Mean square optimal NUFFT approximation for efficient non-Cartesian MRI reconstruction

Journal of Magnetic Resonance

Volumn 242, Issue , 2014, Pages 126-135

  Yang, Zhili ^a   Jacob, Mathews ^b  

^a UNIVERSITY OF ROCHESTER   (United States)

^b UNIVERSITY OF IOWA   (United States)

Author keywords

Histogram; Interpolators; Non Cartesian MRI; Non uniform fast Fourier transform

Indexed keywords

ALGORITHMS; DESIGN; DISCRETE FOURIER TRANSFORMS; ERRORS; INTERPOLATION; ITERATIVE METHODS; OPTIMIZATION;

ANALYTICAL EXPRESSIONS; EXPERIMENTAL COMPARISON; HISTOGRAM; INTERPOLATORS; LOWER APPROXIMATION; MULTI-DIMENSIONAL DATASETS; NON-CARTESIAN; NON-UNIFORM FAST FOURIER TRANSFORMS;

MAGNETIC RESONANCE IMAGING;

ALGORITHM; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; NUCLEAR MAGNETIC RESONANCE IMAGING; PROCEDURES; REGRESSION ANALYSIS; REPRODUCIBILITY; SAMPLE SIZE; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; STATISTICAL ANALYSIS;

ALGORITHMS; DATA INTERPRETATION, STATISTICAL; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; LEAST-SQUARES ANALYSIS; MAGNETIC RESONANCE IMAGING; REPRODUCIBILITY OF RESULTS; SAMPLE SIZE; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 84896386728     PISSN: 10907807     EISSN: 10960856     Source Type: Journal    
DOI: 10.1016/j.jmr.2014.01.016     Document Type: Article

References (27)

1. M. Jacob Optimized least-square nonuniform fast Fourier transform IEEE Trans. Signal Process. 57 6 2009 2165 2177
2. P. Beatty, D. Nishimura, and J. Pauly Rapid gridding reconstruction with a minimal oversampling ratio IEEE Trans. Med. Imag. 24 6 2005 799 808 (Pubitemid 40850531)
3. B. Sutton, D. Noll, and J. Fessler Fast, iterative image reconstruction for MRI in the presence of field inhomogeneities IEEE Trans. Med. Imag. 22 2 2003 178 188
4. J. Fessler Model-based image reconstruction for MRI IEEE Signal Process. Mag. 27 4 2010 81 89
5. R. Eslami, and M. Jacob Robust reconstruction of MRSI data using a sparse spectral model and high resolution MRI priors IEEE Trans. Med. Imag. 29 6 2010 1297 1309
6. S. Bhave, R. Eslami, and M. Jacob Sparse spectral deconvolution algorithm for non-Cartesian MR spectroscopic imaging Mag. Reson. Med 2013 1522 2594
7. C.K. Turnes, and J. Romberg Efficient calculations of 3-d FFTs on spiral contours J. Sci. Comput. 50 3 2012 610 628
8. C.K. Turnes, and J. Romberg Spiral FFT: an efficient method for 3-d FFTs on spiral MRI contours in: 17th IEEE International Conference on Image Processing (ICIP) 2010 IEEE 617 620
9. K. Pruessmann, M. Weiger, P. Börnert, and P. Boesiger Advances in sensitivity encoding with arbitrary k-space trajectories Mag. Reson. Med. 46 4 2001 638 651 (Pubitemid 32906132)
10. H. Eggers, T. Knopp, and D. Potts Field inhomogeneity correction based on gridding reconstruction for magnetic resonance imaging IEEE Trans. Med. Imag. 26 3 2007 374 384 (Pubitemid 46392345)
11. J. Jackson, C. Meyer, D. Nishimura, and A. Macovski Selection of a convolution function for Fourier inversion using gridding IEEE Trans. Med. Imag. 10 3 1991 473 478 (Pubitemid 21727988)
12. G.E. Sarty, R. Bennett, and R.W. Cox Direct reconstruction of non-Cartesian k-space data using a nonuniform fast Fourier transform Mag. Reson. Med. 45 5 2001 908 915 (Pubitemid 32402034)
13. A. Dutt, and V. Rokhlin Fast Fourier transforms for nonequispaced data SIAM J. Sci. Comput. 14 6 1993 1368 1393
14. D. Potts, G. Steidl, and M. Tasche Fast Fourier transforms for nonequispaced data: a tutorial Mod. Sampling Theory: Math. Appl. 2001 247 270
15. J. Fessler, and B. Sutton Nonuniform fast Fourier transforms using min-max interpolation IEEE Trans. Signal Process. 51 2 2003 560 574
16. N. Nguyen, and Q. Liu The regular Fourier matrices and nonuniform fast Fourier transforms SIAM J. Sci. Comput. 21 1 1999 283 293
17. M. Murphy, M. Zarrouk, K. Keuter, M. Lustig, nuFFTW: a parallel auto-tuning library for performance optimization of the nuFFT, in: Proceedings of the 21th Annual Meeting of the ISMRM, 2013.
18. L. Sha, H. Guo, and A. Song An improved gridding method for spiral MRI using nonuniform fast Fourier transform J. Mag. Reson. 162 2 2003 250 258
19. J. Fessler On NUFFT-based gridding for non-Cartesian MRI J. Mag. Reson. 188 2 2007 191 195 (Pubitemid 47562805)
20. G. Steidl A note on fast Fourier transforms for nonequispaced grids Adv. Comput. Math. 9 3-4 1998 337 352
21. A. Nieslony, and G. Steidl Approximate factorizations of Fourier matrices with nonequispaced knots Linear Algebra Appl. 366 2003 337 351
22. A. Duijndam, and M. Schonewille Nonuniform fast Fourier transform Geophysics 64 2 1999 539 551 (Pubitemid 29388687)
23. Z. Yang, and M. Jacob Efficient NUFFT algorithm for non-Cartesian MRI reconstruction in: IEEE International Symposium on Biomedical Imaging: From Nano to Macro, 2009, ISBI'09 2009 IEEE 117 120
24. N. Nguyen, and Q. Liu The regular Fourier matrices and nonuniform fast Fourier transforms SIAM J. Sci. Comput. 21 1 1999 283 293
25. M. Jacob, T. Blu, and M. Unser Sampling of periodic signals: a quantitative error analysis IEEE Trans. Signal Process. 50 5 2002 1153 1159 (Pubitemid 34515275)
26. G.H. Golub, and C.F. Van Loan Matrix Computations 1996 Johns Hopkins University Press Baltimore, MD, USA
27. Y. Wang, J. Yang, W. Yin, and Y. Zhang A new alternating minimization algorithm for total variation image reconstruction SIAM J. Imag. Sci. 1 3 2008 248 272