Title :
Fast spiral Fourier transform for iterative MR image reconstruction
Author :
Lustig, Michael ; Tsaig, Jacob ; Lee, Jin Hyung ; Donoho, David
Author_Institution :
Dept. of Electr. Eng., Stanford Univ., CA, USA
Abstract :
We present a fast and accurate discrete spiral Fourier transform and its inverse. The inverse solves the problem of reconstructing an image from MRI data acquired along a spiral k-space trajectory. First, we define the spiral FT and its adjoint. These discrete operators allow us to efficiently compute the inverse using fast-converging conjugate gradient methods. Next, we developed a fast approximate spiral FT using the pseudo-polar FFT, to enhance the computational performances and numerical accuracy of the algorithm. Preliminary results demonstrate that the proposed algorithm is more accurate than existing iterative methods that use similar interpolation and grid size.
Keywords :
biomedical MRI; conjugate gradient methods; discrete Fourier transforms; image reconstruction; interpolation; iterative methods; medical image processing; fast discrete spiral Fourier transform; fast-converging conjugate gradient methods; iterative MR image reconstruction; spiral k-space trajectory; Fourier transforms; Frequency; Image reconstruction; Interpolation; Iterative algorithms; Iterative methods; Jacobian matrices; Magnetic resonance imaging; Sampling methods; Spirals;
Conference_Titel :
Biomedical Imaging: Nano to Macro, 2004. IEEE International Symposium on
Print_ISBN :
0-7803-8388-5
DOI :
10.1109/ISBI.2004.1398655