A Hybrid Fingerprint Matching Algorithm Using Delaunay Triangulation and Voronoi Diagram
Publish place: 20th Iranian Conference on Electric Engineering
Publish Year: 1391
نوع سند: مقاله کنفرانسی
زبان: English
View: 1,775
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICEE20_483
تاریخ نمایه سازی: 14 مرداد 1391
Abstract:
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:
Authors
Roghayeh Soleymani
Urmia University
Mehdi Chehel Amirani
Urmia University