PHÂN TÍCH MỘT SỐ PHƯƠNG PHÁP CẢI TIẾN DỰA TRÊN R-TREE CHO BÀI TOÁN TÌM KIẾM ẢNH
Lê Thị Vĩnh Thanh, Lê Mạnh Thạnh, Văn Thế Thành
Tìm kiếm ảnh dựa trên nội dung là một bài toán đầy thách thức để tìm kiếm các ảnh liên quan từ một không gian lưu trữ lớn. Vấn đề đặt ra là cần phải có một cấu trúc lưu trữ và đánh chỉ mục các đặc trưng của tập dữ liệu ảnh để cải thiện hiệu suất tìm kiếm ảnh. Bài báo này trình bày một số các cải tiến dựa trên cấu trúc R-Tree cho bài toán tìm kiếm ảnh để nâng cao độ chính xác và cải thiện thời gian tìm kiếm. Đầu tiên, một cấu trúc RS-Tree được cải tiến dựa vào khối cầu không gian nhằm tối ưu hóa không gian lưu trữ và tăng độ chính xác tìm kiếm. Thứ hai, phương pháp k-Means được áp dụng để cải tiến thuật toán tách nút nhằm nâng cao độ chính xác gom cụm. Thứ 3, một cấu trúc đồ thị láng giềng được xây dựng tại tầng nút lá của cây RS-Tree để nâng cao độ chính xác. Thực nghiệm được tiến hành trên các tập dữ liệu ảnh CUB-200-2011. Bài báo thực hiện so sánh và đánh giá hiệu suất giữa các phương pháp; đồng thời so sánh kết quả với các công trình gần đây trên cùng tập dữ liệu để minh chứng tính đúng đắn của các phương pháp.