UNIVERSIDAD MAYOR DE SAN ANDRS

FACULTAD DE CIENCIAS PURAS Y NATURALES

POSTGRADO DE INFORMATICA
MAESTRIA CIENCIAS DE LA COMPUTACION

PERFIL DE TESIS DE MAESTRA

ALGORITMO DE CLASIFICACIN DE HUELLAS DACTILARES BASADO EN

REDES NEURONALES FUNCIN BASE RADIAL

ELABORADO POR:

Lic. Victor Hugo Sarzuri Flores

TUTOR:

La Paz Bolivia
2014

INTRODUCCIN
A partir de la ltima dcada, los sistemas biomtricos1basados en huella dactilar se han
vuelto comunes en nuestro medio, por su bajo costo y accesibilidad.
Dependiendo del contexto de aplicacin, un sistema biomtrico puede ser llamado un
sistema de verificacin o un sistema de identificacin. Un sistema de verificacin
autentifica la identidad de una persona por la comparacin de una caracterstica
capturada con su propio modelo biomtrico 2 previamente almacenado en el sistema.
Esto lleva a una comparacin 1-1 para determinar si la identidad solicitada del
individuo es cierta. Un sistema de identificacin reconoce a un individuo por la
bsqueda en una base de datos completa de modelos biomtricos. Esto lleva a una
comparacin 1-N para establecer la identidad del individuo.
En aplicaciones como el Patrn Biomtrico Electoral, el proceso de identificacin
(depuracin de votantes inscritos) requiere un tiempo de respuesta grande por la
cantidad de comparaciones realizadas, este tiempo de respuesta no es factor importante
porque el proceso es fuera de lnea. Sin embargo en aplicaciones en lnea como el
Sistema Biomtrico de Pago de Pensiones a Jubilados, el tiempo de respuesta es crucial.
Este tiempo podra reducirse si se disminuye el nmero de comparaciones. Algunas
veces, se tiene disponible informacin acerca del gnero, edad, raza u otra informacin
individual de la persona que permiten reducir esta bsqueda, sin embargo, esta
informacin no est disponible en muchas aplicaciones (Por ejemplo, un Sistema
Policial de Identificacin Criminal).
Una estrategia comn es dividir la base de datos en bloques (basados en clases
predefinidas) de modo que una huella dactilar se compare en un determinado bloque
basado en su clase, esto reduce el nmero de comparaciones en el proceso de
identificacin.
1 Un sistema biomtrico es esencialmente a sistema de reconocimiento de
patrones que reconoce a una persona determinando la autenticidad de una
especfica caracterstica fisiolgica y/o de comportamiento de la persona.
2 Un modelo biomtrico es un modelo matemtico de la caracterstica
fisiolgica y/o de comportamiento de la persona.

En el presente trabajo se propone disear un modelo de red neuronal Funcin Base

Radial basado en la optimizacin por enjambre de partculas para la clasificacin
automtica de huellas dactilares utilizando el esquema de clasificacin GaltonHenry. Este modelo pretende es establecer una mejor precisin en clasificacin y
reducir el tiempo de comparacin de una huella en una base de datos masiva,
permitiendo mejorar el rendimiento de un sistema de identificacin.

LISTA DE PROBLEMAS
1. En sistemas de identificacin masivos en lnea (por ejemplo: Sistema de Pago de
Pensiones, Sistema de Control de Acceso) el tiempo de respuesta es alto, debido al
nmero de comparaciones (1-N) que se debe realizar en la identificacin de una
persona. Por ejemplo, si la comparacin de un modelo biomtrico toma 0.001
segundos y tuviramos una base de datos de 1 milln de huellas, el tiempo total de
comparacin 1-N tomara alrededor de 16 minutos.
2. La clasificacin automtica de huellas dactilares es una estrategia para reducir el
tiempo de respuesta de un sistema de identificacin. Sin embargo debido a la
calidad de la huella (ruido en la imagen) este proceso es difcil. Por ejemplo, en
huellas de personas de la tercera edad se ha visto que la huella de ha degenerado con
el tiempo y esto genera una imagen de mala calidad y es difcil su clasificacin.
3. En la clasificacin automtica de huellas dactilares existe una pequea variabilidad
entre las clases, sea muchas huellas tienen similitud en las caractersticas de su
imagen pero su clasificacin es distinta.
4. La clasificacin automtica de huellas dactilares tiene una distribucin no uniforme
en cada clase, existen huellas que son distintas en las caractersticas de su imagen
pero pertenecen a una misma clase.

PROBLEMA
Se puede obtener un mejor rendimiento en un sistema automatizado de identificacin de
huella dactilar utilizando una clasificacin basada en una Red Neuronal Funcin Base
Radial?
HIPOTESIS
La clasificacin de huellas dactilares utilizando un modelo de Red Neuronal Funcin
Base Radial, mejora el rendimiento y precisin de un sistema automatizado de
identificacin con huella dactilar
OBJETIVO GENERAL
Disear y desarrollar un modelo de clasificacin de huella dactilar basado en una red
neuronal Funcin Base Radial, para mejorar el rendimiento y la precisin de un sistema
automatizado de identificacin con huella dactilar.
OBJETIVO ESPECIFICO
1. Analizar el rendimiento y precisin de una Red Neuronal Funcin Base Radial en la
clasificacin automtica de huellas dactilares, usando como referencia una base de
datos biomtrica estndar (NIST-4) y un proceso de identificacin en vivo.
2. Realizar una comparacin del rendimiento de una Red Neuronal Funcin Base Radial
en la clasificacin automtica de huellas dactilares con otros modelos de clasificacin
neuronales.
3. Mejorar el proceso de entrenamiento de una Red Neuronal Funcin Base Radial
utilizando la optimizacin por enjambre de partculas.