MỘT PHƯƠNG PHÁP CẢI TIẾN CHO BÀI TOÁN TÌM KIẾM ẢNH DỰA TRÊN CÂY R-TREE

Abstract

Trong bài báo này, một cải tiến cho cây R-Tree được thực hiện nhằm tìm kiếm ảnh tương tự theo nội dung, cây cải tiến được gọi là RG-Tree (Region Growth Tree). Để thực hiện vấn đề này, chúng tôi lưu trữ các véc-tơ đặc trưng của hình ảnh trên mỗi nút lá của cây RG-Tree theo quy tắc phân hoạch đã được đề xuất. Cây RG-Tree cho phép tăng trưởng nhằm lưu trữ các vùng dữ liệu và phân bố trên các nút lá tạo thành các cụm dữ liệu. Việc phân hoạch này được thực hiện phân bố các phần tử càng giống nhau thì càng thuộc về một nhóm các nhánh con trên cây RG-Tree. Trên cơ sở lý thuyết đã đề nghị, một mô hình tìm kiếm ảnh được thiết kế dựa trên cây RG-Tree. Mô hình  đề xuất được thực nghiệm trên các bộ ảnh ImageCLEF và so sánh hiệu suất tìm kiếm với một số phương pháp gần đây trên cùng bộ dữ liệu. Từ kết quả thực nghiệm cho thấy, phương pháp tìm kiếm ảnh dựa trên cây RG-Tree là hiệu quả.