A min-max approach to the multidimensional nonuniform FFT: Application to tomographic image reconstruction

J. A. Fessler, Brad Sutton

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 approximation 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 that 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.

Original languageEnglish (US)
Title of host publicationIEEE International Conference on Image Processing
Pages706-709
Number of pages4
Volume1
StatePublished - 2001
Externally publishedYes
EventIEEE International Conference on Image Processing (ICIP) 2001 - Thessaloniki, Greece
Duration: Oct 7 2001Oct 10 2001

Other

OtherIEEE International Conference on Image Processing (ICIP) 2001
Country/TerritoryGreece
CityThessaloniki
Period10/7/0110/10/01

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'A min-max approach to the multidimensional nonuniform FFT: Application to tomographic image reconstruction'. Together they form a unique fingerprint.

Cite this