• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Fast fingerprint identification using GPUs

Miguel Lastra, Jesús Carabaño, Pablo D. Gutiérrez, José M. Benítez, F. Herrera, Fast fingerprint identification using GPUs. Information Sciences 301, 195–214, 2015.

http://dx.doi.org/10.1016/j.ins.2014.12.052

Abstract:

Fingerprints are widely used in a variety of biometric identification systems. The fingerprint matching process is a processing step whose computational requirements limit the size of the fingerprint database that can be dealt with.

Fingerprint matching algorithms based on minutiae are one of the most relevant families of biometric identification techniques. The scalability of these models is determined not only by the number of fingerprints but also the number of minutiae per fingerprint. Therefore, processing millions of fingerprints per second requires being able to process hundreds of millions of minutiae per second.

In this paper we present a new design of the minutiae based fingerprint matching algorithm presented by Jiang et al. specifically created for GPU based massively parallel architectures. The parallel design allows speed-up ratios of up to 15 with one GPU compared to multi-threaded CPU implementations, and up to 54 using several GPUs in parallel and fingerprint processing rates of between 300,000 and 1,500,000 fingerprints per second.

BibTeX entry:

@ARTICLE{jLaCaGuBeHe15a,
  title = {Fast fingerprint identification using GPUs},
  author = {Lastra, Miguel and Carabaño, Jesús and Gutiérrez, Pablo D. and Benítez, José M. and Herrera, F.},
  journal = {Information Sciences},
  volume = {301},
  publisher = {Elsevier},
  pages = {195–214},
  year = {2015},
  ISSN = {0020-0255},
}

Belongs to TUCS Research Unit(s): Software Engineering Laboratory (SE Lab)

Publication Forum rating of this publication: level 1

Edit publication