Luận văn Thạc sĩ Khoa học máy tính: Nghiên cứu phương pháp tra cứu ảnh dựa trên phương pháp phân cụm đồ thị

Luận văn giới thiệu các vấn đề cơ bản của tra cứu ảnh bao gồm: tổng quan bài toán tra cứu ảnh, tra cứu ảnh dựa trên nội dung, trích chọn đặc trưng trong tra cứu ảnh, các phản hồi liên quan cũng như các lĩnh vực ứng dụng tra cứu ảnh. Đồng thời tập trung làm rõ các kiến thức cơ bản về phân cụm đồ thị, đặc biệt là phương pháp phân cụm đồ thị quang phổ. Bên cạnh đó, nội dung chương 2 cũng nghiên cứu tổng hợp kiến thức về đề xuất áp dụng phương pháp tra cứu ảnh sử dụng phân cụm phổ trong phản hồi liên quan.
Nội dung trích xuất từ tài liệu:
Luận văn Thạc sĩ Khoa học máy tính: Nghiên cứu phương pháp tra cứu ảnh dựa trên phương pháp phân cụm đồ thị ĐẠI HỌC THÁI NGUYÊN TR¦êNG §¹I HäC C¤NG NGHÖ TH¤NG TIN Vµ TRUYÒN TH¤NG TRẦN THỊ HƯỜNGNGHIÊN CỨU PHƯƠNG PHÁP TRA CỨU ẢNHDỰA TRÊN PHƯƠNG PHÁP PHÂN CỤM ĐỒ THỊ LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH THÁI NGUYÊN - 2020 ĐẠI HỌC THÁI NGUYÊN TR¦êNG §¹I HäC C¤NG NGHÖ TH¤NG TIN Vµ TRUYÒN TH¤NG TRẦN THỊ HƯỜNGNGHIÊN CỨU PHƯƠNG PHÁP TRA CỨU ẢNHDỰA TRÊN PHƯƠNG PHÁP PHÂN CỤM ĐỒ THỊ Chuyên ngành: Khoa học máy tính Mã số: 8 48 0101 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Giáo viên hướng dẫn: PGS. TS. Ngô Quốc Tạo Thái Nguyên - 2020 i LỜI CẢM ƠN Luận văn này được hoàn thành tại Trường Đại học Công nghệ Thông tinvà Truyền thông dưới sự hướng dẫn của PGS. TS. Ngô Quốc Tạo, sự hỗ trợ củacác đề tài NVCC02.01/20-20 và VAST01.07/19-20. Tác giả xin bày tỏ lòngbiết ơn tới các thầy cô giáo thuộc Trường Đại học Công nghệ Thông tin vàTruyền thông, các thầy cô giáo thuộc Viện Công nghệ Thông tin – Viện Hànlâm Khoa học và Công nghệ Việt Nam đã tạo điều kiện, giúp đỡ tác giả trongquá trình học tập và làm luận văn tại Trường. Đặc biệt tác giả xin bày tỏ lòngbiết ơn tới PGS. TS. Ngô Quốc Tạo đã tận tình hướng dẫn và cung cấp nhiềutài liệu cần thiết, cám ơn TS. Ngô Trường Giang đã nhiệt tình hỗ trợ, để tác giảcó thể hoàn thành luận văn đúng thời hạn. Xin chân thành cảm ơn anh chị em học viên cao học và bạn bè đồng nghiệpđã trao đổi, khích lệ tác giả trong quá trình học tập và làm luận văn tại Trường Đạihọc Công nghệ Thông tin và Truyền thông – Đại học Thái Nguyên. Cuối cùng tác giả xin gửi lời cảm ơn đến gia đình, những người đã luônbên cạnh, động viên và khuyến khích tôi trong quá trình thực hiện đề tài. Thái Nguyên, tháng 9 năm 2020 Học viên Trần Thị Hường ii LỜI CAM ĐOAN Tôi xin cam đoan luận văn này do chính tôi thực hiện, dưới sự hướng dẫnkhoa học của PGS. TS. Ngô Quốc Tạo, các kết quả lý thuyết được trình bàytrong luận văn là sự tổng hợp từ các kết quả đã được công bố và có trích dẫnđầy đủ, kết quả của chương trình thực nghiệm trong luận văn này được tác giảthực hiện là hoàn toàn trung thực, nếu sai tôi hoàn toàn chịu trách nhiệm. Thái Nguyên, tháng 9 năm 2020 Học viên Trần Thị Hường iii MỤC LỤCLỜI CẢM ƠN ....................................................................................................................... iLỜI CAM ĐOAN ................................................................................................................iiDANH MỤC CÁC TỪ VIẾT TẮT................................................................................... vDANH MỤC CÁC HÌNH ................................................................................................ viiDANH MỤC BẢNG BIỂU.............................................................................................viiiMỞ ĐẦU .............................................................................................................................. 1 1. Tính khoa học và cấp thiết của đề tài ....................................................................... 1 2. Đối tượng và phạm vi nghiên cứu của đề tài .......................................................... 2 3. Phương pháp luận nghiên cứu.............................................................................. 3 4. Nội dung và bố cục của luận văn......................................................................... 3CHƯƠNG 1. TỔNG QUAN VỀ TRA CỨU ẢNH ..................................................... 4 1.1 Tra cứu ảnh dựa trên nội dung ........................................................................... 4 1.1.1 Khái niệm tra cứu ảnh ..................................................................................... 4 1.1.2 Kiến trúc của hệ thống CBIR .......................................................................... 5 1.2 Trích chọn đặc trưng trong tra cứu ảnh ............................................................ 9 1.2.1 Trích chọn đặc trưng màu ............................................................................... 9 1.2.2 Trích chọn đặc trưng kết cấu (textu ...