Kết quả đạt đƣợc của luận văn
Luận văn đã trình bày tổng quan về tìm kiếm ảnh dựa trên nội dung, một số phương pháp tìm kiếm ảnh dựa trên nội dung.
Luận văn đã trình bày, cài đặt thành cơng hai phương pháp tìm kiếm dựa trên lược đồ màu và tìm kiếm dựa trên lược đồ khái niệm trong bài toán cụ thể với đầu vào là ảnh phác thảo.
Trong luận văn này, chúng tơi đã có đề xuất thêm với hai phương pháp tìm kiếm (tìm kiếm dựa trên lược đồ màu và tìm kiếm dựa trên lược đồ khái niệm) nhằm nâng cao hiệu quả tìm kiếm. Đề xuất của chúng tơi dựa trên vấn đề cơ bản của tìm kiếm, đó là thiết lập cầu nối giữa tài liệu truy vấn (query document) và tài liệu có sẵn (stocked document).
Đề xuất thứ nhất nhằm tăng cường sự giống nhau giữa ảnh tổng hợp và ảnh tự nhiên bằng cách tăng cấp xám cho lược đồ ảnh tổng hợp. Việc gây nhiễu ảnh tổng hợp là một trong những cách đơn giản nhất để thêm các cấp xám cho lược đồ ảnh tổng hợp. Chúng tôi cũng nhận thấy rằng việc so sánh hai ảnh tập trung vào các màu cơ bản có trong ảnh truy vấn sẽ mang lại kết quả tốt hơn việc so sánh trên toàn bộ lược đồ. Khi so sánh tập trung vào các màu truy vấn, ta sẽ loại bỏ nhiễu gây ra bởi các màu không được truy vấn.
Đề xuất thứ hai về phương pháp so sánh các lược đồ khái niệm nhằm tăng khả năng tìm thấy những khái niệm nhỏ trong ảnh bằng cách sử dụng khoảng cách Hamming trên lược đồ nhị phân. Kết quả của phương pháp này nhấn mạnh vào mọi khái niệm trong ảnh, không phụ thuộc vào diện tích của chúng trong ảnh. Chúng tôi cũng đề xuất thêm về giao diện truy vấn ảnh bằng cách cung cấp giao diện cho phép người dùng đánh nhãn một số điểm trên hình phác thảo. Chúng tơi có thuật tốn tự động để đánh nhãn những điểm cịn lại và chuyển tồn bộ lược đồ của ảnh đã được đánh nhãn thành lược đồ khái niệm. Việc cung cấp giao diện truy vấn này thuận tiện hơn cho người sử dụng, giúp họ dễ dàng mơ tả chính xác những bức ảnh mà họ mong muốn tìm kiếm.
Hƣớng phát triển
Các thuật toán của chúng tơi hầu hết là tìm kiếm tuyến tính và sẽ khơng thể thực hiện được khi cơ sở dữ liệu lên tới hàng triệu ảnh. Hướng phát triển của
chúng tơi, do đó, sẽ là cài đặt và cải thiện các thuật toán hiện tại với dữ liệu lớn (hàng triệu) trong thời gian thực.
Một mặt, kết hợp nhiều CPU cùng lúc sẽ làm giảm thời gian tính tốn. Nhưng, mặt khác, chúng tôi cũng xem xét đến giải pháp mềm như hàm băm (hashing) và chỉ mục (indexing) để cải thiện tốc độ. Chúng tôi tập trung cải tiến các phương pháp chúng tơi đã trình bày như trên bằng các giới thiệu hàm băm và chỉ mục tìm kiếm.
Câu hỏi chúng tơi đặt ra ở đây là "liệu chúng ta có thể tạo ra một khóa băm chứa thơng tin khái niệm và khơng gian hay khơng". Nếu có, chúng ta sẽ thay việc tìm kiếm ảnh tuyến tính bằng cách băm ảnh đầu vào và tra các ảnh tìm được dựa trên khóa băm.
Và câu hỏi tương tự "liệu chúng ta có thể tìm kiếm xấp xỉ trên các chiều khác nhau của lược đồ màu, sau đó kết hợp các kết quả lại để đạt được kết quả tìm kiếm xấp xỉ nhanh nhất có thể".