Narrative Generation by Repurposing Digital Videos

Storytelling and narrative creation are very popular research issues in the field of interactive media design. In this paper, we propose a framework for generating video narrative from existing videos which user only needs to involve in two steps: (1) select background video and avatars; (2) set up the movement and trajectory of avatars. To generate a realistic video narrative, several important steps have to be implemented. First, a video scene generation process is designed to generate a video mosaic. This video mosaic can be used as a basis for narrative planning. Second, an avatar preprocessing procedure with moderate avatar control technologies is designed to regulate a number of specific properties, such as the size or the length of constituent motion clips, and control the motion of avatars. Third, a layer merging algorithm and a spatiotemporal replacement algorithm are developed to ensure the visual quality of a generated video narrative. To demonstrate the efficacy of the proposed method, we generated several realistic video narratives from some chosen video clips and the results turned out to be visually pleasing.

[1]  Alexei A. Efros,et al.  Photo clip art , 2007, SIGGRAPH 2007.

[2]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[3]  Antonio Criminisi,et al.  Single-View Metrology: Algorithms and Applications , 2002, DAGM-Symposium.

[4]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

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

[6]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

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

[8]  Jenq-Neng Hwang,et al.  Exemplar-Based Video Inpainting Without Ghost Shadow Artifacts by Maintaining Temporal Continuity , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

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

[10]  Lai-Man Po,et al.  Novel cross-diamond-hexagonal search algorithms for fast block motion estimation , 2005, IEEE Trans. Multim..

[11]  Erik Reinhard,et al.  Color Transfer between Images , 2001, IEEE Computer Graphics and Applications.

[12]  Timothy K. Shih,et al.  Video falsifying by motion interpolation and inpainting , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[13]  Edward H. Adelson,et al.  A multiresolution spline with application to image mosaics , 1983, TOGS.