
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 twodimensional (rectangular) array and the discrete Fourier transform of the onedimensional array formed by scanning the twodimensional 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