Task-based adaptation of graphical content in smart visual interfaces

Visual representation has always been an important communication medium to convey complex facts. In order to be e ective, a visual representation must be adapted to its respective context of use. This is a crucial aspect especially in smart visual interfaces context-sensitive user interfaces that present to the user as speci cally as possible those information and with the level of detail required for her current situation. Of the in uencing factors contributing to this context of use, the characteristics of the content from which the representation is generated and the user's task at hand are the most important ones. The goal of this thesis is to provide a basic approach to the task-based adaptation of visual representations from graphical content in smart visual interfaces, and to detail concrete solution approaches to associated challenges. The objective of the approach thereby is to adapt the graphical content associated with the task at hand automatically in such a way that the content's visual representation provides a good initial view with respect to information relevant to the current working step. In this thesis, two core concepts are introduced that facilitate the automatic generation of task-speci c visual representations from di erent types of graphical content based on a suitable task description. Starting point of the approach is a task model representing a hierarchical decomposition of the task at hand into interrelated subtasks. The page/feature concept represents a method to enrich this model with the speci cation of graphical content associated with individual working steps as well as relevant representation aspects. An adaptation pipeline provides the bridge between the conceptual task context speci cation in the enriched task model and concrete display techniques comprising the functional building blocks of smart visual interfaces. It is discussed how these concepts are applied to graphical content of each of the four principal visual data types raster images, 2D vector and 3D graphics as well as data visualizations. This includes a review on how existing display techniques can be integrated into the adaptation pipeline approach. Moreover, several novel display techniques are introduced that address previously open challenges with respect to task-driven adaptation of visual representations in smart visual interface. The developed concepts and techniques have been practically employed in the scope of a joint industry-academia research project underlining their utility for smart visual interface design.

[1]  David S. Ebert,et al.  Interactive Illustrative Rendering on Mobile Devices , 2007, IEEE Computer Graphics and Applications.

[2]  Heidrun Schumann,et al.  Enhancing Visual Exploration by Appropriate Color Coding , 2005, WSCG.

[3]  João Paulo A. Almeida,et al.  Model-Driven Design of Distributed Applications , 2004, OTM Workshops.

[4]  David Salesin,et al.  Interactive Image-Based Exploded View Diagrams , 2004, Graphics Interface.

[5]  Michael Gleicher,et al.  Automatic image retargeting with fisheye-view warping , 2005, UIST.

[6]  Joëlle Coutaz,et al.  A Unifying Reference Framework for the Development of Plastic User Interfaces , 2001, EHCI.

[7]  Pat Hanrahan,et al.  Designing effective step-by-step assembly instructions , 2003, ACM Trans. Graph..

[8]  J. Rossignac,et al.  Plumber: a method for a multi-scale decomposition of 3D shapes into tubular primitives and bodies , 2004, SM '04.

[9]  Heidrun Schumann,et al.  Device-based Adaptation of Visualizations in Smart Environments , 2009 .

[10]  Heidrun Schumann,et al.  Fisheye Tree Views and Lenses for Graph Visualization , 2006, Tenth International Conference on Information Visualisation (IV'06).

[11]  Dan Holtshouse,et al.  Encyclopedia of E‐Commerce, E‐Government, and Mobile Commerce , 2007 .

[12]  Ivan Herman,et al.  GraphXML - An XML-Based Graph Description Format , 2000, GD.

[13]  Steven K. Feiner,et al.  Visual task characterization for automated visual discourse synthesis , 1998, CHI.

[14]  Heidrun Schumann,et al.  Efficient rendering of high-detailed objects using a reduced multi-resolution hierarchy , 2006, GRAPP.

[15]  Maik Wurdel Towards an Holistic Understanding of Tasks, Objects and Location in Collaborative Environments , 2009, HCI.

[16]  Bernhard Preim,et al.  Combining Silhouettes, Surface, and Volume Rendering for Surgery Education and Planning , 2005, EuroVis.

[17]  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.

[18]  Jung Hong Chuang Level of Detail for 3D Graphics , 2002 .

[19]  Chris Joslin,et al.  Device-based decision-making for adaptation of three-dimensional content , 2006, The Visual Computer.

[20]  Stefan Bruckner,et al.  TECHNICAL REPORT VolumeShop: An Interactive System for Direct Volume , 2022 .

[21]  Silvia Miksch,et al.  Semantic depth of field , 2001, IEEE Symposium on Information Visualization, 2001. INFOVIS 2001..

[22]  Heidrun Schumann,et al.  Surfel-Based Billboard Hierarchies for Fast Rendering of 3D-Objects , 2007, PBG@Eurographics.

[23]  Andreas Heuer,et al.  FLYINGDOC: an architecture for distributed, user-friendly, and personalized information systems , 2004, Proceedings. 20th International Conference on Data Engineering.

[24]  Lea Skorin-Kapov,et al.  MUVA: a Flexible Visualization Architecture for Multiple Client Platforms , 2005, J. Mobile Multimedia.

[25]  Heidrun Schumann,et al.  Task-Driven Color Coding , 2008, 2008 12th International Conference Information Visualisation.

[26]  Anke Dittmar,et al.  Model-Based Software Development and Usability Testing , 2005 .

[27]  Steven F. Roth,et al.  Data characterization for intelligent graphics presentation , 1990, CHI '90.

[28]  Ramesh Raskar,et al.  Automatic image retargeting , 2005, MUM '05.

[29]  H. Schumann,et al.  Maintenance support: case study for a multimodal mobile user interface , 2006, Electronic Imaging.

[30]  Peter J. Stuckey,et al.  Towards Flexible Graphical Communication Using Adaptive Diagrams , 2004, ASIAN.

[31]  Heidrun Schumann,et al.  Visualisierung - Grundlagen und allgemeine Methoden , 2000 .

[32]  Stefan Schlechtweg,et al.  Non-photorealistic computer graphics: modeling, rendering, and animation , 2002 .

[33]  Cynthia A. Brewer,et al.  Color Use Guidelines for Mapping and Visualization , 1994 .

[34]  Angel R. Puerta,et al.  The MECANO Project: Comprehensive and Integrated Support for Model-Based Interface Development , 1996, CADUI.

[35]  Steffi Beckhaus,et al.  Guided Exploration with Dynamic Potential Fields: the Cubical Path System , 2001, Comput. Graph. Forum.

[36]  David Nistér,et al.  Lossless region of interest with a naturally progressive still image coding algorithm , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[37]  Heidrun Schumann,et al.  Service-Oriented Information Visualization for Smart Environments , 2009, 2009 13th International Conference Information Visualisation.

[38]  Kai-Ti Huang,et al.  A novel graph algorithm for circuit recognition , 1995, Proceedings of ISCAS'95 - International Symposium on Circuits and Systems.

[39]  Thomas Ertl,et al.  Interactive Cutaway Illustrations , 2003, Comput. Graph. Forum.

[40]  Heidrun Schumann,et al.  Adaptive Labeling for Interactive Mobile Information Systems , 2006, Tenth International Conference on Information Visualisation (IV'06).

[41]  Maureen C. Stone,et al.  Enhanced Illustration Using Magic Lens Filters , 1997, IEEE Computer Graphics and Applications.

[42]  Kevin A. Schneider,et al.  Abstract User Interfaces: A Model and Notation to Support Plasticity in Interactive Systems , 2001, DSV-IS.

[43]  Heidrun Schumann,et al.  Particle-based labeling: Fast point-feature labeling without obscuring other visual features , 2008, IEEE Transactions on Visualization and Computer Graphics.

[44]  Ayellet Tal,et al.  Mesh segmentation using feature point and core extraction , 2005, The Visual Computer.

[45]  Heidrun Schumann,et al.  Plugable Lenses for Interactive Visualizations , .

[46]  Alan Keahey The generalized detail in-context problem , 1998, Proceedings IEEE Symposium on Information Visualization (Cat. No.98TB100258).

[47]  Angel R. Puerta,et al.  A Model-Based Interface Development Environment , 1997, IEEE Softw..

[48]  Hao Zhang,et al.  Segmentation of 3D meshes through spectral clustering , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[49]  Heidrun Schumann,et al.  A new weaving technique for handling overlapping regions , 2010, AVI.

[50]  Steven F. Roth,et al.  Visage: a user interface environment for exploring information , 1996, Proceedings IEEE Symposium on Information Visualization '96.

[51]  Samuel S. Silva,et al.  There is More to Color Scales than Meets the Eye: A Review on the Use of Color in Visualization , 2007, 2007 11th International Conference Information Visualization (IV '07).

[52]  Thomas Ertl,et al.  Transparency in Interactive Technical Illustrations , 2002, Comput. Graph. Forum.

[53]  Axel Hoppe Validierung und Nachbearbeitung von gerenderten Bildern , 1999 .

[54]  Marco Attene,et al.  Mesh Segmentation - A Comparative Study , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[55]  Egbert Schlungbaum,et al.  Automatic User Interface Generation from Declarative Models , 1996, CADUI.

[56]  Thomas Phan,et al.  An extensible and scalable Content Adaptation Pipeline architecture to support heterogeneous clients , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[57]  Pavel Slavik,et al.  Semantic information visualization , 2004 .

[58]  David S. Ebert,et al.  SDViz: A Context‐Preserving Interactive Visualization System for Technical Diagrams , 2009, Comput. Graph. Forum.

[59]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[60]  Antje Düsterhöft,et al.  Advanced Multi-Modal User Interfaces for Mobile Devices: Integration of Visualization, Speech Interaction and Task Modeling , 2006 .

[61]  James J. Thomas,et al.  Defining Insight for Visual Analytics , 2009, IEEE Computer Graphics and Applications.

[62]  Heidrun Schumann,et al.  Progressive refinement: more than a means to overcome limited bandwidth , 2009, Electronic Imaging.

[63]  Alex White,et al.  The Elements of Graphic Design: Space, Unity, Page Architecture, and Type , 2002 .

[64]  Pavel Slavik,et al.  Adaptation of Graphical Data in Collaborative Environment , 2004 .

[65]  Marco Attene,et al.  Hierarchical mesh segmentation based on fitting primitives , 2006, The Visual Computer.

[66]  Ton Kalker,et al.  Streaming video and rate-scalable compression: What are the challenges for watermarking? , 2001, IS&T/SPIE Electronic Imaging.

[67]  Penny Rheingans Task-based color scale design , 2000, Applied Imaging Pattern Recognition.

[68]  Uwe Rauschenbach,et al.  Flexible Embedded Image Communication using Levels of Detail and Regions of Interest , 1998 .

[69]  Conrad Thiede,et al.  Visuelle Informationsdarstellung in Smart Environments , 2011 .

[70]  Fabio Paternò,et al.  CTTE: Support for Developing and Analyzing Task Models for Interactive System Design , 2002, IEEE Trans. Software Eng..

[71]  Benjamin Michotte,et al.  USIXML: A User Interface Description Language for Context-Sensitive User Interfaces , 2004 .

[72]  Ivan Viola,et al.  Importance-Driven Expressive Visualization , 2005 .

[73]  David A. Duce,et al.  GraSSML: accessible smart schematic diagrams for all , 2006, W4A '06.

[74]  Heidrun Schumann,et al.  Towards an Integrated Approach for Task Modeling and Human Behavior Recognition , 2007, HCI.

[75]  Xing Xie,et al.  Automatic browsing of large pictures on mobile devices , 2003, MULTIMEDIA '03.

[76]  Christian Stary,et al.  IEEE TRANSACTIONS ON SYSTEMS , MAN , AND CYBERNETICS — PART A : SYSTEMS AND HUMANS , 2000 .

[77]  Daniel A. Keim,et al.  Task-at-hand interface for change detection in stock market data , 2006, AVI '06.

[78]  Georges G. Grinstein,et al.  Iconographic Displays For Visualizing Multidimensional Data , 1988, Proceedings of the 1988 IEEE International Conference on Systems, Man, and Cybernetics.

[79]  Heidrun Schumann,et al.  Adaptive Layout for Interactive Documents , 2008, Smart Graphics.

[80]  Catherine Plaisant,et al.  The challenge of information visualization evaluation , 2004, AVI.

[81]  B. Karstens Visual Interfaces for Mobile Handhelds , 2003 .

[82]  Michael W. Marcellin,et al.  JPEG2000 - image compression fundamentals, standards and practice , 2013, The Kluwer international series in engineering and computer science.

[83]  Fernando Pereira,et al.  MPEG-7 the generic multimedia content description standard, part 1 - Multimedia, IEEE , 2001 .

[84]  Marco Attene,et al.  Part-Based Annotation of Virtual 3D Shapes , 2007, 2007 International Conference on Cyberworlds (CW'07).

[85]  Heidrun Schumann,et al.  Visualization in Multimodal User Interfaces of Mobile Applications , 2005, Mobile Computing and Ambient Intelligence.

[86]  Jean Vanderdonckt,et al.  Applying model-based techniques to the development of UIs for mobile computers , 2001, IUI '01.

[87]  Alan J. Dix,et al.  A Taxonomy of Clutter Reduction for Information Visualisation , 2007, IEEE Transactions on Visualization and Computer Graphics.

[88]  Silvia Miksch,et al.  Useful Properties of Semantic Depth of Field for Better F+C Visualization , 2002, VisSym.

[89]  Alexandru Telea,et al.  Data visualization - principles and practice , 2007 .

[90]  T. Nocke,et al.  Goals of Analysis for Visualization and Visual Data Mining Tasks , 2004 .

[91]  Antonio C. Siochi,et al.  The UAN: a user-oriented representation for direct manipulation interface designs , 1990, TOIS.

[92]  Egbert Schlungbaum,et al.  Model-based User Interface Software Tools - Current State of Declarative Models , 1996 .

[93]  Ben Shneiderman,et al.  Readings in information visualization - using vision to think , 1999 .

[94]  Maureen C. Stone,et al.  A field guide to digital color , 2003 .

[95]  Heidrun Schumann,et al.  Demand-driven image transmission with levels of detail and regions of interest , 1999, Comput. Graph..

[96]  Greg J. Badros,et al.  The Cassowary Linear Arithmetic Constraint Solving Algorithm: Interface and Implementation , 1999 .

[97]  Giuseppe Carenini,et al.  An integrated task-based framework for the design and evaluation of visualizations to support preferential choice , 2006, AVI '06.

[98]  Gerrit C. van der Veer,et al.  An Ontology for Task World Models , 1998, DSV-IS.

[99]  Thomas Heider,et al.  A unified distributed system architecture for goal-based interaction with smart environments , 2009 .

[100]  Uwe Rauschenbach The rectangular fish eye view as an efficient method for the transmission and display of large images , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[101]  John Riedl,et al.  An operator interaction framework for visualization systems , 1998, Proceedings IEEE Symposium on Information Visualization (Cat. No.98TB100258).

[102]  John F. Hughes,et al.  An annotation system for 3D fluid flow visualization , 1994, Proceedings Visualization '94.

[103]  Tony DeRose,et al.  Toolglass and magic lenses: the see-through interface , 1993, SIGGRAPH.

[104]  Marco Attene,et al.  Semantic Annotation of 3D Surface Meshes Based on Feature Characterization , 2007, SAMT.

[105]  José L. Encarnação,et al.  Ambient Intelligence: Towards Smart Appliance Ensembles , 2005, From Integrated Publication and Information Systems to Virtual Information and Knowledge Environments.

[106]  Marco Attene,et al.  Topological, Geometric and Structural Approaches to Enhance Shape Information , 2006, Eurographics Italian Chapter Conference.

[107]  Jade Goldstein-Stewart,et al.  Interactive graphic design using automatic presentation knowledge , 1994, CHI '94.

[108]  Antonio Krüger,et al.  Automatic graphical abstraction in intent-based 3D-illustrations , 1998, AVI '98.

[109]  Hae-Kwang Kim,et al.  3D Graphics Adaptation System on the Basis of MPEG-21 DIA , 2003, Smart Graphics.

[110]  Ahmed Seffah,et al.  Modeling patterns for task models , 2004, TAMODIA '04.

[111]  Heidrun Schumann,et al.  A scalable framework for information visualization , 2000, IEEE Symposium on Information Visualization 2000. INFOVIS 2000. Proceedings.

[112]  David E. Kieras,et al.  The GOMS family of user interface analysis techniques: comparison and contrast , 1996, TCHI.

[113]  Bernice E. Rogowitz,et al.  A rule-based tool for assisting colormap selection , 1995, Proceedings Visualization '95.

[114]  Yuriko Takeshima,et al.  GADGET/IV: a taxonomic approach to semi-automatic design of information visualization applications using modular visualization environment , 2000, IEEE Symposium on Information Visualization 2000. INFOVIS 2000. Proceedings.

[115]  Neville A. Stanton,et al.  Book preview , 2003, INTR.

[116]  Stefan Jeschke,et al.  Accelerating the rendering process using impostors , 2004 .

[117]  Heidrun Schumann,et al.  3D Mesh Exploration for Smart Visual Interfaces , 2008, VISUAL.

[118]  Frank Y. Shih,et al.  Fast Euclidean distance transformation in two scans using a 3 × 3 neighborhood , 2004, Comput. Vis. Image Underst..

[119]  Ed H. Chi,et al.  A taxonomy of visualization techniques using the data state reference model , 2000, IEEE Symposium on Information Visualization 2000. INFOVIS 2000. Proceedings.

[120]  Steven K. Feiner,et al.  Knowledge-based augmented reality , 1993, CACM.

[121]  Elaine Cohen,et al.  A non-photorealistic lighting model for automatic technical illustration , 1998, SIGGRAPH.

[122]  Carl Gutwin,et al.  Interacting with Big Interfaces on Small Screens: a Comparison of Fisheye, Zoom, and Panning Techniques , 2004, Graphics Interface.

[123]  Kim Marriott,et al.  Fast and efficient client-side adaptivity for SVG , 2002, WWW '02.

[124]  Mateu Sbert,et al.  Importance-Driven Focus of Attention , 2006, IEEE Transactions on Visualization and Computer Graphics.

[125]  Marco Winckler,et al.  Tasks and scenario-based evaluation of information visualization techniques , 2004, TAMODIA '04.

[126]  Zdenek Míkovec,et al.  Human-Computer Communication in Special Environments , 2003, ICWI.

[127]  Heidrun Schumann,et al.  Smart Lenses , 2008, Smart Graphics.

[128]  Marisa E. Campbell,et al.  Conference preview: HCI 2000: usability or else! , 2000, INTR.

[129]  Christian Tominski,et al.  Event based visualization for user centered visual analysis , 2006 .

[130]  Kristin A. Cook,et al.  Illuminating the Path: The Research and Development Agenda for Visual Analytics , 2005 .

[131]  Helwig Hauser,et al.  Smooth Brushing for Focus+Context Visualization of Simulation Data in 3D , 2002, WSCG.

[132]  David S. Taubman,et al.  Remote Display of Large Raster Images Using JPEG2000 and the Rectangular FishEye-View , 2003, WSCG.

[133]  HongJiang Zhang,et al.  Contrast-based image attention analysis by using fuzzy growing , 2003, MULTIMEDIA '03.

[134]  Mark D. Apperley,et al.  A review and taxonomy of distortion-oriented presentation techniques , 1994, TCHI.

[135]  Heidrun Schumann,et al.  Region-wise meta-data in JPEG2000-encoded imagery , 2008 .

[136]  Thomas Kirste,et al.  Automatic vs. manual multi-display configuration: a study of user performance in a semi-cooperative task setting , 2007, BCS HCI.

[137]  Thomas J. Overbye,et al.  New methods for the visualization of electric power system information , 2000, IEEE Symposium on Information Visualization 2000. INFOVIS 2000. Proceedings.

[138]  James R. Eagan,et al.  Low-level components of analytic activity in information visualization , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

[139]  Dieter Schmalstieg,et al.  Experiences with Handheld Augmented Reality , 2007, 2007 6th IEEE and ACM International Symposium on Mixed and Augmented Reality.

[140]  Alan Borning,et al.  A constraint extension to scalable vector graphics , 2001, WWW '01.

[141]  Paul A. Viola,et al.  Rapid object detection using a boosted cascade of simple features , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[142]  Jock D. Mackinlay,et al.  The structure of the information visualization design space , 1997, Proceedings of VIZ '97: Visualization Conference, Information Visualization Symposium and Parallel Rendering Symposium.

[143]  Leila De Floriani,et al.  Building and traversing a surface at variable resolution , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[144]  S. Avidan,et al.  Seam carving for content-aware image resizing , 2007, SIGGRAPH 2007.

[145]  Jean Vanderdonckt,et al.  A Unifying Reference Framework for multi-target user interfaces , 2003, Interact. Comput..

[146]  Jock D. Mackinlay,et al.  Automating the design of graphical presentations of relational information , 1986, TOGS.

[147]  Peter Forbrig,et al.  Patterns for Task- and Dialog-Modeling , 2007, HCI.

[148]  Fabio Paternò,et al.  ConcurTaskTrees: A Diagrammatic Notation for Specifying Task Models , 1997, INTERACT.

[149]  Alan J. Dix,et al.  Enabling Automatic Clutter Reduction in Parallel Coordinate Plots , 2006, IEEE Transactions on Visualization and Computer Graphics.

[150]  Ying Zhu,et al.  A task-centered visualization design environment and a method for measuring the complexity of visualization designs , 2009 .

[151]  Yongwang Zhao,et al.  Collaborative Visualization of Large Scale Datasets Using Web Services , 2007, Second International Conference on Internet and Web Applications and Services (ICIW'07).

[152]  Christof Koch,et al.  A Model of Saliency-Based Visual Attention for Rapid Scene Analysis , 2009 .

[153]  M. Sheelagh T. Carpendale,et al.  3-dimensional pliable surfaces: for the effective presentation of visual information , 1995, UIST '95.

[154]  Knut Hartmann,et al.  Label Layout for Interactive 3D Illustrations , 2005, J. WSCG.

[155]  Gennady L. Andrienko,et al.  Exploratory analysis of spatial and temporal data - a systematic approach , 2005 .

[156]  Jean Vanderdonckt,et al.  Derivation of a Dialog Model from a Task Model by Activity Chain Extraction , 2003, DSV-IS.

[157]  John Stasko,et al.  BEST PAPER: A Knowledge Task-Based Framework for Design and Evaluation of Information Visualizations , 2004 .

[158]  Joe Marks,et al.  The Computational Complexity of Cartographic Label Placement , 1991 .

[159]  Chris North,et al.  Toward measuring visualization insight , 2006, IEEE Computer Graphics and Applications.

[160]  Ross T. Whitaker,et al.  Partitioning 3D Surface Meshes Using Watershed Segmentation , 1999, IEEE Trans. Vis. Comput. Graph..

[161]  Min Chen,et al.  Building a visual database for example-based graphics generation , 2002, IEEE Symposium on Information Visualization, 2002. INFOVIS 2002..

[162]  Michael Garland,et al.  Hierarchical face clustering on polygonal surfaces , 2001, I3D '01.

[163]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[164]  Tumasch Reichenbacher,et al.  Adaptive Methods for Mobile Cartography , 2003 .

[165]  William Buxton,et al.  A taxonomy of see-through tools , 1994, CHI '94.

[166]  Thomas Kirste,et al.  Smart Environments and Self-Organizing Appliance Ensembles , 2005, Mobile Computing and Ambient Intelligence.