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...

Full description

Autores:
Ramírez Flores, Manuel
Aguilar Torres, Gualberto
Gallegos García, Gina
García Licona, Miguel Ángel
Tipo de recurso:
Article of journal
Fecha de publicación:
2016
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/60585
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/60585
http://bdigital.unal.edu.co/58917/
Palabra clave:
62 Ingeniería y operaciones afines / Engineering
Angle of orientation
Delaunay Triangulation
Equal Error Rate
Fingerprint
Geometric Thresholds.
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_bd4d76383f13df72b10350f76d116cfd
oai_identifier_str oai:repositorio.unal.edu.co:unal/60585
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Ramírez Flores, Manuel596ea7ea-ae62-4102-935c-eaffe60d3f26300Aguilar Torres, Gualberto50794d69-9cd0-424a-afc7-dc9e3d907c5c300Gallegos García, Gina0267d77e-bd9a-4a65-a326-5922cde80590300García Licona, Miguel Ángel5de89d4e-81c1-421a-a3ae-2e73d99025303002019-07-02T18:39:21Z2019-07-02T18:39:21Z2016-01-01ISSN: 2346-2183https://repositorio.unal.edu.co/handle/unal/60585http://bdigital.unal.edu.co/58917/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.application/pdfspaUniversidad Nacional de Colombia (Sede Medellín). Facultad de Minas.https://revistas.unal.edu.co/index.php/dyna/article/view/46323Universidad Nacional de Colombia Revistas electrónicas UN DynaDynaRamírez Flores, Manuel and Aguilar Torres, Gualberto and Gallegos García, Gina and García Licona, Miguel Ángel (2016) Fingerprint verification using computational geometry. DYNA, 83 (195). pp. 128-137. ISSN 2346-218362 Ingeniería y operaciones afines / EngineeringAngle of orientationDelaunay TriangulationEqual Error RateFingerprintGeometric Thresholds.Fingerprint verification using computational geometryArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTORIGINAL46323-284289-2-PB.pdfapplication/pdf1609835https://repositorio.unal.edu.co/bitstream/unal/60585/1/46323-284289-2-PB.pdf9024cb49bee68ed93c452978d56ce924MD51THUMBNAIL46323-284289-2-PB.pdf.jpg46323-284289-2-PB.pdf.jpgGenerated Thumbnailimage/jpeg9442https://repositorio.unal.edu.co/bitstream/unal/60585/2/46323-284289-2-PB.pdf.jpg966030d71715ab42d28514857183992bMD52unal/60585oai:repositorio.unal.edu.co:unal/605852023-04-07 23:05:00.11Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Fingerprint verification using computational geometry
title Fingerprint verification using computational geometry
spellingShingle Fingerprint verification using computational geometry
62 Ingeniería y operaciones afines / Engineering
Angle of orientation
Delaunay Triangulation
Equal Error Rate
Fingerprint
Geometric Thresholds.
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
dc.creator.fl_str_mv Ramírez Flores, Manuel
Aguilar Torres, Gualberto
Gallegos García, Gina
García Licona, Miguel Ángel
dc.contributor.author.spa.fl_str_mv Ramírez Flores, Manuel
Aguilar Torres, Gualberto
Gallegos García, Gina
García Licona, Miguel Ángel
dc.subject.ddc.spa.fl_str_mv 62 Ingeniería y operaciones afines / Engineering
topic 62 Ingeniería y operaciones afines / Engineering
Angle of orientation
Delaunay Triangulation
Equal Error Rate
Fingerprint
Geometric Thresholds.
dc.subject.proposal.spa.fl_str_mv Angle of orientation
Delaunay Triangulation
Equal Error Rate
Fingerprint
Geometric Thresholds.
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.
publishDate 2016
dc.date.issued.spa.fl_str_mv 2016-01-01
dc.date.accessioned.spa.fl_str_mv 2019-07-02T18:39:21Z
dc.date.available.spa.fl_str_mv 2019-07-02T18:39:21Z
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
format http://purl.org/coar/resource_type/c_6501
status_str publishedVersion
dc.identifier.issn.spa.fl_str_mv ISSN: 2346-2183
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/60585
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/58917/
identifier_str_mv ISSN: 2346-2183
url https://repositorio.unal.edu.co/handle/unal/60585
http://bdigital.unal.edu.co/58917/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.spa.fl_str_mv https://revistas.unal.edu.co/index.php/dyna/article/view/46323
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Revistas electrónicas UN Dyna
Dyna
dc.relation.references.spa.fl_str_mv Ramírez Flores, Manuel and Aguilar Torres, Gualberto and Gallegos García, Gina and García Licona, Miguel Ángel (2016) Fingerprint verification using computational geometry. DYNA, 83 (195). pp. 128-137. ISSN 2346-2183
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad Nacional de Colombia (Sede Medellín). Facultad de Minas.
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/60585/1/46323-284289-2-PB.pdf
https://repositorio.unal.edu.co/bitstream/unal/60585/2/46323-284289-2-PB.pdf.jpg
bitstream.checksum.fl_str_mv 9024cb49bee68ed93c452978d56ce924
966030d71715ab42d28514857183992b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089279217860608