Skip to main content
SpringerLink
Log in

Fingerprint classification: a review

  • Original Article
  • Published:
Pattern Analysis and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1.
Fig. 2. a
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.
Fig. 7.
Fig. 8. a
Fig. 9.
Fig. 10.
Fig. 11.
Fig. 12.
Fig. 13.
Fig. 14.

Similar content being viewed by others

References

  1. Jain A, Hong L, Pankanti S (2000) Biometrics: promising frontiers for emerging identification market. Comm ACM Feb:91–98

    Google Scholar 

  2. Pankanti S, Prabhakar S, Jain A (2002) On the individuality of fingerprints. IEEE Trans Patt Anal Mach Intell 24(8):1010–1025

    Article  Google Scholar 

  3. Jain A, Prabhakar A, Pankanti A (2002) On the similarity of identical twin fingerprints. Patt Recog 35(11):2653–2663

    Article  MATH  Google Scholar 

  4. Yager N, Amin A (in press) Fingerprint verification based on minutiae features: a review. Pattern Analysis and Applications

  5. Herschel W (1916) The origin of finger-printing. Oxford University Press, London

  6. Faulds H (1880) On the skin-furrows of the hand. Nature 22(574):605

    Google Scholar 

  7. Galton F (1892) Finger prints. McMillan, London

  8. Henry E (1900) Classification and uses of finger prints. Routledge, London

  9. Trauring M (1963) Automatic comparison of finger-ridge patterns. Nature 197:938–940

    Google Scholar 

  10. Wilson C, Candela G, Watson C (1993) Neural network fingerprint classification. J Art Neur Net 1(2):203–228

    Google Scholar 

  11. Lumini A, Maio D, Maltoni D (1997) Continuous versus exclusive classification for fingerprint retrieval. Patt Recog 18:1027–1034

    Article  Google Scholar 

  12. Germain RS, Califano A, Colville S (1997) Fingerprint matching using transformation parameter clustering. IEEE Comp Sci Eng 4(4):42–49

    Article  Google Scholar 

  13. Bhanu B, Tan X (2003) Fingerprint indexing based on novel features of minutiae triplets. IEEE Trans Patt Anal Mach Intell 25(5):616–622

    Article  Google Scholar 

  14. 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

  15. Gonzalex R, Woods R (2002) Digital image processing. Prentice-Hall, New York

  16. Fitz AP, Green RJ (1996) Fingerprint classification using a hexagonal fast Fourier transform. Patt Recog 29(10):1587–1597

    Article  Google Scholar 

  17. Jain A, Prabhakar S, Hong L (1999) A multichannel approach to fingerprint classification. IEEE Trans Patt Anal Mach Intell 21(4):348–359

    Article  Google Scholar 

  18. Hong L, Wan Y, Jain A (1998) Fingerprint image enhancement: algorithm and performance evaluation. IEEE Trans Patt Anal Mach Intell 20:777–789

    Article  Google Scholar 

  19. Chong M, Ngee T, Jun L, Gay R (1997) Geometric framework for fingerprint image classification. Patt Recog 30(9):1475–1488

    Article  Google Scholar 

  20. Jain A, Minut S (2002) Hierarchical kernel fitting for fingerprint classification and alignment. Proc ICPR 2:469–473

    Article  Google Scholar 

  21. Senior A (1997) A hidden Markov model fingerprint classifier. Conference record of the Thirty-First Asilomar Conference on Signals, Systems & Computers 1:306–310

  22. 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

    Google Scholar 

  23. Kass M, Witkin A (1987) Analyzing oriented patterns. Comp Vis Graph Imag Proc 37(3):362–385

    Google Scholar 

  24. Jain A, Hong L, Bolle R (1997) On-line fingerprint verification. IEEE Trans Patt Anal Mach Intell 19(4):302–314

    Article  Google Scholar 

  25. Rao A (1990) A taxonomy for texture description and identification. Springer, Berlin Heidelberg New York

  26. 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

    Article  Google Scholar 

  27. 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

  28. 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

  29. 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

  30. Nilsson K, Bigun J (2002) Prominent symmetry points as landmarks in fingerprint images for alignment. Proceedings of ICPR 3:395–398

    Article  Google Scholar 

  31. Drets G, Liljenström H (1999) Fingerprint subclassification: a neural network approach. Intelligent biometric techniques in fingerprint and face recognition. CRC Press, New York

    Google Scholar 

  32. Kawagoe M, Tojo A (1984) Fingerprint pattern classification. Patt Recog 17(3):295–303

    Article  Google Scholar 

  33. Chang T (1980) Texture analysis of digitized fingerprints for singularity detection. Proceedings of ICPR 1:478–480

    Google Scholar 

  34. Hong L, Jain A (1999) Classification of fingerprint images. In: Proceedings of the 11th Scandinavian Conference on Image Analysis, Kangerlussuaq, Greenland, June 1999

  35. Maio D, Maltoni D (1996) A structural approach to fingerprint classification. Proc ICPR 3:578–585

    Article  Google Scholar 

  36. 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

    Article  Google Scholar 

  37. 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

    Article  Google Scholar 

  38. Chang J, Fan K (2002) A new model for fingerprint classification by ridge distribution sequences. Patt Recog 35(6):1209–1223

    Article  MATH  Google Scholar 

  39. Moayer B, Fu K (1975) A syntactic approach to fingerprint pattern recognition. Patt Recog 7:1-23

    Article  MATH  Google Scholar 

  40. Moayer B, Fu K (1976) An application of stochastic languages to fingerprint pattern recognition. Patt Recog 8:173–179

    Article  MATH  Google Scholar 

  41. Moayer B, Fu K (1976) A tree system approach for fingerprint pattern recognition. IEEE Trans Comp 25(3):262–274

    MATH  Google Scholar 

  42. Rao C, Black K (1980) Type classification of fingerprints: a syntactic approach. IEEE Trans Patt Anal Mach Intell 2(3):223–231

    MATH  Google Scholar 

  43. Karu K, Jain A (1996) Fingerprint classification. Patt Recog 29(3):389–404

    Article  Google Scholar 

  44. Srinivasan V, Murthy N (1992) Detection of singular points in fingerprint images. Patt Recog 25(2):139–153

    Article  Google Scholar 

  45. 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

  46. 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

  47. 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

  48. 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

  49. 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

  50. 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

  51. 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

  52. Federal Bureau of Investigation (1993) WSQ gray-scale fingerprint image compression specification. Document IAFIS-IC-0110v2

  53. Halici U, Ongun G (1996) Fingerprint classification through self-organizing feature maps modified to treat uncertainties. Proc IEEE 84(10):1497−1512

    Article  Google Scholar 

  54. 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

  55. Shalash W, Abou-Chadi F (2000) A fingerprint classification technique using multilayer SOM. In: Proceedings of the Seventeenth National Radio Science Conference, Egypt

  56. 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

  57. Nagaty K (2001) Fingerprint classification using artificial neural networks: a combined structural and statistical approach. Neur Net 14:1293–1305

    Article  Google Scholar 

  58. 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

  59. 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

  60. Vapnik V (1995) The nature of statistical learning theory. Springer, Berlin Heidelberg New York

  61. Burges C (1998) A tutorial on support vector machines for pattern recognition. Data Min Know Disc 2:121–167

    Article  Google Scholar 

  62. 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

  63. Senior A (2001) A combination fingerprint classifier. IEEE Trans Patt Anal Mach Intell 23(10):1165–1174

    Article  Google Scholar 

  64. Watson C, Wilson C (1992) NIST Special Database 4: Fingerprint Database. National Institute of Standards and Technology

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, University of New South Wales, 2052, Sydney, NSW, Australia

    Neil Yager & Adnan Amin

Authors
  1. Neil Yager
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Adnan Amin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Neil Yager.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10044-004-0204-7

Keywords

Search

Navigation