Fast parallel algorithms for the x‐ray transform and its adjoint
Author:
- 5 November 2012
- journal article
- Published by Wiley in Medical Physics
- Vol. 39 (11) , 7110-7120
Abstract
Purpose: Iterative reconstruction methods often offer better imaging quality and allow for reconstructions with lower imaging dose than classical methods in computed tomography. However, the computational speed is a major concern for these iterative methods, for which the x‐ray transform and its adjoint are two most time‐consuming components. The speed issue becomes even notable for the 3D imaging such as cone beam scans or helical scans, since the x‐ray transform and its adjoint are frequently computed as there is usually not enough computer memory to save the corresponding system matrix. The purpose of this paper is to optimize the algorithm for computing the x‐ray transform and its adjoint, and their parallel computation.Methods: The fast and highly parallelizable algorithms for the x‐ray transform and its adjoint are proposed for the infinitely narrow beam in both 2D and 3D. The extension of these fast algorithms to the finite‐size beam is proposed in 2D and discussed in 3D.Results: The CPU and GPU codes are available athttps://sites.google.com/site/fastxraytransform. The proposed algorithm is faster than Siddonˈs algorithm for computing the x‐ray transform. In particular, the improvement for the parallel computation can be an order of magnitude.Conclusions: The authors have proposed fast and highly parallelizable algorithms for the x‐ray transform and its adjoint, which are extendable for the finite‐size beam. The proposed algorithms are suitable for parallel computing in the sense that the computational cost per parallel thread is O(1).Keywords
Funding Information
- National Institutes of Health (EB013387)
This publication has 25 references indexed in Scilit:
- GPU-based fast cone beam CT reconstruction from undersampled and noisy projection data via total variationMedical Physics, 2010
- Compressed sensing based interior tomographyPhysics in Medicine & Biology, 2009
- Iterative image reconstruction for CBCT using edge‐preserving priorMedical Physics, 2008
- Image reconstruction in circular cone-beam computed tomography by constrained, total-variation minimizationPhysics in Medicine & Biology, 2008
- Prior image constrained compressed sensing (PICCS): A method to accurately reconstruct dynamic CT images from highly undersampled projection data setsMedical Physics, 2008
- Four‐dimensional computed tomography: Image formation and clinical protocolMedical Physics, 2005
- Acquiring 4D thoracic CT scans using a multislice helical methodPhysics in Medicine & Biology, 2004
- A method for the reconstruction of four‐dimensional synchronized CT scans acquired during free breathingMedical Physics, 2003
- Acquiring a four-dimensional computed tomography dataset using an external respiratory signalPhysics in Medicine & Biology, 2002
- Fast calculation of the exact radiological path for a three‐dimensional CT arrayMedical Physics, 1985