The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - Feb. (2013 vol.19)
pp: 278-290
Yingcai Wu , Dept. of Comput. Sci., Univ. of California, Davis, Davis, CA, USA
Xiaotong Liu , Dept. of Comput. Sci. & Eng., Ohio State Univ., Columbus, OH, USA
Shixia Liu , Microsoft Res. Asia, Beijing, China
Kwan-Liu Ma , Dept. of Comput. Sci., Univ. of California, Davis, Davis, CA, USA
ABSTRACT
Visualization resizing is useful for many applications where users may use different display devices. General resizing techniques (e.g., uniform scaling) and image-resizing techniques suffer from several drawbacks, as they do not consider the content of the visualizations. This work introduces ViSizer, a perception-based framework for automatically resizing a visualization to fit any display. We formulate an energy function based on a perception model (feature congestion), which aims to determine the optimal deformation for every local region. We subsequently transform the problem into an optimization problem by the energy function. An efficient algorithm is introduced to iteratively solve the problem, allowing for automatic visualization resizing.
INDEX TERMS
optimisation, data visualisation, display devices, image processing, least squares approximations, nonlinear least squares optimization, ViSizer, visualization resizing framework, display device, general resizing technique, uniform scaling, image-resizing technique, perception-based framework, energy function, perception model, feature congestion, optimal deformation, optimization problem, Visualization, Clutter, Data visualization, Optimization, Context, Layout, Ellipsoids, nonlinear least squares optimization, Resizing, visualization framework, perception, focus+context
CITATION
Yingcai Wu, Xiaotong Liu, Shixia Liu, Kwan-Liu Ma, "ViSizer: A Visualization Resizing Framework", IEEE Transactions on Visualization & Computer Graphics, vol.19, no. 2, pp. 278-290, Feb. 2013, doi:10.1109/TVCG.2012.114
REFERENCES
[1] S. Avidan and A. Shamir, "Seam Carving for Content-Aware Image Resizing," ACM Trans. Graphics, vol. 26, no. 3,article 10, 2007.
[2] R. Balakrishnan, ""Beating" Fitts' Law: Virtual Enhancements for Pointing Facilitation," Int'l J. Human-Computer Studies, vol. 61, no. 6, pp. 857-874, 2004.
[3] S. Baldassi, N. Megna, and D.C. Burr, "Visual Clutter Causes High-Magnitude Errors," PLoS Biology, vol. 4, no. 3, p. e56, 2006.
[4] J. Böttger, U. Brandes, O. Deussen, and H. Ziezold, "Map Warping for the Annotation of Metro Maps," IEEE Computer Graphics and Applications, vol. 28, no. 5, pp. 56-65, Sept./Oct. 2008.
[5] S. Carpendale, D.J. Cowperthwaite, and F.D. Fracchia, "3-Dimensional Pliable Surfaces: For the Effective Presentation of Visual Information," Proc. ACM Symp. User Interface and Software Technology, pp. 217-226, 1995.
[6] S. Carpendale, J. Ligh, and E. Pattison, "Achieving Higher Magnification in Context," Proc. ACM Symp. User Interface Software and Technology, pp. 71-80, 2004.
[7] A. Cockburn, A.K. Karlson, and B.B. Bederson, "A Review of Overview + Detail, Zooming, and Focus+Context Interface," ACM Computing Surveys, vol. 41, no. 1, pp. 1-31, 2008.
[8] W. Cui, Y. Wu, S. Liu, F. Wei, M.X. Zhou, and H. Qu, "Context Preserving Dynamic Word Cloud Visualization," IEEE Computer Graphics and Applications, vol. 30, no. 6, pp. 42-53, Nov./Dec. 2010.
[9] W. Cui, H. Zhou, H. Qu, P.C. Wong, and X. Lis, "Geometry-Based Edge Clustering for Graph Visualization," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 6, pp. 1277-1284, Nov./Dec. 2008.
[10] P. Dragicevic, S. Chatty, D. Thevenin, and J.-L. Vinot, "Artistic Resizing: A Technique for Rich Scale-Sensitive Vector Graphics," Proc. ACM Symp. User Interface Software and Technology, pp. 201-210, 2005.
[11] T. Dwyer, K. Marriott, and P.J. Stuckey, "Fast Node Overlap Removal," Proc. Int'l Conf. Graph Drawing, pp. 153-164, 2005.
[12] G. Ellis and A. Dix, "A Taxonomy of Clutter Reduction for Information Visualisation," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 6, pp. 1216-1223, Nov./Dec. 2007.
[13] N. Elmqvist and J.-D. Fekete, "Hierarchical Aggregation for Information Visualization: Overview, Techniques, and Design Guidelines," IEEE Trans. Visualization and Computer Graphics, vol. 16, no. 3, pp. 439-454, May/June 2010.
[14] Y.-H. Fua, M.O. Ward, and E.A. Rundensteiner, "Hierarchical Parallel Coordinates for Exploration of Large Datasets," Proc. IEEE Visualization, pp. 43-50, 1999.
[15] G. Furnas, "Generalized Fisheye Views," Proc. SIGCHI Conf. Human Factors in Computing Systems, pp. 16-23, 1986.
[16] N. Galoppo, N.K. Govindaraju, M. Henson, and D. Manocha, "Lu-gpu: Efficient Algorithms for Solving Dense Linear Systems on Graphics Hardware," Proc. ACM/IEEE Conf. Supercomputing, 2005.
[17] S.E. Hudson and I. Smith, "Ultra-Lightweight Constraints," Proc. ACM Symp. User Interface Software and Technology, pp. 147-155, 1996.
[18] B. Jenny and L. Hurni, "Studying Cartographic Heritage: Analysis and Visualization of Geometric Distortions," Computers and Graphics, vol. 35, no. 2, pp. 402-411, 2011.
[19] B. Karstens, R. Rosenbaum, and H. Schumann, "Information Presentation on Mobile Handhelds," Proc. Information Resources Management Assoc. Int'l Conf. (IRMA '03), 2003.
[20] T.A. Keahey and E.L. Robertson, "Techniques for Non-Linear Magnification Transformations," Proc. IEEE Symp. Information Visualization, pp. 38-45, 1996.
[21] C.T. Kelley, Iterative Methods for Optimization (Frontiers in Applied Mathematics), first ed. Soc. for Industrial Math., 1987.
[22] H. Lam, R.A. Rensink, and T. Munzner, "Effects of 2D Geometric Transformations on Visual Memory," Proc. Symp. Applied Perception in Graphics and Visualization, pp. 119-126, 2006.
[23] J.D. Mackinlay, "Automating the Design of Graphical Presentations of Relational Information," ACM Trans. Graphics, vol. 5, no. 2, pp. 110-141, 1986.
[24] R.D. Maesschalck, D. Jouan-Rimbaud, and D.L. Massart, "The Mahalanobis Distance," Chemometrics and Intelligent Laboratory Systems, vol. 50, no. 1, pp. 1-18, 2000.
[25] T. Munzner, F. Guimbretiere, S. Tasiran, L. Zhang, and Y. Zhou, "TreeJuxtaposer: Scalable Tree Comparison Using Focus+Context with Guaranteed Visibility," ACM Trans. Graphics, vol. 22, no. 3, pp. 453-462, 2003.
[26] W. Peng, M.O. Ward, and E.A. Rundensteiner, "Clutter Reduction in Multi-Dimensional Data Visualization Using Dimension Reordering," Proc. IEEE Symp. Information Visualization, pp. 89-96, 2004.
[27] R. Rosenholtz, Y. Li, J. Mansfield, and Z. Jin, "Feature Congestion: A Measure of Display Clutter," Proc. SIGCHI Conf. Human Factors in Computing Systems, pp. 761-770, 2005.
[28] R. Rosenholtz, Y. Li, and L. Nakano, "Measuring Visual Clutter," J. Vision, vol. 7, no. 2,article 17, 2007.
[29] M. Sarkar and M.H. Brown, "Graphical Fisheye Views," Comm. ACM, vol. 37, no. 12, pp. 73-83, 1994.
[30] M. Sarkar, S.S. Snibbe, O.J. Tversky, and S.P. Reiss, "Stretching the Rubber Sheet: A Metaphor for Viewing Large Layouts on Small Screens," Proc. ACM Symp. User Interface Software and Technology, pp. 81-91, 1993.
[31] A. Shamir and O. Sorkine, "Visual Media Retargeting," Proc. ACM SIGGRAPH ASIA Courses, 2009.
[32] E.R. Tufte, The Visual Display of Quantitative Information. Graphics Press, 2001.
[33] R. van den Berg, F.W. Cornelissen, and J.B.T.M. Roerdink, "A Crowding Model of Visual Clutter," J. Vision, vol. 9, no. 4,article 24, 2009.
[34] F.B. Viegas, M. Wattenberg, and J. Feinberg, "Participatory Visualization with Wordle," IEEE Trans. Visualization and Computer Graphics, vol. 15, no. 6, pp. 1137-1144, Nov./Dec. 2009.
[35] Y.-S. Wang, C.-L. Tai, O. Sorkine, and T.-Y. Lee, "Optimized Scale-and-Stretch for Image Resizing," ACM Trans. Graphics, vol. 27, no. 5, article 118, 2008.
[36] L. Wolf, M. Guttmann, and D. Cohen-or, "Nonhomogeneous Content-Driven Video-Retargeting," Proc. IEEE Int'l Conf. Computer Vision, pp. 1-6, 2007.
[37] P.C. Wong and J. Thomas, "Visual Analytics: Building a Vibrant and Resilient National Science," Information Visualization, vol. 8, no. 3, pp. 302-308, 2009.
[38] A. Zanella, S. Carpendale, and M. Rounding, "On the Effects of Viewing Cues in Comprehending Distortions," Proc. Second Nordic Conf. Human-Computer Interaction (NordiCHI), pp. 119-128, 2002.
30 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool