Trajectory Optimized NUFFT: Faster Non-Cartesian MRI Reconstruction Through Prior Knowledge and Parallel Architectures

Overview

Journal Magn Reson Med

Publisher Wiley

Specialty Radiology

Date 2018 Oct 18

PMID 30329181

Citations 7

Authors

David S Smith

Saikat Sengupta

Seth A Smith

E Brian Welch

Affiliations

Soon will be listed here.

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.

Citing Articles

Series of first-order phase shifts correct lattice reduction of fractional K-space indices.

Miloushev V, Deh K, Keshari K J Magn Reson. 2023; 349:107407.

PMID: 36848687 PMC: 10135416. DOI: 10.1016/j.jmr.2023.107407.

Golden-Angle Radial MRI: Basics, Advances, and Applications.

Feng L J Magn Reson Imaging. 2022; 56(1):45-62.

PMID: 35396897 PMC: 9189059. DOI: 10.1002/jmri.28187.

Highly accelerated free-breathing real-time phase contrast cardiovascular MRI via complex-difference deep learning.

Haji-Valizadeh H, Guo R, Kucukseymen S, Paskavitz A, Cai X, Rodriguez J Magn Reson Med. 2021; 86(2):804-819.

PMID: 33720465 PMC: 8145775. DOI: 10.1002/mrm.28750.

Strategies for rapid reconstruction in 3D MRI with radial data acquisition: 3D fast Fourier transform vs two-step 2D filtered back-projection.

Park J, Lee J, Lee J, Lee S, Park J Sci Rep. 2020; 10(1):13813.

PMID: 32796888 PMC: 7427795. DOI: 10.1038/s41598-020-70698-4.

Non-contrast coronary magnetic resonance angiography: current frontiers and future horizons.

Kato Y, Ambale-Venkatesh B, Kassai Y, Kasuboski L, Schuijf J, Kapoor K MAGMA. 2020; 33(5):591-612.

PMID: 32242282 PMC: 7502041. DOI: 10.1007/s10334-020-00834-8.

References

Sengupta S, Smith D, Welch E . Continuously moving table MRI with golden angle radial sampling. Magn Reson Med. 2014; 74(6):1690-7. PMC: 4452468. DOI: 10.1002/mrm.25531. View

Gai J, Obeid N, Holtrop J, Wu X, Lam F, Fu M . More IMPATIENT: A Gridding-Accelerated Toeplitz-based Strategy for Non-Cartesian High-Resolution 3D MRI on GPUs. J Parallel Distrib Comput. 2013; 73(5):686-697. PMC: 3652469. DOI: 10.1016/j.jpdc.2013.01.001. View

Ahn C, Cho Z . A new phase correction method in NMR imaging based on autocorrelation and histogram analysis. IEEE Trans Med Imaging. 1987; 6(1):32-6. DOI: 10.1109/TMI.1987.4307795. View

Walsh D, Gmitro A, Marcellin M . Adaptive reconstruction of phased array MR imagery. Magn Reson Med. 2000; 43(5):682-90. DOI: 10.1002/(sici)1522-2594(200005)43:5<682::aid-mrm10>3.0.co;2-g. View

Jackson J, Meyer C, Nishimura D, Macovski A . Selection of a convolution function for Fourier inversion using gridding [computerised tomography application]. IEEE Trans Med Imaging. 1991; 10(3):473-8. DOI: 10.1109/42.97598. View

Feng C, Zhao D . CUDA accelerated uniform re-sampling for non-Cartesian MR reconstruction. Biomed Mater Eng. 2015; 26 Suppl 1:S983-9. DOI: 10.3233/BME-151393. View

Smith D, Sengupta S, Smith S, Welch E . Trajectory optimized NUFFT: Faster non-Cartesian MRI reconstruction through prior knowledge and parallel architectures. Magn Reson Med. 2018; 81(3):2064-2071. PMC: 6347498. DOI: 10.1002/mrm.27497. View

Grimm R, Furst S, Dregely I, Forman C, Hutter J, Ziegler S . Self-gated radial MRI for respiratory motion compensation on hybrid PET/MR systems. Med Image Comput Comput Assist Interv. 2014; 16(Pt 3):17-24. DOI: 10.1007/978-3-642-40760-4_3. View

Yang J, Feng C, Zhao D . A CUDA-based reverse gridding algorithm for MR reconstruction. Magn Reson Imaging. 2012; 31(2):313-23. DOI: 10.1016/j.mri.2012.06.038. View

10.

Sorensen T, Schaeffter T, Noe K, Hansen M . Accelerating the nonequispaced fast Fourier transform on commodity graphics hardware. IEEE Trans Med Imaging. 2008; 27(4):538-47. DOI: 10.1109/TMI.2007.909834. View

11.

Feng L, Axel L, Chandarana H, Block K, Sodickson D, Otazo R . XD-GRASP: Golden-angle radial MRI with reconstruction of extra motion-state dimensions using compressed sensing. Magn Reson Med. 2015; 75(2):775-88. PMC: 4583338. DOI: 10.1002/mrm.25665. View

12.

Rasche V, Holz D, Kohler J, Proksa R, Roschmann P . Catheter tracking using continuous radial MRI. Magn Reson Med. 1997; 37(6):963-8. DOI: 10.1002/mrm.1910370623. View

13.

Wang Z, Bovik A, Sheikh H, Simoncelli E . Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process. 2004; 13(4):600-12. DOI: 10.1109/tip.2003.819861. View