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) : Margerum,Eugene A.

Report Date : JAN 1974

Pagination or Media Count : 15

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)

Descriptors :   *Image processing, *Fourier transformation, Two dimensional, Reduction, Mapping(Transformations)

Subject Categories : Cartography and Aerial Photography

Distribution Statement : APPROVED FOR PUBLIC RELEASE