Abstract
Colour feature indexing for images has seen several approaches such as Conventional Colour Histogram, Colour Coherent Vector, Colour Moment and Colour Correlogram. These approaches for indexing images have proven to be fast, simple, and retrieve images from database with satisfactory results. The strength of these approaches however is based on the colour space and quantization schemes employed for the indexing of images. Various works have explored colour spaces and quantization for CBIR applications and have reported that the RGB colour space for CBIR sometime suffers some inefficiencies in retrieval accuracies. Interestingly, almost all the experiments used images that were converted from RGB colour space. Mathematical formulas were used to perform this conversion of RGB colour space to the other spaces. This suggests that RGB colour space may not necessarily be a poorer colour space for CBIR application, but the choice of quantization affects its performance with CBIR task. This work therefore evaluated various quantization schemes (uniform and non-uniform) to determine which of the schemes perform best for histogram based CBIR application. Results show that CBIR developers can opt for RGB quantization schemes in the combination of 4s and 8s bins on each of the colour channel or band for optimum retrieval.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Mustikasari, M., Madenda, S., Prasetyo, E., Kerami, D., Harmanto, S.: Content based image retrieval using local color histogram. Int. J. Eng. Res. 3(8), 507–511 (2014)
Lin, C.H., Chen, R.T., Chan, Y.K.: A smart content-based image retrieval system based on colour and texture feature. Image Vis. Comput. 27, 658–665 (2009)
Müller, H., Michoux, N., Bandon, D., Geissbuhler, A.: A review of content-based image retrieval systems in medical applications—clinical benefits and future directions. Int. J. Med. Informatics 73(1), 1–23 (2004)
Kakade, V.M., Keche, I.A.: Review on Content Based Image Retrieval (CBIR) Technique. Int. J. Eng. Comput. Sci. 6(3), 20414–20416 (2017)
Huang, J., Ravi, S.K.: Image indexing using colour correlograms. In: Proceedings of the IEEE Conference, Computer Vision and Pattern Recognition, vol. 8(3), 233–254 (1997)
Olaleke, J.O., Adetunmbi, A.O., Ojokoh, B.A., Olaronke, I.: An appraisal of content-based image retrieval (CBIR) methods. Asian J. Res. Comput. Sci. 1–15 (2019)
Jain, A.K., Vailaya, A.: Image retrieval using color and shape. Pattern Recogn. 29(8), 1233–1244 (1996)
Meskaldji, K., Boucherkha, S., Chikhi, S.: Color quantization and its impact on color histogram based image retrieval accuracy. In: 2009 First International Conference on Networked Digital Technologies, pp. 515–517. IEEE (2009)
Pass, G., Zabih, R.: Refinement histogram for content-based image retrieval. In: IEEE Workshop on Application of Computer Vision, pp. 96–102. IEEE (1996)
Stricker, M., Dimai, A.: Colour indexing with weak spatial constraints. In: IS&T/SPIE Conference on Storage and Retrieval for Image and Video Databases IV, vol. 2670, pp. 29–40 (1996)
Pass, G., Zabih, R.: Comparing images using joint histograms. Multimedia Syst. 7(3), 234–240 (1999)
Pass, G., Zabih, R., Miller, J.: Comparing images using color coherence vectors. In: Proceedings of the Fourth ACM International Conference on Multimedia, pp. 65–73. ACM (1997)
Liua, Y., Zhanga, D., Lua, G., Wei-Ying, M.: A survey of content-based image retrieval with high-level semantics. Pattern Recogn. 40, 262–282 (2007)
Marín-Reyes, P.A., Lorenzo-Navarro, J., Castrillón-Santana, M.: Comparative study of histogram distance measures for re-identification. arXiv preprint arXiv:1611.08134 (2016)
Tyagi, V.: Content-Based Image Retrieval. Springer, Singapore (2017)
Afifi, A.J., Ashour, W.M.: Image retrieval based on content using color feature. In: International Scholarly Research Notices (2012)
Gaddam, C.S.: Drawing Color Histograms and Color Clouds. https://www.mathworks.com/matlabcentral/fileexchange/20757-drawing-color-histograms-and-color-clouds. Accessed 18 Mar 2020
Song, Y.J., Park, W.B., Kim, D.W., Ahn, J.H.: Content-based image retrieval using new color histogram. In: Proceedings of 2004 International Symposium on Intelligent Signal Processing and Communication Systems, pp. 609–61. IEEE (2004)
Mark, R.: RGB2Lab. https://www.mathworks.co/matlabcentralfileexchange/24009-rgb2lab. Accessed 23 Mar 2020
Niranjanan, S., Gopalan, S.R.: Performance efficiency of quantization using HSV colour space and vector cosine angle distance in CBIR with different image sizes. Int. J. Comput. Appl. 64(18), 39–47 (2013)
Smith, J.R., Shi-Fu, C.: Tools and techniques for color retrieval. In: Symposium on Electronic Imaging: Science and Technology - Storage & Retrieval for Image and Video Databases IV, San Jose, pp. 1–12 (1996)
Girgis, M.R., 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(12), 1–8 (2014)
Chakravarti, R., Meng, X.: A study of color histogram based image retrieval. In: Sixth International Conference on Information Technology: New Generations, pp. 1323–1328. IEEE (2009)
Latif, A., et al.: Content-based image retrieval and feature extraction: a comprehensive review. Math. Probl. Eng. 2019, 1–21 (2019)
Mensah, M.E., Li, X., Lei, H., Obed, A., Bombie, N.C.: Improving performance of colour-histogram-based CBIR using bin matching for similarity measure. In: Sun, X., Wang, J., Bertino, E. (eds.) ICAIS 2020. LNCS, vol. 12239, pp. 586–596. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-57884-8_52
Rawat, P.S., Jaikaran, S.S.: Efficient CBIR using color histogram processing. Signal Image Process. Int. J. 2(1) (2011)
Malik, F., Baharudin, B.: Analysis of distance metrics in content-based image retrieval using statistical quantized histogram texture features in the DCT domain. J. King Saud Univ.-Comput. Information Sci. 25(2), 207–218 (2013)
Acknowledgement
This work is supported by the National key Research & Development Program of China, Grant No. 2018YFĂ703.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Ethics declarations
The authors declare that they have no known or potential competing financial interests that could have appeared to influence the work reported in this paper.
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Martey, E.M., Lei, H., Li, X., Appiah, O., Awarayi, N.S. (2021). Evaluation of RGB Quantization Schemes on Histogram-Based Content Based Image Retrieval. In: Sun, X., Zhang, X., Xia, Z., Bertino, E. (eds) Artificial Intelligence and Security. ICAIS 2021. Lecture Notes in Computer Science(), vol 12737. Springer, Cham. https://doi.org/10.1007/978-3-030-78612-0_60
Download citation
DOI: https://doi.org/10.1007/978-3-030-78612-0_60
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-78611-3
Online ISBN: 978-3-030-78612-0
eBook Packages: Computer ScienceComputer Science (R0)