UNIVERSIDAD NACIONAL DE TRUJILLO

FACULTAD DE CIENCIAS FISICAS Y MATEMATICAS ESCUELA ACADEMICO PROFESIONAL DE INFORMTICA

DISEO LGICO DE UN SISTEMA DE RECONOCIMIENTO DE PATRONES EN HUELLAS DIGITALES PARA CONTROL DE ACCESO EN SEGURIDAD EMPRESARIAL Plan de proyecto de Trabajo de Graduacin

PROPUESTO POR: ELABORADO POR: AREA DEL PROYECTO:

Edwin Mendoza Torres

<correo_asesor> <correo_alumno>

Alama Rodriguez,Kevin Condor Ruiz, Alexander

Biometra - Visin Computacional

Trujillo, 20 de Setiembre de 2011

<<Ttulo>> Plan de Trabajo de Graduacin

Versin <identificador versin>

Tabla de Contenido
1. Generalidades.......................................................................................................................... 3 2. Realidad Problemtica............................................................................................................. 3 3. Formulacin del Problema........................................................................................................ 3 4. Hiptesis................................................................................................................................... 3 5. Objetivo General....................................................................................................................... 3 6. Objetivos Especficos............................................................................................................... 3 7. Poblacin y Muestra ................................................................................................................ 4 8. Tcnicas y Procedimientos de Recoleccin de Datos..............................................................4 9. Mtodos de Anlisis de Datos.................................................................................................. 4 10. Resultados Esperados........................................................................................................... 4 11. Marco Conceptual.................................................................................................................. 4 12. Estado del Arte....................................................................................................................... 4 13. Mtodos y Procedimientos..................................................................................................... 6 14. Planificacin........................................................................................................................... 7 15. Referencias............................................................................................................................ 7

<<nombre alumno>>

<<Ttulo>> Plan de Trabajo de Graduacin

Versin <identificador versin>

1. Generalidades
1.1 Ttulo: - DISEO LGICO DE UN SISTEMA DE RECONOCIMIENTO DE PATRONES EN HUELLAS DIGITALES PARA CONTROL DE ACCESO EN SEGURIDAD EMPRESARIAL. 1.2 Autor: - Alama Rodrguez, Kevin - Condor Ruiz, Alexander 1.3 Asesor: - Ing, Edwin Ral Mendoza Torres 1.4 Tipo de investigacin: - Exploratorio. 1.5 Localidad

Trujillo La Libertad

2. Realidad Problemtica
<<Descripcin del problema y el contexto en que se desarrolla >>

Disear un sistema de reconocimiento de patrones en huellas digitales para un control accesos de seguridad eficiente, adquirible, y estable para una empresa que necesite clasificar o privar del acceso a determinado personal.

3. Formulacin del Problema

<<Plantear el problema como una pregunta, relacin entre dos o ms variables, variables medibles, dimensin temporal y espacial>>

Cmo disear un sistema de reconocimiento de patrones en huellas digitales para controlar accesos de seguridad eficiente, estable y de bajo costo?

4. Hiptesis
<<Enunciar la hiptesis si corresponde e indicar sus variables>> -

5. Objetivo General
<<Objetivo General del proyecto>> Disear un sistema de reconocimiento de patrones de huellas digitales a bajo costo para fortalecer el acceso en la seguridad de una empresa.

6. Objetivos Especficos
A. Optimizar recursos y reducir gastos en la implementacin del sistema. B. Disear un algoritmo para el reconocimiento de huellas aplicable a nuestros recursos.

<<nombre alumno>>

<<Ttulo>> Plan de Trabajo de Graduacin

Versin <identificador versin>

C. Hacer un estudio estadstico de los efectos de implantar un sistema de seguridad en una empresa

7. Poblacin y Muestra
<<Delimitar el mbito de la investigacin definiendo una poblacin y seleccionando la muestra>>

8. Tcnicas y Procedimientos de Recoleccin de Datos

<<Definir los instrumentos de recoleccin de datos como encuestas, entrevistas, anlisis documental, observacin etc.>>

9. Mtodos de Anlisis de Datos

<<Definir herramientas de software de anlisis estadstico para analizar los datos>>

10.

Resultados Esperados
A. <Primer resultado> B. <Segundo resultado> C. <Tercer resultado> . .

11.

Marco Conceptual

<< Conceptos base y conceptos asociados que se requieren para el entendimiento del problema y la solucin >> 1.1. 1.2. 1.3. 1.4. 1.5. Biometra de la huella dactilar. Mtodos y herramientas para extraccin de caractersticas. Tcnicas de reconocimiento de huellas dactilares. Algoritmos de clasificacin de huella dactilar.

12.

Estado del Arte

<< Mencionar lo que se ha hecho alrededor del tema poniendo especial nfasis en las tcnicas y metodologas utilizadas. Esto incluye mtodos actuales usados para resolver el problema y aplicaciones existentes >> Tenemos algunos estudios relacionados con este proyecto:

SISTEMA DE RECONOCIEMIENTO DE HUELLAS DACTILARES PARA EL CONTROL DE ACCESO A RECINTOS [1]. En esta tesis se describe un sistema de reconocimiento para la autenticacin de huellas dactilares. El objetivo del sistema es realizar un control de acceso a los recintos restringidos de un edificio, casa entre otros. El sistema es mucho ms robusto y confiable que los sistemas tradicionales (sistema por clave, por tarjeta magntica, etc.) al tomar en cuenta la huella dactilar de una persona como patrn de identificacin.

<<nombre alumno>>

<<Ttulo>> Plan de Trabajo de Graduacin

Versin <identificador versin>

El sistema que se describe es un sistema automtico de autentificacin de huellas dactilares (AFAS Automatic Fingerprint Authentication System) para la verificacin de personas, basado en la deteccin de dos tipos de minucias que son: Bifurcaciones y terminaciones dentro de la huella.

Los rasgos obtenidos a partes de estas minucias toman como punto de referencia los puntos singulares de la huella dactilar conocidos como puntos core y delta. Las estrategias de autentificacin usadas con este sistema biomtrico, consisten del clasificador Euricleo y de cuatro arquitecturas de redes neuronales. El modelo de red neuronal elegido es el perceptrn multicapa.

La eficacia del sistema se basa en los resultados obtenidos en los porcentajes de falsa aceptacin (FAR - False Accept Rate) y falso rechazo (FRR- False Reject Rate).

Para aumentar la rapidez del sistema de procesamiento de imgenes de huellas dactilares se diseo e implemento un sistema digital basado en el procesador digital de seales (DSP Digital signal Processor) TMS320C31 como unidad de procesamiento. Este procesador trabaja de manera independiente al procesador de la PC a la cual est conectada, pero al mismo tiempo se comunica con sta. En este sistema digital se ejecutan algunos de los algoritmos de procesamiento de la imagen de huella dactilar.

SISTEMA DE RECONOCIMIENTO DE HUELLAS DACTILARES [2] Varios algoritmos se han propuesto para la extraccin de minucias, en el presente trabajo se desarrolla un algoritmo propio que toma como partida el algoritmo propuesto por Dario Maio y Davide Maltoni en su trabajo: Direct Gray- Scale Minutiae Detection in Fingerprints.

El proceso de reconocimiento se ha dividido en dos etapas. La primera consiste en la extraccin de las minucias de la imagen de

<<nombre alumno>>

<<Ttulo>> Plan de Trabajo de Graduacin

Versin <identificador versin>

una huella dactilar y la segunda consiste en la comparacin de minucias entre un par de huellas dactilares.

Para la extraccin de minucias, primero la imagen se divide en bloques de 32x32 pixeles. Luego se determina las posibles colinas presentes en el bloque y finalmente se siguen estas colinas hasta encontrar una terminacin o una bifurcacin. Estas minucias encontradas son etiquetadas tomando sus coordenadas dentro del bloque y a que bloque pertenece.

Para el proceso de reconocimiento primero se construye una base de datos con archivos que representan las minucias de la imagen de una huella dactilar. Luego se procede a ingresar la imagen de una huella fornea para ser comparada con cada una de las huellas de la base de datos. La inscripcin de una huella es mediante sus minucias las cuales son etiquetadas con un rango de +/- 4 para las coordenadas y de esta manera permitir posibles desplazamientos o rotaciones de una huella. El proceso de inscripcin de una huella mediante etiquetas permite reducir notablemente el espacio utilizado en disco, ya que guardar una imagen completa requiere de unos cientos de Kbytes a diferencia de una etiqueta que requiere de unos cuantos Kbytes. El proceso de reconocimiento se realiza simplemente mediante la comparacin de minucias. El proceso puede ser satisfactorio o no, el grado de similitud entre dos huellas es evaluado mediante la cantidad de minucias iguales que poseen ambas huellas, esto se mide mediante un puntaje que permitir determinar que par de huellas son ms parecidas.

Finalmente, los resultados obtenidos en el presente trabajo, si bien son satisfactorios, requieren de un mayor nivel de seguridad, un mejor manejo de imgenes de baja calidad o con ruido e imgenes que tengan un grado de rotacin o desplazamiento mayor al que soporta el programa. El trabajo futuro se centrara en estos aspectos.

ADSASD

13.

Mtodos y Procedimientos

<<nombre alumno>>

<<Ttulo>> Plan de Trabajo de Graduacin

Versin <identificador versin>

<< Describir los procesos que se llevarn a cabo para realizar el proyecto. Describir que metodologas se utilizarn en el proyecto, tanto para la gestin del proyecto en s (ejemplo PMI), como a la elaboracin del producto en caso aplique (ejemplo RUP) empleando al menos un grfico para una explicacin ms clara>>

14. 15.

Planificacin Referencias

<< Estructura y planificacin inicial del proyecto incluyendo diagrama de gantt, Presupuesto >>

<<Referencias consultadas para la elaboracin del proyecto. Dichas referencias deben ser utilizadas en el documento y referenciadas donde corresponda>> [1] TESIS:SISTEMA DE RECONOCIENTO DE HUELLAS DACTILARES PARA EL CONTROL DE ACCESO A RECINTOS, AUTOR: VICTOR HUGO GARCIA ORTEGA, INSTITUTO POLITECNICO NACIONAL, MEXICO 2006. TESIS:SISTEMA DE RECONOCIEMTO DE HUELLAS DACTILARES, AUTOR: GERMAIN CARDENAS, UNIVERSIDAD PRIVADA DE CIENCIAS APLICADAS (UPC).

[2]

<<nombre alumno>>