Issue No. 01 - January (1978 vol. 27)
S.L. Tanimoto , Department of Computer Science, University of Washington
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.
two-dimensional Fourier transform, Optimal algorithm, primal sketch, texture description, picture preprocessing
S.L. Tanimoto, "An Optimal Algorithm for Computing Fourier Texture Descriptors", IEEE Transactions on Computers, vol. 27, no. , pp. 81-84, January 1978, doi:10.1109/TC.1978.1674956