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

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.