Skip to main content
SpringerLink
Log in
Book cover

International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems

IEA/AIE 2018: Recent Trends and Future Technology in Applied Intelligence pp 16–21Cite as

Hardware/Software Co-design for Template Matching Using Cuckoo Search Optimization

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10868))

Abstract

Template matching is an important method used for object tracking in order to find a given pattern within a frame sequence. Pearson’s Correlation Coefficient is applied to each image pixel to quantify the degree of similarity between two images. To reduce the processing time, a dedicated co-processor, responsible of performing the correlation computation, is used. Cuckoo Search is applied to improve the search for the maximum correlation point between the image and the template. The search process is implemented in software and is run by an embedded general purpose processor. Results are compared to those previously obtained when using Particle Swarm Optimization for the search process, while keeping the same hardware.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  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. Yilmaz, A., Javed, O., Shah, M.: Object tracking: a survey. ACM Comput. Surv. (CSUR) 38(4), 13 (2006)

    Article  Google Scholar 

  3. Perveen, N., Kumar, D., Bhardwaj, I.: An overview on template matching methodologies and its applications. IJRCCT 2(10), 988–995 (2013)

    Google Scholar 

  4. Sharma, P., Kaur, M.: Classification in pattern recognition: a review. Int. J. Adv. Res. Comput. Sci. Softw. Eng. 3(4), 3 (2013)

    Google Scholar 

  5. Tavares, Y.M.: Sistema integrado de hardware software para rastreamento de alvos. Master’s thesis, UERJ, Rio de Janeiro, Brazil (2016)

    Google Scholar 

  6. Tavares, Y.M., Nedjah, N., de Macedo Mourelle, L.: Co-design system for template matching using dedicated co-processor and particle swarm optimization. In: Latin American Symposium on Circuits and Systems (2017)

    Google Scholar 

  7. Yang, X.S., Deb, S.: Cuckoo search via lévy flights. In: World Congress on Nature and Biologically Inspired Computing, NaBIC 2009, Coimbatore, India, pp. 210–214. IEEE (2009)

    Google Scholar 

  8. Fister Jr., I., Fister, D., Fister, I.: A comprehensive review of cuckoo search: variants and hybrids. Int. J. Math. Model. Numer. Optim. 4(4), 387–409 (2013)

    MATH  Google Scholar 

  9. Walia, G.S., Kapoor, R.: Intelligent video target tracking using an evolutionary particle filter based upon improved cuckoo search. Expert Syst. Appl. 41(14), 6315–6326 (2014)

    Article  Google Scholar 

  10. Merad, D., Aziz, K.E., Iguernaissi, R., Fertil, B., Drap, P.: Tracking multiple persons under partial and global occlusions: application to customers behavior analysis. Pattern Recogn. Lett. 81, 11–20 (2016)

    Article  Google Scholar 

  11. Schelle, A., Stütz, P.: Visual communication with UAS: recognizing gestures from an airborne platform. In: Lackey, S., Chen, J. (eds.) VAMR 2017. LNCS, vol. 10280, pp. 173–184. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-57987-0_14

    Chapter  Google Scholar 

  12. Jarrah, A., Jamali, M.M., Hosseini, S.S.S.: Optimized FPGA based implementation of particle filter for tracking applications. In: NAECON IEEE National Aerospace and Electronics Conference, Dayton, USA, pp. 233–236. IEEE (2014)

    Google Scholar 

  13. Liu, W., Chen, H., Ma, L.: Moving object detection and tracking based on ZYNQ FPGA and ARM SOC. In: IET International Radar Conference 2015, Hangzhou, China, pp. 1–4. IET (2015)

    Google Scholar 

  14. SensorToImage: SVDK Hardware User Guide, revision 1.1. SensorToImage (2015)

    Google Scholar 

  15. 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, no. 6, p. 35 (2005)

    Google Scholar 

Download references

Acknowledgement

We thank the State of Rio de Janeiro Research Funding Agency (FAPERJ, http://www.faperj.br) and the Brazilian Navy (https://www.marinha.mil.br/) for funding this study.

Author information

Authors and Affiliations

  1. Brazilian Navy Weapons Systems Directorate, Brazilian Navy, Rio de Janeiro, Brazil

    Alexandre de Vasconcelos Cardoso

  2. Department of Electronics Engineering and Telecommunication, Engineering Faculty, State University of Rio de Janeiro, Rio de Janeiro, Brazil

    Alexandre de Vasconcelos Cardoso & Nadia Nedjah

  3. Department of Systems Engineering and Computation, Engineering Faculty, State University of Rio de Janeiro, Rio de Janeiro, Brazil

    Luiza de Macedo Mourelle

Authors
  1. Alexandre de Vasconcelos Cardoso
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nadia Nedjah
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Luiza de Macedo Mourelle
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Luiza de Macedo Mourelle .

Editor information

Editors and Affiliations

  1. University of Regina, Regina, SK, Canada

    Malek Mouhoub

  2. University of Regina, Regina, SK, Canada

    Samira Sadaoui

  3. Concordia University, Montreal, QC, Canada

    Otmane Ait Mohamed

  4. Texas State University, San Marcos, TX, USA

    Moonis Ali

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

de Vasconcelos Cardoso, A., Nedjah, N., de Macedo Mourelle, L. (2018). Hardware/Software Co-design for Template Matching Using Cuckoo Search Optimization. In: Mouhoub, M., Sadaoui, S., Ait Mohamed, O., Ali, M. (eds) Recent Trends and Future Technology in Applied Intelligence. IEA/AIE 2018. Lecture Notes in Computer Science(), vol 10868. Springer, Cham. https://doi.org/10.1007/978-3-319-92058-0_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-92058-0_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-92057-3

  • Online ISBN: 978-3-319-92058-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation