Abstract
In this paper, an improved method of KD-Tree using k-Means and k-NN is proposed and applied to a semantic-based image retrieval system. Firstly, the image data is clustered by the k-Means algorithm at each layer on KD-Tree. Secondly, a process of image classification according to the k-NN algorithm is conducted at leaf nodes. So, an algorithm of KD-Tree construction based on the k-Means and k-NN is implemented. Each query image is extracted to a feature vector and performed image classification on KD-Tree. Then, a SPARQL query is created to retrieve a set of similar images by semantics on ontology. Based on this theory, a model of semantic-based image retrieval is proposed. The experiment is performed on Wang, Caltech101, and Caltech256 data sets. The experiment results are compared with the published works on the same data set to demonstrate the efficiency of our proposed method.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Eewin, E.: Similarity-content based image retrieval for multi-objects fruits recognition using k-Means and k-Nearest Neighbor (2017)
Hou, W., Li, D., Xu, C., Zhang, H., Li, T.: An advanced k nearest neighbor classification algorithm based on KD-tree. In: IEEE International Conference of Safety Produce Informatization (IICSPI) (2018)
Putzu, L., Piras, L., Giacinto, G.: Convolutional neural networks for relevance feedback in content based image retrieval. Multimedia Tools Appl. 79(37), 26995–27021 (2020)
Rajesh, M.B., Sathiamoorthy, S.: Co-occurrence of edges and valleys with support vector machine for content based image retrieval. In: 2020 Fourth International Conference on Computing Methodologies and Communication, pp. 465-470 (2020)
Wang (2021). http://wang.ist.psu.edu/docs/home.shtml
Caltech101 (2021). http://www.vision.caltech.edu/ImagesDatasets/Caltech101/
Caltech256 (2021). http://www.vision.caltech.edu/ImagesDatasets/Caltech256/
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)
Chen, Y., et al.: Fast neighbor search by using revised kd tree. Inf. Sci. 472, 145–162 (2019)
Aung, S.S., Itaru, N., Shiro, T.: A high performance classifier by dimensional tree based dual-kNN. In: Arai, K., Kapoor, S., Bhatia, R. (eds.) IntelliSys 2018. AISC, vol. 868, pp. 638–654. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-01054-6_46
Bentley Jon Louis: Multidimensional binary search trees used for associative searching. Commun. ACM 18(9), 509–517 (1975)
Nhi, N.T.U., Thanh T.V., Le, T.M.: Semantic-based image retrieval using balanced clustering tree. In: WorldCIST, vol. 2, pp. 416–427 (2021)
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)
Mehmood, Z., Abbas, F., Mahmood, T., Javid, M.A., Rehman, A., Nawaz, T.: Content-based image retrieval based on visual words fusion versus features fusion of local and global features. Arab. J. Sci. Eng. 43(12), 7265–7284 (2018). Science and Business Media BV
Yousuf, M., et al.: A novel technique based on visual words fusion analysis of sparse features for effective content-based image retrieval. Math. Probl. Eng. (2018)
Sathiamoorthy, S., Natarajan, M.: An efficient content based image retrieval using enhanced multi-trend structure descriptor. SN Appl. Sci. 2(2), 1–20 (2020)
Acknowledgment
The authors would like to thank the Faculty of Information Technology, University of Science - Hue University for their professional advice for this study. We would also like to thank HCMC University of Food Industry, University of Education, and research group SBIR-HCM, which are sponsors of this research. We also thank anonymous reviewers for their helpful comments on this article.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Dinh, N.T., Le, T.M., Van, T.T. (2022). An Improvement Method of Kd-Tree Using k-Means and k-NN for Semantic-Based Image Retrieval System. In: Rocha, A., Adeli, H., Dzemyda, G., Moreira, F. (eds) Information Systems and Technologies. WorldCIST 2022. Lecture Notes in Networks and Systems, vol 469. Springer, Cham. https://doi.org/10.1007/978-3-031-04819-7_19
Download citation
DOI: https://doi.org/10.1007/978-3-031-04819-7_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-04818-0
Online ISBN: 978-3-031-04819-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)