TÌM KIẾM ẢNH DỰA TRÊN ĐỒ THỊ MÔ TẢ ĐẶC TRƯNG KHÔNG GIAN

Tóm tắt

Bài báo xây dựng hệ truy vấn ảnh và nâng cao hiệu quả tìm kiếm bằng việc đề xuất cấu trúc đồ thị mô tả đặc trưng không gian của hình ảnh. Trước hết, nhóm tác giả đề xuất cấu trúc đồ thị lưu trữ đặc trưng không gian của hình ảnh và độ đo tương tự giữa hai hình ảnh dựa trên lớp ngữ nghĩa và quan hệ không gian giữa các vùng trong ảnh. Sau đó, trên cơ sở thuật toán K-Means, một số cải tiến thực hiện gom cụm các đồ thị đặc trưng dựa trên độ đo tương tự được đề xuất. Từ đó, đề xuất thuật toán tra cứu ảnh dựa trên các cụm đồ thị. Nhằm chứng minh cơ sở lý thuyết đã đề xuất, thực nghiệm được xây dựng và đánh giá trên tập dữ liệu ảnh ImageCLEF; kết quả thực nghiệm được đánh giá so với các phương pháp khác đã được công bố gần đây trên cùng tập dữ liệu. Từ kết quả thực nghiệm cho thấy, phương pháp đề xuất của nhóm tác giả là hiệu quả và có thể ứng dụng trong nhiều hệ thống dữ liệu đa phương tiện.

Từ khóa: Tìm kiếm ảnh, gom cụm, đặc trưng không gian, độ đo tương tự.