See

discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/256835191

Generador de Bases de Datos de Huellas

Dactilares
Dataset February 2012

CITATIONS

READS

649

1 author:
Ramn Santana Fernndez
University of Information Sciences
6 PUBLICATIONS 1 CITATION
SEE PROFILE

All in-text references underlined in blue are linked to publications on ResearchGate,

letting you access and read them immediately.

Available from: Ramn Santana Fernndez

Retrieved on: 23 September 2016

Generador de Bases de Datos de Huellas Dactilares

Ramn Santana Fernndez
Yisel vila Portales
Centro de Identificacin y Seguridad Digital, Carretera a San Antonio de los Baos, km 2 , Boyeros
La Habana, Cuba
rsfernandez@uci.cu, yaportales@uci.cu, Telfono 07 837 3752.

RESUMEN
Mediante la presente investigacin, se realiza un estudio de las aplicaciones y algoritmos existentes en Cuba y el
mundo, referente al tema de la generacin de bases de datos de huellas dactilares de manera artificial. Con la misma,
se persigue obtener un software capaz de sustituir el proceso tradicional de obtencin de bases de datos de huellas,
disminuir costos y elevar la eficacia de los algoritmos de extraccin y macheo de minucias. Esto podra lograrse
mediante la evaluacin de estos algoritmos con bases de datos generadas, usando el vector de caractersticas. En el
transcurso de la investigacin se define la utilizacin de diversos modelos matemticos, describindose las
transformaciones a aplicar a cada una de las imgenes, y se generan los flujos para el desarrollo de la aplicacin.
Palabras clave: generacin, huella dactilar, sintetizador.
Database fingerprint generator

Through this research, a study is carried out about the existing algorithms and applications in Cuba and the
world regarding the issue of the generation of fingerprints databases artificially. In this research, the main
goal is to get a software that can replace the traditional process of obtaining fingerprint databases, reducing
costs and increasing the effectiveness of the extraction and minutiae match algorithms. This could be
achieved through the evaluation of these algorithms with databases generated using the vector of
characteristics. During this investigation is defined the use of various mathematical models, describing the
changes to apply to each of the images, and are generated the flows for the application development.
Keywords:, fingerprint, generator , synthesizer.

INTRODUCCIN
Las primeras aplicaciones de las tcnicas biomtricas tuvieron lugar dentro del mbito legal, particularmente en el
campo forense. Sin embargo, en las ltimas dos dcadas, la expansin tecnolgica en la sociedad, ha creado la
necesidad de disear sistemas automticos de alta seguridad capaces de identificar a los diferentes individuos a partir
de sus rasgos biomtricos. Estos avances en la identificacin de las huellas han abierto un gran campo en el rea de la
seguridad y la identificacin personal, siendo muy utilizadas para el control de acceso, la identificacin y asignacin
de permisos especiales dentro de instituciones donde la seguridad es un asunto vital.
El fraude de identidad ha creado cada vez ms una necesidad creciente de la tecnologa biomtrica de reconocimiento
de personas .Esto trae como consecuencia que se cuente con aplicaciones que provean datos que puedan ser usados
para la realizacin de pruebas a algoritmos biomtricos con el objetivo de tener un alto nivel de precisin de su
funcionamiento. Aplicaciones como el SFINGE2 es usada con este fin, de hecho es la nica encontrada en esta
investigacin en el mundo que provee una base de datos artificial para ser utilizada en el proceso de prueba.
En nuestro pas la biometra es un campo joven, que comienza a desarrollarse, sin embargo para los procesos de
prueba de algoritmos biomtricos de extraccin y cotejo de minucias en la investigacin realizada no se encuentra una
herramienta que permita la generacin de bases de datos de prueba por lo que para conformar las mismas es necesario
convocar a cientos de personas, esto trae varios inconvenientes, la participacin de tantas personas en el proceso
tiende a ser costosa tanto en trminos de tiempo como de dinero, adems existe la posibilidad de que ocurran
pequeos errores en la recoleccin, clasificacin y posterior almacenamiento de las huellas dactilares, sin contar el
problema legal que supone con la legislacin que protege la identidad de los individuos y sus datos personales.
Un componente para la sintetizacin de huellas dactilares podra erradicar el proceso de recoleccin de huellas
dactilares, proceso costoso en trminos de tiempo y dinero, podra brindar la posibilidad de obtener el vector de
caractersticas, un vector asociado a cada huella que brinda la posicin de cada una de sus singularidades y minucias.
Como objetivo principal de esta investigacin se persigue optimizar el proceso de obtencin de bases de datos de
huellas dactilares, as como contar con el vector de caractersticas, herramienta que podra brindar el nivel de
confiabilidad de cada uno de los algoritmos que sean probados.
Una huella dactilar es una caracterstica nica en cada individuo, que puede ser utilizada como medio de
identificacin, constituidas por rugosidades que forman salientes y depresiones. Los salientes son denominados

crestas papilares mientras que las depresiones se denominan surcos interpapilares. En las crestas papilares podemos
encontrar las glndulas sudorparas, encargadas de secretar el sudor, el cual contiene un aceite que es retenido en los
surcos interpapilares, de tal manera que cuando el dedo hace contacto con una superficie, queda un residuo en la
misma, denominado el facsmil o negativo de la huella. Es posible identificar el tipo de huella que posee cada
individuo, debido a que las huellas dactilares son nicas en cada uno de ellos. Las huellas dactilares pueden ser
clasificadas en cinco tipos: lazo derecho, lazo izquierdo, compuesta, arco y espiral. Cabe sealar que en un mismo
individuo la huella dactilar de cada uno de sus dedos es diferente. (1)
El proceso de sintetizacin de una huella dactilar est basado en la unin de varios modelos matemticos que se
ubican secuencialmente en 10 pasos donde el producto de uno es la condicin necesaria para realizar el prximo. El
proceso comienza con la seleccin de la forma de la huella dactilar, la cual se realiza mediante la construccin de 4
arcos elpticos, variando los 5 parmetros que pueden ser apreciados en la figura 1.

Para el segundo paso, denominado campo de orientacin; se divide la imagen en pequeos bloques de 16x16 bytes, y
se le aplica a cada uno de ellos el modelo propuesto por Vizcaya and Gerhard [8], exceptuando la clase arco que debe
ser modelada mediante una funcin sinusoidal, la cual estara regida por la amplitud y la frecuencia. Este modelo
propuesto en 1996 est basado en el modelo de Sherlock and Monroe, con la diferencia que se le agrega una
transformacin matemtica, obtenindose como resultado una mayor cantidad de grados de libertad en la orientacin
del campo direccional de la huella dactilar, donde el parmetro z est dado por la ordenada [x, y], y cada ngulo se
calcula de como:
(

Dnde:

Para cada

( )

))

((

))] [7]

)) [7]

Capelli, Maio y Maltoni plantean que L = 8, es un punto de partida con buenos resultados para la orientacin correcta
del campo direccional de la huella dactilar empleando este modelo.7

Este campo de orientacin constituye la condicin inicial para la formacin del patrn de ridges, paso en el cual se
conforma la imagen a partir de un grupo de filtros de Gabor, los cuales no son ms que filtros pasabanda que dados
una amplitud y una desviacin estndar se aplican en cada una de las posiciones de los bloques mencionados
anteriormente obtenindose como resultado la imagen de la huella dactilar completamente formada con cada una de
las singularidades presentes en la misma como muestra la figura 2, Los filtros presentan la forma:

)][7]

La frecuencia de la imagen es un parmetro que puede ser generado de manera aleatoria. Para este momento
contamos con la imagen de una huella dactilar que est en su estado puro, por lo que para simular una mayor realidad
necesitamos incluirle de manera aleatoria ruido, realizarle diversas rotaciones o traslaciones, adems, en las zonas de
presin la intensidad de la misma podra variar, tambin las condiciones de la piel, estando la misma con mayor grado
de humedad o menor, estas condiciones afectaran la toma de la imagen, para ello en nuestra imagen generada
aplicamos un patrn morfolgico consistiendo el mismo en la aplicacin a la imagen de una caja cuadrada de
dimensiones 2x2 o 4x4 para simular las condiciones de la piel[7].

Debido a la propiedad de elasticidad que tiene la misma la huella puede quedar con pequeas deformaciones en
sectores especficos, esto se realiza mediante un modelo de distorsin no lineal, el cual consiste en una dilatacin de
los ridges, reordenando las posiciones de las minucias y de los ridges.

MATERIALES Y MTODOS (O METODOLOGA COMPUTACIONAL)

Para el desarrollo de la solucin propuesta se seleccion como lenguaje de programacin a utilizar C#, un lenguaje
sencillo, moderno, orientado a objetos, compatibilidad, para la realizacin de la aplicacin se seleccion Visual
Studio 2010, por las comodidades y potencialidades que brinda como IDE de desarrollo. Para modelar la solucin se
seleccion el Lenguaje Unificado de Modelado (UML ) el cual es usado a nivel mundial, y para obtener los
diferentes artefactos y modelos que acompaan la documentacin de la solucin se seleccion el Visual Paradigm,

herramienta potente y cmoda que brinda varias posibilidades para su uso, adems de ser sencilla de aprender. Como
metodologa de desarrollo ha sido seleccionada RUP, metodologa pesada, que ha sido probada para todo tipo de
proyectos que es orientada a casos de uso; iterativas e incremental, que se basa en una serie de pasos para la
obtencin de un producto.

En la solucin se aplican patrones de diseo GRASP para la implementacin como el patrn Alta cohesin,
estableciendo las responsabilidades a cada una de las clases, Bajo acoplamiento, garantizando que exista una alta
reutilizacin en el cdigo y una escasa dependencia entre las clases, patrn Experto, permite darle solucin al
problema de cul sera el principio fundamental para asignar responsabilidades en el diseo orientado a objetos, entre
otros.
Como patrn de arquitectura se utiliza el patrn de Tuberas y Filtros, en el cual se descompone el sistema en
mdulos funcionales. Interaccin -sucesiva transformacin de flujos de datos. Los datos llegan a un filtro, se
transforman y son pasados a travs de tubos al siguiente filtro. De esta manera viajan los datos de un paso a otro
permitiendo el proceso de generacin.

RESULTADOS Y DISCUSIN

Como resultado de esta investigacin se obtuvo un software robusto llamado FingerGenerator, el cual en 10 pasos
genera huellas dactilares con gran semejanza a una huella dactilar real tomada con un lector de huellas dactilares,
cada una de ellas con su vector de caractersticas, siendo este el aporte ms significativo de dicho software, adems de
emplear algunos algoritmos desarrollados a partir de la investigacin hecha previamente. Con el desarrollo del
FingerGenerator se sustituye el proceso tradicional, se ahorra tiempo, dinero, se evitan errores que aparecen en el
proceso tradicional y se sustituyen importaciones al pas.

Con las bases de datos generadas por esta solucin y mediante el vector de caractersticas sern medidos los niveles
de eficiencia de los algoritmos de extraccin y cotejo de minucias con los cuales trabajamos en la actualidad y con los
que vallan surgiendo con el desarrollo constante de este campo.

FIGURAS Y TABLAS

Figura 1. Construccin de la forma de la huella dactilar.

Figura 2: Huella generada en su estado puro, luego de salir de terminar el proceso de filtros de gabor.

CONCLUSIONES Y RECOMENDACIONES

Realizar una aplicacin que brinde una herramienta para conocer la robustez de los algoritmos usados en sistemas de
reconocimiento dactilar de individuos es una tarea primordial para elevar la calidad de nuestros productos, mediante
esta investigacin se ha desarrollado el FingerGenerator, sistema que brinda la posibilidad de obtener bases de datos
de huellas dactilares artificiales junto a su vector de caractersticas, prescindiendo del proceso tradicional, y
permitiendo el desarrollo de algoritmos por parte del equipo de desarrollo del departamento de Biometra del Centro
de Identificacin y Seguridad Digital. Es un paso de avance dentro del desarrollo de la biometra en nuestro pas, y
forma parte de la sustitucin de importaciones.
Para versiones posteriores se propone el desarrollo e implementacin de algoritmos de orientacin ms robustos que
permitan aumentar el grado libertad de los ngulos en el campo de orientacin de la huella dactilar, as como
algoritmos para calcular la distorsin producida por la propiedad de elasticidad de las huellas dactilares.

REFERENCIAS
1. Crdenas, German. Sistema de Reconocimiento de Huellas Dactilares.
2. RaffaeleCappelli.

Biometric

System

Laboratory.

DEIS-University

of

Bologna.

http://biolab.csr.unibo.it/research.asp?organize=Activities&select=&selObj=12&pathSubj=111||12&
3. YoandroHechevarraToranzo, A. F. D. (2006). Sistema Automatizado para la Planificacin Material y
Financiera del MINFAR. Facultad de Ingeniera Industrial Centro de Estudios de Ingeniera de Sistemas
(CEIS). Ciudad de la Habana., Instituto Superior Politcnico Jos Antonio Echeverra. 99.
4. Marcelo

Claudio

Periss.

HERRAMIENTAS

CASE.

http://cyta.com.ar/biblioteca/bddoc/bdlibros/proyectoinformatico/libro.
5. Lenguajes de programacin. http://www.lenguajes-de-programacion.com/lenguajes-de-programacion.shtml.
6. Wikipedia la enciclopedia libre. http://es.wikipedia.org/wiki/Wikipedia:Portada
7. D. Maltoni, D. Maio, A.K. Jain, and S. Prabhakar, Handbook of Fingerprint Recognition. second ed.
Springer-Verlag, 2009.
8. P.R. Vizcaya and L.A. Gerhardt, A Nonlinear Orientation Model for Global Description of Fingerprints,
Pattern Recognition, vol. 29, no. 7, pp. 1221-1231, 1996.