Accelerating the nonequispaced fast Fourier transform on commodity graphics hardware
- PMID: 18390350
- DOI: 10.1109/TMI.2007.909834
Accelerating the nonequispaced fast Fourier transform on commodity graphics hardware
Abstract
We present a fast parallel algorithm to compute the nonequispaced fast Fourier transform on commodity graphics hardware (the GPU). We focus particularly on a novel implementation of the convolution step in the transform as it was previously its most time consuming part. We describe the performance for two common sample distributions in medical imaging (radial and spiral trajectories), and for different convolution kernels as these parameters all influence the speed of the algorithm. The GPU-accelerated convolution is up to 85 times faster as our reference, the open source NFFT library on a state-of-the-art 64 bit CPU. The accuracy of the proposed GPU implementation was quantitatively evaluated at the various settings. To illustrate the applicability of the transform in medical imaging, in which it is also known as gridding, we look specifically at non-Cartesian magnetic resonance imaging and reconstruct both a numerical phantom and an in vivo cardiac image.
Similar articles
-
Fast direct fourier reconstruction of radial and PROPELLER MRI data using the chirp transform algorithm on graphics hardware.Magn Reson Med. 2013 Oct;70(4):1087-94. doi: 10.1002/mrm.24556. Epub 2012 Nov 15. Magn Reson Med. 2013. PMID: 23165973
-
Interactive visualization of volumetric white matter connectivity in DT-MRI using a parallel-hardware Hamilton-Jacobi solver.IEEE Trans Vis Comput Graph. 2007 Nov-Dec;13(6):1480-7. doi: 10.1109/TVCG.2007.70571. IEEE Trans Vis Comput Graph. 2007. PMID: 17968100
-
Computing 2D constrained delaunay triangulation using the GPU.IEEE Trans Vis Comput Graph. 2013 May;19(5):736-48. doi: 10.1109/TVCG.2012.307. IEEE Trans Vis Comput Graph. 2013. PMID: 23492377
-
Medical image processing on the GPU - past, present and future.Med Image Anal. 2013 Dec;17(8):1073-94. doi: 10.1016/j.media.2013.05.008. Epub 2013 Jun 5. Med Image Anal. 2013. PMID: 23906631 Review.
-
Volume visualization: a technical overview with a focus on medical applications.J Digit Imaging. 2011 Aug;24(4):640-64. doi: 10.1007/s10278-010-9321-6. J Digit Imaging. 2011. PMID: 20714917 Free PMC article. Review.
Cited by
-
Low-rank motion correction for accelerated free-breathing first-pass myocardial perfusion imaging.Magn Reson Med. 2023 Jul;90(1):64-78. doi: 10.1002/mrm.29626. Epub 2023 Mar 2. Magn Reson Med. 2023. PMID: 36861454 Free PMC article.
-
Multicenter Repeatability and Reproducibility of MR Fingerprinting in Phantoms and in Prostatic Tissue.Magn Reson Med. 2022 Oct;88(4):1818-1827. doi: 10.1002/mrm.29264. Epub 2022 Jun 17. Magn Reson Med. 2022. PMID: 35713379 Free PMC article.
-
A System for Real-Time, Online Mixed-Reality Visualization of Cardiac Magnetic Resonance Images.J Imaging. 2021 Dec 14;7(12):274. doi: 10.3390/jimaging7120274. J Imaging. 2021. PMID: 34940741 Free PMC article.
-
snapMRF: GPU-accelerated magnetic resonance fingerprinting dictionary generation and matching using extended phase graphs.Magn Reson Imaging. 2020 Feb;66:248-256. doi: 10.1016/j.mri.2019.11.015. Epub 2019 Nov 15. Magn Reson Imaging. 2020. PMID: 31740194 Free PMC article.
-
Trajectory optimized NUFFT: Faster non-Cartesian MRI reconstruction through prior knowledge and parallel architectures.Magn Reson Med. 2019 Mar;81(3):2064-2071. doi: 10.1002/mrm.27497. Epub 2018 Oct 17. Magn Reson Med. 2019. PMID: 30329181 Free PMC article.
Publication types
MeSH terms
LinkOut - more resources
Full Text Sources
Other Literature Sources