Deconvolution-interpolation gridding (DING): Accurate reconstruction for arbitrary k-space trajectories

Magnetic Resonance in Medicine

Volumn 56, Issue 6, 2006, Pages 1182-1191

  Gabr, Refaat E ^a,b,d   Aksit, Pelin ^c   Bottomley, Paul A ^a,d   Youssef, Abou Bakr M ^b   Kadah, Yasser M ^b  

^a Whiting School of Engineering   (United States)

^b CAIRO UNIVERSITY   (Egypt)

^c GE HEALTHCARE   (United States)

^d JOHNS HOPKINS UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

Arbitrary trajectories; Deconvolution interpolation; Density compensation function; Gridding; Nonuniform sampling

Indexed keywords

CONJUGATE GRADIENT METHOD; INTERPOLATION; LINEAR SYSTEMS; SPACE FLIGHT; TRAJECTORIES;

ARBITRARY TRAJECTORIES; DENSITY COMPENSATION; GRIDDING; ITERATIVE RECONSTRUCTION; NONUNIFORM SAMPLING; RECONSTRUCTION ACCURACY; ROOT-MEAN-SQUARE ERRORS; SPARSE LINEAR SYSTEMS;

DECONVOLUTION;

ACCURACY; ALGORITHM; ARTICLE; COMPUTER SIMULATION; DECONVOLUTION INTERPOLATION GRIDDING; IMAGE RECONSTRUCTION; IN VIVO STUDY; LINEAR SYSTEM; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; NUCLEAR MAGNETIC RESONANCE IMAGING; SAMPLING;

EID: 33845242542     PISSN: 07403194     EISSN: 15222594     Source Type: Journal    
DOI: 10.1002/mrm.21095     Document Type: Article

References (28)

1. O'Sullivan JD. A fast sinc function gridding algorithm for Fourier inversion in computer tomography. IEEE Trans Med Imaging 1985;4:200-207.
2. Jackson JI, Meyer CH, Nishimura DG, Macovski A. Selection of a convolution function for Fourier inversion using gridding. IEEE Trans Med Imaging 1991;10:473-478.
3. Schomberg H, Timmer J. The gridding method for image reconstruction by Fourier transformation. IEEE Trans Med Imaging 1995;14:596-607.
4. Desplanques B, Cornelis J, Achten R, Walle RVD, Lemahieu I. Iterative reconstruction of magnetic resonance images from arbitrary samples in k-space. IEEE Trans Nucl Sci 2002;49:2268-2273.
5. Walle RVD, Barrett HH, Myers KJ, Altbach MI, Desplanques B, Gmitro AF, Cornelis J, Lemahieu I. Reconstruction of MRI images from data acquired on a general non-regular grid by pseudoinverse calculation. IEEE Trans Med Imaging 2000;19:1160-1167.
6. Pipe JG, Menon P. Sampling density compensation in MRI: rationale and an iterative numerical solution. Magn Reson Med 1999;41:179-186.
7. Sedarat H, Nishimura DG. On the optimality of the gridding reconstruction algorithm. IEEE Trans Med Imaging 2000;19:306-317.
8. Rosenfeld D. An optimal and efficient new gridding algorithm using singular value decomposition. Magn Reson Med 1998;40:14-23.
9. Moriguchi H, Wendt M, Duerk JL. Applying the uniform resampling (URS) algorithm to a lissajous trajectory: fast image reconstruction with optimal gridding. Magn Reson Med 2000;44:766-781.
10. Moriguchi H, Duerk JL, Modified block uniform resampling (BURS) algorithm using truncated singular value decomposition: fast accurate gridding with noise and artifact reduction. Magn Reson Med 2001;46:1189-1201.
11. Rosenfeld D. New approach to gridding using regularization and estimation theory. Magn Reson Med 2002;48:193-202.
12. Sutton BP, Fessler JA, Noll D. A min-max approach to the nonuniform N-D FFT for rapid iterative reconstruction of MR images. 2001. p 763.
13. Sarty GE, Bennett R, Cox RW. Direct reconstruction of non-Cartesian k-space data using a nonuniform fast Fourier transform. Magn Reson Med 2001;45:908-0915.
14. Sha L, Guo H, Song AW. An improved gridding method for spiral MRI using nonuniform fast Fourier transform. J Magn Reson 2003;162:250-258.
15. Sutton BP, Noll DC, Fessier JA. Fast, iterative image reconstruction for MRI in the presence of field inhomogeneities. IEEE Trans Med Imaging 2003;22:178-188.
16. Fahmy AS, Tawfik B, Kadah YM. Gridding using optimal spatially variant kernel. In: Proceedings of the 10th Annual Meeting of ISMRM, Honolulu, HI, USA, 2002. p 2423.
17. Rasche V, Proksa R, Sinkus R, Bornert P, Eggers H. Resampling of data between arbitrary grids using convolution interpolation. IEEE Trans Med Imaging 1999;18:385-392.
18. Pruessmann KP, Weiger M, Bornert P, Boesiger P. Advances in sensitivity encoding with arbitrary k-space trajectories. Magn Reson Med 2001;46:638-651.
19. Kadah YM, Fahmy A, Gabr R, Heberlein K, Hu X. Progressive magnetic resonance image reconstruction based on iterative solution of a sparse linear system. Int J Biomed Imaging 2006;2006:1-9.
20. Banham MR, Katsaggelos AK. Digital image restoration. IEEE Signal Process 1997;14:24-41.
21. Golub GH, Loan CFV. Matrix computations. Baltimore, MD: Johns Hopkins University Press; 1989.
22. King KF, Foo TK, Crawford CR. Optimized gradient waveforms for spiral scanning. Magn Reson Med 1995;34:156-160.
23. Moriguchi H, Duerk JL. Iterative next-neighbor regridding (INNG): improved reconstruction from nonuniformly sampled k-space data using rescaled matrices. Magn Reson Med 2004;51:343-352.
24. Hoge RD, Kwan RK, Pike GB. Density compensation functions for spiral MRI. Magn Reson Med 1997;38:117-128.
25. Firbank MJA, Coulthard RMH, Williams ED. A comparison of two methods for measuring the signal to noise ratio on MR images. Phys Med Biol 1999;44:N261-N264.
26. Tsai CM, Nishimura DG. Reduced aliasing artifacts using variable-density k-space sampling trajectories. Magn Reson Med 2000;43:452-458.
27. Ahmed HM, Gabr RE, Heberlein K, Hu X, Kadah YM. New strategy for simultaneous suppression of intra- and inter-slice motion. In: Proceedings of the 11th Annual Meeting of ISMRM, Toronto, Canada, 2003. p 1060.
28. Pipe JG. Motion correction with PROPELLER MRI: application to head motion and free-breathing cardiac imaging. Magn Reson Med 1999;42:963-969.