• Received : 2010.02.08
  • Accepted : 2010.03.05
  • Published : 2010.03.25


A goal of Magnetic Resonance Imaging is reproducing a spatial map of the effective spin density from the measured Fourier coefficients of a specimen. The imaging procedure can be done by inverse Fourier transformation or backward fast Fourier transformation if the data are sampled on a regular grid in frequency space; however, it is still a challenging question how to reconstruct an image from a finite set of Fourier data on irregular points in k-space. In this paper, we describe some mathematical and numerical properties of imaging techniques from non-uniform MR data using the pseudo-inverse or the diagonal-inverse weight matrix. This note is written as an easy guide to readers interested in the non-uniform MRI techniques and it basically follows the ideas given in the paper by Greengard-Lee-Inati [10, 11].


Supported by : Korea Research Foundation


  1. C. Ahn, J.H. Kim, Z. Cho, High speed spiral scan echo planar imaging, IEEE Trans. Med. Imaging 5 (1), (1983), 2–5.
  2. J. J. Benedetto and P. Ferreira (Eds), Modern Sampling Theory, Birkhauser Boston, 2000.
  3. H. Choi and D. C. Munson, Analysis and design of minimax-optimal interpolators, IEEE Trans. Signal Processing 46 (1998), 1571–1579.
  4. A. Dutt and V. Rokhlin, Fast Fourier tramsforms for nonequispaced data, SIAM J. Sci. Comput. 14 (1993), 1368–1383.
  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. C. L. Epstein, Mathematics of Medical Imaging, Prentice-Hall, Englewood Cliffs, NJ, 2003.
  7. J. A. Fessler and B. P. Sutton, Nonuniform Fast Fourier transforms using min-max interpolation, IEEE Trans. Signal Proc. 51 (2003), 560–574.
  8. G. Golub and C. F. Van Loan, Matrix Computations, Second ed., The Johns Hopkins University Press, Baltimore, MD, 1989.
  9. L. Greengard and J.-Y. Lee, Accelerating the Nonuniform Fast Fourier Transform, SIAM Rev., 46 (2004), 443–454.
  10. L. Greengard, J.-Y. Lee, and S. Inati, The Fast Sinc Transform And Image Reconstruction From Nonuniform Samples In K-Space, Comm. App. Math. And Comp. Sci. Vol. 1, No. 1, (2006) 121-131.
  11. S. Inati, J.-Y. Lee, L. Fleysher, R. Fleysher, and L. Greengard, Fast, optimal weighting for image reconstruction from arbitrary k-space trajectories, Proc Intl Soc Mag Reson Med 13 (2005) p. 2297.
  12. A. C. Kak and M. Slaney, Principles of Computerized Tomographic Imaging, IEEE Press, 1988: Reprinted by SIAM, 2001.
  13. T. Knopp, S. Kunis, and D. Potts, A Note on the Iterative MRI Reconstruction from Nonuniform k-Space Data, Int J Biomed Imaging. (2007) doi: 10.1155/2007/24727.
  14. Z.-P. Liang, P. Lauterbur, Principles of Magnetic Resonance Imaging IEEE Press series in biomeical enginering, 1999.
  15. J.-Y. Lee, and L. Greengard, The type 3 Nonuniform FFT and its Applications, J. Comput. Phys., 206 (2005), 1-5.
  16. D. Potts, G. Steidl, M. Tasche, Fast Fourier transforms for nonequispaced data: A tutorial, Modern Sampling Theory: Mathematics and Applications, J.J. Benedetto and P. Ferreira (Eds.), Chapter 12, 249–274, Birkhauser Boston, Applied and Numerical Harmonic Analysis Series, (2001).
  17. Y. Qian, J. Lin, and D. Jin, Reconstruction of MR Images From Data Acquired on an Arbitrary k-Space Trajectory Using the Same-Image Weight Magnetic Resonance in Medicine, 48 (2002) 306–311.
  18. H. Sedarat and D. Nishimura, On the optimality of the gridding reconstruction algorithm, IEEE Trans. Med. Imaging, 19 (4), (2000), 306–317.
  19. C. E. Shannon, Communication in the presence of noise, Proc. Institute of Radio Engineers, 37, (1949), 10–21. Reprint as classic paper in: Proc. IEEE, 86 (1998), no. 2,
  20. 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.