Multiple moving object segmentation using motion orientation histogram in adaptively partitioned blocks for high-resolution video surveillance systems

Abstract We present an efficient, robust moving object segmentation method that fully utilizes block motion information for high-resolution video surveillance systems. A high-resolution video surveillance system should satisfy two conflicting goals: (i) higher computational efficiency to manage the increasing amount of data and (ii) enhanced functionality in analyzing moving objects. In pursuit of both efficiency and functionality, we first quantize the orientation of motion vectors and then segment moving objects using adaptive block partitioning algorithm. We also present motion orientation histogram-based moving direction estimation. Major contribution of this work is the fully utilization of block motion information provided by either an image signal processing (ISP) chip or a digital signal processor (DSP) built-in software and the optimal representation of moving objects by the block divide-and-merge algorithm. Comparative experiments with the conventional video analysis algorithms show that the proposed method provides better segmentation results with the regular, efficient computational structure that can be easily embedded in an ISP chip or DSP software.

[1]  Matti Pietikäinen,et al.  Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Eunsung Lee,et al.  Multifocusing and Depth Estimation Using a Color Shift Model-Based Computational Camera , 2012, IEEE Transactions on Image Processing.

[3]  Sangkeun Lee,et al.  Digital image stabilization based on statistical selection of feasible regions , 2009, IEEE Transactions on Consumer Electronics.

[4]  Rui Zhang,et al.  Moving Objects Detection Method Based on Brightness Distortion and Chromaticity Distortion , 2007, IEEE Transactions on Consumer Electronics.

[5]  Joonki Paik,et al.  Simultaneous object tracking and depth estimation using color shifting property of a multiple color-filter aperture camera , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[6]  Nam Ik Cho,et al.  Bayesian object extraction from uncalibrated image pairs , 2007, Signal Process. Image Commun..

[7]  Takashi Toriu,et al.  Unattended object intelligent analyzer for consumer video surveillance , 2011, IEEE Transactions on Consumer Electronics.

[8]  Takeo Kanade,et al.  An Iterative Image Registration Technique with an Application to Stereo Vision , 1981, IJCAI.

[9]  Marko Heikkilä,et al.  A texture-based method for modeling the background and detecting moving objects , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Erkki Oja,et al.  Texture discrimination with multidimensional distributions of signed gray-level differences , 2001, Pattern Recognit..

[11]  Yuan F. Zheng,et al.  Object Tracking in Structured Environments for Video Surveillance Applications , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[12]  Ferdinand van der Heijden,et al.  Efficient adaptive density estimation per image pixel for the task of background subtraction , 2006, Pattern Recognit. Lett..

[13]  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).

[14]  Neill W Campbell,et al.  IEEE International Conference on Computer Vision and Pattern Recognition , 2008 .

[15]  Young Hoon Joo,et al.  Fast and robust algorithm of tracking multiple moving objects for intelligent video surveillance systems , 2011, IEEE Transactions on Consumer Electronics.

[16]  S. Kamijo,et al.  ILLUMINATION INVARIANT AND OCCLUSION ROBUST VEHICLE TRACKING BY SPATIO-TEMPORAL MRF MODEL , 2002 .

[17]  Takeo Kanade,et al.  Visual tracking of a moving target by a camera mounted on a robot: a combination of control and vision , 1993, IEEE Trans. Robotics Autom..

[18]  Marc Van Droogenbroeck,et al.  ViBe: A Universal Background Subtraction Algorithm for Video Sequences , 2011, IEEE Transactions on Image Processing.

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

[20]  Ju-Hyun Cho,et al.  Object detection using multi-resolution mosaic in image sequences , 2005, Signal Process. Image Commun..

[21]  Gian Luca Foresti A real-time system for video surveillance of unattended outdoor environments , 1998, IEEE Trans. Circuits Syst. Video Technol..