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

Wai Man Pang, Jing Qin, Yuqiang Lu, Yongming Xie, Chee Kong Chui, Pheng Ann Heng

Research output: Journal article publicationJournal articleAcademic researchpeer-review

26 Citations (Scopus)


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. Formotion 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-tonoise 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.Asimulated 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.
Original languageEnglish
Pages (from-to)187-199
Number of pages13
JournalInternational journal of computer assisted radiology and surgery
Issue number2
Publication statusPublished - 1 Jan 2011
Externally publishedYes


  • CUDA-enabled GPU acceleration
  • GPU-accelerated SART
  • Motion compensation for tomography reconstruction
  • Simultaneous algebraic reconstruction technique
  • Tomography reconstruction

ASJC Scopus subject areas

  • Surgery
  • Radiology Nuclear Medicine and imaging
  • Health Informatics

Cite this