MỘT KHẢO SÁT VỀ CẤU TRÚC 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ập 20, Số1
Thời gian xuất bản: 6/2022
Mục lục: mucluc.pdf
Email: 1lmthanh@hueuni.edu.vn, 2thanhvt@hcmue.edu.vn, 3thanhltv@bvu.edu.vn
Tóm tắt

Cùng với sự tiến bộ vượt bậc của công nghệ internet và các thiết bị kỹ thuật số, khối lượng dữ liệu hình ảnh đã gia tăng nhanh chóng. Do đó, việc sử dụng kỹ thuật lập chỉ mục lưu trữ dữ liệu ảnh lớn đã trở nên quan trọng nhằm nâng cao tốc độ tìm kiếm ảnh. Trong bài báo này, một khảo sát về các biến thể R-Tree để lập chỉ mục không gian đa chiều áp dụng cho bài toán tìm kiếm ảnh được thực hiện. Đầu tiên, các biến thể của R-Tree được trình bày bao gồm: R+Tree, R*-Tree, SS-Tree, SR-Tree. Thứ hai, chúng tôi giới thiệu các biến thể R-Tree ứng dụng cho bài toán tìm kiếm ảnh đã được công bố trong những thập niên gần đây. Trên cơ sở đó, một cấu trúc RS-Tree được đề xuất để áp dụng cho bài toán tìm kiếm ảnh theo nội dung. Cuối cùng, chúng tôi tiến hành so sánh kết quả thực nghiệm của cấu trúc RS-Tree và cấu trúc SR-Tree trên cùng bộ dữ liệu ảnh Wang.

Từ khóa
 RS-Tree, Biến thể R-Tree, Chỉ mục đa chiều, Truy vấn ảnh
File tóm tắt: Chưa tải lên