Hierarchical Exploration of Volumes Using Multilevel Segmentation of the Intensity-Gradient Histograms

Visual exploration of volumetric datasets to discover the embedded features and spatial structures is a challenging and tedious task. In this paper we present a semi-automatic approach to this problem that works by visually segmenting the intensity-gradient 2D histogram of a volumetric dataset into an exploration hierarchy. Our approach mimics user exploration behavior by analyzing the histogram with the normalized-cut multilevel segmentation technique. Unlike previous work in this area, our technique segments the histogram into a reasonable set of intuitive components that are mutually exclusive and collectively exhaustive. We use information-theoretic measures of the volumetric data segments to guide the exploration. This provides a data-driven coarse-to-fine hierarchy for a user to interactively navigate the volume in a meaningful manner.

[1]  Yuriko Takeshima,et al.  Automating transfer function design for comprehensible volume rendering based on 3D field topology analysis , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[2]  Gerik Scheuermann,et al.  Visual Analysis of Flow Features Using Information Theory , 2010, IEEE Computer Graphics and Applications.

[3]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[4]  Amitabh Varshney,et al.  Saliency-Assisted Navigation of Very Large Landscape Images , 2011, IEEE Transactions on Visualization and Computer Graphics.

[5]  Timo Ropinski,et al.  Voreen: A Rapid-Prototyping Environment for Ray-Casting-Based Volume Visualizations , 2009, IEEE Computer Graphics and Applications.

[6]  Marc Stamminger,et al.  Spatialized Transfer Functions , 2005, EuroVis.

[7]  Rüdiger Westermann,et al.  Random Walks for Interactive Organ Segmentation in Two and Three Dimensions: Implementation and Validation , 2005, MICCAI.

[8]  Gordon L. Kindlmann,et al.  Semi-Automatic Generation of Transfer Functions for Direct Volume Rendering , 1998, VVS.

[9]  David S. Ebert,et al.  Structuring Feature Space: A Non-Parametric Method for Volumetric Transfer Function Generation , 2009, IEEE Transactions on Visualization and Computer Graphics.

[10]  Anna Vilanova,et al.  Automating Transfer Function Design for Volume Rendering Using Hierarchical Clustering of Material Boundaries , 2006, EuroVis.

[11]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[12]  Cüneyt Güzelis,et al.  Semiautomatic Transfer Function Initialization for Abdominal Visualization Using Self-Generating Hierarchical Radial Basis Function Networks , 2009, IEEE Transactions on Visualization and Computer Graphics.

[13]  Uncertainty-Aware Guided Volume Segmentation , 2010, IEEE Transactions on Visualization and Computer Graphics.

[14]  Robert Patro,et al.  MDMap: A system for data-driven layout and exploration of molecular dynamics simulations , 2011, 2011 IEEE Symposium on Biological Data Visualization (BioVis)..

[15]  Min Chen,et al.  An Information-theoretic Framework for Visualization , 2010, IEEE Transactions on Visualization and Computer Graphics.

[16]  Xavier Cufí,et al.  Yet Another Survey on Image Segmentation: Region and Boundary Information Integration , 2002, ECCV.

[17]  Kwan-Liu Ma,et al.  Visibility Histograms and Visibility-Driven Transfer Functions , 2011, IEEE Transactions on Visualization and Computer Graphics.

[18]  Amitabh Varshney,et al.  Saliency-guided Enhancement for Volume Visualization , 2006, IEEE Transactions on Visualization and Computer Graphics.

[19]  Joe Michael Kniss,et al.  Supervised Manifold Distance Segmentation , 2011, IEEE Transactions on Visualization and Computer Graphics.

[20]  Joseph JáJá,et al.  Information-Aware 2^n-Tree for Efficient Out-of-Core Indexing of Very Large Multidimensional Volumetric Data , 2007, 19th International Conference on Scientific and Statistical Database Management (SSDBM 2007).

[21]  Wei Chen,et al.  Volume exploration using ellipsoidal Gaussian transfer functions , 2010, 2010 IEEE Pacific Visualization Symposium (PacificVis).

[22]  Christof Rezk-Salama,et al.  High-Level User Interfaces for Transfer Function Design with Semantics , 2006, IEEE Transactions on Visualization and Computer Graphics.

[23]  Jianbo Shi,et al.  Multiclass spectral clustering , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[24]  Hans-Christian Hege,et al.  Tuner: Principled Parameter Finding for Image Segmentation Algorithms Using Visual Response Surface Exploration , 2011, IEEE Transactions on Visualization and Computer Graphics.

[25]  Chris R. Johnson.  Top Scientific Visualization Research Problems , 2004, IEEE Computer Graphics and Applications.

[26]  Jens H. Krüger,et al.  Tuvok, an Architecture for Large Scale Volume Rendering , 2010, VMV.

[27]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[28]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Kwan-Liu Ma,et al.  Size-based Transfer Functions: A New Volume Exploration Technique , 2008, IEEE Transactions on Visualization and Computer Graphics.

[30]  Jian Zhang,et al.  Efficient Volume Exploration Using the Gaussian Mixture Model. , 2011, IEEE transactions on visualization and computer graphics.

[31]  William E. Lorensen,et al.  The Transfer Function Bake-Off , 2001, IEEE Computer Graphics and Applications.

[32]  Jianlong Zhou,et al.  Automatic Transfer Function Generation Using Contour Tree Controlled Residue Flow Model and Color Harmonics , 2009, IEEE Transactions on Visualization and Computer Graphics.

[33]  Ronen Basri,et al.  Hierarchy and adaptivity in segmenting visual scenes , 2006, Nature.

[34]  Mohamed E. Hussein,et al.  On Implementing Graph Cuts on CUDA , 2007 .

[35]  Kwan-Liu Ma,et al.  An intelligent system approach to higher-dimensional classification of volume data , 2005, IEEE Transactions on Visualization and Computer Graphics.

[36]  Jinho Lee.  The Transfer Function BakeOff , 2001 .

[37]  Dirk Bartz,et al.  Hybrid segmentation and exploration of the human lungs , 2003, IEEE Visualization, 2003. VIS 2003..

[38]  Daniel P. Huttenlocher,et al.  Efficient Graph-Based Image Segmentation , 2004, International Journal of Computer Vision.

[39]  Kwan-Liu Ma,et al.  RGVis: region growing based techniques for volume visualization , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

[40]  Gerik Scheuermann,et al.  Measuring Complexity in Lagrangian and Eulerian Flow Descriptions , 2010, Comput. Graph. Forum.

[41]  Bernd Hamann,et al.  Segmentation of Three-dimensional Retinal Image Data , 2007, IEEE Transactions on Visualization and Computer Graphics.

[42]  Nelson L. Max,et al.  A contract based system for large data visualization , 2005, VIS 05. IEEE Visualization, 2005..

[43]  Jianbo Shi,et al.  Spectral segmentation with multiscale graph decomposition , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[44]  Joe Michael Kniss,et al.  Multidimensional Transfer Functions for Interactive Volume Rendering , 2002, IEEE Trans. Vis. Comput. Graph..

[45]  Anna Vilanova,et al.  Visualization of boundaries in volumetric data sets using LH histograms , 2006, IEEE Transactions on Visualization and Computer Graphics.

[46]  Anthony J. Sherbondy,et al.  Fast volume segmentation with simultaneous visualization using programmable graphics hardware , 2003, IEEE Visualization, 2003. VIS 2003..

[47]  Ivan Viola,et al.  Automatic Transfer Functions Based on Informational Divergence , 2011, IEEE Transactions on Visualization and Computer Graphics.

[48]  Gerik Scheuermann,et al.  Visual Exploration of Climate Variability Changes Using Wavelet Analysis , 2009, IEEE Transactions on Visualization and Computer Graphics.