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.
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
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
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
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
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
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
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
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
Harallick RM, Shapiro LG (1985) Image segmentation techniques. Computer Vision, Graphics and Image Processing 29(1):100–132
Henry ER (1913) Classification of fingerprints. His Majesty's Stationery Office, London
Jauhari M (1982) Computerization in forensic science. Indian Journal of Criminology and Criminalistics II(1):70–73
Kingston CR (1967) “Problems in semi automated classification. In: Law enforcement science and technology. Academic Press, New York
Love PL, Simaan M (1985) Segmentation of seismic sections using image processing and artificial intelligence. Pattern Recognition 18(6):409–419
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
Mehtre BM, Chatterjee B (1989a) Segmentation of fingerprint images-A composite method. Pattern Recognition 22(4):381–385
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
Mehtre BM, Murthy NN, Kapoor S, Chatterjee B (1987a) Segmentation of fingerprint images using the directional image. Pattern Recognition 20(4):329–335
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
Moayer B, Fu KS (1975) “A Syntactic Approach to Fingerprint Pattern Recognition. Pattern Recognition 7(1):1–23
O'German L, Nickerson JV (1989) An approach to fingerprint filter design. Pattern Recognition 22(1):29–38
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
Stefanelli R, Rosenfeld A (1971) Some parallel thinning algorithms for digital pictures. Journal of ACM 18:255–264
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
Zhang TY, Suen CY (1984) A fast parallel algorithm for thinning digital patterns. Comm. of ACM, pp 236–239, March, vol 27, no 3
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1007/BF01211936