Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2014, Article ID 704861, 16 pages
http://dx.doi.org/10.1155/2014/704861
Review Article

A Review on Particle Swarm Optimization Algorithm and Its Variants to Human Motion Tracking

Department of Computer & Information Science, Universiti Teknologi Petronas, 31750 Tronoh, Perak, Malaysia

Received 9 July 2014; Accepted 9 October 2014; Published 30 November 2014

Academic Editor: Suh-Yuh Yang

Copyright © 2014 Sanjay Saini et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. T. B. Moeslund, A. Hilton, and V. Krüger, “A survey of advances in vision-based human motion capture and analysis,” Computer Vision and Image Understanding, vol. 104, no. 2-3, pp. 90–126, 2006. View at Publisher · View at Google Scholar · View at Scopus
  2. F. Multon, R. Kulpa, L. Hoyet, and T. Komura, “Interactive animation of virtual humans based on motion capture data,” Computer Animation and Virtual Worlds, vol. 20, no. 5-6, pp. 491–500, 2009. View at Publisher · View at Google Scholar · View at Scopus
  3. S. Saini, D. R. A. Rambli, S. Sulaiman, M. N. Zakaria, and S. R. M. Shukri, “A low-cost game framework for a home-based stroke rehabilitation system,” in Proceedings of the International Conference on Computer & Information Science (ICCIS '12), pp. 55–60, Kuala Lumpeu, Malaysia, June 2012. View at Publisher · View at Google Scholar · View at Scopus
  4. A. O. Balan, L. Sigal, and M. J. Black, “A quantitative evaluation of video-based 3D person tracking,” in Proceedings of the 2nd Joint IEEE International Workshop on Visual Surveillance and Performance Evaluation of Tracking and Surveillance, pp. 349–356, October 2005. View at Publisher · View at Google Scholar · View at Scopus
  5. J. Deutscher and I. Reid, “Articulated body motion capture by stochastic search,” International Journal of Computer Vision, vol. 61, no. 2, pp. 185–205, 2005. View at Publisher · View at Google Scholar · View at Scopus
  6. V. John, E. Trucco, and S. Ivekovic, “Markerless human articulated tracking using hierarchical particle swarm optimisation,” Image and Vision Computing, vol. 28, no. 11, pp. 1530–1547, 2010. View at Publisher · View at Google Scholar · View at Scopus
  7. V. John, E. Trucco, and S. McKenna, “Markerless human motion capture using charting and manifold constrained particle swarm optimisation,” in Proceedings of the 21st British Machine Vision Conference (BMVC '10), September 2010. View at Scopus
  8. B. Kwolek, T. Krzeszowski, and K. Wojciechowski, “Real-time multi-view human motion tracking using 3D model and latency tolerant parallel particle swarm optimization,” in Computer Vision/Computer Graphics Collaboration Techniques, pp. 169–180, 2011. View at Google Scholar
  9. B. Kwolek, T. Krzeszowski, and K. Wojciechowski, “Swarm intelligence based searching schemes for articulated 3D body motion tracking,” in Advances Concepts for Intelligent Vision Systems, pp. 115–126, Springer, New York, NY, USA, 2011. View at Google Scholar
  10. T. Krzeszowski, B. Kwolek, and K. Wojciechowski, “Model-based 3D human motion capture using global-local particle swarm optimizations,” in Computer Recognition Systems 4, vol. 95 of Advances in Intelligent and Soft Computing, pp. 297–306, Springer, Berlin, Germany, 2011. View at Publisher · View at Google Scholar
  11. Z. Zhang, H. S. Seah, and C. K. Quah, “Particle swarm optimization for markerless full body motion capture,” in Handbook of Swarm Intelligence, vol. 8 of Adaptation, Learning, and Optimization, pp. 201–220, Springer, Berlin, Germany, 2011. View at Publisher · View at Google Scholar
  12. P. Fleischmann, I. Austvoll, and B. Kwolek, “Particle swarm optimization with soft search space partitioning for video-based markerless pose tracking,” in Advanced Concepts for Intelligent Vision Systems, vol. 7517 of Lecture Notes in Computer Science, pp. 479–490, 2012. View at Publisher · View at Google Scholar
  13. J. Bandouch, F. Engstler, and M. Beetz, “Evaluation of hierarchical sampling strategies in 3D human pose estimation,” in Proceedings of the 19th British Machine Vision Conference (BMVC '08), pp. 1–10, September 2008. View at Publisher · View at Google Scholar · View at Scopus
  14. J. Gall, B. Rosenhahn, T. Brox, and H.-P. Seidel, “Optimization and filtering for human motion capture,” International Journal of Computer Vision, vol. 87, no. 1-2, pp. 75–92, 2010. View at Publisher · View at Google Scholar · View at Scopus
  15. J. MacCormick and M. Isard, “Partitioned sampling, articulated objects, and interface-quality hand tracking,” in Computer Vision—ECCV 2000, vol. 1843 of Lecture Notes in Computer Science, pp. 3–19, Springer, Berlin, Germany, 2000. View at Google Scholar
  16. M. Isard and A. Blake, “Condensation—conditional density propagation for visual tracking,” International Journal of Computer Vision, vol. 29, no. 1, pp. 5–28, 1998. View at Publisher · View at Google Scholar · View at Scopus
  17. R. Ugolotti, Y. S. G. Nashed, P. Mesejo, S. Ivekovic, L. Mussi, and S. Cagnoni, “Particle swarm optimization and differential evolution for model-based object detection,” Applied Soft Computing Journal, vol. 13, no. 6, pp. 3092–3150, 2013. View at Publisher · View at Google Scholar · View at Scopus
  18. J. MacCormick and A. Blake, “Probabilistic exclusion principle for tracking multiple objects,” International Journal of Computer Vision, vol. 39, no. 1, pp. 57–71, 2000. View at Publisher · View at Google Scholar · View at Scopus
  19. E. Yeguas-Bolivar, R. Muñoz-Salinas, R. Medina-Carnicer, and A. Carmona-Poyato, “Comparing evolutionary algorithms and particle filters for Markerless Human Motion Capture,” Applied Soft Computing Journal, vol. 17, pp. 153–166, 2014. View at Publisher · View at Google Scholar · View at Scopus
  20. J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Proceedings of the IEEE International Conference on Neural Networks, pp. 1942–1948, Piscat-away, Perth, Australia, December 1995. View at Scopus
  21. C. Robertson and E. Trucco, “Human body posture via hierarchical evolutionary optimization,” in Proceedings of the British Machine Vision Conference (BMVC '06), pp. 999–1008, Edinburgh, UK, September 2006.
  22. S. Ivekovic and E. Trucco, “Human body pose estimation with PSO,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '06), pp. 1256–1263, July 2006. View at Scopus
  23. B. Kwolek, T. Krzeszowski, A. Gagalowicz, K. Wojciechowski, and H. Josinski, “Real-time multi-view human motion tracking using particle swarm optimization with resampling,” in Articulated Motion and Deformable Objects, pp. 92–101, Springer, New York, NY, USA, 2012. View at Google Scholar
  24. X. Wang, W. Wan, X. Zhang, and X. Yu, “Annealed particle filter based on particle swarm optimization for articulated three-dimensional human motion tracking,” Optical Engineering, vol. 49, no. 1, Article ID 017204, 2010. View at Publisher · View at Google Scholar · View at Scopus
  25. X. Wang, X. Zou, W. Wan, and X. Yu, “Articulated 3D human pose estimation with particle filter based particle swarm optimization,” in Proceedings of the International Conference on Audio, Language and Image Processing (ICALIP '10), pp. 1094–1099, November 2010. View at Publisher · View at Google Scholar · View at Scopus
  26. B. Kwolek, “Multiple views based human motion tracking in surveillance videos,” in Proceedings of the 8th IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS '11), pp. 492–497, September 2011. View at Publisher · View at Google Scholar · View at Scopus
  27. X. Zhang, W. Hu, S. Maybank, X. Li, and M. Zhu, “Sequential particle swarm optimization for visual tracking,” in Proceedings of the 26th IEEE Conference on Computer Vision and Pattern Recognition (CVPR '08), pp. 1–8, June 2008. View at Publisher · View at Google Scholar · View at Scopus
  28. T. B. Moeslund and E. Granum, “A survey of computer vision-based human motion capture,” Computer Vision and Image Understanding, vol. 81, no. 3, pp. 231–268, 2001. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  29. D. M. Gavrila, “The visual analysis of human movement: a survey,” Computer Vision and Image Understanding, vol. 73, no. 1, pp. 82–98, 1999. View at Publisher · View at Google Scholar · View at Scopus
  30. R. Poppe, “Vision-based human motion analysis: an overview,” Computer Vision and Image Understanding, vol. 108, no. 1-2, pp. 4–18, 2007. View at Publisher · View at Google Scholar · View at Scopus
  31. J. K. Aggarwal and Q. Cai, “Human motion analysis: a review,” in Proceedings of the IEEE Nonrigid and Articulated Motion Workshop, pp. 90–102, San Juan, Puerto Rico, USA, June 1997. View at Scopus
  32. L. Wang, W. Hu, and T. Tan, “Recent developments in human motion analysis,” Pattern Recognition, vol. 36, no. 3, pp. 585–601, 2003. View at Publisher · View at Google Scholar · View at Scopus
  33. J. K. Aggarwal and M. S. Ryoo, “Human activity analysis: a review,” ACM Computing Surveys, vol. 43, no. 3, article 16, 2011. View at Publisher · View at Google Scholar · View at Scopus
  34. A. A. A. Esmin, R. A. Coelho, and S. Matwin, “A review on particle swarm optimization algorithm and its variants to clustering high-dimensional data,” Artificial Intelligence Review, 2013. View at Publisher · View at Google Scholar · View at Scopus
  35. M. J. Abul Hasan and S. Ramakrishnan, “A survey: hybrid evolutionary algorithms for cluster analysis,” Artificial Intelligence Review, vol. 36, no. 3, pp. 179–204, 2011. View at Publisher · View at Google Scholar · View at Scopus
  36. V. John and E. Trucco, “Charting-based subspace learning for video-based human action classification,” Machine Vision and Applications, vol. 25, no. 1, pp. 119–132, 2014. View at Publisher · View at Google Scholar · View at Scopus
  37. S. Saini, D. R. B. A. Rambli, S. B. Sulaiman, and M. N. B. Zakaria, “Human pose tracking in low-dimensional subspace using manifold learning by charting,” in Proceedings of the 3rd IEEE International Conference on Signal and Image Processing Applications (ICSIPA '13), pp. 258–263, October 2013. View at Publisher · View at Google Scholar · View at Scopus
  38. S. Saini, D. R. B. A. Rambli, S. B. Sulaiman, M. N. B. Zakaria, and S. Rohkmah, “Markerless multi-view human motion tracking using manifold model learning by charting,” Procedia Engineering, vol. 41, pp. 664–670, 2012. View at Google Scholar
  39. T. Krzeszowski, B. Kwolek, and K. Wojciechowski, “Articulated body motion tracking by combined particle swarm optimization and particle filtering,” in Computer Vision and Graphics, vol. 6374, pp. 147–154, Springer, Berlin, Germany, 2010. View at Google Scholar
  40. X. Zhang, W. Hu, X. Wang et al., “A swarm intelligence based searching strategy for articulated 3D human body tracking,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPRW '10), pp. 45–50, San Francisco, Calif, USA, June 2010. View at Publisher · View at Google Scholar · View at Scopus
  41. S. Ivekovic, V. John, and E. Trucco, “Markerless multi-view articulated pose estimation using adaptive hierarchical particle swarm optimisation,” in Applications of Evolutionary Computation, pp. 241–250, Springer, New York, NY, USA, 2010. View at Google Scholar
  42. J. Yan, J. Song, L. Wang, and Y. Liu, “Model-based 3D human motion tracking and voxel reconstruction from sparse views,” in Proceedings of the 17th IEEE International Conference on Image Processing (ICIP '10), pp. 3265–3268, September 2010. View at Publisher · View at Google Scholar · View at Scopus
  43. M. Kiran, S. L. Teng, C. S. Chan, and W. K. Lai, “Human posture classification using hybrid Particle Swarm Optimization,” in Peoceedings of the 10th International Conference on Information Sciences, Signal Processing and Their Applications (ISSPA '10), pp. 778–781, May 2010. View at Publisher · View at Google Scholar · View at Scopus
  44. B. J. Zhang, “Monocular video human motion tracking based on hybrid PSO,” Journal of Multimedia, vol. 9, pp. 106–113, 2014. View at Google Scholar
  45. Z. Zhang and H. S. Seah, “Real-time tracking of unconstrained full-body motion using niching swarm filtering combined with local optimization,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPRW '11), pp. 23–28, June 2011. View at Publisher · View at Google Scholar · View at Scopus
  46. L. Mussi, S. Ivekovic, and S. Cagnoni, “Markerless articulated human body tracking from multi-view video with GPU-PSO,” in Evolvable Systems: From Biology to Hardware, vol. 6274 of Lecture Notes in Computer Science, pp. 97–108, Springer, Berlin, Germany, 2010. View at Publisher · View at Google Scholar
  47. T. Krzeszowski, B. Kwolek, and K. Wojciechowski, “GPU-accelerated tracking of the motion of 3D articulated figure,” in Computer Vision and Graphics, pp. 155–162, Springer, New York, NY, USA, 2010. View at Google Scholar
  48. Z. Zhang, H. S. Seah, C. K. Quah, and J. Sun, “GPU-accelerated real-time tracking of full-body motion with multi-layer search,” IEEE Transactions on Multimedia, vol. 15, no. 1, pp. 106–119, 2013. View at Publisher · View at Google Scholar · View at Scopus
  49. B. Rymut and B. Kwolek, “Real-time multiview human body tracking using GPU-accelerated PSO,” in Parallel Processing and Applied Mathematics, pp. 458–468, Springer, Berlin, Germany, 2014. View at Google Scholar
  50. Y. Li and Z. Sun, “Articulated human motion tracking by sequential annealed particle swarm optimization,” in Pattern Recognition, pp. 153–161, Springer, New York, NY, USA, 2012. View at Google Scholar
  51. X. S. Nguyen, S. Dubuisson, and C. Gonzales, “Hierarchical annealed particle swarm optimization for articulated object tracking,” in Computer Analysis of Images and Patterns, vol. 8047 of Lecture Notes in Computer Science, pp. 319–326, Springer, Berlin, Germany, 2013. View at Google Scholar
  52. R. Poli, An Analysis of Publications on Particle Swarm Pptimization Applications, Department of Computer Science, University of Essex, Essex, UK, 2007.
  53. F. van den Bergh and A. P. Engelbrecht, “A cooperative approach to participle swam optimization,” IEEE Transactions on Evolutionary Computation, vol. 8, no. 3, pp. 225–239, 2004. View at Publisher · View at Google Scholar · View at Scopus
  54. L. Sigal, A. O. Balan, and M. J. Black, “HumanEva: synchronized video and motion capture dataset and baseline algorithm for evaluation of articulated human motion,” International Journal of Computer Vision, vol. 87, no. 1-2, pp. 4–27, 2010. View at Publisher · View at Google Scholar · View at Scopus