A Multicore Embedded Processor for Fingerprint Recognition

Biometric identification systems exploit automated methods of recognition based on physiological or behavioural people characteristics. Among these, fingerprints are very affordable biometric identifiers. In order to build embedded systems performing real-time authentication, a fast computational unit for image processing is required. In this paper we propose a parallel architecture that efficiently implements the high computationally demanding core of a matching algorithm based on Band Limited Phase Only spatial Correlation (BLPOC), elaborated by two concurrent computational units implemented onto Stratix II family Altera FPGA. The realised device is competitive with those provided by similar hardware solutions described in literature and outperforms the elaboration capabilities of general purpose PC processors.

[1]  Anil K. Jain,et al.  A Real-Time Matching System for Large Fingerprint Databases , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Hiroshi Nakajima,et al.  A fingerprint recognition algorithm using phase-based image matching for low-quality fingerprints , 2005, IEEE International Conference on Image Processing 2005.

[3]  E. Canto,et al.  Design of FPGA-based Hardware Accelerators for On-line Fingerprint Matcher Systems , 2006, 2006 Ph.D. Research in Microelectronics and Electronics.

[4]  Steven G. Johnson,et al.  The Design and Implementation of FFTW3 , 2005, Proceedings of the IEEE.

[5]  M. Lopez,et al.  Hardware-Software Co-design of a Fingerprint Matcher on Card , 2006, 2006 IEEE International Conference on Electro/Information Technology.

[6]  A. Lindoso,et al.  FPGA-Based Acceleration of Fingerprint Minutiae Matching , 2007, 2007 3rd Southern Conference on Programmable Logic.

[7]  J. Tukey,et al.  An algorithm for the machine calculation of complex Fourier series , 1965 .

[8]  T. Higuchi,et al.  A Fingerprint Matching Algorithm Using Phase-Only Correlation(Digital Signal Processing for Pattern Recognition)( Applications and Implementations of Digital Signal Processing) , 2004 .

[9]  Steven G. Johnson,et al.  A Modified Split-Radix FFT With Fewer Arithmetic Operations , 2007, IEEE Transactions on Signal Processing.

[10]  M. Lopez,et al.  FPGA implementation of a minutiae extraction fingerprint algorithm , 2008, 2008 IEEE International Symposium on Industrial Electronics.

[11]  M.L. Garcia,et al.  FPGA Implementation of a Ridge Extraction Fingerprint Algorithm Based on Microblaze and Hardware Coprocessor , 2006, 2006 International Conference on Field Programmable Logic and Applications.

[12]  S. H. Gerez,et al.  A correlation-based fingerprint verification system , 2000 .

[13]  Maitane Barrenechea,et al.  A Low-Cost FPGA-based Embedded Fingerprint Verification and Matching System , 2007, 2007 Fifth Workshop on Intelligent Solutions in Embedded Systems.

[14]  Vivek A. Sujan,et al.  Fingerprint identification using space invariant transforms , 2002, Pattern Recognit. Lett..

[15]  Luis Entrena,et al.  Correlation-based fingerprint matching using FPGAs , 2005, Proceedings. 2005 IEEE International Conference on Field-Programmable Technology, 2005..

[16]  Giovanni Danese,et al.  An FPGA-Based Embedded System for Fingerprint Matching Using Phase-Only Correlation Algorithm , 2009, 2009 12th Euromicro Conference on Digital System Design, Architectures, Methods and Tools.

[17]  Vincenzo Conti,et al.  A Novel Embedded Fingerprints Authentication System Based on Singularity Points , 2008, 2008 International Conference on Complex, Intelligent and Software Intensive Systems.

[18]  E. Canto,et al.  Approaching Fingerprint Image Enhancement through Reconfigurable Hardware Accelerators , 2007, 2007 IEEE International Symposium on Intelligent Signal Processing.