Skip to main content

Semantic-Based Image Retrieval Using Hierarchical Clustering and Neighbor Graph

  • Conference paper
  • First Online:
Information Systems and Technologies (WorldCIST 2022)

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

Included in the following conference series:

Abstract

In this paper, a data partitioning method was built and applied to a model of semantic-based image retrieval. An improvement of data partitioning based on the hierarchical structure is proposed in which data regions were created to store images; called the growth partition tree (GP-Tree). Based on this, the neighbor cluster graph was built in order to increase the performance of retrieving similar images. The k-NN algorithm was applied to classify an input query image; then, a SPARQL statement structure was generated and executed on the ontology to extract the semantics of an input image as well as the semantics of the image class. From there, the semantic-based image retrieval model was proposed and experimented on the image datasets ImageCLEF, and Stanford Dogs. The experimental results evaluated and compared with the recently published works on the same datasets and demonstrate that the proposed method improves the retrieval accuracy and efficiency.

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 229.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 299.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. Najafabadi, M.M., Villanustre, F., Khoshgoftaar, T.M., Seliya, N., Wald, R., Mu-haremagic, E.: Deep learning applications and challenges in big data analytics. J. Big Data 2(1), 1–21 (2015)

    Article  Google Scholar 

  2. Arthi, K., Vijayaraghavan, J.: Content based image retrieval algorithm using colour models. Int. J. Adv. Res. Comput. Commun. Eng. 2(3), 1343–47 (2013)

    Google Scholar 

  3. Hui, H.W., Mohamad, D., Ismail, N.: Semantic gap in CBIR: automatic objects spatial relationships semantic extraction and representation. Int. J. Image Process. 4(3), 192–204 (2010)

    Google Scholar 

  4. Shirazi, S.H., Khan, N., Umar, A.I., Naz, M., AlHaqbani, B.: Content-based image retrieval using texture color shape and region. Int. J. Adv. Comput. Sci. Appl. 7(1), 418–426 (2016)

    Google Scholar 

  5. Manzoor, U., Balubaid, M.A., Zafar, B., Umar, H., Khan, M.S.: Semantic image retrieval: an ontology based approach. Int. J. Adv. Res. Artif. Intell. 4(4), 1–8 (2015)

    Article  Google Scholar 

  6. Liu, Y., et al.: Integrating object ontology and region semantic template for crime scene investigation image retrieval. IEEE (2017). 978-1-5090-6161-7/17

    Google Scholar 

  7. Sulaiman, M.S., et al.: An object properties filter for multi-modality ontology semantic image retrieval. J. ICT 16(1), 1–19 (2017)

    Google Scholar 

  8. Gonçalves, F.M.F., Guilherme, I.R., Pedronette, D.C.G.: Semantic guided interactive image retrieval for plant identification. Expert Syst. Appl. 91, 12–26 (2018)

    Article  Google Scholar 

  9. Asim, M.N., Wasim, M., Khan, M.U.G., Mahmood, N., Mahmood, W.: The use of ontology in retrieval: a study on textual, multilingual, and multimedia retrieval. IEEE Access 7, 21662–21686 (2019)

    Article  Google Scholar 

  10. Zhong, B., Li, H., Luo, H., Xing, X.: Ontology-based semantic modeling of knowledge in construction: classification and identification of hazards implied in images. J. constr. Eng. Manag. 146(4), 04020013 (2020)

    Article  Google Scholar 

  11. Mazo, C., Alegre, E., Trujillo, M.: Using an ontology of the human cardiovascular system to improve the classification of histological images. Sci. Rep. 10(1), 1–14 (2020)

    Article  Google Scholar 

  12. Nguyen, H., Van, T., Tran, L.: ’The improvements of semantic-based image retrieval using hierarchical clustering tree. In: Proceedings of the 13th National Conference on Fundamental and Applied Information Technology Research (FAIR 2020), pp. 557–570. Natural Science and Technology Publishing House (2020)

    Google Scholar 

  13. Cevikalp, H., Ozkan, S.: Large-scale image retrieval using transductive support vector machines. Comput. Vis. Image Underst. 173, 2–12 (2018)

    Article  Google Scholar 

  14. Seymour, Z., Zhang, Z.: Image annotation retrieval with text-domain label de-noising. In: Proceedings of the 2018 ACM on International Conference on Multimedia Retrieval, pp. 240–248 (2018)

    Google Scholar 

  15. Zhang, L., Yang, Y., Wang, M., Hong, R., Nie, L., Li, X.: Detecting densely distributed graph patterns for fine-grained image categorization. IEEE Trans. Image Process. 25(2), 553–565 (2015)

    Article  MathSciNet  Google Scholar 

  16. Wang, Z., Li, Z., Sun, J., Xu, Y.: ’Selective convolutional features based generalized-mean pooling for fine-grained image retrieval. In: 2018 IEEE Visual Communications and Image Processing (VCIP), pp. 1–4. IEEE (2018)

    Google Scholar 

Download references

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

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

Hai, N.M., Van Lang, T., Van, T.T. (2022). Semantic-Based Image Retrieval Using Hierarchical Clustering and Neighbor Graph. In: Rocha, A., Adeli, H., Dzemyda, G., Moreira, F. (eds) Information Systems and Technologies. WorldCIST 2022. Lecture Notes in Networks and Systems, vol 470. Springer, Cham. https://doi.org/10.1007/978-3-031-04829-6_4

Download citation

Publish with us

Policies and ethics