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 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.
Main Authors: | , , |
---|---|
Format: | Digital revista |
Language: | English |
Published: |
Universidad Nacional de Colombia
2016
|
Online Access: | http://www.scielo.org.co/scielo.php?script=sci_arttext&pid=S0012-73532016000100017 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
oai:scielo:S0012-73532016000100017 |
---|---|
record_format |
ojs |
spelling |
oai:scielo:S0012-735320160001000172017-04-17Fingerprint verification using computational geometryRamírez-Flores,ManuelAguilar-Torres,GualbertoGallegos-García,Gina Angle of orientation Delaunay Triangulation Equal Error Rate Fingerprint Geometric Thresholds 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.info:eu-repo/semantics/openAccessUniversidad Nacional de ColombiaDYNA v.83 n.195 20162016-02-01info:eu-repo/semantics/articletext/htmlhttp://www.scielo.org.co/scielo.php?script=sci_arttext&pid=S0012-73532016000100017en10.15446/dyna.v83n195.46323 |
institution |
SCIELO |
collection |
OJS |
country |
Colombia |
countrycode |
CO |
component |
Revista |
access |
En linea |
databasecode |
rev-scielo-co |
tag |
revista |
region |
America del Sur |
libraryname |
SciELO |
language |
English |
format |
Digital |
author |
Ramírez-Flores,Manuel Aguilar-Torres,Gualberto Gallegos-García,Gina |
spellingShingle |
Ramírez-Flores,Manuel Aguilar-Torres,Gualberto Gallegos-García,Gina Fingerprint verification using computational geometry |
author_facet |
Ramírez-Flores,Manuel Aguilar-Torres,Gualberto Gallegos-García,Gina |
author_sort |
Ramírez-Flores,Manuel |
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 |
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. |
publisher |
Universidad Nacional de Colombia |
publishDate |
2016 |
url |
http://www.scielo.org.co/scielo.php?script=sci_arttext&pid=S0012-73532016000100017 |
work_keys_str_mv |
AT ramirezfloresmanuel fingerprintverificationusingcomputationalgeometry AT aguilartorresgualberto fingerprintverificationusingcomputationalgeometry AT gallegosgarciagina fingerprintverificationusingcomputationalgeometry |
_version_ |
1755932658630656000 |