Implementation of the FDK Algorithm for Cone-Beam CT on CUDA

Deng Tian,Deng Qianni
DOI: https://doi.org/10.3969/j.issn.1007-757X.2011.06.014
2011-01-01
Abstract:Computerized Tomography (CT) is widely used in medicine, industry and elsewhere. Different 3D cone-beam CT image reconstructionalgorithms have been developed including the well-known Feldkamp-Davis-Kress (FDK) algorithm applicable to cone-beam geometry with a circulartrajectory and a flat two-dimensional detector. The most computationally intensive step in the FDK algorithm is the so-called back-projection operationthat takes up to 99% of the reconstruction time in a CPU-based implementation. This paper presents a GPU-based implementation of FDK algorithm oncompute unified device architecture (CUDA), which speeds up the reconstruction process by more than 100 times.
What problem does this paper attempt to address?