Skip to main content

State-Driven Particle Filter for Multi-person Tracking

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

Abstract

Multi-person tracking can be exploited in applications such as driver assistance, surveillance, multimedia and human-robot interaction. With the help of human detectors, particle filters offer a robust method able to filter noisy detections and provide temporal coherence. However, some traditional problems such as occlusions with other targets or the scene, temporal drifting or even the lost targets detection are rarely considered, making the systems performance decrease. Some authors propose to overcome these problems using heuristics not explained and formalized in the papers, for instance by defining exceptions to the model updating depending on tracks overlapping. In this paper we propose to formalize these events by the use of a state-graph, defining the current state of the track (e.g., potential, tracked, occluded or lost) and the transitions between states in an explicit way. This approach has the advantage of linking track actions such as the online underlying models updating, which gives flexibility to the system. It provides an explicit representation to adapt the multiple parallel trackers depending on the context, i.e., each track can make use of a specific filtering strategy, dynamic model, number of particles, etc. depending on its state. We implement this technique in a single-camera multi-person tracker and test it in public video sequences.

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.

Similar content being viewed by others

References

  1. Negre, A., Tran, H., Gourier, N., Hall, D., Lux, A., Crowley, J.L.: Comparative study of people detection in surveillance scenes. In: International Workshop on Structural and Syntactic Pattern Recognition, Kyoto, Japan (2006)

    Google Scholar 

  2. Gerónimo, D., López, A., Sappa, A., Graf, T.: Survey of pedestrian detection for advanced driver assistance systems. TPAMI 32(7), 1239–1258 (2010)

    Article  Google Scholar 

  3. Germa, T., Lerasle, F., Ouadah, N., Cadenat, V.: Vision and RFID data fusion for tracking people in crowds by a mobile robot. Computer Vision and Image Unterstanding 114(6), 641–651 (2010)

    Article  Google Scholar 

  4. Isard, M., Blake, A.: CONDENSATION – conditional density propagation for visual tracking. IJCV 29(1), 5–28 (1998)

    Article  Google Scholar 

  5. Isard, M., Blake, A.: ICONDENSATION: Unifying low-level and high-level tracking in a stochastic framework. In: ICCV, Freiburg, Germany, pp. 893–908 (1998)

    Google Scholar 

  6. Breitenstein, M.D., Reichlin, F., Leibe, B., Koller-Meier, E., Van Gool, L.: Online multi-person tracking-by-detection from a single, uncalibrated camera. TPAMI 33(9), 1820–1833 (2010)

    Article  Google Scholar 

  7. Okuma, K., Taleghani, A., de Freitas, N., Little, J.J., Lowe, D.G.: A Boosted Particle Filter: Multitarget Detection and Tracking. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3021, pp. 28–39. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  8. Qu, W., Schonfeld, D., Mohammed, M.: Distributed bayesian multiple-target tracking in crowded environments using multiple collaborative cameras. EURASIP Journal on Advances in Signal Processing (2007)

    Google Scholar 

  9. Zhou, Y., Benois-Pineau, J., Nicolas, H.: Multi-object particle filter tracking with automatic event analysis. In: ACM International Workshop on Analysis and Retrieval of Tracked Events and Motion in Imagery Streams (2010)

    Google Scholar 

  10. Willsky, A., Jones, H.: A generalized likelihood ratio approach to the detection and estimation of jumps in linear systems. IEEE Trans. on Automatic Control AC-21(1), 108–112 (1976)

    Google Scholar 

  11. Wang, F., Yu, S., Yang, J.: Robust and efficient fragments-based tracking using mean shift. Int. Journal of Electronics and Communications 64, 614–623 (2010)

    Article  Google Scholar 

  12. Di Caterina, G., Soraghan, J.: An improved mean shift tracker with fast failure recovery strategy after complete occlusion. In: 8th IEEE Int. Conf. on Advanced Video and Signal-Based Surveillance (2011)

    Google Scholar 

  13. Dalal, N., Triggs, B.: Histograms of oriented gradients for human detection. In: CVPR, San Diego, CA, USA, vol. 1, pp. 886–893 (2005)

    Google Scholar 

  14. Pérez, P., Vermaak, J., Blake, A.: Data fusion for visual tracking with particles. Proceedings of the IEEE 92(3), 495–513 (2004)

    Article  Google Scholar 

  15. Neyman, J., Pearson, E.: On the problem of the most efficient tests of statistical hypotheses. Philosophical Transactions of the Royal Society of London, Series A, Containing Papers of a Mathematical or Physical Character 231, 289–337 (1933)

    Article  Google Scholar 

  16. Andriluka, M., Roth, S., Schiele, B.: People-tracking-by-detection and people-detection-by-tracking. In: Int. Conf. on Computer Vision and Pattern Recognition, Anchorage, AK, USA (2008)

    Google Scholar 

  17. Andriyenko, A., Roth, S., Schindler, K.: An analytical formulation of global occlusion reasoning for multi-target tracking. In: 11th IEEE International Workshop on Visual Surveillance (at ICCV), Barcelona (2011)

    Google Scholar 

  18. Bernardin, K., Stiefelhagen, R.: Evaluating multiple object tracking performance: the clear mot metrics. EURASIP Journal on Image and Video Processing (2010)

    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

Gerónimo Gomez, D., Lerasle, F., López Peña, A.M. (2012). State-Driven Particle Filter for Multi-person 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_41

Download citation

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

  • 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