2026-05-27T05:34:40Zhttps://riuma.uma.es/rest/oai/request

oai:riuma.uma.es:10630/161892026-02-03T12:07:59Zcom_10630_2254col_10630_37959

Romero, Luis F. Tabik, Siham Sánchez, Andrés Jesús Medina Pérez, Miguel Angel Herrera, Francisco 2018-07-12T06:35:40Z 2018-07-12T06:35:40Z 2018-07-12 https://hdl.handle.net/10630/16189 Fingerprint recognition is one of the most used biometric methods for authentication. The identification of a query fingerprint requires matching its minutiae against every minutiae of all the fingerprints of the database. The state-of-the-art matching algorithms are costly, from a computational point of view, and inefficient on large datasets. In this work, we include faster methods to accelerating DMC (the most accurate fingerprint matching algorithm based only on minutiae). In particular, we translate into C++ the functions of the algorithm which represent the most costly tasks of the code; we create a library with the new code and we link the library to the original C# code using a CLR Class Library project by means of a C++/CLI Wrapper. Our solution re-implements critical functions, e.g., the bit population count including a fast C++ PopCount library and the use of the squared Euclidean distance for calculating the minutiae neighborhood. The experimental results show a significant reduction of the execution time in the optimized functions of the matching algorithm. Finally, a novel approach to improve the matching algorithm, considering cache memory blocking and parallel data processing, is presented as future work. eng open access Identificación biométrica - Congresos Dactiloscopia - Congresos A first step to accelerating fingerprint matching based on deformable minutiae clustering conference output