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.

Saved in:
Bibliographic Details
Main Authors: Ramírez-Flores,Manuel, Aguilar-Torres,Gualberto, Gallegos-García,Gina
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