Abstract
Unlike traditional minutiae-based fingerprint matching approach, which establishes the minutiae correspondence between two fingerprints, in this paper a novel ridge-based fingerprint matching algorithm, which establishes the exact ridge correspondence between two fingerprints is proposed. The ridge correspondence is called ‘exact’ because correspondences between points on ridges are also established. The matching score is computed as the ratio of the length of matched ridges to that of all ridges. Experimental results on FVC2002 databases show that the ridge matching approach performs comparably to minutiae-based one, and an obvious improvement on matching performance can be obtained by combining the two matchers.
This work is supported by National Natural Science Foundation of China under grant 60472069
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S.: Handbook of Fingerprint Recognition. Springer, Heidelberg (1996)
Wilson, C., Watson, C., Paek, E.: Effect of Resolution and Image Quality on Combined Optical and Neural Network Fingerprint Matching. Pattern Recognition 33(2), 317–331 (2000)
KovQacs-Vajna, Z.M.: A Fingerprint Verification System Based on Triangular Matching and Dynamic Time Warping. IEEE Trans. Pattern Anal. Mach. Intell. 22(11), 1266–1276 (2000)
Ratha, N.K., Karu, K., Chen, S., Jain, A.K.: A Real-time Matching System for Large Fingerprint Databases. IEEE Trans. Pattern Anal. Mach. Intell. 18(8), 799–813 (1996)
Jain, A.K., Hong, L., Bolle, R.: On-line Fingerprint Verification. IEEE Trans. Pattern Anal. Mach. Intell. 19(4), 302–313 (1997)
Jain, A.K., Prabhakar, S., Hong, L., Pankanti, S.: Filterbank-based Fingerprint Matching. IEEE Trans. Image Processing 9(5), 846–859 (2000)
Coetzee, L., Botha, E.C.: Fingerprint Recognition in Low Quality Images. Pattern Recognition 26(10), 1441–1460 (1993)
Ross, A., Jain, A.K., Reisman, J.: A Hybrid Fingerprint Matcher. Pattern Recognition 36(7), 1661–1673 (2003)
Isenor, D.K., Zaky, S.G.: Fingerprint Identification Using Graph Matching. Pattern Recognition 19(2), 113–122 (1986)
Maio, D., Maltoni, D., Cappelli, R., Wayman, J.L., Jain, A.K.: FVC 2002: Second Fingerprint Verification Competition. In: Proceedings of the International Conference on Pattern Recognition (ICPR), Quebec City, Canada, pp. 744–747 (2002)
Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. McGraw-Hill, New York (1990)
Haralick, R., Shapiro, L.: The Consistent Labeling Problem II. IEEE Trans. Pattern Anal. Mach. Intell. 2, 193–203 (1980)
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
Feng, J., Ouyang, Z., Su, F., Cai, A. (2005). An Exact Ridge Matching Algorithm for Fingerprint Verification. In: Li, S.Z., Sun, Z., Tan, T., Pankanti, S., Chollet, G., Zhang, D. (eds) Advances in Biometric Person Authentication. IWBRS 2005. Lecture Notes in Computer Science, vol 3781. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11569947_13
Download citation
DOI: https://doi.org/10.1007/11569947_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29431-3
Online ISBN: 978-3-540-32248-1
eBook Packages: Computer ScienceComputer Science (R0)