Skip to main content

Improving Performance of Colour-Histogram-Based CBIR Using Bin Matching for Similarity Measure

  • Conference paper
  • First Online:
Artificial Intelligence and Security (ICAIS 2020)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 12239))

Included in the following conference series:

Abstract

Content-Based Image Retrieval (CBIR) systems work by searching huge databases for similar images that match a query image. The CBIR systems depend on computing similarity between two images to retrieve images of interest. The choice of suitable similarity measuring tool is key for effective and efficient retrieval of images. Predominantly similarity metrics such as Euclidean, Manhattan, City block distances among others are used extensively to compute the images similarity measure when the conventional colour histogram is used for image indexing. However, each of these similarity metrics suffers from issues of non-similar images having the same histogram and outliers in the distribution of colour content in images. In this paper, a proposed bin-by-bin inspections and classification for the measurement of similarity is presented. The approach distinguishes between the queried image and the target image, to obtain a more robust outcome. The outcomes stood superior to other state-of-the-art similarity metrics in respect to retrieval accuracy.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 119.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 159.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. Aït-Younes, A., Truck, I., Akdag, H.: Image retrieval using fuzzy representation of colours. Soft. Comput. 11(3), 287–298 (2007)

    Article  Google Scholar 

  2. Chakarvarti, R., Meng, X.: A study of colour histogram based image retrieval. In: Sixth International Conference on Information Technology: New Generations. IEEE (2009)

    Google Scholar 

  3. Han, J., Ma, K.K.: Fuzzy colour histogram and its use in colour image retrieval. IEEE Trans. Image Process. 11(8), 944–952 (2002)

    Article  Google Scholar 

  4. Huang, J., Ravi, S.K.: Image indexing using colour correlograms. In: Proceedings of the IEEE Conference, Computer Vision and Pattern Recognition, Puerto Rico, June 1997

    Google Scholar 

  5. Kakade, V.M., Keche, I.A.: Review on content based image retrieval (CBIR) technique. Int. J. Eng. Comput. Sci. 6(3), 20414–20416 (2017). ISSN: 2319-7242

    Google Scholar 

  6. Kang, F., Jin, R., Hoi, S.C.: Similarity beyond distance measurement, large-scale semantic access to content (text, image, video and sound). In: Proceedings of RIAO 8th Conference 2007, 30 May–1 June 2007, Pittsburgh, PA, pp. 449–460 (2007)

    Google Scholar 

  7. Kumar, V.V., Rao, N.G., Rao, A.L., Krishna, V.: IHBM: integrated histogram bin matching for similarity measures of colour image retrieval. Int. J. Sig. Process. Image Process. Pattern Recogn. 2(3), 109 (2009)

    Google Scholar 

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

    Article  Google Scholar 

  9. Lin, G., Liu, B., Xiao, P., Lei, M., Bi, W.: Phishing detection with image retrieval based on improved texton correlation descriptor. Comput. Mater. Continua 57(3), 533–547 (2018)

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

  13. Mustikasari, M., Madenda, S., Prasetyo, E., Kerami, D., Harmanto, S.: Content based image retrieval using local colour histogram. Int. J. Eng. Res. 3(8), 507–511 (2014)

    Article  Google Scholar 

  14. Pass, G., Zabih, R., Miller, J.: Comparing images using colour coherence vectors. http://www.cs.cornell.edu/home/rdz/ccv.html. Accessed Mar 2018

  15. Pass, G., Zabih, R.: Comparing images using joint histograms. Multimedia Syst. 7(3), 234–240 (1999)

    Article  Google Scholar 

  16. Pass, G., Zabih, R.: Refinement histogram for content-based image retrieval. In: IEEE Workshop on Application of Computer Vision, pp. 96–102 (1996)

    Google Scholar 

  17. Picard, R.W., Minka, T.P.: Vision texture for annotation. Multimedia Syst. 3, 3–14 (1995)

    Article  Google Scholar 

  18. Singha, N., Singhb, K., Sinha, A.K.: A novel approach for content based image retrieval. Proced. Technol. 4, 245–250 (2012)

    Article  Google Scholar 

  19. Suhasini, P.S., Krishna, K.R., Krishna, I.V.M.: CBIR using colour histogram processing. J. Theoret. Appl. Inf. Technol. 6(1), 116–122 (2009)

    Google Scholar 

  20. Tyagi, V.: Content-Based Image Retrieval. Springer, Singapore (2017)

    Google Scholar 

  21. Xia, Z., Lu, L., Qiu, T., Shim, H.J., Chen, X., Jeon, B.: A privacy-preserving image retrieval based on AC-coefficients and color histograms in cloud environment. Comput. Mater. Continua 58(1), 27–44 (2019)

    Article  Google Scholar 

  22. Yadav, O., Suryawanshi, V.: CBIR evaluation using different distances and DWT. Int. J. Comput. Appl. 93(16), 36–40 (2014)

    Google Scholar 

  23. Yu, S., Niu, D., Zhang, L., Liu, M., Zhao, X.: Colour image retrieval based on the hypergraph combined with a weighted adjacent structure. IET Comput. Vis. 12(5), 563–569 (2018)

    Article  Google Scholar 

  24. Yuvaraj, D., Sivaram, M., Karthikeyan, B., Abdulazeez, J.: Shape, color and texture based CBIR system using fuzzy logic classifier. CMC-Comput. Mater. Continua 59(3), 729–739 (2019)

    Article  Google Scholar 

  25. Zabih, R., Miller, J., Mai, K.: A feature-based algorithm for detecting and classifying scene breaks. In: ACM Multimedia Conference, pp. 189–200, November 1995

    Google Scholar 

  26. Zhai, H., Chavel, P., Wang, Y., Zhang, S., Liang, Y.: Weighted fuzzy correlation for similarity measure of colour-histograms. Opt. Commun. 247, 49–55 (2005)

    Article  Google Scholar 

Download references

Acknowledgement

This work is supported by the Sichuan Provincial Health and Family Planning Commission of China under the name Establishment and practice of an auxiliary intelligent decision making system for tumor patient evaluation. Grant number: 19ZDYF.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Martey Ezekiel Mensah .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Mensah, M.E., Li, X., Lei, H., Obed, A., Bombie, N.C. (2020). Improving Performance of Colour-Histogram-Based CBIR Using Bin Matching for Similarity Measure. In: Sun, X., Wang, J., Bertino, E. (eds) Artificial Intelligence and Security. ICAIS 2020. Lecture Notes in Computer Science(), vol 12239. Springer, Cham. https://doi.org/10.1007/978-3-030-57884-8_52

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-57884-8_52

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-57883-1

  • Online ISBN: 978-3-030-57884-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics