Delaunay Triangulation Algorithm for Fingerprint Matching

Fingerprint matching is the most important step in fingerprint identification. This paper presents new results on fingerprint alignment and matching scheme based on the Delaunay Triangulation approach. In order to compare results with other matching techniques, we develop an efficient global matching scheme based on the comparisons of minutiae sets and singular points in the fingerprints. Alternative approaches for fingerprint matching were implemented to showcase the advantages of the proposed algorithm. New experimental results provide a compelling evidence of a better performance and higher accuracy rates achieved by the Delaunay triangulation based algorithm.