Fast direct fourier reconstruction of radial and PROPELLER MRI data using the chirp transform algorithm on graphics hardware
Article first published online: 15 NOV 2012
Copyright © 2012 Wiley Periodicals, Inc.
Magnetic Resonance in Medicine
Volume 70, Issue 4, pages 1087–1094, October 2013
How to Cite
Feng, Y., Song, Y., Wang, C., Xin, X., Feng, Q. and Chen, W. (2013), Fast direct fourier reconstruction of radial and PROPELLER MRI data using the chirp transform algorithm on graphics hardware. Magn Reson Med, 70: 1087–1094. doi: 10.1002/mrm.24556
- Issue published online: 24 SEP 2013
- Article first published online: 15 NOV 2012
- Manuscript Accepted: 17 OCT 2012
- Manuscript Revised: 16 OCT 2012
- Manuscript Received: 28 JUN 2012
- National Basic Research Program of China (973 Program). Grant Number: 2010CB732502
- National Natural Science Funds of China. Grant Numbers: 30800254, 61172034
- National Science and Technology Pillar Program. Grant Number: 2012BAI14B02
- image reconstruction;
- direct FT reconstruction;
- compute unified device architecture
To develop and test a new algorithm for fast direct Fourier transform (DrFT) reconstruction of MR data on non-Cartesian trajectories composed of lines with equally spaced points.
Theory and Methods
The DrFT, which is normally used as a reference in evaluating the accuracy of other reconstruction methods, can reconstruct images directly from non-Cartesian MR data without interpolation. However, DrFT reconstruction involves substantially intensive computation, which makes the DrFT impractical for clinical routine applications. In this article, the Chirp transform algorithm was introduced to accelerate the DrFT reconstruction of radial and Periodically Rotated Overlapping ParallEL Lines with Enhanced Reconstruction (PROPELLER) MRI data located on the trajectories that are composed of lines with equally spaced points. The performance of the proposed Chirp transform algorithm-DrFT algorithm was evaluated by using simulation and in vivo MRI data.
After implementing the algorithm on a graphics processing unit, the proposed Chirp transform algorithm-DrFT algorithm achieved an acceleration of approximately one order of magnitude, and the speed-up factor was further increased to approximately three orders of magnitude compared with the traditional single-thread DrFT reconstruction.
Implementation the Chirp transform algorithm-DrFT algorithm on the graphics processing unit can efficiently calculate the DrFT reconstruction of the radial and PROPELLER MRI data. Magn Reson Med, 70:1087–1094, 2013. © 2012 Wiley Periodicals, Inc.