Co-design System for Tracking Targets Using Template Matching

  • Yuri Marchetti Tavares
  • Nadia NedjahEmail author
  • Luiza de Macedo Mourelle


Template matching is an important technique used for object tracking. It aims at finding a given pattern within a frame sequence. Pearson’s Correlation Coefficient (PCC) is widely used to quantify the degree of similarity of two images. This coefficient is computed for each image pixel. This entails a computationally very expensive process. In this work, aiming at accelerating this process, we propose to implement the template matching as an embedded co-design system. In order to reduce the processing time, a dedicated co-processor, which is responsible for performing the PCC computation is designed and implemented. In this chapter, two techniques of computational intelligence are evaluated to improve the search for the maximum correlation point of the image and the used template: Particle Swarm Optimization (PSO) was better than Genetic Algorithms (GA). Thus, in the proposed design, the former is implemented in software and is run by an embedded general purpose processor, while the dedicated co-processor executes all the computation regarding required PCCs. The performance results show that the designed system achieves real-time requirements as needed in real-word applications.



Y. M. Tavares acknowledges the Brazilian Navy for the support given during the development of his research work. We are also grateful to FAPERJ (Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do Rio de Janeiro, and CNPq (Conselho Nacional de Desenvolvimento Científico e Tecnológico, for their continuous financial support.


  1. 1.
    Ahuja, K., Tuli, P.: Object recognition by template matching using correlations and phase angle method. Int. J. Adv. Res. Comput. Commun. Eng. 2(3), 1368–1373 (2013)Google Scholar
  2. 2.
    Ali, A., Kausar, H., Khan, M.I.: Automatic visual tracking and firing system for anti aircraft machine gun. In: 6th International Bhurban Conference on Applied Sciences and Technology (IBCAST), pp. 253–257. IEEE, Piscataway (2009)Google Scholar
  3. 3.
    Avnet: PicoZed 7Z015 / 7Z030 System-On Module Hardware User Guide, version 1.3 (2015)Google Scholar
  4. 4.
    Benfold, B., Reid, I.: Stable multi-target tracking in real-time surveillance video. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 3457–3464. IEEE, Piscataway (2011)Google Scholar
  5. 5.
    Choi, H., Kim, Y.: UAV guidance using a monocular-vision sensor for aerial target tracking. Control Eng. Pract. 22, 10–19 (2014)CrossRefGoogle Scholar
  6. 6.
    Collins, R., Zhou, X., Teh, S.K.: An open source tracking testbed and evaluation web site. In: IEEE International Workshop on Performance Evaluation of Tracking and Surveillance, vol. 2, p. 35 (2005)Google Scholar
  7. 7.
    Engelbrecht, A.P.: Fundamentals of Computational Swarm Intelligence. Wiley, West Sussex (2006)Google Scholar
  8. 8.
    Forlenza, L., Fasano, G., Accardo, D., Moccia, A.: Flight performance analysis of an image processing algorithm for integrated sense-and-avoid systems. Int. J. Aerosp. Eng. 2012, 1–8 (2012)CrossRefGoogle Scholar
  9. 9.
    Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence. MIT Press, Cambridge (1992)Google Scholar
  10. 10.
    Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE International Conference on Neural Network, vol. 4, pp. 1942–1948. EUA (1995)Google Scholar
  11. 11.
    Kosheleva, O.: Babylonian method of computing the square root: justifications based on fuzzy techniques and on computational complexity. In: Fuzzy Information Processing Society, NAFIPS, pp. 1–6. IEEE, Piscataway (2009)Google Scholar
  12. 12.
    Mahalakshmi, T., Muthaiah, R., Swaminathan, P., Nadu, T.: Review article: an overview of template matching technique in image processing. Res. J. Appl. Sci. Eng. Technol. 4(24), 5469–5473 (2012)Google Scholar
  13. 13.
    Narayana, M.: Automatic tracking of moving objects in video for surveillance applications. Ph.D. Thesis, University of Kansas (2007)Google Scholar
  14. 14.
    Nedjah, N., Mourelle, L.M.: Co-design for System Acceleration: A Quantitative Approach. Springer Science & Business Media, Berlin (2007)Google Scholar
  15. 15.
    Nixon, M.S., Aguado, A.S.: Feature Extraction and Image Processing, 1st edn. Academic, Great Britain (2002)Google Scholar
  16. 16.
    Olson, T.L., Sanford, C.W.: Real-time multistage IR image-based tracker. In: AeroSense’99, pp. 226–233. International Society for Optics and Photonics, Bellingham (1999)Google Scholar
  17. 17.
    SensorToImage: SVDK Hardware User Guide, revision 1.1 (2015)Google Scholar
  18. 18.
    Sharma, P., Kaur, M.: Classification in pattern recognition: a review. Int. J. Adv. Res. Comput. Sci. Softw. Eng. 3(4), 1–3 (2013)Google Scholar
  19. 19.
    Tavares, Y.M., Nedjah, N., Mourelle, L.M.: Embedded Implementation of template matching using correlation and particle swarm optimization. In: International Conference on Computational Science and Its Applications, pp. 530–539. Springer, Beijing (2016)CrossRefGoogle Scholar
  20. 20.
    Tavares, Y.M., Nedjah, N., Mourelle, L.M.: Tracking patterns with particle swarm optimization and genetic algorithms. Int. J. Swarm Intell. Res. 8(2), 34–49 (2017)CrossRefGoogle Scholar
  21. 21.
    Xilinx: UG585 Zynq-7000 AP SoC Technical Reference Manual, version 1.10 (2015)Google Scholar
  22. 22.
    YouTube: Rafale - High Technology Hunting Plane (Brazil) (in Portuguese) (2015)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Yuri Marchetti Tavares
    • 1
  • Nadia Nedjah
    • 2
    Email author
  • Luiza de Macedo Mourelle
    • 3
  1. 1.Department of WeaponsNavy Weapons Systems Directorate, Brazilian NavyRio de JaneiroBrazil
  2. 2.Department of Electronic Engineering and TelecommunicationsRio de Janeiro State UniversityRio de JaneiroBrazil
  3. 3.Department of Systems Engineering and ComputingRio de Janeiro State UniversityRio de JaneiroBrazil

Personalised recommendations