Journal "Software Engineering"
a journal on theoretical and applied science and technology
Issue N8 2015 year
Fingerprint matching is a key problem in research of an automatic fingerprint identification system. This paper presents a novel algorithm to fingerprint verification using constellation structure based on Delaunay triangulation. Central to the proposed approach is the idea of associating a topological structure with the fingerprint minutiae using constellation structure.
The proposed fingerprint matching algorithm is insensitive to fingerprint image distortion, scale and rotation. The proposed approach considers O(n3) operations. The proposed algorithm has been tested on a database FVC2002 DB1b of 80 fingerprints (8 fingerprints from 10 persons), demonstrating good performance.