Interactive Level-of-Detail Selection Using Image-Based Quality Metric for Large Volume Visualization
|
Abstract—For large volume visualization, an image-based quality metric is difficult to incorporate for level-of-detail selection and rendering without sacrificing the interactivity. This is because it is usually time-consuming to update view-dependent information as well as to adjust to transfer function changes. In this paper, we introduce an image-based level-of-detail selection algorithm for interactive visualization of large volumetric data. The design of our quality metric is based on an efficient way to evaluate the contribution of multiresolution data blocks to the final image. To ensure real-time update of the quality metric and interactive level-of-detail decisions, we propose a summary table scheme in response to runtime transfer function changes and a GPU-based solution for visibility estimation. Experimental results on large scientific and medical data sets demonstrate the effectiveness and efficiency of our algorithm.
[1] 122 I. Boada, I. Navazo, and R. Scopigno, “Multiresolution Volume Visualization with a Texture-Based Octree,” The Visual Computer, vol. 17, no. 3, pp. 185-197, 2001.
[2] D. Cohen-Or, Y.L. Chrysanthou, C.T. Silva, and F. Durand, “A Survey of Visibility for Walkthrough Applications,” IEEE Trans. Visualization and Computer Graphics, vol. 9, no. 3, pp. 412-431, July-Sept. 2003.
[3] F.C. Crow, “Summed-Area Tables for Texture Mapping,” Proc. ACM SIGGRAPH '84, pp. 207-212, 1984.
[4] J. El-Sana, N. Sokolovsky, and C.T. Silva, “Integrating Occlusion Culling with View-Dependent Rendering,” Proc. IEEE Visualization Conf. '01, pp. 371-575, 2001.
[5] D. Ellsworth, L.-J. Chiang, and H.-W. Shen, “Accelerating Time-Varying Hardware Volume Rendering Using TSP Trees and Color-Based Error Metrics,” Proc. IEEE Volume Visualization Conf. '00, pp. 119-129, 2000.
[6] J.D. Foley, A. van Dam, S.K. Feiner, and J.F. Hughes, Computer Graphics: Principles & Practice in C, second ed. Addison Wesley, 1995.
[7] A. Gaddipati, R. Machiraju, and R. Yagel, “Steering Image Generation with Wavelet Based Perceptual Metric,” Proc. Eurographics '97, pp. 241-251, 1997.
[8] J. Gao, J. Huang, H.-W. Shen, and J.A. Kohl, “Visibility Culling Using Plenoptic Opacity Functions for Large Volume Visualization,” Proc. IEEE Visualization Conf. '03, pp. 341-348, 2003.
[9] M.H. Ghavamnia and X.D. Yang, “Direct Rendering of Laplacian Pyramid Compressed Volume Data,” Proc. IEEE Visualization Conf. '95, pp. 192-199, 1995.
[10] A.S. Glassner, Principle of Digital Image Synthesis, vol. 1. Morgan Kaufmann, 1995.
[11] S. Green, “Summed Area Tables Using Graphics Hardware,” Proc. Game Developers Conf. '03, 2003.
[12] S. Guthe and W. Straßer, “Advanced Techniques for High-Quality Multi-Resolution Volume Rendering,” Computers & Graphics, vol. 28, no. 1, pp. 51-58, 2004.
[13] S. Guthe, M. Wand, J. Gonser, and W. Straßer, “Interactive Rendering of Large Volume Data Sets,” Proc. IEEE Visualization Conf. '02, pp. 53-60, 2002.
[14] J. Hensley, T. Scheuermann, G. Coombe, M. Singh, and A. Lastra, “Fast Summed-Area Table Generation and Its Applications,” Proc. Eurographics '05, pp. 547-555, 2005.
[15] C.E. Jacobs, A. Finkelstein, and D.H. Salesin, “Fast Multiresolution Image Querying,” Proc. ACM SIGGRAPH '95, pp. 277-286, 1995.
[16] J.T. Klosowski and C.T. Silva, “The Prioritized-Layered Projection Algorithm for Visible Set Estimation,” IEEE Trans. Visualization and Computer Graphics, vol. 6, no. 2, pp. 108-123, Apr.-June 2000.
[17] E. LaMar, B. Hamann, and K.I. Joy, “Multiresolution Techniques for Interactive Texture-Based Volume Visualization,” Proc. IEEE Visualization Conf. '99, pp. 355-362, 1999.
[18] E. LaMar, B. Hamann, and K.I. Joy, “Efficient Error Calculation for Multiresolution Texture-Based Volume Visualization,” Hierarchical & Geometrical Methods in Scientific Visualization, pp. 51-62, 2003.
[19] D. Laur and P. Hanrahan, “Hierarchical Splatting: A Progressive Refinement Algorithm for Volume Rendering,” Proc. ACM SIGGRAPH '91, pp. 285-288, 1991.
[20] M. Levoy, “Efficient Ray Tracing of Volume Data,” ACM Trans. Graphics, vol. 9, no. 3, pp. 245-261, 1990.
[21] X. Li and H.-W. Shen, “Time-Critical Multiresolution Volume Rendering Using 3D Texture Mapping Hardware,” Proc. IEEE Volume Visualization Conf. '02, pp. 29-36, 2002.
[22] P. Ljung, C. Lundström, A. Ynnerman, and K. Museth, “Transfer Function Based Adaptive Decompression for Volume Rendering of Large Medical Data Sets,” Proc. IEEE Volume Visualization Conf. '04, pp. 25-32, 2004.
[23] N. Max, “Optical Models for Direct Volume Rendering,” IEEE Trans. Visualization and Computer Graphics, vol. 1, no. 2, pp. 99-108, June 1995.
[24] M. Meißner, J. Huang, D. Bartz, K. Muller, and R. Crawfis, “A Practical Evaluation of Popular Volume Rendering Algorithms,” Proc. IEEE Volume Visualization Conf. '00, pp. 81-90, 2000.
[25] S. Muraki, “Approximation and Rendering of Volume Data Using Wavelet Transforms,” Proc. IEEE Visualization Conf. '92, pp. 21-28, 1992.
[26] T. Porter and T. Duff, “Compositing Digital Images,” Proc. ACM SIGGRAPH '84, pp. 253-259, 1984.
[27] N. Sahasrabudhe, J.E. West, R. Machiraju, and M. Janus, “Structured Spatial Domain Image and Data Comparison Metrics,” Proc. IEEE Visualization Conf. '99, pp. 97-104, 1999.
[28] C. Ware, Information Visualization: Perception for Design, second ed. Morgan Kaufmann, 2004.
[29] C. Wang, J. Gao, and H.-W. Shen, “Parallel Multiresolution Volume Rendering of Large Data Sets with Error-Guided Load Balancing,” Proc. Eurographics Parallel Graphics & Visualization Conf. '04, pp. 23-30, 2004.
[30] Z. Wang, A.C. Bovik, H.R. Sheikh, and E.P. Simoncelli, “Image Quality Assessment: From Error Visibility to Structural Similarity,” IEEE Trans. Image Processing, vol. 13, no. 4, pp. 600-612, 2004.
[31] R. Westermann, “A Multiresolution Framework for Volume Rendering,” Proc. IEEE Volume Visualization Conf. '94, pp. 51-58, 1994.
[32] J. Wilhelms and A. van Gelder, “Multi-Dimensional Trees for Controlled Volume Rendering and Compression,” Proc. IEEE Volume Visualization Conf. '94, pp. 27-34, 1994.
[33] H. Zhou, M. Chen, and M.F. Webster, “Comparative Evaluation of Visualization and Experimental Results Using Image Comparison Metrics,” Proc. IEEE Visualization Conf. '02, pp. 315-322, 2002.
Index Terms:
Data compaction and compression, perceptual reasoning, viewing algorithms, interaction techniques, hierarchical image representation, volume visualization.
Citation:
Chaoli Wang, Antonio Garcia, Han-Wei Shen, "Interactive Level-of-Detail Selection Using Image-Based Quality Metric for Large Volume Visualization," IEEE Transactions on Visualization and Computer Graphics, vol. 13, no. 1, pp. 122-134, Jan./Feb. 2007, doi:10.1109/TVCG.2007.15
PURCHASE ARTICLE: $19
IEEE Xplore Subscribers
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb