Browse > Article
http://dx.doi.org/10.15701/kcgs.2016.22.3.1

High quality volume visualization using B-spline interpolation  

Shin, Yongha (Dept. of Computer Engineering, Hansung University)
Kye, Heewon (Dept. of Computer Engineering, Hansung University)
Abstract
Linear interpolation is a basic sampling method for volume visualization. This method generates good images but sometimes it is inferior to our high expectation because it is encouraged to produce high quality images in the medical applications. In this paper, B spline based tri-cubic interpolation is used for the re-sampling step. The conventional B spline is an approximation method which does not cross control points so that we moved the control points and the curve crosses the original control points. In the rendering step, the empty space leaping is applicable to increase rendering speed. We have to calculate the maximum and minimum values for each block to detect empty space. The convex hull property of B spline enables the values of control points to be used as the maximum and minimum values. As a result, tri-cubic interpolated volume rendering is possible in interactive speed.
Keywords
Direct Volume Rendering; Efficient Ray Casting; B Spline Interpolation;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 M. Levoy, "Efficient Ray Tracing of Volume Data," ACM Transactions on Graphics, Vol. 9, No.3, pp.245-261, 1990.   DOI
2 K. Engel, M. Hadwiger, J. M. Kniss, C. Rezk-Salama, and D. Weiskopf, Real-Time Volume Graphics, Wellesley, Massachusetts, 2006.
3 계희원, "카디널 보간을 이용한 효율적인 고화질 볼륨 가시화," 한국멀티미디어학회논문지, 제14권 3호, pp. 339-347, 2011.   DOI
4 C. Sigg and M. Hadwiger, "Fast third-order texture filtering," GPU Gems 2, Addison Wesley, Los Alamitos, CA, pp.313-329, 2005.
5 M. Levoy, "Efficient Ray Tracing of Volume Data," ACM Transactions on Graphics, Vol. 9, No.3, pp.245-261, 1990.   DOI
6 W. Li, K. Mueller, and A. Kaufman, "Empty space skipping and occlusion clipping for texture-based volume rendering," In Proc. of IEEE Visualization Conference, pp. 317-324, 2003.
7 M. Unser, "Splines: a perfect fit for medical imaging," In Proc. of SPIE Conference on Medical Imaging, San Diego, CA, USA, volume 4684. doi:10.1117/12.467162, 2002.
8 E.H.W. Meijering, W.J. Niessen and M.A. Viergever , "Quantitative evaluation of convolution-based methods for medical image interpolation," Medical Image Analysis, pp. 111-126, 2000.
9 M. Hadwiger, H. Hauser, and H, T. Moller, "Quality issues of hardware-accelerated high-quality filtering on PC graphics hardware," In Proc. of WSCG, pp. 213-220, 2003.
10 G. Farin, Curves and Surfaces for Computer- Aided Geometric Design 4th Ed., Academic Press, San Diego, CA, 1997.
11 B. Lee, J. Yun, J. Seo, B. Shim, Y. Shin, and B. Kim, "Fast High-Quality Volume Ray- Casting with Virtual Samplings," IEEE TVCG, Vol.16, No.6, pp.1525-1532, 2010.
12 Z. Mihajlovic, L. Budin, and J. Radej, "Gradient of B-splines in Volume Rendering," In Proc. of the 12th IEEE Mediterranean Electrotechnical Conference (MELECON 2004), pp. 239 - 242, 2004.
13 M. Hadwiger, T. Theussl, H. Hauser, and E. Groller, "Hardware-Accelerated High-Quality Filtering on PC Hardware," In Proc. of, Vision, Modeling, and Visualization, 2001.