2026-05-30T22:29:03Zhttps://riuma.uma.es/rest/oai/request

oai:riuma.uma.es:10630/161762026-02-03T12:18:48Zcom_10630_2254col_10630_37959

00925njm 22002777a 4500 dc Romero, Luis F. author Sánchez, Andrés Jesús author Tabik, Siham author 2018-07-11 El reconocimiento de huellas dactilares es considerado como uno de los m´etodos de acreditaci´on biom´etrica m´as utilizado en la actualidad. La identificaci´on de una huella requiere realizar la comparaci´on de sus minucias con todas las minucias que conforman cada huella perteneciente a una base de datos. Los algoritmos de comparaci´on de huellas m´as avanzados son muy costosos desde el punto de vista computacional, e ineficientes cuando trabajan sobre bases de datos de grandes dimensiones. En este trabajo, se han incluido diversos m´etodos para acelerar el algoritmo DMC (el m´etodo de comparaci´on de huellas dactilares m´as preciso basado ´unicamente en minucias). En particular, se han reescrito en C++ las funciones del algoritmo con mayor carga computacional; se ha creado una librer´ıa est´atica en C++ donde se ejecuta el algoritmo de comparaci´on DMC modificado y que se conecta con el c´odigo original en C# utilizando para ello un proyecto de librer´ıa de clases de CLR. La soluci´on reimplementa funciones cr´ıticas tales como la cuenta del n´umero de bits con valor uno mediante la inclusi´on de una librer´ıa de PopCount en C++ y el uso del cuadrado de la distancia Eucl´ıdea para el c´alculo de la vecindad de las minucias. Los resultados experimentales muestran una reducci´on significativa del tiempo de ejecuci´on de las funciones optimizadas dentro del algoritmo DMC. Por ´ultimo, se presenta como trabajo futuro una nueva estrategia de procesamiento paralelo de los datos de las huellas, en la que se tiene en cuenta la jerarqu´ıa de memoria. https://hdl.handle.net/10630/16176 Huellas dactilares - Procesamiento de datos Acelerando la comparación de huellas dactilares basadas en agrupaciones deformables de minucias