TY - JOUR
T1 - Fingerprint verification methods using delaunay triangulations
AU - Flores, Manuel
AU - Torres, Gualberto
AU - García, Gina
AU - Licona, Miguel
N1 - Publisher Copyright:
© 2017, Zarka Private University. All rights reserved.
PY - 2017
Y1 - 2017
N2 - This paper presents a modification for robust minutiae based fingerprint verification methods that use Delaunay triangulations. The purpose of this modification is to decrease the number of comparison operations and the error rates within the matching process, by doing a full analysis of the Delaunay triangles. From this full analysis, a modified method was proposed. The identified minutiae represent nodes of a coZnnected graph composed of triangles. With this technique, the minimum angle over all triangulations is maximized, which gives local stability to the constructed structures against rotation and translation variations. Geometric thresholds and minutiae data were used to characterize the triangulations created from input and template fingerprint images. The effectiveness of the proposed modification is confirmed with calculations of False Acceptance Rate (FAR), False Rejected Rate (FRR) and Equal Error Rate (EER) over FVC2002 databases compared to other approaches results.
AB - This paper presents a modification for robust minutiae based fingerprint verification methods that use Delaunay triangulations. The purpose of this modification is to decrease the number of comparison operations and the error rates within the matching process, by doing a full analysis of the Delaunay triangles. From this full analysis, a modified method was proposed. The identified minutiae represent nodes of a coZnnected graph composed of triangles. With this technique, the minimum angle over all triangulations is maximized, which gives local stability to the constructed structures against rotation and translation variations. Geometric thresholds and minutiae data were used to characterize the triangulations created from input and template fingerprint images. The effectiveness of the proposed modification is confirmed with calculations of False Acceptance Rate (FAR), False Rejected Rate (FRR) and Equal Error Rate (EER) over FVC2002 databases compared to other approaches results.
KW - Angle of orientation
KW - Delaunay triangulation
KW - EER
KW - Fingerprint
KW - Geometric thresholds
UR - http://www.scopus.com/inward/record.url?scp=85018242026&partnerID=8YFLogxK
M3 - Artículo
AN - SCOPUS:85018242026
SN - 1683-3198
VL - 14
SP - 346
EP - 354
JO - International Arab Journal of Information Technology
JF - International Arab Journal of Information Technology
IS - 3
ER -