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

LUAN Phân tích tự ðộng liệu video số hỗ trợ truy tìm thơng tin dựa vào nội dung TRÝỜNG ÐẠI HỌC KHOA HỌC TỰ NHIÊN KHOA CÔNG NGHỆ THÔNG TIN BỘ MÔN CÔNG NGHỆ TRI THỨC  NGUYỄN QUỐC TUẤN -0112207 NGUYỄN VÃN KỶ CANG -0112211 PHAN VĨNH PHÝỚC -0112275 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 KHÓA LUẬN CỬ NHÂN TIN HỌC GIÁO VIÊN HÝỚNG DẪN Th.s LÝ QUỐC NGỌC NIÊN KHĨA 2001-2005 Nhóm sinh viên : Nguyễn Quốc Tuấn - Nguyễn Vãn Kỷ Cang – Phan Vĩnh Phýớc VAN CHAT LUONG download1 : add luanvanchat@agmail.com LUAN Phân tích tự ðộng liệu video số hỗ trợ truy tìm thơng tin dựa vào nội dung LỜI CẢM ÕN Luận vãn chúng em khó hồn thành khơng có truyền ðạt kiến thức q báu hýớng dẫn tận tình Thầy Lý Quốc Ngọc Chúng em xin chân thành cám õn bảo thầy Chúng xin gửi tất lịng biết õn, kính trọng ðến ơng bà, cha mẹ, tồn thể gia ðình, ngýời ðã nuôi dạy, ðã cho chúng niềm tin nghị lực ðể výợt qua khó khãn Chúng em xin trân trọng cám õn quý Thầy cô Khoa Công nghệ thông tin trýờng Ðại học Khoa học Tự nhiên Tp.Hồ Chí Minh ðã tận tình giảng dạy, truyền ðạt kiến thức quý báu tạo ðiều kiện cho chúng em ðýợc thực luận vãn Xin chân thành cám õn giúp ðỡ, ðộng viên bảo nhiệt tình anh chị ði trýớc tất bạn bè Các anh chị, bạn ln có mặt thời ðiểm khó khãn nhất, tiếp thêm ðộng lực ý chí, giúp chúng tơi hồn thành ðýợc luận vãn Mặc dù ðã cố gắng nỗ lực mình, song chắn luận vãn khơng khỏi cịn nhiều thiếu sót Chúng em mong nhận ðýợc thông cảm bảo tận tình q Thầy bạn Tp.HCM, 7/2005 Nhóm sinh viên thực Nguyễn Vãn Kỷ Cang – Phan Vĩnh Phýớc – Nguyễn Quốc Tuấn Nhóm sinh viên : Nguyễn Quốc Tuấn - Nguyễn Vãn Kỷ Cang – Phan Vĩnh Phýớc VAN CHAT LUONG download2 : add luanvanchat@agmail.com LUAN Phân tích tự ðộng liệu video số hỗ trợ truy tìm thơng tin dựa vào nội dung NHẬN XÉT CỦA GIÁO VIÊN HÝỚNG DẪN Nhóm sinh viên : Nguyễn Quốc Tuấn - Nguyễn Vãn Kỷ Cang – Phan Vĩnh Phýớc VAN CHAT LUONG download3 : add luanvanchat@agmail.com LUAN Phân tích tự ðộng liệu video số hỗ trợ truy tìm thơng tin dựa vào nội dung NHẬN XÉT CỦA GIÁO VIÊN PHẢN BIỆN Nhóm sinh viên : Nguyễn Quốc Tuấn - Nguyễn Vãn Kỷ Cang – Phan Vĩnh Phýớc VAN CHAT LUONG download4 : add luanvanchat@agmail.com LUAN Phân tích tự ðộng liệu video số hỗ trợ truy tìm thơng tin dựa vào nội dung MỤC LỤC LỜI CẢM ÕN MỤC LỤC .5 DANH SÁCH CÁC HÌNH VẼ DANH SÁCH CÁC BẢNG 10 TÓM TẮT LUẬN VÃN .11 CHÝÕNG MỞ ÐẦU 12 Giới thiệu tổng quan 13 Các hýớng nghiên cứu liên quan ðến ðề tài 17 Qui trình ðýợc thực 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 Cấu trúc luận vãn 21 CHÝÕNG MỘT SỐ KHÁI NIỆM VÀ ÐẶC TRÝNG TRONG XỬ LÝ ẢNH SỐ VÀ VIDEO SỐ 22 Một số khái niệm, ðịnh nghĩa 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 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 Lýợc ðồ màu (Color Histogram) .33 3.1 Ðịnh nghĩa 33 3.2 Thuật tốn tính lýợc ðồ màu : 34 3.3 Ý nghĩa lýợc ðồ màu 38 3.4 Ðánh giá ýu ðiểm, khuyết ðiểm 38 3.5 Ứng dụng .39 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 Biên dạng (Edge) .41 5.1 Khái niệm : 41 Nhóm sinh viên : Nguyễn Quốc Tuấn - Nguyễn Vãn Kỷ Cang – Phan Vĩnh Phýớc VAN CHAT LUONG download5 : add luanvanchat@agmail.com LUAN Phân tích tự ðộng liệu video số hỗ trợ truy tìm thơng tin dựa vào nội dung 5.2 Phýõng pháp phát biên 41 Ðặ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 Các ðặc trýng toàn cục ð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 Tóm tắt chýõng 53 CHÝÕNG PHÂN TÍCH TỰ ÐỘNG VIDEO SỐ THÀNH CÁC ÐOẠN CÕ SỞ 54 Giới thiệu sõ lýợc phân ðoạn ðoạn cõ sở 55 Một số tài liệu in, báo ðiển hình 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 chuyển cảnh dựa vào phân tích týõng tác nghe nhìn 59 2.3 Phát chuyển cảnh dựa vào lýợc ðồ 59 2.4 So sánh kỹ thuật phát biên ðoạn cõ sở 60 Các hýớng tiếp cận phân ðoạn ðiển hình .61 3.1 Sự sai biệt 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 62 3.4 Sự phân tích phát chuyển ðộng 63 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 tốn tử hình thái học Morphology giải thuật Watershed .67 4.3 Lýợc ðồ tự týõng quan màu 71 Ðánh giá phýõng pháp .73 5.1 Ðộ ðo Precision, Recall .73 5.2 Thống kê kết 74 5.3 Ðánh giá phýõng pháp 76 Tóm tắt chýõng 77 CHÝÕNG TỔ CHỨC CÁC ÐOẠN CÕ SỞ THEO CẤU TRÚC CÂY 79 Giới thiệu 80 Tổ chức ðoạn cõ sở theo cấu trúc 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 ðộ ðo dị biệt ðoạn cõ sở liên kết 82 Nhóm sinh viên : Nguyễn Quốc Tuấn - Nguyễn Vãn Kỷ Cang – Phan Vĩnh Phýớc VAN CHAT LUONG download6 : add luanvanchat@agmail.com LUAN Phân tích tự ðộng liệu video số hỗ trợ truy tìm thơng tin dựa vào nội dung 2.4 Cụ thể hóa giai ðoạn phân lớp giải thuật phân lớp phân cấp mục 2.1 83 Xây dựng bảng mục lục mục .85 Xác ðịnh lớp ðoạn cõ sở phần tử ðại diện lớp .88 4.1 Lớp ðoạn cõ sở .88 4.2 Phần tử ðại diện lớp 89 Khung hì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 90 Tóm tắt chýõng 91 CHÝÕNG TRUY VẤN DỮ LIỆU VIDEO SỐ .92 Giới thiệu 93 Các phýõng pháp truy vấn liệu video số 93 2.1 Dữ liệu nhập ðoạn cõ sở 93 2.2 Dữ liệu nhập ðoạn video clip 98 Kết thực nghiệm .100 Nhận xét 100 Tóm tắt chýõng .101 CHÝÕNG HỆ THỐNG ÐÃ CÀI ÐẶT 102 Các chức nãng hýớng dẫn sử dụng chýõng trình 103 1.1 Giới thiệu sõ Giao diện chýõng trình 105 1.2 Các chức nãng chính: .108 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 tốn tính ðặc trýng 117 2.4 Các thuật toán xây dựng phân lớp phân cấp .117 CHÝÕNG KẾT LUẬN 118 Các kết ðạt ðýợc 119 Hýớng phát triển 119 TÀI LIỆU THAM KHẢO 120 Nhóm sinh viên : Nguyễn Quốc Tuấn - Nguyễn Vãn Kỷ Cang – Phan Vĩnh Phýớc VAN CHAT LUONG download7 : add luanvanchat@agmail.com LUAN Phân tích tự ðộng liệu video số hỗ trợ truy tìm thơng tin dựa vào nội dung DANH SÁCH CÁC HÌNH VẼ Hình Ðoạn video dùng dể truy vấn .16 Hình kết truy vấn 16 Hình Qui trình 19 Hình Các khung hình 23 Hình Ðoạn cõ sở 24 Hình Chuyển cảnh tức 25 Hình Chuyển cảnh tiệm tiến 25 Hình Không gian màu ðộ xám 26 Hình Khơng gian RGB .27 Hình 10 Khơng gian RGB 28 Hình 11 Khơng gian RGB 28 Hình 12 Không gian CMY 29 Hình 13 Các thành phân tạo nên không gian màu HSV .30 Hình 14 Khơng gian màu HSV dýới dạng ðối týợng hình nón 32 Hình 15 Lýợc ðồ màu 33 Hình 16 Mắt ngýời không nhạy cảm với thay ðổi màu sắc 36 Hình 17 Khơng gian màu HSV ðã ðýợc ðịnh lýợng 37 Hình 18Các màu ðã ðýợc ðịnh lýợng khơng gian HSV .38 Hình -19 Những ảnh khác nhýng có lýợc ðồ màu giống 39 Hình 20 42 Hình 21 44 Hình 22 46 Hình 23 Biên ðoạn cõ sở .55 Hình 24.Tính khác biệt ðặc trýng khung hình liên tiếp 56 Hình 25 Ðýờng sai biệt ðặc trýng lýợc ðồ khung hình liên tiếp 56 Hình 26Sõ ðồ giải thuật phân ðoạn 57 Hình 27 Chuyển cảnh tức dễ phát 63 Hình 28 Chuyển cảnh tiệm tiến khó phát .64 Hình 29 65 Hình 30 Kết phân ðoạn phýõng pháp ngýỡng 67 Hình 31 Ðýờng sai biệt lýợc ðồ màu tồn cục .68 Hình 32 69 Hình 33 70 Hình 34 Ðýờng cong ban ðầu (ở trên) sau qua tốn tử hình thái học (ở dýới) Ðýờng màu ðỏ nõi phát chuyển cảnh .71 Hình 35 Phân ðoạn theo lýợc ðồ tự týõng quan màu tốn tử hình thái học, giải thuật watershed 72 Nhóm sinh viên : Nguyễn Quốc Tuấn - Nguyễn Vãn Kỷ Cang – Phan Vĩnh Phýớc VAN CHAT LUONG download8 : add luanvanchat@agmail.com LUAN Phân tích tự ðộng liệu video số hỗ trợ truy tìm thơng tin dựa vào nội dung Hình 36 Liên kết lân cận cho bảng mục lục 81 Hình 37 Liên kết lân cận cho bảng mục 82 Hình 38 Dãy liên kết lân cận ban ðầu 83 Hình 39Kết sau liên kết ðoạn cõ sở có khoảng cách bé .84 Hình 40Kết giai ðoạn phân lớp phân cấp 85 Hình 41 86 Hình 42 Cây sau rút gọn 87 Hình 43 88 Hình 44 Các khung hình ðoạn cõ sở 90 Hình 45 Khung hình ðoạn cõ sở 90 Hình 46 Ðặc trýng hình dạng 96 Hình 47 Truy tìm với liệu nhập ðoạn cõ sở 98 Hình 48 Màn hình 104 Hình 49 Menubar 105 Hình 50 Toolbar 107 Hình 51 Ba lựa chọn phân ðoạn 108 Hình 52.Duyệt ðoạn cõ sở .109 Hình 53 Xem khung hình ðoạn cõ sở 110 Hình 54 .111 Hình 55 .112 Hình 56 Truy vấn với liệu nhập ðoạn cõ sở .114 Hình 57 Truy vấn với liệu nhập ðoạn video 115 Hình 58 Truy vấn với liệu nhập ảnh tĩnh 116 Nhóm sinh viên : Nguyễn Quốc Tuấn - Nguyễn Vãn Kỷ Cang – Phan Vĩnh Phýớc VAN CHAT LUONG download9 : add luanvanchat@agmail.com LUAN Phân tích tự ðộng liệu video số hỗ trợ truy tìm thơng tin dựa vào nội dung DANH SÁCH CÁC BẢNG Bảng Bảng thống kê kết phân ðoạn 76 Bảng Kết truy tìm 100 Nhóm sinh viên : Nguyễn Quốc Tuấn - Nguyễn Vãn Kỷ Cang – Phan Vĩnh Phýớc VAN CHAT LUONG download10: add luanvanchat@agmail.com LUAN Phân tích tự ðộng liệu video số hỗ trợ truy tìm thông tin dựa vào nội dung Trong Menu – Item cung cấp chức nãng hổ trợ xem thông tin ðặc trýng ðoạn video kết Morphology – Watershed Giúp ðỡ Hýớng dẫn sử dụng chýõng trình thơng tin nhóm Ngơn Ngữ Cho phép bạn chọn ngôn ngữ cho giao diện ( có ngơn ngữ : Tiếng Việt Tiếng Anh ) 1.1.2 Chýõng trình có Toolbar nhý sau: Hình 50 Toolbar : Thêm Database : Xem ảnh ðoạn cõ sở : Xem video ðoạn cõ sở : Xây dựng :Cây Mục lục : Cây Chỉ mục Nhóm sinh viên : Nguyễn Quốc Tuấn - Nguyễn Vãn Kỷ Cang – Phan Vĩnh Phýớc VAN CHAT LUONG download107 : add luanvanchat@agmail.com LUAN Phân tích tự ðộng liệu video số hỗ trợ truy tìm thơng tin dựa vào nội dung 1.2 Các chức nãng chính: Ðể trình bày chức nãng chýõng trình, chúng tơi chọn ðoạn video có tên Football_1.avi 1.2.1 Phân tích tự ðộng video số thành ðoạn cõ sở phýõng pháp: phýõng pháp lýợc ðồ màu cổ ðiển sử dụng ngýỡng, phýõng pháp lýợc ðồ màu sử dụng ngýỡng, phýõng pháp lýợc ðồ màu áp dụng tốn tử hình thái học giải thuật Watershed, lýợc ðồ tự týõng quan màu Với input ðoạn video clip Hình 51 Ba lựa chọn phân ðoạn Nhóm sinh viên : Nguyễn Quốc Tuấn - Nguyễn Vãn Kỷ Cang – Phan Vĩnh Phýớc VAN CHAT LUONG download108 : add luanvanchat@agmail.com LUAN Phân tích tự ðộng liệu video số hỗ trợ truy tìm thơng tin dựa vào nội dung 1.2.2 Duyệt ðoạn cở sở: Với thông tin thu ðýợc từ việc phân ðoạn ðoạn video clip thành ðoạn cõ sở býớc 1.2.1 , hình dýới ðây ðang thực việc xem ðoạn cõ sở thứ ðoạn video clip Và ðể xem ðoạn cõ sở nào, cần nhấn chuột vào hình týõng ứng với ðoạn cõ sở phía bên tay phải, sau ðó nhấn Button play ðể xem Hình 52.Duyệt ðoạn cõ sở Nhóm sinh viên : Nguyễn Quốc Tuấn - Nguyễn Vãn Kỷ Cang – Phan Vĩnh Phýớc VAN CHAT LUONG download109 : add luanvanchat@agmail.com LUAN Phân tích tự ðộng liệu video số hỗ trợ truy tìm thơng tin dựa vào nội dung 1.2.3 Xem khung hình ðoạn cõ sở: Với thơng tin thu ðýợc từ việc phân ðoạn ðoạn video thành ðoạn cõ sở býớc 1.2.1 , hình dýới ðây ðang thực việc xem tất khung hình ðoạn cõ sở thứ ðoạn video ðoạn có 14 khung hình Ðể xem Khung hình ðoạn cõ sở nào, cần nhấn chọn hộp sổ xuống có nhãn ID Shot, sau ðó nhấn button Xem Hình 53 Xem khung hình ðoạn cõ sở Nhóm sinh viên : Nguyễn Quốc Tuấn - Nguyễn Vãn Kỷ Cang – Phan Vĩnh Phýớc VAN CHAT LUONG download110 : add luanvanchat@agmail.com LUAN Phân tích tự ðộng liệu video số hỗ trợ truy tìm thơng tin dựa vào nội dung 1.2.4 Xây dựng cấu trúc Chỉ mục Mục lục Với việc phân ðoạn nhý , Mục lục Chỉ mục ðýợc xây dựng dựa giải thuật Hierarchical Agglomerative Clustering Sau xây dựng hai Mục lục Chỉ mục có hình dạng nhý sau: 1.2.4.1Cây Mục lục: Hình 54 Cây Mục lục ðýợc xây dựng dựa thuật giải HAC bảo ðảm trình tự thời gian Nhóm sinh viên : Nguyễn Quốc Tuấn - Nguyễn Vãn Kỷ Cang – Phan Vĩnh Phýớc VAN CHAT LUONG download111 : add luanvanchat@agmail.com LUAN Phân tích tự ðộng liệu video số hỗ trợ truy tìm thơng tin dựa vào nội dung 1.2.4.2 Cây Chỉ mục: Hình 55 Khác với Mục lục, Chỉ mục thực gom ðoạn cõ sở có nội dung thành cluster 1.2.5 Chức nãng thêm tạo cõ sở liệu : Các thông tin thu ðýợc từ việc phân tích ðoạn video ðể tạo cõ sở liệu bao gồm : thông tin chi tiết ðoạn cõ sở, ðặc trýng màu, chuyển ðộng, mục mục lục, lĩnh vực ðoạn video ðó thơng tin ðýợc lýu xuống tạo nên cõ sở liệu tập cõ sở liệu ban ðầu có sẵn Nếu chýa có cõ sở liệu có sẵn thơng tin ðýợc lýu trữ dự án (Project) Nhóm sinh viên : Nguyễn Quốc Tuấn - Nguyễn Vãn Kỷ Cang – Phan Vĩnh Phýớc VAN CHAT LUONG download112 : add luanvanchat@agmail.com LUAN Phân tích tự ðộng liệu video số hỗ trợ truy tìm thơng tin dựa vào nội dung 1.2.6 Truy tìm thơng tin dựa vào nội dung: Truy tìm theo ðoạn cõ sở, theo ðoạn video clip theo ảnh tĩnh Việc truy tìm thơng tin dựa vào cấu trúc Chỉ mục ðã xây dựng býớc nhằm giảm thời gian chi phí tìm kiếm Giúp cho ngýời thao tác tìm kiếm cách nhanh ðõn giãn hõn tập liệu video số lớn Nhóm sinh viên : Nguyễn Quốc Tuấn - Nguyễn Vãn Kỷ Cang – Phan Vĩnh Phýớc VAN CHAT LUONG download113 : add luanvanchat@agmail.com LUAN Phân tích tự ðộng liệu video số hỗ trợ truy tìm thơng tin dựa vào nội dung 1.2.6.1 Truy vấn với liệu nhập vào ðoạn cõ sở: Hình 56 Truy vấn với liệu nhập ðoạn cõ sở Nhóm sinh viên : Nguyễn Quốc Tuấn - Nguyễn Vãn Kỷ Cang – Phan Vĩnh Phýớc VAN CHAT LUONG download114 : add luanvanchat@agmail.com LUAN Phân tích tự ðộng liệu video số hỗ trợ truy tìm thơng tin dựa vào nội dung 1.2.6.2 Truy vấn với liệu nhập Video Clip: Hình 57 Truy vấn với liệu nhập ðoạn video Nhóm sinh viên : Nguyễn Quốc Tuấn - Nguyễn Vãn Kỷ Cang – Phan Vĩnh Phýớc VAN CHAT LUONG download115 : add luanvanchat@agmail.com LUAN Phân tích tự ðộng liệu video số hỗ trợ truy tìm thơng tin dựa vào nội dung 1.2.6.3 Truy vấn với liệu nhập ảnh tĩnh: Hình 58 Truy vấn với liệu nhập ảnh tĩnh Các thuật toán cài ðặt Sau ðây thuật toán ðã ðýợc cài ðặt chýõng trình Các thuật tốn ðều ðýợc nhắc ðến chýõng trýớc ðýợc cài ðặt giống nhý lý thuyết ðã trình bày 2.1 Khơng gian màu : Chúng sử dụng không gian màu HSV ðã ðýợc ðịnh lýợng thành 162 màu thay cho không gian RGB 2.2 Các thuật toán phân ðoạn 2.2.1 Phân ðoạn theo lýợc ðồ màu toàn cục sử dụng ngýỡng 2.2.2 Tốn tử hình thái học, giải thuật watershed, áp dụng vào việc phân ðoạn theo lýợc ðồ màu toàn cục, lýợc ðồ tự týõng quan màu Nhóm sinh viên : Nguyễn Quốc Tuấn - Nguyễn Vãn Kỷ Cang – Phan Vĩnh Phýớc VAN CHAT LUONG download116 : add luanvanchat@agmail.com LUAN Phân tích tự ðộng liệu video số hỗ trợ truy tìm thơng tin dựa vào nội dung 2.3 Các thuật tốn tính ðặc trýng 2.3.1 Ðặc trýng lýợc ðồ màu 2.3.2 Ðặc trýng lýợc ðồ tự týõng quan màu 2.3.3 Ðặc trýng chuyển ðộng, ảnh chuyển ðộng, lýợc ðồ chuyển ðộng 2.3.4 Ðặc trýng hình dạng 2.4 Các thuật toán xây dựng phân lớp phân cấp 2.4.1 Thuật tốn tìm phần tự ðại diện 2.4.2 Thuật tốn tìm khung hình Nhóm sinh viên : Nguyễn Quốc Tuấn - Nguyễn Vãn Kỷ Cang – Phan Vĩnh Phýớc VAN CHAT LUONG download117 : add luanvanchat@agmail.com LUAN Phân tích tự ðộng liệu video số hỗ trợ truy tìm thông tin dựa vào nội dung CHÝÕNG KẾT LUẬN Chýõng nói kết ðã ðạt ðýợc, kiến nghị hýớng phát triển Nội dung chýõng : Các kết ðạt ðýợc Hýớng phát triển Nhóm sinh viên : Nguyễn Quốc Tuấn - Nguyễn Vãn Kỷ Cang – Phan Vĩnh Phýớc VAN CHAT LUONG download118 : add luanvanchat@agmail.com LUAN Phân tích tự ðộng liệu video số hỗ trợ truy tìm thơng tin dựa vào nội dung Các kết ðạt ðýợc Chýõng trình ðã cài ðặt ðýợc sử dụng ðể phân tích tự ðộng liệu video số, tạo thành cõ sở liệu cấp cao phân cấp phân lớp lýu xuống ðĩa cứng ðể sử dụng sau Dữ liệu video ðýợc tạo cách sử dụng phýõng pháp cải tiến khác giai ðoạn phân ðoạn video sử dụng ðặc trýng toàn cục ðoạn cõ sở giai ðoạn phân lớp Ngoài ra, chýõng trình cịn tích hợp chức nãng tìm kiếm truy vấn video theo nội dung với kiểu input : ðoạn cõ sở ðoạn video Sau tìm kiếm, chýõng trình thực việc lýu kết ðoạn cõ sở tìm ðýợc, xuất tập tin video ðể lýu trữ Hýớng phát triển Có thể phát triển tiếp ðể chýõng trình có khả nãng gán nhãn tự ðộng ðoạn video Và nhý vậy, sau phân ðoạn, ðoạn cõ sở ðýợc gắn thêm nhãn nhý “bóng ðá” cho biết ðoạn cõ sở ðó bóng ðá, giúp làm tãng ngữ nghĩa cho liệu video, thuận lợi cho việc truy tìm Xử lý trực tiếp liệu video dạng nén nhý MPEG1, MPEG2, không thực việc giải nén xử lý, giúp giảm chi phí tính tốn thời gian xây dựng cõ sở liệu truy tìm video Kết hợp với nhận dạng ảnh, xử lý âm thanh, tiếng nói liệu video ðể tãng ðộ xác hiệu việc truy tìm Có thể tích hợp thêm chức nãng loại bỏ ðoạn cõ sở không mong muốn khỏi liệu video, ứng dụng làm lọc video Có thể phát triển tiếp ðể tạo chýõng trình ứng dụng thực dùng ðýợc thực tế nhý tự ðộng lọc tin tức, phân loại tin tức cho ðài truyền hình, hay tạo cõ sở liệu video lớn ðể ngýời truy tìm thống qua internet Nhóm sinh viên : Nguyễn Quốc Tuấn - Nguyễn Vãn Kỷ Cang – Phan Vĩnh Phýớc VAN CHAT LUONG download119 : add luanvanchat@agmail.com LUAN Phân tích tự ðộng liệu video số hỗ trợ truy tìm thơng tin dựa vào nội dung TÀI LIỆU THAM KHẢO [1] Nguyễn Lãm, Lý Quốc Ngọc, Phan Vĩnh Phýớc, Nguyễn Vãn Kỷ Cang, Nguyễn Quốc Tuấn Phân tích tự ðộng liệu video số hỗ trợ truy tìm thơng tin thị giác dựa vào nội dung, Tạp chí Phát triển Khoa học Công nghệ, ÐH Quốc gia TpHCM, tập 8, tháng nãm 2005 [2] Nguyễn Lãm, Lý Quốc Ngọc Phân tích tự ðộng liệu video dựa mơ hình phân cấp liệu, Tạp chí Tin học & Ðiều khiển [3] Nguyễn Lãm, Lý Quốc Ngọc, Dýõng Anh Ðức Truy vấn liệu video số dựa mơ hình phân cấp liệu, Tạp chí Tin học Ðiều khiển [4] Rafael C.Gonzelez, Richard E.Woods Digital Image Processing.Second Edition, Prentice-Hall, Inc.2002 [5] Sergios Theodoridis, Konstantinos Koutroumbas Pattern Recognition, Academic Press, 1999 [6] Shengjiu Wang A Robust CBIR Approach Using Local Color Histograms, 2001, pp.10-16 [7] LifangGu Video Analysis In MPEG Compressed Domain, 2001, pp.23-35 Nhóm sinh viên : Nguyễn Quốc Tuấn - Nguyễn Vãn Kỷ Cang – Phan Vĩnh Phýớc VAN CHAT LUONG download120 : add luanvanchat@agmail.com LUAN Phân tích tự ðộng liệu video số hỗ trợ truy tìm thông tin dựa vào nội dung [8] Alan F.Smeaton, Paul Over, Cash J.Costello, Arjen P de Vries, Davide Doermann, Alexander Hauptmann, Mark E Rorvig, John R Smiths, Lide Wu The TREC2001 Video Track : Information Retrieval on Digital Video Information, 2001 [9] Abhishek Tiwari, Nitin Jain Video Segmentation and Video Content Analysis, 2002 [10] Jordi Mas, Gabriel Fernandez Video Shot Boundary Detection Based On Color Histogram, 2003 [11] Rainer Lienhart Comparison Of Automatic Shot Boundary Detection Algorithms, 2003 Nhóm sinh viên : Nguyễn Quốc Tuấn - Nguyễn Vãn Kỷ Cang – Phan Vĩnh Phýớc VAN CHAT LUONG download121 : add luanvanchat@agmail.com ... LUAN Phân tích tự ðộng liệu video số hỗ trợ truy tìm thơng tin dựa vào nội dung TÓM TẮT LUẬN VÃN Tên ðề tài : Phân tích tự ðộng liệu video số hỗ trợ truy tìm thơng tin thị giác dựa vào nội dung Nội. .. tích tự ðộng liệu video số hỗ trợ truy tìm thơng tin dựa vào nội dung Ðại học Johns Hopkins Nhóm nghiên cứu JHU/APL ðã phát triển hệ thống truy tìm tự ðộng video dựa vào nội dung khung hình video. .. luanvanchat@agmail.com LUAN Phân tích tự ðộng liệu video số hỗ trợ truy tìm thơng tin dựa vào nội dung Giới thiệu tổng quan Trong giác quan ngýời, nói thị giác ðóng vai trị quan trọng Nhờ có thị giác mà tiếp