A method based on Delaunay triangulation for fingerprint matching

Yilong Yin; Hongwei Zhang; XiuKun Yang

doi:10.1117/12.603208

28 March 2005 A method based on Delaunay triangulation for fingerprint matching

Yilong Yin, Hongwei Zhang, XiuKun Yang

Proceedings Volume 5779, Biometric Technology for Human Identification II; (2005) https://doi.org/10.1117/12.603208
Event: Defense and Security, 2005, Orlando, Florida, United States

Abstract

Fingerprint matching is a key issue in research of an automatic fingerprint identification system. On the basis of triangulation in computational geometry, we develop a kind of method for fingerprint matching based on Delaunay Triangulation net in this paper. Through carrying on Delaunay Triangulation to the topological structure of fingerprint minutiae, minutiae with closer distance link to each other on the space according to the Delaunay criterion and form the Delaunay Triangulation net. Then look for some reference minutiae pairs correctly from the net. According to the reference minutiae pairs, match fingerprint on point pattern. The experimental results on FVC2000 indicate the validity of algorithm.

Citation Download Citation

Yilong Yin, Hongwei Zhang, and XiuKun Yang "A method based on Delaunay triangulation for fingerprint matching", Proc. SPIE 5779, Biometric Technology for Human Identification II, (28 March 2005); https://doi.org/10.1117/12.603208

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available