A High Visual Quality Sprite Generator Using Intelligent Blending without Segmentation Masks

The sprite generator introduced in MPEG-4 blends frames by averaging, which will make places, that are always occupied by moving objects, look blurred. Thus, providing segmented masks for moving objects is suggested. Several researchers have employed automatic segmentation methods to produce moving object masks. Based on these masks, they used a reliability-based blending strategy to generate sprites. Since perfect segmentation is impossible, some ghost-like shadows will appear in the generated sprite. To treat this problem, in this paper, an intelligent blending strategy without needing segmentation masks is proposed. It is based on the fact that for each point in the generated sprite, the corresponding pixels in most frames belong to background and only few belong to moving objects. A counting schema is provided to make only background points participate in average blending. The experimental result shows that the visual quality of the generated sprite using the proposed blending strategy is close to that using manually segmented masks and is better than that generated by Lu-Gao-Wu method. No ghostlike shadows are produced. Furthermore, a uniform feature point extraction method is proposed to increase the precision of global motion estimation, the effectiveness of this part is presented by showing the comparison results with other existing method.

[1]  Richard Szeliski,et al.  Video mosaics for virtual environments , 1996, IEEE Computer Graphics and Applications.

[2]  M. Meribout Video Segmentation for Content-based Coding , 2004 .

[3]  Wen Gao,et al.  Efficient background video coding with static sprite generation and arbitrary-shape spatial prediction techniques , 2003, IEEE Trans. Circuits Syst. Video Technol..

[4]  Alex Pentland,et al.  Visually Controlled Graphics , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Jorge J. Moré,et al.  The Levenberg-Marquardt algo-rithm: Implementation and theory , 1977 .

[6]  Hiroshi Watanabe,et al.  Sprite Coding in Object-based Video Coding Standard : MPEG-4 , 2001 .

[7]  Frédéric Dufaux,et al.  Background mosaicking for low bit rate video coding , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[8]  J. J. Moré,et al.  Levenberg--Marquardt algorithm: implementation and theory , 1977 .

[9]  Wen Gao,et al.  Sprite generation for frame-based video coding , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[10]  Aljoscha Smolic,et al.  Long-term global motion estimation and its application for sprite coding, content description, and segmentation , 1999, IEEE Trans. Circuits Syst. Video Technol..

[11]  J. Douglas Faires,et al.  Numerical Analysis , 1981 .

[12]  Richard Szeliski,et al.  Creating full view panoramic image mosaics and environment maps , 1997, SIGGRAPH.

[13]  Michal Irani,et al.  Video indexing based on mosaic representations , 1998, Proc. IEEE.

[14]  Wen Gao,et al.  Fast and Robust Sprite Generation for MPEG-4 Video Coding , 2001, IEEE Pacific Rim Conference on Multimedia.