The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (1978 vol.27)
pp: 81-84
S.L. Tanimoto , Department of Computer Science, University of Washington
ABSTRACT
The description of texture is an important problem in image analysis. Several methods in the literature require that local two-dimensional discrete Fourier transforms be computed as a first step in the texture description process. A chief limitation in these approaches has been the computational complexity of the transform calculation which has tended to limit the resolution of subsequent description and/or segmentation. It is shown here that through a suitable ordering of calculations, the transforms over a complete set of overlapping "texture windows" can be obtained efficiently. An algorithm is given and is shown to be time-optimal to within a constant factor.
INDEX TERMS
two-dimensional Fourier transform, Optimal algorithm, primal sketch, texture description, picture preprocessing
CITATION
S.L. Tanimoto, "An Optimal Algorithm for Computing Fourier Texture Descriptors", IEEE Transactions on Computers, vol.27, no. 1, pp. 81-84, January 1978, doi:10.1109/TC.1978.1674956
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool