Journal of Real-Time Image Processing

, Volume 2, Issue 4, pp 223–233 | Cite as

High performance FPGA-based image correlation

  • Almudena LindosoEmail author
  • Luis Entrena
Special Issue


Image correlation is widely used for image and picture processing. Typical applications of image correlation are object location, image registration and sub-image similarity measurement. However, image correlation requires the comparison of a large number of sub-images implying a large computational effort that may prevent its use for real-time applications. On the other hand, correlation computation is very well suited for FPGA implementations. In this work we present efficient architectures for the implementation of Zero-Mean Normalized Cross-Correlation using FPGAs with application to image correlation. In particular, we compare the implementations of correlation in the spatial and spectral domains. Experimental results demonstrate that FPGAs improve performance by at least two orders of magnitude with respect to software implementations on a modern personal computer. This speed-up makes the performance of correlation computation suitable for real-time image processing. The proposed architectures have been applied to a correlation-based fingerprint-matching algorithm, demonstrating that real-time processing requirements can be well satisfied with an FPGA-based implementation.


FPGA Correlation Fingerprint 


  1. 1.
    Brown, L.G.: A survey of image registration techniques. ACM Comput. Surv. 24, 325–376 (1992)CrossRefGoogle Scholar
  2. 2.
    Cavadini, M., Wosnitza, M., Tröster, G.: Multiprocessor system for high-resolution image correlation in real time. IEEE Trans. Very Large Scale Integr. VLSI Syst. 9(3), 439–449 (2001)CrossRefGoogle Scholar
  3. 3.
    Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S.: Handbook of Fingerprint Recognition. Springer, Heidelberg (2003)zbMATHGoogle Scholar
  4. 4.
    Virtex-4 Family Overview: Xilinx Inc. (2004)
  5. 5.
    Borgioli, R.C.: Fast Fourier transform correlation versus direct discrete time correlation. In: Proceedings of the IEEE, pp. 1602–1604 (1968)Google Scholar
  6. 6.
    Test Plan For Secure Biometrics Match-on-Card (sBMOC): National Institute of Standards and Technology (NIST) (2007)Google Scholar
  7. 7.
    Maio, D., Maltoni, D., Cappelli, R., Wayman, J.L., Jain, A.K.: FVC 2002: second fingerprint verification competition. In: 16th Proc. Int. Conf. Pattern Recognition, vol. 3, pp. 811–814 (2002)Google Scholar
  8. 8.
    Maio, D., Maltoni, D., Cappelli, R., Wayman, J.L., Jain, A.K.: FVC 2004: Third fingerprint verification competition. In: Proc. Int. Conf. on Biometric Authentication (2004)Google Scholar
  9. 9.
    van der Heijden, F.: Image Based Measurement Systems. Wiley, Chichester (1994)Google Scholar
  10. 10.
    Gonzales, R.C., Woods, R.E: Digital Image Processing. Addison-Wesley, Reading (1992)Google Scholar
  11. 11.
    Crouzil, A., Massip-Pailhes, L., Castan, S.: A new correlation criterion based on gradient fields similarity. In: Proc. 13th Int. Conf. on Pattern Recognition, pp. 632–636 (1996)Google Scholar
  12. 12.
    Siegel, L.J., Siegel, H.J., Feather, A.E.: Parallel processing approaches to image correlation. IEEE Trans. Comput. C-31(3), 208–218 (1982)CrossRefGoogle Scholar
  13. 13.
    Systems and methods with identity verification by streamlined comparison and interpretation of fingerprints and the like. US Patent 6356649 (2002)Google Scholar
  14. 14.
    De Castro, E., Morando, C.: Registration of translated and rotated images using finite Fourier Transforms. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-9, 5(Sept.), pp. 700–703Google Scholar
  15. 15.
    Sujan V.A., Mulqueen M.P.: Fingerprint identification using space invariant transforms. Pattern Recognit. Lett. 23(5), 609–619 (2002)zbMATHCrossRefGoogle Scholar
  16. 16.
    Derrode, S., Ghorbel, F.L.: Robust and efficient Fourier-Mellin transform approximations for Gray-level image reconstruction and complete invariant description. Comput. Vis. Image Underst. 83(1), 57–78 (2001)zbMATHCrossRefGoogle Scholar
  17. 17.
    XtremeDSP for Virtex-4 FPGAs User Guide: Xilinx Inc. (2007)
  18. 18.
    Block RAM (BRAM) Block (v1.00a): Xilinx Inc. (2004)
  19. 19.
    Viola, P., Jones, M.J.: Robust real-time face detection. Int. J. Comput. Vis. 57(2), 137–154 (2004)CrossRefGoogle Scholar
  20. 20.
    Hong, L., Wan, Y., Jain, A.: Fingerprint image enhancement: algorithm and performance evaluation. IEEE Trans. Pattern Anal. Mach. Intell. 20(8), 777–789 (1998)CrossRefGoogle Scholar
  21. 21.
    Kovacs-Vajna, Z.M.: A Fingerprint Verification System based on triangular matching and dynamic time warping. IEEE Trans. Pattern Anal. Mach. Intell. 22, 1266–1276 (2000)CrossRefGoogle Scholar
  22. 22.
    Huvanandana, S., Kim, C., Hwang, J.-N.: Reliable and fast fingerprint identification for security applications. Int. Conf. Image Process. 2000 Proc. 2, 503–506 (2000)Google Scholar
  23. 23.
    Bazen, A.M., Verwaaijen, G.T.B., Gerez, S.H., Veelenturf, L.P.J., Van der Zwaag, B.J.: A correlation-based fingerprint verification system. In: Proc. Workshop on Circuits, Systems and Signal Processing (ProRISC 2000), pp. 205–213 (2000)Google Scholar
  24. 24.
    Fast Fourier Transform v3.0: Xilinx LogiCore, Xilinx Inc. (2004)
  25. 25.
    Maio D., Maltoni D., Cappelli R., Wayman J.L., Jain A.K.: FVC2000: fingerprint verification competition. IEEE Trans. Pattern Anal. Mach. Intell. 24(3), 402–412 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 2007

Authors and Affiliations

  1. 1.Electronic Technology DepartmentUniversity Carlos III of MadridMadridSpain

Personalised recommendations