CSDL Home IEEE Transactions on Visualization & Computer Graphics 2010 vol.16 Issue No.06 - November/December

Subscribe

Issue No.06 - November/December (2010 vol.16)

pp: 1525-1532

Byeonghun Lee , Seoul National University, Seoul, Korea

Jihye Yun , Seoul National University, Seoul, Korea

Jinwook Seo , Seoul National University, Seoul, Korea

Byonghyo Shim , Korea University, Seoul, Korea

Yeong-Gil Shin , Seoul National University, Seoul, Korea

Bohyoung Kim , Seoul National University, Seoul, Korea

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2010.155

ABSTRACT

Volume ray-casting with a higher order reconstruction filter and/or a higher sampling rate has been adopted in direct volume rendering frameworks to provide a smooth reconstruction of the volume scalar and/or to reduce artifacts when the combined frequency of the volume and transfer function is high. While it enables high-quality volume rendering, it cannot support interactive rendering due to its high computational cost. In this paper, we propose a fast high-quality volume ray-casting algorithm which effectively increases the sampling rate. While a ray traverses the volume, intensity values are uniformly reconstructed using a high-order convolution filter. Additional samplings, referred to as virtual samplings, are carried out within a ray segment from a cubic spline curve interpolating those uniformly reconstructed intensities. These virtual samplings are performed by evaluating the polynomial function of the cubic spline curve via simple arithmetic operations. The min max blocks are refined accordingly for accurate empty space skipping in the proposed method. Experimental results demonstrate that the proposed algorithm, also exploiting fast cubic texture filtering supported by programmable GPUs, offers renderings as good as a conventional ray-casting algorithm using high-order reconstruction filtering at the same sampling rate, while delivering 2.5x to 3.3x rendering speed-up.

INDEX TERMS

direct volume rendering, GPU, high quality, curve interpolation.

CITATION

Byeonghun Lee, Jihye Yun, Jinwook Seo, Byonghyo Shim, Yeong-Gil Shin, Bohyoung Kim, "Fast High-Quality Volume Ray Casting with Virtual Samplings",

*IEEE Transactions on Visualization & Computer Graphics*, vol.16, no. 6, pp. 1525-1532, November/December 2010, doi:10.1109/TVCG.2010.155REFERENCES

- [1] H. Pfister et al., "The VolumePro real-time ray-casting system,"
in SIGGRAPH `99, 1999, pp. 251–260.- [2] J. Kruger and R. Westermann, "Acceleration techniques for GPU-based volume rendering,"
in Proc. IEEE Visualization, 2003, pp. 287–292.- [3] A. Knoll et al., "Volume ray casting with peak finding and differential sampling,"
IEEE Trans. Vis. Comput. Graphics, vol. 15, pp. 1571–1578, 2009.- [4] G. Wolberg, "Interpolation kernels,"
in Digital Image Warping, ed Los Alamitos, CA: Wiley-IEEE Computer Society Press, 1990, pp. 117–161.- [5] N. Max et al., "Area and volume coherence for efficient visualization of 3D scalar functions,"
in Proc. 1990 workshop on Volume visualization, 1990, pp. 27–33.- [6] K. Engel et al., "High-quality pre-integrated volume rendering using hardware-accelerated pixel shaing,"
in Proc. ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, New York, NY, USA, 2001, pp. 9–16.- [7] H. Kye et al., "Interactive classificiation for pre-integrated volume rendering of high-precision volume data,"
Graphical Models, vol. 70, pp. 125–132, 2008.- [8] E. Lum et al., "High-quality lighting and efficient pre-integration for volume rendering,"
in Proc. VisSym `04, 2004, pp. 25–34.- [9] K. Bjorke, "High-quality filtering,"
in GPU Gems, R. Fernando Ed., ed Upper Saddle River, NJ: Addison-Wesley, 2004, pp. 391–415.- [10] M. Artner et al., "High-quality volume rendering with resampling in the frequency domain,"
in Proc. Joint EUROGRAPHICS-IEEE VGTC Symp. Visualization (EuroVis'05), 2005, pp. 85–92.- [11] A. Li et al., "Methods for efficient, high quality volume resampling in the frequency domain,"
inProc. IEEE Visualization, 2004, pp. 3–10.- [12] T. Blu et al., "Generalized interpolation: higher quality at no additional cost,"
in Proc. IEEE International Conference on Image Processing, 1999, pp. 667–671.- [13] T. Malzbender, "Fourier volume rendering,"
A CM Trans. Graphics, vol. 12, pp. 233–250, 1993.- [14] B. Csebfalvi, "An evaluation of prefiltered B-spline reconstruction for quasi-interpolation on the body-centered cubic lattice,"
IEEE Trans. Vis. Comput. Graphics, vol. 16, pp. 499–512, May/Jun 2010.- [15] B. Csebfalvi, "Prefiltered gaussian reconstruction for high-quality rendering of volumetric data sampled on a body-centered cubic grid,"
presented at the 16th IEEE Vis. 2005, 2005.- [16] P. Thevenaz et al., "Interpolation revisited,"
IEEE Trans. Med. Imag., vol. 19, pp. 739–758, 2000.- [17] T. Blu et al., "Linear interpolation revitalized,"
IEEE Trans. Image Process., vol. 13, pp. 710–719, 2004.- [18] C. Sigg, and M. Hadwiger, "Fast third-order texture filtering,"
in GPU Gems 2, M. Pharr Ed., ed Los Alamitos, CA: IEEE Computer Society: Addison Wesley, 2005, pp. 313–329.- [19] M. Levoy, "Efficient ray tracing of volume data,"
ACM Trans. Graph., vol. 9, pp. 245–261, 1990.- [20] S. Marschner, and R. Lobb, "An evaluation of reconstruction filters for volume rendering,"
inProc. IEEE Visualization, 1994, pp. 100–107.- [21] K. Engel, 2001,
Data. Available: http//www.vis.uni-stuttgart.de/ ~engel/pre-integrateddata.html - [23] C. Lee et al., "Adaptive lossless steganographic scheme with centralized difference expansion,"
Pattern Recognition, vol. 41, pp. 2097–2106, 2008. |