A Min-Max Approach to the Multidimensional Nonuniform FFT: Application to Tomographic Image Reconstruction
dc.contributor.author | Fessler, Jeffrey A. | en_US |
dc.contributor.author | Sutton, Bradley P. | en_US |
dc.date.accessioned | 2011-08-18T18:21:04Z | |
dc.date.available | 2011-08-18T18:21:04Z | |
dc.date.issued | 2001-10-07 | en_US |
dc.identifier.citation | Fessler, J.A.; Sutton, B.P. (2001). "A Min-Max Approach to the Multidimensional Nonuniform FFT: Application to Tomographic Image Reconstruction." International Conference on Image Processing 1: 706-709. <http://hdl.handle.net/2027.42/85910> | en_US |
dc.identifier.uri | https://hdl.handle.net/2027.42/85910 | |
dc.description.abstract | The FFT is used widely in signal processing for efficient computation of the Fourier transform (FT) over a set of uniformly spaced frequency locations. However, in many applications, one requires nonuniform sampling in the frequency domain, i.e., a nonuniform FT. Several papers have described fast approximations for the nonuniform FT based on interpolating an oversampled FFT. This paper presents a method for the nonuniform FT that is optimal in a min-max sense. The proposed method minimizes the worst-case approximation error over all signals of unit norm. Unlike many previous methods for the nonuniform FT, the proposed method easily generalizes to multidimensional signals. We are investigating this method as a fast algorithm for computing the Radon transform in 2D iterative tomographic image reconstruction. | en_US |
dc.publisher | IEEE | en_US |
dc.title | A Min-Max Approach to the Multidimensional Nonuniform FFT: Application to Tomographic Image Reconstruction | en_US |
dc.type | Article | en_US |
dc.subject.hlbsecondlevel | Biomedical Engineering | en_US |
dc.subject.hlbtoplevel | Engineering | en_US |
dc.description.peerreviewed | Peer Reviewed | en_US |
dc.contributor.affiliationum | BME Department. | en_US |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/85910/1/Fessler167.pdf | |
dc.identifier.doi | 10.1109/ICIP.2001.959143 | en_US |
dc.identifier.source | International Conference on Image Processing | en_US |
dc.owningcollname | Electrical Engineering and Computer Science, Department of (EECS) |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.