Skip to main content

A Graph-Based, Multi-resolution Algorithm for Tracking Objects in Presence of Occlusions

  • Conference paper
Graph-Based Representations in Pattern Recognition (GbRPR 2005)

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

Abstract

In a video surveillance system the object tracking is one of the most challenging problem. In fact objects in the world exhibit complex interactions. When captured in a video sequence, some interactions manifest themselves as occlusions. A visual tracking system must be able to track objects which are partially or even fully occluded. In this paper we present a novel method of tracking objects through occlusions using a multi-resolution representation of the moving regions. The matching between objects in two consecutive frames to recognize the trajectories is preformed in a graph theoretic approach. The experimental results on the standard database PEST2001 show that the approach looks promising.

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. Beymer, D., Malik, J.: Tracking vehicles in congested traffic. In: Transportation Sensors and Controls: Collision Avoidance, Traffic Management, and ITS. SPIE, vol. 2902, pp. 8–18 (1996)

    Google Scholar 

  2. Bobick, A., Intille, S., Davis, J., Baird, F., Pinhanez, C., Campbell, L., Ivanov, Y., Schtte, A., Wilson, A.: The KidsRoom: A perceptually-based interactive and immersive story environment. PRESENCE: Teleoperators and Virtual Environments 8(4), 367–391 (1999)

    Article  Google Scholar 

  3. Conte, D., Foggia, P., Guidobaldi, C., Limongiello, A., Vento, M.: An object tracking algorithm combining different cost functions. In: Campilho, A.C., Kamel, M.S. (eds.) ICIAR 2004. LNCS, vol. 3212, pp. 614–622. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  4. Fuentes, L.M., Velastin, S.A.: People tracking in surveillance applications. In: Second IEEE International Workshop on Performance Evaluation of Tracking and Surveillance (2001)

    Google Scholar 

  5. Gupte, S., Masoud, O., Martin, R.F.K., Papanikolopoulos, N.P.: Detection and Classification of Vehicles. IEEE Transactions on intelligent transportations systems 3(1), 37–47 (2002)

    Article  Google Scholar 

  6. Haritaoglu, I., Harwood, D., Davis, L.S.: W4: Real-Time Surveillance of People and Their Activities. IEEE Transactions on PAMI 22(8), 809–830 (2000)

    Google Scholar 

  7. http://www.cvg.cs.rdg.ac.uk/PETS2001/pets2001-dataset.html

  8. Kuhn, H.W.: The Hungarian Method for the Assignment Problem. Naval Research Logistics Quarterly 2, 83–97 (1955)

    Article  MathSciNet  Google Scholar 

  9. KaewTrakulPong, P., Bowden, R.: A real time adaptive visual surveillance system for tracking low-resolution colour targets in dynamically changing scenes. Image Vision Computing 21(10), 913–929 (2003)

    Article  Google Scholar 

  10. Jolion, J.M., Montanvert, A.: The Adaptive Pyramid: A Framework for 2D Image Analysis. CVGIP: Image Understanding 55(3), 339–348 (1992)

    Article  MATH  Google Scholar 

  11. Li, J., Chua, C.S., Ho, Y.K.: Color Based Multiple People Tracking. In: Seventh International Conference on Control, Automation, Robotics and Vision, pp. 309–314 (2002)

    Google Scholar 

  12. McKenna, S.J., Jabri, S., Duric, Z., Rosenfeld, A., Wechsler, H.: Tracking Groups of People. Computer Vision and Image Understanding 80, 42–56 (2000)

    Article  MATH  Google Scholar 

  13. Oliver, N.M., Rosario, B., Pentland, A.: A Bayesian computer vision system for modeling human interactions. IEEE Transactions on PAMI 22(8), 831–843 (2000)

    Google Scholar 

  14. Olson, T.J., Brill, F.Z.: Moving Object Detection and Event Recognition Algorithm for Smart Cameras. In: Proceedings DARPA Image Understanding Workshop, pp. 159–175 (1997)

    Google Scholar 

  15. Rosales, R., Sclaroff, S.: Improved Tracking of Multiple Humans with Trajectory Prediction and Occlusion Modeling. In: Proceedings IEEE Conference on Computer Vision and Pattern Recognition Workshop on the Interpretation of Visual Motion (1998)

    Google Scholar 

  16. Senior, A., Hampapur, A., Tian, Y.L., Brown, L., Pankanti, S., Bolle, R.: Appearance Models for Occlusion Handling. In: Proceedings of Second International Workshop on Performance Evaluation of Tracking and Systems (2001)

    Google Scholar 

  17. Wren, C.R., Azarbayejani, A., Darrell, T.J., Pentland, A.P.: Pfinder: realtime tracking of the human body. IEEE Transaction on PAMI 19(7), 780–785 (1997)

    Google Scholar 

  18. Zhou, Y., Tao, H.: A Background Layer Model for Object Tracking through Occlusion. In: International Conference on Computer Vision, Nice, France, pp. 1079–1085 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Conte, D., Foggia, P., Jolion, JM., Vento, M. (2005). A Graph-Based, Multi-resolution Algorithm for Tracking Objects in Presence of Occlusions. In: Brun, L., Vento, M. (eds) Graph-Based Representations in Pattern Recognition. GbRPR 2005. Lecture Notes in Computer Science, vol 3434. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31988-7_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-31988-7_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25270-2

  • Online ISBN: 978-3-540-31988-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics