Fingerprint verification using computational geometry
This paper presents a robust minutiae based method for fingerprint verification. The proposed method uses Delaunay Triangulation to represent minutiae as nodes of a connected graph composed of triangles. The minimum angle over all triangulations is maximized, which gives local stability to the const...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Universidad Nacional de Colombia
2016-01-01
|
Series: | Dyna |
Subjects: | |
Online Access: | https://revistas.unal.edu.co/index.php/dyna/article/view/46323 |
id |
doaj-7d233bc91bc546c5ae72dfaa1c12c52f |
---|---|
record_format |
Article |
spelling |
doaj-7d233bc91bc546c5ae72dfaa1c12c52f2020-11-25T01:47:50ZengUniversidad Nacional de Colombia Dyna0012-73532346-21832016-01-018319512813710.15446/dyna.v83n195.4632342500Fingerprint verification using computational geometryManuel Ramírez Flores0Gualberto Aguilar Torres1Gina Gallegos García2Miguel Ángel García Licona3Instituto Politécnico Nacional Escuela Superior de Ingeniería Mecánica y Eléctrica Sección de Estudios de Posgrado e InvestigaciónComisión Nacional de Seguridad Dirección General de Delitos CibernéticosInstituto Politécnico Nacional Escuela Superior de Ingeniería Mecánica y Eléctrica Sección de Estudios de Posgrado e InvestigaciónInstituto Politécnico Nacional Escuela Superior de Ingeniería Mecánica y Eléctrica Sección de Estudios de Posgrado e InvestigaciónThis paper presents a robust minutiae based method for fingerprint verification. The proposed method uses Delaunay Triangulation to represent minutiae as nodes of a connected graph composed of triangles. 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 method is confirmed through calculations of false acceptance rate (FAR), false rejected rate (FRR) and equal error rate (EER) over FVC2002 databases compared to the results of other approaches.https://revistas.unal.edu.co/index.php/dyna/article/view/46323Angle of orientationDelaunay TriangulationEqual Error RateFingerprintGeometric Thresholds. |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Manuel Ramírez Flores Gualberto Aguilar Torres Gina Gallegos García Miguel Ángel García Licona |
spellingShingle |
Manuel Ramírez Flores Gualberto Aguilar Torres Gina Gallegos García Miguel Ángel García Licona Fingerprint verification using computational geometry Dyna Angle of orientation Delaunay Triangulation Equal Error Rate Fingerprint Geometric Thresholds. |
author_facet |
Manuel Ramírez Flores Gualberto Aguilar Torres Gina Gallegos García Miguel Ángel García Licona |
author_sort |
Manuel Ramírez Flores |
title |
Fingerprint verification using computational geometry |
title_short |
Fingerprint verification using computational geometry |
title_full |
Fingerprint verification using computational geometry |
title_fullStr |
Fingerprint verification using computational geometry |
title_full_unstemmed |
Fingerprint verification using computational geometry |
title_sort |
fingerprint verification using computational geometry |
publisher |
Universidad Nacional de Colombia |
series |
Dyna |
issn |
0012-7353 2346-2183 |
publishDate |
2016-01-01 |
description |
This paper presents a robust minutiae based method for fingerprint verification. The proposed method uses Delaunay Triangulation to represent minutiae as nodes of a connected graph composed of triangles. 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 method is confirmed through calculations of false acceptance rate (FAR), false rejected rate (FRR) and equal error rate (EER) over FVC2002 databases compared to the results of other approaches. |
topic |
Angle of orientation Delaunay Triangulation Equal Error Rate Fingerprint Geometric Thresholds. |
url |
https://revistas.unal.edu.co/index.php/dyna/article/view/46323 |
work_keys_str_mv |
AT manuelramirezflores fingerprintverificationusingcomputationalgeometry AT gualbertoaguilartorres fingerprintverificationusingcomputationalgeometry AT ginagallegosgarcia fingerprintverificationusingcomputationalgeometry AT miguelangelgarcialicona fingerprintverificationusingcomputationalgeometry |
_version_ |
1725014396409741312 |