Improving fingerprint verification using minutiae triplets

Improving fingerprint matching algorithms is an active and important research area in fingerprint recognition. Algorithms based on minutia triplets, an important matcher family, present some drawbacks that impact their accuracy, such as dependency to the order of minutiae in the feature, insensitivi...

Descripción completa

Detalles Bibliográficos
Autores: MIGUEL ANGEL MEDINA PEREZ, MILTON GARCÍA BORROTO, ANDRES EDUARDO GUTIERREZ RODRIGUEZ, Leopoldo Altamirano Robles
Tipo de recurso: artículo
Estado:Versión aceptada para publicación
Fecha de publicación:2012
País:México
Institución:Instituto Nacional de Astrofísica, Óptica y Electrónica
Repositorio:Repositorio Institucional del INAOE
Idioma:inglés
OAI Identifier:oai:inaoe.repositorioinstitucional.mx:1009/1836
Acceso en línea:http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/1836
Access Level:acceso abierto
Palabra clave:info:eu-repo/classification/Fingerprint verification/Fingerprint verification
info:eu-repo/classification/Minutiae descriptor/Minutiae descriptor
info:eu-repo/classification/Minutiae triplet/Minutiae triplet
info:eu-repo/classification/cti/1
info:eu-repo/classification/cti/12
info:eu-repo/classification/cti/1203
id MX_ebc81f9caee6616e5d94593d581bf921
oai_identifier_str oai:inaoe.repositorioinstitucional.mx:1009/1836
network_acronym_str MX
network_name_str México
repository_id_str
spelling Improving fingerprint verification using minutiae tripletsMIGUEL ANGEL MEDINA PEREZMILTON GARCÍA BORROTOANDRES EDUARDO GUTIERREZ RODRIGUEZLeopoldo Altamirano Roblesinfo:eu-repo/classification/Fingerprint verification/Fingerprint verificationinfo:eu-repo/classification/Minutiae descriptor/Minutiae descriptorinfo:eu-repo/classification/Minutiae triplet/Minutiae tripletinfo:eu-repo/classification/cti/1info:eu-repo/classification/cti/12info:eu-repo/classification/cti/1203info:eu-repo/classification/cti/1203Improving fingerprint matching algorithms is an active and important research area in fingerprint recognition. Algorithms based on minutia triplets, an important matcher family, present some drawbacks that impact their accuracy, such as dependency to the order of minutiae in the feature, insensitivity to the reflection of minutiae triplets, and insensitivity to the directions of the minutiae relative to the sides of the triangle. To alleviate these drawbacks, we introduce in this paper a novel fingerprint matching algorithm, named M3gl. This algorithm contains three components: a new feature representation containing clockwise-arranged minutiae without a central minutia, a new similarity measure that shifts the triplets to find the best minutiae correspondence, and a global matching procedure that selects the alignment by maximizing the amount of global matching minutiae. To make M3gl faster, it includes some optimizations to discard non-matching minutia triplets without comparing the whole representation. In comparison with six verification algorithms, M3gl achieves the highest accuracy in the lowest matching time, using FVC2002 and FVC2004 databases.Sensors2012info:eu-repo/semantics/articleinfo:eu-repo/semantics/acceptedVersionapplication/pdfhttp://inaoe.repositorioinstitucional.mx/jspui/handle/1009/1836reponame:Repositorio Institucional del INAOEinstname:Instituto Nacional de Astrofísica, Óptica y Electrónicainstacron:INAOEengcitation:Medina-Pérez, M.A., et al., (2012). Improving fingerprint verification using minutiae triplets, Sensors, Vol. (12): 3418-3437info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/4.0oai:inaoe.repositorioinstitucional.mx:1009/18362024-08-28T03:23:00Z
dc.title.none.fl_str_mv Improving fingerprint verification using minutiae triplets
title Improving fingerprint verification using minutiae triplets
spellingShingle Improving fingerprint verification using minutiae triplets
MIGUEL ANGEL MEDINA PEREZ
info:eu-repo/classification/Fingerprint verification/Fingerprint verification
info:eu-repo/classification/Minutiae descriptor/Minutiae descriptor
info:eu-repo/classification/Minutiae triplet/Minutiae triplet
info:eu-repo/classification/cti/1
info:eu-repo/classification/cti/12
info:eu-repo/classification/cti/1203
info:eu-repo/classification/cti/1203
title_short Improving fingerprint verification using minutiae triplets
title_full Improving fingerprint verification using minutiae triplets
title_fullStr Improving fingerprint verification using minutiae triplets
title_full_unstemmed Improving fingerprint verification using minutiae triplets
title_sort Improving fingerprint verification using minutiae triplets
dc.creator.none.fl_str_mv MIGUEL ANGEL MEDINA PEREZ
MILTON GARCÍA BORROTO
ANDRES EDUARDO GUTIERREZ RODRIGUEZ
Leopoldo Altamirano Robles
author MIGUEL ANGEL MEDINA PEREZ
author_facet MIGUEL ANGEL MEDINA PEREZ
MILTON GARCÍA BORROTO
ANDRES EDUARDO GUTIERREZ RODRIGUEZ
Leopoldo Altamirano Robles
author_role author
author2 MILTON GARCÍA BORROTO
ANDRES EDUARDO GUTIERREZ RODRIGUEZ
Leopoldo Altamirano Robles
author2_role author
author
author
dc.subject.none.fl_str_mv info:eu-repo/classification/Fingerprint verification/Fingerprint verification
info:eu-repo/classification/Minutiae descriptor/Minutiae descriptor
info:eu-repo/classification/Minutiae triplet/Minutiae triplet
info:eu-repo/classification/cti/1
info:eu-repo/classification/cti/12
info:eu-repo/classification/cti/1203
info:eu-repo/classification/cti/1203
topic info:eu-repo/classification/Fingerprint verification/Fingerprint verification
info:eu-repo/classification/Minutiae descriptor/Minutiae descriptor
info:eu-repo/classification/Minutiae triplet/Minutiae triplet
info:eu-repo/classification/cti/1
info:eu-repo/classification/cti/12
info:eu-repo/classification/cti/1203
info:eu-repo/classification/cti/1203
description Improving fingerprint matching algorithms is an active and important research area in fingerprint recognition. Algorithms based on minutia triplets, an important matcher family, present some drawbacks that impact their accuracy, such as dependency to the order of minutiae in the feature, insensitivity to the reflection of minutiae triplets, and insensitivity to the directions of the minutiae relative to the sides of the triangle. To alleviate these drawbacks, we introduce in this paper a novel fingerprint matching algorithm, named M3gl. This algorithm contains three components: a new feature representation containing clockwise-arranged minutiae without a central minutia, a new similarity measure that shifts the triplets to find the best minutiae correspondence, and a global matching procedure that selects the alignment by maximizing the amount of global matching minutiae. To make M3gl faster, it includes some optimizations to discard non-matching minutia triplets without comparing the whole representation. In comparison with six verification algorithms, M3gl achieves the highest accuracy in the lowest matching time, using FVC2002 and FVC2004 databases.
publishDate 2012
dc.date.none.fl_str_mv 2012
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/acceptedVersion
format article
status_str acceptedVersion
dc.identifier.none.fl_str_mv http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/1836
url http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/1836
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv citation:Medina-Pérez, M.A., et al., (2012). Improving fingerprint verification using minutiae triplets, Sensors, Vol. (12): 3418-3437
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-nd/4.0
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Sensors
publisher.none.fl_str_mv Sensors
dc.source.none.fl_str_mv reponame:Repositorio Institucional del INAOE
instname:Instituto Nacional de Astrofísica, Óptica y Electrónica
instacron:INAOE
instname_str Instituto Nacional de Astrofísica, Óptica y Electrónica
instacron_str INAOE
institution INAOE
reponame_str Repositorio Institucional del INAOE
collection Repositorio Institucional del INAOE
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1858177533624713216
score 15,811543