Você está na página 1de 25

Aplicacin de las wavelets

al procesamiento de
huellas dactilares.

Procesado Digital de seales. 4EN.

David Carceln Lpez


ndice
1. Introduccin.
2. Etapas del procesamiento digital de la huella.
2.1. Etapa de adquisicin de la caracterstica.
2.2. Etapa de preprocesamiento, aclaracin y adelgazamiento.
2.3. Etapa de extraccin de minucias.
2.4. Etapa de reconocimiento y verificacin.
2.5. Etapa de almacenamiento
3. Ondas Wavellet.
3.1 Las Wavelet y las posibilidades que presentan.
3.2. Algunas wavelets utilizadas.
3.3 Funcionamiento de las wavelets.
3.4 Descomposicin de las wavelets.
4. Aplicaciones de las huellas dactilares como sistema biometrico
5. Conclusiones.
1. Introduccin.
El reconocimiento de huellas dactilares es una de las tcnicas biomtricas y cumple con las
condiciones de:
universalidad. La probabilidad de encontrar dos huellas
unicidad. dactilares similares es de 1.9x10-15 [2]
permanencia.
cuantificacin.

Identificacin. Verificacin o autenticacin.


(AFIS) (AFAS)
Automatic Fingerprint
Automatic Fingerprint Authentication System
Identification System (AFIS) (AFAS)

Consiste en conocer solo la imagen de la Consiste en obtener la imagen de la


huella dactilar y compararla con las huella dactilar de una persona, de la cual
existentes en la base de datos para se conoce su identidad, para compararla
hallar la identidad de la persona a la que con la que est almacenada en la base
pertenece esa huella dactilar. de datos y verificar si la huella dactilar
pertenece a esa persona.
(1: n)
1. Introduccin.
Mtodos principales en el procesamiento de huellas dactilares

Caractersticas locales: Las minucias.


Las huellas dactilares estn conformadas por crestas y valles,
las cuales, por su forma y distribucin forman figuras dentro
de la imagen de la huella.
Dichas figuras formadas por puntos donde los bordes
terminan o se dividen son llamadas minucias.

Analiza las bifurcaciones y terminaciones de los bordes

Terminacin Bifurcacin Empalme Ojal Vuelta Secante Punto


(isla)
1. Introduccin.
Mtodos en el procesamiento de huellas dactilares

Patrones globales: La clase.


Considera el flujo de los bordes: arcos, lazos y espirales.

Presilla
Arco Interna

Verticilo
Presilla
Externa
2.Diagrama de flujo.
Diagrama de flujo divido en 7 pasos
para la verificacin de huellas
dactilares
Adquisicin

Preprocesamiento

Aclaracin

Adelgazamiento

Extraccin de
minucias
Almacenamiento
Reconocimiento

Verificacin
2.1. Etapa de adquisicin de la caracterstica.

Adquisicin
Tipos de sensores: pticos, capacitivos, trmicos,
ultrasnicos, etc.

Dependiendo del sensor utilizado, la calidad y la resolucin


Se toma una muestra de la imagen obtenida varan enormemente disminuyendo
de la huella dactilar de la probabilidad de detectar falsas minucias.
un sujeto.
Los parmetros que caracterizan los sensores:

Resolucin
rea de captura
Nmero de pxeles
Precisin geomtrica
Contraste
Distorsin geomtrica.
2.2. Etapa de preprocesamiento, aclaracin y adelgazamiento.

Ajustes de la imagen para aumentar la calidad de la


misma:
de contraste.
Preprocesamiento ecualizacin del histograma.
una eliminacin de las partes de la imagen que
Segmentacin.
no contienen a la huella dactilar.

El objetivo es mejorar la claridad de la estructura de los bordes en las


Aclaracin
regiones recuperables y marcar las regiones no-recuperables.
Filtro combinado tiempo + Fourier Filtro Gabor .

Adelgazamiento Necesario para adelgazar las crestas hasta formar un flujo de lneas
de grosor un pxel para despus extraer la localizacin de los puntos
singulares.
2.2. Etapa de preprocesamiento, aclaracin y adelgazamiento.
Se binariza Adelgaza

a) b)

Se detectan las minucias

a) Imagen original. b) Imagen con


Se construye una lista de puntos
reduccin de ruido.

En esta etapa se debe:


Normalizar, Ecualizar,
Gabor

En general, la comparacin de minucias requiere un fuerte preprocesado ,


pues es necesario el clculo del campo de orientacin que determinan la
orientacin de los bordes locales y de las crestas en cada zona de la huella
dactilar.
2.3. Etapa de extraccin de minucias.

Se extrae la informacin relevante de las huellas para


su posterior comparacin.

Se realiza la matriz de puntos con algoritmos de extraccin de


minucias, los mas comunes consisten en el seguimiento de
todas las crestas de la huella determinando:

Extraccin de minucias Bifurcaciones.


Terminaciones.

La cantidad de minucias que se encuentran en una


imagen depender del aclarado previo: Gabor, FFT

Los algoritmos de extraccin de minucias extraen gran cantidad de


minucias falsas que deben ser eliminadas antes de pasar a la
comparacin.
2.4. Etapa de reconocimiento y verificacin.

Comparacin

Reconocimiento Verificacin

Mediante algoritmos de verificacin se construye la matriz de similitud


Este algoritmo debe tener en cuenta una
seria de consideraciones
Desplazamiento.
Rotacin.
Escalabilidad.

Debido a los nuevos mtodos de captura de huellas: Aparecen tcnicas basadas


en la correlacin que no requieren extraccin de caractersticas de huellas
dactilares para comparar.
Desventaja: El clculo computacional a diferencia de comparacin basada en minucias
Ventaja: Mejor rendimiento en plataformas Hardware y tiempo de respuesta en
comparacin con tcnicas basadas en minucias.
2.5. Etapa de almacenamiento

Almacenamiento El FBI y el problema del almacenamiento.

Actualmente poseen ms de 250 millones de huellas recolectadas en tarjetas y unas 80 millones


fueron digitalizadas.
Por da llegan al archivo de datos alrededor de 37000 tarjetas y unas 7000 por da son
almacenadas electrnicamente.
Cada tarjeta tiene 455x975 pixeles y requiere alrededor de 10,7 MB de disco para ser
almacenada.
No comprimidos, el tamao de la base de datos es de >800 terabytes!
2.5. Etapa de almacenamiento
Almacenamiento El FBI y el problema del almacenamiento.

En primer lugar se utiliz el formato JPG para guardar imgenes pero los resultados no eran
aceptables.

EL FBI adopta un esquema de compresin basado en la herramienta matemtica wavelet


Packets Wavelet Scalar Quantization. (WSQ).
3.Ondas Wavelet.
Para las etapas de compresin y comparacin de huellas dactilares, el estado del arte
son las ondiculas wavelets.

Son una forma de onda de duracin


limitada que tiene un valor promedio
cero.

La representacin de las seales suele ser mediante funciones del tiempo f(t) o, alternativamente, en
el dominio de la frecuencia a travs de su Transformada de Fourier F(w).

Las Wavelets son una extensin del anlisis de Fourier:

Objetivo: Convertir en nmeros la informacin contenida en una seal, nmeros conocidos


como coeficientes, que se pueden manipular, almacenar, transmitir, analizar o utilizar para
reconstruir la seal original.

Ventajas : Ofrece informacin en tiempo y frecuencia instantnea para cada punto de la seal,
satisface condiciones de multiresolucin, es ajustable y adaptable, entre otras.
3.1 Las Wavelet y las posibilidades que
presentan:
El anlisis de Fourier descompone mediante sus coeficientes una seal en senos y
cosenos de diferentes frecuencias y amplitudes de forma similar el anlisis Wavelet
descompone una seal en una versin desplazada y escalada de otra seal
madre denominada Wavelet.

Con wavelets se puede descomponer la seal a tratar de manera ms apropiada.

Las Wavelet tiene duracin definida; adems, las Wavelets tienden a ser irregulares
y asimtricas, lo que permite mayor adaptabilidad y mejor convergencia a la seal a
tratar.
Permite realizar anlisis localizados en el tiempo de una gran seal, brindando la
posibilidad de encontrar discontinuidades o picos de corta duracin.

Es capaz de mostrar aspectos de los datos que con otras tcnicas del anlisis de
seales no pueden ser apreciadas y se dejan pasar por alto, como son: la
tendencia, puntos de ruptura y discontinuidades en las derivadas de orden
superior.
3.2. Algunas Wavelets Utilizadas.
3.3. Funcionamiento de las wavelets
Se puede reconstruir una seal agregando Wavelets
de diferentes tamaos, en diferentes posiciones, de
forma anloga a como el anlisis de Fourier reconstruye la
seal agregando senos o cosenos de diferentes frecuencias
y amplitudes.

El proceso de alargar y comprimir la Wavelet para cambiar


su frecuencia modifica todo.

El anlisis Wavelet representa el siguiente paso en el anlisis


de seales. Este anlisis permite el uso de intervalos de
larga duracin con regiones de tamao ajustable.

La transformada Wavelet se usa para huellas dactilares


porque resulta ser una poderosa herramienta en el
anlisis sobre el comportamiento local de una seal.
3.3. Funcionamiento de las wavelets
Definicin de la funcin Wavelet en el tiempo continuo.

Esto puede interpretarse como la convolucin de la seal


x(t) con la wavelet.

La transformada continua wavelet intenta expresar una seal


x(t) mediante una expansin de trminos o coeficientes
proporcionales al producto interno entre la seal y
diferentes versiones escaladas y trasladadas de una
funcin prototipo (t) ms conocida como wavelet madre.
La CWT devuelve como resultado los coeficientes
Wavelet C, los cuales son funcin de la escala y la
posicin de la Wavelet madre.
A efectos prcticos se utilizan las wavelets discretas
por aplicacin directa en procesos computacionales, evitar
redundancia de informacin.
3.3. Funcionamiento de las wavelets
Escalamiento en Wavelet Gaussiana Desplazamiento en Wavelet
de segundo orden. Gaussiana de segundo orden.

Cuanto ms pequeo es el factor Ensanchamos o comprimimos la


escala, mayor es la compresin de la wavelet original para detectar bajas
Wavelet. y altas frecuencias
3.4. Descomposicin de las wavelets.
La trasformada wavelet discreta (DWT).

Los coeficientes obtenidos de la trasformada discreta se acomodan en


dos patrones diferentes :
- Filtro paso-bajo: Seal util
- Filtro paso alto: Detalles de la seal

La DWT nos permite realizar un anlisis multiresolucin de la


imagen. Este anlisis consiste en descomponer una seal en
diferentes bloques de informacin de manera que lo primero
contiene la informacin de bajas frecuencias y los otros se
pueden ir aadiendo al primero para obtener la misma seal a
resoluciones superiores hasta llegar a la seal original.
Como la informacin ms importante reside en los
coeficientes de bajas frecuencias, estos se pueden codificar
sin perdidas.
3.4. Descomposicin de las wavelets.
Seal x(n) descompuesta en aproximaciones y detalles por efecto
de los filtros pasa-altos y pasa bajos

Este mtodo no pierde la informacin tiempo-frecuencia a


diferencia de la FT.
La resolucin depende del nivel de descomposicin en que
uno se encuentre, por lo que se puede realizar un anlisis en
diferentes resoluciones.
Se trata de un proceso reversible.
3.4. Descomposicin de las wavelets.
4.Apliaciones de las huellas dactilares como sistemas biomtricos.
Identificaciones y control de acceso.
Implantacin en hoteles, viviendas particulares, restaurantes ,
comedores escolares
Ingreso en residencias, geritricos.
Implantacin en casinos y salas de juegos.
Pagos a travs de un sistema biomtrico de huella digital.
Control de accesos y de empleados en entornos de oficina.
Sistemas de seguridad en vehculos.
Control de inmigracin.

Easy Kimaldi
5. Conclusiones.
Se constata en este trabajo que la trasformada wavelet es una
poderosa herramienta matemtica para la compresin,
reconocimiento de patrones, y procesamiento de imgenes.

Una huella dactilar debidamente procesada y comprimida con


wavelets:

Ocupa mucho menos espacio. Capaz de comprimir hasta 2,5:1


sin perdidas.
Mucha mejor resolucin que otros estndares de compresin de
imgenes.
Capacidad de hacer anlisis de la huella a diferentes
resoluciones y tamaos con el mismo archivo de imagen.
Utilizar algoritmos basados en wavelets para comparacin de
patrones reduce la complejidad del calculo computacional.
Mejora los tiempos de respuesta en el procesamiento y
verificacin de huellas dactilares.

Con los sensores de ultima generacin aparecen nuevos mtodos


de procesamiento digital de huellas.
5. Conclusiones.

En cuanto a las aplicaciones:

Los sistemas de identificacin biomtrica son un sector en auge


que esta presenciando continuas mejoras, y cada vez se le dan
mas aplicaciones en la vida cotidiana.

El servicio no esta nicamente en la implantacin del


sistema de identificacin con huellas dactilares, si no en
recopilar datos, convertirlos en informacin y venderlos
tambin.

Si no se rescata la informacin los fabricantes ofertan software


para gestionar y obtener la informacin.

Você também pode gostar