4.1. Giới thiệu
Giả sử chúng ta có một hình vẽ đầu vào gồm núi, mặt trời như Hình 4.1 được dùng làm hình truy vấn. Nếu chúng ta dùng tất cả các phương pháp tìm kiếm dựa trên màu sắc (xem Chương 3), chúng ta sẽ đạt được các hình với màu tương tự hoặc dải màu tương tự. Chúng ta không thể đạt được các khái niệm (núi, trời) như mong muốn. Xem kết quả Hình 4.1 bên trái. Nhưng giả sử người dùng cung cấp thêm thơng tin, như trời và núi cho hình vẽ, chúng ta sẽ có thêm các khái niệm để tìm kiếm, do đó chúng ta đạt được kết quả như Hình 4.1 bên phải. Trong chương này, chúng tôi tập trung phát triển phương pháp tìm kiếm dựa trên khái niệm với giả định hình ảnh đầu vào là hình ảnh tổng hợp (do người vẽ và điền thêm khái niệm).
Ngày nay, các biện pháp đánh nhãn hàng loạt [10], [22] cho phép chúng ta đánh nhãn rất nhiều ảnh trong cơ sở dữ liệu một cách tự động. Do đó việc tìm kiếm dựa trên khái niệm trở nên dễ dàng hơn. Cần phải nói rằng các phương pháp tìm kiếm dựa trên khái niệm bắt đầu từ phương pháp của Vogel và Shielle năm 2004 [3], tuy nhiên các phương pháp đó hoạt động với ảnh đầu vào tự nhiên. Các phương pháp tìm kiếm dựa trên hình phách thảo (sketch) cũng được áp dụng gần đây trong các ứng dụng tổng hợp ảnh [13], [14]. Thay vì dùng lược đồ hình dạng, chúng tơi dùng lược đồ khái niệm [3]. Tuy nhiên chúng tôi sử dụng cơ sở dữ liệu đã được đánh nhãn có sẵn và tập trung vào việc so khớp truy vấn và tài liệu đã được đánh nhãn.
Hình 4.1: Tìm kiếm dựa trên màu sắc (color) và dựa trên khái niệm (concept). Nếu người dùng thực sự muốn tìm cảnh núi và trời, chúng ta khơng thể dùng màu sắc thuần túy (hình trái) vì chúng ta sẽ có các kết quả gồm các hình với màu sắc tương tự. Nhưng nếu chúng ta cung cấp thêm nhãn (trời, núi, mặt trời)