This Article 
 Bibliographic References 
 Add to: 
Reduced Multidimensional Co-Occurrence Histograms in Texture Classification
January 1998 (vol. 20 no. 1)
pp. 90-94

Abstract—Textures are frequently described using co-occurrence histograms of gray levels at two pixels in a given relative position. Analysis of several co-occurring pixel values may benefit texture description but is impeded by the exponential growth of histogram size. To make use of multidimensional histograms, we have developed methods for their reduction. The method described here uses linear compression, dimension optimization, and vector quantization. Experiments with natural textures showed that multidimensional histograms reduced with the new method provided higher classification accuracies than the channel histograms and the wavelet packet signatures. The new method was significantly faster than our previous one.

[1] A.L. Vickers and J.W. Modestino, "A Maximum Likelihood Approach to Texture Classification," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 4, no. 1, pp. 61-68, Jan. 1982.
[2] M. Unser, "Sum and Difference Histograms for Texture Classification," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 1, pp. 118-125, Jan. 1986.
[3] R.M. Haralick, "Statistical and Structural Approaches to Texture," Proc. IEEE, vol. 67, no. 5, pp. 786-804, May 1979.
[4] D.-C. He and L. Wang, "Unsupervised Textural Classification of Images Using the Texture Spectrum," Pattern Recognition, vol. 25, no. 3, pp. 247-255, 1992.
[5] V. Kovalev and M. Petrou, "Multidimensional Co-Occurrence Matrices for Object Recognition and Matching," Graphical Models and Image Processing, vol. 58, no. 3, pp. 187-197, May 1996.
[6] E. Oja and K. Valkealahti, "Co-Occurrence Map: Quantizing Multidimensional Texture Histograms," Pattern Recognition Letters, vol. 17, no. 7, pp. 723-730, June 1996.
[7] M. Unser, "Local Linear Transforms for Texture Measurements," Signal Processing, vol. 11, no. 1, pp. 61-79, July 1986.
[8] A. Laine and J. Fan, “Texture Classification by Wavelet Packet Signature,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 11, pp. 1,186-1,191, Nov. 1993.
[9] G.F. McLean,“Vector quantization for texture classification,” IEEE Trans. Systems, Man, and Cybernetics, vol. 23, no. 3, pp. 637-649, May/June 1993.
[10] T. Kohonen, Self-Organizing Maps.Berlin: Springer-Verlag, 1995.
[11] P. Koikkalainen, "Fast Deterministic Self-Organizing Maps," Proc. Int'l Conf. Artificial Neural Networks, vol. 2, pp. 63-68,Paris, Oct.9-13 1995.
[12] R.M. Gray, "Vector Quantization," IEEE Acoustics, Speech and Signal Processing, pp. 4-29, Apr. 1984.
[13] A. Gersho and R.M. Gray, Vector Quantization and Signal Compression.Boston: Kluwer Academic Publishers, 1992.
[14] P. Brodatz, Textures: A Photographic Album for Artists and Designers.New York: Dover Publications, 1966.
[15] L. Davis, ed., Handbook of Genetic Algorithms.New York: Van Nostrand Reinhold, 1991.
[16] M. Vetterli and J. Kovacevic, Wavelets and Subband Coding.Englewood Cliffs, N.J.: Prentice Hall, 1995.
[17] D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning.Reading, Mass.: Addison-Wesley Publishing Company, 1989.
[18] P.A. Devijver and J. Kittler, Pattern Recognition: A Statistical Approach.London: Prentice Hall International, 1982.

Index Terms:
Texture classification, multidimensional histograms, vector quantization, self-organizing map, feature selection.
Kimmo Valkealahti, Erkki Oja, "Reduced Multidimensional Co-Occurrence Histograms in Texture Classification," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 1, pp. 90-94, Jan. 1998, doi:10.1109/34.655653
Usage of this product signifies your acceptance of the Terms of Use.