FPGA-based minutia matching for biometric fingerprint image database retrieval

In this paper, a parallel-matching processor architecture with early jump-out (EJO) control is proposed to carry out high-speed biometric fingerprint database retrieval. The processor performs the fingerprint retrieval by using minutia point matching. An EJO method is applied to the proposed architecture to speed up the large database retrieval. The processor is implemented on a Xilinx Virtex-E, and occupies 6,825 slices and runs at up to 65 MHz. The software/hardware co-simulation benchmark with a database of 10,000 fingerprints verifies that the matching speed can achieve the rate of up to 1.22 million fingerprints per second. EJO results in about a 22% gain in computing efficiency.

[1]  Danny Crookes,et al.  Low-power systolic array processor architecture for FSBM video motion estimation , 2006 .

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

[3]  Anil K. Jain,et al.  Integrating Faces and Fingerprints for Personal Identification , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Jie Tian,et al.  A minutiae matching algorithm in fingerprint verification , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[5]  B. Miller,et al.  Vital signs of identity [biometrics] , 1994, IEEE Spectrum.

[6]  Danny Crookes.  Architectures for high performance image processing: The future , 1999, J. Syst. Archit..

[7]  Alex ChiChung Kot,et al.  Curvature-Based Singular Points Detection , 2001, AVBPA.

[8]  Alessandra Lumini,et al.  Fingerprint Classification by Directional Image Partitioning , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

[11]  C. Chen,et al.  Detection of human faces in colour images , 1997 .

[12]  I. Andreadis,et al.  Colour histogram content-based image retrieval and hardware implementation , 2003 .

[13]  Dario Maio,et al.  Direct Gray-Scale Minutiae Detection In Fingerprints , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  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.

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

[16]  Ahmed Bouridane,et al.  Automatic Recognition of Partial Shoeprints Based on Phase-Only Correlation , 2007, 2007 IEEE International Conference on Image Processing.

[17]  Dexin Zhang,et al.  Personal Identification Based on Iris Texture Analysis , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Vutipong Areekul,et al.  A new reference point for fingerprint recognition , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[19]  C. V. Kameswara Rao,et al.  Type Classification of Fingerprints: A Syntactic Approach , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Yong Man Ro,et al.  Hierarchical rotational invariant similarity measurement for MPEG-7 homogeneous texture descriptor , 2000 .