On the optimality of the gridding reconstruction algorithm

IEEE Transactions on Medical Imaging

Volumn 19, Issue 4, 2000, Pages 306-317

  Sedarat, Hossein ^a   Nishimura, Dwight G ^a  

^a Stanford University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; IMAGE RECONSTRUCTION; LEAST SQUARES APPROXIMATIONS; MAGNETIC RESONANCE IMAGING; MATRIX ALGEBRA;

GRIDDING RECONSTRUCTION ALGORITHM;

MEDICAL IMAGING;

ALGORITHM; ARTICLE; HUMAN; IMAGE PROCESSING; IMAGE QUALITY; METHODOLOGY; NUCLEAR MAGNETIC RESONANCE IMAGING; REGRESSION ANALYSIS;

ALGORITHMS; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; LEAST-SQUARES ANALYSIS; MAGNETIC RESONANCE IMAGING; PHANTOMS, IMAGING;

EID: 0034164337     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/42.848182     Document Type: Article

References (44)

1. W. N. Brouw, Apperture synthesis, in Methods in Computational Physics, B. Alder, S. Fernbach, and M. Rotenberg, Eds. New York: Academic, 1975, pp. 131-175.
2. G. T. Herman, Image Reconstruction from Projections: Implementation and Applicaitons. Berlin, Germany: Springer-Verlag, 1979.
3. R. K. Mueller, M. Kaveh, and G. Wade, Reconstructive tomography and applications to ultrasonics, Proc. IEEE, vol. 67, pp. 567-587, 1979.
4. K. F. King and P. R. Moran, A unified description of NMR imaging, data collection strategies and reconstruction, Magn. Reson. Med., vol. 11, pp. 1-14, 1984.
5. R. N. Bracewell and A. C. Riddle, Inversion of fan-beam scans in radio astronomy, Astrophys. J., vol. 150, no. 2, pp. 424-437, 1967.
6. A. J. Devaney, A filtered backpropagation algorithm for diffraction tomorgaphy, Ultrason. Imag., no. 4, pp. 336-350, 1982.
7. S. X. Pan and A. C. Kak, A computational study of reconstruction algorithms for diffraction tomography: Interpolation versus filtered back-propagation, IEEE Trans. Acoust., Speech, Signal Processing, vol. 31, pp. 1262-1275, 1983.
8. H. Stark, J. W. Woods, I. Paul, and R. Hingorani, Direct Fourier reconstruction in computer tomography, IEEE Trans. Acoust., Speech, Signal Processing, vol. 29, pp. 237-245, 1981.
9. An investigation of computerized tomography by direct Fourier inversion and optimum interpolation, IEEE Trans. Biomed. Eng., vol. 28, pp. 496-505, 1981.
10. D. E. Hogg, G. H. MacDonald, R. G. Conway, and C. M. Wade, Synthesis of brightness distribution in radio sources, Astronom. J., vol. 74, no. 10, pp. 1206-1213, 1969.
11. A. R. Thompson and R. N. Bracewell, Interpolation and Fourier transformation offringe visibilities, Astronom. J., vol. 79, no. 1, pp. 11-24, 1974.
12. J. D. O'Sullivan, A fast sine function gridding algorithm for Fourier inversion in computer tomorgaphy, IEEE Trans. Med. Imag., vol. MI-4, pp. 200-207, 1985.
13. J. I. Jackson, C. H. Meyer, D. G. Nishimura, and A. Macovski, Selection of a convolution function for Fourier inversion using gridding, IEEE Trans. Med. Imag., vol. 10, pp. 47378, 1991.
14. M. Soumekh, Reconstruction and sampling constraints for spiral data, IEEE Trans. Acoustics, Speech, Signal Processing, vol. 37, pp. 882-891, 1989.
15. C. J. Hardy, H. E. Cline, and P. A. Bottomly, Correcting for nonuniform fc-space sampling in two-dimensional NMR selective excitation, J. Magn. Reson., vol. 87, pp. 639-645, 1990.
16. C. H. Meyer, B. S. Hu, D. G. Nishimura, and A. Macovski, Fast spiral coronary artery imaging, Magn. Reson. Med., vol. 28, pp. 202-213, 1992.
17. O. Held, Archimedian spirals with Euclidean gradient limits, in Proc. 1SMRM, 4th Anna. Meeting, 1996, p. 114.
18. R. D. Hoge, R. K. S. Kwan, and G. B. Pike, Density compensation functions for spiral MRI, Magn. Reson. Med., vol. 38, pp. 117-128, 1997.
19. J. Liao and N. Pelc, Image reconstruction of generalized spiral trajectory, in Proc. ISMRM, 4th Annu. Meeting, 1996, p. 359.
20. V. Rasche and R. Proksa, Reconstruction of MR images from data sampled along arbitrary fc-space trajectory, in Proc. ISMRM, 6th Annu. Meeting, 1998, p. 668.
21. A. M. Takahashi, Consideration for using the Voronoi areas as a fc-space weighting function, in Proc. ISMRM, 7th Annu. Meeting, 1999, p. 92.
22. J. G. Pipe and P. Menon, Sampling density compensation in MRI: Rationale andan iterative numerical solution,Mag. Reson. Med., vol. 41, pp. 179-186, 1999.
23. J. H. Zwaga, F. T. A. W. Wajer, R. de Beer, M. Fuderer, A. F. Mehlkopf, and D. van Ormondt, Improved Kaiser-Besel window parameter selection for gridding, in P roc. ISMRM, 6th Anna. Meeting, 1998, p. 669.
24. D. Chen, R. B. Marr, and P. C. Lauterbur, Reconstruction from NMR data acquired with imaging gradinets having arbitrary time dependence, IEEE Trans. Med. Imag., vol. MI-5, pp. 162-164, 1986.
25. D. Rosenfeld, An optimal and efficient new gridding algorithm using singular value decomposition, Magn. Reson. Med., vol. 40, pp. 14-23, 1998.
26. D. Twieg, The fc-trajectory formulation of the NMR imaging process with application in analysis and synthesis of imaging methods, Med. Phys., vol. 10, pp. 610-621, 1983.
27. H. Schomberg and J. Timmer, The gridding method for image reconstruction by Fourier transformation, IEEE Trans. Med. Imag., vol. MI-14, pp. 596-607, 1995.
28. G. H. Golub and C. F Van Loan, Matrix Computations. Baltimore, MD: The Johns Hopkins Press, 1984.
29. G. Herman, Image Reconstruction from Projections. New York: Academic, 1980.
30. D. C. Noll, D. G. Nishimura, and A. Macovski, Homodyne detection in magnetic resonance imaging, IEEE Trans. Med. Imag., vol. 10, no. 2, pp. 154-163, 1991.
31. S. K. Plevritis and A. Macovski, Spectral extrapolation of spatially bounded images, IEEE Trans. Med. Imag., vol. 14, no. 3, pp. 487197, 1995.
32. Y. Cao, D. N. Levin, and L. Yao, Locally-focued MRI, Magn. Reson. Med., vol. 34, pp. 858-867, 1995.
33. L. Yao, Y Cao, and D. N. Levin, 2d locally focued MRI: Applications to dynamic and spectroscopic imaging, Magn. Reson. Med., vol. 36, pp. 834-846, 1996.
34. X. Hu and T. Parrish, Reduction of field of view for dynamic imaging, Magn. Reson. Med., vol. 31, pp. 691-694, 1994.
35. K. Scheffler and J. Hennig, Reduced circular field-of-view imaging, Magn. Reson. Med., vol. 40, pp. 474180, 1998.
36. H. Sedarat, A. B. Kerr, J. M. Pauly, and D. G. Nishimura, Partial-FOV reconstruction in dynamic spiral imaging, Magn. Reson. Med., vol. 43, pp. 42939, 2000.
37. J. J. van Vails, M. E. Brummer, W. T. Dixon, H. H. Tuithof, H. Engels, R. C. Nelson, B. M. Gerety, J. L. Chezmar, and J. A. den Boer, 'Keyhole' method for accelerating imaging of contrast agent uptake, J. Magn. Reson. Imag., vol. 3, pp. 671-675, 1993.
38. R. A. Jones, O. Haraldseth, T. B. Muller, P. A. Rinck, and A. N. Oksendal, A'-space substitution: A novel dynamic imaging technique, Magn. Reson. Med., vol. 29, pp. 830-834, 1993.
39. B. Madore, G. H. Glover, and N. J. Pelc, UNaliasing by Fourier-encoding the overlaps using the temporal dimension (UNFOLD), applied to cardiac imaging and fmri, in Proc. ISMRM, 6th Annu. Meeting, 1998, p. 575.
40. Y Cao and D. N. Levin, Feature-recognizing MRI, Magn. Reson. Med., vol. 30, pp. 305-317, 1993.
41. F. T. A. W. Wajer, R. de Beer, M. Fuderer, A. F. Mehlkopf, and D. van Ormondt, Spiral MRI scan-time reduction through omission of interleaves and Bayesian image reconstruction, in Proc. ISMRM, 6th Annu. Meeting, 1998, p. 1960.
42. Bayesian image reconstruction from an arbitrary and sparsely sampled fc-space without gridding and density correction, in Proc. ISMRM, 6th Annu. Meeting, 1998, p. 667.
43. C. B. Ahn, H. H. Kirn, and Z. H. Cho, High-speed spiral-scan echo planar NMR imaging, IEEE Trans. Med. Imag., vol. MI-5, pp. 2-7, 1986.
44. P. Lancaster and M. Tismenetsky, Theory of Matrices. Orlando, FL: Academic, 1985.