Title
Fast fingerprint identification using GPUs
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.
Year
DOI
Venue
2015
10.1016/j.ins.2014.12.052
Information Sciences: an International Journal
Keywords
Field
DocType
identification
Computer vision,Computer science,Massively parallel,CUDA,Minutiae,Fingerprint,Artificial intelligence,Fingerprint database,Biometrics,Blossom algorithm,Scalability
Journal
Volume
Issue
ISSN
301
C
0020-0255
Citations 
PageRank 
References 
7
0.51
20
Authors
5
Name
Order
Citations
PageRank
Miguel Lastra1826.86
Jesús Carabaño270.84
Pablo D. Gutiérrez3211.35
José Manuel Benítez488856.02
Francisco Herrera5273911168.49