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
Link To Document :
بازگشت