Skip to main content
SpringerLink
Log in

FPGA-based minutia matching for biometric fingerprint image database retrieval

  • Special Issue
  • Published:
Journal of Real-Time Image Processing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Hong, L., Jain, A.: Integrating faces and fingerprints for personal identification. IEEE Trans. Pattern Anal. Mach. Intell. 20(12), 1295 (1998)

    Article  Google Scholar 

  2. Ma, L., Tan, T., Wang, Y., Zhang, D.: Personal identification based on iris texture analysis. IEEE Trans. Pattern Anal. Mach. Intell. 25(12), 1519 (2003)

    Article  Google Scholar 

  3. Chen C., Chiang S.-P.: Detection of human faces in colour images. IEE Proc. Vis. Image Signal Process. 144(6), 384 (1997)

    Article  Google Scholar 

  4. Gueham, M., Bouridane, A., Crookes, D.: Automatic recognition of partial shoeprints based on phase-only correlation. IEEE Int. Conf Image Process. 4, 438–441 (2007)

    Google Scholar 

  5. Miller, B.: Vital signs of identity. IEEE Spectrum. 31(2), 22–30 (1994)

    Article  Google Scholar 

  6. Kotoulas, L., Andreadis, I.: Colour histogram content-based image retrieval and hardware implementation. IEE Proc. Circuits Dev. Syst. 150(5), 387 (2003)

    Article  Google Scholar 

  7. Yong Man Ro, Ho Kyung Kang.: Hierarchical rotational invariant similarity measurement for MPEG-7 homogeneous texture descriptor. Electr. Lett. 36(15), 1268 (2000)

    Google Scholar 

  8. Crookes, D.: Architectures for high performance image processing: the future. J. Syst. Archit. 45(10), 739 (1999)

    Article  Google Scholar 

  9. Jiang, M., Crookes, D., Davidson, S., Turner, R.: A low-power systolic array processor architecture for FSBM video motion estimation. Electr. Lett. 42(20), 1146 (2006)

    Article  Google Scholar 

  10. Koo, W.M., Kot, A.: Curvature-based singular points detection. In: Audio-and Video-based Biometric Person Authentication, Sweden, pp 229 (2001)

  11. Luo, X., Tian, J., Wu, Y.: A minutiae matching algorithm in fingerprint verification. in Proc. 15th Int. Conf. Pattern Recognition, vol. 4, pp. 833 (2000)

  12. Maio, D., Maltoni, D.: Direct gray-scale minutiae detection in fingerprints. IEEE Trans. Pattern Anal. Mach. Intell. 19, 27 (1997)

    Article  Google Scholar 

  13. Rao, C.V.K., Black, K.: Type Classification of Fingerprints. IEEE Trans. Pattern Anal. Mach. Intell. 2(223–231), 31 (1980)

    Google Scholar 

  14. Cappelli, R., Lumini, A., Maio, D., Maltoni, D.: Fingerprint classification by directional image partitioning. IEEE Trans. Pattern Anal. Mach. Intell. 21, 402 (1999)

    Article  Google Scholar 

  15. Rerkrai, K., Areekul, V.: A new reference point for fingerprint recognition. In: Proc. Int. Conf. Image Processing, vol. 2, 499 (2000)

  16. Nalini, K.R., Chen, S.Y., Jain, A.K.: A real-time matching system for large fingerprint databases. IEEE Trans. Pattern Anal. Mach. Intell. 18(8), 799 (1996)

    Article  Google Scholar 

  17. Fons, M., Fons, F., Canto, E.: Design of FPGA-based Hardware Accelerators for On-line Fingerprint Matcher Systems. PhD Research in Microelectronics and Electronics, pp 333 (2006)

  18. Lindoso, A., Entrena, L., Izquierdo, J.: FPGA-based acceleration of fingerprint minutiae matching. In: 2007 3rd Southern Conference on Programmable Logic, 28–26 Feb., pp 81 (2007)

  19. Fons, M., Fons, F., Canto, E.: Hardware–software co-design of a fingerprint matcher on card. In: 2006 IEEE International Conference on Electro/information Technology, 7–10 May, pp 113 (2006)

  20. Lindoso, A., Entrena, L., Izquierdo, J.: Correlation-based fingerprint matching using FPGAs. In: 2005 IEEE International Conference on Field-Programmable Technology, 11–14 Dec., pp 87 (2005)

Download references

Author information

Authors and Affiliations

  1. Institute of Electronics, Communications and Information Technology, School of Electronics, Electrical Engineering and Computer Science, Queen’s University Belfast, Belfast, UK

    Richard M. Jiang & Danny Crookes

Authors
  1. Richard M. Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Danny Crookes
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Danny Crookes.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jiang, R.M., Crookes, D. FPGA-based minutia matching for biometric fingerprint image database retrieval. J Real-Time Image Proc 3, 177–182 (2008). https://doi.org/10.1007/s11554-008-0079-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11554-008-0079-8

Keywords

Search

Navigation