Interpolation method using signal recovery and discrete Fourier transform

Chien Min Kao, Xiaochuan Pan, Mark A. Anastasio, Patrick La Riviere

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

Abstract

In this work, we develop a DFT-based method for the interpolation of a real sequence that does not necessarily satisfy the Shannon-Whittaker sampling condition. Our derivation provides an insightful perspective to the interpolation problem and inspires us to formulate the interpolation as a signal recovery problem in the discrete frequency space. In combination with the downsampling operation and the Fourier shift theorem, the proposed interpolation scheme can be used to obtained regular samples of the function in question with arbitrary starting position and sampling density. All computations involved, in addition to FFT, are simple arithmetical operations; consequently, the proposed method is computationally efficient. Our computer experiments demonstrate that the proposed method can produce good interpolation results even when the functions are severely undersampled.

Original languageEnglish (US)
Title of host publicationIEEE Nuclear Science Symposium and Medical Imaging Conference
PublisherIEEE
Pages1387-1391
Number of pages5
ISBN (Print)0780350227
StatePublished - Jan 1 1999
Externally publishedYes
EventProceedings of the 1998 IEEE Nuclear Science Symposium Conference Record - Toronto, Que, Can
Duration: Nov 8 1998Nov 14 1998

Publication series

NameIEEE Nuclear Science Symposium and Medical Imaging Conference
Volume2

Other

OtherProceedings of the 1998 IEEE Nuclear Science Symposium Conference Record
CityToronto, Que, Can
Period11/8/9811/14/98

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Industrial and Manufacturing Engineering

Fingerprint Dive into the research topics of 'Interpolation method using signal recovery and discrete Fourier transform'. Together they form a unique fingerprint.

  • Cite this

    Kao, C. M., Pan, X., Anastasio, M. A., & La Riviere, P. (1999). Interpolation method using signal recovery and discrete Fourier transform. In IEEE Nuclear Science Symposium and Medical Imaging Conference (pp. 1387-1391). (IEEE Nuclear Science Symposium and Medical Imaging Conference; Vol. 2). IEEE.