Fingerprint Identification and Verification System using Minutiae Matching

Fingerprints are the most widely used biometric feature for person identification and verification in the field of biometric identification. Fingerprints possess two main types of features that are used for automatic fingerprint identification and verification: (i) global ridge and furrow structure that forms a special pattern in the central region of the fingerprint and (ii) Minutiae details associated with the local ridge and furrow structure. This paper presents the implementation of a minutiae based approach to fingerprint identification and verification and serves as a review of the different techniques used in various steps in the development of minutiae based Automatic Fingerprint Identification Systems (AFIS). The technique conferred in this paper is based on the extraction of minutiae from the thinned, binarized and segmented version of a fingerprint image. The system uses fingerprint classification for indexing during fingerprint matching which greatly enhances the performance of the matching algorithm. Good results (~92% accuracy) were obtained using the FVC2000 fingerprint databases.

[1]  A. Ganson.  Fingerprint Classification , 1970, Nature.

[2]  Gabriella Sanniti di Baja,et al.  A Width-Independent Fast Thinning Algorithm , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  King-Sun Fu,et al.  A Tree System Approach for Fingerprint Pattern Recognition , 1976, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Arun K. Majumdar,et al.  Edge Detection in fingerprints , 1987, Pattern Recognit..

[5]  Babu M. Mehtre,et al.  Segmentation of fingerprint images using the directional image , 1987, Pattern Recognit..

[6]  L. O'Gorman,et al.  Matched filter design for fingerprint image enhancement , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[7]  Lawrence O'Gorman,et al.  An approach to fingerprint filter design , 1989, Pattern Recognit..

[8]  Shu-Hung Leung,et al.  Fingerprint recognition using neural network , 1991, Neural Networks for Signal Processing Proceedings of the 1991 IEEE Workshop.

[9]  B. Sherlock,et al.  Algorithm for enhancing fingerprint images , 1992 .

[10]  D.C.D. Hung,et al.  Enhancement and feature purification of fingerprint images , 1993, Pattern Recognit..

[11]  Marc Rioux,et al.  Development of a real-time laser scanning system for object recognition, inspection, and robot control , 1993, Other Conferences.

[12]  Louis Coetzee,et al.  Fingerprint recognition in low quality images , 1993, Pattern Recognit..

[13]  Craig I. Watson,et al.  Comparison of FFT Fingerprint Filtering Methods for Neural Network Classification | NIST , 1994 .

[14]  Anil K. Jain,et al.  Adaptive flow orientation-based feature extraction in fingerprint images , 1995, Pattern Recognit..

[15]  Anil K. Jain,et al.  A Real-Time Matching System for Large Fingerprint Databases , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Dario Maio,et al.  Direct Gray-Scale Minutiae Detection In Fingerprints , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Sharath Pankanti,et al.  An identity-authentication system using fingerprints , 1997, Proc. IEEE.

[18]  B.L. Evans,et al.  A fingerprint classification technique using directional images , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[19]  A. Senior,et al.  A hidden Markov model fingerprint classifier , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[20]  Anil K. Jain,et al.  Fingerprint Image Enhancement: Algorithm and Performance Evaluation , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  M. Tico,et al.  An algorithm for fingerprint image postprocessing , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).

[22]  Mayer Aladjem,et al.  Fingerprint image enhancement using filtering techniques , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[23]  Bir Bhanu,et al.  Logical templates for feature extraction in fingerprint images , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[24]  Sabih H. Gerez,et al.  Segmentation of Fingerprint Images , 2001 .

[25]  Andrew W. Senior,et al.  A Combination Fingerprint Classifier , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  LinLin Shen,et al.  Quality Measures of Fingerprint Images , 2001, AVBPA.

[27]  Asker M. Bazen,et al.  Fingerprint segmentation based on hidden Markov models , 2002 .

[28]  Pauli Kuosmanen,et al.  Fingerprint Image Enhancement Based on Second Directional Derivative of the Digital Image , 2002, EURASIP J. Adv. Signal Process..

[29]  Fingerprint Image Segmentation Based on Hidden Markov Models , 2002 .

[30]  Anil K. Jain,et al.  Handbook of Fingerprint Recognition , 2005, Springer Professional Computing.

[31]  Tianzi Jiang,et al.  A modified Gabor filter design method for fingerprint image enhancement , 2003, Pattern Recognit. Lett..

[32]  Adnan Amin,et al.  Fingerprint classification: a review , 2004, Pattern Analysis and Applications.

[33]  Xinjian Chen,et al.  Segmentation of Fingerprint Images Using Linear Classifier , 2004, EURASIP J. Adv. Signal Process..