Issue No.08 - Aug. (2013 vol.19)
pp: 1264-1273
Byeonghun Lee , Dept. of Comput. Eng., Sungkyunkwan Univ., Suwon, South Korea
Yeong-Gil Shin , Dept. of Comput. Eng., Sungkyunkwan Univ., Suwon, South Korea
Preintegrated volume rendering produces high-quality renderings without increased sampling rates. However, a look-up table of a conventional preintegrated volume rendering requires a dimensionality of two, which disturbs interactive renderings when the transfer function is changed. Furthermore, as the resolution of the volume data set increases, the memory space required is impractical or inefficient, especially on GPUs. In the past, several approximation methods have been proposed to reduce the complexity of both the time and memory requirement, but most of them do not correctly present thin opaque structures within slabs and ignore the self-attenuation. We propose an advanced interactive preintegrated volume rendering algorithm that achieves not only high-quality renderings comparable to the conventional ones, but also O(n) time and memory space requirements even with the self-attenuation within the slabs applied. The algorithm proposed in this paper decomposes the exponential term of the ray integration equation into a power series of a finite order in the form of a linear combination to build a one-dimensional look-up table. Moreover, the proposed algorithm effectively applies the self-attenuation that is caused by fully opaque isosurfaces, by introducing an opaque prediction table. Experimental results demonstrate that the proposed algorithm offers renderings visibly identical to existing preintegrated volume renderings without degrading rendering speed.
power series, Preintegration, direct volume rendering, ray casting
Byeonghun Lee, Yeong-Gil Shin, "Advanced Interactive Preintegrated Volume Rendering with a Power Series", IEEE Transactions on Visualization & Computer Graphics, vol.19, no. 8, pp. 1264-1273, Aug. 2013, doi:10.1109/TVCG.2012.313
[1] M. Levoy, "Display of Surfaces from Volume Data," IEEE Computer Graphics and Applications, vol. 8, no. 3, pp. 29-37, May 1988.
[2] R. Yagel and Z. Shi, "Accelerating Volume Animation by Space-Leaping," Proc. IEEE Visualization Conf., pp. 62-69, 1993.
[3] M. Wan, A. Sadiq, and A. Kaufman, "Fast and Reliable Space Leaping for Interactive Volume Rendering," Proc. IEEE Visualization Conf., pp. 195-202, 2002.
[4] P. Lacroute and M. Levoy, "Fast Volume Rendering Using a Shear-Warp Factorization of the Viewing Transformation," Proc. ACM SIGGRAPH, pp. 451-458, 1994.
[5] J.P. Schulze, R. Niemeier, and U. Lang, "The Perspective Shear-Warp Algorithm in a Virtual Environment," Proc. IEEE Visualization Conf., pp. 207-213, 2001.
[6] H. Pfister, J. Hardenbergh, J. Knittel, H. Lauer, and L. Seiler, "The VolumePro Real-Time Ray-Casting System," Proc. ACM SIGGRAPH, 1999. pp. 251-260,
[7] S. Roettger, M. Kraus, and T. Ertl, "Hardware-Accelerated Volume and Isosurface Rendering Based on Cell-Projection," Proc. IEEE Visualization Conf., pp. 109-116, 2000.
[8] K. Engel, "Advanced Volume Rendering Techniques," Proc. IEEE Visualization Conf., 2003.
[9] S. Roettger, S. Guthe, D. Weiskopf, T. Ertl, and W. Strasser, "Smart Hardware-Accelerated Volume Rendering," Proc. Symp. Data Visualization, pp. 231-238, 2003.
[10] K. Engel, M. Kraus, and T. Ertl, "High-Quality Pre-Integrated Volume Rendering Using Hardware-Accelerated Pixel Shading," Proc. ACM SIGGRAPH/EUROGRAPHICS Workshop Graphics Hardware, pp. 9-16, 2001.
[11] E.B. Lum, B. Wilson, and K.-l. Ma, "High-Quality Lighting and Efficient Pre-Integration for Volume Rendering," Proc. Joint Eurographics-IEEE TVCG Symp. Visualization, pp. 25-34, 2004.
[12] H. Kye, B. Shin, and Y.G. Shin, "Interactive Classification for Pre-Integrated Volume Rendering of High-Precision Volume Data," Graphical Models, vol. 70, pp. 125-132, 2008.
[13] A. Guetat, A. Ancel, S. Marchesin, and J.-M. Dischler, "Pre-Integrated Volume Rendering with Non-Linear Gradient Interpolation," IEEE Trans. Visualization Computer Graphics, vol. 16, no. 6, pp. 1487-1494, Nov./Dec. 2010.
[14] B. Lee, J. Yun, J. Seo, B. Shim, Y.-G. Shin, and B. Kim, "Fast High-Quality Volume Ray Casting with Virtual Samplings," IEEE Trans. Visualization Computer Graphics, vol. 16, no. 6, pp. 1525-1532, Nov./Dec. 2010.
[15] B. Csebfalvi, "Prefiltered Gaussian Reconstruction for High-Quality Rendering of Volumetric Data Sampled on a Body-Centered Cubic Grid," Proc. IEEE 16th Visualization Conf., pp. 311-318, 2005.
[16] B. Csebfalvi, "An Evaluation of Prefileted B-Spline Reconstruction for Quasi-Interpolation on the Body-Centered Cubic Lattices," IEEE Trans. Visualization and Computer Graphics, vol. 16, no. 3, pp. 499-512, 2010.
[17] A. Li, K. Mueller, and T. Ernst, "Methods for Efficient, High Quality Volume Resampling in the Frequency Domain," Proc. IEEE Visualization Conf., pp. 3-10, 2004.
[18] M. Artner, T. Möller, I. Viola, and M.E. Gröller, "High-Quality Volume Rendering with Resampling in the Frequency Domain," Proc. EUROGRAPHICS/IEEE VGTC Symp. Visualization, pp. 85-92, 2005.
[19] J.-F. E. Hajjar, S. Marchesin, J.-M. Dischler, and C. Mongenet, "Second Order Pre-Integrated Volume Rendering," Proc. IEEE Pacific Visualization Symp., pp. 9-16, 2008.
[20] N. Max, "Optical Models for Direct Volume Rendering," IEEE Trans. Visualization and Computer Graphics, vol. 1, no. 2, pp. 99-108, June 1995.
[21] J.F. Blinn, "Light Reflection Functions for Simulation of Clouds and Dusty Surfaces," Proc. ACM SIGGRAPH, pp. 21-29, 1982.
[22] M. Levoy, "Efficient Ray Tracing of Volume Data," ACM Trans. Graphics, vol. 9, pp. 245-261, 1990.
[23] The Volume Library, http:/, 2013.
[24] Data, data.html, 2013.
[25] C.-C. Lee, H.-C. Wu, C.-S. Tsai, and Y.-P. Chu, "Adaptive Lossless Steganographic Scheme with Centralized Difference Expansion," Pattern Recognition, vol. 41, no. 6, pp. 2097-2106, 2008.