Fingerprint verification based on minutiae features: a review

Fingerprints have been an invaluable tool for law enforcement and forensics for over a century, motivating research into automated fingerprint-based identification in the early 1960s. More recently, fingerprints have found an application in biometric systems. Biometrics is the automatic identification of an individual based on physiological or behavioural characteristics. Due to its security-related applications and the current world political climate, biometrics is presently the subject of intense research by private and academic institutions. Fingerprints are emerging as the most common and trusted biometric for personal identification. The main objective of this paper is to review the extensive research that has been done on automated fingerprint matching over the last four decades. In particular, the focus is on minutiae-based algorithms. Minutiae features contain most of a fingerprint’s individuality, and are consequently the most important fingerprint feature for verification systems. Minutiae extraction, matching algorithms, and verification performance are discussed in detail, with open problems and future directions identified.

[1]  Alessandra Lumini,et al.  Fingerprint Classification by Directional Image Partitioning , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Qinghan Xiao,et al.  Fingerprint image postprocessing: A combined statistical and structural approach , 1991, Pattern Recognit..

[3]  Jie Tian,et al.  Image enhancement and minutiae matching in fingerprint verification , 2003, Pattern Recognit. Lett..

[4]  A. R. Rao,et al.  A Taxonomy for Texture Description and Identification , 1990, Springer Series in Perception Engineering.

[5]  Harold Cummins,et al.  Fingerprint, Palms and Soles; an Introduction to Dermatoglyphics , 1963 .

[6]  Vijay K. Sagar,et al.  Hybrid fuzzy logic and neural network model for fingerprint minutiae extraction , 1999, IJCNN'99. International Joint Conference on Neural Networks. Proceedings (Cat. No.99CH36339).

[7]  Takahiro Hatano,et al.  A fingerprint verification algorithm using the differential matching rate , 2002, Object recognition supported by user interaction for service robots.

[8]  R. J. Green,et al.  Fingerprint classification using a hexagonal fast fourier transform , 1996, Pattern Recognit..

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

[10]  T. Kamei,et al.  Image filter design for fingerprint enhancement , 1995, Proceedings of International Symposium on Computer Vision - ISCV.

[11]  Henry Faulds,et al.  On the Skin-Furrows of the Hand , 1880, Nature.

[12]  Ching-Tang Hsieh,et al.  An effective algorithm for fingerprint image enhancement based on wavelet transform , 2003, Pattern Recognit..

[13]  Sabih H. Gerez,et al.  Fingerprint matching by thin-plate spline modelling of elastic deformations , 2003, Pattern Recognit..

[14]  Heikki Ailisto,et al.  A Review of Fingerprint Image Enhancement Methods , 2003, Int. J. Image Graph..

[15]  Andrew P. Witkin,et al.  Analyzing Oriented Patterns , 1985, IJCAI.

[16]  Sheng-De Wang,et al.  Fingerprint feature reduction by principal Gabor basis function , 2001, Pattern Recognit..

[17]  Yuan Yan Tang,et al.  A wavelet-based method for fingerprint image enhancement , 2002, Proceedings. International Conference on Machine Learning and Cybernetics.

[18]  Xudong Jiang,et al.  Detecting the fingerprint minutiae by adaptive tracing the gray-level ridge , 2001, Pattern Recognit..

[19]  Abdul Wahab,et al.  Novel approach to automated fingerprint recognition , 1998 .

[20]  Laurent D. Cohen,et al.  Fingerprint image matching by minimization of a thin-plate energy using a two-step algorithm with auxiliary variables , 2000, Proceedings Fifth IEEE Workshop on Applications of Computer Vision.

[21]  MITCHELL TRAURING,et al.  Automatic Comparison of Finger-Ridge Patterns , 1963, Nature.

[22]  William James Herschel,et al.  The Origin of Finger-Printing , 2010, Nature.

[23]  Sharath Pankanti,et al.  Learning fingerprint minutiae location and type , 2003, Pattern Recognit..

[24]  Sharath Pankanti,et al.  On the similarity of identical twin fingerprints , 2002, Pattern Recognit..

[25]  Jae Ho Chung,et al.  Fingerprint recognition algorithm development using directional information in wavelet transform domain , 1997, Proceedings of 1997 IEEE International Symposium on Circuits and Systems. Circuits and Systems in the Information Age ISCAS '97.

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

[27]  Tieniu Tan,et al.  Fingerprint matching based on error propagation , 2002, Proceedings. International Conference on Image Processing.

[28]  Irena Koprinska,et al.  Integrating local and global features in automatic fingerprint verification , 2002, Object recognition supported by user interaction for service robots.

[29]  Eam Khwang Teoh,et al.  An automated matching technique for fingerprint identification , 1996, Proceedings 1996 IEEE Conference on Emerging Technologies and Factory Automation. ETFA '96.

[30]  Victor A. Soifer,et al.  Fingerprint identification using the directions field , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[31]  Anil K. Jain,et al.  Decision-Level Fusion in Fingerprint Verification , 2001, Multiple Classifier Systems.

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

[33]  B. Sherlock,et al.  Fingerprint enhancement by directional Fourier filtering , 1994 .

[34]  Hiok Chai Quek,et al.  Pseudo-outer product based fuzzy neural network fingerprint verification system , 2001, Neural Networks.

[35]  Dongjae Lee,et al.  A robust fingerprint matching algorithm using local alignment , 2002, Object recognition supported by user interaction for service robots.

[36]  Safwat G. Zaky,et al.  Fingerprint identification using graph matching , 1986, Pattern Recognit..

[37]  Bir Bhanu,et al.  Fingerprint Indexing Based on Novel Features of Minutiae Triplets , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

[40]  Anil K. Jain,et al.  FVC2000: Fingerprint Verification Competition , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[41]  Craig I. Watson,et al.  Neural Network Fingerprint Classification , 1994 .

[42]  Craig I. Watson,et al.  PCASYS- A Pattern-Level Classification Automation System for Fingerprints | NIST , 1995 .

[43]  A. J. Willis,et al.  A cost-effective fingerprint recognition system for use with low-quality prints and damaged fingertips , 2001, Pattern Recognit..

[44]  Kuo-Chin Fan,et al.  Fingerprint ridge allocation in direct gray-scale domain , 2001, Pattern Recognit..

[45]  Dong-Jo Park,et al.  New enhancement algorithm for fingerprint images , 2002, Object recognition supported by user interaction for service robots.

[46]  George Bebis,et al.  Fingerprint identification using Delaunay triangulation , 1999, Proceedings 1999 International Conference on Information Intelligence and Systems (Cat. No.PR00446).

[47]  Weiwei Zhang,et al.  Core-based structure matching algorithm of fingerprint verification , 2002, Object recognition supported by user interaction for service robots.

[48]  Nalini K. Ratha,et al.  Biometrics break-ins and band-aids , 2003, Pattern Recognit. Lett..

[49]  Xudong Jiang,et al.  Fingerprint minutiae matching based on the local and global structures , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[50]  C. H. Kuo,et al.  A topology-based matching algorithm for fingerprint authentication , 1991, Proceedings. 25th Annual 1991 IEEE International Carnahan Conference on Security Technology.

[51]  Jie Tian,et al.  Automatic Fingerprint Identification Using Cluster Algorithm , 2002, ICPR.

[52]  T. Ch. Malleswara Rao.  Feature extraction for fingerprint classification , 1976, Pattern Recognit..

[53]  Arun Ross,et al.  Fingerprint Matching Using Feature Space Correlation , 2002, Biometric Authentication.

[54]  Sharath Pankanti,et al.  On the Individuality of Fingerprints , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[55]  Fred L. Bookstein,et al.  Principal Warps: Thin-Plate Splines and the Decomposition of Deformations , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[56]  Kap Luk Chan,et al.  Direct minutiae extraction from gray-level fingerprint image by relationship examination , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[57]  Sharath Pankanti,et al.  Filterbank-based fingerprint matching , 2000, IEEE Trans. Image Process..

[58]  Alessandro Farina,et al.  Fingerprint minutiae extraction from skeletonized binary images , 1999, Pattern Recognit..

[59]  Jie Tian,et al.  A minutiae matching algorithm in fingerprint verification , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[60]  Dario Maio,et al.  Modelling Plastic Distortion in Fingerprint Images , 2001, ICAPR.

[61]  S. L. Lai,et al.  Image based fingerprint verification , 2002, Student Conference on Research and Development.

[62]  Robert S. Germain,et al.  Fingerprint matching using transformation parameter clustering , 1997 .

[63]  Jamal Ahmad Dargham,et al.  Fingerprint identification and recognition using backpropagation neural network , 2002, Student Conference on Research and Development.

[64]  Edward Richard Henry,et al.  Classification and uses of finger prints , 1928 .

[65]  Sharath Pankanti,et al.  BIOMETRIC IDENTIFICATION , 2000 .

[66]  Nalini K. Ratha,et al.  Biometric perils and patches , 2002, Pattern Recognit..

[67]  Vivek A. Sujan,et al.  Fingerprint identification using space invariant transforms , 2002, Pattern Recognit. Lett..

[68]  Anil K. Jain,et al.  On-line fingerprint verification , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[69]  Vedat Tavsanoglu,et al.  Fingerprint image enhancement using CNN Gabor-Type filters , 2002, Proceedings of the 2002 7th IEEE International Workshop on Cellular Neural Networks and Their Applications.

[70]  James A. McHugh,et al.  Automated fingerprint recognition using structural matching , 1990, Pattern Recognit..

[71]  Alessandra Lumini,et al.  Continuous versus exclusive classification for fingerprint retrieval , 1997, Pattern Recognit. Lett..

[72]  Craig I. Watson,et al.  Effect of resolution and image quality on combined optical and neural network fingerprint matching , 1998, Pattern Recognit..

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

[74]  Chih-Jen Lee,et al.  Fingerprint recognition using directional micropattern histograms and LVQ networks , 1999, Proceedings 1999 International Conference on Information Intelligence and Systems (Cat. No.PR00446).

[75]  Kuo-Chin Fan,et al.  A randomized approach with geometric constraints to fingerprint verification , 2000, Pattern Recognit..

[76]  Nalini K. Ratha,et al.  Enhancing security and privacy in biometrics-based authentication systems , 2001, IBM Syst. J..

[77]  Dario Maio,et al.  Neural network based minutiae filtering in fingerprints , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[78]  Nalini K. Ratha,et al.  Robust fingerprint authentication using local structural similarity , 2000, Proceedings Fifth IEEE Workshop on Applications of Computer Vision.

[79]  Mohammad S. Alam,et al.  Real-time fingerprint identification , 2004 .

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

[81]  Pauli Kuosmanen,et al.  Fingerprint recognition using wavelet features , 2001, ISCAS 2001. The 2001 IEEE International Symposium on Circuits and Systems (Cat. No.01CH37196).

[82]  Zsolt Miklós Kovács-Vajna,et al.  A Fingerprint Verification System Based on Triangular Matching and Dynamic Time Warping , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[83]  Boo Hee Nam,et al.  Fingerprint recognition using wavelet transform and probabilistic neural network , 1999, IJCNN'99. International Joint Conference on Neural Networks. Proceedings (Cat. No.99CH36339).