Skip to main content

Object Tracking

  • Chapter
  • First Online:

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 114))

Abstract

Object tracking is an active research problem in computer vision. It is needed in several areas including video indexing, medical therapy, interactive games, and surveillance systems. Tracking and detection are very critical in monitoring systems as their accuracy greatly impacts the eventual success or failure of later scene analysis. This chapter reviews the main approaches previously proposed, top-down known as filtering and data association and bottom-up known as target representation and localization. It also presents a Bottom-up correspondence Matching scheme based on Non-Linear similarity Voting, named BuM-NLV. This scheme benefits from the lightweight requirements of bottom-up approaches while being robust to occlusions and segmentation errors.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

References

  1. E. Maggio and A. Cavallaro, Video tracking: theory and practice, Wiley and Sons, 2010.

    Google Scholar 

  2. V. Kettnaker and R. Zabih, "Bayesian multi-camera surveillance," in IEEE Conference Computer Vision and Pattern Recognition, 1999.

    Google Scholar 

  3. A. D. Bue, D. Comaniciu, V. Ramesh and C. Regazzoni, "Smart cameras with real-time video object generation," in IEEE International Conference on Image Processing, Rochester, 2002.

    Google Scholar 

  4. D. R. Karuppiah, Z. Zhu, P. Shenoy and E. M. Riseman, "A fault-tolerant distributed vision system architecture for object tracking in a smart room," Lecture Notes in Computer Science, vol. 2095, pp. 201–219, 2001.

    Article  Google Scholar 

  5. S.-C. Chen, M.-L. Shyu, C. Zhang and R. L. Kashyap, "Identifying overlapped objects for video indexing and modeling in multimedia database systems," International Journal on Artificial Intelligence Tools, vol. 10, no. 4, pp. 715–734, 2001.

    Article  Google Scholar 

  6. U. Handmann, T. Kalinke, C. Tzomakas, M. Werner and W. V. Seelen, "Computer vision for driver assistance systems," in SPIE, Enhanced and Synthetic Vision, Orlando, 1998.

    Google Scholar 

  7. G. R. Bradski, "Computer vision face tracking as a component of a perceptual user interface," in IEEE Workshop Applications of Computer Vision, 1998.

    Google Scholar 

  8. D. Rowe, "Towards robust multiple-tracking in unconstrained human-populated environments," Barcelona, 2008.

    Google Scholar 

  9. W. Hu, T. Tan, L. Wang and S. Maybank, "A survey on visual surveillance of object motion and behaviors," IEEE Transactions on Systems, Man and Cybernetics, vol. 34, no. 3, pp. 334–352, August 2004.

    Article  Google Scholar 

  10. S. McKenna, S. Jabri, Z. Duric, A. Rosenfield and H. Wechsler, "Tracking groups of people," Computer Vision and Image Understanding, vol. 80, no. 1, pp. 42–56, 2000.

    Article  MATH  Google Scholar 

  11. A. Mohan and T. P. Constantine Papageorgiou, "Example-based object detection in images by component," IEEE Transactions on Pattern Recognition and Machine Intelligence, vol. 23, pp. 349–361, 2001.

    Article  Google Scholar 

  12. B. Schiele, "Model-free tracking of cars and people based on color regions," Image and Vision Computing, vol. 24, no. 11, pp. 1172–1178, 2006.

    Article  Google Scholar 

  13. B. Coifman, D. Beymer, P. McLauchlan and J. Malik, "A real-time computer vision system for vehicle tracking and traffic surveillance," Transportation Research Part C: Emerging Technologies, vol. 6, no. 4, pp. 271–288, 1998.

    Article  Google Scholar 

  14. T. J. Fan, G. Medioni and R. Nevatia, "Recognizing 3-D objects using surface descriptions," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no. 11, pp. 1140–1157, 1989.

    Article  Google Scholar 

  15. J. K. Aggarwal and Q. Cai, "Human motion analysis: a review," Computer Vision and Image Understanding, vol. 73, no. 3, pp. 428–440, 1999.

    Article  Google Scholar 

  16. I. A. Karaulova, P. M. Hall and A. D. Marshall, "A hierarchical models of dynamics for tracking people with a single video camera," in Proceedings British Machine Vision Conference, 2000.

    Google Scholar 

  17. M. Yang, K. Leung and Y. E., "First sight: a human body outline labeling system," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 4, pp. 359–377, 1995.

    Google Scholar 

  18. Q. Delamarre and O. Faugeras, "3D articulated models and multi-view tracking with physical forces," Computer Vision and Image Understanding, vol. 81, no. 3, pp. 328–357, 2001.

    Article  MATH  Google Scholar 

  19. O. Javed and M. Shah, "Tracking and object classification for automated surveillance," in European Conference on Computer Vision, Copenhagen, 2002.

    Google Scholar 

  20. D. Comaniciu, V. Ramesh and P. Meer, "Kernel-based object tracking," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 5, pp. 564–577, May 2003.

    Article  Google Scholar 

  21. A. Yilmaz, O. Javed and M. Shah, "Object tracking: a survey," ACM Computing Surveys, vol. 38, no. 4, 2006.

    Google Scholar 

  22. H. T. Nguyen and A. W. M. Smeulders, "Fast occluded object tracking by a robust appearance filter," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, no. 8, pp. 1099–1104, August 2004.

    Article  Google Scholar 

  23. C. Rasmussen and G. Hager, "Probabilistic data association methods for tracking complex visual objects," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, no. 6, pp. 560–576, 2001.

    Article  Google Scholar 

  24. I. Cox, "A review of statistical data association techniques for motion correspondence," International Journal on Computer Vision, vol. 10, no. 1, pp. 53–65, 1993.

    Article  Google Scholar 

  25. T. Cham and J. Rehg, "A multiple hypothesis approach to figure tracking," in IEEE Conference on Computer Vision and Pattern Recognition, Fort Collins, 1999.

    Google Scholar 

  26. R. T. Collins, A. J. Lipton, T. Kanade, H. Fujiyoshi, D. Duggins, Y. Tsin, D. Tolliver, N. Enomoto and O. Hasegawa, "A system for video surveillance and monitoring," Pittsburgh, 2000.

    Google Scholar 

  27. S. Julier and J. Uhlmann, "A new extension of the Kalman filter to nonlinear systems," Proceedings SPIE, vol. 3068, pp. 182–193, April 1997.

    Article  Google Scholar 

  28. H. Hai Bui, S. Venkatesh and G. A. W. West, "Tracking and surveillance in wide-area spatial environments using the abstract hidden Markov model," International Journal of Pattern Recognition and Artificial Intelligence, vol. 15, no. 1, pp. 177–195, February 2001.

    Article  Google Scholar 

  29. O. King and D. Forsyth, "How does condensation behave with a finite number of samples?," in European Conference on Computer Vision, 2000.

    Google Scholar 

  30. Y. Dedeoglu, "Moving object detection, tracking and classification for smart video surveillance," 2004.

    Google Scholar 

  31. J. Shen, "Motion detection in color image sequence and shadow elimination," Visual Communications and Image Processing, vol. 5308, pp. 731–740, 2004.

    Google Scholar 

  32. S. S. Cheung and C. Kamath, "Robust techniques for background subtraction in urban traffic video," in Proceedings SPIE, 2004.

    Google Scholar 

  33. A. Amer, "Voting-based simultaneous tracking of multiple video objects," IEEE Transactions on Circuits and Systems for Video Technology, vol. 15, no. 11, pp. 1448–1462, November 2005.

    Article  Google Scholar 

  34. A. Amer, "Voting-based simultaneous tracking of multiple video objects," in SPIE International Conference on Image and Video Communications and Processing, 2003.

    Google Scholar 

  35. M. Shah, O. Javed and K. Shafique, "Automated visual surveillance in realistic scenarios," IEEE Multimedia, vol. 14, no. 1, pp. 30–39, January 2007.

    Article  Google Scholar 

  36. I. Haritaoglu, D. Harwood and L. S. Davis, "W4: real-time surveillance of people and their activities," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 8, pp. 809–830, August 2000.

    Article  Google Scholar 

  37. P. Remagnino and G. A. Jones, "Classifying surveillance events from attributes and behaviour," in British Machine Vision Conference, Manchester, 2001.

    Google Scholar 

  38. J. Connell, A. W. Senior, A. Hampapur, Y. L. Tian, L. Brown and S. Pankanti, "Detection and tracking in the IBM PeopleVision system," in IEEE International Conference on Multimedia and Expo, Taipei, 2004.

    Google Scholar 

  39. M. Rahimi, R. Baer, O. I. Iroezi, J. C. Garcia, J. Warrior, D. Estrin and M. Srivastava, "Cyclops: in situ image sensing and interpretation in wireless sensor networks," in International Conference on Embedded Networked Sensor Systems, New York, 2005.

    Google Scholar 

  40. S. Hengstler, D. Prashanth, S. Fong and H. Aghajan, "MeshEye: a hybrid-resolution smart camera mote for applications in distributed intelligent surveillance," in International Symposium on Information Processing in Sensor Networks, Cambridge, 2007.

    Google Scholar 

  41. C. Stauffer and W. E. Grimson, "Adaptive background mixture models for real time tracking," in IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Ft. Collins, 1999.

    Google Scholar 

  42. M. A. Najjar, S. Ghosh and M. Bayoumi, "Robust object tracking using correspondence voting for smart surveillance visual sensing nodes," in IEEE International Conference on Image Processing, Cairo, 2009.

    Google Scholar 

  43. M. A. Najjar, S. Ghosh and M. Bayoumi, "A hybrid adaptive scheme based on selective Gaussian modeling for real-time object detection," in IEEE Symposium Circuits and Systems, Taipei, 2009.

    Google Scholar 

  44. J. Wood, "Statistical background models with shadow detection for video based tracking," 2007.

    Google Scholar 

  45. M. Peura and J. Iivarinem, "Efficiency of simple shape descriptors," in International Workshop on Visual Form, 1997.

    Google Scholar 

  46. June 2006. [Online]. Available: http://www.cvg.rdg.ac.uk/PETS2006/data.html.

  47. M. Piccardi, "Background subtraction techniques: a review," in IEEE International Conference on Systems, Man and Cybernetics, The Hague, 2004.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Al Najjar, M., Ghantous, M., Bayoumi, M. (2014). Object Tracking. In: Video Surveillance for Sensor Platforms. Lecture Notes in Electrical Engineering, vol 114. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-1857-3_6

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-1857-3_6

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4614-1856-6

  • Online ISBN: 978-1-4614-1857-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics