Luận văn Phân đoạn các đối tượng chuyển động trong video dựa trên mạng bayes

MỤC LỤC

Lời cảm ơn -------------------------------------------------------------------------------------- 1

CÁC THUẬT NGỮ VÀ TỪ VIẾT TẮT --------------------------------------------------- 2

MỤC LỤC -------------------------------------------------------------------------------------- 3

DANH SÁCH HÌNH -------------------------------------------------------------------------- 5

DANH SÁCH BẢNG ------------------------------------------------------------------------- 7

Chương 1: Mở đầu ----------------------------------------------------------------------------- 8

1.1. Đặt vấn đề --------------------------------------------------------------------------- 8

1.2. Cấu trúc luận văn ------------------------------------------------------------------- 8

Chương 2: Hiện trạng nghiên cứu --------------------------------------------------------- 10

2.1 Bài toán phân đoạn các đối tượng trong video ------------------------------- 10

2.2 Phương pháp mô hình nền ------------------------------------------------------- 11

2.3 Phương pháp dựa trên vector chuyển động ----------------------------------- 12

2.4 Phương pháp kết hợp đặc trưng không gian và thời gian ------------------- 15

Chương 3: Mô hình mạng Bayes cho bài toán phân đoạn video ---------------------- 16

3.1 Giới thiệu -------------------------------------------------------------------------- 16

3.2 Phương pháp ---------------------------------------------------------------------- 17

3.2.1 Phát biểu bài toán ----------------------------------------------------------------- 17

3.2.2 Mô hình ---------------------------------------------------------------------------- 18

3.2.3 Sự ràng buộc không gian và thời gian ----------------------------------------- 20

3.2.4 Chú giải mô hình mạng Bayes -------------------------------------------------- 24

3.3 Ước lượng MAP ------------------------------------------------------------------ 26

3.3.1 Ước lượng lặp --------------------------------------------------------------------- 26

3.3.2 Tối ưu cục bộ ---------------------------------------------------------------------- 28

3.3.3 Ước lượng không lặp ------------------------------------------------------------- 30

3.3.4 Thuật giải ước lượng MAP ------------------------------------------------------ 31

3.3.5 Khởi tạo và các tham số --------------------------------------------------------- 33

Chương 4: Thực nghiệm và đánh giá ----------------------------------------------------- 34

Chương 5: Kết luận và hướng phát triển ------------------------------------------------- 51

5.1 Kết luận -------------------------------------------------------------------------------- 51

5.2 Hướng phát triển ---------------------------------------------------------------------- 52

Tài liệu tham khảo --------------------------------------------------------------------------- 53

PHỤ LỤC ------------------------------------------------------------------------------------- 61

A. Mạng Bayes ---------------------------------------------------------------------------- 61

B. Trường Markov ngẫu nhiên và phân phối Gibbs ---------------------------------- 62

B.1. Các khái niệm tổng quát --------------------------------------------------------- 62

B.2. Áp dụng cho bài toán xử lí trên ảnh và video -------------------------------- 63