KẾT LUẬN

Tra cứu ảnh dựa trên nội dung ứng dụng vào nhiều công việc hữu ích như: tìm các ảnh phong cảnh trên Internet, điều tra hình sự dựa vào vân tay và dấu chân, chẩn đoán bệnh trong y tế, cũng như sử dụng trong các hệ thống thông tin địa lý và viễn thám. Do đó, tra cứu ảnh dựa trên nội dung trở nên rất phổ biến do nhu cầu tra cứu ảnh trong các cơ sở dữ liệu lớn đang tăng nhanh. Trong tra cứu ảnh, tốc độ và độ chính xác là rất quan trọng. Vì vậy, việc tiếp tục phát triển các hệ thống tra cứu ảnh đảm bảo độ chính xác và tốc độ nhanh là cần thiết.

Nội dung luận văn đã trình bày phương pháp tra cứu ảnh với phản hồi liên quan, sử dụng mô hình học bán giám sát trên đồ thị. Một số phương pháp học bán giám sát dựa trên đồ thị theo thuật toán lan truyền nhãn. Đầu tiên, tiến hành xây dựng một đồ thị có trọng số với các đỉnh là các ảnh trong cơ sở dữ liệu. Sau mỗi vòng lặp phản hồi, các ảnh được người dùng gán nhãn sẽ được xem như các đỉnh trên đồ thị. Tất cả các ảnh trong cơ sở dữ liệu sẽ lan truyền xếp hạng của chúng đến các ảnh dữ liệu bên cạnh thông qua đồ thị có trọng số. Quá trình lan truyền của các điểm số xếp hạng lặp đi lặp lại cho đến khi hội tụ tới một tình trạng ổn định toàn cục để xếp hạng các ảnh liên quan đến ảnh truy vấn.

Để xử lý các cơ sở dữ liệu lớn, việc xây dựng đồ thị có chi phí tính toán là tuyến tính nhỏ với kích thước đồ thị là cần thiết. Để đạt được yêu cầu này, cần xây dựng đồ thị Anchor và đề xuất một thiết kế mới cho ma trận kề W nhằm mục đích giảm thời gian đáng kể cho việc tính toán.

Về mặt thực nghiệm, chương trình tra cứu ảnh được cài đặt bằng ngôn ngữ Matlab. Kết quả thực nghiệm trên tập dữ liệu ảnh Corel và tập dữ liệu Caltech cho thấy tốc độ tra cứu ảnh đã được cải thiện đáng kể so với một số phương pháp khác. Tuy nhiên, vẫn còn một vài vấn đề hạn chế, như kết quả tra cứu chưa chính xác cao.

Mặc dù đã hoàn thành mục tiêu chính của luận văn, do điều kiện thời gian có hạn và lĩnh vực cần tìm hiểu cũng tương đối rộng, những gì tìm hiểu được trong luận văn khó tránh khỏi những thiếu sót. Chương trình thử nghiệm cũng chưa thực sự hoàn thiện nhưng đã đưa ra kết quả khả quan. Trong thời gian tới, nếu có điều kiện, em sẽ xây dựng chương trình tra cứu hình ảnh theo hướng học bán giám sát trên đồ thị một cách hoàn chỉnh hơn, tối ưu thuật toán nhằm tăng tốc độ tra cứu và độ chính xác của kết quả hiển thị.