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

Tóm tắt

Nghiên cứu này xây dựng hệ truy vấn ảnh theo nội dung (CBIR – Content-Based Image Retrieval) 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 thị giác 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 thị giác của hình ảnh và độ đo tương tự giữa 2 hình ảnh dựa trên đặc trưng thị giác cấp thấp cùng với quan hệ không gian giữa các vùng trong ảnh; sau đó, trên cơ sở thuật toán K-Means, đề xuất 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ự. Từ đó, đề xuất thuật toán tra cứu ảnh tương tự dựa trên các cụm đồ thị. Nhằm chứng minh cơ sở lý thuyết đã đề xuất, nhóm tác giả xây dựng thực nghiệm trên tập dữ liệu ảnh ImageCLEF và đánh giá tính hiệu quả so với các phương pháp khác đã được công bố gần đây. Kết quả thực nghiệm cho thấy phương pháp được đề xuất của nghiên cứu này là hiệu quả và có thể ứng dụng trong các hệ thống dữ liệu đa phương tiện.

Từ khóa: Tìm kiếm ảnh theo nội dung, phân cụm, đặc trưng thị giác, độ đo tương tự.