28 March 2005 A method based on Delaunay triangulation for fingerprint matching
Author Affiliations +
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.
© (2005) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Yilong Yin, Yilong Yin, Hongwei Zhang, Hongwei Zhang, XiuKun Yang, XiuKun Yang, } "A method based on Delaunay triangulation for fingerprint matching", Proc. SPIE 5779, Biometric Technology for Human Identification II, (28 March 2005); doi: 10.1117/12.603208; https://doi.org/10.1117/12.603208

Back to Top