Greedy Mean Squared Residue for Texture Images Retrieval

  • Salah BouguerouaEmail author
  • Bachir Boucheham
Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 1)


In this paper, we propose a new algorithm for texture retrieval, using clustering strategy. Indeed, it is largely noticed that in existing CBIR systems and methods, the collection of the images similar to the query is realized on the basis of comparison of the database images to the query solely. Hence, the results might not be globally homogeneous. In this paper, the collection of the images most similar to the query is realized considering the global homogeneity of the whole cluster (result). Knowing that this is of an exponential order problem, we use a greedy solution consisting in growing the cluster corresponding to a query, one image at a time, based on the Mean Squared residue measure of Cheng and Church (Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology, 2000) [1], originally proposed for the biclustering of gene expression data. At each stage, the new added image to the cluster will be that that preserves most the homogeneity of the current cluster. The texture descriptor used in this work is the uniform-LBP. Experimentations were conducted on two texture image databases, Outext and Brodatz. The proposed algorithm shows an interesting performance compared to the uniform-LBP combined to Euclidean metric.


CBIR Image retrieval Biclustering Mean squared residue Texture Similarity measure Greedy search Optimization 


  1. 1.
    Cheng, Y., Church, G.M.: Biclustering of expression data. In: Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology (2000)Google Scholar
  2. 2.
    Liu, Y., Zhang, D., Lu, G., Ma, W.-Y.: A survey of content-based image retrieval with high-level semantics. Pattern Recogn. 40, 262–282 (2007)CrossRefzbMATHGoogle Scholar
  3. 3.
    Haralick, R.M., Shanmugam, K., Dinstein, I.H.: Textures features for image classification. IEEE Trans. Syst. Man Cybern. SMC-3, 610–621 (1973)Google Scholar
  4. 4.
    Ojala, T., Pietikäinen, M., Mäenpää, T.: Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans. Pattern Anal. Mach. Intell. 24, 971–987 (2002)CrossRefzbMATHGoogle Scholar
  5. 5.
    Ojala, T., Pietikäinen, M., Harwood, D.: A comparative study of texture measures with classification based on feature distributions. Pattern Recogn. 29, 51–59 (1996)CrossRefGoogle Scholar
  6. 6.
    Ahonen, T., Hadid, A., Pietikainen, M.: Face description with local binary patterns: application to face recognition. IEEE Trans. Pattern Anal. Mach. Intell. 28, 2037–2041 (2006)CrossRefzbMATHGoogle Scholar
  7. 7.
    Yang, Z., Ai, H.: Demographic classification with local binary patterns. In: Lee, S.-W., Li, S. (eds.) Advances in Biometrics, vol. 4642, pp. 464–473. Springer, Berlin (2007)Google Scholar
  8. 8.
    Tang, Z., Su, Y., Er, M.J., Qi, F., Zhang, L., Zhou, J.: A local binary pattern based texture descriptors for classification of tea leaves. Neurocomputing 168, 1011–1023 (2015)CrossRefGoogle Scholar
  9. 9.
    Jin, H., Liu, Q., Lu, H., Tong, X.: Face detection using improved LBP under Bayesian framework. In: Proceedings of the Third International Conference on Image and Graphics (ICIG’04) 2004Google Scholar
  10. 10.
    Tan, X., Triggs, B.: Enhanced local texture feature sets for face recognition under difficult lighting conditions. Anal. Model. Faces Gestures 4778, 168–182 (2007)CrossRefGoogle Scholar
  11. 11.
    Liao, S., Law, M.W.K., Chung, A.C.S.: Dominant local binary patterns for texture classification. IEEE Trans. Image Process. 18, 1107–1118 (2009)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Takala, V., Ahonen, T., Pietikäinen, M.: Block-based methods for image retrieval using local binary patterns. In: Kalviainen, H., Parkkinen, J., Kaarna, A. (eds.) Image Analysis, vol. 3540, pp. 882–891. Springer, Berlin (2005)Google Scholar
  13. 13.
    Bougueroua, S., Boucheham, B.: Ellipse based local binary pattern for color image retrieval. In: ISKO-Maghreb: Concepts and Tools for knowledge Management (ISKO-Maghreb), 2014 4th International Symposium, pp. 1–8. Algiers, Algeria (2014)Google Scholar
  14. 14.
    Bougueroua, S., Boucheham, B.: GLIBP: gradual locality integration of binary patterns for scene images retrieval. Accepted for publication in the Journal of Information Processing Systems (JIPS), ISSN: 1976-913x(print), ISSN: 2092-805x(online), the official international journal of the Korea Information Processing SocietyGoogle Scholar
  15. 15.
    Huang, Z.-C., Chan, P.P.K., Ng, W.W.Y., Yeung, D.S.: Content-based image retrieval using color moment and Gabor texture feature. In: Ninth International Conference on Machine Learning and Cybernetics (ICMLC), 2010. Qingdao (2010)Google Scholar
  16. 16.
    Jasmine, K.P., Kumar, P.R.: Integration of HSV color histogram and LMEBP joint histogram for multimedia image retrieval. In: Intelligent Computing, Networking, And Informatics, vol. 243, pp. 753–762. Springer, India (2014)Google Scholar
  17. 17.
    Palm, C.: Color texture classification by integrative co-occurrence matrices. Pattern Recogn. 37, 965–976 (2004)CrossRefGoogle Scholar
  18. 18.
    Zhou, J., Xu, T., Gao, W.: Content based image retrieval using local directional pattern and color histogram. In: Optimization and Control Techniques and Applications, vol. 86, pp. 197–211. Springer, Berlin (2014)Google Scholar
  19. 19.
    Wang, X.-Y., Zhang, B.-B., Yang, H.-Y.: Content-based image retrieval by integrating color and texture features. Multimedia Tools Appl. 68, 545–569 (2014)CrossRefGoogle Scholar
  20. 20.
    Huang, P.W., Dai, S.K.: Image retrieval by texture similarity. Pattern Recogn. 36, 665–679 (2003)CrossRefGoogle Scholar
  21. 21.
    Tiecheng, S., Hongliang, L., Bing, Z., Gabbouj, M.: Texture classification using joint statistical representation in space-frequency domain with local quantized patterns. In: 2014 IEEE International Symposium on Circuits and Systems (ISCAS), pp. 886–889 (2014)Google Scholar
  22. 22.
    Ma, W.Y., Manjunath, B.S.: Texture features and learning similarity. In: 1996 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1996. Proceedings CVPR ‘96, pp. 425–430 (1996)Google Scholar
  23. 23.
    Swain, M.J., Ballard, D.H.: Color indexing. Int. J. Comput. Vision 7, 11–32 (1991)CrossRefGoogle Scholar
  24. 24.
    Rubner, Y., Tomasi, C., Guibas, L.: The Earth mover’s distance as a metric for image retrieval. Int. J. Comput. Vision 40, 99–121. 2000/11/01 2000Google Scholar
  25. 25.
    Wei-Ta, C., Wei-Chuan, L., Ming-Syan, C.: adaptive color feature extraction based on image color distributions. IEEE Trans. Image Process. 19, 2005–2016 (2010)MathSciNetCrossRefGoogle Scholar
  26. 26.
    Zhang, Q., Canosa, R.L.: A comparison of histogram distance metrics for content-based image retrieval, pp. 90270O–90270O-9 (2014)Google Scholar
  27. 27.
    Patil, S., Talbar, S.: Content based image retrieval using various distance metrics. In: Kannan, R., Andres, F. (eds.) Data Engineering and Management, vol. 6411, pp. 154–191. Springer, Berlin (2012)Google Scholar
  28. 28.
    Madeira, S.C., Oliveira, A.L.: Biclustering algorithms for biological data analysis: a survey. IEEE/ACM Trans. Comput. Biol. Bioinform. 1, 24–45 (2004)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Department of Computer Science20 Août 1955 University of SkikdaSkikdaAlgeria

Personalised recommendations