Share Email Print

Proceedings Paper

GPU-accelerated SART reconstruction using the CUDA programming environment
Author(s): Benjamin Keck; Hannes Hofmann; Holger Scherl; Markus Kowarschik; Joachim Hornegger
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The Common Unified Device Architecture (CUDA) introduced in 2007 by NVIDIA is a recent programming model making use of the unified shader design of the most recent graphics processing units (GPUs). The programming interface allows algorithm implementation using standard C language along with a few extensions without any knowledge about graphics programming using OpenGL, DirectX, and shading languages. We apply this novel technology to the Simultaneous Algebraic Reconstruction Technique (SART), which is an advanced iterative image reconstruction method in cone-beam CT. So far, the computational complexity of this algorithm has prohibited its use in most medical applications. However, since today's GPUs provide a high level of parallelism and are highly cost-efficient processors, they are predestinated for performing the iterative reconstruction according to medical requirements. In this paper we present an efficient implementation of the most time-consuming parts of the iterative reconstruction algorithm: forward- and back-projection. We also explain the required strategy to parallelize the algorithm for the CUDA 1.1 and CUDA 2.0 architecture. Furthermore, our implementation introduces an acceleration technique for the reconstruction compared to a standard SART implementation on the GPU using CUDA. Thus, we present an implementation that can be used in a time-critical clinical environment. Finally, we compare our results to the current applications on multi-core workstations, with respect to both reconstruction speed and (dis-)advantages. Our implementation exhibits a speed-up of more than 64 compared to a state-of-the-art CPU using hardware-accelerated texture interpolation.

Paper Details

Date Published: 12 March 2009
PDF: 9 pages
Proc. SPIE 7258, Medical Imaging 2009: Physics of Medical Imaging, 72582B (12 March 2009); doi: 10.1117/12.811559
Show Author Affiliations
Benjamin Keck, Friedrich-Alexander-Univ. Erlangen-Nuremberg (Germany)
Siemens Healthcare (Germany)
Hannes Hofmann, Friedrich-Alexander-Univ. Erlangen-Nuremberg (Germany)
Holger Scherl, Siemens Healthcare (Germany)
Markus Kowarschik, Siemens Healthcare (Germany)
Joachim Hornegger, Friedrich-Alexander-Univ. Erlangen-Nürnberg (Germany)

Published in SPIE Proceedings Vol. 7258:
Medical Imaging 2009: Physics of Medical Imaging
Ehsan Samei; Jiang Hsieh, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?