GPU based algorithms in CT imaging

Liubov Flores, Vicent Vidal, Gumersindo Verdú


In X-ray computed tomography (CT) imaging, projections taken by a scanner are used to reconstruct the internal structure of an object. Due to the complexity of the data, the problem of reconstruction is a time consuming process. Although modern processors have gained sufficient power to be competitive in 2D reconstruction, it is not the case for 3D reconstruction especially when iterative methods are used. Today, the technology allows reducing this drawback effectively.   In this work we compare two iterative algorithms of image reconstruction based on GPU implementation.


CT image reconstruction; GPU based algorithm; CUDA C


R. S. Deans, The Radon transform and some of its applications. Dover Publications, INC. Mineola, New York, 2007.

G. Wang, H.Yu, and B. De Man, “An outlook on X-ray CT research and development”. Medical Physics, 35(3):1051-1064, Mar. 2008

Stone S. S., Haldar J. P., Tsao S.C., Hwu W.-m W., Sutton B. P., Liang Z. P., 2008. Accelerating advanced MRI reconstructions on GPUs. Journal of Parallel and Distributed Computing, vol. 68, issue 10, 1307-1318.

Johnson C.A., Sofer. A., 1999. A data-parallel algorithm for iterative tomographic image reconstruction. Frontiers of Massively Parallel Computation, pp. 126-137.

Pratx G., Chinn G., Olcott P.D., Levin C. S., 2009. Fast, Accurate and Shift-Varying Line Projections for Iterative Reconstruction Using the GPU. IEEE Transactions on Medical Imaging, 28(3), pp. 435-445.

Jang B, Kaeli D., Do S., Pien H., 2009. Multi GPU implementation of iterative tomographic reconstruction algorithms. Biomedical Imaging: From Nano to Macro, pp. 185-188.

Flores L., Vidal V., Mayo P., Rodenas F., Verdú G. Iterative reconstruction of CT images with PETSc. BMEI 2011; vol. 1 p. 343-346.

Flores L.,Vidal V., Mayo P., Rodenas F., Verdú G., ”Fast parallel algorithm for CT image reconstruction.” Proceedings of the IEEE EMBC , p. 4374-4377, 2012.

Herman, G. T. Fundamentals of computerized tomography: Image reconstruction from projection. 2nd ed. Springer; 2009.

L. A. Shepp and Y. Vardi, Maximum Likelihood Reconstruction for Emission Tomography. IEEE Transactions on Medical Imaging, vol. MI-1, NO. 2, October 1982

Paige C. C. and Saunders M. A., 1982. LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares, ACM Trans. Math. Sof., 8, 1, p. 43-71.

Siddon R.. Fast calculation of the exact radiological path length for a three dimensional CT array. Med. Phys. 1985; 12: p. 252-255.

T. Cibeles Mora Mora, Tesis PhD. Métodos de reconstrucción volumétrica algebraica de imágenes tomográficas, 2008.

Full Text: PDF