An optimal and efficient new gridding algorithm using singular value decomposition

Magnetic Resonance in Medicine

Volumn 40, Issue 1, 1998, Pages 14-23

  Rosenfeld, Daniel ^a  

^a Elscint MRI Center   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL EFFICIENCY; DATA HANDLING; LINEAR EQUATIONS; MAGNETIC RESONANCE IMAGING; MEDICAL IMAGING; RADIO ASTRONOMY;

CARTESIAN GRID; COMPUTATIONALLY EFFICIENT; ECHO PLANAR IMAGING; GRIDDING ALGORITHMS; NONUNIFORM SAMPLES; OPTIMAL SOLUTIONS; PSEUDOINVERSE MATRIXES; SINC INTERPOLATION;

SINGULAR VALUE DECOMPOSITION;

ALGORITHM; ARTICLE; IMAGE QUALITY; IMAGE RECONSTRUCTION; MATHEMATICAL COMPUTING; NUCLEAR MAGNETIC RESONANCE IMAGING; PHANTOM;

EID: 0031814909     PISSN: 07403194     EISSN: None     Source Type: Journal    
DOI: 10.1002/mrm.1910400103     Document Type: Article

References (42)

1. D. Q. Chen, R. B. Marr, P. C. Lauterbur, Reconstruction from NMR data acquired with imaging gradients having arbitrary time dependence. IEEE Trans. Med. Imaging MI-5, 162-164 (1986).
2. E. M. Haacke, Generalized reconstruction technique. U.S. Patent No. 4,701,706 (1987).
3. A. Maeda, K. Sano, T. Yokoyama, Reconstruction by weighted correlation for MRI with time-varying gradients. IEEE Trans, Med. Imaging MI-7, 26-31 (1988).
4. H. Bruder, H. Fischer, H. -E. Reinfelder, F. Schmitt, Image reconstruction for echo planar imaging with nonequidistant k-space sampling. Magn. Reson. Med. 23, 311-323 (1992).
5. J. G. Pipe, J. L. Duerk, Analytical resolution and noise characteristics of linearly reconstructed magnetic resonance data with arbitrary k-space sampling. Magn. Reson. Med. 34, 170-178 (1995).
6. H. Strak, J. W. Woods, I. Paul, R. Hingorani, Direct Fourier reconstruction in computer tomography. IEEE Trans. Acoust. Speech Signal Proc. ASSP-29, 237-245 (1981).
7. H. Strak, J. W. Woods, I. Paul, R. Hingorani, An investigation of computerized tomography by direct Fourier inversion and optimum interpolation. IEEE Trans. Biomed. Eng. BME-28, 496-505 (1981).
8. S. X. Pan, A. C. Kak, A computational study of reconstruction algorithms for diffraction tomography: interpolation versus filtered back-projection. IEEE Trans. Acoust. Speech Signal Proc. ASSP-31, 1262-1275 (1983).
9. H. Peng, H. Strak, Direct Fourier reconstruction in fan-beam tomography. IEEE Trans. Med. Imaging MI-6, 209-219 (1987).
10. K. Scheffler, J. Hennig, Frequency resolved single-shot MR images using stochastic k-space trajectories. Magn. Reson. Med. 35, 569-576 (1996).
11. W. N. Brouw, Aperture synthesis, in "Methods in Computational Physics," (B. Alder, S. Fernbach, M. Rotenberg, Eds.), Vol. 14, pp. 131-175, Academic, New York, 1975.
12. J. D. O'Sullivan, A fast sinc function gridding algorithm for Fourier inversion in computer tomography. IEEE Trans. Med. Imaging MI-4, 200-207 (1985).
13. J. I. Jackson, C. H. Meyer, D. G. Nishimura, A. Macovski, Selection of a convolution function for Fourier inversion using gridding. IEEE Trans. Med. Imaging MI-10, 473-478 (1991).
14. G. T. Luk Pat, C. H. Meyer, J. M. Pauly, D. G. Nishimura, Reducing flow artifacts in echo-planar imaging. Magn. Reson. Med. 37, 436-447 (1997).
15. C. H. Meyer, B. S. Hu, D. G. Nishimura, A. Macovski, Fast spiral coronary artery imaging. Magn. Reson. Med. 28, 202-213 (1992).
16. D. C. Noll, J. D. Cohen, C. H. Meyer, W. Schneider, Spiral k-space MR imaging of cortical activation. J. Magn. Reson. Imaging 5, 49-56 (1995).
17. J. R. Liao, F. G. Sommer, R. J. Herfkens, N. J. Pelc, Cine spiral imaging. Magn. Reson. Med. 34, 490-493 (1995).
18. J. R. Liao, J. M. Pauly, T. J. Brosnan, N. J. Pelc, Reduction of motion artifact in cine MRI using variable-density spiral trajectories. Magn. Reson. Med. 37, 569-575 (1997).
19. 2-weighted imaging. Magn. Reson. Med. 37, 582-590 (1997).
20. R. D. Hoge, R. K. S. Kwan, G. B. Pike, Density compensation functions for spiral MRI. Magn. Reson. Med. 38, 117-128 (1997).
21. S. Ljunggren, A simple graphical representation of Fourier-based imaging methods. J. Magn. Reson. 54, 338-343 (1983).
22. R. J. Ordidge, P. Mansfield, NMR methods. U.S. Patent No. 4,509,015 (1985).
23. A. M. Howseman, M. K. Stehling, B. Chapman, R. Coxon, R. Turner, R. J. Ordidge, M. G. Cawley, P. Glover, P. Mansfield, R. E. Coupland, Improvements in snap-shot nuclear magnetic resonance imaging. Br. J. Radiol 61, 822-828 (1988).
24. S. L. Gewalt, G. H. Glover, L. W. Hedlund, G. P. Cofer, J. R. MacFall, G. A. Johnson, MR microscopy of the rat lung using projection reconstruction. Magn. Reson. Med. 29, 99-106 (1993).
25. C. B. Ahn, J. H. Kim, Z. H. Cho, High-speed spiral-scan echo planar NMR imaging. IEEE Trans. Med. Imaging MI-5, 2-7 (1986).
26. A. Macovski, C. H. Meyer, A novel fast-scanning system, in "Proc., SMRM, 5th Annual Meeting, Montreal, 1986," pp. 156-157.
27. K. F. King, T. K. F. Foo, C. R. Crawford, Optimized gradient wave-forms for spiral scanning. Magn. Reson. Med. 34, 156-160 (1995).
28. O. Heid, Archimedian spirals with Euclidean gradient limits, in "Proc., ISMRM, 4th Annual Meeting, New York, 1996," p. 114.
29. O. Heid, K. Scheffler, The quest for the fastest k-space trajectory, in "Proc., ISMRM, 4th Annual Meeting, New York, 1996," p. 1484.
30. S. Matsui, H. Kohno, NMR imaging with a rotary field gradient. J. Magn. Reson. 70, 157-162 (1986).
31. G. H. Glover, J. M. Pauly, Projection reconstruction techniques for reduction of motion effects in MRI. Magn. Reson. Med. 28, 275-289 (1992).
32. V. Rasche, R. W. de Boer, D. Holz, R. Proksa, Continuous radial data acquisition for dynamic MRI. Magn. Reson. Med. 34, 754-761 (1995).
33. V. Rasche, D. Holz, J. Köhler, R. Proksa, P. Röschmann, Catheter tracking using continuous radial MRI. Magn. Reson. Med. 37, 963-968 (1997).
34. P. Irarrazahal, D. G. Nishimura, Fast three dimensional magnetic resonance imaging. Magn. Reson. Med. 33, 656-662 (1995).
35. A. V. Oppenheim, R. W. Schafer, "Discrete-Time Signal Processing," Prentice-Hall, Inc., Englewood Cliffs, NJ, 1989.
36. W. H. Press, S. A. Teukolsky, W. T. Vetterling, B. P. Flannery, "Numerical Recipes in C," 2nd Ed., Cambridge University Press, Cambridge, 1992.
37. S. L. Marple Jr, "Digital Spectral Analysis," Prentice-Hall, Inc., Englewood Cliffs, NJ, 1987.
38. C. L. Lawson, R. J. Hanson, "Solving Least Squares Problems," Prentice-Hall, Inc., Englewood Cliffs, NJ, 1974.
39. G. E. Forsythe, M. A. Malcolm, C. B. Moler, "Computer Methods for Mathematical Computations," Prentice-Hall, Inc., Englewood Cliffs, NJ, 1977.
40. V. C. Klema, A. J. Laub, The singular value decomposition: its computation and some applications. IEEE Trans. Automat. Control AC-25, 164-176 (1980).
41. R. M. Lewitt, Reconstruction algorithms: transform methods. Proc. IEEE 71, 390-408 (1983).
42. H. Schomberg, J. Timmer, The gridding method for image reconstruction by Fourier transformation. IEEE Trans. Med. Imaging MI-14, 596-607 (1995).