Accession Number:

AD0787269

Title:

Transformations for Dimension Reduction and Expansion of the Discrete Fourier Transform under Scanning.

Descriptive Note:

Research note,

Corporate Author:

ARMY ENGINEER TOPOGRAPHIC LABS FORT BELVOIR VA

Personal Author(s):

Report Date:

1974-01-01

Pagination or Media Count:

15.0

Abstract:

Direct relationships are developed between the discrete Fourier transform of a two-dimensional rectangular array and the discrete Fourier transform of the one-dimensional array formed by scanning the two-dimensional one. The forward and inverse relations both take the form of sums involving certain coefficients which are defined as a sum of complex exponential functions. It is shown that these coefficients can be expressed by a relatively simple formula. The method can be readily generalized for the reduction of dimension of transforms of arrays of higher dimensionality. Author

Subject Categories:

  • Cartography and Aerial Photography

Distribution Statement:

APPROVED FOR PUBLIC RELEASE