基于CUDA的GPU加速代数迭代重建算法
Accelerating Simultaneous Algebraic Reconstruction Technique Based on CUDA-Enabled GPU
摘 要
CT迭代重建算法多用于投影数据不完备的情况，但迭代重建算法在普通计算机上的计算非常耗时，主要源于需要反复地进行投影与反投影计算。为此，文章提出了一种基于NVIDIA统一计算设备架构(CUDA)的联合代数重建加速方法。采用基于射线驱动和基于体素驱动的方法分别加速投影与反投影过程。试验结果显示，在不影响重建图像质量的基础上，重建时间大大减少，具有工程应用价值。
图像重建
联合代数重建技术
正投影
反投影
Computerized tomography
Image reconstruction
Simultaneous algebraic reconstruction technique
Forward projection
Backward projection
Abstract
Iterative methods is a popular choice in image reconstruction fields due to its capability of recovering object information from incomplete acquisition data. However, it is computationally expensive due to frequent uses of forward and backward projections. In this paper, a method of accelerating SART based on CUDA-enabled GPU was proposed. We introduced a ray-driven method for forward projection and a voxel-driven approach for backward projection. The experimental results showed that the reconstructed images quality was not affected, but the reconstruction time was greatly decreased.
中图分类号 TG115.28 TP391.41
所属栏目 科研成果与学术交流
基金项目
收稿日期 2011/8/17
修改稿日期
网络出版日期
作者单位点击查看
备注雷德川(1987-)，男，硕士研究生，主要从事射线成像、图像重建等方面的研究工作。
引用该论文: LEI De-Chuan,XU Zhou,CHEN Hao. Accelerating Simultaneous Algebraic Reconstruction Technique Based on CUDA-Enabled GPU[J]. Nondestructive Testing, 2012, 34(8): 5～9
雷德川,许州,陈浩. 基于CUDA的GPU加速代数迭代重建算法[J]. 无损检测, 2012, 34(8): 5～9
共有人对该论文发表了看法，其中：
人认为该论文很差
人认为该论文较差
人认为该论文一般
人认为该论文较好
人认为该论文很好
参考文献
【1】Cabral B, Cam N, Foran J. Accelerated volume rendering and tomogramphic reconstruction using texture mapping hardware［C］. Symposium on Volume Visualization.1994:91-98.
【2】Chidlow K, Mller T. Rapid emission tomography reconstruction［C］. Proceedings of the 2003 Eurographics/IEEETVCG Workshop on Volume Graphics, NY, USA: 2003,ACM 15-26.
【3】Fang Xu, Klaus Mueller. Accelerating popular tomographic reconstruction algorithms on commodity PC graphics hardware［J］. IEEE Transactions, Nuclear Science,2005(52):654-663.Scherl H, Keck B, Kowarschik M, et al. Fast GPU-based CT reconstruction using the Common Unified Device Architecture (CUDA)［C］. Nuclear Science Symposium and Medical Imaging Conference,2007:4464-4466.
【4】Lu Y, Wang W, Chen S, et al. Accelerating algebraic reconstruction using CUDA-Enabled GPU［C］. 2009 Sixth International Conference on Computer Gpraphics, Imaging and Visualiztion. Washington,DC: IEEE Computer Society.2009:480-485.
【5】Gordon R, Bender R, Herman G T. Algebraic reconstruction techniques(ART) for three-dimensional electron microscopy and X-ray photography［J］. Theoretical Biology,1970(29):471-481.
【6】Andersen A H, Kak A C. Simultaneous algebraic reconstruction technique(SART): a superior implementation of the ART algorithm［J］. Ultrasonic Imaging,1984(6):81-94.
【7】Siddon R L. Fast calculation of the exact radiological path for a three-dimensional CT array［J］. Medical Physics,1985,12(2):252-255.
【8】Li N, Zhao HX, Cho SH, et al. A fast algorithm for voxel-based deterministic simulation of X-ray imaging［J］. Computer Physics Communications,2008,178(7):518-523.
【9】史怀林，孙丰荣，姜威，等.CT图像SART重建技术的CUDA并行实现［J］.计算机应用,2011,31(5):1245-1248.
【10】庄天戈.CT原理与算法［M］.上海：上海交通大学出版社,1992:77-78.
【2】Chidlow K, Mller T. Rapid emission tomography reconstruction［C］. Proceedings of the 2003 Eurographics/IEEETVCG Workshop on Volume Graphics, NY, USA: 2003,ACM 15-26.
【3】Fang Xu, Klaus Mueller. Accelerating popular tomographic reconstruction algorithms on commodity PC graphics hardware［J］. IEEE Transactions, Nuclear Science,2005(52):654-663.Scherl H, Keck B, Kowarschik M, et al. Fast GPU-based CT reconstruction using the Common Unified Device Architecture (CUDA)［C］. Nuclear Science Symposium and Medical Imaging Conference,2007:4464-4466.
【4】Lu Y, Wang W, Chen S, et al. Accelerating algebraic reconstruction using CUDA-Enabled GPU［C］. 2009 Sixth International Conference on Computer Gpraphics, Imaging and Visualiztion. Washington,DC: IEEE Computer Society.2009:480-485.
【5】Gordon R, Bender R, Herman G T. Algebraic reconstruction techniques(ART) for three-dimensional electron microscopy and X-ray photography［J］. Theoretical Biology,1970(29):471-481.
【6】Andersen A H, Kak A C. Simultaneous algebraic reconstruction technique(SART): a superior implementation of the ART algorithm［J］. Ultrasonic Imaging,1984(6):81-94.
【7】Siddon R L. Fast calculation of the exact radiological path for a three-dimensional CT array［J］. Medical Physics,1985,12(2):252-255.
【8】Li N, Zhao HX, Cho SH, et al. A fast algorithm for voxel-based deterministic simulation of X-ray imaging［J］. Computer Physics Communications,2008,178(7):518-523.
【9】史怀林，孙丰荣，姜威，等.CT图像SART重建技术的CUDA并行实现［J］.计算机应用,2011,31(5):1245-1248.
【10】庄天戈.CT原理与算法［M］.上海：上海交通大学出版社,1992:77-78.
相关信息
