Luận văn Thạc sĩ: Nghiên cứu giải thuật cụm phổ cho tra cứu ảnh dựa trên nội dung

Nghiên Cứu Giải Thuật Phân Cụm Phổ Cho Tra Cứu Ảnh Dựa Trên Nội Dung

Tác giả: Tác giả luận văn

Lĩnh vực: Khoa học máy tính, Xử lý ảnh

Nội dung tài liệu:

Luận văn này trình bày công trình nghiên cứu về giải thuật phân cụm phổ, một phương pháp hiệu quả cho việc tra cứu ảnh dựa trên nội dung. Nghiên cứu tập trung vào việc tìm hiểu, giới thiệu tổng quát các phương pháp tra cứu ảnh, đặc biệt là phương pháp phân cụm phổ (spectral clustering). Đồng thời, luận văn xây dựng một chương trình thử nghiệm để đọc các mô tả ảnh và tìm kiếm những hình ảnh phù hợp từ bộ dữ liệu. Kết quả thực nghiệm cho thấy thuật toán phân cụm phổ đạt độ chính xác cao, có tiềm năng ứng dụng trong các hệ thống tra cứu ảnh nội dung trong tương lai.

Mục lục chi tiết:

• Lời cam đoan
• Lời cảm ơn
• Mục lục
• Danh mục các bảng
• Danh mục hình vẽ
• Mở đầu
• Chương 1: Tổng quan về các phương pháp tra cứu ảnh
• 1.1. Một số khái niệm cơ bản
• 1.1.1. Xử lý ảnh
• 1.1.2. Hệ thống xử lý ảnh
• 1.1.3. Một số thuật ngữ cơ bản trong xử lý ảnh
• 1.2. Các phương pháp tra cứu ảnh
• 1.2.1. Tra cứu ảnh dựa trên văn bản
• 1.2.2. Tra cứu ảnh dựa trên nội dung
• 1.2.3. Trích chọn đặc trưng trong tra cứu ảnh
• 1.2.3.1. Đặc trưng màu sắc
• 1.2.4. Phản hồi liên quan trong tra cứu ảnh
• 1.2.5. Một số độ đo khoảng cách
• 1.3. Kiến trúc của hệ thống tra cứu ảnh
• 1.3.1. Các vấn đề nghiên cứu được quan tâm
• 1.3.2. Một số hệ thống tra cứu ảnh dựa trên nội dung
• 1.4. Lĩnh vực ứng dụng của tra cứu ảnh
• Chương 2: Các phương pháp tra cứu ảnh dựa trên nội dung và phương pháp phản hồi liên quan
• 2.1. Giới thiệu
• 2.1.1. Trích chọn đặc trưng sử dụng các phương pháp gói (Wrapper methods)
• 2.1.2. Trích chọn đặc trưng sử dụng các phương pháp lọc (Filter methods)
• 2.1.3. Trích chọn đặc trưng sử dụng các phương pháp nhúng (Embedded methods)
• 2.1.4. So sánh phương pháp Filter, Wrapper và Embedded
• 2.2. Phương pháp phản hồi liên quan
• 2.2.1. Giới thiệu về phản hồi liên quan
• 2.2.2. CBIR với phản hồi liên quan
• 2.3. Tra cứu ảnh dựa trên phân cụm đồ thị
• 2.3.1. Phân cụm đồ thị và các thuật toán phân cụm phổ
• 2.3.2. Mã giả thuật toán Spectral Clustering
• 2.3.3. Các thuật toán phân cụm phổ
• 2.4. Phương pháp tra cứu ảnh sử dụng phân cụm phổ
• 2.4.1. Phát biểu bài toán
• 2.4.2. Phân tích và xây dựng mô hình
• 2.5. Thuật toán phân cụm trong phương pháp tra cứu ảnh
• 2.5.1. Ý tưởng
• 2.5.2. Thuật toán phân cụm tập ảnh phản hồi từ người dùng
• 2.5.3. Tìm ảnh đại diện cho cụm
• 2.5.4. Khoảng cách từ một ảnh đến truy vấn đa điểm
• 2.5.5. Thuật toán tra cứu ảnh sử dụng phân cụm phổ trong phản hồi liên quan
• Chương 3: Chương trình mô phỏng kỹ thuật phân cụm phổ và ứng dụng để tra cứu ảnh dựa trên nội dung
• 3.1. Chương trình mô phỏng kỹ thuật phân cụm phổ
• 3.1.1. Các bước mô phỏng phân cụm phổ
• 3.1.2. Công cụ và dữ liệu
• 3.1.3. Các bước phân cụm với bộ dữ liệu blods
• 3.1.4. Kết quả phân cụm trên các bộ dữ liệu moons, circle và aniso
• 3.2. Chương trình tra cứu ảnh dựa trên nội dung sử dụng kỹ thuật phân cụm phổ
• 3.2.1. Mô hình của chương trình tra cứu ảnh dựa trên nội dung sử dụng kỹ thuật phân cụm phổ
• 3.2.2. Môi trường và kỹ thuật
• 3.2.3. Bộ dữ liệu ảnh
• 3.2.4. Thực nghiệm và thảo luận
• Kết luận
• Tài liệu tham khảo