Conference proceeding
Optimized non-uniform fast Fourier transform (NUFFT) for iterative tomographic reconstruction
2009 IEEE International Conference on Acoustics, Speech and Signal Processing, pp.673-676
04/2009
DOI: 10.1109/ICASSP.2009.4959673
Abstract
The main focus of this paper is the efficient approximation of the non-uniform Fourier transform (NUFFT). We reformulate the standard NUFFT approximation as a projection of the exact discrete Fourier transform onto a shift-invariant space. This reformulation enables the use of sophisticated tools, developed in the context of shift-invariant representations, to analyze the performance of the approximation. Using these techniques, we derive the optimal scale factors for a specified interpolator. Assuming these scale factors, we develop a worst-case error criterion that is only dependent on the interpolating function. We propose an iterative re-weighted optimization algorithm to derive the optimized least square (OLS) interpolator. This interpolator significantly reduces the approximation error in comparison to the standard methods. The improved performance of this scheme, for low oversampling factors, could lead to a memory efficient algorithm for non-Cartesian Fourier inversion.
Details
- Title: Subtitle
- Optimized non-uniform fast Fourier transform (NUFFT) for iterative tomographic reconstruction
- Creators
- M Jacob - Dept. of Biomed. Eng., Univ. of Rochester, Rochester, NY
- Resource Type
- Conference proceeding
- Publication Details
- 2009 IEEE International Conference on Acoustics, Speech and Signal Processing, pp.673-676
- Publisher
- IEEE
- DOI
- 10.1109/ICASSP.2009.4959673
- ISSN
- 1520-6149
- eISSN
- 2379-190X
- Language
- English
- Date published
- 04/2009
- Academic Unit
- Electrical and Computer Engineering; Roy J. Carver Department of Biomedical Engineering; Radiology; Radiation Oncology; Iowa Neuroscience Institute
- Record Identifier
- 9984070010502771
Metrics
6 Record Views