Skip to main content

Minutiae Matching Based Fingerprint Verification Using Delaunay Triangulation and Aligned-Edge-Guided Triangle Matching

  • Conference paper
Audio- and Video-Based Biometric Person Authentication (AVBPA 2005)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 3546))

  • 2423 Accesses

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.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. 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)

    Google Scholar 

  2. Ceguerra, V., Koprinska, I.: Integrating local and global features in automatic fingerprint verification. In: Proc. of ICPR-2002, pp. III-347–III-350 (2002)

    Google Scholar 

  3. FVC2000, http://bias.csr.unibo.it/fvc2000/

  4. FVC2002, http://bias.csr.unibo.it/fvc2002/

  5. Hong, L., Wan, Y., Jain, A.: Fingerprint image enhancement: algorithm and performance evaluation. IEEE Trans. on PAMI 20(8), 777–789 (1998)

    Google Scholar 

  6. Jain, K., Hong, L., Bolle, R.: On-line fingerprint verification. IEEE Trans. on PAMI 19(4), 302–314 (1997)

    Google Scholar 

  7. Jiang, X., Yau, W.-Y.: Fingerprint minutiae matching based on the local and global structures. In: Proc. of ICPR-2000, pp. 1038–1041 (2000)

    Google Scholar 

  8. 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)

    Article  MATH  Google Scholar 

  9. 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)

    Google Scholar 

  10. Maio, D., Maltoni, D.: Direct gray-scale minutiae detection in fingerprints. IEEE Trans. on PAMI 19(1), 27–40 (1997)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S.: Handbook of Fingerprint Recognition. Springer, Heidelberg (2003)

    MATH  Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. Zhang, W., Wang, Y.: Core-based structure matching algorithm of fingerprint verification. In: Proc. of ICPR-2002, pp. I-70–I-74 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics