Plan de Tesis Final-Corregido 16-12

UNIVERSIDAD NACIONAL DE TRUJILLO
FACULTAD DE CIENCIAS FSICAS Y MATEMTICAS

ESCUELA ACADEMICO PROFESIONAL DE INFORMTICA

DESARROLLO DE UN ALGORITMO DE RECONOCIMIENTO DE
HUELLAS DACTILARES PARA LA IDENTIFICACIN DE
PERSONAS

Plan de proyecto de Trabajo de Graduacin

PROPUESTO POR: Carlos Castillo Diestra ccastillod@hotmail.com

ELABORADO POR: Pedro Luis Novoa Ruiz pedroluisnr22@gmail.com
Jean Snchez Muoz jean_csm1@hotmail.com

AREA DEL PROYECTO: Sistemas inteligentes, Computacin Grafica y Visual.

Trujillo, 03 de octubre de 2013
Desarrollo de un algoritmo de reconocimiento de huellas dactilares para la identificacin de personas
Plan de Trabajo de Graduacin
Pedro Luis Novoa Ruiz, Jean Carlos Snchez Muoz 2

Universidad Nacional de Trujillo
FACULTAD DE CIENCIAS FSICAS Y MATEMTICAS
Escuela Acadmico Profesional de Informtica
FORMATO PARA LA FORMULACIN DEL TRABAJO DE
GRADUACION

I. GENERALIDADES
1. Ttulo:
DESARROLLO DE UN ALGORITMO DE RECONOCIMIENTO DE HUELLAS
DACTILARES PARA LA IDENTIFICACIN DE PERSONAS

2. Tipo de investigacin
Investigacin Bsica
Desarrollo Tecnolgico
Investigacin Aplicada X Innovacin
3. Autor
3.1. Nombres y apellidos
Pedro Luis Novoa Ruiz
Jean Carlos Snchez Muoz
3.2. Cdigos de Matricula
272700209
282700209
4. Asesor
4.1. Nombres y apellidos
Carlos Enrique Castillo Diestra
4.2. Grado Acadmico
Maestro en Ingeniera de Sistemas - Sistemas de informacin
4.3. Ttulo Profesional
Ingeniero de Computacin
5. rea de Investigacin
Sistemas Inteligentes
Computacin Grafica y Visual

6. Lugar de ejecucin del proyecto
En la Sede de la UNT AV. AYACUCHO N282
GUADALUPE
En el rea del Departamento de La Libertad Pacasmayo, Guadalupe
En otros lugares Biblioteca Municipal
de Guadalupe

7. Presupuesto
Presupuesto requerido en soles 1,590,00

8. Duracin del proyecto
Duracin del proyecto en
meses referidos al ao de
ejecucin vigente.
DEL: JUEVES 5 DE SEPTIEMBRE DEL 2013
AL: 19 DE DICIEMBRE DEL 2013 (trabajo de graduacin)
Al: 04 DE ABRIL DEL 2014 (Tesis)

9. Cronograma de ejecucin del proyecto
Etapas Inicio Trmino Dedicaci
n
semanal
(Horas).
a. Recoleccin de informacin
sobre algoritmos de
reconocimiento de huellas
dactilares
05 DE SEPTIEMBRE
DEL 2013
22 DE SEPTIEMBRE
DEL 2013
12
b. Anlisis de la informacin
recopilada
23 DE SEPTIEMBRE
DEL 2013
27 DE OCTUBRE DEL
2013
12
c. Diseo de los algoritmos de pre
procesamiento de huellas
dactilares
28 DE SEPTIEMBRE
DEL 2013
17 NOVIEMBRE DEL
2013
12
d. Diseo de los algoritmos de
obtencin de caractersticas
18 DE NOVIEMBRE
DEL 2013
22 DE DICIEMBRE
DEL 2013
12
e. Diseo de los algoritmos de
Verificacin
23 DE DICIEMBRE
DEL 2013
19 DE ENERO DEL
2014
12
f. Anlisis de las herramientas de
desarrollo
20 DE ENERO DEL
2014
02 DE FEBRERO DEL
2014
12
g. Diseo y codificacin del
prototipo funcional
03 DE ENERO DEL
2014
23 DE FEBRERO DEL
2014
12
h. Anlisis de resultados 24 DE FEBRERO
DEL 2014
09 DE MARZO DEL
2014
12
i. Redaccin del informe y
posteriores correcciones
23 DE SEPTIEMBRE
DEL 2013
04 DE ABRIL DEL
2014
3

Ilustracin 1: Diagrama Gantt del proyecto.

10. Recursos disponibles
a. Personal.
Alumnos
Asesor
b. Materiales y Equipo
Papel Bond A4
Lapiceros
Computadoras
Impresoras

11. Presupuesto
NATURALEZA DEL
GASTO
DESCRIPCIN CANTIDAD COSTO (S/.)
02.00 BIENES
02.02 Papel Bond A4 3 millares 60.00
02.02 Lapiceros Faber Castell 6 unidades 3.00
02.06 Cartucho de tinta para
impresora HP C4480.
2 80.00
02.06 Cartucho de tinta para
impresora CANON Pixma
mp28
2 80.00
SUBTOTAL 223.00
09.00 Equipos
09.07 Laptop Compaq Presario
CQ42, con 2.7 GHz, 4 GB de
RAM y 500 GB de disco duro.
1 214.00*
09.07 Laptop Lenovo con 1.5 GHz, 2
GB de memoria RAM y 500
GB de disco duro.
1 220.00*
09.07 Impresora Multifuncional
CANON Pixma mp28.
1 31.00*
09.07 Impresora Multifuncional HP
C4480.
1 14.00*
09.07 UAREU 4000B FingerPrint
Reader(Lector de huellas)
1 20.00*
SUBTOTAL 499.00
03.00 SERVICIOS
03.27 Internet 7 meses 280.00
03.11 Movilidad 64 pasajes 168.00
Otros gastos ------------------ 420.00
SUBTOTAL 868.00
SOFTWARE
Sistema Operativo Ubuntu
(Raring Ringtail) versin
13.04
0.00
Libre Office (Paquete de
herramientas) versin 4.6
0.00
NetBeans versin 7.3.0 0.00
SUBTOTAL 0.00
* Costo resultado de la utilizacin por 7 meses de los equipos. Se considera una depreciacin anual
de 30%.
Resumen:
BIENES 223.00
EQUIPOS 499.00
SERVICIOS 868.00
SOFTWARE 0.00
---------------------------------------
TOTAL 1,590.00
12. Financiamiento
Financiamiento propio.
13. Resumen del proyecto
El presente trabajo de investigacin aplicada tiene como objetivo fundamental desarrollar
un algoritmo reconocedor de patrones biomtricos basado en deteccin de caractersticas
locales de una huella dactilar para la identificacin de personas.
La importancia de este trabajo radica no slo en la posibilidad de acortar la enorme brecha
tecnolgica que actualmente separa a las empresas y personas del Valle Jequetepeque
de las del resto del pas, las cuales tienen ms posibilidades de acceder a la tecnologa
de reconocimiento biomtrico. Tambin contribuir a incrementar nuestros conocimientos
sobre el reconocimiento biomtrico de huellas dactilares.
La meta que pretendemos alcanzar es la de implementar un algoritmo capaz de identificar
de forma correcta a los distintos individuos correspondientes a nuestra muestra
seleccionada.

II. PLAN DE INVESTIGACIN
1. ANTECEDENTES Y FUNDAMENTACIN CIENTFICA, TCNICA O HUMANSTICA
Luego de realizar la investigacin pertinente a travs de bsquedas locales, nacionales e
internacionales, hemos encontrado los siguientes trabajos tericos/aplicativos que nos
servirn de gua para poder enmarcar nuestro proyecto de tesis:
a) En el ao 2009, Carrin, R. en su tesis Desarrollo De Un Algoritmo De
Clasificacin De La Huella Dactilar Para La Polica Nacional Del Per, automatiza
la clasificacin de huellas dactilares de la base de datos de la polica nacional del Per,
segn el sistema Oloriz Aguilera, el cual toma como referencia la alineacin de las
crestas papilares que forman el ncleo y la Delta de la huella. Esta clasificacin se
hace en 4 tipos bsicos Adelto, Monodelto, Bidelto y Tridelto.
b) En el 2002, Moran, L. en su tesis Sistema de Deteccin de Huella Dactilar, utiliz
el lenguaje de programacin Visual Basic 6.0 y una base de datos generada en
Microsoft Acces 2000 para desarrollar un sistema de registro de entradas y salidas de
trabajadores universitarios. La entrada de datos es a partir del lector de huella dactilar
U. are U. FingerPrint fabricado por la empresa DigitalPersona, que proporciona un
cdigo de 901 caracteres que contienen la descripcin nica de la huella dactilar. El
cdigo se almacena en la base datos para su posterior uso en la autenticacin de los
trabajadores.

c) En el ao 2005, Herrera, F. & Uribe, L. en su tesis Deteccin de Detalles en
Huellas Dactilares usando Redes Neuronales, investiga, desarrolla y evala una
red neuronal tipo perceptron multicapa con un algoritmo de propagacin hacia atrs
que se enfoca en encontrar esos detalles particulares de cada huella dactilar.
Mediante la transformacin de Poincar, es que se logra de la imagen extraer dichas
caractersticas. Esta red neuronal creada evita los procesos de binarizacin y
segmentacin de una imagen.
d) En el 2007, Morales, Y. & Torres, C. en su paper Autenticacin De Huellas Por
Correlacin Digital Bajo La Plataforma Matlab, utilizan las transformadas de
Fourier y la operacin de correlacin digital de imgenes para cuantificar el grado de
semejanza entre dos imgenes de huellas dactilares. Permitiendo el acceso del
usuario si su huella arroja un pico de igual magnitud al de la plantilla previamente
almacenada en la base de datos.
e) En el ao 2009, Medina, M., Villuendas, Y., Gutirrez, R., Garca, M. & Ruiz, C.,
analizaron en el reporte tcnico de reconocimiento de caracteres del CENATAB:
Estado del arte de formas de representacin de huellas dactilares, las distintas
caracterizaciones, ventajas y desventajas de las principales formas de representacin
de las huellas dactilares. Incluyendo en su estudio los mtodos basados en
caractersticas globales (imgenes direccionales, puntos focales, lneas de crestas y
filtros de Gabor), caractersticas locales (minucias y descriptores de minucias), y en
micro caractersticas (poros y contornos de crestas).

2. JUSTIFICACIN
Para la presente investigacin hemos considerado la siguiente justificacin:
a) La tecnologa de reconocimiento biomtrico basado en huella dactilar es uno de los
sistemas ms seguros y de mayor demanda en el mercado, debido a sus altas
prestaciones y facilidad de uso, al ser un mtodo no intrusivo. Sin embargo el mayor
problema al que se enfrentan las personas y empresas que necesitan hacer uso de esta
tecnologa es el costo excesivo que posee una licencia de uso de un relativamente
completo sistema de reconocimiento biomtrico de huella dactilar, debido a que dichas
licencias generalmente rondan los precios de 350 a 850 euros. Esta cantidad de dinero
resulta demasiado difcil de solventar tanto para una pequea empresa que se encuentra
en etapa de crecimiento como para una persona natural que, si bien necesitan incrementar
la seguridad en el control de acceso, son incapaces de adquirir una licencia comercial para
poder hacer uso de esta tecnologa.

b) La culminacin de este trabajo nos dar la oportunidad de acortar la brecha tecnolgica
que separa a las empresas del Valle Jequetepeque de las del resto de nuestro pas, al
poner a su alcance la tecnologa de reconocimiento biomtrico de huella dactilar.

c) El desarrollo del presente trabajo y la investigacin necesaria para culminarlo, no slo nos
permitir aplicar los conocimientos tericos adquiridos en el transcurso de nuestra carrera,
tambin nos dar la oportunidad de incrementar nuestros conocimientos sobre biometra
y huella dactilar, abordando temas como la composicin de una huella dactilar,
identificacin de las caractersticas distintivas de cada huella, extraccin de patrones, etc.

3. PROBLEMA
Nuestro problema de investigacin se formula de la siguiente manera:
Cmo realizar la identificacin de personas?
4. HIPTESIS
El desarrollo de un algoritmo de reconocimiento de huellas dactilares basado en deteccin de
caractersticas locales permite identificar a las personas.

4.1. Variable independiente
El algoritmo de reconocimiento de huellas dactilares basado en deteccin de
caractersticas locales.

4.2. Variable dependiente
La identificacin correcta de las personas.

5. OBJETIVOS
5.1. Objetivo General
Desarrollar un algoritmo de reconocimiento de huellas dactilares basado en deteccin
de caractersticas locales de una huella dactilar para identificar a las personas.
5.2. Objetivos Especficos
a) Realizar la recopilacin de informacin sobre biometra y algoritmos de
reconocimiento de huellas dactilares.
b) Analizar la informacin recopilada.
c) Disear los algoritmos de pre procesamiento de huellas dactilares.
d) Disear los algoritmos de extraccin de caractersticas locales de huellas
dactilares.
e) Disear los algoritmos de verificacin de huellas dactilares.
f) Disear el prototipo funcional.
g) Codificar el prototipo funcional.
h) Realizar las pruebas al prototipo funcional.
6. METODOLOGA DE TRABAJO
La metodologa de trabajo que hemos seguido en la presente investigacin es la siguiente:
a) Recopilacin de informacin sobre biometra y reconocimiento de huellas dactilares.
b) Analizar la informacin recopilada y clasificarla de acuerdo a la importancia del aporte
y el contenido analizado.
c) Comparar los algoritmos de pre-procesamiento utilizados en otros proyectos para
utilizarlos en la fase de preparacin de la imagen de huellas dactilares de nuestro
trabajo, con el objetivo de atenuar los posibles ruidos obtenidos al momento de
capturar la muestra y de este modo hacer ms visibles las reas de inters de la huella.
d) Detectar detalles invariantes en la huella dactilar, estos detalles se denominan
minucias y pueden ser terminaciones o bifurcaciones de las crestas papilares de la
huella, nuestro algoritmo de deteccin de caractersticas guardar la posicin,
orientacin y cantidad de minucias encontradas en la huella analizada.
e) Verificar si la huella ingresada coincide con algn patrn previamente almacenado en
la base de datos. La comparacin de las huellas es por similitud, considerando un
determinado margen de error. Dependiendo de si supera o no un determinado umbral
de aceptacin, las huellas son consideradas iguales o diferentes respectivamente.
f) Disear la arquitectura del prototipo de reconocimiento.
Modelar la base de datos para almacenar las caractersticas extradas de cada
huella dactilar.
Disear las interfaces graficas de usuario del prototipo.
Codificar los algoritmos tanto de deteccin como de verificacin de
caractersticas de la huella.
Codificar los mdulos necesarios para comunicacin con la base de datos,
funcionalidad de la interfaz, etc.
Realizar las pruebas pertinentes al prototipo.

7. Poblacin y Muestra
Poblacin
Para nuestra investigacin la poblacin viene a estar conformada por la totalidad de seres
humanos, puesto que la huella dactilar es una caracterstica universal y por tanto se
encuentra presente en todas las personas.
Muestra
Para obtener la muestra representativa de nuestra poblacin de estudio aplicaremos la
formula estadstica correspondiente al caso en el que la poblacin es infinita o muy grande
(superior a los 100 000 individuos):
N =
Z
2
P
E
2
. . E1

Donde segn Morales P (2012):
Z= nivel de confianza.
Un nivel de confianza del 95% corresponde a Z=1.96 errores tpicos o sigmas; Z=2.57
corresponde a un nivel de confianza del 99% pero demandara una cantidad de muestra
mucho mayor.
PQ= Varianza de poblacin
P: proporcin del individuo de ser aceptado por el sistema.
P: proporcin del individuo de ser rechazado por el sistema.
Como desconocemos la varianza de la poblacin, colocaremos la mayor varianza
posible; es decir: P=Q=0.50 por lo tanto PQ=0.25.
E= Error muestral
ste es el margen de error que estamos dispuestos a admitir, mientras ms pequeo
sea el error se tendr una mayor precisin del sistema pero la muestra incrementar
de tamao.
Aplicando la formula E1 y admitiendo un nivel de confianza de 95% y un margen de error
del 5% en nuestro algoritmo de reconocimiento, se obtiene la cantidad de 384 personas
Por lo tanto la muestra representativa para nuestro trabajo es de 384.

8. Contrastacin de Hiptesis
El diseo de nuestra investigacin har uso la tcnica de contrastacin conocida como Post-
test sin pre-test ni grupo de control:

0rupo Epcrimcntol: X 0
2

Donde:
X= variable independiente.
En el caso de nuestro trabajo, X viene a ser nuestro algoritmo de reconocimiento de
huellas dactilares basado en deteccin de caractersticas locales

O= variable dependiente
En nuestro trabajo, O viene a ser la correcta identificacin de las personas.

O2 = el subndice 2 indica que se trata de un post- test

Esta tcnica de contrastacin consiste en medir un grupo experimental una sla vez con
nuestra variable independiente. En este tipo de tcnica no se realiza una medicin inicial,
ni se estable control, solo se mide el efecto final.
7. REFERENCIAS BIBLIOGRFICAS
Carrin F. (2009). Desarrollo De Un Algoritmo De Clasificacin De La Huella Dactilar
Para La Polica Nacional Del Per. Recuperado el 5 de setiembre del 2013, de
http://tesis.pucp.edu.pe/repositorio/bitstream/handle/123456789/535/CARRION_CAST
AGNOLA_RAFAEL_ALGORITMO_HUELLA_DACTILAR.pdf?sequence=1
Herrera, F. & Uribe, L. (2005). Deteccin de Detalles en Huellas Dactilares usando Redes
Neuronales. Recuperado el 5 de setiembre 2013, de
http://homepages.ulb.ac.be/~luribeka/res/RedNeuronal.pdf
Morales P. (2012). Tamao necesario de la muestra. Recuperado el 15 de setiembre del
2013, de :
http://www.upcomillas.es/personal/peter/investigacion/Tama%F1oMuestra.pdf
Morn, L. (2002). Sistema de Deteccin de Huella Dactilar. Recuperado el 5 de setiembre
2013, de
ttp://digeset.ucol.mx/tesis_posgrado/Pdf/Luis%20Eduardo%20Moran%20Lopez.pdf
Medina, M., Villuendas, Y., Gutirrez, R., Garca, M. & Ruiz, C. (2009). Estado del Arte
de Formas de Representacin de Huellas Dactilares. Reporte Recuperado el 5 de
setiembre 2013, de www.cenatav.co.cu/doc/RTecnicos/RT%20SerieAzul_016web.pdf
Morales, Y. & Torres, C. (2007). Autenticacin De Huellas Por Correlacin Digital Bajo
La Plataforma Matlab. Recuperado el 5 de setiembre del 2013
dehttps://www.google.com.pe/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&cad=rja&
ved=0CC4QFjAA&url=http%3A%2F%2Fwww.compelect.com.co%2Fwp-
content%2Fplugins%2Fdownload-
monitor%2Fdownload.php%3Fid%3D79&ei=AL06UrWnIYW08QSPyoAY&usg=AFQjCN
EGtvDyb994mbQO2wNxR998TVJEiQ&sig2=DSp2_I5qqSC-
EJ4JBpWnhQ&bvm=bv.52288139,d.eWU

Plan de Tesis Final-Corregido 16-12

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Plan de Tesis Final-Corregido 16-12

Загружено:

Авторское право:

Доступные форматы

UNIVERSIDAD NACIONAL DE TRUJILLO

FACULTAD DE CIENCIAS FSICAS Y MATEMTICAS

Вам также может понравиться