Premium
Direct reconstruction of non‐Cartesian k ‐space data using a nonuniform fast Fourier transform
Author(s) -
Sarty Gordon E.,
Bennett Raoqiong,
Cox Robert W.
Publication year - 2001
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.1120
Subject(s) - kernel (algebra) , fast fourier transform , bessel function , mathematics , convolution (computer science) , gaussian function , computation , algorithm , fourier transform , iterative reconstruction , gaussian , mathematical analysis , computer science , artificial intelligence , physics , artificial neural network , combinatorics , quantum mechanics
An algorithm of Dutt and Rokhlin (SIAM J Sci Comput 1993;14:1368–1383) for the computation of a fast Fourier transform (FFT) of nonuniformly‐spaced data samples has been extended to two dimensions for application to MRI image reconstruction. The 2D nonuniform or generalized FFT (GFFT) was applied to the reconstruction of simulated MRI data collected on radially oriented sinusoidal excursions in k ‐space (ROSE) and spiral k ‐space trajectories. The GFFT was compared to conventional Kaiser‐Bessel kernel convolution regridding reconstruction in terms of image reconstruction quality and speed of computation. Images reconstructed with the GFFT were similar in quality to the Kaiser‐Bessel kernel reconstructions for 256 2 pixel image reconstructions, and were more accurate for smaller 64 2 pixel image reconstructions. Close inspection of the GFFT reveals it to be equivalent to a convolution regridding method with a Gaussian kernel. The Gaussian kernel had been dismissed in earlier literature as nonoptimal compared to the Kaiser‐Bessel kernel, but a theorem for the GFFT, bounding the approximation error, and the results of the numerical experiments presented here show that this dismissal was based on a nonoptimal selection of Gaussian function. Magn Reson Med 45:908–915, 2001. © 2001 Wiley‐Liss, Inc.