Premium
Fast direct fourier reconstruction of radial and PROPELLER MRI data using the chirp transform algorithm on graphics hardware
Author(s) -
Feng Yanqiu,
Song Yanli,
Wang Cong,
Xin Xuegang,
Feng Qianjin,
Chen Wufan
Publication year - 2013
Publication title -
magnetic resonance in medicine
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.696
H-Index - 225
eISSN - 1522-2594
pISSN - 0740-3194
DOI - 10.1002/mrm.24556
Subject(s) - chirp , algorithm , computer science , graphics processing unit , fourier transform , reconstruction algorithm , iterative reconstruction , computation , cartesian coordinate system , propeller , interpolation (computer graphics) , computer vision , artificial intelligence , mathematics , optics , image (mathematics) , physics , geometry , mathematical analysis , laser , marine engineering , engineering , operating system
Purpose 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. Results 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. Conclusion 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.