loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
LOD Map - A Visual Interface for Navigating Multiresolution Volume Visualization
September-October 2006 (vol. 12 no. 5)
pp. 1029-1036
In multiresolution volume visualization, a visual representation of level-of-detail (LOD) quality is important for us to examine, compare, and validate different LOD selection algorithms. While traditional methods rely on ultimate images for quality measurement, we introduce the LOD map - an alternative representation of LOD quality and a visual interface for navigating multiresolution data exploration. Our measure for LOD quality is based on the formulation of entropy from information theory. The measure takes into account the distortion and contribution of multiresolution data blocks. A LOD map is generated through the mapping of key LOD ingredients to a treemap representation. The ordered treemap layout is used for relative stable update of the LOD map when the view or LOD changes. This visual interface not only indicates the quality of LODs in an intuitive way, but also provides immediate suggestions for possible LOD improvement through visually-striking features. It also allows us to compare different views and perform rendering budget control. A set of interactive techniques is proposed to make the LOD adjustment a simple and easy task. We demonstrate the effectiveness and efficiency of our approach on large scientific and medical data sets.

[1] 1029 C. L. Bajaj, V. Pascucci, and D. R. Schikore, The Contour Spectrum. In Proc. of IEEE Visualization '97, pages 167–173, 1997.[2] U. D. Bordoloi and H.-W. Shen, View Selection for Volume Rendering. In Proc. of IEEE Visualization '05, pages 487–494, 2005.[3] T. A. Funkhouser and C. H. Séquin, Adaptive Display Algorithm for Interactive Frame Rates During Visualization of Complex Virtual Environments. In Proc. of ACM SIGGRAPH '93, pages 247–254, 1993.[4] M. H. Ghavamnia and X. D. Yang, Direct Rendering of Laplacian Pyramid Compressed Volume Data. In Proc. of IEEE Visualization '95, pages 192–199, 1995.[5] S. Guthe, M. Wand, J. Gonser, and W. Straßer, Interactive Rendering of Large Volume Data Sets. In Proc. of IEEE Visualization '02, pages 53–60, 2002.[6] T. J. Jankun-Kelly and K.-L. Ma, Visualization Exploration and Encapsulation via a Spreadsheet-Like Interface. IEEE Trans, on Visualization & Computer Graphics, 7 (3): 275–287, 2001.[7] T. J. Jankun-Kelly, K.-L. Ma, and M. Gertz, A Model for the Visualization Exploration Process. In Proc. of IEEE Visualization '02, pages 323–330, 2002.[8] D. A. Keim, Information Visualization and Visual Data Mining. IEEE Trans, on Visualization & Computer Graphics, 7 (1): 100–107, 2001.[9] J. Kniss, G. Kindlmann, and C. D. Hansen, Interactive Volume Rendering Using Multi-Dimensional Transfer Functions and Direct Manipulation Widgets. In Proc. of IEEE Visualization '01, pages 255–262, 2001.[10] E. LaMar, B. Hamann, and K. I. Joy, Multiresolution Techniques for Interactive Texture-Based Volume Visualization. In Proc. of IEEE Visualization '99, pages 355–362, 1999.[11] E. LaMar, B. Hamann, and K. I. Joy, Efficient Error Calculation for Multiresolution Texture-Based Volume Visualization. In Hierarchical & Geometrical Methods in Scientific Visualization, pages 51–62, 2003.[12] M. Levoy, Efficient Ray Tracing of Volume Data. ACM Trans, on Graphics, 9 (3): 245–261, 1990.[13] K.-L. Ma, Image Graphs — A Novel Approach to Visual Data Exploration. In Proc. of IEEE Visualization '99, pages 81–88, 1999.[14] J. Marks, B. Andalman, P. A. Beardsley, W. Freeman, S. Gibson, J. Hodgins, T. Kang, B. Mirtich, H. Pfister, W. Ruml, K. Ryall, J. Seims, and S. Shieber, Design Galleries: A General Approach to Setting Parameters for Computer Graphics and Animation. In Proc. of ACM SIGGRAPH '97, pages 389–400, 1997.[15] A. A. Mirin, R. H. Cohen, B. C. Curtis, W. P. Dannevik, A. M. Dimits, M. A. Duchaineau, D. E. Eliason, D. R. Schikore, S. E. Anderson, D. H. Porter, P. R. Woodward, L. J. Shieh, and S. W. White, Very High Resolution Simulation of Compressible Turbulence on the IBM-SP System. In Proc. of ACM/IEEE Supercomputing '99, 1999.[16] S. Muraki, Approximation and Rendering of Volume Data Using Wavelet Transforms. In Proc. of IEEE Visualization '92, pages 21–28, 1992.[17] B. Shneiderman, Tree Visualization with Tree-Maps: A 2D Space-Filling Approach. ACM Trans. on Graphics, ll (1): 92–99, 1992.[18] B. Shneiderman and M. Wattenberg, Ordered Treemap Layouts. In Proc. of IEEE Information Visualization '01, pages 73–78, 2001.[19] ShneidermanB., Treemaps for Space-Constrained Visualization of Hierarchies (http://www.cs.umd.edu/hciltreemap-history /).[20] S. Takahashi, I. Fujishiro, Y. Takeshima, and T. Nishita, A Feature-Driven Approach to Locating Optimal Viewpoints for Volume Visualization. In Proc. of IEEE Visualization '05, pages 495–502, 2005.[21] M. Tory, S. Potts, and T. Möller, A Parallel Coordinates Style Interface for Exploratory Volume Visualization. IEEE Trans. on Visualization & Computer Graphics, 11 (1): 71–80, 2005.[22] J. J. van Wijk, The Value of Visualization. In Proc. of IEEE Visualization '05, pages 79–86, 2005.[23] C. Wang, A. Garcia, and H.-W. Shen, Interactive Level-of-Detail Selection Using Image-Based Quality Metric for Large Volume Visualization. IEEE Trans. on Visualization & Computer Graphics. Accepted for publication, 2006.[24] C. Wang and H.-W. Shen, Hierarchical Navigation Interface: Leveraging Multiple Coordinated Views for Level-of-Detail Multiresolution Volume Rendering of Large Scientific Data Sets. In Proc. of Information Visualisation '05, pages 259–267, 2005.[25] Z. Wang, A. C. Bovik, H. R. Sheikh, and E. P. Simoncelli, Image Quality Assessment: From Error Visibility to Structural Similarity. IEEE Trans. on Image Processing, 13 (4): 600–612, 2004.[26] R. Westermann, A Multiresolution Framework for Volume Rendering. In Proc. of IEEE Volume Visualization '94, pages 51–58, 1994.[27] J. Wilhelms and A. van Gelder, Multi-Dimensional Trees for Controlled Volume Rendering and Compression. In Proc. of IEEE Volume Visualization '94, pages 27–34, 1994.[28] Y. Zhou, B. Chen, and A. E. Kaufman, Multiresolution Tetrahedral Framework for Visualizing Regular Volume Data. In Proc. of IEEE Visualization '97, pages 135–142, 1997.

Index Terms:
LOD map, knowledge representation, perceptual reasoning, multiresolution rendering, large volume visualization Author 1:
Citation:
Chaoli Wang, Han-Wei Shen, "LOD Map - A Visual Interface for Navigating Multiresolution Volume Visualization," IEEE Transactions on Visualization and Computer Graphics, vol. 12, no. 5, pp. 1029-1036, Sept. 2006, doi:10.1109/TVCG.2006.159
Usage of this product signifies your acceptance of the Terms of Use.