Trajectory optimized NUFFT: Faster non‐Cartesian MRI reconstruction through prior knowledge and parallel architectures
Year: 2018
Type: article
Abstract: PURPOSE: The non-uniform fast Fourier transform (NUFFT) involves interpolation of non-uniformly sampled Fourier data onto a Cartesian grid, an interpolation that is slowed by complex, non-local data access patterns. A faster NUFFT would increase the clinical relevance of the plethora of advanced non-Cartesian acquisition methods. METHODS: Here we customize the NUFFT procedure for a radial trajectory and GPU architecture to eliminate the bottlenecks encountered when allowing for arbitrary trajectories and hardware. We call the result TRON, for TRajectory Optimized NUFFT. We benchmark the speed and accuracy TRON on a Shepp-Logan phantom and on whole-body continuous golden-angle radial MRI. RESULTS: TRON was 6-30× faster than the closest competitor, depending on test data set, and was the most accurate code tested. CONCLUSIONS: Specialization of the NUFFT algorithm for a particular trajectory yielded significant speed gains. TRON can be easily extended to other trajectories, such as spiral and PROPELLER. TRON can be downloaded at http://github.com/davidssmith/TRON.
Source: Magnetic Resonance in Medicine
DOI: 10.1002/mrm.27497
Authors: David S. Smith, Saikat Sengupta, Seth A. Smith, E. Brian Welch
Institution: Vanderbilt University Medical Center
Language: English
Subfield: Radiology, Nuclear Medicine and Imaging
Field: Medicine
Domain: Health Sciences
Open Access status: hybrid
Estimated APC paid: $3,680
OpenAlex ID: W2897348278
