Issue No. 12 - Dec. (2011 vol. 17)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2011.218
Ziyi Zheng , Stony Brook University
Nafees Ahmed , Stony Brook University
Klaus Mueller , Stony Brook University
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.
Direct volume rendering, k-means, entropy, view suggestion, set-cover problem, ant colony optimization.
Ziyi Zheng, Nafees Ahmed, Klaus Mueller, "iView: A Feature Clustering Framework for Suggesting Informative Views in Volume Visualization", IEEE Transactions on Visualization & Computer Graphics, vol. 17, no. , pp. 1959-1968, Dec. 2011, doi:10.1109/TVCG.2011.218