Khóa luận Phân tích tự động dữ liệu video số hỗ trợ truy tìm thông tin thị giác dựa vào nội dung

MỤC LỤC

LỜI CẢM ’N .2

MỤC LỤC.5

DANH S£CH C£C HÃNH VẼ .8

DANH S£CH C£C BẢNG.10

T”M TẮT LUẬN VÃN .11

CH›’NG 1 MỞ –ẦU .12

1. Giới thiệu tổng quan .13

2. C·c h˝ớng nghiÍn cứu liÍn quan ðến ðề t‡i .17

3. Qui trÏnh chÌnh ð˝ợc thực hiện trong luận v„n .19

3.1. Giai ðoạn ngoại tuyến (off-line) .19

3.2. Giai ðoạn trực tuyến (on-line) .20

3.3. C·c lĩnh vực liÍn quan: .20

4. Cấu tr˙c luận v„n.21

CH›’NG 2 MỘT SỐ KH£I NIỆM V¿ –ẶC TR›NG TRONG XỬ L› ẢNH SỐ

V¿ VIDEO SỐ.22

1. Một số kh·i niệm, ðịnh nghĩa trong xử l˝ video.23

1.1. Khung hÏnh (frame) .23

1.2. –oạn cı sở (shot) .24

1.3. Chuyển cảnh .24

2. KhÙng gian m‡u .26

2.1. KhÙng gian ðộ x·m.26

2.2. KhÙng gian m‡u RGB .27

2.3. KhÙng gian m‡u CMY .29

2.4. KhÙng gian m‡u HSV.30

3. L˝ợc ðồ m‡u (Color Histogram) .33

3.1. –ịnh nghĩa .33

3.2. Thuật to·n tÌnh l˝ợc ðồ m‡u :.34

3.3. › nghĩa của l˝ợc ðồ m‡u .38

3.4. –·nh gi· ˝u ðiểm, khuyết ðiểm.38

3.5. Ứng dụng .39

4. L˝ợc ðồ t˝ıng quan m‡u (Color Correlogram) .40

4.1. Giới thiệu l˝ợc ðồ t˝ıng quan m‡u .40

4.2. TÌnh l˝ợc ðồ t˝ıng quan m‡u .40

4.3. L˝ợc ðồ tự t˝ıng quan m‡u .40

4.4. Ứng dụng .41

5. BiÍn dạng (Edge) .41

5.1. Kh·i niệm : .41

Ph‚n tÌch tự ðộng dữ liệu video số hỗ trợ truy tÏm thÙng tin dựa v‡o nội dung

NhÛm sinh viÍn : Nguyễn Quốc Tuấn - Nguyễn V„n Kỷ Cang ñ Phan Vĩnh Ph˝ớc

6

5.2. Ph˝ıng ph·p ph·t hiện biÍn .41

6. –ặc tr˝ng chuyển ðộng (Motion) .46

6.1. Giới thiệu .46

6.2. L˝ợc ðồ chuyển ðộng .46

6.3. Ảnh chuyển ðộng .47

7. C·c ðặc tr˝ng to‡n cục của ðoạn cı sở.48

7.1. –ặc tr˝ng ảnh trung bÏnh .49

7.2. L˝ợc ðồ tự t˝ıng quan m‡u trung bÏnh .50

7.3. L˝ợc ðồ chuyển ðộng trung bÏnh.51

7.4. Ảnh chuyển ðộng trung bÏnh .52

8. TÛm tắt ch˝ıng .53

CH›’NG 3 PH¬N TÕCH TỰ –ỘNG VIDEO SỐ TH¿NH C£C –OẠN C’ SỞ

.54

1. Giới thiệu sı l˝ợc ph‚n ðoạn ðoạn cı sở .55

2. Một số t‡i liệu in, b‡i b·o ðiển hÏnh về ph‚n ðoạn cı sở .57

2.1. Kỹ thuật mÙ hÏnh Markov ẩn (The Hidden Markov Model) .57

2.2. Ph·t hiện chuyển cảnh dựa v‡o ph‚n tÌch v‡ t˝ıng t·c nghe nhÏn .59

2.3. Ph·t hiện chuyển cảnh dựa v‡o l˝ợc ðồ .59

2.4. So s·nh c·c kỹ thuật ph·t hiện biÍn ðoạn cı sở .60

3. C·c h˝ớng tiếp cận ph‚n ðoạn ðiển hÏnh .61

3.1. Sự sai biệt về l˝ợc ðồ m‡u.61

3.2. Tỉ số thay ðổi biÍn cạnh.62

3.3. Sự ph‚n tÌch ðặc tr˝ng ‚m thanh .62

3.4. Sự ph‚n tÌch ph·t hiện chuyển ðộng.63

4. Một số ph˝ıng ph·p cải tiến.63

4.1. Ph˝ıng ph·p hai ng˝ỡng .65

4.2. Kết hợp l˝ợc ðồ m‡u v‡ to·n tử hÏnh th·i học Morphology v‡ giải thuật

Watershed. .67

4.3. L˝ợc ðồ tự t˝ıng quan m‡u .71

5. –·nh gi· c·c ph˝ıng ph·p.73

5.1. –ộ ðo Precision, Recall. .73

5.2. Thống kÍ kết quả .74

5.3. –·nh gi· c·c ph˝ıng ph·p .76

6. TÛm tắt ch˝ıng .77

CH›’NG 4 TỔ CHỨC C£C –OẠN C’ SỞ THEO CẤU TR⁄C C¬Y .79

1. Giới thiệu.80

2. Tổ chức c·c ðoạn cı sở theo cấu tr˙c c‚y nhị ph‚n .80

2.1. Giải thuật ph‚n lớp ph‚n cấp .80

2.2. Tạo liÍn kết l‚n cận .81

2.3. –ặc tr˝ng v‡ ðộ ðo dị biệt giữa c·c ðoạn cı sở trong liÍn kết .82

Ph‚n tÌch tự ðộng dữ liệu video số hỗ trợ truy tÏm thÙng tin dựa v‡o nội dung

NhÛm sinh viÍn : Nguyễn Quốc Tuấn - Nguyễn V„n Kỷ Cang ñ Phan Vĩnh Ph˝ớc

7

2.4. Cụ thể hÛa giai ðoạn ph‚n lớp trong giải thuật ph‚n lớp ph‚n cấp ở mục 2.1

ở trÍn 83

3. X‚y dựng bảng mục lục v‡ chỉ mục.85

4. X·c ðịnh c·c lớp của c·c ðoạn cı sở v‡ phần tử ðại diện của lớp .88

4.1. Lớp của c·c ðoạn cı sở .88

4.2. Phần tử ðại diện của lớp .89

5. Khung hÏnh chÌnh ðại diện cho ðoạn cı sở.89

5.1. Giới thiệu .89

5.2. C·ch x·c ðịnh khung hÏnh chÌnh .90

6. TÛm tắt ch˝ıng .91

CH›’NG 5 TRUY VẤN DỮ LIỆU VIDEO SỐ .92

1. Giới thiệu.93

2. C·c ph˝ıng ph·p truy vấn dữ liệu video số .93

2.1. Dữ liệu nhập l‡ ðoạn cı sở .93

2.2. Dữ liệu nhập l‡ ðoạn video clip .98

3. Kết quả thực nghiệm.100

4. Nhận xÈt .100

5. TÛm tắt ch˝ıng .101

CH›’NG 6 HỆ THỐNG –Ã C¿I –ẶT .102

1. C·c chức n„ng chÌnh v‡ h˝ớng dẫn sử dụng ch˝ıng trÏnh .103

1.1. Giới thiệu sı về Giao diện của ch˝ıng trÏnh. .105

1.2. C·c chức n„ng chÌnh:.108

2. C·c thuật to·n c‡i ðặt .116

2.1. KhÙng gian m‡u :.116

2.2. C·c thuật to·n ph‚n ðoạn.116

2.3. C·c thuật to·n tÌnh ðặc tr˝ng.117

2.4. C·c thuật to·n x‚y dựng c‚y ph‚n lớp ph‚n cấp .117

CH›’NG 7 KẾT LUẬN.118

1. C·c kết quả ðạt ð˝ợc .119

2. H˝ớng ph·t triển.119

T¿I LIỆU THAM KHẢO .120