This Article 
 Bibliographic References 
 Add to: 
An Optimal Algorithm for Computing Fourier Texture Descriptors
January 1978 (vol. 27 no. 1)
pp. 81-84
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.
Index Terms:
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. 1, pp. 81-84, Jan. 1978, doi:10.1109/TC.1978.1674956
Usage of this product signifies your acceptance of the Terms of Use.