Abstract
Coping with non-linear distortions in fingerprint matching is a real challenging task. This paper proposed a novel method, fuzzy features match (FFM), to match the deformed fingerprints. The fingerprint was represented by the fuzzy features: local triangle features set. The similarity between fuzzy features is used to character the similarity between fingerprints. First, a fuzzy similarity measure for two triangles was introduced. Second, the result is extended to construct a similarity vector which includes the triangle-level similarities for all triangles in two fingerprints. Accordingly, a similarity vector pair is defined to illustrate the similarities between two fingerprints. Finally, the FFM measure maps a similarity vector pair to a scalar quantity, within the real interval [0, 1], which quantifies the overall image to image similarity. To validate the method, fingerprints of FVC2004 were evaluated with the proposed algorithm. Experimental results show that FFM is a reliable and effective algorithm for fingerprint matching with non-liner distortions.
This paper is supported by the Project of National Science Fund for Distinguished Young Scholars of China under Grant No. 60225008, the Key Project of National Natural Science Foundation of China under Grant No. 60332010, the Project for Young Scientists’ Fund of National Natural Science Foundation of China under Grant No.60303022, and the Project of Natural Science Foundation of Beijing under Grant No.4052026
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Biometric Systems Lab, Pattern Recognition and Image Processing Laboratory, Biometric Test Center, http://bias.csr.unibo.it/fvc2004/
Ratha, N.K., Bolle, R.M.: Effect of controlled acquisition on fingerprint matching. In: Proc. 14th ICPR, vol. 2, pp. 1659–1661 (1998)
Dorai, C., Ratha, N., Bolle, R.: Detecting dynamic behavior in compressed fingerprint videos: Distortion. In: Proc. CVPR 2000, Hilton Head, SC (June 2000)
Cappelli, R., Maio, D., Maltoni, D.: Modelling plastic distortion in fingerprint images. In: Singh, S., Murshed, N., Kropatsch, W.G. (eds.) ICAPR 2001. LNCS, vol. 2013, p. 369. Springer, Heidelberg (2001)
Lee, D., Choi, K., Kim, J.: A robust fingerprint matching algorithm using local alignment. In: Proc. 16th ICPR, vol. 3, pp. 803–806 (2002)
Senior, A., Bolle, R.: Improved fingerprint matching by distortion removal. IEICE Trans. Inf. and Syst., Special issue on Biometrics, E84-D (7), 825–831 (July 2001)
Watson, C., Grother, P., Cassasent, D.: Distortion-tolerant filter for elastic-distorted fingerprint matching. In: Proceedings of SPIE Optical Pattern Recognition, pp. 166–174 (2000)
Kovács-Vajna, Z.M.: A fingerprint verification system based on triangular matching and dynamic time warping. IEEE Trans. Pattern Anal. Machine Intell. 22(11), 1266–1276 (2000)
Bazen, A.M., Gerez, S.H.: Fingerprint matching by thin-plate spline modelling of elastic deformations. Pattern Recognition 36(8), 1859–1867 (2003)
Ross, A., Dass, S., Jain, A.K.: A Deformable Model for Fingerprint Matching. Pattern Recognition 38(1), 95–103 (2005)
Hoppner, F., Klawonn, F., Kruse, R., Runkler, T.: Fuzzy Cluster Analysis: Methods For Classification. Data Analysis and Image Recognition. John Wiley & Sons, Chichester (1999)
Chen, Y., Wang, J.Z.: A Region-Based Fuzzy Feature Match Approach to Content- Based Image Retrieval. IEEE Trans. Pattern Anal. Machine Intell. 24(9), 1252–1267 (2002)
Luo, X., Tian, J., Wu, Y.: A Minutia Matching algorithm in Fingerprint Verification. In: Proc. 15th ICPR, vol. 4, pp. 833–836 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, X., Tian, J., Yang, X. (2005). A Novel Algorithm for Distorted Fingerprint Matching Based on Fuzzy Features Match. In: Kanade, T., Jain, A., Ratha, N.K. (eds) Audio- and Video-Based Biometric Person Authentication. AVBPA 2005. Lecture Notes in Computer Science, vol 3546. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11527923_69
Download citation
DOI: https://doi.org/10.1007/11527923_69
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-27887-0
Online ISBN: 978-3-540-31638-1
eBook Packages: Computer ScienceComputer Science (R0)