Título
Algoritmos basados en tríos de minucias para la verificación e identificación de huellas dactilares
Autor
MIGUEL ANGEL MEDINA PEREZ
Colaborador
Leopoldo Altamirano Robles
MILTON GARCÍA BORROTO
Nivel de Acceso
Acceso Abierto
Materias
Resumen o descripción
El reconocimiento automatizado de huellas dactilares y palmares es un área activa de investigación en la actualidad. Las huellas dactilares (palmares) se forman a partir del contacto de los dedos (las palmas) de las manos con las superficies de los objetos. Dentro de los sistemas automatizados de reconocimientos de huellas, los algoritmos de comparación de huellas constituyen un componente de vital importancia. Un algoritmo de comparación de huellas es una secuencia finita de pasos lógicos, que compara las huellas descritas por rasgos (o abstracciones) y retorna un valor de similitud. Uno de los enfoques seguidos en la literatura para representar y comparar las huellas es el uso de tríos de minucias. Las minucias son los puntos donde la continuidad de las crestas papilares (glándulas de secreción de sudor en dedos, palmas de la mano y pies) se rompe. En esta tesis se hace un análisis de los algoritmos basados en tríos de minucias y se identifican las limitaciones que degradan su eficacia. Como resultado de la investigación, se propone una nueva forma de representación y función de comparación de tríos de minucias que supera las limitaciones identificadas en la literatura. Basado en la nueva forma de representación y comparación de tríos de minucias, se construye un algoritmo de comparación para la verificación de huellas dactilares; otro para la verificación de huellas palmares y un tercero para la identificación de huellas latentes (dactilares y palmares). El objetivo de las aplicaciones de verificación de huellas consiste esencialmente en determinar dadas dos impresiones (huellas formadas voluntariamente en condiciones controladas), si estas proceden del mismo dedo. Por otra parte, el objetivo de las aplicaciones de identificación de huellas latentes (huella formadas involuntariamente en condiciones no controladas) consiste básicamente en, dada una huella latente, buscar todas las huellas procedentes del mismo dedo (o palma) presentes en una base de datos. Los algoritmos propuestos en esta investigación usan los tríos de minucias para hallar múltiples conjuntos de pares de minucias coincidentes. Los conjuntos obtenidos son mezclados de acuerdo a una novedosa heurística para obtener la mayor cantidad de coincidencias entre las huellas que se comparan.
The automated fingerprint recognition is currently an active research area. Fingerprints (palmprints) are formed from the contact of the fingers (palms) of the hands with the surfaces of objects. The fingerprint matching algorithms are important components of automated fingerprint recognition systems. A fingerprint (palmprint) matching algorithm is a finite sequence of logical steps, which compares the fingerprints (palmprints) described by features (or abs- tractions) and returns a similarity value. An approach followed in the literature for fingerprint matching and representation is the use of minutiae triplets. Minutiae are the points where the continuity of ridges (sweat glands in fingers, hand plants, and soles) break. In this thesis, the fingerprint matching algorithms based on minutiae triplets are analyzed and the drawbacks that affect their accuracy are identified. As a result of this research, it is proposed a feature representation and a matching function for minutiae triplets that overcome the identified limitations in the literature. Based on the new representation and matching function for minutiae triplets, a matching algorithm is created for fingerprint verification, another matching algorithm is created for palmprint verification, and a third matching algorithm is created for latent fingerprint and palmprint identification. The aim of finger- print (palmprint) verification applications is essentially determining whether two impressions (prints formed voluntarily in controlled conditions) comes from the same finger (palm) or not. In the other hand, the aim of latent print identification applications is essentially, given a latent print (prints formed involuntarily in uncontrolled conditions), searching all the prints in a database that comes from the same finger (or palm). The proposed algorithms use minutiae triplets in order to find multiple sets of matching minutiae. These sets are merged according to a new heuristic in order to obtain the highest amount of matching minutiae between the compared prints.
Editor
Instituto Nacional de Astrofísica, Óptica y Electrónica
Fecha de publicación
2014
Tipo de publicación
Tesis de doctorado
Versión de la publicación
Versión aceptada
Recurso de información
Formato
application/pdf
Idioma
Español
Audiencia
Estudiantes
Investigadores
Público en general
Sugerencia de citación
Medina Pérez, M.A., (2014), Algoritmos basados en tríos de minucias para la verificación e identificación de huellas dactilares, Tesis de Doctorado, Instituto Nacional de Astrofísica, Óptica y Electrónica.
Repositorio Orígen
Repositorio Institucional del INAOE
Descargas
1484