ĐỀ TÀI PHƯƠNG PHÁP TRÍCH CHỌN ĐẶC TRƯNG ẢNH TRONG THUẬT TOÁN HỌC MÁY TÌM KIẾM ẢNH ÁP DỤNG VÀO BÀI TOÁN TÌM KIẾM SẢN PHẨM

Sự phát triển mạnh mẽ của công nghệ ảnh số làm lượng ảnh lưu trữ trên web tănglên một cách nhanh chóng đòi hỏi phải có các công cụ hỗ trợ tìm kiếm ảnh hiệu quả vàtiện lợi. Mặc dù các công cụ tìm kiếm ảnh theo văn bản đi kèm ảnh ra đời cho phépngười dùng tìm kiếm ảnh với thời gian đáp ứng khá nhanh, tuy nhiên, các công cụ nàyvẫn còn hạn chế trong việc giải quyết nhập nhằng giữa nội dung câu truy vấn và nộidung hiển thị của ảnh trả về. Sự ra đời của...
Nội dung trích xuất từ tài liệu:
ĐỀ TÀI " PHƯƠNG PHÁP TRÍCH CHỌN ĐẶC TRƯNG ẢNH TRONG THUẬT TOÁN HỌC MÁY TÌM KIẾM ẢNH ÁP DỤNG VÀO BÀI TOÁN TÌM KIẾM SẢN PHẨM " ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Nguyễn Thị Hoàn PHƯƠNG PHÁP TRÍCH CHỌN ĐẶC TRƯNG ẢNHTRONG THUẬT TOÁN HỌC MÁY TÌM KIẾM ẢNH ÁP DỤNG VÀO BÀI TOÁN TÌM KIẾM SẢN PHẨM KHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Công Nghệ Thông Tin Hà Nội – 2010 i ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Nguyễn Thị Hoàn PHƯƠNG PHÁP TRÍCH CHỌN ĐẶC TRƯNG ẢNHTRONG THUẬT TOÁN HỌC MÁY TÌM KIẾM ẢNH ÁP DỤNG VÀO BÀI TOÁN TÌM KIẾM SẢN PHẨM KHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Công Nghệ Thông Tin Cán bộ hướng dẫn: P GS.TS. Hà Quang Thụy Cán bộ đồng hướng dẫn: Ths. Nguyễn Cẩm Tú Hà Nội - 2010 ii Lời cảm ơn Trước tiên, tôi xin gửi lời cảm ơn và lòng biết ơn sâu sắc nhất tới Phó Giáosư Tiến sĩ Hà Quang Thụy và Thạc sĩ Nguyễn Cẩm Tú, người đã tận tình chỉ bảo vàhướng dẫn tôi trong suốt quá trình thực hiện khoá luận tốt nghiệp. Tôi chân thành cảm ơn các thầy, cô đã tạo những điều kiện thuận lợi cho tôi họctập và nghiên cứu tại trường Đại học Công ngh ệ. Tôi cũng xin gửi lời cảm ơn tới các anh chị, các bạn và các em sinh viên trongphòng nghiên cứu SIS-KTLab đã giúp tôi rất nhiều trong việc hỗ trợ kiến thức chuyênmôn để hoàn thành tốt khoá luận. Cuối cùng, tôi muốn gửi lời cảm vô hạn tới gia đình và bạn bè, những người thânyêu luôn bên cạnh và động viên tôi trong suốt quá trình thực hiện khóa luận tốt nghiệp. Tôi xin chân thành cảm ơn ! Sinh viên Nguyễn Thị Hoàn iii Tóm tắt Sự phát triển mạnh mẽ của công nghệ ảnh số làm lượng ảnh lưu trữ trên web tănglên một cách nhanh chóng đòi hỏi phải có các công cụ hỗ trợ tìm kiếm ảnh hiệu quả vàtiện lợi. Mặc dù các công cụ tìm kiếm ảnh theo văn bản đi kèm ảnh ra đời cho phépngười dùng tìm kiếm ảnh với thời gian đáp ứng khá nhanh, tuy nhiên, các công cụ nàyvẫn còn hạn chế trong việc giải quyết nhập nhằng giữa nội dung câu truy vấn và nộidung hiển thị của ảnh trả về. Sự ra đời của các công cụ tìm kiếm ảnh theo nội dung ảnhđã giải quyết được những nhập nhằng trên. Mục tiêu của khóa luận là nghiên cứu các phương pháp biểu diễn đặc trưng ảnhđể nâng cao chất lượng tìm kiếm ảnh. Đầu tiên, khóa luận khảo sát phương pháp tríchchọn đặc trưng ảnh trong tìm kiếm và xếp hạng ảnh. Tiếp đó, dựa theo phương pháplượng tử hóa tích của Hervé Jégou và cộng sự [12], khóa luận đưa ra một mô hình tìmkiếm k láng giềng gần nhất kết hợp độ đo tương đồng về khoảng cách giữa các vectorđặc trưng và tiến h ành thực nghiệm mô hình. Thực nghiệm ban đầu cho thấy, từ mộtảnh truy vấn đầu vào hệ thống trả về 10 ảnh tương đồng nhất đối với mỗi truy vấn vớiđộ chính xác 80.4% và đây là một kết quả khả quan. iv Mục lụcMở đầu ....................................................................................................... 1Chương 1. Khái quát về trích chọn đặc trưng ảnh và tìm kiếm theo đặctrưng ảnh ....................................................................................................... 3 1.1. Đặt vấn đề ....................................................................................................... 3 1.2. Đặc trưng văn bản đi kèm ảnh và tìm kiếm ảnh theo văn bản đi kèm ảnh. ....... 3 1.3. Đặc trưng nội dung ảnh và tìm kiếm theo đặc trưng nội dung. ......................... 5 Tổng kết chương 1 ................................ ................................................................... 8Chương 2. Các phương pháp lựa chọn đặc trưng và độ đo tương đồnggiữa các ảnh .................................................................................................... 10 2.1. Đặt vấn đề ..................................................................................................... 10 2.2. Đặc trưng màu sắc ........................................................................................ 11 2.2.1. Đặc trưng màu sắc ................................................................................ 11 2.2.2. Độ đo tương đồng cho màu sắc ............................................................. 11 2.3. Đặc trưng kết cấu .......................................................................................... 12 2.3.1. Đặc trưng kết cấu ................................... ...