602 research outputs found
A first step to accelerating fingerprint matching based on deformable minutiae clustering
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.Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech
Fingerprint Verification Using Spectral Minutiae Representations
Most fingerprint recognition systems are based on the use of a minutiae set, which is an unordered collection of minutiae locations and orientations suffering from various deformations such as translation, rotation, and scaling. The spectral minutiae representation introduced in this paper is a novel method to represent a minutiae set as a fixed-length feature vector, which is invariant to translation, and in which rotation and scaling become translations, so that they can be easily compensated for. These characteristics enable the combination of fingerprint recognition systems with template protection schemes that require a fixed-length feature vector. This paper introduces the concept of algorithms for two representation methods: the location-based spectral minutiae representation and the orientation-based spectral minutiae representation. Both algorithms are evaluated using two correlation-based spectral minutiae matching algorithms. We present the performance of our algorithms on three fingerprint databases. We also show how the performance can be improved by using a fusion scheme and singular points
- …