Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Diciembre,
Reconocimiento 2008
de huellas dactilares usando caractersticas locales
Resumen
El reconocimiento de huellas dactilares es uno de los mtodos ms populares
usados con mayor grado de xito para la identificacin de personas. La huella
dactilar tiene caractersticas nicas llamadas minucias, las cuales son puntos
donde los bordes terminan o se dividen. Los sistemas de identificacin que
usan patrones biomtricos de huella dactilar se denominan AFIS (Sistema de
Identificacin Automtico de Huella Dactilar). En este trabajo se realiz un sistema
para reconocimiento de huella dactilar usando combinacin de Transformada
Rpida de Fourier (FFT) con Filtros de Gabor para aclarar la imagen y despus
un novedoso mtodo para el reconocimiento usando caractersticas locales.
---------- Palabras clave: AFIS, FFT, filtros de gabor, minucia,
reconocimiento.
Abstract
Fingerprint recognition is one of the most popular methods used for
identification with greater degree of success. The fingerprint has unique
characteristics called minutiae, which are points where a curve track finishes,
intersect or branches off. Identification systems using fingerprints biometric
patterns are called AFIS (Automatic Fingerprint Identification System). In this
work a method for Fingerprint recognition is considered using a combination
of Fast Fourier Transform (FFT) and Gabor Filters for image enhancement
and later a novel method of recognition using local features.
---------- Keywords: AFIS, FFT, gabor filters, minutiae, recognition.
*
Autor de correspondencia: telfono: 52 + 55 + 5729 60 00 Ext. 73207, fax: 52 + 55 + 5656 20 58, correo electrnico: gualberto@calmecac.
esimecu.ipn.mx (G. Aguilar).
101
Rev. Fac. Ing. Univ. Antioquia N. 46. Diciembre, 2008
Introduccin Adquisicin
La biometra se refiere al reconocimiento autom- La adquisicin de las huellas dactilares se reali-
tico de un individuo usando ciertas caractersticas z desde el dispositivo biomtrico UareU 4000
fsicas y/o de comportamiento. Tradicionalmente, de Digital Persona Inc. Las imgenes fueron
las contraseas y las tarjetas ID han sido usadas capturadas con una resolucin de 512 DPI y un
para moderar el acceso a lugares restringidos. Sin tamao de 340x340 pxeles en escala de grises.
embargo, en estos sistemas la seguridad puede ser Para este artculo se cre una base de datos con
fcilmente violada cuando se divulga la contrase- 1000 diferentes imgenes que corresponden a
a a un usuario no autorizado o cuando un impos- 100 diferentes personas, es decir, 10 imgenes
tor roba la tarjeta. Las huellas dactilares se forman por cada persona. Esta base de datos consiste de
completamente alrededor de los siete meses de de- 500 imgenes obtenidas con nuestro lector pti-
sarrollo del feto y la configuracin de los bordes de co y 500 imgenes obtenidas de la base de datos
los dedos no cambia durante la vida del individuo FVC2002. La figura 1 muestra el lector ptico y
excepto debido a algunos accidentes como raspa- algunas imgenes usadas para este trabajo.
duras o cortadas en las yemas [1]. Por lo tanto, la
probabilidad de encontrar dos huellas dactilares
similares es de 1.9x10-15 [2]. Existen dos mtodos
principales para el procesamiento de huellas dacti-
lares: caractersticas locales y patrones globales. El
primer mtodo analiza las bifurcaciones y termina-
ciones de los bordes, el segundo mtodo representa
una aproximacin macroscpica ya que considera
el flujo de los bordes, por ejemplo, arcos, lazos y
espirales. Otra caracterstica importante es tomar
en cuenta el tipo de lector usado, para este trabajo
se utiliz un lector con superficie ptica. Debemos
tener presente que en una imagen entre mayor sea
Figura 1 a) Lector ptico usado, b) Ejemplo de
su calidad, menor es la probabilidad de encontrar
falsas minucias debido a que una falsa minucia es imgenes obtenidas con nuestro lector, c) Ejemplo de
creada en muchas ocasiones por una mala calidad imgenes usadas de la base de datos FVC2002
de la imagen de entrada.
Etapa de Pre-procesamiento
Experimentacin
Cuando se utiliza un sensor ptico, es casi impo-
El sistema propuesto en este artculo consiste de
sible que la huella dactilar de una misma persona
dos etapas importantes. La primera etapa consis-
proporcione exactamente la misma informacin
te en una combinacin de dos algoritmos para
cuando se escanea una y otra vez. Esta variacin
aclarar y reconstruir la informacin de la imagen.
puede ser causada por diferentes factores tales
La segunda etapa consiste en usar minucias para
como el movimiento del dedo al momento de la
el reconocimiento y en algunos casos una etapa
captura, distintas presiones en las reas laterales
de discriminacin de imgenes parecidas con el
del escner, posiciones variables del dedo en el
fin de que el sistema nos entregue a la salida una
sensor, etc. El simple hecho de no colocar el dedo
sola imagen. El sistema consiste de siete pasos:
en la misma posicin ocasiona que la informa-
Adquisicin, Etapa de Preprocesamiento, Aclara-
cin capturada sea variable, es decir, en algunas
cin, Adelgazamiento, Extraccin de Minucias,
ocasiones habr ms informacin que en otras,
Reconocimiento y algunas veces una etapa de
aunque se trate del mismo dedo capturado. Esta
Verificacin.
102
Reconocimiento de huellas dactilares usando caractersticas locales
103
Rev. Fac. Ing. Univ. Antioquia N. 46. Diciembre, 2008
aqu f representa la frecuencia del borde y la elec- espectro original F(u,v). La imagen aclarada con
2
cin de x y y determina la forma de la envol-
2
este mtodo se observa en la figura 4.
vente. Este es por mucho, el mtodo ms popular
para aclarar imgenes de huellas dactilares. La
figura 3 muestra la imagen aclarada con este m-
todo.
(2)
104
Reconocimiento de huellas dactilares usando caractersticas locales
Para entender mejor el algoritmo es necesario co- internos, el segundo paso consiste en realizar una
nocer algunas definiciones. Despus del proceso modificacin al algoritmo. Dicho cambio consiste
de aclaracin la imagen es binarizada, es decir, en encontrar pxeles internos nicamente con tres
est formada de ceros y unos, donde un 1 sig- vecinos y despus se eliminan los pxeles lmite.
nifica un pxel blanco y un 0 significa un pxel La tercera etapa de adelgazamiento consiste en
negro. Un pxel 0 (x,y) es interno, si sus cuatro realizar nuevamente una modificacin al algorit-
vecinos (x+1,y), (x-1,y), (x,y+1) y (x,y-1) son mo que consiste en eliminar pxeles internos. La
tambin 0. Un pxel 0 es lmite, si no es interno y eliminacin de un pxel interno se realiza cuando
solamente uno de sus ocho vecinos es 1. Un pxel no es posible eliminar un pxel lmite pero existen
se considera de conexin si al ser eliminado se an pxeles internos. El ltimo paso consiste en
interrumpe una lnea. eliminar pxeles internos que tienen nicamente 2
vecinos y teniendo cuidado de que no se trate de
El algoritmo consiste en encontrar pxeles in-
un pxel de conexin. El resultado final despus
ternos en nuestra imagen y despus eliminar los
de N repeticiones se muestra en la figura 7
pxeles lmite. Este proceso es realizado hasta no
encontrar ms pxeles internos. A continuacin,
se explica con ms detalle este proceso. El primer
paso de este algoritmo consiste en encontrar el
total de pxeles internos que existen en nuestra
imagen. Despus, se eliminan todos los pxeles
que son lmite, teniendo en cuenta que no se tra-
te de un pxel de conexin. Este primer paso se
muestra en la figura 6.
Extraccin de minucias
Despus del proceso de adelgazamiento, la ima-
gen est lista para aplicarle el algoritmo de de-
Figura 6 Proceso de adelgazamiento. a) Imagen teccin de minucias. El algoritmo consiste en
de inicio. b) Imagen con pxeles internos. c) Imagen calcular el nmero de pxeles que cruzan el pxel
central (Pc), esto se calcula con la ecuacin (4):
despus de la eliminacin de pxeles lmite
105
Rev. Fac. Ing. Univ. Antioquia N. 46. Diciembre, 2008
106
Reconocimiento de huellas dactilares usando caractersticas locales
que una imagen de entrada ser reconocida so- gen reconocida, esto ocasionaba tambin, que se
lamente cuando su matriz contenga ms de 15 aumentara el porcentaje de falsa aceptacin. Por
vectores iguales a alguna de las imgenes alma- esta razn, se realiz una segunda etapa que con-
cenadas en nuestra base de datos. La figura 12 siste en verificar las imgenes resultantes. Con
muestra el proceso de reconocimiento. esta prueba se eliminan las imgenes similares y
nicamente se acepta como verdadera una sola
imagen.
En [9] se present un proceso similar. Ah, la etapa
de verificacin se realiz con parmetros estadsti-
cos. La principal desventaja es que se necesita pro-
cesar la imagen completa adelgazada, por lo tanto,
el sistema es ms lento y menos eficiente.
La etapa de verificacin en este artculo es ms
Figura 11 Vector resultante de una minucia rpido, eficiente y con mejor complejidad com-
putacional. Esta etapa consiste en analizar la di-
reccin y el nmero de pxeles que fue movida la
imagen de entrada. Cuando dos imgenes de la
huella dactilar de una misma persona son com-
paradas y una de estas imgenes est trasladada,
todas las minucias de la huella dactilar se mue-
ven en la misma direccin y la misma cantidad de
pxeles. La figura 13 muestra este ejemplo.
107
Rev. Fac. Ing. Univ. Antioquia N. 46. Diciembre, 2008
Tabla 1 Resultados de las pruebas realizadas a 100 imgenes con FFT y filtros de Gabor
Tabla 2 Resultados de las pruebas realizadas con combinacin de FFT y filtros de Gabor
En los resultados anteriores el umbral de acepta- umbral. La tabla 3 muestra los resultados usando
cin fue de 15, es decir, se necesitan como mni- diferentes umbrales de aceptacin (10, 15 y 20).
mo 15 vectores iguales en una matriz para decir
que la imagen es verdadera. Despus, se realiza- Finalmente, la tabla 4 muestra los resultados apli-
ron otras pruebas haciendo una modificacin al cando la etapa de verificacin.
Tabla 3 Resultados de las pruebas realizadas a 100 imgenes con diferentes umbrales
108
Reconocimiento de huellas dactilares usando caractersticas locales
109