Skip to main content
Log in

A comparative study on feature extraction for fingerprint classification and performance improvements using rank-level fusion

  • Theoretical Advances
  • Published:
Pattern Analysis and Applications Aims and scope Submit manuscript

Abstract

Fingerprint classification represents an important preprocessing step in fingerprint identification, which can be very helpful in reducing the cost of searching large fingerprint databases. Over the past years, several different approaches have been proposed for extracting distinguishable features and improving classification performance. In this paper, we present a comparative study involving four different feature extraction methods for fingerprint classification and propose a rank-based fusion scheme for improving classification performance. Specifically, we have compared two well-known feature extraction methods based on orientation maps (OMs) and Gabor filters with two new methods based on "minutiae maps" and "orientation collinearity". Each feature extraction method was compared with each other using the NIST-4 database in terms of accuracy and time. Moreover, we have investigated the issue of improving classification performance using rank-level fusion. When evaluating each feature extraction method individually, OMs performed the best. Gabor features fell behind OMs mainly because their computation is sensitive to errors in localizing the registration point. When fusing the rankings of different classifiers, we found that combinations involving OMs improve performance, demonstrating the importance of orientation information for classification purposes. Overall, the best classification results were obtained by fusing orientation map with orientation collinearity classifiers.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Ratha N, Karu K, Chen S, Jain A (1996) A real-time system for large fingerprint databases. IEEE Trans Pattern Anal Mach Intell 18(8):799–813

    Article  Google Scholar 

  2. Yager N, Amin A (2004) Fingerprint classification: a review. Pattern Anal Appl 7:77–93

    Article  MathSciNet  Google Scholar 

  3. Maltoni D, Maio D, Jain AK, Prabhakar S (2003) Handbook of fingerprint recognition. Springer, Berlin

  4. Kawagoe M, Tojo A (1984) Fingerprint pattern classification. Pattern Recognit 17(3):295–303

    Article  Google Scholar 

  5. Candela G (1995) Pcasys-a pattern-level classification automation system for fingerprints. NIST technical report NISTIR 5647

  6. Chong M, Ngee T, Jun L, Gay K (1997) Geometric framework for fingerprint image classification. Pattern Recognit 30(7–9):1475–1488

    Google Scholar 

  7. Cappelli R, Lumini A, Maio D, Maltoni D (1999) Fingerprint classification by directional image partitioning. IEEE Trans Pattern Anal Mach Intell 21(5):402–421

    Article  Google Scholar 

  8. Cappelli R, Maio D, Maltoni D (2002) A multi-classifier approach to fingerprint classification. Pattern Anal Appl 5:136–144

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  10. Ruta D, Gabrys B (2000) An overview of classifier fusion methods. Comput Inform Syst 7(1):1–10

    Google Scholar 

  11. Ross A, Shah J, Jain A (2005) Towards reconstructing fingerprints from minutiae points. In: Proceedings of SPIE conference on biometric technology for human identification II

  12. Tan X, Bhanu B, Lin Y (2005) Fingerprint classification based on learned features. IEEE Trans Syst Man Cybern Part C: Appl Rev 35(3):287–300

    Article  Google Scholar 

  13. Wang S (2002) Fingerprint classification by directional fields. In: IEEE international conference on multimodal interfaces

  14. Noviko S, Kot V (1998) Singular feature detection and classification of fingerprints using hough transform. In:Proceedings of SPIE 3346, sixth international workshop on digital image processing and computer graphics: applications in humanities and natural sciences, pp 259–269

  15. Yager N, Amin A (2004) Fingerprint verification based on minutiae features: a review. Pattern Anal Appl 7:94–113

    Article  MathSciNet  Google Scholar 

  16. NL (Lithuania), Verifinger fingerprint identifications system. http://www.neurotechnologija.com/verifinger.htm

  17. Candela G et al (1995) Pcasys-a pattern-level classification automation system for fingerprints. NIST technical report NISTIR 5647

  18. Duda R, Hart P, Stork D (2000) Pattern classification, 2nd edn. Wiley, New York

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

    Article  Google Scholar 

  20. Jain A, Duin R, Mao J (2000) Statistical pattern recognition: a review. IEEE Trans Pattern Anal Mach Intell 22(1):4–37

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Uday Rajanna.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Rajanna, U., Erol, A. & Bebis, G. A comparative study on feature extraction for fingerprint classification and performance improvements using rank-level fusion. Pattern Anal Applic 13, 263–272 (2010). https://doi.org/10.1007/s10044-009-0160-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10044-009-0160-3

Keywords

Navigation