hồi liên quan
Phương pháp tra cứu ảnh sử dụng phân cụm gia tăng được mô tả trên hình 2.6.
Hình 2.6. Sơ đồ tra cứu ảnh sử dụng phân cụm gia tăng.
Đầu tiên, người dùng cung cấp cho máy tìm kiếm k ảnh truy vấn. Máy tìm kiếm thực hiện trích rút các đặc trưng của k ảnh truy vấn và đối sánh các đặc trưng của mỗi trong k ảnh truy vấn với cơ sở dữ liệu ảnh để được k kết quả tra cứu. Gộp k kết quả tra cứu để được một tập kết quả. Trên tập kết quả, người dùng đánh dấu một số ảnh là liên quan hay không liên quan để được tập phản hồi. Nếu là lần tra cứu khởi tạo, hệ thống phân các ảnh trong tập phản hồi t hành M cụm để có được tập ví dụ huấn luyện. Do đây là lần tra cứu khởi tạo, gia tăng cụm sẽ lấy chính tập huấn luyện làm đầu ra của thủ tục gia tăng cụm, tức là có M cụm và số ảnh trong mỗi cụm chưa được gia tăng.
Tiếp theo, mỗi trong M cụm sẽ tìm ra một ảnh đại diện cụm. Các ảnh đại diện của các cụm sẽ là đầu vào của máy tìm kiếm. Máy tìm kiếm thực hiện việc tìm kiếm để cho ra tạp kết quả tương ứng với M ảnh đại diện. Sau đó, người dùng
Máy tìm kiếm Tập kết quả Tập phản hồi Phân các ảnh thành M cụm Các ảnh truy vấn Tập huấn luyện Gia tăng cụm Có là tra cứu khởi tạo? Yes No
phản hồi trên tập kết quả để được tập phản hồi. Do lần tra cứu này không phải là lần tra cứu khởi tạo nên các ảnh phản hồi sẽ được chuyển cho thủ tục Gia tăng cụm, tức là, mỗi ảnh phản hồi sẽ được phân vào một cụm nào đó theo thủ tục Gia tăng cụm và kết quả của thủ tục gia tăng cụm là M cụm với số lượng của mỗi cụm có thể được tăng lên. M cụm được cung cấp cho máy tìm kiếm. Quá trình này được lặp đi lặp lại cho đến khi người dùng ngừng phản hồi và hệ thống cho ra một tập kết quả cuối cùng.