Accelerating simultaneous algebraic reconstruction technique with motion compensation using CUDA-enabled GPU

被引:22
作者
Pang, Wai-Man [2 ]
Qin, Jing [1 ]
Lu, Yuqiang [3 ]
Xie, Yongming [4 ]
Chui, Chee-Kong [5 ]
Heng, Pheng-Ann [4 ]
机构
[1] Natl Univ Singapore, Dept Diagnost Radiol, Kent Ridge, Singapore
[2] Univ Aizu, Comp Arts Lab, Spatial Media Grp, Aizu Wakamatsu, Fukushima, Japan
[3] Chinese Univ Hong Kong, Shenzhen Inst Adv Integrat Technol, Chinese Acad Sci, Shenzhen, Peoples R China
[4] Chinese Univ Hong Kong, Dept Comp Sci & Engn, Shatin, Hong Kong, Peoples R China
[5] Natl Univ Singapore, Dept Mech Engn, Kent Ridge, Singapore
基金
英国医学研究理事会;
关键词
Simultaneous Algebraic Reconstruction Technique; GPU-accelerated SART; Tomography Reconstruction; Motion Compensation for Tomography Reconstruction; CUDA-enabled GPU acceleration; TECHNIQUE SART; LUNG; ART;
D O I
10.1007/s11548-010-0499-3
中图分类号
R318 [生物医学工程];
学科分类号
0831 ;
摘要
Purpose To accelerate the simultaneous algebraic reconstruction technique (SART) with motion compensation for speedy and quality computed tomography reconstruction by exploiting CUDA-enabled GPU. Methods Two core techniques are proposed to fit SART into the CUDA architecture: (1) a ray-driven projection along with hardware trilinear interpolation, and (2) a voxel-driven back-projection that can avoid redundant computation by combining CUDA shared memory. We utilize the independence of each ray and voxel on both techniques to design CUDA kernel to represent a ray in the projection and a voxel in the back-projection respectively. Thus, significant parallelization and performance boost can be achieved. For motion compensation, we rectify each ray's direction during the projection and back-projection stages based on a known motion vector field. Results Extensive experiments demonstrate the proposed techniques can provide faster reconstruction without compromising image quality. The process rate is nearly 100 projections s(-1), and it is about 150 times faster than a CPU-based SART. The reconstructed image is compared against ground truth visually and quantitatively by peak signal-to-noise ratio (PSNR) and line profiles. We further evaluate the reconstruction quality using quantitative metrics such as signal-to-noise ratio (SNR) and mean-square-error (MSE). All these reveal that satisfactory results are achieved. The effects of major parameters such as ray sampling interval and relaxation parameter are also investigated by a series of experiments. A simulated dataset is used for testing the effectiveness of our motion compensation technique. The results demonstrate our reconstructed volume can eliminate undesirable artifacts like blurring. Conclusion Our proposed method has potential to realize instantaneous presentation of 3D CT volume to physicians once the projection data are acquired.
引用
收藏
页码:187 / 199
页数:13
相关论文
共 26 条
[1]   SIMULTANEOUS ALGEBRAIC RECONSTRUCTION TECHNIQUE (SART) - A SUPERIOR IMPLEMENTATION OF THE ART ALGORITHM [J].
ANDERSEN, AH ;
KAK, AC .
ULTRASONIC IMAGING, 1984, 6 (01) :81-94
[2]   Uncertainties in CT-based radiation therapy treatment planning associated with patient breathing [J].
Balter, JM ;
TenHaken, RK ;
Lawrence, TS ;
Lam, KL ;
Robertson, JM .
INTERNATIONAL JOURNAL OF RADIATION ONCOLOGY BIOLOGY PHYSICS, 1996, 36 (01) :167-174
[3]   Dynamic X-ray computed tomography [J].
Bonnet, S ;
Koenig, A ;
Roux, S ;
Hugonnard, P ;
Guillemaud, R ;
Grangeat, P .
PROCEEDINGS OF THE IEEE, 2003, 91 (10) :1574-1587
[4]  
Cabral B, 1994, VVS 94, P91, DOI DOI 10.1145/197938.197972
[5]  
CHIDLOW K, 2003, VG 03, P15
[6]   PRACTICAL CONE-BEAM ALGORITHM [J].
FELDKAMP, LA ;
DAVIS, LC ;
KRESS, JW .
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 1984, 1 (06) :612-619
[7]  
GAC N, 2006, P 21 ACM S APPL COMP, P222
[8]   ALGEBRAIC RECONSTRUCTION TECHNIQUES (ART) FOR 3-DIMENSIONAL ELECTRON MICROSCOPY AND X-RAY PHOTOGRAPHY [J].
GORDON, R ;
BENDER, R ;
HERMAN, GT .
JOURNAL OF THEORETICAL BIOLOGY, 1970, 29 (03) :471-&
[9]  
HUH Y, 1999, P IEEE REG 10 C TENC, P1558
[10]  
KACHELRIESS M, 2006, IEEE MED IM C REC