Computer description of textured surfaces
IJCAI'73 Proceedings of the 3rd international joint conference on Artificial intelligence
Rapid computation of Fourier texture descriptors
IJCAI'77 Proceedings of the 5th international joint conference on Artificial intelligence - Volume 2
Hi-index | 14.98 |
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.