计算机科学 ›› 2015, Vol. 42 ›› Issue (2): 301-305.doi: 10.11896/j.issn.1002-137X.2015.02.064

• 图形图像与模式识别 • 上一篇    下一篇

基于CUDA的数字重建影像生成算法

杜晓刚,党建武,王阳萍   

  1. 兰州交通大学电子与信息工程学院 兰州730070,兰州交通大学电子与信息工程学院 兰州730070,兰州交通大学电子与信息工程学院 兰州730070
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金项目(61162016),甘肃省科技支撑计划项目(1104FKCA102),兰州交通大学青年基金(2013005)资助

Generation Algorithm of Digital Reconstruction Radiographs Based on CUDA

DU Xiao-gang, DANG Jian-wu and WANG Yang-ping   

  • Online:2018-11-14 Published:2018-11-14

摘要: 鉴于数字重建影像生成过程具有良好的并行性,实现了一种基于CUDA并行计算的数字重建影像生成算法。该算法首先在CPU端使用八叉树结构来剔除体数据中的空体素并将其载入GPU;然后在GPU中根据光线和线程的对应关系,设计光线内核函数来模拟一束X线穿透人体组织的衰减过程;最后在GPU中由多线程并行执行内核函数来完成DRR图像生成过程。实验结果表明,该方法在保证DRR生成质量的前提下能有效利用GPU的并行计算能力,提高DRR图像的生成效率,满足图像引导放疗中对DRR生成过程的实时性要求。

关键词: 数字重建影像,计算统一设备架构,图像引导放疗

Abstract: Because the generation procedure of digitally reconstructed radiograph has good parallelism,the digital reconstruction radiograph generation algorithm based on CUDA parallel computing was presented in this paper.Firstly,the octree structure is adopted to organize the volume data in CPU,and then the volume data are loaded into the GPU.The kernel function which can be used to simulate the decay process of X-rays penetrating the human body is designed according to the correspondence between the light and the thread,and finally the kernel function is executed in parallel by the multi-thread to complete the DRR image generation process.The experimental results show that this algorithm uses effectively the parallel computing capabilities of GPU in the premise of ensuring the quality of the DRR,significantly improves the generation speed of DRR,and meets the real-time requirements of DRR in the image-guided radiotherapy.

Key words: Digital reconstruction radiograph,Compute unified device architecture,Image guide radiotherapy

[1] Kubias A,Deinzer F,Feldmann T,et al.2D/3D image registration on the GPU[J].Pattern Recognition and Image Analysis,2008,18(3):381-389
[2] Khamene A,Bloch P.Automatic registration of portal imagesand volumetric CT for patient positioning in radiation therapy[J].Medical Image Analysis,2006,0:96-112
[3] 刘鹏,高军,雷勋祖,等.一种基于光场的数字重建影像快速生成算法[J].南方医科大学学报,2007,7(10):1537-1539
[4] Li Zhen-wei,Zhang Jian-guo.Study on volume rendering of CT slices based on ray casting[C]∥The 3rd IEEE International Conference on Computer Science and Information Technology.2010,7:157-160
[5] Wang F,Davis T E,Vemuri B C.Real-time DRR generationusing cylindrical harmonics[C]∥Proceedings of the 5th International Conference on Medical Image Computing and Computer Assisted Intervention.2002:671-678
[6] Cai W,Sakas G.DRR volume rendering using splatting in shear-warp context[C]∥Proceedings of IEEE Nuclear Science Symposium and Medical Imaging Conference.2001:29-36
[7] Birkfellner W,Seemann R,Figl M,et al.Fast DRR generation for 2D/3D registration[C]∥MICCAI.2005:960-967
[8] Stegmaier S,Strengert M,Klein T,et al.A simple and flexiblevolume rendering framework for graphics hardware-based ray casting[C]∥Proceedings of Volume Graphics.2005:187-195
[9] Liang Cheng-zhi,Gao Xin-bo,Zou Hua,et al.Accelerated GPU ray-casting algorithm based on space leaping[J].Journal of Ima-ge and Graphics,2009,4(8):1684-1688
[10] NVIDIA CUDA.Compute unified device architecture:programming guide version 2.3[M].Santa Clara,California,August 2009
[11] Zhang Chang-gong,Xi Ping,Zhang Chao-xin.CUDA-based vo-lume ray-casting using cubic B-spline [C]∥International Conference on Virtual Reality and Visualization.2011:84-88
[12] Hubbell J H.Photon Cross Sections,Attenuation coefficientsand energy absorption coefficients from 10 KeV to 100 KeV[M].NSRDS-NBS 29,9
[13] Dorgham O M,Laycock S D,Fisher M H.GPU accelerated ge-neration of digitally reconstructed radiographs for 2D/3D image registration[J].IEEE Transactions on Biomedical Engineering,2012,59(9):2594-2603
[14] Parker S,Parker M,Livnat Y,et al.Interactive ray Tracing for volume visualization[J].IEEE Transactions on Visualization and Computer Graphics,1999,5(3):238-250
[15] 宋涛,欧宗瑛,王瑜,等.八叉树编码体数据的快速体绘制算法[J].计算机辅助设计与图形学学报,2005,17(9):1990-1996
[16] Laine S,Karras T.Efficient sparse voxel octrees[J].IEEETransactions on Visualization and Computer Graphics,2011,7(8):1048-1059

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!