Texture Classification with Single- and Multiresolution Co-Occurrence Maps

We have developed methods for the classification of textures with multidimensional co-occurrence histograms. Gray levels of several pixels with a given spatial arrangement are first compressed linearly and the resulting multidimensional vectors are quantized using the self-organizing map. Histograms of quantized vectors are classified by matching them with precomputed texture model histograms. In the present study, a multiple resolution technique in linear compression of pixel values is evaluated. The multiple resolution linear compression was made with a local wavelet transform. The vectors were quantized with the tree-structured variant of the self-organizing map. In the tree-structured self-organizing map, the quantization error is reduced, in comparison to the traditional tree-structured codebook, by limited lateral searches in topologically-ordered neighborhoods. The performance of multiresolution texture histograms was compared with single-resolution histograms. The histogram method was compared with three well-established methods: co-occurrence matrices, Gaussian Markov random fields, and multiresolution Gabor energies. The results for a set of natural textures showed that the performance of single- and multiresolution texture histograms was similar. Thus, the benefit of multiresolution analysis was overridden by the multidimensionality of our texture models. Our method gave significantly higher classification accuracies than the three other methods.

[1]  Erkki Oja,et al.  Optimal Texture Feature Selection for the Co-Occurrence Map , 1996, ICANN.

[2]  James W. Modestino,et al.  A Maximum Likelihood Approach to Texture Classification , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Béla Julesz,et al.  Visual Pattern Discrimination , 1962, IRE Trans. Inf. Theory.

[4]  Erkki Oja,et al.  Co-occurrence map: Quantizing multidimensional texture histograms , 1996, Pattern Recognit. Lett..

[5]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[6]  Teuvo Kohonen,et al.  Self-Organizing Maps , 2010 .

[7]  Michael Unser,et al.  Multiresolution Feature Extraction and Selection for Texture Segmentation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Anil K. Jain,et al.  Markov Random Field Texture Models , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  J D Victor,et al.  Striate cortex extracts higher-order spatial correlations from visual textures. , 1994, Proceedings of the National Academy of Sciences of the United States of America.

[10]  Ian Burns,et al.  Measuring texture classification algorithms , 1997, Pattern Recognit. Lett..

[11]  Rama Chellappa,et al.  Classification of textures using Gaussian Markov random fields , 1985, IEEE Trans. Acoust. Speech Signal Process..

[12]  H. C. Shen,et al.  A texture-based distance measure for classification , 1993, Pattern Recognit..

[13]  Anil K. Jain,et al.  Texture classification and segmentation using multiresolution simultaneous autoregressive models , 1992, Pattern Recognit..

[14]  Mohan M. Trivedi,et al.  Segmentation of a high-resolution urban scene using texture operators , 1984, Comput. Vis. Graph. Image Process..

[15]  Chaur-Chin Chen,et al.  Markov random fields for texture classification , 1991, Optics & Photonics.

[16]  Michael Unser,et al.  Sum and Difference Histograms for Texture Classification , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Larry S. Davis,et al.  An Empirical Evaluation of Generalized Cooccurrence Matrices , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  C.-C. Jay Kuo,et al.  Texture analysis and classification with tree-structured wavelet transform , 1993, IEEE Trans. Image Process..

[19]  E. Oja,et al.  Compressing higher-order co-occurrences for texture analysis using the self-organizing map , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[20]  Michael Unser,et al.  Texture classification and segmentation using wavelet frames , 1995, IEEE Trans. Image Process..

[21]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[22]  Olivier D. Faugeras,et al.  Decorrelation Methods of Texture Feature Extraction , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Dong-Chen He,et al.  Unsupervised textural classification of images using the texture spectrum , 1992, Pattern Recognit..

[24]  E. Oja,et al.  Reduced Multidimensional Texture Histograms , 1997 .

[25]  Pasi Koikkalainen,et al.  Progress with the Tree-Structured Self-Organizing Map , 1994, ECAI.

[26]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[27]  B. Julesz.  Early vision and focal attention , 1991 .

[28]  B Julesz,et al.  Experiments in the visual perception of texture. , 1975, Scientific American.

[29]  Matti Pietikäinen,et al.  A comparative study of texture measures with classification based on featured distributions , 1996, Pattern Recognit..

[30]  Maria Petrou,et al.  Multidimensional Co-occurrence Matrices for Object Recognition and Matching , 1996, CVGIP Graph. Model. Image Process..

[31]  Pasi Koikkalainen,et al.  Self-organizing hierarchical feature maps , 1990, 1990 IJCNN International Joint Conference on Neural Networks.

[32]  M. Unser.  Local linear transforms for texture measurements , 1986 .