A Hybrid Fingerprint Matching Algorithm Using Delaunay Triangulation and Voronoi Diagram

a hybrid fingerprint matching framework is proposed in this paper that handles fingerprint distortions and has less computational complexity. For this purpose a dual partalgorithm is proposed that processes the global matched fingerprints and local matched fingerprints individually. Two polygons are generated from the outer boundaries of theDelaunay triangulation of the fingerprints. Then, they are compared to determine whether the fingerprints are globallymatched or not. If they are globally matched, the central Voronoi cells of fingerprints are compared and after that, the trianglesand minutiae corresponding to the matched cells are analysed. If the fingerprints are not globally matched, they are compared locally. This part of the algorithm starts with random trianglesfrom the input and the template fingerprints. If they are matched, the cells and minutiae corresponding to the matchedtriangles are compared. The algorithm continues processing till the number of matched triangles reaches a predeterminednumber, so that the fingerprints are reported as matched. The thresholds are dynamically selected according to the characteristics of the fingerprints. On the other hand, thefeatures proposed in this manuscript are invariant to translation and rotation. The algorithm is evaluated on three different databases and the results indicate better performance than the previous methods

Keywords:

component , fingerprint matching , minutiae , Delaunay triangulation , Voronoi diagram