Skip to main content

Multi-swarm Particle Grid Optimization for Object Tracking

  • Conference paper
  • First Online:
Book cover Neural Information Processing (ICONIP 2016)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9948))

Included in the following conference series:

  • 2789 Accesses

Abstract

In recent years, one of the popular swarm intelligence algorithm Particle Swarm Optimization has demonstrated to have efficient and accurate outcomes for tracking different object movement. But there are still problems of multiple interferences in object tracking need to overcome. In this paper, we propose a new multiple swarm approach to improve the efficiency of the particle swarm optimization in object tracking. This proposed algorithm will allocate multiple swarms in separate frame grids to provide higher accuracy and wider search domain to overcome some interferences problem which can produce a stable and precise tracking orbit. It can also achieve better quality in target focusing and retrieval. The results in real environment experiments have been proved to have better performance when compare to other traditional methods like Particle Filter, Genetic Algorithm and traditional PSO.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Institutional subscriptions

References

  1. Zhang, L., van der Maaten, L.: Structure preserving object tracking. In: Structure Preserving Object Tracking, pp. 1838–1845. IEEE (2013)

    Google Scholar 

  2. Culjak, I., Abram, D., Pribanic, T., Dzapo, H., Cifrek, M.: A brief introduction to OpenCV. In: A Brief Introduction to OpenCV, pp. 1725–1730. IEEE (2012)

    Google Scholar 

  3. Bradski, G., Kaehler, A.: Learning OpenCV: Computer Vision with the OpenCV Library. O’Reilly Media Inc, Sebastopol (2008)

    Google Scholar 

  4. Sha, F., et al.: A probability-dynamic particle swarm optimization for object tracking. In: 2015 International Joint Conference on Neural Networks (IJCNN), pp. 1–7. IEEE (2015)

    Google Scholar 

  5. Hsu, C., Dai, G.-T.: Multiple object tracking using particle swarm optimization. World Acad. Sci. Eng. Technol. 68, 41–44 (2012)

    Google Scholar 

  6. Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: A Modified Particle Swarm Optimizer, pp. 69–73. IEEE (1998)

    Google Scholar 

  7. Clerc, M., Kennedy, J.: The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans. Evol. Comput. 6(1), 58–73 (2002)

    Article  Google Scholar 

  8. Kennedy, J.: Particle swarm optimization. In: Encyclopedia of Machine Learning, pp. 760–766. Springer (2010)

    Google Scholar 

  9. Shi, Y., Eberhart, R.C.: Empirical study of particle swarm optimization. In: Empirical Study of Particle Swarm Optimization. IEEE (1999)

    Google Scholar 

  10. Langdon, W.B., Poli, R.: Evolving problems to learn about particle swarm and other optimisers. In: Evolving Problems to Learn About Particle Swarm and Other Optimisers, pp. 81–88. IEEE (2005)

    Google Scholar 

  11. OpenCV: OpenCV 2.4.9.0 documentation, opencv dev team, 21 April 2014. © Copyright 2011–2014

    Google Scholar 

  12. Wang, Q., Chen, F., Xu, W., Yang, M.-H.: An experimental comparison of online object-tracking algorithms. In: An Experimental Comparison of Online Objecttracking Algorithms (International Society for Optics and Photonics), pp. 81381A–81381A-81311 (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Feng Sha .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Sha, F., Yeung, H.W.F., Chung, Y.Y., Liu, G., Yeh, WC. (2016). Multi-swarm Particle Grid Optimization for Object Tracking. In: Hirose, A., Ozawa, S., Doya, K., Ikeda, K., Lee, M., Liu, D. (eds) Neural Information Processing. ICONIP 2016. Lecture Notes in Computer Science(), vol 9948. Springer, Cham. https://doi.org/10.1007/978-3-319-46672-9_79

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-46672-9_79

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-46671-2

  • Online ISBN: 978-3-319-46672-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics