Focus+context grouping for animated transitions

Abstract Animation is a commonly used technique in information visualization for smooth transitions between different views. When observing animations of moving objects, people often need to track several specific objects while identify the major trend of movement simultaneously. In this paper, we propose a novel focus+context grouping technique to facilitate target tracking and trend identification. It divides objects into several groups based on a comprehensive tree cut algorithm and generates a staggering animation in which groups are animated sequentially. A balance between efficiency and accuracy is achieved for an effective animation planning. To evaluate the effectiveness of the proposed technique, a carefully designed user study is conducted. The results indicate that focus+context grouping is effective for users to track targets without losing context (i.e., major trend of movement). Based on the study, we discuss advantages and limitations of the proposed grouping technique and conclude with design implications.

[1]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[2]  Steven Skiena,et al.  Watch the Story Unfold with TextWheel: Visualization of Large-Scale News Streams , 2012, TIST.

[3]  Hong Zhou,et al.  Visualization of bipartite relations between graphs and sets , 2015, J. Vis..

[4]  Jean-Daniel Fekete,et al.  GraphDiaries: Animated Transitions andTemporal Navigation for Dynamic Networks , 2014, IEEE Transactions on Visualization and Computer Graphics.

[5]  Lionel M. Ni,et al.  Visual analysis of bi-directional movement behavior , 2015, 2015 IEEE International Conference on Big Data (Big Data).

[6]  Hong Zhou,et al.  Edge bundling in information visualization , 2013 .

[7]  Hong Zhou,et al.  LoyalTracker: Visualizing Loyalty Dynamics in Search Engines , 2014, IEEE Transactions on Visualization and Computer Graphics.

[8]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[9]  Ali S. Hadi,et al.  Finding Groups in Data: An Introduction to Chster Analysis , 1991 .

[10]  Nancy J. Lightner Model Testing of Users' Comprehension in Graphical Animation: The Effect of Speed and Focus Areas , 2001, Int. J. Hum. Comput. Interact..

[11]  Pierre Dragicevic,et al.  Temporal distortion for animated transitions , 2011, CHI.

[12]  Matjaz Kljun,et al.  The effect of animated transitions on user navigation in 3D tree-maps , 2005, Ninth International Conference on Information Visualisation (IV'05).

[13]  John P. Bethel WEBSTER'S NEW COLLEGIATE DICTIONARY , 2022 .

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

[15]  Marie-Pierre Jolly,et al.  Interactive Graph Cuts for Optimal Boundary and Region Segmentation of Objects in N-D Images , 2001, ICCV.

[16]  Hong Zhou,et al.  OpinionSeer: Interactive Visualization of Hotel Customer Feedback , 2010, IEEE Transactions on Visualization and Computer Graphics.

[17]  George A Alvarez,et al.  How many objects can you track? Evidence for a resource-limited attentive tracking mechanism. , 2007, Journal of vision.

[18]  Barbara Tversky,et al.  Animation: can it facilitate? , 2002, Int. J. Hum. Comput. Stud..

[19]  Jason M. Scimeca,et al.  Tracking Multiple Objects Is Limited Only by Object Spacing, Not by Speed, Time, or Capacity , 2010, Psychological science.

[20]  Lionel M. Ni,et al.  BoundarySeer: Visual analysis of 2D boundary changes , 2014, 2014 IEEE Conference on Visual Analytics Science and Technology (VAST).

[21]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[22]  Pierre Dragicevic,et al.  Using text animated transitions to support navigation in document histories , 2010, CHI.

[23]  Pierre Dragicevic,et al.  The Not-so-Staggering Effect of Staggered Animated Transitions on Visual Tracking , 2014, IEEE Transactions on Visualization and Computer Graphics.

[24]  Weixin Xie,et al.  Bearings-only maneuvering target tracking based on fuzzy clustering in a cluttered environment , 2014 .

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

[26]  Tamara Munzner,et al.  Visualization Analysis and Design , 2014, A.K. Peters visualization series.

[27]  Xin Jin,et al.  Mean Shift , 2017, Encyclopedia of Machine Learning and Data Mining.

[28]  Han Li,et al.  A Resampling Based Clustering Algorithm for Replicated Gene Expression Data , 2015, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[29]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[30]  Ching-Yung Lin,et al.  TargetVue: Visual Analysis of Anomalous User Behaviors in Online Communication Systems , 2016, IEEE Transactions on Visualization and Computer Graphics.

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

[32]  Z W Pylyshyn,et al.  Tracking multiple independent targets: evidence for a parallel tracking mechanism. , 1988, Spatial vision.

[33]  Steven L Franconeri,et al.  Selecting and tracking multiple objects. , 2015, Wiley interdisciplinary reviews. Cognitive science.

[34]  Lionel M. Ni,et al.  TelCoVis: Visual Exploration of Co-occurrence in Urban Human Mobility Based on Telco Data , 2016, IEEE Transactions on Visualization and Computer Graphics.

[35]  Jian Zhao,et al.  Trajectory Bundling for Animated Transitions , 2015, CHI.

[36]  Desney S. Tan,et al.  Phosphor: explaining transitions in the user interface using afterglow effects , 2006, UIST.

[37]  P. Cavanagh,et al.  Tracking multiple targets with multifocal attention , 2005, Trends in Cognitive Sciences.

[38]  Yizong Cheng,et al.  Mean Shift, Mode Seeking, and Clustering , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[39]  C. Feria Speed has an effect on multiple-object tracking independently of the number of close encounters between targets and distractors , 2013, Attention, perception & psychophysics.