Tài liệu Tìm kiếm ảnh theo nội dung dựa trên lda

Mô tả:

TÌM KIẾM ẢNH THEO NỘI DUNG DỰA TRÊN PHÂN PHỐI DIRICHLET TIỀM ẨN DANH MỤC BẢNG BIỂU .................................................................................. IV DANH MỤC HÌNH ẢNH..................................................................................... V BẢNG TỪ VIẾT TẮT ....................................................................................... VII TÓM TẮT ................................................................................................... VIII ABSTRACT ...................................................................................................... IX MỞ ĐẦU ........................................................................................................ 1 1. Lý do chọn đề tài ................................................................................................. 1 2. Mục đích của đề tài:............................................................................................. 1 3. Đối tượng và phạm vi nghiên cứu ........................................................................ 1 4. Ý nghĩa khoa học và thực tiễn của đề tài nghiên cứu............................................ 2 CHƯƠNG 1: TÌM KIẾM ẢNH THEO NỘI DUNG .......................................... 4 1.1 Đặt vấn đề ....................................................................................................... 4 1.2 Khái niệm về tìm kiếm ảnh theo nội dung ảnh: ................................................ 5 1.3 Một số công cụ tìm kiếm ảnh theo nội dung: ................................................... 8 Tổng kết chương 1 ................................................................................................. 12 CHƯƠNG 2: PHƯƠNG PHÁP LỰA CHỌN ĐẶC TRƯNG CỤC BỘ BẤT BIẾN (SIFT) ................................................................................ 13 2.1 Đặt vấn đề ..................................................................................................... 13 2.2 Khái niệm đặc trưng cục bộ bất biến. ............................................................. 13 2.2.1 Phát hiện điểm cực trị Scale-space ...................................................... 14 2.2.2 Định vị điểm hấp dẫn: ......................................................................... 16 2.2.3 Xác định hướng cho điểm hấp dẫn: ..................................................... 17 2.2.4 Biểu diễn vector cho điểm hấp dẫn ...................................................... 18 2.3 Độ đo tương đồng cho đặc trưng cục bộ bất biến ........................................... 18 2.4 Kmeans. ........................................................................................................ 19 2.4.1 Thuật toán K-Means ............................................................................ 20 2.4.2 Ví dụ minh họa thuật toán K-Mean: ..................................................... 20 2.4.3 Nhận xét .............................................................................................. 24 2.5 Mô hình túi từ - bag of words (BOW) ........................................................... 25 Tổng kết chương 2 ................................................................................................. 26 ii CHƯƠNG 3: LATENT DIRICHLET ALLOCATION (LDA) ......................... 27 3.1 Đặt vấn đề ..................................................................................................... 27 3.2 Chủ đề ẩn ...................................................................................................... 27 3.3 Latent Dirichlet Allocation ............................................................................ 30 3.3.1 Mô hình LDA ....................................................................................... 30 3.3.2 Suy luận và ước lượng tham số ............................................................ 32 3.3.3 Suy luận : ............................................................................................ 32 3.3.4 Suy luận biến ....................................................................................... 33 3.3.5 Ước lượng tham số .............................................................................. 35 3.3.6 Đánh giá đầu ra LDA .......................................................................... 37 3.4 Nhận xét ........................................................................................................ 37 3.5 Một số phương pháp đo sự tương tự của hình ảnh ......................................... 38 3.5.1 Cosine .............................................................................................. 38 3.5.2 Manhattan........................................................................................ 38 3.5.3 Sự khác nhau Jensen-Shannon ......................................................... 38 3.5.4 Khoảng cách Euclide : ..................................................................... 39 3.6 Áp dụng mô hình LDA cho thực nghiệm ....................................................... 39 3.6.1 Mô tả bài toán .................................................................................. 39 3.6.2 Mô hình tổng quan ........................................................................... 40 Tổng kết chương 3 ................................................................................................. 42 CHƯƠNG 4: THỰC NGHIỆM VÀ ĐÁNH GIÁ .............................................. 43 4.1 Môi trường và các công cụ sử dụng cho thực nghiệm .................................... 43 4.2 Xây dựng tập dữ liệu ảnh............................................................................... 44 4.3 Quy trình phương pháp thực nghiệm ............................................................. 44 4.4 Đánh giá kết quả thực nghiệm ....................................................................... 45 4.5 Kết luận và hướng phát triển ......................................................................... 55 Tổng kết chương ................................................................................................... 56 TÀI LIỆU THAM KHẢO ................................................................................... 5