Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Detección de Terminaciones y
Bifurcaciones en una huella
digital
1
Biometrica:huellas dactilares
Emparejamiento de huellas
dactilares
• Usos:
– Law enforcement
– Control de acceso para instalaciones seguras
• Ventajas
– La huella es única
– Las características que se usan para la
identificación permanecen invariantes con la
edad
2
Biometrica:huellas dactilares
4
Biometrica:huellas dactilares
5
Biometrica:huellas dactilares
6
Biometrica:huellas dactilares
7
Biometrica:huellas dactilares
Características
complejas se pueden
caracterizar como
combinaciones de las
caract. Simples.
8
Biometrica:huellas dactilares
El emparejamiento se convierte en un
problema de emparejamiento de conjuntos
de puntos, que son problemas de
emparejamiento de grafos o subgrafos. 9
Biometrica:huellas dactilares
11
Biometrica:huellas dactilares
La clasificación en clases
primitivas se hace sobre los
vectores de orientación en
una imagen 64x64. Se
calculan las direcciones, se
suavizan (hasta que se
obtiene un resultado), se
encuentran los puntos
singulares y se detectan los
puntos core y delta. De
acuerdo con ellos se
clasifica la huella.
12
Biometrica:huellas dactilares
La discriminación de las clases se hace estudiando las lineas que conectan los
core y deltas y su relación con el campo de orientaciones local 14
Biometrica:huellas dactilares
Problemas de ruido
• El método de captura de la huella produce
– Areas con demasiada tinta: manchones
– Rupturas en las crestas producidas por falta de
tinta.
– Variaciones de posición debidas a los cambios
de presión.
15
Biometrica:huellas dactilares
16
Biometrica:huellas dactilares
17
Biometrica:huellas dactilares
Busqueda multinivel
• Una secuencia de niveles de búsqueda que
reducen el espacio de búsqueda en cada
paso:
– Búsqueda basada en texto: nombre, color de
pelo, color de ojos,…
– Basada en la clase
– Basadas en la densidad de crestas
– Basada en el emparejamiento de minutiae
18
Biometrica:huellas dactilares
Emparejamiento elástico de
minutias
• Registro: corrección de las
rotaciones/traslaciones indeseadas
• Emparejamiento de minutias:
• Cálculo de la bondad (score) de
emparejamiento
19
Biometrica:huellas dactilares
registro
• Entrada: conjuntos de minucias
En el emparejamiento
algunos puntos pueden
no tener
correspondencias y tras
el registro los
emparejamientos se
recuperan con un cierto
error.
21
Biometrica:huellas dactilares
Transformada de Hough
• Conjunto de transformaciones admitidas
22
Biometrica:huellas dactilares
• Matriz de acumulación
23
Biometrica:huellas dactilares
24
Biometrica:huellas dactilares
Emparejamiento de minucias
25
Biometrica:huellas dactilares
26
Biometrica:huellas dactilares
Identificación de huellas
• Es el proceso de emparejar una huella
interrogación (query) contra una base de
datos de huellas dada para establecer la
identidad de un individuo.
• Objetivos
– Determinar si la huella está presente en la base
de datos
– Obtener los mejores candidatos
27
Biometrica:huellas dactilares
Identificación como
correspondencia entre minutiae
• No se conoce una correspondencia a priori
entre las minucias de las dos huellas
• Existen translaciones, rotaciones y
deformaciones no lineales entre las
minucias patrón y las de entrada.
• Aparecen minucias espureas en ambos
casos
• Se pierden algunas minucias
28
Biometrica:huellas dactilares
29
Biometrica:huellas dactilares
30
Biometrica:huellas dactilares
Fases
• Extracción de minucias (500 dpi)
– Extracción del mapa de crestas
– Búsqueda de las minucias
• Emparejamiento de minucias
– Emparejamiento elástico de un conjunto de
puntos.
– Sujeto a deformaciones.
31
Biometrica:huellas dactilares
Extracción de minucias
32
Biometrica:huellas dactilares
33
Biometrica:huellas dactilares
34
Biometrica:huellas dactilares
Detección de crestas
• Convoluciona con máscaras de tamaño LxH
36
Biometrica:huellas dactilares
Extracción de minucias
• Trivial si el mapa de crestas está bien
definido: idealmente adelgazado.
– Finales de crestas: el número de 8 vecinos es 1
– Bifurcaciones: mas de dos 8-vecinos
• Problemas: rupturas y spikes indeseados
producen minucias espúreas. Es necesario
aplicar algún método de suavización.
37
Biometrica:huellas dactilares
Suavización de crestas
• Heurísticos:
– Si una rama es ortogonal a la dirección de la cresta y su longitud es
menor que un umbral, se remueve.
– Si una ruptura es suficientemente pequeña y no pasan otras crestas
por medio de ella, se unen los extremos.
• Refinamiento basado en información estructural
– Si varias minucias forman un cluster en una región pequeña, se
remueven todas menos la más cercana al centro del cluster
– Si dos minucias se encuentran bastante cerca, enfrentadas sin
crestas intermedias, eliminar ambas.
• Información asociada a las minucias: posición, orientación
y cresta asociada.
38
Biometrica:huellas dactilares
39
Biometrica:huellas dactilares
Emparejamiento de crestas
• Proponen reconocimiento mediante
alineamiento.
– Fase de alineamiento: se estiman
transformaciones de rotación, traslación y
escalado entre el input y el patrón en la BD
– Fase de emparejamiento: se convierten las
minucias en polígonos en el sistema de
coordenadas polares y se aplican algoritmos de
emparejamiento elástico de cadenas (strings).
40
Biometrica:huellas dactilares
Alineamiento de patrones de
puntos
• Cada minucia se corresponde con una cresta y el
emparejamiento se hace sobre las crestas
41
Biometrica:huellas dactilares
42
Biometrica:huellas dactilares
43
Biometrica:huellas dactilares
44
Biometrica:huellas dactilares
Justificación:
Deformaciones no lineales son radiales.
Es más facil de formular la rotación en el espacio de
coordenadas polares.
46
Biometrica:huellas dactilares
Emparejamiento de cadenas
• Se hace en el paso 3
• Introducen criterios de elasticidad
• Definición recursiva de la distancia de
edición C(M,N)
47
Biometrica:huellas dactilares
48
Biometrica:huellas dactilares
Ajuste adaptativo de
alineamiento para el
emparejamiento elástico
49
Biometrica:huellas dactilares
50