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.
Similar content being viewed by others
References
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
Yager N, Amin A (2004) Fingerprint classification: a review. Pattern Anal Appl 7:77–93
Maltoni D, Maio D, Jain AK, Prabhakar S (2003) Handbook of fingerprint recognition. Springer, Berlin
Kawagoe M, Tojo A (1984) Fingerprint pattern classification. Pattern Recognit 17(3):295–303
Candela G (1995) Pcasys-a pattern-level classification automation system for fingerprints. NIST technical report NISTIR 5647
Chong M, Ngee T, Jun L, Gay K (1997) Geometric framework for fingerprint image classification. Pattern Recognit 30(7–9):1475–1488
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
Cappelli R, Maio D, Maltoni D (2002) A multi-classifier approach to fingerprint classification. Pattern Anal Appl 5:136–144
Jain A, Prabhakar S, Hong L (1999) A multichannel approach to fingerprint classification. IEEE Trans Pattern Anal Mach Intell 21(4):348–359
Ruta D, Gabrys B (2000) An overview of classifier fusion methods. Comput Inform Syst 7(1):1–10
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
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
Wang S (2002) Fingerprint classification by directional fields. In: IEEE international conference on multimodal interfaces
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
Yager N, Amin A (2004) Fingerprint verification based on minutiae features: a review. Pattern Anal Appl 7:94–113
NL (Lithuania), Verifinger fingerprint identifications system. http://www.neurotechnologija.com/verifinger.htm
Candela G et al (1995) Pcasys-a pattern-level classification automation system for fingerprints. NIST technical report NISTIR 5647
Duda R, Hart P, Stork D (2000) Pattern classification, 2nd edn. Wiley, New York
Senior A (2001) A combination fingerprint classifier. IEEE Trans Pattern Anal Mach Intell 23(10):1165–1174
Jain A, Duin R, Mao J (2000) Statistical pattern recognition: a review. IEEE Trans Pattern Anal Mach Intell 22(1):4–37
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10044-009-0160-3