Spiral FFT: An efficient method for 3-D FFTS on spiral MRI contours

Proceedings - International Conference on Image Processing, ICIP

Volumn , Issue , 2010, Pages 617-620

  Turnes, Christopher K ^a   Romberg, Justin ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Chirp Z transform; Discrete fourier transforms; Magnetic resonance imaging; Sampling methods; Unequispaced FFT

Indexed keywords

CHIRP Z-TRANSFORM; DATA SETS; DISCRETE TIME FOURIER TRANSFORM; EFFICIENT METHOD; EXECUTION TIME; FOURIER DOMAINS; FREQUENCY SPACES; LARGE DATASETS; OFF-GRIDS; ORDERS OF MAGNITUDE; RECONSTRUCTION SPEED; SAMPLING METHODS; SPIRAL MRI; SPIRAL PATTERN; SPIRAL STRUCTURES; UNEQUISPACED FFT; UNIFORM GRIDS;

ALGORITHMS; DISCRETE FOURIER TRANSFORMS; IMAGE QUALITY; IMAGING SYSTEMS; RADAR CROSS SECTION; RESONANCE; THREE DIMENSIONAL;

MAGNETIC RESONANCE IMAGING;

EID: 78651086810     PISSN: 15224880     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIP.2010.5653254     Document Type: Conference Paper

References (15)

1. C.B. Ahn, J.H. Kim, and Z.H. Cho, "High-speed spiral-scan echo planar NMR imaging-I," IEEE Transactions on Medical Imaging, vol. MI-5., no. 1, pp. 2-7, 1986.
2. Craig H. Meyer, Bob S. Hu, Dwight G. Nishimura, and Albert Macovski, "Fast spiral coronary artery imaging," Magnetic Resonance in Medicine, vol. 28, pp. 202-213, 1992.
3. Richard D. Hoge, Remi K.S. Kwan, and G. Bruce Pike, "Density compensation functions for spiral MRI," Magnetic Resonance in Medicine, vol. 38, no. 1, pp. 117-128, 1997.
4. A. Dutt and V. Rokhlin, "Fast fourier transforms for nonequispaced data," SIAM Journal of Scientific Computing, vol. 14, no. 6, pp. 1368-1393, 1993.
5. John J. Jackson, Craig H. Meyer, Dwight G. Nishimura, and Albert Macovski, "Selection of a convolution function for Fourier inversion using gridding," IEEE Transactions on Medical Imaging, vol. 10, no. 3, pp. 473-478, 1991.
6. J. O'Sullivan, "A fast sinc function gridding algorithm for Fourier inversion in computer tomography," IEEE Transactions on Medical Imaging, vol. MI-4, pp. 200-207, 1985.
7. Gordon E. Sarty, Raoqiong Bennett, and Robert W. Cox, "Direct reconstruction of non-Cartesian k-space data using a nonuniform fast Fourier transform," Magnetic Resonance in Medicine, vol. 45, pp. 908-915, 2001.
8. L. Sha, H. Guo, and Allen W. Song, "An improved gridding method for spiral MRI using nonuniform fast Fourier transform," Journal of Magnetic Resonance, vol. 162, pp. 250-258, 2003.
9. Jeffrey A. Fessler and Bradley P. Sutton, "Nonuniform fast Fourier transforms using min-max interpolation," IEEE Transactions on Signal Processing, vol. 51, no. 2, pp. 560-574, 2003.
10. D. Potts, G. Steidl, and M. Tasche, Fast Fourier transforms for nonequispaced data: a tutorial, 2001.
11. L. Greengard and June-Yub Lee, "Accelerating the nonuniform fast Fourier transform," SIAM Review, vol. 46, no. 3, pp. 443- 454, 2004.
12. A. Averbuch, R.R. Coifman, D.L. Donoho, M. Israeli, and J. Walden, "Fast slant stack: a notion of Radon transform for data in a Cartesian grid which is rapidly computible, algebraically exact, geometrically faithful and invertible," SIAM Scientific Computing, 2003.
13. A. Averbuch, R.R. Coifman, D.L. Donoho, M. Elad, and M. Israeli, "Accurate and fast Discrete Polar Fourier Transform," Proc. Conf. Record 37th Asilomar Conf. Signals, Systems, and Computers, vol. 2, pp. 1933-1937, 2003.
14. L.R. Rabiner, R.W Schafter, and C.W. Rader, "The chirp z- Transform algorithm," IEEE Transactions on Audio and Electroacoustics, vol. AU-17, no. 2, pp. 86-92, 1969.
15. J. Keiner, S. Kunis, and D. Potts, "NFFT3 library, ".