Rapid gridding reconstruction with a minimal oversampling ratio

IEEE Transactions on Medical Imaging

Volumn 24, Issue 6, 2005, Pages 799-808

  Beatty, Philip J ^a   Nishimura, Dwight G ^b   Pauly, John M ^b  

^a Stanford University   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

Convolution interpolation; Gridding; Kernel function; Three dimensional (3 D) reconstruction

Indexed keywords

BESSEL FUNCTIONS; COMPUTERIZED TOMOGRAPHY; FAST FOURIER TRANSFORMS; IMAGE RECONSTRUCTION; INVERSE PROBLEMS; PROBLEM SOLVING; ULTRASONICS;

CONVOLUTION INTERPOLATION; GRIDDING; KERNEL FUNCTIONS; THREE-DIMENSIONAL (3-D) RECONSTRUCTION;

MAGNETIC RESONANCE IMAGING;

ALGORITHM; ARTICLE; COMPUTER ASSISTED DIAGNOSIS; EVALUATION; HUMAN; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; NUCLEAR MAGNETIC RESONANCE IMAGING; REPRODUCIBILITY; SAMPLE SIZE; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; THREE DIMENSIONAL IMAGING;

ALGORITHMS; HUMANS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; MAGNETIC RESONANCE IMAGING; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; REPRODUCIBILITY OF RESULTS; SAMPLE SIZE; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 20744459613     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2005.848376     Document Type: Article

References (21)

1. J. O'Sullivan, "A fast sine function gridding algorithm for Fourier inversion in computer tomography," IEEE Trans. Med. Imag., vol. MI-4, pp. 200-207, 1985.
2. H. Schomberg and J. Timmer, "The gridding method for image reconstruction by Fourier transformation," IEEE Trans. Med. Imag., vol. 14, no. 3, pp. 596-607, Sep. 1995.
3. S. Schaller, T. Flohr, and P. Steffen, "An efficient Fourier method for 3-D radon inversion in exact cone-beam CT reconstruction," IEEE Trans. Med. Imag., vol. 17, no. 2, pp. 244-250, Apr. 1998.
4. M. Bronstein, A. Bronstein, M. Zibulevsky, and H. Azhari, "Reconstruction in diffraction ultrasound tomography using nonuniform FFT," IEEE Trans. Med. Imag., vol. 21, no. 11, pp. 1395-1401, Nov. 2002.
5. A. Dutt and V. Rokhlin, "Fast Fourier transforms for nonequispaced data," in SIAM J. Sci. Comput., vol. 14, 1993, pp. 1369-1393.
6. J. G. Pipe and P. Menon, "Sampling density compensation in MRI: Rationale and an iterative numerical solution," Magn. Reson. Med., vol. 41, no. 1, pp. 179-186, 1999.
7. V. Rasche, R. Proksa, R. Sinkus, P. Bornert, and H. Eggers, "Resampling of data between arbitrary grids using convolution interpolation," IEEE Trans. Med. Imag., vol. 18, no. 5, pp. 385-392, May 1999.
8. D. Rosenfeld, "New approach to gridding using regularization and estimation theory," Magn. Reson. Med., vol. 48, no. 1, pp. 193-202, 2002.
9. J. Fessler and B. Sutton, "Nonuniform fast Fourier transforms using min-max interpolation," IEEE Trans. Signal Process., vol. 51, no. 2, pp. 560-574, Feb. 2003.
10. [see also IEEE Trans. Acoust., Speech, Signal Process.].
11. H. Moriguchi and J. L. Duerk, "Iterative next-neighbor regridding (INNG): Improved reconstruction from nonuniformly sampled k-space data using rescaled matrices," Magn. Reson. Med., vol. 51, no. 2, pp. 343-352, 2004.
12. J. Jackson, C. Meyer, D. Nishimura, and A. Macovski, "Selection of a convolution function for Fourier inversion using gridding," IEEE Trans. Med. Imag., vol. 10, no. 3, pp. 473-478, Sep. 1991.
13. L. Greengard and J.-Y. Lee, "Accelerating the nonuniform fast Fourier transform," in SIAM Rev., vol. 46, 2004, pp. 443-454.
14. M. Frigo and S. G. Johnson. (2004) The FFTW Web Page. [Online]. Available: http://www.fftw.org
15. P. Irarrazabal and D. G. Nishimura, "Fast three dimensional magnetic resonance imaging," Magn. Reson. Med., vol. 33, no. 5, pp. 656-662, 1995.
16. F. Wajer, E. Woudenberg, R. de Beer, M. Fuderer, A. Mehlkopf, and D. van Ormondt, "Simple equation for optimal gridding parameters," in Proc. 7th Ann. Meeting of ISMRM, Philadelphia, PA, 1999, p. 663.
17. M. S. Lobo, L. Vandenberghe, S. Boyd, and H. Lebret, "Applications of second-order cone programming," Linear Algebra Its Applicat., vol. 284, no. 1-3, pp. 193-228, 1998.
18. _, (1998) Second-order cone programming (SOCP). [Online]. Available: http://www.stanford.eduTboyd/SOCP.html
19. J. F. Sturm, "Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones," Optimiz. Meth. Softw., no. 11-12, pp. 625-653, 1999.
20. _, (2003) SeDuMi 1.05. [Online]. Available: http://fewcal.kub.nl/sturm/ software/sedumi.html
21. J. Löfberg. (2004) YALMIP 3. [Online]. Available: http://control.ee.ethz.ch/~joloef/yalmip.msql