Title
A Fast Minutiae-Based Fingerprint Recognition System
Abstract
The spectral minutiae representation is a 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 as an input a fixed-length feature vector. Based on the spectral minutiae features, this paper introduces two feature reduction algorithms: the Column Principal Component Analysis and the Line Discrete Fourier Transform feature reductions, which can efficiently compress the template size with a reduction rate of 94%. With reduced features, we can also achieve a fast minutiae-based matching algorithm. This paper presents the performance of the spectral minutiae fingerprint recognition system and shows a matching speed with 125 000 comparisons per second on a PC with Intel Pentium D processor 2.80 GHz and 1 GB of RAM. This fast operation renders our system suitable as a preselector for a large-scale fingerprint identification system, thus significantly reducing the time to perform matching, especially in systems operating at geographical level (e.g., police patrolling) or in complex critical environments (e.g., airports).
Year
DOI
Venue
2009
10.1109/JSYST.2009.2034945
IEEE Systems Journal
Keywords
DocType
Volume
translation invariant,spectral minutiae representation,fingerprint identification,template protection schemes,image matching,microprocessor chips,frequency 2.80 GHz,Biometrics,preselector,index terms—biometrics,feature reduction,minutiae based fingerprint recognition system,discrete Fourier transforms,feature re- duction,fast minutiae matching,line discrete Fourier transform feature reductions,complex critical environments,fixed length feature vector,column principal component analysis,matching algorithm,template protection,Intel Pentium D processor,principal component analysis,template protection.,feature reduction algorithm
Journal
3
Issue
ISSN
Citations 
4
1932-8184
10
PageRank 
References 
Authors
0.71
7
4
Name
Order
Citations
PageRank
Haiyun Xu113015.77
Raymond N. J. Veldhuis243954.16
Tom A. M. Kevenaar334421.90
Anton H. M. Akkermans417010.79