A method based on delaunay triangulation for fingerprint matching

摘要

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.