UNIVERSIDAD AUTNOMA DE NUEVO LEON

FACULTAD DE INGENIERIA MECNICA Y ELCTRICA

Reconocimiento de Patrones
Dr. Jess Emmanuel Gmez Correa

Proyecto: Reconocimiento de huellas dactilares

Nombre de los Alumnos: Matricula:

Jorge Luis Rangel Villa 1562360
Csar Fernando Rodrguez Carrillo 1560628

Benjamn Madrigal Prez 1607094

Julio Csar Ibarra Salazar 1484981

Jonathan Alberto Betancourt Bezanilla 1570259

Gerardo Cabrera Parga 1478785

Hora: N1-N3 Da: Martes

Ciudad Universitaria, San Nicols de los Garza, Nuevo Len

ndice

ndice de figuras.................................................................................... 3
Introduccin........................................................................................... 4

Antecedentes........................................................................................ 5

Usos de reconocimiento de huellas...................................................... 9

Sensores.............................................................................................. 12

Proceso de reconocimiento de huella.................................................. 14

Cdigo de programa............................................................................19

Conclusiones....................................................................................... 26

Referencias................................................................................................... 26

ndice de figuras
Figura 1.1 Biometra dactilar. #5

2
Figura 1.2 Segmentos de una huella dactilar. #9
Figura 1.3 Imagen corporativa Microsoft. #9
Figura 1.4 Reconocimiento dactilar en smartphones. #10
Figura 1.5 Huella dactilar digitalizada. #10
Figura 1.6 Acceso por huella dactilar. #11
Figura 1.7 Acceso por huella dactilar a establecimientos #11
Figura 1.8 Acceso a cuenta bancaria por huella dactilar. #12
Figura 1.9 Dispositivo de acceso por lector de huellas. #12
Figura 1.10 Dispositivo de acceso por lector de huellas a cajero. #12
Figura 1.11 Lector ptico de huellas dactilares. #13
Figura 1.12 Lector capacitivo de huellas dactilares. #14
Figura 1.13 Lector ptico y huellas obtenidas. #15
Figura 1.14 Muestreo de huella dactilar. #15
Figura 1.15 Imagen aclarada con filtros de Gabor. #16
Figura 1.16 Imagen aclarada con FFT. #16
Figura 1.17 Proceso de combinacin. #17
Figura 1.19 Imagen despus del proceso de adelgazamiento. #17
Figura 1.20 Imagen final con filtros de Gabor. #18
Figura 1.21 Imagen final con el total de minucias. #18
Figura 1.22 Inicio de la Interfaz. #23
Figura 1.23 Men para buscar imgenes en el disco C:// #24
Figura 1.24 Imgenes cargadas y pre procesada #25
Figura 1.25 Verdecito final de la comparacin #25

3
Introduccin
La identificacin personal est asociada a un individuo en particular, con una
identidad. Con la rpida evolucin de las tecnologas de informacin, las personas
estn cada vez ms conectadas electrnicamente. Y como resultado, la habilidad
de contar con un sistema preciso de identificacin personal se est haciendo ms
crtico.

Una amplia variedad de sistemas requieren esquemas de autenticacin personal

fiables para confirmar o determinar la identidad de las personas que solicitan sus
servicios. El propsito de estos sistemas es asegurar que el servicio requerido es
asequible por un usuario legtimo, y no cualquier otra persona. Ejemplos de estos
sistemas son acceso seguro a edificios, sistemas de cmputo, laptops, celulares y
cajeros automticos. En ausencia de sistemas de autentificacin mas robustos,
estos sistemas son vulnerables al paso de un impostor.
Tradicionalmente, passwords y tarjetas, han sido usados para restringir el acceso
a los sistemas.

De todas maneras, estos alcances no estn basados en ningn atributo propio del
individuo para hacer una identificacin personal, en lugar de tener un numero de
desventajas como que las tarjetas puedan ser robadas, olvidadas o ingresadas
incorrectamente; un password o PIN puede ser olvidado o adivinado por algn
impostor. La seguridad puede ser fcilmente burlada en estos sistemas cuando un
password es divulgado a un usuario sin autorizacin o una tarjeta es robada;
adems passwords sencillos son fciles de adivinar, y los ms difciles tal vez
puedan resultar difciles de recordar por el propio usuario.

Biometra
En el mundo de la seguridad computarizada, la biometra se refiere a las tcnicas
de autenticacin que recaen en las mediciones fisiolgicas y caractersticas
individuales que puedan ser automticamente verificadas. En otras palabras,
todos tenemos atributos nicos y personales que pueden ser usados para
distincin de individuos, incluyendo huellas digitales, los patrones de retina,
caractersticas de la voz. La combinacin de dos o ms mtodos de autentificacin
se est convirtiendo en un standard en medios de seguridad. Algunas
computadoras personales hoy en da pueden incluir un lector de huella digital
donde el usuario coloca el su dedo ndice para probar su identidad. La
computadora analiza tu huella digital para determinar quin es, y basado en tu
identidad sigue un cdigo o password, permitindote acceder a diferentes niveles
de usuario. Los niveles de acceso pueden incluir el hecho de abrir y/manipular
ciertos archivos, usar tarjetas de crdito, etc.

4
Una autentificacin biomtrica es esencialmente el reconocimiento de un patrn,
que genera una identificacin personal y determina una especfica caracterstica
propia del usuario. Un factor importante, es disear un enfoque prctico para
determinar como un individuo es identificado.

Figura 1.1 Biometra dactilar.

Antecedentes

En este apartado mostraremos una lnea de tiempo de cmo fue evolucionando el

reconocimiento de huellas digitales las cuales ofrecen medios infalibles de
Identificacin Personal. sa es la explicacin esencial del porqu suplanta a otros
mtodos para establecer las identidades de los criminales. Otras caractersticas
personales cambian - las huellas digitales no.
Ms recientemente, los oficiales con memorias visuales extraordinarias, "Con
Memoria Fotogrfica," identificaron a viejos delincuentes por la vista. La fotografa
disminuy la carga de la Memoria, pero no era la Solucin al problema criminal de
la identificacin. El aspecto fsico, era fcil de modificar.

Alrededor 1870 un antroplogo francs ide un sistema para medir y registrar las
dimensiones de ciertas partes huesudas del cuerpo. Estas medidas, integraron
una frmula que se aplicara en teora a una persona y que no cambiara durante
su vida del adulto.

Este sistema de Bertillon, nombrado despus de su inventor, Alphonse Bertillon,

fue aceptado generalmente por treinta aos. Pero nunca se recuper de los
acontecimientos ocurridos en 1903, cuando condenaron a un hombre inocente en
los Estados Unidos, en la Penitenciara de Leavenworth, Kansas.

5
En 1823, Juan Evangelist Purkinji, profesor de anatoma, en la universidad de
Breslau, public su tesis discutiendo 9 patrones de la huella digital, pero l
tambin no hizo ninguna mencin sobre el valor de las huellas digitales para la
identificacin personal.

El primer Ingls que en julio de 1858 comenz a usar huellas digitales, fue Sir
Guillermo Herschel, principal magistrado del distrito de Jungipoor, en la India, las
primeras huellas digitales usadas fueron en los contratos nativos. Por un capricho,
y sin pensamiento, hacia la identificacin personal, Herschel tena a Rajyadhar
Konai, hombre de negocios local, que utilizaba la impresin su mano, en la parte
posterior de un contrato. La idea era simplemente ". . . para asustar y dejar fuera
de todo el pensamiento la posibilidad de negar su firma."

Herschel, hizo un hbito de requerir impresiones de la palma -- y ms adelante,

simplemente las impresiones del ndice derecho y los dedos medios -- en cada
contrato que hizo con los locales. Dndole un mayor valor a la firma de cada
contrato.

Mientras tanto su coleccin de huellas digitales creci, sin embargo Herschel,

comenz a observar que las impresiones entintadas podran, probar o refutar de
hecho la identidad. Su experiencia con la huella dactilar era obviamente limitada,
la conviccin personal de Sir Herschel, era que todas las huellas digitales eran
nicas al individuo, as fue como permanente a travs de su vida, ampliara su
uso.

Durante el 1870, el Dr. Henry Faulds, Cirujano-Superintendente Britnico del

hospital de Tsukiji en Tokio, Japn, tom el estudio de "piel-surcos" despus de
notar marcas, en los dedos de las piezas de cermica "prehistricas". El Dr.
Faulds reconoci la importancia de huellas digitales como medios de la
identificacin, ideando un mtodo de clasificacin.

En 1880, el Dr. Faulds remiti una explicacin de su sistema de clasificacin y

envi una muestra, de las formas que l haba diseado, para las impresiones
entintadas, grabacin de las huellas dactilares, a Sir Charles Darwin. Darwin, de
edad avanzada y mala salud, inform al Dr. Faulds que l no podra brindarle
ninguna ayuda, pero prometi pasar los materiales recibidos a su primo, Francis
Galton.

Tambin en 1880, el Dr. Faulds public un artculo en el diario cientfico, "Nautre"

(naturaleza). l explic que las huellas digitales se podran utilizar como los
medios identificacin personal, y el uso de la tinta de las impresoras, como
mtodo para obtener tales huellas digitales.

6
En 1882, Gilbert Thompson de la Universidad Geolgica ESTADOS UNIDOS en
nuevo Mxico, utiliz sus propias huellas digitales en un documento para prevenir
la falsificacin. ste es el primer uso sabido de huellas digitales en los Estados
Unidos.

En el libro de Mark Twain en 1883, (Samuel L. Clemens) "vida en el Misissippi", el

uso de la identificacin de la huella digital permiti identificar a un asesino. En un
libro posterior, "Pudd'n Wilson principal", habla de la identificacin a travs de la
huella digital. Hay una pelcula reciente, que fue basada en este libro.

Sir Francis Galton, Antroplogo Britnico y primo de Charles Darwin, comenz sus
investigaciones, sobre las huellas digitales como medio de identificacin en 1880.
En 1892, public su libro, "huellas digitales", estableciendo la individualidad y
personalidad, de huellas digitales. El libro incluy el primer sistema de clasificacin
para las huellas digitales.

Al poco tiempo descubri que las probabilidades de que dos huellas digitales
individuales iguales eran 1 en 64 mil millones.

Galton identific las caractersticas por las cuales las huellas digitales pueden ser
identificadas. Estas mismas caractersticas (minucias) bsicamente todava estn
en uso hoy, y se refieren a menudo como detalles de Galton.

En 1891, Juan Vucetich, funcionario de la Polica de Argentina, comenz con los

primeros archivos de huellas digitales, basados en los tipos del patrn de Galton.
Al principio, Vucetich incluy el sistema de Bertillon con los archivos (vase
Bertillon).

En 1892, Juan Vucetich hizo la primera identificacin criminal con la huella digital.
l pudo identificar a una mujer de Apellido Rojas, que haba asesinado a sus dos
hijos, y cortado su propia garganta en una tentativa de culpar en otra persona. Su
impresin digital sangrienta, fue dejada en el marco de la puerta, probando su
identidad como la asesina.

En 1901 comenzaron a utilizar las huellas digitales para la identificacin criminal

en Inglaterra y el Pas de Gales, usando las observaciones de Galton, evaluadas
por Sir Edward Richard Henry.

As comenz el sistema de clasificacin de Sir Edward Richard Henry, usado hoy

por los ingleses.

En 1902 comenz el uso sistemtico de huellas digitales en los ESTADOS

UNIDOS por la Comisin de la funcin pblica de New York.

7
El Dr. Henry P. De Forrest inicia el uso de la huella dactilar de los ESTADOS
UNIDOS.

En 1903 el sistema Penitenciario del estado de Nueva York comenz el primer uso
sistemtico de huellas digitales en los ESTADOS UNIDOS para los criminales.

En 1904 la identificacin por huellas digitales, comenz a utilizarse en la Federal

Penitentiary Leavenworth en Kansas, en el departamento de Polica de St. Louis,
asistidos por un Sargento de la Polica Britnica.

En 1905 comienza el uso de las huellas digitales en el Ejrcito de los E.E.U.U.

Dos aos ms tarde, la Marina de los ESTADOS UNIDOS comenzaba tambin el
uso de las huellas dactilares y a partir de ese ao, 1907, durante los prximos 25
aos ms Agencias de Seguridad y Estado fueron incorporando el uso de huellas
digitales como medios de la identificacin personal. Muchas de estas agencias
comenzaron a enviar las copias de las huellas digitales a la oficina Nacional de
Identificacin Criminal, que fue establecida por la Asociacin Internacional de
Jefaturas de Polica.

En 1918 el Sr. Edmond Locard escribi que si 12 puntos (detalles de Galton -

Minucias) fueran iguales, entre dos huellas digitales, sera suficiente como
identificacin positiva. De ah nace el nmero requerido de puntos necesarios para
una identificacin positiva. Algunos pases han fijado sus propios estndares, que
incluyen un nmero mnimo de puntos, pero no en los Estados Unidos.

En 1924 en una Ley del Congreso, se aprob la divisin de Identificacin del F.B.I.
a travs de la huella digital, formando el primer archivo de huellas dactilares de los
EEUU.

Antes de 1946, el F.B.I. haba procesado 100 millones de tarjetas de huellas

digitales en archivos manualmente mantenidos; y antes de 1971, 200 millones de
tarjetas.

Con la introduccin de la tecnologa de AFIS, los archivos fueron clasificados en

archivos criminales automatizados, de 25 a 30 millones de huellas dactilares y los
archivos civiles eran mantenidos manualmente.

En el futuro no muy lejano, el FBI espera dejar de usar las tarjetas de papel de la
huella digital, y generando una Base de Datos Central totalmente Digitalizada,
dentro de un sitio integrado con las nuevas variantes de AFIS (IAFIS). WV IAFIS
tendr inicialmente expedientes automatizados individuales de la huella digital de
aproximadamente 33 millones de criminales. Las viejas tarjetas de papel de
huellas digitales de archivos civiles, todava se mantienen manualmente en una
modo de almacn (espacio alquilado en el centro de compras) en Fairmont, WV.

8
 Figura 1.2 Segmentos de una huella dactilar.

Uso del reconocimiento de huellas

Un Sensor de huellas digitales (tambin conocido como Sensor de huella dactilar,
Lector de huella dactilar o Sensor biomtrico) Es un dispositivo que es capaz de
leer, guardar e identificar las huellas dactilares

El sensor es un circuito integrado de silicio cuya superficie est cubierta por un

gran nmero de elementos transductores (o pxeles), con una resolucin tpica de
500 dpi

Usos comunes

En algunas empresas, es de suma importancia el uso del lector de huella ya que

sirve para registrar la hora de entrada y salida.

Figura 1.3 Imagen corporativa Microsoft.

Otro tipo de uso en la actualidad es en el uso de los Smartphone ya que nos da

acceso al uso del celular o acceso a alguna aplicacin.

9
Play store tiene considerado el lector de huella en muchas de sus aplicaciones
para poder tener acceso.

Figura 1.4 Reconocimiento dactilar en smartphones.

El lector de huella es de suma importancia en el registro de documentos

importantes por ejemplo en las licencias de conducir, IFE, Visa etc.

Figura 1.5 Huella dactilar digitalizada.

Esto es usado para tener en digital informacin necesaria que genera un historial.

Confirmar contraseas. Si tenemos un mvil con lector de huellas podemos

aprovecharlo para gestionar e introducir nuestras contraseas.
Desbloquear el mvil esto es importante porque su uso ms habitual es el de
desbloquear la pantalla
Proteger las aplicaciones una vez desbloqueado el telfono se tiene acceso al
equipo completo, sin embargo existe el acceso a las aplicaciones el cual tambin
es utilizado el lector de huellas.
Pagar en Google Play o cualquier otro medio electrnico

10
 Figura 1.6 Acceso por huella dactilar.

Gobiernos y sector pblico, principal consumidor de sistemas biomtricos En la

actualidad existen tres mbitos principales de aplicacin de las tecnologas y
sistemas biomtricos: forense, gubernamental y comercial.
En el rea forense su uso data prcticamente desde el surgimiento de las tcnicas
biomtricas. Aqu se emplea fundamentalmente en la identificacin de criminales,
la seguridad en prisiones, entre otras actuaciones policiales, investigacin
criminalstica e informes periciales.

Por su parte en la esfera gubernamental y sector pblico en general, existe una

gran presencia de la biometra, siendo los gobiernos y las administraciones
pblicas de muchos pases, el motor impulsor en el desarrollo de las tecnologas
biomtricas desde hace algunos aos. Tanto es as, que es en el sector pblico
donde se pueden encontrar las mayores inversiones, en gran medida destinadas a
proyectos de defensa y a la seguridad nacional.
En el mbito privado dentro de Espaa

Figura 1.7 Acceso por huella dactilar a establecimientos.

Control de acceso fsico: El uso de la biometra en los sistemas de control de

acceso es la nica tcnica que permite asegurar al 100% que nicamente las
personas autorizadas puedan entrar en las reas a las que les est permitido el
acceso.
Control de acceso lgico
Control de presencia
Control de visitas

11
Centros de atencin de llamadas
Medio de pago

Figura 1.8 Acceso a cuenta bancaria por huella dactilar.

Vigilancia

Figura 1.9 Dispositivo de acceso por lector de huellas.

Sanidad:

Figura 1.10 Dispositivo de acceso por lector de huellas a cajero.

Sensores
El primer paso para trabajar con huellas digitales consiste en obtener una
impresin digitalizada total o parcial de la superficie del dedo. La superficie del
dedo se caracteriza por tener patrones irregulares de piel, las partes donde la piel

12
esta abultada en lneas se llaman crestas y a las partes donde hay hendiduras
valles.

Los sensores que se utilizan para detectar y digitalizar las huellas dactilares
emplean las caractersticas morfolgicas y geogrficas de la piel para identificar
las crestas y los valles y representarlos de forma digital. Entre las diferentes
tcnicas que se utilizan para sensar las huellas se destacan 4, mtodos pticos,
mtodos trmicos, mtodos capacitivos, y mtodos de presin.

Mtodos pticos
Generalmente constan de dos partes, un emisor de luz (mayormente un grupo de
LEDs) y un receptor de luz. En este sensor la huella es iluminada de forma ms o
menos constante, el receptor de luz absorbe la luz que es reflejada por la huella y
dependiendo de su intensidad la clasifica como cresta o valle. Como la luz es
proyectada en un ngulo con la huella, las crestas ensombrecern a las huellas.
Por lo que en el receptor las crestas aparecern ms claras y los valles ms
obscuros.

Figura 1.11 Lector ptico de huellas dactilares.

Mtodos trmicos
Los mtodos trmicos utilizan sensores de temperatura muy sensibles a pequeas
variaciones. Debido a la diferencia de profundidad las crestas estarn ms
cercanas a la pantalla sensora que los valles, por lo tanto, el sensor recibir ms
calor de los primeros. El resultado ser un mapa con zonas ms intensas (crestas)
y menos intensas (valles).

Mtodos capacitivos
La capacitancia es la caracterstica de dos elementos no conductores de
almacenar cargas en las porciones ms cercanas entre ellos. Por regla general,
mientras ms cercanos estn estos dos, mayor ser la capacitancia. Los sensores

13
capacitivos aprovechan esta caracterstica, la piel es un elemento no conductivo,
pero contiene muchos iones libres que pueden ser movidos por la capacitancia. El
sensor consiste en una pantalla polarizable. Cuando se presiona el dedo con la
pantalla los iones libres de la pantalla y el dedo se alinean, creando zonas de
diferencia de voltajes siguiendo las crestas. Los sensores miden estas diferencias
de voltajes y crean el patrn de la huella dactilar.

Figura 1.12 Lector capacitivo de huellas dactilares.

Mtodos presin
En los mtodos mecnicos o de presin se utilizan galgas estensometricas u otros
elementos sensibles a la presin, estos elementos crean una pequea diferencia
de potencial al ser sometido a presiones. Mientras ms grande sean estas
presiones ms grandes son las diferencias de potencial. Como las crestas son
mueven ms las galgas que los valles, las diferencias de potencial de los primeros
son ms grandes que las de los segundos. Estas diferencias se usan para mapear
la huella.

Los anteriores mtodos funcionan cuando la huella se toma de una persona viva y
en persona. En muchos casos, principalmente en asuntos judiciales o forenses, la
persona o no se encuentra presente o no es cooperativa se pueden aprovechar
una caracterstica del ser humano. Las clulas de la piel estn constantemente
secretando grasas y sustancias del cuerpo. Cuando tocamos la gran mayora de
superficies, parte de estas sustancias quedan sobre la superficie, marcando el
patrn de las huellas. Estas huellas se pueden recolectar por mtodos especiales
y procesarse por mtodos pticos o capacitivos, en algunos casos por presin,
pero no por temperatura.

Despus de haber recibido la informacin de la huella se tiene que procesar los

datos para obtener un archivo que pueda ser utilizado por los diferentes
programas informticos. Debido a esto, la mayora de los sensores tienen

14
incluidos circuitos especiales para pre procesar la seal que son compatibles con
los principales sistemas operativos.

Proceso de Reconocimiento de Huellas

La adquisicin de las huellas dactilares se realiz desde el dispositivo biomtrico

UareU 4000 de Digital Persona Inc. Las imgenes fueron capturadas con una
resolucin de 512 DPI y un tamao de 340x340 pxeles en escala de grises. Para
este artculo se cre una base de datos con 1000 diferentes imgenes que
corresponden a 100 diferentes personas, es decir, 10 imgenes por cada persona.
Esta base de datos consiste de 500 imgenes obtenidas con nuestro lector ptico
y 500 imgenes obtenidas de la base de datos FVC2002.

Figura 1.13 Lector ptico y huellas obtenidas.

Etapa de Pre-procesamiento Cuando se utiliza un sensor ptico, es casi imposible

que la huella dactilar de una misma persona proporcione exactamente la misma
informacin cuando se escanea una y otra vez. Esta variacin puede ser causada
por diferentes factores tales como el movimiento del dedo al momento de la
captura, distintas presiones en las reas laterales del escner, posiciones
variables del dedo en el sensor, etc. El simple hecho de no colocar el dedo en la
misma posicin ocasiona que la informacin capturada sea variable, es decir, en
algunas ocasiones habr ms informacin que en otras, aunque se trate del
mismo dedo capturado. Esta informacin que no es constante se encuentra en los
extremos del dedo, ya que la parte central casi siempre se coloca con una cierta
presin y por lo tanto, la informacin se captura correctamente.

Para evitar posibles errores en el reconocimiento posterior, esa informacin en los

extremos ser eliminada, para poder asegurar que solamente la informacin
central sea procesada al momento de la extraccin de minucias. En caso de que
esta distorsin no fuera eliminada, el algoritmo podra detectar falsas minucias.
Por lo tanto, la imagen fue recortada en un 10% en cada uno de sus lados
tomando en cuenta que esto no elimina informacin importante de la huella
dactilar por lo mencionado anteriormente.

15
 Figura 1.14 de
El desempeo de los algoritmos Muestreo de huella
extraccin dedactilar.
minucias y otras tcnicas de
reconocimiento de huellas dactilares recae fuertemente en la calidad de las
imgenes de entrada. En una imagen de huella dactilar ideal, los bordes y valles
mantienen un flujo de direccin constante. En esta situacin, los bordes pueden
ser fcilmente detectados y las minucias pueden ser localizadas con gran
precisin en la imagen.

Figura 1.15 Imagen aclarada con filtros de Gabor.

Filtro en el dominio de Fourier: Sherlock y Monro realizaron un filtro contextual

completamente en el dominio de Fourier. Cada imagen es convolucionada con
filtros precalculados del mismo tamao que la imagen. Sin embargo, el algoritmo
asume que la frecuencia de los bordes es constante a lo largo de la imagen con el
fin de evitar tener un gran nmero de filtros precalculados. Por lo tanto, el
algoritmo no utiliza toda la informacin contextual proporcionada por la imagen de
la huella dactilar.

Figura 1.16 Imagen aclarada con FFT.

Con los prrafos anteriores queda claro que ambas tcnicas presentan buenas
caractersticas que pueden ser combinadas para obtener un mejor resultado en la
imagen aclarada. Por lo tanto, en este artculo hemos propuesto usar una
combinacin de la FFT y Filtros de Gabor para realizar el proceso de aclaracin de

16
la imagen. Una vez que tenemos las dos imgenes aclaradas, se realiza una suma
algebraica y el resultado mostrara una imagen con pxeles blancos solamente
cuando en las dos imgenes el pxel sea blanco tambin.

Figura 1.17 Proceso de combinacin.

Antes de la etapa de extraccin de minucias, se realiza un proceso de

adelgazamiento, es decir, se aplica un algoritmo que entrega como resultado una
imagen con bordes de un pxel de grosor.

Figura 1.18 Proceso de adelgazamiento.

Este proceso se repite hasta que no existan ms pxeles internos. Despus del
primer adelgazamiento de la imagen y no encontrar ms pxeles.

Figura 1.19 Imagen despus del proceso 17

de adelgazamiento.
Extraccin de minucias Despus del proceso de adelgazamiento, la imagen est
lista para aplicarle el algoritmo de deteccin de minucias. El algoritmo consiste en
calcular el nmero de pxeles que cruzan el pxel central (Pc), esto se calcula con
la ecuacin

Figura 1.20 Imagen final con filtros de Gabor.

Figura 1.21 Imagen final con el total de minucias.

Esta el la razn por la cual se ha propuesto combinar dos etapas de aclaracin y

de esta forma evitar que algunas minucias sean eliminadas durante el proceso.

El reconocimiento se realiz con tres importantes caractersticas: coordenadas,

distancia y ngulos. La razn de usar tres caractersticas es poder obtener el
mnimo error posible en el reconocimiento. As, la informacin que se almacena de
la huella dactilar consiste en una matriz de tamao 4x500.

En la primera etapa del sistema se obtuvo un alto porcentaje de reconocimiento,

sin embargo, en algunas pruebas el umbral fue superado por dos o hasta tres
huellas de diferentes personas, es decir, los valores de coordenadas, ngulos y
distancias entre minucias fueron semejantes para ms de una persona

18
Codificacin
A continuacin se presenta un ejemplo de detector de huellas digitales, este
cdigo se realiz en Matlab y a lo largo de las lneas se realizaron comentarios
para sealar algunos de los procedimientos que efecta este.
function varargout = HuellaDigital1(varargin)

gui_Singleton = 1;
gui_State = struct('gui_Name', mfilename, ...
'gui_Singleton', gui_Singleton, ...
'gui_OpeningFcn', @HuellaDigital1_OpeningFcn, ...
'gui_OutputFcn', @HuellaDigital1_OutputFcn, ...
'gui_LayoutFcn', [] , ...
'gui_Callback', []);
if nargin && ischar(varargin{1})
gui_State.gui_Callback = str2func(varargin{1});
end

if nargout
[varargout{1:nargout}] = gui_mainfcn(gui_State, varargin{:});
else
gui_mainfcn(gui_State, varargin{:});
end

function HuellaDigital1_OpeningFcn(hObject, eventdata, handles, varargin)

handles.output = hObject;
guidata(hObject, handles);

function varargout = HuellaDigital1_OutputFcn(hObject, eventdata,

handles)
varargout{1} = handles.output;

function cargarimagen_Callback(hObject, eventdata, handles)

[FileName Path]=uigetfile({'*.jpg;*.bmp;*.png'},'Seleccionar Huella');
if isequal(FileName,0)
return
else

huella1=imread(strcat(Path,FileName));
[i j]=size(huella1);

%Binarizar
for j=1:j
for i=1:i
if huella1(i,j)>=25 %umbral en escala de gris
huella1(i,j)=0;
else
huella1(i,j)=1;
end
end

19
end

%Limpiar y rellenar la imagen

huella1=bwmorph(huella1,'clean');
huella1=bwmorph(huella1,'fill');

%Maximizar el adelgazamiento de la linea

huella1=bwmorph(huella1,'thin');
huella1=bwmorph(huella1,'thin');
huella1=bwmorph(huella1,'thin');

imshow(huella1,'Parent',handles.axes1);

end
handles.huella1=huella1;
guidata(hObject,handles)

function cargarimagen2_Callback(hObject, eventdata, handles)

[FileName Path]=uigetfile({'*.jpg;*.bmp;*.png'},'Seleccionar Huella');
if isequal(FileName,0)
return
else

huella3=imread(strcat(Path,FileName));
[i j]=size(huella3);

%Binarizar
for j=1:j
for i=1:i
if huella3(i,j)>=25 %umbral en escala de gris
huella3(i,j)=0;
else
huella3(i,j)=1;
end
end
end

%Limpiar y rellenar la imagen

huella3=bwmorph(huella3,'clean');
huella3=bwmorph(huella3,'fill');

%Maximizar el adelgazamiento de la linea

huella3=bwmorph(huella3,'thin');
huella3=bwmorph(huella3,'thin');
huella3=bwmorph(huella3,'thin');

imshow(huella3,'Parent',handles.axes2);

end
handles.huella3=huella3;
guidata(hObject,handles)

function autenticar_Callback(hObject, eventdata, handles)

20
huella1=handles.huella1;
huella3=handles.huella3;

%Procesamiento de cada imagen

%Primera Huella
%Agregar marco, filas y columna
[i j]=size(huella1);
huella2=zeros(i+2,j+2);
[n m]=size(huella2);
huella2(2:n-1,2:m-1)=huella1(1:i,1:j);

%Puntos de inters, para reconocimiento

endpoint1=0;
branchpoint1=0;
bottompoint1=0;
toppoint1=0;

%Generacin de patrones/vectores de reconocimiento

for m=2:m-1
for n=2:n-1
%Generar una mscara de 3x3 para cada pixel
mascara=huella2(n-1:n+1,m-1:m+1);
contador=0; %contador que cuenta nmeros 1

%Bucle, se cuentan los 1 en cada mscara

for j=1:3
for i=1:3
if mascara(i,j)==1
contador=contador+1;
end
end
end

%Condicionantes para contar puntos de inters

if contador==2 && mascara(2,2)==1 %si existen solamente dos 1, es
un punto final
endpoint1=endpoint1+1;
elseif contador==4 && mascara(2,2)==1 %si existen cuatro 1, es
una bifurcacin
branchpoint1=branchpoint1+1;
end

if mascara==[1 0 1;0 1 0;0 0 0] %Se cuentan los valles

bottompoint1=bottompoint1+1;
elseif mascara==[0 0 0;0 1 0;1 0 1] %Se cuentan las crestas
toppoint1=toppoint1+1;
end

end
end

21
%Segunda Huella
%Agregar marco, filas y columna
[i j]=size(huella3);
huella4=zeros(i+2,j+2);
[n m]=size(huella4);
huella4(2:n-1,2:m-1)=huella3(1:i,1:j);

%Puntos de inters, para reconocimiento

endpoint2=0;
branchpoint2=0;
bottompoint2=0;
toppoint2=0;

%Generacin de patrones/vectores de reconocimiento

for m=2:m-1
for n=2:n-1
%Generar una mscara de 3x3 para cada pixel
mascara=huella4(n-1:n+1,m-1:m+1);
contador=0; %contador que cuenta nmeros 1

%Bucle, se cuentan los 1 en cada mscara

for j=1:3
for i=1:3
if mascara(i,j)==1
contador=contador+1;
end
end
end

%Condicionantes para contar puntos de inters

if contador==2 && mascara(2,2)==1 %si existen solamente dos 1, es
un punto final
endpoint2=endpoint2+1;
elseif contador==4 && mascara(2,2)==1 %si existen cuatro 1, es
una bifurcacin
branchpoint2=branchpoint2+1;
end

if mascara==[1 0 1;0 1 0;0 0 0] %Se cuentan los valles

bottompoint2=bottompoint2+1;
elseif mascara==[0 0 0;0 1 0;1 0 1] %Se cuentan las crestas
toppoint2=toppoint2+1;
end

end
end

%Comparacin
v1=[toppoint1 bottompoint1 branchpoint1 endpoint1];
v2=[toppoint2 bottompoint2 branchpoint2 endpoint2];

vmax=max(v1,v2);
vmin=min(v1,v2);
vhuella=(vmin*100)./vmax;

22
if v1(1,1)==v2(1,2) && (vhuella(1,2)>=70 && vhuella(1,3)>=70 &&
vhuella(1,4)>=70)
identidad1
elseif v1(1,2)==v2(1,2) && (vhuella(1,1)>=70 && vhuella(1,3)>=70 &&
vhuella(1,4)>=70)
identidad1
elseif v1(1,3)==v2(1,3) && (vhuella(1,1)>=70 && vhuella(1,2)>=70 &&
vhuella(1,4)>=70)
identidad1
elseif v1(1,4)==v2(1,4) && (vhuella(1,1)>=70 && vhuella(1,2)>=70 &&
vhuella(1,3)>=70)
identidad1
elseif vhuella(1,1)>=70 && vhuella(1,2)>=70 && vhuella(1,3)>=70 &&
vhuella(1,4)>=70
identidad1
else
identidad2
end

Figura 1.22 Inicio de la Interfaz.

23
Figura 1.23 Men para buscar imgenes en el disco C://

24
Figura 1.24 Imgenes cargadas y pre procesadas.

Figura 1.25 Verdecito final de la comparacin.

25
Conclusiones.

El reconocimiento de huellas dactilares ha trascendido a lo largo de los aos, en

los principios de esta tcnica utilizaban solo una lupa y alguna manera de que
estas huellas quedaran intactas en alguna superficie, adems de ser un mtodo
que acostumbraban para solo resolver delitos o identificar personas; hoy en da, la
identificacin de huellas digitales es mas comn, como se mencion en el
documento, actualmente se utilizan para acceder a alguna cuenta de banco, a
dispositivos electrnicos e incluso a lugares cuyos cuales no son accesibles para
cualquier persona. Aun que se piensa que el proceso de reconocimiento es muy
complejo, cada vez la tecnologa ha facilitado este recurso al haber a su vez un
mayor nmero de lectores de huellas y de una amplia diversidad.

El proceso para la identificacin de las huellas, el identificar los bordes o las

diferencias de relieves entre las crestas y valles de los patrones de nuestros dedos
se encuentra apoyado por elementos lectores ya sean pticos, trmicos,
mecnicos y capacitivos.

Referencias.

GEPAR, G. d. (28 de Agosto de 2007). Diseo de un sistema biometrico de

identificacion usando sensores capacitivos para huellas dctilares. Revista
FAcultad de Ingenieria, 21-31.
Reilio, S. S. (25 de septiembre de 2015). Estudio del rendimiento biometrioc de
sistemas de huella dactilar. Analisis de diferentes sensores y algoritmos.
Espaa: Universidad Caarlos III de Madrid.
Artculo: Filter Designand Performance Evaluationfor Fingerprint Image
Segmentation. Institute for Mathematical Stochastics, University of
Goettingen, Goldschmidtstr. 7,37077 Goettingen, Germany, Statistical and
Applied Mathematical Science Institute (SAMSI), T.W.Alexander Drive,
Research Triangle Park, 27709-4006NC,United States of America

26