Abstract | ||
---|---|---|
Fingerprints are the biometric features most used for identification. They can be characterized through some particular elements called minutiae. The identification of a given fingerprint requires the matching of its minutiae against the minutiae of other fingerprints. Hence, fingerprint matching is a key process. The efficiency of current matching algorithms does not allow their use in large fingerprint databases; to apply them, a breakthrough in running performance is necessary. Nowadays, the minutia cylinder-code (MCC) is the best performing algorithm in terms of accuracy. However, a weak point of this algorithm is its computational requirements. In this paper, we present a GPU fingerprint matching system based on MCC. The many-core computing framework provided by CUDA on NVIDIA Tesla and GeForce hardware platforms offers an opportunity to enhance fingerprint matching. Through a thorough and careful data structure, computation and memory transfer design, we have developed a system that keeps its accuracy and reaches a speed-up up to $100.8\\times$ compared with a reference sequential CPU implementation. A rigorous empirical study over captured and synthetic fingerprint databases shows the efficiency of our proposal. These results open up a whole new field of possibilities for reliable real time fingerprint identification in large databases. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1109/TIFS.2013.2291220 | Information Forensics and Security, IEEE Transactions |
Keywords | Field | DocType |
data structures,fingerprint identification,graphics processing units,image matching,parallel architectures,visual databases,CPU implementation,CUDA,GPU fingerprint matching system,MCC,NVIDIA GeForce hardware platforms,NVIDIA Tesla hardware platforms,biometric features,data structure,fingerprint identification,high performance fingerprint matching system,minutia cylinder-code,minutiae matching,synthetic fingerprint databases,CUDA,Fingerprint identification,GPU,MCC,matching,minutiae | Data structure,Computer vision,Pattern recognition,Computer science,Image matching,CUDA,Minutiae,Fingerprint,Artificial intelligence,Biometrics,Database,Computation | Journal |
Volume | Issue | ISSN |
9 | 1 | 1556-6013 |
Citations | PageRank | References |
16 | 0.61 | 11 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Pablo David Gutierrez | 1 | 16 | 0.61 |
Miguel Lastra | 2 | 82 | 6.86 |
Francisco Herrera | 3 | 27391 | 1168.49 |
José Manuel Benítez | 4 | 888 | 56.02 |