RT Conference Proceedings
T1 Acelerando la comparación de huellas dactilares basadas en agrupaciones deformables de minucias
A1 Romero, Luis F.
A1 Sánchez, Andrés Jesús
A1 Tabik, Siham
K1 Huellas dactilares - Procesamiento de datos
AB El reconocimiento de huellas dactilareses considerado como uno de los m´etodos de acreditaci´onbiom´etrica m´as utilizado en la actualidad. Laidentificaci´on de una huella requiere realizar la comparaci´onde sus minucias con todas las minucias queconforman cada huella perteneciente a una base dedatos. Los algoritmos de comparaci´on de huellas m´asavanzados son muy costosos desde el punto de vistacomputacional, e ineficientes cuando trabajan sobrebases de datos de grandes dimensiones. En este trabajo,se han incluido diversos m´etodos para acelerar elalgoritmo DMC (el m´etodo de comparaci´on de huellasdactilares m´as preciso basado ´unicamente en minucias).En particular, se han reescrito en C++ las funcionesdel algoritmo con mayor carga computacional;se ha creado una librer´ıa est´atica en C++ donde se ejecutael algoritmo de comparaci´on DMC modificado yque se conecta con el c´odigo original en C# utilizandopara ello un proyecto de librer´ıa de clases de CLR. Lasoluci´on reimplementa funciones cr´ıticas tales como lacuenta del n´umero de bits con valor uno mediante lainclusi´on de una librer´ıa de PopCount en C++ y el usodel cuadrado de la distancia Eucl´ıdea para el c´alculode la vecindad de las minucias. Los resultados experimentalesmuestran una reducci´on significativa deltiempo de ejecuci´on de las funciones optimizadas dentrodel algoritmo DMC. Por ´ultimo, se presenta comotrabajo futuro una nueva estrategia de procesamientoparalelo de los datos de las huellas, en la que se tieneen cuenta la jerarqu´ıa de memoria.
YR 2018
FD 2018-07-11
LK https://hdl.handle.net/10630/16176
UL https://hdl.handle.net/10630/16176
LA spa
NO Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech.
DS RIUMA. Repositorio Institucional de la Universidad de Málaga
RD 1 mar 2026