MR image reconstruction using the GPU

Magnetic resonance (MR) image reconstruction has reached a bottleneck where further speed improvement from the algorithmic perspective is difficult. However, some clinical practices such as real-time surgery monitoring demand faster reconstruction than what is currently available. For such dynamic imaging applications, radial sampling in k-space (i.e. projection acquisition) recently revives due to fast image acquisition, relatively good signal-to-noise ratio, and better resistance to motion artifacts, as compared with the conventional Cartesian scan. Concurrently, using the graphic processing unit (GPU) to improve algorithm performance has become increasingly popular. In this paper, an efficient GPU implementation of the fast Fourier transform (FFT) will first be described in detail, since the FFT is an important part of virtually all MR image reconstruction algorithms. Then, we evaluate the speed and image quality for the GPU implementation of two reconstruction algorithms that are suited for projection acquisition. The first algorithm is the look-up table based gridding algorithm. The second one is the filtered backprojection method which is widely used in computed tomography. Our results show that the GPU implementation is up to 100 times faster than a conventional CPU implementation with comparable image quality.

[1]  Steven K. Feiner,et al.  Computer graphics (2nd ed. in C): principles and practice , 1995 .

[2]  J. Pipe,et al.  Sampling density compensation in MRI: Rationale and an iterative numerical solution , 1999, Magnetic resonance in medicine.

[3]  Hossein Sedarat,et al.  On the optimality of the gridding reconstruction algorithm , 2000, IEEE Transactions on Medical Imaging.

[4]  Jeffrey L. Duerk,et al.  A rapid look-up table method for reconstructing MR images from arbitrary K-space trajectories , 2001, IEEE Transactions on Medical Imaging.

[5]  A. Macovski,et al.  Selection of a convolution function for Fourier inversion using gridding [computerised tomography application]. , 1991, IEEE transactions on medical imaging.

[6]  Erwin Keeve,et al.  Fourier Volume Rendering on the GPU Using a Split-Stream-FFT , 2004, VMV.

[7]  Robin M Heidemann,et al.  Generalized autocalibrating partially parallel acquisitions (GRAPPA) , 2002, Magnetic resonance in medicine.

[8]  Jeffrey A. Fessler,et al.  Fast, iterative image reconstruction for MRI in the presence of field inhomogeneities , 2003, IEEE Transactions on Medical Imaging.

[9]  J. Holden,et al.  Foundations of medical imaging , 1995 .

[10]  Steven G. Johnson,et al.  FFTW: an adaptive software architecture for the FFT , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[11]  Rik Van de Walle,et al.  Reconstruction of MR images from data acquired on a general nonregular grid by pseudoinverse calculation , 2000, IEEE Transactions on Medical Imaging.

[12]  Fang Xu,et al.  Accelerating popular tomographic reconstruction algorithms on commodity PC graphics hardware , 2005, IEEE Transactions on Nuclear Science.

[13]  Wilson Fong Handbook of MRI Pulse Sequences , 2005 .

[14]  J. D. O'Sullivan,et al.  A Fast Sinc Function Gridding Algorithm for Fourier Inversion in Computer Tomography , 1985, IEEE Transactions on Medical Imaging.

[15]  A. O. Rodríguez,et al.  Principles of magnetic resonance imaging , 2004 .

[16]  Tom Davis,et al.  Opengl programming guide: the official guide to learning opengl , 1993 .

[17]  Peter D. Welch,et al.  The Fast Fourier Transform and Its Applications , 1969 .

[18]  Kenneth Moreland,et al.  The FFT on a GPU , 2003, HWWS '03.