Skip to main content

Semantic-Based Image Retrieval Using Balanced Clustering Tree

  • Conference paper
  • First Online:
Trends and Applications in Information Systems and Technologies (WorldCIST 2021)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1366))

Included in the following conference series:

Abstract

In this paper, we propose a model for semantic-based image retrieval (SBIR) on the clustering balanced tree, C-Tree, and ontology to analyze the semantics of an image and extract a similar set of images, in which the input is a query image. This structure is constructed rely on separating the nodes from the leaf node and growing towards the root to create a balanced tree. A set of similar images are searched on the C-Tree to classify the query image based on the k-NN (k-Nearest Neighbor) algorithm. Then, the SPARQL query is generated to query the semantics of the image on ontology. We experimented with image datasets such as COREL (1000 images), Wang (10,800 images), ImageCLEF (20,000 images). The results are compared and evaluated with the relevant projects published recently on the same datasets.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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. Bella, M.I.T., Vasuki, A.: An efficient image retrieval framework using fused information feature. Comput. Electr. Eng. 75, 46–60 (2019)

    Article  Google Scholar 

  2. Beckmann, N. et al.: The R*-tree: an efficient and robust access method for points and rectangles. In: ACM SIGMOD Conference, pp. 322–331 (1990)

    Google Scholar 

  3. Reinsel, D., Gantz, J., Rydning, J.: The Digitization of the World: From Edge to Core sponsored by Seagate, IDC Technical Report (2018)

    Google Scholar 

  4. Elmarsson, A., A comparison of different R-tree construction techniques for range queries on neuromorphological data, School of Elec. Engi. and Comp. Sci. (2020)

    Google Scholar 

  5. Gombos, G., Kiss, A.: P-Spar (k) ql: SPARQL evaluation method on Spark GraphX with parallel query plan. In: IEEE 5th International Conference, pp. 212–219 (2017)

    Google Scholar 

  6. Graefe, G., et al.: Modern B-tree techniques. In: IEEE International Conference, pp. 1370–1373 (2011)

    Google Scholar 

  7. Jiang, W., Er, G., Dai, Q., Gu, J.: Similarity-based online feature selection in content-based image retrieval. IEEE Trans. Image Process. 15(3), 702–712 (2006)

    Article  Google Scholar 

  8. Jiu, M., Sahbi, H.: Nonlinear deep kernel learning for image annotation. IEEE Trans. Image Process. 26(4), 1820–1832 (2017)

    Article  MathSciNet  Google Scholar 

  9. Liu, Y., Zhang, D., Lu, G.: Region-based image retrieval with high-level semantics using decision tree learning. Pattern Recogn. 41(8), 2554–2570 (2008)

    Article  Google Scholar 

  10. Ma, Y., Xie, Q., Liu, Y., Xiong, S.: A weighted KNN-based automatic image annotation method. Neural Comput. Appl. 1–12 (2019)

    Google Scholar 

  11. Procopiuc, O et al.: Bkd-tree: a dynamic scalable kd-tree. In: International Symposium on Spatial and Temporal Databases, Springer, pp. 46–65 (2003)

    Google Scholar 

  12. Van, T.T., Le, T.M.: Contentbased image retrieval based on binary signatures cluster graph. Expert Syst. 35(1), e12220 (2018)

    Google Scholar 

  13. Vijayarajan, V., et al.: A generic framework for ontology-based information retrieval and image retrieval in web data. Hum.-centric Comp. Infor. Sci. 6(1), 18 (2016)

    Article  Google Scholar 

  14. Wang, X., et al.: A fast image retrieval method based on a quantization tree. In: Machine Learning-based Natural Scene Recognition, Springer, Berlin, pp. 195–214 (2020)

    Google Scholar 

  15. Zhong, B., et al.: Ontology-based semantic modeling of knowledge in construction: classification and identification of hazards implied in images. J. Constr. Eng. Manage. 146(4), 04020013 (2020)

    Google Scholar 

  16. Cevikalp, H., Elmas, M., Ozkan, S.: Large-scale image retrieval using transductive support vector machines. Comp. Vision Image Underst. 173, 2–12 (2018)

    Article  Google Scholar 

  17. Huneiti, A., Daoud, M.: Content-based image retrieval using SOM and DWT. J. Softw. Eng. Appl. 8(02), 51 (2015)

    Article  Google Scholar 

  18. Garg, M., Singh, H., et al.: Fuzzy-NN approach with statistical features for description and classification of efficient image retrieval. Mod. Phys. Lett. 34(03), 1950022 (2019)

    Google Scholar 

  19. Bella, M.I.T., Vasuki, A.: An efficient image retrieval framework using fused information feature. Comput. Electr. Eng. 75, 46–60 (2019)

    Article  Google Scholar 

  20. dos, Santos, J.M. et al.: A signature-based bag of visual words method for image indexing and search. Pattern Recogn. Lett. 65, 1–7 (2015)

    Google Scholar 

  21. Das, R., Thepade, S. et al., Novel feature extraction technique for content-based image recognition with query classification. Int. J. Comp. Vis. Robot. 7(1–2), 123-147 (2017)

    Google Scholar 

  22. Chhabra, P., Garg, N.K., Kumar, M.: Content-based image retrieval system using ORB and SIFT features. Neural Comput. Appl. 32(7), 2725–2733 (2020)

    Article  Google Scholar 

  23. Seymour, Z., et al., Image annotation retrieval with text-domain label denoising. In: ACM on International Conference on Multimedia Retrieval, pp. 240–248 (2018)

    Google Scholar 

Download references

Acknowledgment

The authors would like to thank the Faculty of Information Technology, University of Science - Hue University for their professional advice for this study. This work has been sponsored and funded by Ho Chi Minh City University of Food Industry under Contract No. 147/HD-DCT.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Thanh The Van .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 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

Nhi, N.T.U., Van, T.T., Le, T.M. (2021). Semantic-Based Image Retrieval Using Balanced Clustering Tree. In: Rocha, Á., Adeli, H., Dzemyda, G., Moreira, F., Ramalho Correia, A.M. (eds) Trends and Applications in Information Systems and Technologies . WorldCIST 2021. Advances in Intelligent Systems and Computing, vol 1366. Springer, Cham. https://doi.org/10.1007/978-3-030-72651-5_40

Download citation

Publish with us

Policies and ethics