ĐÁNH GIÁ MỘT SỐ CẢI TIẾN CẤU TRÚC KD-TREE CHO BÀI TOÁN TÌM KIẾM ẢNH
Nguyễn Thị Định, Nguyễn Phương Hạc, Văn Thế Thành, Lê Mạnh Thạnh
Trong bài báo này, kết quả tìm kiếm ảnh dựa trên một số cải tiến cấu trúc KD-Tree được trình bày, phân tích và đánh giá. Trong đó, các cải tiến cấu trúc KD-Tree gồm: (1) cấu trúc KD-Tree nhị phân; (2) cấu trúc KD-Tree đa nhánh cân bằng; (3) cấu trúc iKD-Tree; (4) cấu trúc KD-Tree lồng nhau được đề xuất và thực nghiệm trên các bộ ảnh COREL, Wang, Caltech-101, Caltech-256 với độ chính xác và thời gian tìm kiếm trung bình là khác nhau. Điều này cho thấy, các cải tiến cấu trúc KD-Tree là phù hợp, đúng đắn trên cơ sở cải tiến những hạn chế từ đề xuất trước đó để làm căn cứ cho cải tiến tiếp theo. Cuối cùng, so sánh kết quả tìm kiếm ảnh giữa các phương pháp thực nghiệm trên cùng bộ ảnh; đồng thời so sánh kết quả thực nghiệm của từng phương pháp đề xuất với các phương pháp khác.