Fingerprint classification: a review

Biometrics is the automatic identification of an individual that is based on physiological or behavioural characteristics. Due to its security-related applications and the current world political climate, biometrics is currently the subject of intense research by both 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 fingerprint classification over the last four decades. In particular, it discusses the fingerprint features that are useful for distinguishing fingerprint classes and reviews the methods of classification that have been applied to the problem. Finally, it presents empirical results from the state of the art fingerprint classification systems that have been tested using the NIST Special Database 4.

[1]  Kuo-Chin Fan,et al.  A new model for fingerprint classification by ridge distribution sequences , 2002, Pattern Recognit..

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

[3]  Robert K. L. Gay,et al.  Geometric framework for fingerprint image classification , 1997, Pattern Recognit..

[4]  Kai Huang,et al.  Fingerprint Classification Based on Extraction and Analysis of Singularities and Pseudoridges , 2001, VIP.

[5]  Khaled Ahmed Nagaty.  Fingerprints classification using artificial neural networks: a combined structural and statistical approach , 2001, Neural Networks.

[6]  Dario Maio,et al.  A structural approach to fingerprint classification , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[7]  M. Kamijo.  Classifying fingerprint images using neural network: deriving the classification state , 1993, IEEE International Conference on Neural Networks.

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

[9]  Nozha Boujemaa,et al.  Fingerprint classification using Kohonen topologic map , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

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

[11]  Anil K. Jain,et al.  Classification of Fingerprint Images , 1999 .

[12]  V. S. Srinivasan,et al.  Detection of singular points in fingerprint images , 1992, Pattern Recognit..

[13]  Sabih H. Gerez,et al.  Systematic Methods for the Computation of the Directional Fields and Singular Points of Fingerprints , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  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).

[15]  F. Abou-Chadi,et al.  A fingerprint classification technique using multilayer SOM , 2000, Proceedings of the Seventeenth National Radio Science Conference. 17th NRSC'2000 (IEEE Cat. No.00EX396).

[16]  Bir Bhanu,et al.  Fingerprint identification: classification vs. indexing , 2003, Proceedings of the IEEE Conference on Advanced Video and Signal Based Surveillance, 2003..

[17]  Yuan Yao,et al.  Fingerprint Classification with Combinations of Support Vector Machines , 2001, AVBPA.

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

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

[20]  Akio Tojo,et al.  Fingerprint pattern classification , 1984, Pattern Recognit..

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

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

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

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

[25]  C. V. Kameswara Rao,et al.  Type Classification of Fingerprints: A Syntactic Approach , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

[28]  Anil K. Jain,et al.  Hierarchical kernel fitting for fingerprint classification and alignment , 2002, Object recognition supported by user interaction for service robots.

[29]  A.D.P. Green,et al.  The use of neural networks for fingerprint classification , 1991 .

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

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

[32]  Kee-Young Yoo,et al.  Fingerprint image classification by core analysis , 2000, WCC 2000 - ICSP 2000. 2000 5th International Conference on Signal Processing Proceedings. 16th World Computer Congress 2000.

[33]  Díbio Leandro Borges,et al.  Fingerprint classification with neural networks , 1997, Proceedings 4th Brazilian Symposium on Neural Networks.

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

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

[36]  Ugur Halici,et al.  Fingerprint classification through self-organizing feature maps modified to treat uncertainties , 1996, Proc. IEEE.

[37]  Weber Martins,et al.  Proceedings, IVth Brazilian Symposium on Neural Networks, Goiania, GO, Brazil, December 3-5, 1997 , 1997 .

[38]  K. Moscinska,et al.  Neural network based fingerprint classification , 1993 .

[39]  Yuan Yao,et al.  Combining flat and structured representations for fingerprint classification with recursive neural networks and support vector machines , 2003, Pattern Recognit..

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

[41]  Anil K. Jain,et al.  A Multichannel Approach to Fingerprint Classification , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[42]  King-Sun Fu,et al.  A syntactic approach to fingerprint pattern recognition , 1975, Pattern Recognit..

[43]  Anil K. Jain,et al.  Fingerprint classification , 1996, Pattern Recognit..

[44]  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).

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

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

[47]  Adnan Amin,et al.  Fingerprint verification based on minutiae features: a review , 2004, Pattern Analysis and Applications.

[48]  Josef Bigün,et al.  Prominent symmetry points as landmarks in fingerprint images for alignment , 2002, Object recognition supported by user interaction for service robots.

[49]  G. A. Drets,et al.  Fingerprint sub-classification: a neural network approach , 1999 .

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

[51]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[52]  Christopher J. C. Burges,et al.  A Tutorial on Support Vector Machines for Pattern Recognition , 1998, Data Mining and Knowledge Discovery.

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

[54]  King-Sun Fu,et al.  An application of stochastic languages to fingerprint pattern recognition , 1976, Pattern Recognit..

[55]  Erdal Panayirci,et al.  Extension of the Cox-Lewis method for testing multi-dimensional data , 1988 .

[56]  Henry O. Nyongesa,et al.  Automatic fingerprint classification system using fuzzy neural techniques , 2002, 2002 IEEE World Congress on Computational Intelligence. 2002 IEEE International Conference on Fuzzy Systems. FUZZ-IEEE'02. Proceedings (Cat. No.02CH37291).

[57]  Sen Wang,et al.  Fingerprint classification by directional fields , 2002, Proceedings. Fourth IEEE International Conference on Multimodal Interfaces.

[58]  Craig I. Watson,et al.  Massively Parallel Neural Network Fingerprint Classification System | NIST , 1992 .