Motion Detection in Static Backgrounds

Motion detection plays a fundamental role in any object tracking or video surveillance algorithm, to the extent that nearly all such algorithms start with motion detection. Actually, the reliability with which potential foreground objects in movement can be identified, directly impacts on the efficiency and performance level achievable by subsequent processing stages of tracking or object recognition. However, detecting regions of change in images of the same scene is not a straightforward task since it does not only depend on the features of the foreground elements, but also on the characteristics of the background such as, for instance, the presence of vacillating elements. So, in this chapter, we have focused on the motion detection problem in the basic case, i.e., when all background elements are motionless. The goal is to solve different issues referred to the use of different imaging sensors, the adaptation to different environments, different motion speed, the shape changes of the targets, or some uncontrolled dynamic factors such as, for instance, gradual/sudden illumination changes. So, first, a brief overview of previous related approaches is presented by analyzing factors which can make the system fail. Then, we propose a motion segmentation algorithm that successfully deals with all the arisen problems. Finally, performance evaluation, analysis, and discussion are carried out.

[1]  J W Berger,et al.  Computerized stereochronoscopy and alternation flicker to detect optic nerve head contour change. , 2000, Ophthalmology.

[2]  Alex Pentland,et al.  Pfinder: Real-Time Tracking of the Human Body , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Kentaro Toyama,et al.  Wallflower: principles and practice of background maintenance , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[4]  Guillaume-Alexandre Bilodeau,et al.  An Efficient Region-Based Background Subtraction Technique , 2008, 2008 Canadian Conference on Computer and Robot Vision.

[5]  Javier Ruiz-del-Solar,et al.  A Background Maintenance Model in the Spatial-Range Domain , 2004, ECCV Workshop SMVP.

[6]  Paul L. Rosin,et al.  Evaluation of global image thresholding for change detection , 2003, Pattern Recognit. Lett..

[7]  Alex Pentland,et al.  A Bayesian Computer Vision System for Modeling Human Interactions , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Larry S. Davis,et al.  W4: Real-Time Surveillance of People and Their Activities , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.

[10]  Hélène Laurent,et al.  Review and evaluation of commonly-implemented background subtraction algorithms , 2008, 2008 19th International Conference on Pattern Recognition.

[11]  Sowmyanarayanan Sadagopan,et al.  WWW: service provider , 2002, UBIQ.

[12]  W. Eric L. Grimson,et al.  Adaptive background mixture models for real-time tracking , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[13]  Mark Goadrich,et al.  The relationship between Precision-Recall and ROC curves , 2006, ICML.

[14]  Takeo Kanade,et al.  Advances in Cooperative Multi-Sensor Video Surveillance , 1999 .

[15]  Daniel P. Lopresti,et al.  Why table ground-truthing is hard , 2001, Proceedings of Sixth International Conference on Document Analysis and Recognition.

[16]  Sung-Hyuk Cha,et al.  On measuring the distance between histograms , 2002, Pattern Recognit..

[17]  Takeo Kanade,et al.  A System for Video Surveillance and Monitoring , 2000 .

[18]  Matteo Matteucci,et al.  A revaluation of frame difference in fast and robust motion detection , 2006, VSSN '06.

[19]  Chandrika Kamath,et al.  Robust techniques for background subtraction in urban traffic video , 2004, IS&T/SPIE Electronic Imaging.