[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content
Log in

Fingerprint image analysis for automatic identification

  • Published:
Machine Vision and Applications Aims and scope Submit manuscript

Abstract

Most of the papers on fingerprints deal with classification of fingerprint images. Fingerprint databases being large (in the range of millions), the effort in matching of fingerprints within a class or when the class is unknown, is very significant. This requires fingerprint image analysis and extraction of the “minutiae” features, which are used for matching FPs. In this paper a scheme of preprocessing and feature extraction of fingerprint images for automatic identification is presented, which works even if the pattern class is unknown. The identification of fingerprints is based on matching the minutiae features of a given finger-print against those stored in the database. The core and delta information is used for classification and for registration while matching. These algorithms have been tested for more than 10,000 fingerprint images of different qualities. The results are manually verified and found to be very good for practical application. A few sample results are presented.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Arcelli C, Baja GSD (1984) A width independent fast thinning algorithm. IEEE Trans, on Pattern Analysis and Machine Intelligence, vol. PAMI-7(4):463–474

    Article  Google Scholar 

  • Asai K, Hoshino Y, Yamashita N, Hiratsuka S (1975) Fingerprint identification system. 2nd USA-Japan Computer conference: 30–35

  • Babu S (1987) Image segmentation by semantic method. Pattern Recognition 20(5):497–511

    Article  MathSciNet  Google Scholar 

  • Battley H (1930) Single fingerprints, a new practical method of classifying and filing single fingerprint and fragmentary impressions. His Majesty's Stationary Office, West Belfan

    Google Scholar 

  • Boukharouba S, Rebordao JM, Wendel PL (1985) An amplitude segmentation method based on distribution function of an image. Computer Vision, Graphics, and Image Processing 29(l):47–59

    Google Scholar 

  • Chandrasekhar R, Prakash A, Ravindra C, Murthy NN (1986) Computer based fingerprint matching techniques. Trivandrum Police Meet, May

  • Chatterjee SK (1967) Finger, palm and sole prints. Kosa Publishers, Calcutta

    Google Scholar 

  • Cheevasuvit F, Maitre H, Vidal-Madjar D (1986) A robust method for picture segmentation based on split and merge procedure. Computer Vision, Graphics and Image Processing 34:268–281

    Google Scholar 

  • Danielsson PE, Ye QZ (1988) A new procedure for line enhancement applied to fingerprint images. In: Gelsema ES, Kanal LN (eds) Pattern recognition and artificial intelligence. Elsevier Science Publishers, B.V., North Holland

    Google Scholar 

  • Grasselli A (1969) On the automatic classification of fingerprints–Some considerations on the suggestive interpretation of pictures. In: Watanbe S (ed) Methodology of pattern recognition. Academic Press, New York, pp 253–273

    Google Scholar 

  • Harallick RM, Shapiro LG (1985) Image segmentation techniques. Computer Vision, Graphics and Image Processing 29(1):100–132

    Google Scholar 

  • Henry ER (1913) Classification of fingerprints. His Majesty's Stationery Office, London

    Google Scholar 

  • Jauhari M (1982) Computerization in forensic science. Indian Journal of Criminology and Criminalistics II(1):70–73

    Google Scholar 

  • Kingston CR (1967) “Problems in semi automated classification. In: Law enforcement science and technology. Academic Press, New York

    Google Scholar 

  • Love PL, Simaan M (1985) Segmentation of seismic sections using image processing and artificial intelligence. Pattern Recognition 18(6):409–419

    Article  Google Scholar 

  • Mehtre BM (1989) Ridge Enhancement. Ch. 4 of the Ph.D. thesis, Preprocessing and feature extraction of fingerprint images for machine recognition. Dept. of Electronics and Elect. Comm. Eng., Indian Institute of Technology, Kharagpur

    Google Scholar 

  • Mehtre BM, Chatterjee B (1989a) Segmentation of fingerprint images-A composite method. Pattern Recognition 22(4):381–385

    Article  Google Scholar 

  • Mehtre BM, Chatterjee B (1989b) Contextual filters for Image Enhancements and Restoration. Presented at the International Conference on Image Processing (ICIP-89), at Singapore, Sept. 5–8

  • Mehtre BM, Murthy NN (1986) A minutiae based fingerprint identification system. Presented at the 2nd International Conference on Advances in Pattern Recognition and Digital Techniques, Calcutta, January

  • Mehtre BM, Murthy NN (1988) Computational needs of CMC's automatic fingerprint identification system. Presented at the National Conference on Super Computers and Applications, CDAC, Pune, India, April 25–26

    Google Scholar 

  • Mehtre BM, Murthy NN, Kapoor S, Chatterjee B (1987a) Segmentation of fingerprint images using the directional image. Pattern Recognition 20(4):329–335

    Article  Google Scholar 

  • Mehtre BM, Murthy NN, Kapoor S, Chatterjee B (1987b) Segmentation of fingerprint images. Proc. of Int. Sym. Electronic Devices Circuits and Systems (ISELDECS), pp 821–823, Kharagpur

  • Moayer B, Fu KS (1974) Tech rep TR EE 74-36. School of Elect. Eng. dept., Purdue University, Lafayette

    Google Scholar 

  • Moayer B, Fu KS (1975) “A Syntactic Approach to Fingerprint Pattern Recognition. Pattern Recognition 7(1):1–23

    Article  MATH  Google Scholar 

  • O'German L, Nickerson JV (1989) An approach to fingerprint filter design. Pattern Recognition 22(1):29–38

    Article  Google Scholar 

  • Rao CVK (1974) Fingerprint classification system, Proc. of Int. Jt. Conf. on Pattern Recognition, pp 180–184

  • Rao CVK (1980) Type classification of fingerprint—A syntactic approach. IEEE Tran. on Pattern Analysis and Machine Intelligence, PAMI-2(3)

  • Rosenfeld A, Kak AC (1976) Digital picture processing. Academic Press, New York, pp 335–370

    Google Scholar 

  • Stefanelli R, Rosenfeld A (1971) Some parallel thinning algorithms for digital pictures. Journal of ACM 18:255–264

    Article  MATH  Google Scholar 

  • Stock RM (1972) Automatic fingerprint reading. Carnahan Conf. on Electronic Crime Countermeasures, Lexington, Kentucky, April

  • Tamura H (1978) A Comparison of Line Thinning Algorithms from Digital Geometry Viewpoint. Proc. of 4th Int. Jt. Conf. on Pattern Recognition, Kyoto Japan, pp 715–719

  • Wegestein JH, Raferty JF (1967) Machine Oriented Fingerprint Classification. In: Law enforcement science and technology. Academic Press, New York

    Google Scholar 

  • Zhang TY, Suen CY (1984) A fast parallel algorithm for thinning digital patterns. Comm. of ACM, pp 236–239, March, vol 27, no 3

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mehtre, B.M. Fingerprint image analysis for automatic identification. Machine Vis. Apps. 6, 124–139 (1993). https://doi.org/10.1007/BF01211936

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01211936

Key words

Navigation