Efficiency Evaluation of C-Tree and KD-Tree in Content-Based Image Retrieval

Các tác giả

Email tác giả liên hệ:

nhintu@due.udn.vn

DOI:

https://doi.org/10.54644/jte.2025.1860

Từ khóa:

C-Tree, KD-Tree, Image retrieval, Image classification, Precision

Tóm tắt

The image retrieval problem is performed on the C-Tree and KD-Tree structures which have brought many positive results regarding retrieval time and precision. The C-Tree structure is built according to the data clustering method, while the KD-Tree is built according to the multi-layer data classification method. Therefore, the common goal of these two structures applies to the image retrieval problem with quite high efficiency. In this paper, the results obtained from the two C-Tree and KD-Tree structures are evaluated, analyzed, and compared to the image retrieval problem. The experiments are conducted on the same COREL and WANG image data sets to serve as a basis for evaluating the performance of these two structures together; At the same time, the results are also compared with other works to demonstrate the effectiveness of the experimental method. Finally, some disadvantages of each structure are also analyzed for further improvements, and these two structures are combined to propose an image retrieval model to improve accuracy based on the advantages of the C-Tree and KD-Tree.

Tải xuống: 0

Dữ liệu tải xuống chưa có sẵn.

Tiểu sử của Tác giả

Thi Dinh Nguyen, Ho Chi Minh City University of Industry and Trade, Vietnam

Thi Dinh Nguyen was born in 1983, graduated in Pedagogy Informatics Ho Chi Minh City University of Education in 2006, and received a Master's degree in industry Data transmission and computer network at Ho Chi Minh City Institute of Post and Telecommunications Technology Ho Chi Minh City in 2011. In 2023, she received a PhD degree in Computer Science from the University of Science, Hue, Vietnam. Field research: image processing, image retrieval, and information system.

Email: dinhnt@huit.edu.vn. ORCID:  https://orcid.org/0000-0003-3428-3101

Thanh Manh Le, University of Sciences, Hue University, Vietnam

Thanh Manh Le was born in 1953. He received a Ph.D. degree in computer science from Budapest University (ELTE), Hungary, in 1994. He became an associate professor at Hue University, Vietnam, in 2004. His research interests include databases, knowledge bases and logic programming.

Email: lmthanh@hueuni.edu.vn. ORCID:  https://orcid.org/0000-0002-0949-222X

Thi Uyen Nhi Nguyen, University of Economics, The University of Da Nang, Vietnam

Thi Uyen Nhi Nguyen received bachelor's and master's degrees in Computer Science and Computational Engineering, Volgagrad State Technical University, Russian Federation, in 2008 and 2010, respectively. In 2022, received a PhD in Computer Science from the University of Science, Hue University. Currently, teaching at the Faculty of Statistics and Informatics, University of Economics, The University of Danang. Field research: image processing, image retrieval, and information system.

Email: nhintu@due.udn.vn. ORCID:  https://orcid.org/0009-0000-6685-025X

Tài liệu tham khảo

S. Gill and M. Hooda, “The design perspective of the structures based on kd tree,” in Rising Threats in Expert Applications and Solutions: Proc. FICR-TEAS 2020, Springer, vol. 1187, pp. 515–524, 2021, doi: 10.1007/978-981-15-6014-9_61. DOI: https://doi.org/10.1007/978-981-15-6014-9_61

H. Zhang et al., “Tree2Vector: learning a vectorial representation for tree-structured data,” IEEE Trans. Neural Netw. Learn. Syst., vol. 29, no. 11, pp. 5304–5318, 2018, doi: 10.1109/TNNLS.2018.2876826. DOI: https://doi.org/10.1109/TNNLS.2018.2797060

S. Ghodratnama and H. A. Moghaddam, “Content-based image retrieval using feature weighting and C-means clustering in a multi-label classification framework,” Pattern Anal. Appl., vol. 24, no. 1, pp. 1–10, 2021, doi: 10.1007/s10044-020-00925-4. DOI: https://doi.org/10.1007/s10044-020-00887-4

A. Joseph et al., “Content-based image retrieval using hybrid k-means moth flame optimization algorithm,” Arab. J. Geosci., vol. 14, no. 8, p. 687, 2021, doi: 10.1007/s12517-021-06836-4. DOI: https://doi.org/10.1007/s12517-021-06990-y

N. Varish, “A modified similarity measurement for image retrieval scheme using fusion of color, texture and shape moments,” Multimed. Tools Appl., vol. 81, no. 15, pp. 20373–20405, 2022, doi: 10.1007/s11042-021-11800-x. DOI: https://doi.org/10.1007/s11042-022-12289-1

Y. Narasimhulu et al., “CKD-Tree: An improved KD-Tree construction algorithm,” in ISIC, pp. 211–218, 2021. [Online]. Available: https://ceur-ws.org/Vol-2786/Paper28.pdf

N. T. U. Nhi, “A self-balanced clustering tree for semantic-based image retrieval,” J. Comput. Sci. Cybern., vol. 36, no. 1, pp. 49–67, 2020, doi: 10.15625/1813-9663/36/1/15041. DOI: https://doi.org/10.15625/1813-9663/36/1/14347

N. T. Dinh, T. T. Van, and T. M. Le, “Image classification using KD-Tree for similar image retrieval problem,” Res. Dev. Inf. Commun. Technol., pp. 40–52, 2021, doi: 10.32913/mic-ict-research-vn.v2021.n1.966. DOI: https://doi.org/10.32913/mic-ict-research-vn.v2021.n1.966

M. Garg and G. Dhiman, “A novel content-based image retrieval approach for classification using GLCM features and texture fused LBP variants,” Neural Comput. Appl., vol. 33, no. 4, pp. 1311–1328, 2021, doi: 10.1007/s00521-020-05132-8. DOI: https://doi.org/10.1007/s00521-020-05017-z

N. Varish and P. Singh, “Image retrieval scheme using efficient fusion of color and shape moments,” in Proc. Int. Conf. Big Data, Mach. Learn. Appl. (BigDML 2019), Springer, vol. 180, pp. 193–206, 2021, doi: 10.1007/978-981-33-4788-5_16. DOI: https://doi.org/10.1007/978-981-33-4788-5_16

S. Fadaei, “New dominant color descriptor features based on weighting of more informative pixels using suitable masks for content-based image retrieval,” Int. J. Eng., vol. 35, no. 8, pp. 1457–1467, 2022, doi: 10.5829/IJE.2022.35.08B.15. DOI: https://doi.org/10.5829/IJE.2022.35.08B.01

H. Qazanfari, H. Hassanpour, and K. Qazanfari, “Content-based image retrieval using HSV color space features,” Int. J. Comput. Inf. Eng., vol. 13, no. 10, pp. 533–541, 2019. [Online]. Available: https://publications.waset.org/10010804/content-based-image-retrieval-using-hsv-color-space-features

L. Pavithra and T. S. Sharmila, “An efficient seed points selection approach in dominant color descriptors (DCD),” Cluster Comput., vol. 22, no. 4, pp. 1225–1240, 2019, doi: 10.1007/s10586-018-2486-4. DOI: https://doi.org/10.1007/s10586-019-02907-3

A. Ouni et al., “Leveraging semantic segmentation for hybrid image retrieval methods,” Neural Comput. Appl., vol. 34, no. 24, pp. 21519–21537, 2022, doi: 10.1007/s00521-021-06369-3. DOI: https://doi.org/10.1007/s00521-021-06087-3

F. M. F. Gonçalves, I. R. Guilherme, and D. C. G. Pedronette, “Semantic guided interactive image retrieval for plant identification,” Expert Syst. Appl., vol. 91, pp. 12–26, 2018, doi: 10.1016/j.eswa.2017.08.017. DOI: https://doi.org/10.1016/j.eswa.2017.08.035

R. Raja, S. Kumar, and M. R. Mahmood, “Color object detection based image retrieval using ROI segmentation with multi-feature method,” Wireless Pers. Commun., vol. 112, no. 1, pp. 169–192, 2020, doi: 10.1007/s11277-019-06890-8. DOI: https://doi.org/10.1007/s11277-019-07021-6

P. Chhabra, N. K. Garg, and M. Kumar, “Content-based image retrieval system using ORB and SIFT features,” Neural Comput. Appl., vol. 32, no. 7, pp. 2725–2733, 2020, doi: 10.1007/s00521-019-04086-5. DOI: https://doi.org/10.1007/s00521-018-3677-9

M. I. T. Bella and A. Vasuki, “An efficient image retrieval framework using fused information feature,” Comput. Electr. Eng., vol. 75, pp. 46–60, 2019, doi: 10.1016/j.compeleceng.2019.01.013. DOI: https://doi.org/10.1016/j.compeleceng.2019.01.022

G. H. Liu and J. Y. Yang, “Deep-seated features histogram: a novel image retrieval method,” Pattern Recognit., vol. 116, p. 107926, 2021, doi: 10.1016/j.patcog.2021.107926. DOI: https://doi.org/10.1016/j.patcog.2021.107926

Tải xuống

Đã Xuất bản

2025-08-28

Cách trích dẫn

[1]
T. D. Nguyen, T. M. . Le, và T. U. N. Nguyen, “Efficiency Evaluation of C-Tree and KD-Tree in Content-Based Image Retrieval”, JTE, vol 20, số p.h 03, tr 78–87, tháng 8 2025.

Số

T. 20 S. 03 (2025)

Chuyên mục

Bài báo khoa học

Categories

Giấy phép

Bản quyền (c) 2025 Tạp chí Khoa học Giáo dục Kỹ Thuật

Giấy phép Creative Commons

Tác phẩm này được cấp phép theo Giấy phép quốc tế Creative Commons Attribution-NonCommercial 4.0 .

Bản quyền thuộc về JTE.

Crossref
Scopus
Google Scholar
Europe PMC