PHÂN LỚP HÌNH ẢNH DỰA TRÊN CẤU TRÚC KD-TREE

Tạp chí Khoa học Đại học Huế: Kỹ thuật và Công nghệ; pISSN 2588-1175 | eISSN 2615-9732 Tập 131, Số 2A, 2022, Tr. 103–120; DOI: 10.26459/hueunijtt.v131i2A.6751 * Liên hệ: lmthanh@hueuni.edu.vn Nhận bài: 30–03–2022; Ngày nhận đăng: 09–05–2022 PHÂN LỚP HÌNH ẢNH DỰA TRÊN CẤU TRÚC KD-TREE Nguyễn Thị Định1,3, Văn Thế Thành2, Lê Mạnh Thạnh1* 1 Khoa Công nghệ Thông tin, Trường ĐH Khoa học, Đại học Huế, 77 Nguyễn Huệ, Huế, Việt Nam 2 Trường Đại học Sư phạm Tp. HCM, 280 An Dương Vương, Quận 5, Tp. Hồ Chí Minh, Việt Nam 3 Khoa Công nghệ Thông tin, Trường ĐH Công nghiệp Thực phẩm Tp. HCM, 140 Lê Trọng Tấn, Q. Tân Phú, Tp. Hồ Chí Minh, Việt Nam Tóm tắt. Trong bài báo này, một phương pháp phân lớp hình ảnh dựa trên cấu trúc KD-Tree được đề xuất nhằm thực hiện phân lớp nhiều lần cho một ảnh đầu vào theo mô hình phân lớp đa tầng. Chúng tôi đã đề xuất các thuật toán phân lớp hình ảnh dựa trên cấu trúc KD- Tree, huấn luyện bộ véc-tơ phân lớp và mô hình phân lớp ảnh. Dựa trên cơ sở lý thuyết này, chúng tôi thực nghiệm trên các bộ ảnh COREL, Wang, CIFAR-100, Caltech101, Clatech256 với hai nhóm đặc trưng SCH, SCH36 và so sánh với các công trình khác cùng bộ dữ liệu để chứng minh tính khả thi của phương pháp. Kết quả thực nghiệm cho thấy phương pháp của chúng tôi là hiệu quả và có thể áp dụng được cho các hệ phân loại hình ảnh thuộc các lĩnh vực khác nhau. Đồng thời, đây là một hướng tiếp cận mới trên cấu trúc KD-Tree áp dụng cho bài toán phân lớp hình ảnh được đánh giá với hiệu suất cao hơn các phương pháp khác thực hiện trên cùng bộ ảnh.

Từ khóa: phân lớp ảnh, mô hình phân lớp, hiệu suất phân lớp, KD-Tree Image classification based on KD-Tree structure Nguyen Thi Dinh1,3, Van The Thanh2, Le Manh Thanh1* 1 Faculty of Information Technology, University of Sciences, Hue University, 77 Nguyen Hue St., Hue, Vietnam 2 HCMC University of Education, 280 An Duong Vuong St., District 5, Ho Chi Minh City, Vietnam 3 Faculty of Information Technology, Ho Chi Minh City University of Food Industry, 140 Le Trong Tan St., Tan Phu District, Ho Chi Minh City, Vietnam Abstract. In this paper, a method of image classification based on a KD-Tree structure is proposed to perform multiple classifications for an input image according to the multi-layer classification model. The process of image classification based on the KD-Tree structure is conducted with the method of building a KD-Tree structure and training a set of classifier vectors. Therefore, some algorithms, including an image classification algorithm based on the KD-Tree structure, classifier vector training algorithm, and image classification models, are proposed. Based on this theory, the experiment is built on the image sets COREL, Wang,