This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Citation:
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.