Skip to main content

A Robust People Tracking Algorithm Using Contextual Reasoning for Recovering Detection Errors

  • Conference paper
Computer Vision, Imaging and Computer Graphics. Theory and Application

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 359))

  • 2857 Accesses

Abstract

In this paper we propose an efficient and robust real-time tracking algorithm, able to deal with the common errors occurring in the object detection systems, like total or partial occlusions. Most of the common tracking algorithms make their tracking decisions by comparing the evidence at the current frame with the objects known at the previous one; the main novelty of our method lies in the fact that it takes into account also the history of each object. To exploit this idea, the algorithm adopts an object model based on a set of scenarios, implemented by a Finite State Automaton (FSA), in order to differently deal with objects depending on their recent history. An experimental evaluation of the algorithm has been performed using the PETS2010 database, comparing the obtained performance with the results of the PETS2010 contest participants.

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. Seth, I., Jain, R.: Finding trajectories of feature points in a monocular image sequence. IEEE Trans. on Pattern Analysis and Machine Intelligence 9, 56–73 (1987)

    Article  Google Scholar 

  2. Intille, S.S., Davis, J.W., Bobick, A.F.: Real-time closed-world tracking. In: IEEE Conf. on Computer Vision and Pattern Recognition, pp. 697–703 (1997)

    Google Scholar 

  3. Haritaoglu, I., Harwood, D., David, L.S.: W4: Real-time surveillance of people and their activities. IEEE Trans. on Pattern Analysis and Machine Intelligence 22, 809–830 (2000)

    Article  Google Scholar 

  4. Pellegrini, S., Ess, A., Schindler, K., van Gool, L.: You’ll never walk alone: Modeling social behavior for multi-target tracking. In: 2009 IEEE 12th International Conference on Computer Vision, pp. 261–268 (2009)

    Google Scholar 

  5. Ess, A., Leibe, B., Schindler, K., van Gool, L.: Robust multiperson tracking from a mobile platform. IEEE Transactions on Pattern Analysis and Machine Intelligence 31, 1831–1846 (2009)

    Article  Google Scholar 

  6. Dai, C., Zheng, Y., Li, X.: Pedestrian detection and tracking in infrared imagery using shape and appearance. Computer Vision and Image Understanding 106, 288–299 (2007)

    Article  Google Scholar 

  7. Tong, X., Yang, T., Xi, R., Shao, D., Zhang, X.: A novel multi-planar homography constraint algorithm for robust multi-people location with severe occlusion. In: Fifth International Conference on Image and Graphics, ICIG 2009, pp. 349–354 (2009)

    Google Scholar 

  8. Khan, S., Shah, M.: Tracking multiple occluding people by localizing on multiple scene planes. IEEE Transactions on Pattern Analysis and Machine Intelligence 31, 505–519 (2009)

    Article  Google Scholar 

  9. Berclaz, J., Fleuret, F., Turetken, E., Fua, P.: Multiple object tracking using k-shortest paths optimization. IEEE Transactions on Pattern Analysis and Machine Intelligence 33, 1806–1819 (2011)

    Article  Google Scholar 

  10. Delamarre, Q., Faugeras, O.: 3d articulated models and multiview tracking with physical forces. Computer Vision and Image Understanding 81, 328–357 (2001)

    Article  MATH  Google Scholar 

  11. Comaniciu, D., Ramesh, V., Meer, P.: Real-time tracking of non-rigid objects using mean shift. In: Proc. of the IEEE Conf. on Computer Vision and Pattern Recognition, vol. 2, pp. 142–149 (2000)

    Google Scholar 

  12. Tao, H., Sawhney, H., Kumar, R.: Object tracking with bayesian estimation of dynamic layer representations. IEEE Trans. on Pattern Analysis and Machine Intelligence 24, 75–89 (2002)

    Article  Google Scholar 

  13. Wu, B., Nevatia, R.: Detection of multiple, partially occluded humans in a single image by bayesian combination of edgelet part detectors. In: Tenth IEEE Int. Conf. on Computer Vision., vol. 1, pp. 90–97 (2005)

    Google Scholar 

  14. Hu, W., Zhou, X., Hu, M., Maybank, S.: Occlusion reasoning for tracking multiple people. IEEE Transactions on Circuits and Systems for Video Technology 19, 114–121 (2009)

    Article  Google Scholar 

  15. Saboune, J., Laganiere, R.: People detection and tracking using the explorative particle filtering. In: 2009 IEEE 12th International Conference on Computer Vision Workshops (ICCV Workshops), pp. 1298–1305 (2009)

    Google Scholar 

  16. Yin, S., Na, J.H., Choi, J.Y., Oh, S.: Hierarchical kalman-particle filter with adaptation to motion changes for object tracking. Computer Vision and Image Understanding 115, 885–900 (2011)

    Article  Google Scholar 

  17. Medeiros, H., Holguin, G., Shin, P.J., Park, J.: A parallel histogram-based particle filter for object tracking on simd-based smart cameras. Computer Vision and Image Understanding 114, 1264–1272 (2010)

    Article  Google Scholar 

  18. Breitenstein, M., Reichlin, F., Leibe, B., Koller-Meier, E., Van Gool, L.: Online multiperson tracking-by-detection from a single, uncalibrated camera. IEEE Transactions on Pattern Analysis and Machine Intelligence 33, 1820–1833 (2011)

    Article  Google Scholar 

  19. Conte, D., Foggia, P., Percannella, G., Tufano, F., Vento, M.: An experimental evaluation of foreground detection algorithms in real scenes. EURASIP Journal on Advances in Signal Processing 11 (2010)

    Google Scholar 

  20. Muad, A., Hussain, A., Samad, S., Mustaffa, M., Majlis, B.: Implementation of inverse perspective mapping algorithm for the development of an automatic lane tracking system. In: 2004 IEEE Region 10 Conference, TENCON 2004, vol. A, 1, pp. 207–210 (2004)

    Google Scholar 

  21. 13th IEEE Int. Workshop on Performance Evaluation of Tracking, Surveillance: The PETS 2010 benchmark data (2010), http://www.cvg.rdg.ac.uk/PETS2010/

  22. Ellis, A., Ferryman, J.: PETS2010 and PETS2009 evaluation of results using individual ground truthed single views. In: IEEE Int. Conf. on Advanced Video and Signal Based Surveillance, pp. 135–142 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Di Lascio, R., Foggia, P., Saggese, A., Vento, M. (2013). A Robust People Tracking Algorithm Using Contextual Reasoning for Recovering Detection Errors. In: Csurka, G., Kraus, M., Laramee, R.S., Richard, P., Braz, J. (eds) Computer Vision, Imaging and Computer Graphics. Theory and Application. Communications in Computer and Information Science, vol 359. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38241-3_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-38241-3_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-38240-6

  • Online ISBN: 978-3-642-38241-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics