Improving the Performance of CBIR with Genetic Approach and Feedback

  • Youssef BourassEmail author
  • Abdelkhalak Bahri
  • Hamid Zouaki
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 366)


Today, mass production multimedia is observed with high variability of form and content, which complicates the management of databases. The use the research techniques based on content has become increasingly necessary rather than the metadata, such as keywords, tags, or descriptions associated with the image. To dynamically associate the most appropriate search technic to each type of image, an intelligent system is required. However, it is very difficult to determine the adequate descriptor and distance for the analysis of a given image, the system quickly becomes unstable. In this paper we develop an application for the implementation and test of the most classic color and texture descriptors, in order to combine them using Entropy Impurity and Mutation approach. Our objective is to increase system performance and stability.

Our application is based on a web interface, able to perform an experimental comparison of several methods used in image retrieval, in terms of accuracy and relevance of texture and color descriptors. Distances, between different descriptors are also calculated for four references of multimedia databases.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Lowe, D.: Distinctive image features from scale invariant key points. IJCV 60(2), 91–110 (2004)CrossRefGoogle Scholar
  2. 2.
    Sivic, J., Zisserman, A.: A text retrieval approach to object matching in videosGoogle Scholar
  3. 3.
    Mikolajczyk, K., Schmid, C.: A Performance Evaluation of Local Descriptors. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(10), 1615–1630 (2005a). In: Proc. ICCV (2003), vol. 2, pp. 1470–1477CrossRefGoogle Scholar
  4. 4.
    Smeulders, A.W.M., Worring, M., Santini, S., Gupta, A., Jain, R.: Content-Based Image Retrieval at the End of the Early Years. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(12), 1349–1380 (2000)CrossRefGoogle Scholar
  5. 5.
    Faloutsos, C., Barber, R., Flickner, M., Hafner, J., Niblack, W., Petkovic, D., et al.: Efficient and Effective Querying by Image Content. Journal of Intelligent Information Systems 3(3/4), 231–262 (1994)CrossRefGoogle Scholar
  6. 6.
    Puzicha, J., Rubner, Y., Tomasi, C., Buhmann, J.: Empirical evaluation of dissimilarity measures for color and texture. In: International Conference on Computer Vision, Corfu, Greece, vol. 2, pp. 1165–1173 (1999)Google Scholar
  7. 7.
    Deselaers, T.: Features for Image Retrieval. Master’s thesis. Human Language Technology and Pattern Recognition Group, RWTH Aachen University, Aachen, Germany (2003)Google Scholar
  8. 8.
    Swain, M.J., Ballard, D.H.: Color Indexing. International Journal of Computer Vision 7(1), 11–32 (1991)CrossRefGoogle Scholar
  9. 9.
    Bahri, A., Zouaki, H.: Improving the Bag of Colors, And Adapting LSH for Dynamic Similarity Search In Multi-Metric Spaces. International Journal of Multimedia (2014). ISSN: 2249-2801 & E-ISSN: 2249-281XGoogle Scholar
  10. 10.
    Xu, F., Zhang, Y.: Evaluation and comparison of texture descriptors proposed in MPEG-7. Journal of Visual Communication and Image Representation 17(4), 701–716 (2006)CrossRefGoogle Scholar
  11. 11.
    Tuceryan, M., Jain, A.K.: Texture Analysis, pp. 235–276 (1993)CrossRefGoogle Scholar
  12. 12.
    Zegarra, J.A.M., Leite, N.J., da Torres, R.S.: Wavelet-based feature extraction for fingerprint image retrieval. Journal of Computational and Applied Mathematics 227, 294–307 (2009)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Haberäcker, P.: Praxis der Digitalen Bildverarbeitung und Mustererkennung. Carl Hanser Verlag, München (1995)Google Scholar
  14. 14.
    Tamura, H., Mori, S., Yamawaki, T.: Textural Features Corresponding to Visual Perception. IEEE Transaction on Systems, Man, and Cybernetics 8(6), 460–472 (1978)CrossRefGoogle Scholar
  15. 15.
    Bustos, B., Keim, D., Saupe, D., Schreck, T., Vranić, D.: Using entropy impurity for improved 3D object similarity search. In: Proc. IEEE International Conference on Multimedia and Expo (ICME 2004), pp. 1303–1306. IEEE (2004)Google Scholar
  16. 16.
    Winn, J., Criminisi, A., Minka, T.: Object categorization by learned universal visual dictionary. In: International Conference on Computer Vision, Beijing, China, vol. 2, pp. 1800–1807, October 2005Google Scholar
  17. 17.
    Bay, H., Tuytelaars, T., van Gool, L.: SURF: speeded up robust features. In: European Conference on Computer Vision (2006)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Singapore 2016

Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 2.5 International License (, which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

Authors and Affiliations

  • Youssef Bourass
    • 1
    Email author
  • Abdelkhalak Bahri
    • 1
  • Hamid Zouaki
    • 1
  1. 1.Department of Mathematics and Computer Science, Faculty of ScienceModélisation Mathématiques et Informatique DécisionnelleEl JadidaMorocco

Personalised recommendations