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