title: Fast direct fourier reconstruction of radial and PROPELLER MRI data using the chirp transform algorithm on graphics hardware.
abstract: OBJECTIVE
  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.
  
  
  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.
  
  
  CONCLUSIONS
  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.
authors.affiliation: School of Biomedical Engineering, Southern Medical University, Guangzhou, China.
authors.forename: Yanqiu
authors.initials: Y
authors.lastname: Feng
authors.forename: Yanli
authors.initials: Y
authors.lastname: Song
authors.forename: Cong
authors.initials: C
authors.lastname: Wang
authors.forename: Xuegang
authors.initials: X
authors.lastname: Xin
authors.forename: Qianjin
authors.initials: Q
authors.lastname: Feng
authors.forename: Wufan
authors.initials: W
authors.lastname: Chen
mesh_terms: D000465:Algorithms; D001921:Brain / Q000033:anatomy & histology*; D003196:Computer Graphics / Q000295:instrumentation*; D004867:Equipment Design; D019544:Equipment Failure Analysis; D005583:Fourier Analysis; D006801:Humans; D007090:Image Interpretation, Computer-Assisted / Q000295:instrumentation* / Q000379:methods; D008279:Magnetic Resonance Imaging / Q000295:instrumentation* / Q000379:methods*; D019047:Phantoms, Imaging; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D012815:Signal Processing, Computer-Assisted / Q000295:instrumentation*