Video Tapestries with Continuous Temporal Zoom

被引:51
作者
Barnes, Connelly [1 ]
Goldman, Dan B.
Shechtman, Eli [2 ]
Finkelstein, Adam [1 ]
机构
[1] Princeton Univ, Princeton, NJ 08544 USA
[2] Univ Washington, Seattle, WA 98195 USA
来源
ACM TRANSACTIONS ON GRAPHICS | 2010年 / 29卷 / 04期
关键词
Patch-based synthesis; video summarization;
D O I
10.1145/1778765.1778826
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We present a novel approach for summarizing video in the form of a multiscale image that is continuous in both the spatial domain and across the scale dimension: There are no hard borders between discrete moments in time, and a user can zoom smoothly into the image to reveal additional temporal details. We call these artifacts tapestries because their continuous nature is akin to medieval tapestries and other narrative depictions predating the advent of motion pictures. We propose a set of criteria for such a summarization, and a series of optimizations motivated by these criteria. These can be performed as an entirely offline computation to produce high quality renderings, or by adjusting some optimization parameters the later stages can be solved in real time, enabling an interactive interface for video navigation. Our video tapestries combine the best aspects of two common visualizations, providing the visual clarity of DVD chapter menus with the information density and multiple scales of a video editing timeline representation. In addition, they provide continuous transitions between zoom levels. In a user study, participants preferred both the aesthetics and efficiency of tapestries over other interfaces for visual browsing.
引用
收藏
页数:9
相关论文
共 33 条
[1]   Interactive digital photomontage [J].
Agarwala, A ;
Dontcheva, M ;
Agrawala, M ;
Drucker, S ;
Colburn, A ;
Curless, B ;
Salesin, D ;
Cohen, M .
ACM TRANSACTIONS ON GRAPHICS, 2004, 23 (03) :294-302
[2]  
[Anonymous], ART WALL E
[3]  
[Anonymous], 1995, CMUCS95186
[4]   Action synopsis: Pose selection and illustration [J].
Assa, J ;
Caspi, Y ;
Cohen-Or, D .
ACM TRANSACTIONS ON GRAPHICS, 2005, 24 (03) :667-676
[5]   PatchMatch: A Randomized Correspondence Algorithm for Structural Image Editing [J].
Barnes, Connelly ;
Shechtman, Eli ;
Finkelstein, Adam ;
Goldman, Dan B. .
ACM TRANSACTIONS ON GRAPHICS, 2009, 28 (03)
[6]  
Berkhin P., 2002, Grouping Multidimensional Data
[7]  
Bernstein Steven., 1994, Film Production, VSecond
[8]  
BORECZKY J, 2000, P CHI 00, P185
[9]  
BOURDEV L, 2005, IEEE CVPR, V2
[10]  
CHIU P, 2004, IEEE ICME