Browse > Article
http://dx.doi.org/10.9717/kmms.2011.14.8.981

Acceleration techniques for GPGPU-based Maximum Intensity Projection  

Kye, Hee-Won (한성대학교 정보시스템공학과)
Kim, Jun-Ho (한성대학교 정보시스템공학과)
Publication Information
Journal of Korea Multimedia Society / v.14, no.8, 2011 , pp. 981-991 More about this Journal
Abstract
MIP(Maximum Intensity Projection) is a volume rendering technique which is essential for the medical imaging system. MIP rendering based on the ray casting method produces high quality images but takes a long time. Our aim is improvement of the rendering speed using GPGPU(General-purpose computing on Graphic Process Unit) technique. In this paper, we present the ray casting algorithm based on CUDA(an acronym for Compute Unified Device Architecture) which is a programming language for GPGPU and we suggest new acceleration methods for CUDA. In detail, we propose the block based space leaping which skips unnecessary regions of volume data for CUDA, the bisection method which is a fast method to find a block edge, and the initial value estimation method which improves the probability of space leaping. Due to the proposed methods, we noticeably improve the rendering speed without image quality degradation.
Keywords
Volume Rendering; MIP; GPGPU; CUDA;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 CUDA, http://www.developer.nvidia.com/
2 M. Levoy, "Volume Rrendering Display of Surfaces from Volume Data," IEEE Computer Graphics and Application 1988, Vol.8, pp.29- 37, 1988.   DOI
3 M. Levoy, "Efficient Ray Tracing of Volume Data," ACM Transactions on Graphics, Vol. 9, No.3, pp.245-261, 1990.   DOI
4 계희원, "단일 명령 복수 데이터 연산과 순차적 메모리 참조를 이용한 효율적인 최대 휘소 투영 볼륨 가시화," 한국멀티미디어학회 논문지, 제 12권 4호, 2009.
5 R. Zirbes, "Scientific Visualization: Volume Surface Rendering," http://johnrichie.com/V2/richie/isosurface/volume.html
6 V. Pekar, D. Hempel, G. Kiefer, M. Busch, and J. Weese, "Efficient Visualization of Large Medical Image Datasets on Standard PC Hardware," Joint EUROGRAPHICS -IEEE TCVG Symposium on Visualization 2003, pp. 135-140, 2003.
7 P. Lacroute and M. Levoy, "Fast Volume Rendering Using a Shear-Warp Factorization of the Viewing Transformation," In Proceedings of ACM SIGGRAPH 1994, pp.451-457, 1994
8 L. Fang, Y. Wang, B. Qiu, and Y. Qian, "Fast Maximum Intensity Projection Algorithm Using Shear Warp Factorization and Reduced Resampling," Magnetic Resonance in Medicine, Vol.47, pp.696-700, 2002.   DOI   ScienceOn
9 G. Kiefer, H. Lehmann, and J. Weese, "Fast Maximum Intensity Projections of Large Medical Data Sets by Exploiting Hierarchical Memory Architectures," IEEE TRANSACTIONS ON INFORMATION TECHNOLOGY IN BIOMEDICINE, Vol.10, No.2, pp.385-394, 2006.   DOI   ScienceOn
10 Benjamin Mora, David S. Ebert, "Low- Complexity Maximum Intensity Projection," ACM Transactions on Graphics, Vol.24, No.4, pp.1392-1416, 2005.   DOI   ScienceOn
11 K.H. Kim and H.W. Park, "A Fast Progressive Method of Maximum Intensity Projection," Computerized Medical Imaging and Graphics, Vol.25, pp.433-441, 2001.   DOI   ScienceOn
12 L. Mroz, H. Hauser, and E. Groller, "Interactive High-Quality Maximum Intensity Projection," EUROGRAPHICS 2000, Vol.19, No.3, pp.341-350, 2000.
13 H. Kye and D.K. Jung, "Accelerated MIP Based on GPU Using Block Clipping and Occlusion Query," Computers and Graphics, Vol.32, No.3, pp.283-292, 2008.   DOI   ScienceOn
14 L. Marsalek, A. Hauber, and P. Slusallek, "High-Speed Volume Ray Casting With CUDA," Interactive Ray Tracing, RT 2008. IEEE Symposium, pp.9-10, 2008.
15 A. Weinlich, A. Benjamin, S. Holger, K. Markus, and H. Joachim, "Comparison of High-Speed Ray Casting on GPU Using CUDA and OpenGL," High-Performance and Hardware-Aware Computing, pp.25-30, 2008.
16 GPGPU.org, http://gpgpu.org/
17 임종현, 신병석, "CUDA를 이용한 최대-최소 8진트리 생성 기법," 한국게임학회지 제9권 6호 pp.191-196, 2009.
18 OpenGL, http://www.opengl.org/
19 DirectX, http://msdn.microsoft.com/en-us/ directx/