Abstract
This paper presents a novel minutiae matching approach to fingerprint verification. Given an input or a template fingerprint image, minutiae are extracted first. Using Delaunay triangulation, each fingerprint is then represented as a special connected graph with each node being a minutia point and each edge connecting two minutiae. Such a graph is used to define the neighborhood of a minutia that facilitates a local-structure-based matching of two minutiae from input and template fingerprints respectively. The possible alignment of an edge in input graph and an edge in template graph can be identified efficiently. A global matching score between two fingerprints is finally calculated by using an aligned-edge-guided triangle matching procedure. The effectiveness of the proposed approach is confirmed by a benchmark test on FVC2000 and FVC2002 databases.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bebis, G., Deaconu, T., Georgiopoulos, M.: Fingerprint identification using Delaunay triangulation. In: Proc. of Int. Conf. on Information Intelligence and Systems, pp. 452–459 (1999)
Ceguerra, V., Koprinska, I.: Integrating local and global features in automatic fingerprint verification. In: Proc. of ICPR-2002, pp. III-347–III-350 (2002)
FVC2000, http://bias.csr.unibo.it/fvc2000/
FVC2002, http://bias.csr.unibo.it/fvc2002/
Hong, L., Wan, Y., Jain, A.: Fingerprint image enhancement: algorithm and performance evaluation. IEEE Trans. on PAMI 20(8), 777–789 (1998)
Jain, K., Hong, L., Bolle, R.: On-line fingerprint verification. IEEE Trans. on PAMI 19(4), 302–314 (1997)
Jiang, X., Yau, W.-Y.: Fingerprint minutiae matching based on the local and global structures. In: Proc. of ICPR-2000, pp. 1038–1041 (2000)
Jiang, X., Yau, W.-Y., Ser, W.: Detecting the fingerprint minutiae by adaptive tracing the gray-level ridge. Pattern Recognition 34(5), 999–1013 (2001)
Lee, D., Choi, K., Kim, J.: A robust fingerprint matching algorithm using local alignment. In: Proc. of ICPR 2002, pp. III-803–III-806 (2002)
Maio, D., Maltoni, D.: Direct gray-scale minutiae detection in fingerprints. IEEE Trans. on PAMI 19(1), 27–40 (1997)
Maio, D., Maltoni, D., Cappelli, R., Wayman, J.L., Jain, A.K.: FVC2000: fingerprint verification competition. IEEE Trans. on PAMI 24(3), 402–412 (2002)
Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S.: Handbook of Fingerprint Recognition. Springer, Heidelberg (2003)
Parziale, G., Niel, A.: A fingerprint matching using minutiae triangulation. In: Proc. of First International Conference on Biometric Authentication, Hong Kong, pp. 241–248 (2004)
Ratha, N.K., Karu, K., Chen, S., Jain, A.K.: A real-time matching system for large fingerprint databases. IEEE Trans. on PAMI 18(8), 799–813 (1996)
Ratha, N.K., Pandit, V.D., Bolle, R.M., Vaish, V.: Robust fingerprint authentication using local structural similarity. In: Proc. of 5th IEEE Workshop on Applications of Computer Vision, pp. 29–34 (2000)
Zhang, W., Wang, Y.: Core-based structure matching algorithm of fingerprint verification. In: Proc. of ICPR-2002, pp. I-70–I-74 (2002)
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
Deng, H., Huo, Q. (2005). Minutiae Matching Based Fingerprint Verification Using Delaunay Triangulation and Aligned-Edge-Guided Triangle Matching. 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_28
Download citation
DOI: https://doi.org/10.1007/11527923_28
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)