Abstract
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.
Similar content being viewed by others
References
Jain A, Hong L, Pankanti S (2000) Biometrics: promising frontiers for emerging identification market. Comm ACM Feb:91–98
Pankanti S, Prabhakar S, Jain A (2002) On the individuality of fingerprints. IEEE Trans Patt Anal Mach Intell 24(8):1010–1025
Jain A, Prabhakar A, Pankanti A (2002) On the similarity of identical twin fingerprints. Patt Recog 35(11):2653–2663
Yager N, Amin A (in press) Fingerprint verification based on minutiae features: a review. Pattern Analysis and Applications
Herschel W (1916) The origin of finger-printing. Oxford University Press, London
Faulds H (1880) On the skin-furrows of the hand. Nature 22(574):605
Galton F (1892) Finger prints. McMillan, London
Henry E (1900) Classification and uses of finger prints. Routledge, London
Trauring M (1963) Automatic comparison of finger-ridge patterns. Nature 197:938–940
Wilson C, Candela G, Watson C (1993) Neural network fingerprint classification. J Art Neur Net 1(2):203–228
Lumini A, Maio D, Maltoni D (1997) Continuous versus exclusive classification for fingerprint retrieval. Patt Recog 18:1027–1034
Germain RS, Califano A, Colville S (1997) Fingerprint matching using transformation parameter clustering. IEEE Comp Sci Eng 4(4):42–49
Bhanu B, Tan X (2003) Fingerprint indexing based on novel features of minutiae triplets. IEEE Trans Patt Anal Mach Intell 25(5):616–622
Tan X, Bhanu B, Lin Y (2003) Fingerprint identification: classification vs. indexing. In: Proceedings of the IEEE Conference on Advanced Video and Signal Based Surveillance, Miami, FL, July 2003
Gonzalex R, Woods R (2002) Digital image processing. Prentice-Hall, New York
Fitz AP, Green RJ (1996) Fingerprint classification using a hexagonal fast Fourier transform. Patt Recog 29(10):1587–1597
Jain A, Prabhakar S, Hong L (1999) A multichannel approach to fingerprint classification. IEEE Trans Patt Anal Mach Intell 21(4):348–359
Hong L, Wan Y, Jain A (1998) Fingerprint image enhancement: algorithm and performance evaluation. IEEE Trans Patt Anal Mach Intell 20:777–789
Chong M, Ngee T, Jun L, Gay R (1997) Geometric framework for fingerprint image classification. Patt Recog 30(9):1475–1488
Jain A, Minut S (2002) Hierarchical kernel fitting for fingerprint classification and alignment. Proc ICPR 2:469–473
Senior A (1997) A hidden Markov model fingerprint classifier. Conference record of the Thirty-First Asilomar Conference on Signals, Systems & Computers 1:306–310
Jain A, Prabhakar S, Pankanti S (2001) Matching and classification: a case study in the fingerprint domain. Proceedings of the Indian National Science Academy 67(2):67–85
Kass M, Witkin A (1987) Analyzing oriented patterns. Comp Vis Graph Imag Proc 37(3):362–385
Jain A, Hong L, Bolle R (1997) On-line fingerprint verification. IEEE Trans Patt Anal Mach Intell 19(4):302–314
Rao A (1990) A taxonomy for texture description and identification. Springer, Berlin Heidelberg New York
Bazen A, Gerez S (2002) Systematic methods for the computation of the direction fields and singular points of fingerprints. IEEE Trans Patt Anal Mach Intell 24(7):905–919
Stock RM, Swonger CW (1969) Development and evaluation of a reader of fingerprint minutiae. Cornell Aeronautical Laboratory 1969; Technical Report CAL No. XM-2478-X-1:13–17
Candela G, Grother P, Watson C, Wilkinson R, Wilson C (1995) PCASYS—a pattern-level classification automation system for fingerprints. National Institute of Standards and Technology; NISTIR 5647
Wilson CL, Candela GT, Grother PJ, Watson CI, Wilkinson RA (1992) Massively parallel neural network fingerprint classification system. National Institute of Standards and Technology; NISTIR 4880
Nilsson K, Bigun J (2002) Prominent symmetry points as landmarks in fingerprint images for alignment. Proceedings of ICPR 3:395–398
Drets G, Liljenström H (1999) Fingerprint subclassification: a neural network approach. Intelligent biometric techniques in fingerprint and face recognition. CRC Press, New York
Kawagoe M, Tojo A (1984) Fingerprint pattern classification. Patt Recog 17(3):295–303
Chang T (1980) Texture analysis of digitized fingerprints for singularity detection. Proceedings of ICPR 1:478–480
Hong L, Jain A (1999) Classification of fingerprint images. In: Proceedings of the 11th Scandinavian Conference on Image Analysis, Kangerlussuaq, Greenland, June 1999
Maio D, Maltoni D (1996) A structural approach to fingerprint classification. Proc ICPR 3:578–585
Cappelli R, Lumini A, Maio D, Maltoni D (1999) Fingerprint classification by directional image partitioning. IEEE Trans Patt Anal Mach Intell 21(5):402–421
Yao Y, Marcialis G, Pontil M, Frasconi P, Roli F (2003) Combining flat and structured representations for fingerprint classification with recursive neural networks and support vector machines. Patt Recog 36(2):397–406
Chang J, Fan K (2002) A new model for fingerprint classification by ridge distribution sequences. Patt Recog 35(6):1209–1223
Moayer B, Fu K (1975) A syntactic approach to fingerprint pattern recognition. Patt Recog 7:1-23
Moayer B, Fu K (1976) An application of stochastic languages to fingerprint pattern recognition. Patt Recog 8:173–179
Moayer B, Fu K (1976) A tree system approach for fingerprint pattern recognition. IEEE Trans Comp 25(3):262–274
Rao C, Black K (1980) Type classification of fingerprints: a syntactic approach. IEEE Trans Patt Anal Mach Intell 2(3):223–231
Karu K, Jain A (1996) Fingerprint classification. Patt Recog 29(3):389–404
Srinivasan V, Murthy N (1992) Detection of singular points in fingerprint images. Patt Recog 25(2):139–153
Cho B, Kim J, Bae J, Bae I, Yoo K (2000) Fingerprint image classification by core analysis. In: Proceedings of the International Conference on Signal Processing, Vancouver, Canada, September 2000
Ballan M, Sakarya F (1997) A fingerprint classification technique using directional images. In: Proceedings of the Conference Record of the Thirty-First Asilomar Conference on Signals Systems and Computers 1997
Zhang Q, Huang K, Yan H (2001) Fingerprint classification based on extraction and analysis of singularities and pseudoridges. In: Proceedings of the Pan-Sydney Area Workshop on Visual Information Processing, Sydney, Australia, December 2001
Hughes P, Green A (1991) The use of neural networks for fingerprint classification. In: Proceedings of the Second International Conference on Artificial Neural Networks 1991, Bournemouth, UK, November 1991
Moscinska K, Tyma G (1993) Neural network based fingerprint classification. In: Proceedings of the Third International Conference on Artificial Neural Networks, Brighton, UK, May 1993
Kamijo M (1993) Classifying fingerprint images using neural networks. In: Proceedings of the IEEE International Conference on Neural Networks, San Francisco, CA, 28 March–1 April 1993
Neto HV, Borges DL (1997) Fingerprint classification with neural networks. In: Proceedings of the IVth Brazilian Symposium on Neural Networks, Goiania, Brazil, 3-5 December 1997
Federal Bureau of Investigation (1993) WSQ gray-scale fingerprint image compression specification. Document IAFIS-IC-0110v2
Halici U, Ongun G (1996) Fingerprint classification through self-organizing feature maps modified to treat uncertainties. Proc IEEE 84(10):1497−1512
Bernard S, Boujemaa N, Vitale D, Bricot C (2001) Fingerprint classification using a Kohonen topologic map. In: Proceedings of the International Conference on Image Processing, Thessaloniki, Greece, October 2001
Shalash W, Abou-Chadi F (2000) A fingerprint classification technique using multilayer SOM. In: Proceedings of the Seventeenth National Radio Science Conference, Egypt
Mohamed S, Nyongesa H (2002) Automatic fingerprint classification system using fuzzy neural techniques. In: Proceedings of the 2002 IEEE International Conference on Fuzzy Systems, Washington, DC, April 2002
Nagaty K (2001) Fingerprint classification using artificial neural networks: a combined structural and statistical approach. Neur Net 14:1293–1305
Wang S, Zhang W, Wang Y (2002) Fingerprint classification by directional fields. In: Proceedings of the Fourth IEEE Conference on International Conference on Multimodal Interfaces, Los Alamitos, CA, October 2002
Cappelli R, Maio D, Maltoni D (1999) Fingerprint classification based on multi-space KL. In: Proceedings of the Workshop on Automatic Identification Advances Technologies, Summit, NJ, October 1999
Vapnik V (1995) The nature of statistical learning theory. Springer, Berlin Heidelberg New York
Burges C (1998) A tutorial on support vector machines for pattern recognition. Data Min Know Disc 2:121–167
Yao Y, Frasconi P, Pontil M (2001) Fingerprint classification with combinations of support vector machines. In: Proceedings of the 3rd International Conference on Audio and Video Based Biometric Person Authentication, Halmstad, Sweden, June 2001
Senior A (2001) A combination fingerprint classifier. IEEE Trans Patt Anal Mach Intell 23(10):1165–1174
Watson C, Wilson C (1992) NIST Special Database 4: Fingerprint Database. National Institute of Standards and Technology
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yager, N., Amin, A. Fingerprint classification: a review. Pattern Anal Applic 7, 77–93 (2004). https://doi.org/10.1007/s10044-004-0204-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10044-004-0204-7