Skip to main content
SpringerLink
Log in

Content-Based Image Retrieval Using Octree Quantization Algorithm

  • Conference paper
  • First Online:
International Conference on Advanced Intelligent Systems for Sustainable Development (AI2SD 2022)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 637))

  • 588 Accesses

Abstract

Image color representation is among the most important aspects of Content-Based Image Retrieval (CBIR). Indeed, color features are one of the low-level image features commonly used CBIR and Color Histogram (CH) is one of the most widely used techniques for color features extraction in CBIR systems. However, we do believe that we can have other techniques to outperform CH in terms of retrieval precision. In this work, a new color feature descriptor called Color Octree Quantization Descriptor (COQD) combined with color strings coding (CSC), is proposed. It applies to a color image the Octree Color Quantization (OCQ) algorithm and then constructs a color palette of size K which is used to extract a color string from the Octree. Indeed, most nowadays images are treated first using RGB (Red, Green, Blue) color space, thus we test in RGB color space. It is critical to consider how we extract visual features using color, so our proposed method uniformly encodes the resulting image into a color string that we use as a feature. The proposed approach is experimentally validated on Wang datasets containing 1000 natural images, and the showed that the proposed COQD method outperforms the CH descriptor in terms of precision.

Supported by organization CNRST.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. van den Broek, E.L.: Human-centered content-based image retrieval. Neurosci. Res. Commun. 19 (2005)

    Google Scholar 

  2. Brucker, P.: On the complexity of clustering problems. In: ACM Transactions on Graphics Optimization and Operations, vol. 11, no. 4, October 1992

    Google Scholar 

  3. Youness, C., Elasnaoui, K., Ouanan, M., Aksasse, B.: 2-D ESPRIT method and Zernike moments based on CBIR. In: Recent Advances on Systems, Signals, Control, Communications and Computers, pp. 308–313 (2015)

    Google Scholar 

  4. Youness, C., Elasnaoui, K., Ouanan, M., Aksasse, B.: New method of content based image retrieval based on 2-D ESPRIT method and the Gabor filters. TELKOMNIKA Indones. J. Electr. Eng. 15, 313–320 (2015). https://doi.org/10.11591/telkomnika.v15i2.8377

  5. Chawki, Y., El Asnaoui, K., Ouanan, M., Aksasse, B.: Content-based image retrieval using Gabor filters and 2-D ESPRIT method. In: Ezziyyani, M., Bahaj, M., Khoukhi, F. (eds.) AIT2S 2017. LNNS, vol. 25, pp. 95–102. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-69137-4_10

  6. Celebi, M.E.: Improving the performance of k-means for color quantization. Image Vis. Comput. 29(1), 260–271 (2011). https://doi.org/10.1016/j.imavis.2010.10.002

    Article  Google Scholar 

  7. Direkoğlu, C., Nixon, M.S.: Shape classification via image-based multiscale description. Pattern Recognit. 44, 2134–2146 (2011)

    Article  Google Scholar 

  8. Dubey, S.R.: A decade survey of content based image retrieval using deep learning. IEEE Trans. Circuits Syst. Video Technol. (2021). ISSN 1558-2205. https://doi.org/10.1109/tcsvt.2021.3080920

  9. Elasnaoui, K., Youness, C., Aksasse, B., Ouanan, M.: A new color descriptor for content-based image retrieval: application to COIL-100 13, 472–479 (2015)

    Google Scholar 

  10. Elasnaoui, K., Youness, C., Aksasse, B., Ouanan, M.: Efficient use of texture and color features in content based image retrieval (CBIR). Int. J. Appl. Math. Stat. 54, 54–65 (2016)

    MathSciNet  Google Scholar 

  11. Elasnaoui, K., Youness, C., Aksasse, B., Ouanan, M.: A content based image retrieval approach based on color and shape 29, 37–49 (2016)

    Google Scholar 

  12. Flusser, J.: On the independence of rotation moment invariants. Pattern Recognit. 33, 1405–1410 (2000). https://doi.org/10.1016/S0031-3203(99)00127-2

    Article  Google Scholar 

  13. Garry, M.R., Johnson, D.S., Witsenhausen, H.S.: The complexity of the generalized Lloyd-Max problem. IEEE Trans. Inf. Theory IT 28, 255–256 (1982)

    Google Scholar 

  14. Valenzuela, G., et al.: Color quantization using coreset sampling. In: IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 2096–2101 (2018)

    Google Scholar 

  15. Gervautz, M., Purgathofer, W.: A simple method for color quantization: octree quantization. In: Magnenat-Thalmann, N., Thalmann, D. (eds.) New Trends in Computer Graphics, pp. 219–231. Springer, Heidelberg (1988). https://doi.org/10.1007/978-3-642-83492-9_20

  16. Girgis, M., Reda, M.S.: A study of the effect of color quantization schemes for different color spaces on content-based image retrieval. Int. J. Comput. Appl. 96, 1–8 (2014). https://doi.org/10.5120/16843-6699

  17. Gonzales, R.C., Woods, R.E.: Digital Image Processing, 2nd edn. Prentice-Hall Inc., New Jersey (2002)

    Google Scholar 

  18. Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Addison-Wesley Publishing Company (1992)

    Google Scholar 

  19. Haralick, R.M., Shanmugam, K., Dinstein, I.H.: Textural features for image classification. IEEE Trans. Syst. Man Cybern. 6, 610–621 (1973)

    Article  Google Scholar 

  20. Hu, M.: Visual pattern recognition by moment invariants. IRE Trans. Inf. Theory 8, 179–187 (1962)

    Article  MATH  Google Scholar 

  21. Hua, J.-Z., Liu, G.-H., Song, S.-X.: Content-based image retrieval using color volume histograms. Int. J. Pattern Recognit. Artif. Intell. 33 (2018). https://doi.org/10.1142/S021800141940010X

  22. Huang, J., Kumar, S.R., Mitra, M., Zhu, W.-J., Zabih, R.: Image indexing using color correlograms. In: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 762–768 (1997). https://doi.org/10.1109/CVPR.1997.609412

  23. Jenni, K., Mandala, S., Sunar, M.S.: Content based image retrieval using colour strings comparison. Procedia Comput. Sci. 50, 374–379 (2015)

    Article  Google Scholar 

  24. Lin, C., Su, C.-H.: Using color strings comparison for video frames retrieval. In: International Conference on Information and Multimedia Technology, pp. 211–215. IEEE (2009)

    Google Scholar 

  25. Liu, L., Chen, J., Fieguth, P., Zhao, G., Chellappa, R., Pietikäinen, M.: From BoW to CNN: two decades of texture representation for texture classification. Int. J. Comput. Vis. 127(1), 74–109 (2018). https://doi.org/10.1007/s11263-018-1125-z

    Article  Google Scholar 

  26. Ma, Z., Zhang, G., Yan, L.: Shape feature descriptor using modified Zernike moments. Pattern Anal. Appl. 14, 9–22 (2011). https://doi.org/10.1007/s10044-009-0171-0

  27. Machhour, N., M’barek, N.: Content based image retrieval based on color string coding and genetic algorithm, 1–5 (2020). https://doi.org/10.1109/IRASET48871.2020.9091984

  28. Megiddo, N., Supowit, K.J.: On the complexity of some common geometric location problems. SIAM J. Comput. 13, 182–196 (1984)

    Google Scholar 

  29. Meskaldji, K., Boucherkha, S., Chikhi, S.: Color quantization and its impact on color histogram based image retrieval (2009). https://doi.org/10.1109/NDT.2009.5272135

  30. 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)

    Article  MATH  Google Scholar 

  31. Ouhda, M., Elasnaoui, K., Ouanan, M., Aksasse, B.: A content based image retrieval method based on k-means clustering technique. J. Electron. Commer. Organ. 16, 82–96 (2018). https://doi.org/10.4018/JECO.2018010107

    Article  Google Scholar 

  32. Ouhda, M., Elasnaoui, K., Ouanan, M., Aksasse, B.: Content-based image retrieval using convolutional neural networks (2019). https://doi.org/10.1007/978-3-319-91337-7_41

  33. Wang, J.Z., Li, J., Wiederhold, G.: Simplicity: semantics-sensitive integrated matching for picture libraries. IEEE Trans. Pattern Anal. Mach. Intell. 23(9), 947–963. http://wang.ist.psu.edu/docs/related/

  34. Wu, X.: Color quantization by dynamic programming and principal analysis, University of Western Ontario (1992)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Science and Techniques Errachidia, Moulay Ismail University, Meknes, Morocco

    Hassan Zekkouri

  2. Faculty of Science Meknes, Moulay Ismail University, Meknes, Morocco

    Brahim Aksasse & Mohammed Ouanan

Authors
  1. Hassan Zekkouri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Brahim Aksasse
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohammed Ouanan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hassan Zekkouri .

Editor information

Editors and Affiliations

  1. Polish Academy of Sciences, Systems Research Institute, Warsaw, Poland

    Janusz Kacprzyk

  2. Abdelmalek Essaâdi University, Tangier, Morocco

    Mostafa Ezziyyani

  3. Department of Automatics and Applied Software, Aurel Vlaicu University of Arad, Arad, Romania

    Valentina Emilia Balas

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zekkouri, H., Aksasse, B., Ouanan, M. (2023). Content-Based Image Retrieval Using Octree Quantization Algorithm. In: Kacprzyk, J., Ezziyyani, M., Balas, V.E. (eds) International Conference on Advanced Intelligent Systems for Sustainable Development. AI2SD 2022. Lecture Notes in Networks and Systems, vol 637. Springer, Cham. https://doi.org/10.1007/978-3-031-26384-2_65

Download citation

Publish with us

Policies and ethics

Search

Navigation