• DocumentCode
    1365350
  • Title

    iView: A Feature Clustering Framework for Suggesting Informative Views in Volume Visualization

  • Author

    Zheng, Ziyi ; Ahmed, Nafees ; Mueller, Klaus

  • Author_Institution
    Comput. Sci. Dept., Stony Brook Univ., Stony Brook, NY, USA
  • Volume
    17
  • Issue
    12
  • fYear
    2011
  • Firstpage
    1959
  • Lastpage
    1968
  • Abstract
    The unguided visual exploration of volumetric data can be both a challenging and a time-consuming undertaking. Identifying a set of favorable vantage points at which to start exploratory expeditions can greatly reduce this effort and can also ensure that no important structures are being missed. Recent research efforts have focused on entropy-based viewpoint selection criteria that depend on scalar values describing the structures of interest. In contrast, we propose a viewpoint suggestion pipeline that is based on feature-clustering in high-dimensional space. We use gradient/normal variation as a metric to identify interesting local events and then cluster these via k-means to detect important salient composite features. Next, we compute the maximum possible exposure of these composite feature for different viewpoints and calculate a 2D entropy map parameterized in longitude and latitude to point out promising view orientations. Superimposed onto an interactive track-ball interface, users can then directly use this entropy map to quickly navigate to potentially interesting viewpoints where visibility-based transfer functions can be employed to generate volume renderings that minimize occlusions. To give full exploration freedom to the user, the entropy map is updated on the fly whenever a view has been selected, pointing to new and promising but so far unseen view directions. Alternatively, our system can also use a set-cover optimization algorithm to provide a minimal set of views needed to observe all features. The views so generated could then be saved into a list for further inspection or into a gallery for a summary presentation.
  • Keywords
    data visualisation; entropy; optimisation; pattern clustering; set theory; 2D entropy map; entropy-based viewpoint selection criteria; feature clustering framework; feature-clustering; gradient variation; iView; informative views; interactive track-ball interface; k-means; normal variation; salient composite feature detection; set-cover optimization algorithm; summary presentation; unguided visual exploration; viewpoint suggestion pipeline; visibility-based transfer function; volume rendering; volume visualization; volumetric data; Clustering algorithms; Entropy; Feature extraction; Rendering (computer graphics); Transfer functions; Direct volume rendering; ant colony optimization.; entropy; k-means; set-cover problem; view suggestion; Algorithms; Animals; Ants; Cluster Analysis; Computer Graphics; Computer Simulation; Databases, Factual; Humans; Imaging, Three-Dimensional; Tooth;
  • fLanguage
    English
  • Journal_Title
    Visualization and Computer Graphics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1077-2626
  • Type

    jour

  • DOI
    10.1109/TVCG.2011.218
  • Filename
    6064959