Optical flow approximation based motion object extraction for MPEG-2 video stream

This paper presents a compressed-domain motion object extraction algorithm based on optical flow approximation for MPEG-2 video stream. The discrete cosine transform (DCT) coefficients of P and B frames are estimated to reconstruct DC + 2AC image using their motion vectors and the DCT coefficients in I frames, which can be directly extracted from MPEG-2 compressed domain. Initial optical flow is estimated with Black’s optical flow estimation framework, in which DC image is substituted by DC + 2AC image to provide more intensity information. A high confidence measure is exploited to generate dense and accurate motion vector field by removing noisy and false motion vectors. Global motion estimation and iterative rejection are further utilized to separate foreground and background motion vectors. Region growing with automatic seed selection is performed to extract accurate object boundary by motion consistency model. The object boundary is further refined by partially decoding the boundary blocks to improve the accuracy. Experimental results on several test sequences demonstrate that the proposed approach can achieve compressed-domain video object extraction for MPEG-2 video stream in CIF format with real-time performance.

[1]  O. Sukmarg,et al.  Fast object detection and segmentation in MPEG compressed domain , 2000, 2000 TENCON Proceedings. Intelligent Systems and Technologies for the New Millennium (Cat. No.00CH37119).

[2]  Gagan B. Rath,et al.  Iterative least squares and compression based estimations for a four-parameter linear global motion model and global motion compensation , 1999, IEEE Trans. Circuits Syst. Video Technol..

[3]  Michael G. Strintzis,et al.  Real-time compressed-domain spatiotemporal segmentation and ontologies for video indexing and retrieval , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[4]  Richard R. Schultz,et al.  Extraction of high-resolution video stills from MPEG image sequences , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[5]  Edward H. Adelson,et al.  Probability distributions of optical flow , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  K. P. Chow,et al.  Efficient Block-based Motion Segmentation Method using Motion Vector Consistency , 2005, MVA.

[7]  Christos Faloutsos,et al.  Compressed-domain video indexing techniques using DCT and motion vector information in MPEG video , 1997, Electronic Imaging.

[8]  M. Davies,et al.  Approximating optical flow within the MPEG-2 compressed domain , 2005 .

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

[10]  Michael G. Strintzis,et al.  MPEG-4 Authoring Tool Using Moving Object Segmentation and Tracking in Video Shots , 2003, EURASIP J. Adv. Signal Process..

[11]  K. Rapantzikos Dense Estimation of Optical Flow in the Compressed Domain Using Robust Techniques , 2002 .

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

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

[14]  Boon-Lock Yeo,et al.  On the extraction of DC sequence from MPEG compressed video , 1995, Proceedings., International Conference on Image Processing.

[15]  Guojun Lu,et al.  Segmentation of moving objects in image sequence: A review , 2001 .

[16]  Boris Mansencal,et al.  Multiple Moving Object Detection for Fast Video Content Description in Compressed Domain , 2008, EURASIP J. Adv. Signal Process..

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

[18]  Huitao Luo,et al.  Model-based segmentation and tracking of head-and-shoulder video objects for real time multimedia services , 2003, IEEE Trans. Multim..

[19]  Michael J. Black,et al.  The Robust Estimation of Multiple Motions: Parametric and Piecewise-Smooth Flow Fields , 1996, Comput. Vis. Image Underst..