Similarity measure and learning with gray level aura matrices (GLAM) for texture image retrieval

We present a new similarity measure for texture images based on the gray level aura matrices (GLAM), originally proposed by Elfadel and Picard for modeling textures. With the new similarity measure, a support vector machine (SVM) is used to learn pattern similarities for texture image retrieval. In our approach, a texture image is first segmented into clusters of gray level sets. Defined based on the aura measures, a normalized aura matrix is calculated between the gray level sets of the image. The similarity between two texture images computed by the distance of their corresponding normalized aura matrices is defined as the aura matrix distance. The smaller the distance, the more similar are the two textures. To enable the learning of similarity for texture image retrieval, an existing SVM method is adapted to our application, but with a different similarity measure function, different texture feature vectors, and a different similarity ranking scheme for the final retrieved images based on the GLAM. We compare our approach experimentally with existing approaches by performing texture image retrieval from the Brodatz database and the Vistex database. The experimental results show that the proposed approach has performance significantly better than existing approaches with an average successful retrieval rate of 99% - 100% vs 89% - 92% using other approaches.

[1]  Guodong Guo,et al.  Learning Similarity for Texture Image Retrieval , 2000, ECCV.

[2]  Kris Popat,et al.  Cluster-based probability model and its application to image and texture processing , 1997, IEEE Trans. Image Process..

[3]  Gabriele Lohmann Co-occurrence-based analysis and synthesis of textures , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[4]  Ibrahim M. Elfadel,et al.  Miscibility matrices explain the behavior of gray-scale textures generated by Gibbs random fields , 1991, Other Conferences.

[5]  Wei-Ying Ma,et al.  Learning similarity measure for natural image retrieval with relevance feedback , 2002, IEEE Trans. Neural Networks.

[6]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[7]  Zhiyong Huang,et al.  Non-photorealistic rendering and content-based image retrieval , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

[8]  Simone Santini,et al.  Similarity Measures , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Thorsten Joachims,et al.  Making large scale SVM learning practical , 1998 .

[10]  Tom Minka,et al.  Interactive learning with a "Society of Models" , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[11]  Larry S. Davis,et al.  Texture Analysis Using Generalized Co-Occurrence Matrices , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Edward H. Adelson,et al.  Shiftable multiscale transforms , 1992, IEEE Trans. Inf. Theory.

[14]  John Reidar Mathiassen,et al.  Texture Similarity Measure Using Kullback-Leibler Divergence between Gamma Distributions , 2002, ECCV.

[15]  Paul A. Viola,et al.  Texture recognition using a non-parametric multi-scale statistical model , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[16]  Mohan M. Trivedi,et al.  Texture synthesis using gray-level co-occurrence models: algorithms, experimental analysis, and psychophysical support , 2001 .

[17]  Robert Azencott,et al.  Texture Classification Using Windowed Fourier Filters , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Marc Levoy,et al.  Fast texture synthesis using tree-structured vector quantization , 2000, SIGGRAPH.

[19]  B. S. Manjunath,et al.  Texture Features for Browsing and Retrieval of Image Data , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Song-Chun Zhu,et al.  Filters, Random Fields and Maximum Entropy (FRAME): Towards a Unified Theory for Texture Modeling , 1998, International Journal of Computer Vision.

[21]  Ibrahim M. Elfadel,et al.  Gibbs Random Fields, Cooccurrences, and Texture Modeling , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  B. S. Manjunath,et al.  Texture features and learning similarity , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[23]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Joachim M. Buhmann,et al.  Non-parametric similarity measures for unsupervised texture segmentation and image retrieval , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[25]  Alex Pentland,et al.  Markov/Gibbs texture modeling: aura matrices and temperature effects , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[26]  Joachim M. Buhmann,et al.  Empirical evaluation of dissimilarity measures for color and texture , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[27]  Eero P. Simoncelli,et al.  A Parametric Texture Model Based on Joint Statistics of Complex Wavelet Coefficients , 2000, International Journal of Computer Vision.

[28]  Jeremy S. De Bonet,et al.  Multiresolution sampling procedure for analysis and synthesis of texture images , 1997, SIGGRAPH.

[29]  Markus A. Stricker,et al.  Similarity of color images , 1995, Electronic Imaging.

[30]  Michael J. Swain,et al.  Color indexing , 1991, International Journal of Computer Vision.

[31]  Baitao Li Chang,et al.  DPF - a perceptual distance function for image retrieval , 2002, Proceedings. International Conference on Image Processing.

[32]  Edward Y. Chang,et al.  Discovery of a perceptual distance function for measuring image similarity , 2003, Multimedia Systems.

[33]  Ibrahim M. Elfadel,et al.  Structure of aura and co-occurrence matrices for the Gibbs texture model , 1992, Journal of Mathematical Imaging and Vision.

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