Seamless video composition using optimized mean-value cloning

As the process of pasting a source video patch into a target video sequence, seamless video composition is an important and useful video editing operation. Recently, a novel composition approach based on Mean-Value Coordinates has been presented. However, its composition result is often degraded by smudging and discoloration artifacts. Thus we propose optimized mean-value cloning to eliminate these artifacts by matting technique and interpolation constraint. On the basis of this optimized approach, we further present a new framework for seamless video composition. In the framework, we first develop a propagation model based on contour flow to yield each trimap that provides each frame with a pre-segmentation: definite foreground, definite background and unknown. This propagation model constructs the contour flow of inter-frame by minimizing a cost function, and employs it to relabel the trimap. Moreover, when the trimap propagation model is inefficient due to abrupt feature change and complex scene pattern, our framework has also implemented a convenient interactive tool to create and modify trimap. Then, we can use the high-quality trimap to achieve the optimized mean-value cloning. Experimental results demonstrate the effectiveness of our seamless video composition framework.

[1]  Jiaya Jia,et al.  Poisson matting , 2004, SIGGRAPH 2004.

[2]  Nancy S. Pollard,et al.  Real-time gradient-domain painting , 2008, ACM Trans. Graph..

[3]  Shmuel Peleg,et al.  Seamless Image Stitching in the Gradient Domain , 2004, ECCV.

[4]  Trevor Darrell,et al.  Fast contour matching using approximate earth mover's distance , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[5]  David Salesin,et al.  Interactive digital photomontage , 2004, SIGGRAPH 2004.

[6]  Bobby Bodenheimer,et al.  Synthesis and evaluation of linear motion transitions , 2008, TOGS.

[7]  George J. Fix A Rational Finite Element Basis (Eugene L. Wachpress) , 1978 .

[8]  Leonidas J. Guibas,et al.  A metric for distributions with applications to image databases , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[9]  Aseem Agarwala,et al.  Efficient gradient-domain compositing using quadtrees , 2007, ACM Trans. Graph..

[10]  M. Floater Mean value coordinates , 2003, Computer Aided Geometric Design.

[11]  Jian Sun,et al.  Video object cut and paste , 2005, SIGGRAPH 2005.

[12]  Carlo Tomasi,et al.  Alpha estimation in natural images , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[13]  Guillermo Sapiro,et al.  Video SnapCut: robust video object cutout using localized classifiers , 2009, ACM Trans. Graph..

[14]  Carsten Rother,et al.  Improving Color Modeling for Alpha Matting , 2008, BMVC.

[15]  David Salesin,et al.  Keyframe-based tracking for rotoscoping and animation , 2004, ACM Trans. Graph..

[16]  Michael Kazhdan,et al.  Streaming multigrid for gradient-domain operations on large images , 2008, SIGGRAPH 2008.

[17]  Patrick Pérez,et al.  Poisson image editing , 2003, ACM Trans. Graph..

[18]  Maneesh Agrawala,et al.  Interactive video cutout , 2005, SIGGRAPH 2005.

[19]  Zeev Farbman,et al.  Coordinates for instant image cloning , 2009, ACM Trans. Graph..

[20]  David A. Forsyth,et al.  Generalizing motion edits with Gaussian processes , 2009, ACM Trans. Graph..

[21]  Richard Szeliski,et al.  Locally adapted hierarchical basis preconditioning , 2006, SIGGRAPH '06.

[22]  N. Ahuja,et al.  Seamless video editing , 2004, ICPR 2004.

[23]  Leo Grady,et al.  Random Walks for Image Segmentation , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  GrinspunEitan,et al.  Sparse matrix solvers on the GPU , 2003 .

[25]  Michael F. Cohen,et al.  Optimized Color Sampling for Robust Matting , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[26]  Dani Lischinski,et al.  A Closed-Form Solution to Natural Image Matting , 2008 .

[27]  Guillermo Sapiro,et al.  A Geodesic Framework for Fast Interactive Image and Video Segmentation and Matting , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[28]  David Salesin,et al.  Video matting of complex scenes , 2002, SIGGRAPH.

[29]  Harry Shum,et al.  To appear in the ACM SIGGRAPH conference proceedings Drag-and-Drop Pasting , 2022 .

[30]  David Salesin,et al.  A Bayesian approach to digital matting , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[31]  Takeo Kanade,et al.  An Iterative Image Registration Technique with an Application to Stereo Vision , 1981, IJCAI.

[32]  Chi-Keung Tang,et al.  Eliminating structure and intensity misalignment in image stitching , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[33]  Alexei A. Efros,et al.  Photo clip art , 2007, ACM Trans. Graph..

[34]  Joe D. Warren,et al.  Barycentric coordinates for convex polytopes , 1996, Adv. Comput. Math..

[35]  Shi-Min Hu,et al.  Sketch2Photo: internet image montage , 2009, ACM Trans. Graph..

[36]  Wei Chen,et al.  Easy Matting ‐ A Stroke Based Approach for Continuous Image Matting , 2006, Comput. Graph. Forum.