• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

An improved ray casting algorithm based on GPU

ZHANG Aguan1,4,JIANG Huiqin1,4,MA Ling1,4,YANG Xiaopeng2,4,LIU Yumin3,4

 
  

  1. (1.School of Information Engineering,Zhengzhou University,Zhengzhou 450001;
    2.The First Affilicate Hospital of Zhengzhou University,Zhengzhou 450001;
    3.Business School,Zhengzhou University,Zhengzhou 450001;
    4.Zhengzhou Engineering Technology Research Center for Medical Informatization,Zhengzhou 450001,China)
  • Received:2015-09-15 Revised:2015-12-30 Online:2017-01-25 Published:2017-01-25

Abstract:

Ray casting algorithms can reconstruct 2D tomographic CT images into 3D images, which provide an important means for accurate diagnosis and quantitative analysis of the disease. Because of the large amount of calculation and the slow calculation speed, it is almost impossible for traditional ray casting methods to achieve realtime rendering without hardware acceleration. We propose an improved ray casting algorithm based on GPU. Firstly, we acquire ray ending points and the direction by designing a GPU program. Secondly, we determine the position of resampling points by using the acceleration step sampling method and calculate the values of these points through the fast compound interpolation method. Thirdly, we further accelerate the reconstruction process by using the nontransparency ahead dead method. Experimental results show that the proposed method has the advantages of low complexity and high efficiency. Under the condition of guaranteeing the reconstructed image quality, the rendering speed of the proposed method is 6 times faster than the existing ray casting method based on CPU and 2 times faster than the traditional ray casting algorithm based on GPU. It therefore can provide an effective means for the reconstruction of CT images.

Key words: GPU programming, ray casting, resampling points, fast interpolation, CT images