Diseño

Para el proceso de identificación de una persona mediante su huella dactilar, se deben de

seguir cuatro pasos: extracción de la huella, procesamiento de la imagen de la huella, extraer
las características de la huella mediante el software implementado en MATLAB, y por último se
procede con la comparación de la huella dactilar con la base de datos obtenida previamente.

Extracción de la Procesamiento Extracción de Comparación de Identificación

huella de la imagen características características del sujeto

Base de datos

El proceso empieza obteniendo una imagen de la huella dactilar por medio de una cámara o
algún sensor óptico, pero esta imagen no es perfecta, presenta ruido, producido por alguna
impureza en el dedo, o por los mismo equipos utilizados al momento de la obtención. Este
ruido es eliminado por medio del filtro, que se encargarán de realzar la calidad de la calidad de
la huella, resaltando sus características. Este mejoramiento de la imagen consiste en:

Binarización

Consiste en una reducción de información en la que los únicos valores posibles son 1 y 0. En el
caso de una imagen estos valores representan al blanco y negro respectivamente. De esta
manera se podrá identificar solo la parte que nos interesa de la huella, diferenciando las
crestas de los valles. En el caso de la huella, esta se presenta en escala de grises, de 8 bits por
pixel y en este proceso se utiliza un umbral de la escala de grises para conocer qué es blanco y
qué es negro por medio de un calculo de las medias de las matrices de cada región de la
imagen, 32x30 pixeles aproximadamente.

Adelgazamiento

Antes de la etapa de extracción de minucias, se realiza un proceso de adelgazamiento, que

consta de aplicar un algoritmo que entrega como resultado una imagen con bordes de un pixel
de grosor de la imagen binarizada. Se realizará este proceso hasta que la imagen deje de
cambiar, esto ocurrirá cuando obtengamos el ancho de cresta dicho anteriormente.

Región de interés

La región de interés es importante porque aquí se encuentra toda la información fundamental

de la huella, lo que nos permitirá economizar los procesos.

Identificación de minucias

Una vez que ya se mejoró la imagen, ya se puede proceder con la identificación de minucias, es
decir que empezaremos con la búsqueda de terminaciones y bifurcaciones. Para estas tarea se
utilizaran algunas operaciones morfológicas, incluidas en el toolbox de procesamiento de
imágenes de MATLAB.

El primer paso es identificar todas las crestas presentes en la imagen, una vez realizado el
conteo de crestas se procede a utilizar un algoritmo llamado “Crossing Number”. Este
algoritmo consiste en tomar ventanas de la imagen de 3x3 pixeles, y sobre esta aplicar la
siguiente ecuación:
8
1
𝑐𝑛(𝑝) = ∑|𝑝𝑖 𝑚𝑜𝑑8 − 𝑝𝑖−1 |
2
𝑖=1

Donde p le damos el valor de cada pixel adyacente al pixel de la ventana, dependiendo del
resultado de la ecuación, el pixel de la ventana será identificado como terminación, bifurcación
o cresta continua.

Valor de CN Minucia
1 Terminación
2 Cresta continua
3 Bifurcación