Hình 4.5: Hệ thống tìm kiếm
Sau khi người sử dụng đánh một số nhãn bằng tay, chúng tôi sử dụng Thuật toán 4.2 để đánh nhãn cho toàn bộ ảnh.
Đầu vào: ảnh màu, các điểm đã được đánh nhãn bằng tay P
Đầu ra: nhãn tương ứng với ảnh màu dựa trên các điểm đã đánh nhãn
Bƣớc 1: lập ra ánh xạ pk -> ck với mỗi điểm pk trong P và ck là nhãn người
dùng nhập vào. Nhiều điểm pk có thể có chung nhãn, ví dụ trời xanh và trời trắng (mây) có thể cùng gọi là trời.
Bƣớc 2: với mỗi điểm trong ảnh I(x), nếu tìm thấy điểm I(x) đó gần với pk, ta
sẽ gán cho nhãn cho điểm đó L(x) = ck
Bƣớc 3: trả về nhãn L
Thuật toán 4.2: Đánh nhãn tự động bằng cách chọn láng giềng gần nhất
Khi toàn bộ ảnh đã được đánh nhãn, chúng tôi chuyển toàn bộ lược đồ của ảnh đã được đánh nhãn thành lược đồ khái niệm. Việc so sánh hai ảnh chính là so sánh hai lược đồ khái niệm. Chúng tôi sử dụng Thuật toán 4.3 để lọc ra các ảnh gần nhất với ảnh đầu vào.
Đầu vào: ảnh/nhãn truy vấn q, ảnh/nhãn trong cơ sở dữ liệu D, số phần tử lựa
chọn
Đầu ra: các ảnh gần nhất với q
Bƣớc 1: so sánh ảnh đầu vào q với từng ảnh d trong D
Bƣớc 2: sắp xếp kết quả theo khoảng cách tăng dần và chọn ra n ảnh tốt nhất Bƣớc 3: trả về kết quả lựa chọn
Thuật toán 4.3: Lọc ra các ảnh/nhãn gần nhất với ảnh đầu vào
4.6. Thử nghiệm