Skip to main content

Particle Swarm Optimization with Soft Search Space Partitioning for Video-Based Markerless Pose Tracking

  • Conference paper
Advanced Concepts for Intelligent Vision Systems (ACIVS 2012)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 7517))

Abstract

This paper proposes a new algorithm called soft partitioning particle swarm optimization (SPPSO), which performs video-based markerless human pose tracking by optimizing a fitness function in a 31-dimensional search space. The fitness function is based on foreground segmentation and edges. SPPSO divides the optimization into two stages that exploit the hierarchical structure of the model. The first stage only optimizes the most important parameters, whereas the second is a global optimization which also refines the estimates from the first stage. Experiments with the publicly available Lee walk dataset showed that SPPSO performs better than the annealed particle filter at a frame rate of 20 fps, and equally well at 60 fps. The better performance at the lower frame rate is attributed to the explicit exploitation of the hierarchical model structure.

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 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Balan, A., Sigal, L., Black, M.: A quantitative evaluation of video-based 3d person tracking. In: 2nd It. IEEE Int. Workshop on Visual Surveillance and Performance Evaluation of Tracking and Surveillance 2005, pp. 349–356 (2005)

    Google Scholar 

  2. Ballan, L., Cortelazzo, G.M.: Marker-less motion capture of skinned models in a four camera set-up using optical flow and silhouettes. In: 3DPVT (2008)

    Google Scholar 

  3. 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 

  4. Deutscher, J., Reid, I.: Articulated body motion capture by stochastic search. Int. J. Comput. Vision 61, 185–205 (2005)

    Article  Google Scholar 

  5. Gall, J., Potthoff, J., Schnörr, C., Rosenhahn, B., Seidel, H.P.: Interacting and annealing particle filters: Mathematics and a recipe for applications. J. Math. Imaging Vision 28, 1–18 (2007)

    Article  MathSciNet  Google Scholar 

  6. Gall, J., Rosenhahn, B., Brox, T., Seidel, H.P.: Optimization and filtering for human motion capture. Int. J. Comput. Vision 87, 75–92 (2010)

    Article  Google Scholar 

  7. Ivekovic, S., Trucco, E.: Human body pose estimation with pso. In: IEEE Congr. Evolutionary Computation, CEC 2006, pp. 1256–1263 (2006)

    Google Scholar 

  8. John, V., Trucco, E., Ivekovic, S.: Markerless human articulated tracking using hierarchical particle swarm optimisation. Image Vision Comput. 28(11), 1530–1547 (2010)

    Article  Google Scholar 

  9. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE Int. Conf. on Neural Networks 1995, vol. 4, pp. 1942–1948 (1995)

    Google Scholar 

  10. Krzeszowski, T., Kwolek, B., Wojciechowski, K.: Model-Based 3D Human Motion Capture Using Global-Local Particle Swarm Optimizations. In: Burduk, R., Kurzyński, M., Woźniak, M., Żołnierek, A. (eds.) Computer Recognition Systems 4. AISC, vol. 95, pp. 297–306. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  11. Kwolek, B., Krzeszowski, T., Wojciechowski, K.: Swarm Intelligence Based Searching Schemes for Articulated 3D Body Motion Tracking. In: Blanc-Talon, J., Kleihorst, R., Philips, W., Popescu, D., Scheunders, P. (eds.) ACIVS 2011. LNCS, vol. 6915, pp. 115–126. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  12. Moeslund, T., Hilton, A., Krüger, V.: A survey of advances in vision-based human motion capture and analysis. Comput. Vision Image Understanding 104(2-3), 90–126 (2006)

    Article  Google Scholar 

  13. Robertson, C., Trucco, E.: Human body posture via hierarchical evolutionary optimization. In: BMVC 2006, vol. 3, p. 999 (2006)

    Google Scholar 

  14. Sigal, L., Balan, A., Black, M.: HumanEva: Synchronized video and motion capture dataset and baseline algorithm for evaluation of articulated human motion. Int. J. Comput. Vision 87, 4–27 (2010)

    Article  Google Scholar 

  15. Sminchisescu, C., Triggs, B.: Covariance scaled sampling for monocular 3d body tracking. In: IEEE Computer Soc. on Conf. Computer Vision and Pattern Recognition, CVPR, vol. 1, pp. I:447–I:454. IEEE (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fleischmann, P., Austvoll, I., Kwolek, B. (2012). Particle Swarm Optimization with Soft Search Space Partitioning for Video-Based Markerless Pose Tracking. In: Blanc-Talon, J., Philips, W., Popescu, D., Scheunders, P., Zemčík, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2012. Lecture Notes in Computer Science, vol 7517. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33140-4_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33140-4_42

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33139-8

  • Online ISBN: 978-3-642-33140-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics