Timeline Editing of Objects in Video

We present a video editing technique based on changing the timelines of individual objects in video, which leaves them in their original places but puts them at different times. This allows the production of object-level slow motion effects, fast motion effects, or even time reversal. This is more flexible than simply applying such effects to whole frames, as new relationships between objects can be created. As we restrict object interactions to the same spatial locations as in the original video, our approach can produce high-quality results using only coarse matting of video objects. Coarse matting can be done efficiently using automatic video object segmentation, avoiding tedious manual matting. To design the output, the user interactively indicates the desired new life spans of objects, and may also change the overall running time of the video. Our method rearranges the timelines of objects in the video whilst applying appropriate object interaction constraints. We demonstrate that, while this editing technique is somewhat restrictive, it still allows many interesting results.

[1]  Matthew A. Brown,et al.  Recognising panoramas , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[2]  Maneesh Agrawala,et al.  Interactive video cutout , 2005, ACM Trans. Graph..

[3]  Yasuyuki Matsushita,et al.  Space-Time Video Montage , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[4]  Frédo Durand,et al.  Motion magnification , 2005, ACM Trans. Graph..

[5]  Harry Shum,et al.  Video object cut and paste , 2005, ACM Trans. Graph..

[6]  Janusz Konrad,et al.  Video Condensation by Ribbon Carving , 2009, IEEE Transactions on Image Processing.

[7]  Ajay Divakaran,et al.  Constant pace skimming and temporal sub-sampling of video using motion activity , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[8]  Michael S. Brown,et al.  Matting and compositing of transparent and refractive objects , 2011, TOGS.

[9]  David Salesin,et al.  Schematic storyboarding for video visualization and editing , 2006, SIGGRAPH '06.

[10]  Michael F. Cohen,et al.  Content-aware dynamic timeline for video browsing , 2010, UIST '10.

[11]  Jon Sporring,et al.  Content-Aware Video Editing in the Temporal Domain , 2009, SCIA.

[12]  Michael Gleicher,et al.  Subspace video stabilization , 2011, TOGS.

[13]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[14]  Jan O. Borchers,et al.  DRAGON: a direct manipulation interface for frame-accurate in-scene video navigation , 2008, CHI.

[15]  Dani Lischinski,et al.  Evolving Time Fronts: Spatio-Temporal Video Warping , 2005 .

[16]  Yun Zhang,et al.  Environment-Sensitive cloning in images , 2011, The Visual Computer.

[17]  Zhenjiang Miao,et al.  Video matting via opacity propagation , 2011, The Visual Computer.

[18]  Taesoo Kwon,et al.  Group motion editing , 2008, SIGGRAPH 2008.

[19]  Irfan A. Essa,et al.  Controlled animation of video sprites , 2002, SCA '02.

[20]  Dani Lischinski,et al.  Dynamosaicing: Mosaicing of Dynamic Scenes , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Yael Pritch,et al.  This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2008 1 Non-Chronological Video , 2022 .

[22]  Volker Scholz,et al.  Editing Object Behaviour in Video Sequences , 2009, Comput. Graph. Forum.

[23]  Zeev Farbman,et al.  Tonal stabilization of video , 2011, SIGGRAPH 2011.

[24]  Baining Guo,et al.  Keyframe Based Video Object Deformation , 2008, 2008 International Conference on Cyberworlds.

[25]  David Salesin,et al.  Multiresolution video , 1996, SIGGRAPH.

[26]  Ba Tu Truong,et al.  Video abstraction: A systematic review and classification , 2007, TOMCCAP.

[27]  Jian Sun,et al.  A global sampling method for alpha matting , 2011, CVPR 2011.

[28]  Pradeep Sen,et al.  Video Carving , 2008, Eurographics.

[29]  Gary Bradski,et al.  Computer Vision Face Tracking For Use in a Perceptual User Interface , 1998 .

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

[31]  Jinxiang Chai,et al.  Interactive Tracking of 2D Generic Objects with Spacetime Optimization , 2008, ECCV.

[32]  Leonard McMillan,et al.  Computational time-lapse video , 2007, SIGGRAPH '07.

[33]  Chong-Wah Ngo,et al.  Automatic video summarization by graph modeling , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[34]  David Salesin,et al.  Video object annotation, navigation, and composition , 2008, UIST '08.

[35]  Ying Li,et al.  An Overview of Video Abstraction Techniques , 2001 .

[36]  Frédo Durand,et al.  The Video Mesh: A Data Structure for Image-based Video Editing , 2009 .

[37]  Guillermo Sapiro,et al.  Video SnapCut: robust video object cutout using localized classifiers , 2009, SIGGRAPH 2009.

[38]  Carlos D. Correa,et al.  Dynamic video narratives , 2010, ACM Trans. Graph..

[39]  Adam Finkelstein,et al.  Video tapestries with continuous temporal zoom , 2010, ACM Trans. Graph..