Một phương pháp tìm kiếm ảnh hiệu quả dựa trên cấu trúc R-Tree

Abstract

Trong bài báo này, một cải tiến dựa trên cấu trúc R-Tree được đề xuất, ký hiệu là RS-Tree (Region Sphere Tree), nhằm nâng cao hiệu quả tìm kiếm ảnh theo nội dung. Trong cấu trúc cải tiến này, các véc-tơ đặc trưng hình ảnh được biểu diễn thành các khối cầu chứa dữ liệu và lưu trữ trên mỗi nút lá của cây RSTree theo phương pháp phân hoạch được đề xuất. Cấu trúc này được xây dựng dựa trên các phép toán: thêm, xóa, cập nhật và tập trung vào phép toán tách nút trên cây. Trên cơ sở lý thuyết đã đề nghị, một mô hình tìm kiếm ảnh tương tự được xây dựng dựa trên RS-Tree nhằm nâng cao độ chính xác của bài toán tra cứu ảnh. Mô hình đề xuất được thực nghiệm trên các bộ ảnh Wang, COREL và so sánh hiệu suất tìm kiếm với một số công trình gần đây trên cùng bộ dữ liệu.