FFT and cone-beam CT reconstruction on graphics hardware

Philippe Després; Mingshan Sun; Bruce H. Hasegawa; Sven Prevrhal

doi:10.1117/12.709994

16 March 2007 FFT and cone-beam CT reconstruction on graphics hardware

Philippe Després, Mingshan Sun, Bruce H. Hasegawa, Sven Prevrhal

Proceedings Volume 6510, Medical Imaging 2007: Physics of Medical Imaging; 65105N (2007) https://doi.org/10.1117/12.709994
Event: Medical Imaging, 2007, San Diego, CA, United States

Abstract

Graphics processing units (GPUs) are increasingly used for general purpose calculations. Their pipelined architecture can be exploited to accelerate various parallelizable algorithms. Medical imaging applications are inherently well suited to benefit from the development of GPU-based computational platforms. We evaluate in this work the potential of GPUs to improve the execution speed of two common medical imaging tasks, namely Fourier transforms and tomographic reconstructions. A two-dimensional fast Fourier transform (FFT) algorithm was GPU-implemented and compared, in terms of execution speed, to two popular CPU-based FFT routines. Similarly, the Feldkamp, David and Kress (FDK) algorithm for cone-beam tomographic reconstruction was implemented on the GPU and its performance compared to a CPU version. Different reconstruction strategies were employed to assess the performance of various GPU memory layouts. For the specific hardware used, GPU implementations of the FFT were up to 20 times faster than their CPU counterparts, but slower than highly optimized CPU versions of the algorithm. Tomographic reconstructions were faster on the GPU by a factor up to 30, allowing 256³ voxel reconstructions of 256 projections in about 20 seconds. Overall, GPUs are an attractive alternative to other imaging-dedicated computing hardware like application-specific integrated circuits (ASICs) and field programmable gate arrays (FPGAs) in terms of cost, simplicity and versatility. With the development of simpler language extensions and programming interfaces, GPUs are likely to become essential tools in medical imaging.

Citation Download Citation

Philippe Després, Mingshan Sun, Bruce H. Hasegawa, and Sven Prevrhal "FFT and cone-beam CT reconstruction on graphics hardware", Proc. SPIE 6510, Medical Imaging 2007: Physics of Medical Imaging, 65105N (16 March 2007); https://doi.org/10.1117/12.709994

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available