Evaluation of Fast-Forward Video Visualization

We evaluate and compare video visualization techniques based on fast-forward. A controlled laboratory user study (n = 24) was conducted to determine the trade-off between support of object identification and motion perception, two properties that have to be considered when choosing a particular fast-forward visualization. We compare four different visualizations: two representing the state-of-the-art and two new variants of visualization introduced in this paper. The two state-of-the-art methods we consider are frame-skipping and temporal blending of successive frames. Our object trail visualization leverages a combination of frame-skipping and temporal blending, whereas predictive trajectory visualization supports motion perception by augmenting the video frames with an arrow that indicates the future object trajectory. Our hypothesis was that each of the state-of-the-art methods satisfies just one of the goals: support of object identification or motion perception. Thus, they represent both ends of the visualization design. The key findings of the evaluation are that object trail visualization supports object identification, whereas predictive trajectory visualization is most useful for motion perception. However, frame-skipping surprisingly exhibits reasonable performance for both tasks. Furthermore, we evaluate the subjective performance of three different playback speed visualizations for adaptive fast-forward, a subdomain of video fast-forward.

[1]  Massimo Piccardi,et al.  Background subtraction techniques: a review , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[2]  R. Forthofer,et al.  Rank Correlation Methods , 1981 .

[3]  Walter Bender,et al.  Salient video stills: content and context preserved , 1993, MULTIMEDIA '93.

[4]  H. Barlow Temporal and spatial summation in human vision at different background intensities , 1958, The Journal of physiology.

[5]  Ben Shneiderman,et al.  The eyes have it: a task by data type taxonomy for information visualizations , 1996, Proceedings 1996 IEEE Symposium on Visual Languages.

[6]  Min Chen,et al.  Action-Based Multifield Video Visualization , 2008, IEEE Transactions on Visualization and Computer Graphics.

[7]  Jeffrey Heer,et al.  Animated Transitions in Statistical Data Graphics , 2007, IEEE Transactions on Visualization and Computer Graphics.

[8]  Colin Ware,et al.  Information Visualization: Perception for Design , 2000 .

[9]  William Ribarsky,et al.  Multimedia Analysis + Visual Analytics = Multimedia Analytics , 2010, IEEE Computer Graphics and Applications.

[10]  Wilson S. Geisler,et al.  Motion streaks provide a spatial code for motion direction , 1999, Nature.

[11]  Daniel A. Keim,et al.  Visual Analytics: Scope and Challenges , 2008, Visual Data Mining.

[12]  Francisco J. Serón,et al.  Motion Blur Rendering: State of the Art , 2011, Comput. Graph. Forum.

[13]  Gunther Heidemann,et al.  Learning a Visual Attention Model for Adaptive Fast-forward in Video Surveillance , 2012, ICPRAM.

[14]  Bing-Yu Chen,et al.  SmartPlayer: user-centric video fast-forwarding , 2009, CHI.

[15]  Ajay Divakaran,et al.  Adaptive fast playback-based video skimming using a compressed-domain visual complexity measure , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

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

[17]  Gordon Erlebacher,et al.  Overview of Flow Visualization , 2005, The Visualization Handbook.

[18]  Torsten Kuhlen,et al.  A Time Model for Time‐Varying Visualization , 2009, Comput. Graph. Forum.

[19]  Shyh-Kang Jeng,et al.  Augmented keyframe , 2010, J. Vis. Commun. Image Represent..

[20]  Gunther Heidemann,et al.  Information-based adaptive fast-forward for visual surveillance , 2011, Multimedia Tools and Applications.

[21]  Patrick Baudisch,et al.  High-Density Cursor: a Visualization Technique that Helps Users Keep Track of Fast-moving Mouse Cursors , 2003, INTERACT.

[22]  Yasuyuki Matsushita,et al.  Dynamic stills and clip trailers , 2006, The Visual Computer.

[23]  D. G. Green Regional variations in the visual acuity for interference fringes on the retina , 1970, The Journal of physiology.

[24]  Min Chen,et al.  Visual Signatures in Video Visualization , 2006, IEEE Transactions on Visualization and Computer Graphics.

[25]  John T. Stasko,et al.  Effectiveness of Animation in Trend Visualization , 2008, IEEE Transactions on Visualization and Computer Graphics.

[26]  Min Chen,et al.  A Survey on Video-based Graphics and Video Visualization , 2011, Eurographics.

[27]  Klaus Mueller,et al.  Conjoint Analysis to Measure the Perceived Quality in Volume Rendering , 2007, IEEE Transactions on Visualization and Computer Graphics.

[28]  M. Sheelagh T. Carpendale,et al.  Empirical Studies in Information Visualization: Seven Scenarios , 2012, IEEE Transactions on Visualization and Computer Graphics.

[29]  M. Angela Sasse,et al.  to catch a thief -- you need at least 8 frames per second: the impact of frame rates on user performance in a CCTV detection task , 2008, ACM Multimedia.

[30]  P. Pirolli,et al.  The Sensemaking Process and Leverage Points for Analyst Technology as Identified Through Cognitive Task Analysis , 2007 .

[31]  David Borland,et al.  Rainbow Color Map (Still) Considered Harmful , 2007, IEEE Computer Graphics and Applications.

[32]  Charles Hansen,et al.  The Visualization Handbook , 2011 .

[33]  Nebojsa Jojic,et al.  Adaptive Video Fast Forward , 2005, Multimedia Tools and Applications.

[34]  Kenneth C. Scott-Brown,et al.  An Instinct for Detection: Psychological Perspectives on CCTV Surveillance , 2007 .

[35]  C. H. Graham,et al.  AREA AND THE INTENSITY-TIME RELATION IN THE PERIPHERAL RETINA , 1935 .

[36]  Heidrun Schumann,et al.  Visualization of Time-Oriented Data , 2011, Human-Computer Interaction Series.