Mosaics of video sequences with moving objects

Abstract This paper aims to construct mosaics from video sequences with moving objects. We propose to explicitly eliminate moving objects from the background. When dealing with only the retained background, we can simplify the following global motion estimation and exclude moving objects from the video mosaic. The proposed method consists of three stages. First, we apply a hierarchical block-based technique to detect and eliminate the moving regions from the background, and in the meantime we estimate the initial guess of the global motion. Next, we employ a hierarchical feature-based technique on the retained background regions to refine and derive the precise global motion. Last, we refine the segmentation results obtained at the first stage and warp all the retained background regions with respect to a reference coordinate system and integrate them into a video mosaic. Many experimental results are shown to demonstrate the effectiveness of the proposed work.

[1]  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..

[2]  Ajay Divakaran,et al.  MPEG-7 visual motion descriptors , 2001, IEEE Trans. Circuits Syst. Video Technol..

[3]  K. S. Arun,et al.  Least-Squares Fitting of Two 3-D Point Sets , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Kai-Kuang Ma,et al.  A new diamond search algorithm for fast block-matching motion estimation , 2000, IEEE Trans. Image Process..

[5]  Chiou-Ting Hsu,et al.  Feature-based video mosaic , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[6]  Alessandro Neri,et al.  Automatic moving object and background separation , 1998, Signal Process..

[7]  Yo-Sung Ho,et al.  A VOP generation tool: automatic segmentation of moving objects in image sequences based on spatio-temporal information , 1999, IEEE Trans. Circuits Syst. Video Technol..

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

[9]  Richard Szeliski,et al.  Image mosaicing for tele-reality applications , 1994, Proceedings of 1994 IEEE Workshop on Applications of Computer Vision.

[10]  Chiou-Ting Hsu,et al.  Segmentation of Non-Rigid Object in a Non-Parametric MAP Framework , 2003 .

[11]  Chiou-Ting Hsu,et al.  Multiresolution feature-based image registration , 2000, Visual Communications and Image Processing.

[12]  Ezzatollah Salari,et al.  Successive elimination algorithm for motion estimation , 1995, IEEE Trans. Image Process..

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

[14]  Lisa M. Brown,et al.  A survey of image registration techniques , 1992, CSUR.

[15]  Shmuel Peleg,et al.  Mosaicing on Adaptive Manifolds , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Young Serk Shim,et al.  A fast hierarchical motion vector estimation algorithm using mean pyramid , 1995, IEEE Trans. Circuits Syst. Video Technol..

[17]  Harpreet S. Sawhney,et al.  Compact Representations of Videos Through Dominant and Multiple Motion Estimation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  M. Omair Ahmad,et al.  New techniques for multi-resolution motion estimation , 2002, IEEE Trans. Circuits Syst. Video Technol..

[19]  B. N. Chatterji,et al.  An FFT-based technique for translation, rotation, and scale-invariant image registration , 1996, IEEE Trans. Image Process..

[20]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[21]  Yung-Chang Chen,et al.  Realtime object extraction and tracking with an active camera using image mosaics , 2002, 2002 IEEE Workshop on Multimedia Signal Processing..

[22]  James Davis,et al.  Mosaics of scenes with moving objects , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[23]  P. Anandan,et al.  Efficient representations of video sequences and their applications , 1996, Signal Process. Image Commun..

[24]  오승준 [서평]「Digital Video Processing」 , 1996 .

[25]  Harpreet S. Sawhney,et al.  True multi-image alignment and its application to mosaicing and lens distortion correction , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[26]  Michal Irani,et al.  Computing occluding and transparent motions , 1994, International Journal of Computer Vision.

[27]  S. Umeyama,et al.  Least-Squares Estimation of Transformation Parameters Between Two Point Patterns , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Bing Zeng,et al.  A new three-step search algorithm for block motion estimation , 1994, IEEE Trans. Circuits Syst. Video Technol..