A novel moving object segmentation framework utilizing camera motion recognition for H.264 compressed videos

Segmentation framework catering static, moving, combination of static/moving camera.Motion vector magnitude feature utilized for recognizing still or moving camera.Coarse segmentation by decomposing block motion vectors into wavelet sub-bands.Comparative analysis with state-of-the-art compressed domain segmentation methods.Comparative analysis with an existing pixel domain segmentation method. This paper presents a novel coarse to fine moving object segmentation framework for H.264/AVC compressed videos. The proposed framework integrates the global motion estimation and global motion compensation steps in the segmentation pipeline unlike previous techniques which did not consider such an integration. The integration is based on testing for presence of global motion by classifying the interframe motion vectors into moving camera class and still camera class. The decision boundary separating these two classes is learnt from the training video data. The integration automates the moving object segmentation to be applicable for static, moving and combination of static/moving camera cases which to the best of our knowledge has not been carried out earlier. Further, a novel coarse segmentation technique is proposed by decomposing the inter-frame motion vectors into wavelet sub-bands and utilizing logical operations on LH, HL and HH sub-band wavelet coefficients. The premise is based on the fact that since the LH, HL and HH sub-bands contain the detail information pertaining to horizontal, vertical and diagonal moving blocks respectively, they can be exploited to identify the coarse moving boundaries. The coarse segmentation is fast in comparison to state-of-the-art coarse segmentation methods as demonstrated by our experiments. Finally, these coarse boundaries are modeled in an energy minimization framework and shown that by minimizing the energy using graph cut optimization the segmentation is refined to obtain the fine segmentation. The proposed framework is tested on a number of standard video sequences encoded with H.264/AVC JM encoder and comparison is carried out with state-of-the-art compressed domain moving object segmentation methods as well as with an existing state-of-the-art pixel domain method to establish and validate the proposed moving object segmentation framework.

[1]  Thomas Sikora,et al.  Motion-based object segmentation using hysteresis and bidirectional inter-frame change detection in sequences with moving camera , 2013, Signal Process. Image Commun..

[2]  A. Murat Tekalp,et al.  Simultaneous motion estimation and segmentation , 1997, IEEE Trans. Image Process..

[3]  Mohammed Ghazal,et al.  Robust Global Motion Estimation Oriented to Video Object Segmentation , 2008, IEEE Transactions on Image Processing.

[4]  Ivan V. Bajic,et al.  A Joint Approach to Global Motion Estimation and Motion Segmentation From a Coarsely Sampled Motion Vector Field , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[5]  Yu Lu,et al.  Real-time spatiotemporal segmentation of video objects in the H.264 compressed domain , 2007, J. Vis. Commun. Image Represent..

[6]  Olga Veksler,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Zhaoyang Zhang,et al.  Object segmentation using Graph Cuts for the H.264 compressed video with moving background , 2008, 2008 11th IEEE International Conference on Communication Technology.

[8]  Tsuhan Chen,et al.  Learning to Segment a Video to Clips Based on Scene and Camera Motion , 2012, ECCV.

[9]  Cedric Nishan Canagarajah,et al.  Motion-Based Video Object Tracking in the Compressed Domain , 2007, 2007 IEEE International Conference on Image Processing.

[10]  J. Astola,et al.  Vector median filters , 1990, Proc. IEEE.

[11]  James M. Rehg,et al.  Video Segmentation by Tracking Many Figure-Ground Segments , 2013, 2013 IEEE International Conference on Computer Vision.

[12]  Ying Sun,et al.  A hierarchical approach to color image segmentation using homogeneity , 2000, IEEE Trans. Image Process..

[13]  Yu Lu,et al.  Multiresolution segmentation of video objects in the compression domain , 2007 .

[14]  Munchurl Kim,et al.  Moving Object Detection and Tracking Using a Spatio-Temporal Graph in H.264/AVC Bitstreams for Video Surveillance , 2012, IEEE Transactions on Multimedia.

[15]  Manish Okade,et al.  Robust Learning-Based Camera Motion Characterization Scheme With Applications to Video Stabilization , 2016, IEEE Transactions on Circuits and Systems for Video Technology.

[16]  Parvaneh Saeedi,et al.  Moving Region Segmentation From Compressed Video Using Global Motion Estimation and Markov Random Fields , 2011, IEEE Transactions on Multimedia.

[17]  Patrick Bouthemy,et al.  Segmentation and estimation of image motion by a robust method , 1994, Proceedings of 1st International Conference on Image Processing.

[18]  Lei Zhang,et al.  Active contours with selective local or global segmentation: A new formulation and level set method , 2010, Image Vis. Comput..

[19]  Dan Schonfeld,et al.  Real-Time Decentralized Articulated Motion Analysis and Object Tracking From Videos , 2007, IEEE Transactions on Image Processing.

[20]  Vittorio Ferrari,et al.  Fast Object Segmentation in Unconstrained Video , 2013, 2013 IEEE International Conference on Computer Vision.

[21]  Malay Kumar Kundu,et al.  Robust Background Subtraction for Network Surveillance in H.264 Streaming Video , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

[22]  Fatih Porikli Real-time video object segmentation for MPEG-encoded video sequences , 2004, IS&T/SPIE Electronic Imaging.

[23]  Wei Li,et al.  Macroblock Classification Method for Video Applications Involving Motions , 2012, IEEE Transactions on Broadcasting.

[24]  Vladimir Kolmogorov,et al.  An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision , 2004, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Ivan V. Bajic,et al.  Video Object Tracking in the Compressed Domain Using Spatio-Temporal Markov Random Fields , 2013, IEEE Transactions on Image Processing.

[26]  Qi Tian,et al.  Robust moving video object segmentation in the MPEG compressed domain , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[27]  Xuelong Li,et al.  A Variational Approach to Simultaneous Image Segmentation and Bias Correction , 2015, IEEE Transactions on Cybernetics.

[28]  Ming-Ting Sun,et al.  Global motion estimation from coarsely sampled motion vector field and the applications , 2005, IEEE Trans. Circuits Syst. Video Technol..

[29]  W. Fei,et al.  Mean shift clustering-based moving object segmentation in the H.264 compressed domain , 2010 .

[30]  Vincent Ricordel,et al.  Spatio-temporal segmentation and regions tracking of high definition video sequences based on a Markov Random Field model , 2008, 2008 15th IEEE International Conference on Image Processing.