Digital spectrum of a nonuniformly sampled two-dimensional signal and its reconstruction

Author

Jenq, Yih-Chyun ; Cheng, Lerong

Author_Institution

Dept. of Electr. & Comput. Eng., Portland State Univ., OR, USA

Volume

54

Issue

3

fYear

2005

fDate

6/1/2005 12:00:00 AM

Firstpage

1180

Lastpage

1187

Abstract

Theory and applications of nonuniformly sampled one-dimensional signals have been well studied and published . In this paper, we extend that theory to the two-dimensional case. First, the digital spectra (the discrete time Fourier transform) of nonuniformly sampled two-dimensional signals are derived analytically. Based on the result of the analysis, we develop a technique to estimate the sampling offsets. Then we present an algorithm to reconstruct the original spectrum from the nonuniformly sampled data. Examples are presented to show that these algorithms are accurate and effective.

Keywords

discrete Fourier transforms; multidimensional signal processing; signal reconstruction; signal sampling; spectral analysis; digital spectrum; discrete time Fourier transform; nonuniformly sampled two-dimensional signal; signal reconstruction; Cameras; Equations; Fast Fourier transforms; Fourier transforms; Image reconstruction; Image sampling; Lenses; Sampling methods; Signal analysis; Signal reconstruction; Analog-to-digital (A/D) converter; digital spectrum; fast Fourier transform (FFT); jitter; nonuniform; reconstruction; sampling; two-dimensional;

fLanguage

English

Journal_Title

Instrumentation and Measurement, IEEE Transactions on

Publisher

ieee

ISSN

0018-9456

Type

jour

DOI

10.1109/TIM.2005.847225

Filename

1433193