A Joint Approach to Global Motion Estimation and Motion Segmentation From a Coarsely Sampled Motion Vector Field

In many content-based video processing systems, the presence of moving objects limits the accuracy of global motion estimation (GME). On the other hand, the inaccuracy of global motion parameter estimates affects the performance of motion segmentation. In this paper, we introduce a procedure for simultaneous object segmentation and GME from a coarsely sampled (i.e., block-based) motion vector (MV) field. The procedure starts with removing MV outliers from the MV field, and then performs GME to obtain an estimate of global motion parameters. Using these estimates, global motion is removed from the MV field, and moving region segmentation is performed on this compensated MV field. MVs in the moving regions are treated as outliers in the context of GME in the next round of processing. Iterating between GME and motion segmentation helps improve both GME and segmentation accuracy. Experimental results demonstrate the advantage of the proposed approach over state-of-the-art methods on both synthetic motion fields and MVs from real video sequences.

[1]  John Chung-Mong Lee,et al.  Color image segmentation and parameter estimation in a markovian framework , 2001, Pattern Recognit. Lett..

[2]  Ming-Ting Sun,et al.  Global motion estimation from coarsely sampled motion vector field and the applications , 2003, IEEE Transactions on Circuits and Systems for Video Technology.

[3]  Nuno Vasconcelos,et al.  Empirical Bayesian Motion Segmentation , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  C. Stiller,et al.  Estimating motion in image sequences , 1999, IEEE Signal Process. Mag..

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

[6]  Michael R. Frater,et al.  Windowed Image Registration for Robust Mosaicing of Scenes with Large Background Occlusions , 2006, 2006 International Conference on Image Processing.

[7]  Haifeng Xu,et al.  Automatic moving object extraction for content-based applications , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[9]  Demin Wang,et al.  Global motion parameters estimation using a fast and robust algorithm , 1997, IEEE Trans. Circuits Syst. Video Technol..

[10]  Stefano Tubaro,et al.  Motion Field Estimators and their Application to Image Interpolation , 1993 .

[11]  Aljoscha Smolic,et al.  Low-complexity global motion estimation from P-frame motion vectors for MPEG-7 applications , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

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

[13]  Ivan V. Bajic,et al.  NAL-SIM: An Interactive Simulator for H.264/AVC Video Coding and Transmission , 2010, 2010 7th IEEE Consumer Communications and Networking Conference.

[14]  Parvaneh Saeedi,et al.  Coarse-to-fine moving region segmentation in compressed video , 2009, 2009 10th Workshop on Image Analysis for Multimedia Interactive Services.

[15]  Wen Gao,et al.  Robust moving object segmentation on H.264/AVC compressed video using the block-based MRF model , 2005, Real Time Imaging.

[16]  Thomas Sikora,et al.  Optimal multiple sprite generation based on physical camera parameter estimation , 2007, Electronic Imaging.

[17]  Ivan V. Bajic,et al.  Motion Vector Outlier Rejection Cascade for Global Motion Estimation , 2010, IEEE Signal Processing Letters.

[18]  J. Besag On the Statistical Analysis of Dirty Pictures , 1986 .

[19]  Thomas Sikora,et al.  Evaluation of pixel- and motion vector-based global motion estimation for camera motion characterization , 2009, 2009 10th Workshop on Image Analysis for Multimedia Interactive Services.

[20]  Edward H. Adelson,et al.  Representing moving images with layers , 1994, IEEE Trans. Image Process..

[21]  Sanjeev R. Kulkarni,et al.  Rapid estimation of camera motion from compressed video with application to video annotation , 2000, IEEE Trans. Circuits Syst. Video Technol..

[22]  Ds Dirk Farin,et al.  Automatic video segmentation employing object/camera modeling techniques , 2005 .

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

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

[25]  W. David Pan,et al.  Efficient Global Motion Estimation using Fixed and Random Subsampling Patterns , 2007, 2007 IEEE International Conference on Image Processing.

[26]  Ming-Ting Sun,et al.  A non-iterative motion vector based global motion estimation algorithm , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

[27]  Peter Lambert,et al.  Moving object detection in the H.264/AVC compressed domain for video surveillance applications , 2009, J. Vis. Commun. Image Represent..

[28]  Mike Brookes,et al.  Precise real-time outlier removal from motion vector fields for 3D reconstruction , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[29]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[30]  Frédéric Dufaux,et al.  Efficient, robust, and fast global motion estimation for video coding , 2000, IEEE Trans. Image Process..

[31]  R. Venkatesh Babu,et al.  Video object segmentation: a compressed domain approach , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[32]  B. S. Manjunath,et al.  Unsupervised Segmentation of Color-Texture Regions in Images and Video , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[33]  Thomas S. Huang,et al.  Fast camera motion analysis in MPEG domain , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).