The fast sinc transform and image reconstruction from nonuniform samples in k-space

Communications in Applied Mathematics and Computational Science

Volumn 1, Issue 1, 2006, Pages 121-131

  Greengard, Leslie ^a   Lee, June Yub ^b   Inati, Souheil ^c  

^a NEW YORK UNIVERSITY   (United States)

^b Ewha Womans University   (South Korea)

^c NEW YORK UNIVERSITY   (United States)

Author keywords

Density compensation weights; Fast transform; Fourier analysis; Image reconstruction; Iterative methods; Magnetic resonance imaging (MRI); Nonuniform fast Fourier transform; Sinc interpolation

Indexed keywords

EID: 85015496216     PISSN: 15593940     EISSN: 21575452     Source Type: Journal    
DOI: 10.2140/camcos.2006.1.121     Document Type: Article

References (20)

1. C. B. Ahn, J. H. Kim, and Z. H. Cho, High speed spiral-scan echo planar imaging, IEEE Trans. Med. Imag. M1-5 (1986)
2. G. Beylkin, On the fast Fourier transform of functions with singularities, Appl. Comput. Harmon. Anal. 2 (1995), no. 4, 363-381. MR 96i:65122 Zbl 0838.65142
3. H. Choi and D. C. Munson, Analysis and design of minimax-optimal interpolators, IEEE Trans. Signal Processing 46 (1998), 1571-1579
4. P. J. Davis and P. Rabinowitz, Methods of numerical integration, Computer Science and Applied Mathematics, Academic Press Inc., Orlando, FL, 1984. MR 86d:65004
5. B. Desplanques, D. J. Cornelis, E. Achten, R. Van de Walle, and I. Lemahieu, Iterative reconstruction of magnetic resonance images from arbitrary samples in k-space, IEEE Trans. Nuc. Sci. 49 (2002), 2268-2273
6. A. Dutt and V. Rokhlin, Fast Fourier transforms for nonequispaced data, SIAM J. Sci. Comput. 14 (1993), no. 6, 1368-1393. MR 95d:65114 Zbl 0791.65108
7. C. L. Epstein, Mathematics of medical imaging, Prentice-Hall, Englewood Cliffs, NJ, 2003
8. J. A. Fessler and B. P. Sutton, Nonuniform fast Fourier transforms using min-max interpolation, IEEE Trans. Signal Process. 51 (2003), no. 2, 560-574. MR 2003m:94024
9. K. Fourmont, Non-equispaced fast Fourier transforms with applications to tomography, J. Fourier Anal. Appl. 9 (2003), no. 5, 431-450. MR 2005b:65154 Zbl 1073.65151
10. G. H. Golub and C. F. Van Loan, Matrix computations, Johns Hopkins Series in the Mathematical Sciences, vol. 3, Johns Hopkins University Press, Baltimore, MD, 1989. MR 90d:65055
11. L. Greengard and J.-Y. Lee, Accelerating the nonuniform fast Fourier transform, SIAM Rev. 46 (2004), no. 3, 443-454. MR MR2115056 Zbl 1064.65156
12. S. Inati, J.-Y. Lee, L. Fleysher, R. Fleysher, and L. Greengard, Iterative reconstruction of magnetic resonance images from non-uniform samples in k-space, In preparation
13. A. C. Kak and M. Slaney, Principles of computerized tomographic imaging, IEEE Press, New York, 1988. MR 90h:92005 Zbl 0721.92011
14. J.-Y. Lee and L. Greengard, The type 3 nonuniform FFT and its applications, J. Comput. Phys. 206 (2005), no. 1, 1-5. MR MR2135833 Zbl 1072.65170
15. A. Nieslony and G. Steidl, Approximate factorizations of Fourier matrices with nonequispaced knots, Linear Algebra Appl. 366 (2003), 337-351. MR 2004e:15016 Zbl 1018.65154
16. D. Potts, G. Steidl, and A. Nieslony, Fast convolution with radial kernels at nonequispaced knots, Numer. Math. 98 (2004), no. 2, 329-351. MR 2005f:65184
17. D. Potts, G. Steidl, and M. Tasche, Fast Fourier transforms for nonequispaced data: a tutorial, Modern sampling theory, Appl. Numer. Harmon. Anal., Birkhäuser Boston, Boston, MA, 2001, pp. 247-270. MR MR1865690
18. M. Schmitt, On the sample complexity for neural trees, Algorithmic learning theory (Otzenhausen, 1998), Lecture Notes in Comput. Sci., vol. 1501, Springer, Berlin, 1998, pp. 375-384. MR MR1683440
19. R. Van de Walle, H. H. Barrett, K. J. Meyers, M. I. Altbach, B. Desplanques, A. F. Gmitro, J. Cornelis, and I. Lemahieu, Reconstruction of mr images from data acquired on a general nonregular grid by pseudoinverse calculation, IEEE Trans. Med. Imaging 19 (2000), 1160-1167
20. R. C. Wittmann, B. K. Alpert, and M. H. Francis, Near-field antenna measurements using nonideal measurement locations, IEEE Trans. Antennas Propagat. 46 (1998), 716-722