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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
E. Maggio and A. Cavallaro, Video tracking: theory and practice, Wiley and Sons, 2010.
V. Kettnaker and R. Zabih, "Bayesian multi-camera surveillance," in IEEE Conference Computer Vision and Pattern Recognition, 1999.
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.
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.
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.
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.
G. R. Bradski, "Computer vision face tracking as a component of a perceptual user interface," in IEEE Workshop Applications of Computer Vision, 1998.
D. Rowe, "Towards robust multiple-tracking in unconstrained human-populated environments," Barcelona, 2008.
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.
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.
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.
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.
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.
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.
J. K. Aggarwal and Q. Cai, "Human motion analysis: a review," Computer Vision and Image Understanding, vol. 73, no. 3, pp. 428–440, 1999.
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.
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.
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.
O. Javed and M. Shah, "Tracking and object classification for automated surveillance," in European Conference on Computer Vision, Copenhagen, 2002.
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.
A. Yilmaz, O. Javed and M. Shah, "Object tracking: a survey," ACM Computing Surveys, vol. 38, no. 4, 2006.
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.
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.
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.
T. Cham and J. Rehg, "A multiple hypothesis approach to figure tracking," in IEEE Conference on Computer Vision and Pattern Recognition, Fort Collins, 1999.
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.
S. Julier and J. Uhlmann, "A new extension of the Kalman filter to nonlinear systems," Proceedings SPIE, vol. 3068, pp. 182–193, April 1997.
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.
O. King and D. Forsyth, "How does condensation behave with a finite number of samples?," in European Conference on Computer Vision, 2000.
Y. Dedeoglu, "Moving object detection, tracking and classification for smart video surveillance," 2004.
J. Shen, "Motion detection in color image sequence and shadow elimination," Visual Communications and Image Processing, vol. 5308, pp. 731–740, 2004.
S. S. Cheung and C. Kamath, "Robust techniques for background subtraction in urban traffic video," in Proceedings SPIE, 2004.
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.
A. Amer, "Voting-based simultaneous tracking of multiple video objects," in SPIE International Conference on Image and Video Communications and Processing, 2003.
M. Shah, O. Javed and K. Shafique, "Automated visual surveillance in realistic scenarios," IEEE Multimedia, vol. 14, no. 1, pp. 30–39, January 2007.
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.
P. Remagnino and G. A. Jones, "Classifying surveillance events from attributes and behaviour," in British Machine Vision Conference, Manchester, 2001.
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.
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.
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.
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.
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.
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.
J. Wood, "Statistical background models with shadow detection for video based tracking," 2007.
M. Peura and J. Iivarinem, "Efficiency of simple shape descriptors," in International Workshop on Visual Form, 1997.
June 2006. [Online]. Available: http://www.cvg.rdg.ac.uk/PETS2006/data.html.
M. Piccardi, "Background subtraction techniques: a review," in IEEE International Conference on Systems, Man and Cybernetics, The Hague, 2004.
Author information
Authors and Affiliations
Rights 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)