Skip to main content
Log in

Real-time embedded systems powered by FPGA dynamic partial self-reconfiguration: a case study oriented to biometric recognition applications

Journal of Real-Time Image Processing Aims and scope Submit manuscript

Abstract

This work aims to pave the way for an efficient open system architecture applied to embedded electronic applications to manage the processing of computationally complex algorithms at real-time and low-cost. The target is to define a standard architecture able to enhance the performance-cost trade-off delivered by other alternatives nowadays in the market like general-purpose multi-core processors. Our approach, sustained by hardware/software (HW/SW) co-design and run-time reconfigurable computing, is synthesizable in SRAM-based programmable logic. As proof-of-concept, a run-time partially reconfigurable field-programmable gate array (FPGA) is addressed to carry out a specific application of high-demanding computational power such as an automatic fingerprint authentication system (AFAS). Biometric personal recognition is a good example of compute-intensive algorithm composed of a series of image processing tasks executed in a sequential order. In our pioneer conception, these tasks are partitioned and synthesized first in a series of coprocessors that are then instantiated and executed multiplexed in time on a partially reconfigurable region of the FPGA. The implementation benchmark of the AFAS either as a pure software approach on a PC platform under a dual-core processor (Intel Core 2 Duo T5600 at 1.83 GHz) or as a reconfigurable FPGA co-design (identical algorithm partitioned in HW/SW tasks operating at 50 or 100 MHz on the second smallest device of the Xilinx Virtex-4 LX family) highlights a speed-up of one order of magnitude in favor of the FPGA alternative. These results let point out biometric recognition as a sensible killer application for run-time reconfigurable computing, mainly in terms of efficiently balancing computational power, functional flexibility and cost. Such features, reached through partial reconfiguration, are easily portable today to a broad range of embedded applications with identical system architecture.

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

Access this article

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
Fig. 9
Fig. 10

References

  1. Amdahl, G.M.: Validity of the single processor approach to achieving large-scale computing capabilities. AFIPS Conf. Proc. 30, 483–485 (1967)

    Google Scholar 

  2. Granado, J.M., et al.: IDEA and AES, two cryptographic algorithms implemented using partial and dynamic reconfiguration. Microelectron. J. 40(6), 1032–1040 (2009)

    Google Scholar 

  3. Granado-Criado, J.M., et al.: A new methodology to implement the AES algorithm using partial and dynamic reconfiguration, INTEGRATION. VLSI J. 43(1), 72–80 (2010)

    Article  Google Scholar 

  4. Gonzalez, I., et al.: Using partial reconfiguration in cryptographic applications: an implementation of the IDEA algorithm, FPL 2003, LNCS 2778, pp. 194–203. Springer, Berlin (2003)

  5. Alaoui Ismaili, Z.E.A., Moussa, A.: Self-partial and dynamic reconfiguration implementation for AES using FPGA, IJCSI Int. J. Comput. Sci. Issues. 2, 33–40 (2009)

    Google Scholar 

  6. Ratha, N.K., Jain, A.K.: Computer vision algorithms on reconfigurable logic arrays. IEEE Trans. Parallel Distrib. Syst. 10(1), 29–43 (1999)

    Article  Google Scholar 

  7. Danese, G., et al.: An FPGA-based embedded system for fingerprint matching using phase-only correlation algorithm. In: Euromicro Conference on Digital System Design, DSD Conference Proceedings, pp. 672–679 (2009)

  8. Rodríguez, D., et al.: Mobile fingerprint identification using a hardware accelerated biometric service provider. In: Reconfigurable Computing: Architectures and Applications, ARC 2006, LNCS 3985, pp. 383–388, Springer, Berlin (2006)

  9. Jiang, R.M., Crookes, D.: FPGA-based minutia matching for biometric fingerprint image database retrieval. J. Real Time Image Process. 3(3), 177–182 (2008)

    Google Scholar 

  10. Claus, C., et al.: A multi-platform controller allowing for maximum dynamic partial reconfiguration throughput. In: International Conference on Field Programmable Logic and Applications, FPL Conference Proceedings, pp. 535–538 (2008)

  11. Manet, P., et al.: An evaluation of dynamic partial reconfiguration for signal and image processing in professional electronics applications. EURASIP J. Embedded Syst. 2008 (2008)

  12. Zaidi, I., et al.: Power/area analysis of a FPGA-based open-source processor using partial dynamic reconfiguration, In: Euromicro Conference of Digital System Design, DSD Conference Proceedings, pp. 592–598 (2008)

  13. Liu, M., et al.: Run-time partial reconfiguration speed investigation and architectural design space exploration. In: International Conference on Field Programmable Logic and Applications, FPL Conference Proceedings, pp. 498–502 (2009)

  14. Nabina, A., Nuñez-Yañez, J.L.: Dynamic reconfiguration optimisation with streaming data decompression. In: International Conference on Field Programmable Logic and Applications, FPL Conference Proceedings, pp. 602–607 (2010)

  15. Wirthlin, M.J., Hutchings, B.L.: Improving functional density using run-time circuit reconfiguration. IEEE Trans. VLSI Syst. 6(2), 247–256 (1998)

    Article  Google Scholar 

  16. Tico, M., Kuosmanen, P.: Fingerprint matching using an orientation-based minutia descriptor. IEEE Trans. Pattern Anal. Mach. Intell. 25(8), 1009–1014 (2003)

    Article  Google Scholar 

  17. Ross, A., et al.: A hybrid fingerprint matcher. Pattern Recogn. 36(7), 1661–1673 (2003)

    Google Scholar 

  18. Jain, A.K., et al.: Fingerprint matching. Computer 43(2), 36–44 (2010)

  19. Fons, M., et al.: Hardware-software co-design of an automatic fingerprint acquisition system. In: IEEE International Symposium on Industrial Electronics, ISIE Conference Proceedings, pp. 1123–1128 (2005)

  20. Hong, L., et al.: Fingerprint image enhancement: algorithm and performance evaluation. IEEE Trans. Pattern Anal. Mach. Intell. 20(8), 777–789 (1998)

    Article  Google Scholar 

  21. Cheng, J., Tian, J.: Fingerprint enhancement with dyadic scale-space. Pattern Recogn. Lett. 25(11), 1273–1284 (2004)

    Article  Google Scholar 

  22. Ravishankar Rao, A., Schunck, B.G.: Computing oriented texture fields. In: IEEE International Conference on Computer Vision and Pattern Recognition, pp. 61–68 (1989)

  23. Ratha, N.K., et al.: Adaptive flow orientation-based feature extraction in fingerprint images. Pattern Recogn. 28(11), 1657–1672 (1995)

    Article  Google Scholar 

  24. Fons, F., et al.: Approaching fingerprint image enhancement through reconfigurable hardware accelerators, In: IEEE International Symposium on Intelligent Signal Processing. WISP Conference Proceedings, pp. 457–462 (2007)

  25. Fons, F., et al.: Run-time self-reconfigurable 2D convolver for adaptive image processing, Microelectron. J. 42(1), 204–217 (2011)

    Google Scholar 

  26. Lam, L., et al.: Thinning methodologies. A comprehensive survey. IEEE Trans. Pattern Anal. Mach. Intell. 14(9), 869–885 (1992)

    Article  Google Scholar 

  27. Cantó, E., et al.: Coprocesador para la esqueletización de huellas dactilares. In: Jornadas de Computación Reconfigurable y Aplicaciones, JCRA Conference Proceedings, pp. 103–108 (2005)

  28. Cantó, E., et al.: Coprocesador de extracción de minutia para MicroBlaze. In: Jornadas de Computación Reconfigurable y Aplicaciones, JCRA Conference Proceedings, pp. 605–611 (2004)

  29. Wakahara, T., et al.: Fingerprint verification using ridge direction distribution and minutiae correspondence. Syst. Comput. Jpn. 28(3), 72–82 (2007)

    Article  Google Scholar 

  30. Fons, M., et al.: Hardware-software codesign of a fingerprint alignment processor. In: IEEE International Conference on Mixed Design of Integrated Circuits and Systems, MIXDES Conference Proceedings, pp. 661–666 (2007)

  31. Fons, M., et al.: Embedded VLSI accelerators for fingerprint signal processing. In: IEEE International Symposium on Intelligent Signal Processing, WISP Conference Proceedings, pp. 463–468 (2007)

  32. Fons, M., et al.: Hardware–software co-design of a fingerprint matcher on card. In: IEEE International Conference on Electro/information Technology, EIT Conference Proceedings, pp. 1–6 (2006)

  33. Fons, F., et al.: Dynamically reconfigurable CORDIC coprocessor for trigonometric computing. In: International Conference on Architecture of Computing Systems (ARCS), Workshop Proceedings, Lecture Notes in Informatics, vol. P-81, pp. 254–263 (2006)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Francisco Fons.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fons, F., Fons, M., Cantó, E. et al. Real-time embedded systems powered by FPGA dynamic partial self-reconfiguration: a case study oriented to biometric recognition applications. J Real-Time Image Proc 8, 229–251 (2013). https://doi.org/10.1007/s11554-010-0186-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11554-010-0186-1

Keywords

Navigation