Sistema De Verificaci

´ Sistema de verificacion de huellas digitales

´ Tesis de grado Por Guido Pusiol
´ ´ Tesis realizada para la facultad de Matematica, Astronom´ y ıa ´ F´ ısica (Fa.M.A.F) de la Universidad Nacional de Cordoba, Argentina en orden de cumplir los requerimientos para la ´ ´ obtencion del grado de Licenciado en Ciencias de la Computacion

28 de septiembre de 2007 Supervisores: PhD.DanielFridlender Dr.Oscar Bustos

ii

Resumen
Construimos un AFIS basado en reconocimiento de minucias al que llamamos MSAFIS, describiremos los algoritmos necesarios para la construcci´n del miso mo y explicaremos la configuraci´n de los algoritmos en un sistema de tubos o y filtros que hacen de MSAFIS un Sistema de verificaci´n de huellas digitales o aplicable a las necesidades actuales. En el trabajoprevio se puede encontrar mucha informaci´n sobre algoritmos foro males y necesarios para la construcci´n de un AFIS, sin embargo no se encuentra o demasiada informaci´n sobre como utilizar estos algoritmos para construir un o AFIS. Para esta tesis hemos realizado modificaciones a los algoritmos de la literatura y experimentado distintas secuencias de algoritmos confluyendo en resultados aceptables alos prop´itos de un AFIS. s Aportaremos un mecanismo original e implementable de un AFIS que cumple los requerimientos de un sistema “on-line” y presentaremos una variac´n para o un sistema “off-line”. Con esta t´sis pretendemos alcanzar lectores del ambiene te te´rio como pr´ctico formalizando en la medida de lo posible los algor´ o a ıtmos utilizados y considerando las vicisitudes que surgen alllevarlos a la pr´ctica. a

iii

Organizaci´n del trabajo o
En el Cap´ ıtulo 1 a modo introductorio presentaremos los conocimientos generales y definiciones de los t´rminos que se utilizar´n en la tesis. Describiremos e a los tipos de AFIS y las motivaciones que nos hicieron converger en el AFIS que presentamos. El Cap´ ıtulo 2 denota los algoritmos implementados para la construcci´n del MSAFISy presenta las caracter´ o ısticas de funcionamiento del Sisema de verificaci´n. En los cap´ o ıtulos siguentes se describe nuestra aproximaci´n para suplir cada una de las partes de un AFIS t´ o ıpico dividiendo las partes en tres conjuntos actividades. Cap´ ıtulo 3 Realce de la im´gen que contempla a la funcionalidad de mejoramiento de le imagen de huella dactilar para su tratamiento por losalgoritmos subsiguientes.Cap´ ıtulo 4 Extracci´n de Minucias o explica los mecanismos utilizados para obtener las singularidades de una huella digital.Cap´ ıtulo 5 Matching, describir´ la funcionalidad de determinar la a similitud entre dos huellas dactilares. Cap´ ıtulo 6 Clasificaci´n e interacci´n o o con la base de datos, proveemos un mecanismo sencillo para la clasificaci´n de o las huellas y unm´todo simple para acelerar la busqueda de concordancias 1:n e en la base de datos desde el punto de vista de la implementaci´n del MSAFIS o Cap´ ıtulo 7Configuraci´n de la construcci´n de MSAFIS describe la manera o o secuencial en que MSAFIS dispone de los algor´ ıtmos tanto para su utilizaci´n o .on-line¸omo .off-line”, y presenta los resultados obtenidos para cada configurac ci´n. o

iv

´Indice general
1. Introducci´n o 1.1. Biometr´ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ıa 1.1.1. Biometr´ y Reconocimiento de Patrones . . . . . . . ıa 1.1.2. El Problema de la Verificaci´n . . . . . . . . . . . . . o 1.1.3. Evaluaci´n de performance . . . . . . . . . . . . . . . o 1.2. Huellas dactilares como Biometr´ . . . . . . . . . . . . . . . ıa 1.3. Un AFIS minutiae-matchingT´ ıpico . . . . . . . . . . . . . . . 1.4. Sensores de huellas digitales . . . . . . . . . . . . . . . . . . . 1.5. Representaci´n de la huella digital y algoritmos de matching . o 2. Vista Previa del MSAFIS 3. Mejoramiento de la im´gen a 3.1. Preprocesado de la im´gen . . . . . . . . . . . . . a 3.1.1. Eliminaci´n de ruido restante en el sensor o 3.1.2. Invertir una im´gen en escala de grises...