Intelligent pre-processing for fast-moving object detection

Detection and segmentation of objects of interest in image sequences is the first major processing step in visual surveillance applications. The outcome is used for further processing, such as object tracking, interpretation, and classification of objects and their trajectories. To speed up the algorithms for moving object detection, many applications use techniques such as frame rate reduction. However, temporal consistency is an important feature in the analysis of surveillance video, especially for tracking objects. Another technique is the downscaling of the images before analysis, after which the images are up-sampled to regain the original size. This method, however, increases the effect of false detections. We propose a different pre-processing step in which we use a checkerboard-like mask to decide which pixels to process. For each frame the mask is inverted to avoid that certain pixel positions are never analyzed. In a post-processing step we use spatial interpolation to predict the detection results for the pixels which were not analyzed. To evaluate our system we have combined it with a background subtraction technique based on a mixture of Gaussian models. Results show that the models do not get corrupted by using our mask and we can reduce the processing time with over 45% while achieving similar detection results as the conventional technique.

[1]  Tim J. Ellis,et al.  Image Difference Threshold Strategies and Shadow Detection , 1995, BMVC.

[2]  Zize Liang,et al.  An adaptive mixture Gaussian background model with online background reconstruction and adjustable foreground mergence time for motion segmentation , 2005, 2005 IEEE International Conference on Industrial Technology.

[3]  A. Senior,et al.  Performance Evaluation of Surveillance Systems Under Varying Conditions , 2004 .

[4]  Rita Cucchiara,et al.  The Sakbot System for Moving Object Detection and Tracking , 2002 .

[5]  Michael J. Brooks,et al.  Issues in Automated Visual Surveillance , 2003, DICTA.

[6]  Yongdong Zhang,et al.  Combining Template Matching and Model Fitting for Human Body Segmentation and Tracking with Applications to Sports Training , 2006, ICIAR.

[7]  Dar-Shyang Lee,et al.  Online Adaptive Gaussian Mixture Learning for Video Applications , 2004, ECCV Workshop SMVP.

[8]  Mohan M. Trivedi,et al.  Performance characterization for Gaussian mixture model based motion detection algorithms , 2005, IEEE International Conference on Image Processing 2005.

[9]  Mohan M. Trivedi,et al.  Detecting Moving Shadows: Algorithms and Evaluation , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  David J. Fleet,et al.  Performance of optical flow techniques , 1994, International Journal of Computer Vision.

[11]  W. Eric L. Grimson,et al.  Learning Patterns of Activity Using Real-Time Tracking , 2000, IEEE Trans. Pattern Anal. Mach. Intell..