Nghiên cứu một số kỹ thuật phân đoạn video

ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THƠNG NGUYỄN ĐÌNH TRUNG NGHIÊN CỨU MỘT SỐ KỸ THUẬT PHÂN ĐOẠN VIDEO LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Thái Nguyên, 2014 ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THƠNG NGUYỄN ĐÌNH TRUNG NGHIÊN CỨU MỘT SỐ KỸ THUẬT PHÂN ĐOẠN VIDEO Chuyên ngành: Khoa học máy tính Mã số: 60 48 01 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH NGƯỜI HƯỚNG DẪN KHOA HỌC TS NGUYỄN THỊ HỒNG MINH Đã chỉnh sửa theo ý kiến hội đồng Thái Nguyên, 2014 LỜI CAM ĐOAN Tôi xin cam đoan Những nội dung luận văn “NGHIÊN CỨU MỘT SỐ KỸ THUẬT PHÂN ĐOẠN VIDEO” thực hướng dẫn trực tiếp Cô TS Nguyễn Thị Hồng Minh Mọi tham khảo dùng luận văn trích dẫn rõ ràng tên tác giả, tên cơng trình, thời gian, địa điểm cơng bố Mọi chép không hợp lệ, vi phạm quy chế đào tạo, hay gian trá, tơi xin chịu trách nhiệm hồn tồn Thái Ngun, tháng 05 năm 2014 Nguyễn Đình Trung Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ LỜI CẢM ƠN Tôi xin gửi lời cảm ơn chân thành tới TS Nguyễn Thị Hồng Minh, Cô cho định hướng, tận tình bảo giúp đỡ tơi ý kiến q báu để tơi hồn thành luận văn tốt nghiệp Tôi xin cảm ơn Trường Đại Học Công Nghệ Thông tin Truyền thông - Đại Học Thái Nguyên tạo điều kiện cho tơi q trình học, làm hồn thành khóa luận Xin chân thành cảm ơn quý Thầy Cô khoa Sau đại học Trường Đại học Công nghệ Thông tin Truyền thông – ĐH Thái Nguyên nhiệt tình giảng dạy, trang bị cho tơi kiến thức quý báu suốt thời gian học tập trường Tơi xin tỏ lòng biết ơn sâu sắc tới thầy cơ, bạn bè dìu dắt, giúp đỡ tơi tiến suốt q trình làm khóa luận tốt nghiệp Xin gửi lời cảm ơn tới gia đình, người bạn tơi động viên, giúp đỡ tơi suốt q trình học tập hồn thành luận văn Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ MỤC LỤC PHẦN MỞ ĐẦU I Lý chọn đề tài .8 II Mục tiêu nghiên cứu 10 III Nội dung nghiên cứu 10 IV Phương pháp nghiên cứu 10 Chương KHÁI QUÁT VỀ VIDEO VÀ BÀI TOÁN PHÂN ĐOẠN 12 1.1 Khái quát video .12 1.1.1 Video 12 1.1.1.2 Chuyển Cảnh 12 1.1.2 Các ứng dụng Video 13 1.1.2.1 Video tương tự .15 1.1.2.2 Video số .16 1.1.3 Các chuẩn video 16 1.1.3.1 Định dạng AVI 17 1.1.3.2 Định dạng MOV 17 1.1.3.3 Các định chuẩn MPEG 19 1.1.3.4 Chuẩn ITU-T 23 1.1.4 Một số đặc trưng video .33 1.1.4.1 Màu sắc 33 1.1.4.2 Kết cấu 33 1.1.4.3 Hình dáng 35 1.1.4.4 Chuyển động 35 1.2 Bài toán phân đoạn Video 36 1.2.1 Bài toán .36 1.2.2 Phân loại phương pháp phân đoạn .36 1.2.3 Các yếu tố để xác định phương pháp phân đoạn 37 Chương MỘT SỐ KỸ THUẬT PHÂN ĐOẠN VIDEO 38 2.1 Phân đoạn video kỹ thuật phát đối tượng từ xuống 38 2.2 Phân đoạn theo vết vùng Video 39 2.3 Phân đoạn Video kỹ thuật trừ ảnh phát chuyển cảnh Video 41 2.3.1 Các kỹ thuật trừ ảnh 43 2.3.1.1 Trừ ảnh dựa vào điểm ảnh .43 2.3.1.2 Trừ ảnh phân khối 45 2.3.2 Phương pháp biểu đồ màu 45 2.3.2.1 Biểu đồ toàn cục 48 2.3.2.2 Biểu đồ cục 48 2.3.3 Trừ ảnh dựa vào đặc trưng 53 2.3.3.1 Đặc trưng cạnh 55 2.3.3.2 Đặc trưng vectơ chuyển động 55 2.3.4 Phương pháp thống kê 61 2.3.5 Phát chuyển cảnh 64 2.3.5.1 Đối với kỹ thuật phát cắt cảnh .65 2.3.5.2 Đối với kỹ thuật phát chuyển cảnh 65 Chương CHƯƠNG TRÌNH THỬ NGHIỆM 67 3.1 Bài toán 68 3.2 Phân tích, lựa chọn cơng cụ .68 Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 3.3 Một số kết thực chương trình 68 PHẦN KẾT LUẬN 71 TÀI LIỆU THAM KHẢO Error! Bookmark not defined Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ DANH MỤC CÁC KÝ HIỆU VÀ VIẾT TẮT AVI Audio Video Interleave BLOB Binary Large Object CATV Cable Television CBT Computer Based Training CDMA Code Division Multiple Access CSDL Cơ sở liệu CCIR Consultative Committee for International Radio DBMS Database Management System DBS Direct Broadcast Satellite DCT Discrete Cosine Transform DV Digital Video DVD Digital Video Disc HDTV High Definition TV IEC International Electrotechnical Commission IMA Interactive Multimedia Association ISO International Organization for Standardization ISO-IEC International Organization for Standard – International Electrotechnical Commission ITU-T International Telecommunication Union JPEG Joint Picture Experts Group MACE Macintosh Audio Compression and Expansion codec Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ MOV Quick Time Movie File Extension MPEG Moving Picture Experts Group NTSC National Television Standard Committee OVID Object Video Information Database PAL Phase Alternation Line PES Packetised Elementary Streams RGB Red, Green, Blue RLE Run Leng Encoding TV Television VCD Video Compact Disc VDBMS Video Database Management System VIMSYS Visual Information Management System VOD Video On Demand VODM Video Object Description Model VSDG Video Semantic Directed Graph WBT Web Based Training WMA Windows Media Audio WMV Windows Media file with Audio/Video YUV Sơ đồ mã hố hình ảnh màu phân cách độ chói (Y) hai tín hiệu màu: đỏ trừ Y (U) xanh trừ Y (V) Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ DANH MỤC CÁC HÌNH VẼ Hình 1.1: Cấu trúc phân cấp video Error! Bookmark not defined Hình 1.2: Cắt cứng Error! Bookmark not defined Hình 1.3: Fade in Error! Bookmark not defined Hình 1.4: Fade out Error! Bookmark not defined Hình 1.5: Chồng mờ Error! Bookmark not defined Hình 1.6: Wipe Error! Bookmark not defined Hình 1.7: push sang trái Error! Bookmark not defined Hình 1.8: Một số loại wipe Error! Bookmark not defined Hình 1.9: Sơ đồ giải nén MPEG–1 (ISO/IEC 11172)Error! Bookmark not defined Hình 1.10: Sơ đồ nén liệu âm Error! Bookmark not defined Hình 1.11: Mơ hình hệ thống giải mã MPEG Error! Bookmark not defined Hình 1.12: Mơ hình nén giải nén theo lớp MPEG Error! Bookmark not defined Hình 1.13: Các ảnh khác có biểu đồ màu Error! Bookmark not defined Hình 1.14: Biểu đồ thể loại ảnh Error! Bookmark not defined Hình 1.15: Các thao tác camera 35 Hình 2.1 Khám phá khai thác cấu trúc đối tượng ảnh………………………… 36 Hình 2.2 Sơ đồ ứng dụng kỹ thuật trừ ảnh vào phân đoạn video Error! Bookmark not defined Hình 2.3 Các cửa sổ sở thuật toán so sánh thực Error! Bookmark not defined Hình 2.4 Chênh lệch biểu đồ, * cắt cảnh, chồng mờ Error! Bookmark not defined Hình 2.5 So sánh biểu đồ hai ảnh Error! Bookmark not defined Hình 2.6 a.Ví dụ ảnh màu, b.Biểu đồ màu ảnh a Error! Bookmark not defined Hình 2.7 So sánh cặp a chênh lệch biểu đồ liên tiếp, b chênh lệch biểu đồ tích lũy Error! Bookmark not defined Hình 2.8 Phát chuyển cảnh kỹ thuật so sánh cặp Error! Bookmark not defined Hình 2.9 Phát chuyển cảnh kỹ thuật phát cạnh Error! Bookmark not defined Hình 2.10 Ma trận thành phần mở rộng khác có kích thước 3*3, 5*5, 13*13 Error! Bookmark not defined Hình 2.11 a Phân số thay đổi cạnh P, b.Độ chênh lệch P qua khung hình Error! Bookmark not defined Hình 2.12 Phát chuyển cảnh phương pháp phát cạnh a.fade out fade in, b.chồng mờ Error! Bookmark not defined Hình 2.13 Phân số thay đổi cạnh vào khung hình Error! Bookmark not defined Hình 2.14 Phân số thay đổi cạnh khung hình Error! Bookmark not defined Hình 2.15 Phát chuyển cảnh Error! Bookmark not defined Hình 2.16 Mẫu vectơ cho di chuyển camera Error! Bookmark not defined Hình 2.17 Các hiệu ứng camera với luồng vectơ khuếch đại Error! Bookmark not defined Hình 2.18 Sơ đồ khối thuật toán phát chuyển cảnh 65 Hình 2.19 Kết phát cắt cảnh Error! Bookmark not defined Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ Hình 2.20 Kết phát cắt cảnh kỹ thuật cải tiến từ hướng tiếp cận so sánh biểu đồ (HistDiff) Error! Bookmark not defined Hình 3.1 Giao diện phát chuyển cảnh 69 Hình 3.2 Nội dung file lưu kết phân đoạn 69 DANH MỤC CÁC BẢNG Bảng 1.1 Các tiêu chuẩn Video số 16 Bảng 1.2 Một số ràng buộc MPEG-1 Error! Bookmark not defined Bảng 1.3 Mô tả kiểu CIF QCIF 32 Bảng 2.1 So sánh kỹ thuật trừ ảnh với việc phát biên tập video 65 Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ Hình 2.14 Phát chuyển cảnh [20] Sau phát cạnh ta thu tập điểm cạnh Dùng khoảng cách Hausdorff ta phát chuyển cảnh Ý tưởng phương pháp so sánh khoảng cách với giá trị ngưỡng Khoảng cách Hausdorff hai tập ảnh A B định nghĩa sau: h( A, B) max a b a A b B 2.3.3.2 Đặc trưng vectơ chuyển động Trong đoạn video, người ta thường thấy kiểu hiệu ứng chuyển động camera, pan (quét camera), zoom (phóng to – zoom in, thu nhỏ - zoom out), tilt (nghiêng) Để nâng cao hiệu phân đoạn, kỹ thuật trừ ảnh dựa vào đặc trưng vectơ chuyển động sử dụng để phát hiệu ứng kiểu Các mẫu vectơ chuyển động thu từ di chuyển camera khác thể hình 2.15 Hình 2.15 Mẫu vectơ cho di chuyển camera Hình 2.16 minh họa hiệu ứng camera với luồng vectơ khuếch trực quan a.zoom, b.quét máy quay xuống dưới, c.ảnh tĩnh, d.di chuyển quét máy quay, e.quét máy quay tinh vi với chuyển động đối tượng Ueda, Miytake, Yoshizawa [15] Zhang, Kankanhalli, Smoliar [21] sử dụng vectơ chuyển động xác định từ việc ghép khối để phát xem shot phóng to, thu nhỏ quay quét camera (pan) Sahraray [12] sử dụng véctơ chuyển động phần việc trừ ảnh phân khối dựa vào điểm ảnh để định xem có phải có lượng lớn di chuyển đối tượng hay camera shot Bởi shot có di chuyển camera phân loại nhầm thành chuyển cảnh dần dần, nên việc phát phóng to, thu nhỏ quay làm tăng độ xác thuật toán phát ranh giới shot Hình 2.16 Các hiệu ứng camera với luồng vectơ khuếch đại 2.3.4 Phương pháp thống kê Phương pháp sai khác thống kê dựa vào phương pháp trừ giá trị điểm ảnh, thay tính tổng sai khác tất điểm ảnh, ta chia ảnh thành miền so sánh đại lượng thống kê điểm ảnh miền Một cách ta sử dụng thống kê tỷ lệ số điểm ảnh thay đổi tồn khung hình Ta sử dụng giá trị d ngưỡng sai khác tính hai điểm ảnh tương ứng Gọi S tập điểm ảnh có độ sai khác lớn d: S = {(x,y) \ |f1(x,y) – f2(x,y)| > d} Độ sai khác hai khung hình tính tỷ lệ điểm ảnh có độ chênh lệch lớn d S.count D( f 1, f X*Y 2) Cách khác, sử dụng đại lượng thống kê cho miền, biểu đồ chẳng hạn Phương pháp có nhiều sai sót phát cảnh phim 2.3.5 Phát chuyển cảnh Để phát chuyển cảnh, lấy khung hình dòng video, áp dụng kỹ thuật trừ ảnh để tính độ chênh lệch chúng Nếu độ chênh lệch lớn ngưỡng chuyển cảnh ranh giới chuyển cảnh phát Nếu khơng chưa có chuyển cảnh ta xét khung hình Vấn đề cách lấy khung hình để so sánh để tăng tốc độ tính tốn mà khơng đảm bảo độ xác kết phân đoạn Sơ đồ thuật toán cho phát cắt cảnh thể hình 2.18 So sánh số kỹ thuật trừ ảnh Như trình bày phần trước, kỹ thuật trừ ảnh dựa đặc trưng khác có ưu điểm nhược điểm riêng Bảng cho biết dạng biên tập video phát tốt với kỹ thuật trừ ảnh Đặc trưng\Biên tập video Biểu đồ màu Cắt cứng x Fade Dissolve (Chồng mờ) Tỷ lệ thay đổi cạnh x x Độ lệch cường độ điểm ảnh x x Khác x Bảng 2.1 So sánh kỹ thuật trừ ảnh với việc phát biên tập video n=1 Tính sai khác d với frame n-1 d>ngưỡng No Có chuyển cảnh frame n-1 n frame n-1 n cảnh n=n+1 No hết dãy video Kết thúc Hình 2.18 Sơ đồ khối thuật tốn phát chuyển cảnh 2.3.5.1 Đối với kỹ thuật phát cắt cảnh Phát cắt cảnh trình đơn giản, thay đổi nội dung ảnh rõ ràng thường xảy hai khung hình liên tiếp.Thuật tốn thực cần sử dụng hệ định lượng chuyển cảnh xảy mà độ chênh lệch lớn ngưỡng định Do đó, thành cơng thuật tốn phụ thuộc lớn vào phù hợp hệ đo ta chọn Các kỹ thuật khác áp dụng để tính tốn Ngưỡng chọn theo kinh nghiệm Phát cắt cảnh tối ưu hóa, giảm thiểu phát nhầm bỏ sót chuyển cảnh Tỷ lệ phát cho biểu đồ: Hình 2.17 Kết phát cắt cảnh [4] Trong kỹ thuật trừ ảnh dùng biểu đồ, áp dụng số cải tiến cho trình phát cắt cảnh ngưỡng thích ứng, tiền xử lý lọc thao tác giảm độ phân giải, … tỷ lệ phát chuyển cảnh xác thể biểu đồ hình 2.18 Hầu hết cải tiến cho kết tốt hơn, trừ trường hợp áp dụng lọc nhiễu giảm độ phân giải Điều giải thích cách bào chữa ảnh rõ ràng đến mức chúng mờ áp dụng lọc nhiễu, sử dụng ảnh có độ phân giải thấp chất hướng tiếp cận làm giảm độ phức tạp tính tốn Hình 2.18 Kết phát cắt cảnh kỹ thuật cải tiến từ hướng tiếp cận so sánh biểu đồ (HistDiff) [4] 2.3.5.2 Đối với kỹ thuật phát chuyển cảnh Không giống cắt cảnh, khác biệt khung q trình chuyển đổi nhỏ Chính vậy, việc xác định chuyển cảnh gặp nhiều khó khăn Như trình bày phần kỹ thuật trừ ảnh, thấy có nhiều kỹ thuật trừ ảnh phát chuyển cảnh dần dần, như: phát cạnh, trừ ảnh dựa vào điểm ảnh, kỹ thuật trừ ảnh phân khối,… Sarah Porter [29] khảo sát đánh giá hiệu suất số phương pháp tiếp cận việc phát chuyển cảnh: dựa vào chuyển động (MB), dựa vào biểu đồ màu sắc (HB) dựa vào đặc trưng (FB), nhận thấy phương pháp tiếp cận dựa vào chuyển động chiếm ưu phát chuyển cảnh Chương CHƯƠNG TRÌNH THỬ NGHIỆM 3.1 Bài tốn Bài toán sau: Đầu vào: - Một file video Đầu ra: - Kết trả file ảnh video phân đoạn 3.2 Phân tích, lựa chọn cơng cụ Nhằm kiểm chứng kỹ thuật đề xuất chương 2, tiến hành cài đặt chương trình demo thao tác phân đoạn video Chương trình phát triển mơi trường Visual C++ 2008 với thư viện mã nguồn mở OpenCV Chúng sử dụng kỹ thuật so sánh biểu đồ màu, kết hợp với kỹ thuật thay đổi bước nhảy nhằm tăng tốc độ tính tốn chương trình Dữ liệu kiểm tra lấy từ thư viện TRECVID số video tự xây dựng 3.3 Một số kết thực chương trình Các chức chương trình: Mở video để thực phát chuyển cảnh + Lựa chọn chức “Open video” menu File lựa chọn video + Quan sát trình phát chuyển cảnh, nhấn Esc để kết thúc + Lựa chọn file để lưu kết Thay đổi cấu hình phần mềm + Lựa chọn chức “Open config” menu Option chọn file cấu hình Dưới số giao diện chương trình: Hình 3.1 Hình 3.2 Giao diện phát chuyển cảnh Nội dung file lưu kết phân đoạn Kết thực nghiệm file video lấy từ TRECVID biểu diễn bảng Tên video Dung lượng Số khung Số chuyển cảnh hình phát BOR11 122MB 370 369 A 13,1MB 270 269 Bảng 3.1 Kết thực nghiệm Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ PHẦN KẾT LUẬN Video ngày ứng dụng rộng rãi nhiều lĩnh vực đời sống khoa học – xã hội Các tài liệu video kỹ thuật số ngày chiếm số lượng lớn liệu đa phương tiện có sẵn Để quản lý hiệu tài liệu video này, chúng cần phải lập mục Các phương pháp lập mục cổ điển dựa văn không đủ để cung cấp mơ tả đầy đủ, đó, hình thức lập mục cần thiết cho chuỗi video Trong phát chuyển cảnh chuỗi video bước cần thiết hệ thống quản lý hiệu liệu video Hơn nữa, việc phân đoạn video kỹ thuật số thành đơn vị nhỏ quan trọng lĩnh vực khác nén MPEG Qua thời gian thực đề tài, em nghiên cứu hoàn thành mục đích nội dung nghiên cứu đề ra, cụ thể với nội dung sau: Nghiên cứu tổng quan vể video phân đoạn video Nghiên cứu kỹ thuật trừ ảnh kỹ thuật nhảy thích ứng áp dụng phân đoạn video Cài đặt thử nghiệm chương trình SenceChangeDetection 1.0 Quá trình nghiên cứu giúp em có thêm kiến thức chun sâu video, kỹ thuật phân đoạn video, việc áp dụng kỹ thuật trừ ảnh xử lý video Mặc dù nỗ lực nghiên cứu, song thời gian lực hạn chế, nên đề tài đề cập số phần nhiều lĩnh vực liên quan đến phân đoạn video, hướng nghiên cứu em nghiên cứu là: Tìm kiếm, phát hiện, nhận dạng đối tượng liệu video áp dụng hệ thống giám sát tự động Kết đạt được: Nắm vững lý thuyết ảnh video, cấu trúc, số phương pháp phân đoạn video Hướng phát triển: Tiếp tục xây dựng kho lưu trữ video mục, video rút gọn giúp cho việc tìm kiếm video theo số điều kiện nhanh thuận tiện Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ TÀI LIỆU THAM KHẢO [1] Bestul, T., Davis, L.S., 1989 On computing complete histograms of images in log (n) steps using hypercubes, IEEE Transactions on Pattern Analysis and Machine Intelligence, Volume: 11 , Feb., 1989, pp 212 – 213 [2] Grainne Gormley, 1999 Scene Break Detection and Classification of Digital Video Sequences Using the Method of Edge Detection School of Computer Application, Dublin city University [3] Hampapur, A., Jain, R., Weymouth, T., 1994 Digital Video Segmentation Proc ACM Multimedia 94, San Francisco CA, 1994, pp 357 – 364 [4] Inês Oliveira, Nuno Correia, Nuno Guimarães, Image Processing Techniques for Video Content Extraction INESC/IST, R Alves Redol, 9, 6o, 1000 Lisboa [5] Ju-Wook Jang, Heonchul Park, Prasanna, V.K., 1995 A fast algorithm for computing a histogram on reconfigurable mesh IEEE Transactions on Pattern Analysis and Machine Intelligence, Volume: 17 , Feb 1995 , pp 97 – 106 [6] JungHwan Oh, Kien A Hua, Ning Liang, A Content Based Scene Change Detection and Classifiction Technique Using Background Tracking School of Computer Science, University of Central Florida Orlando, FL 32816-2362 [7] Jyrpi Korki – Anttila, 2002, Automatic color enhancement and sence change detection of digital video Dept of Automation and Systems, Lab of Media Technology, Hensiki University of Technology [8] Lương Xuân Cương, Ðỗ Xuân Tiến, Ðỗ Trung Tuấn, 2004, Kỹ thuật nâng cao khả phân đoạn liệu video ứng dụng elearning, Báo cáo khoa học Hội thảo quốc gia “Một số vấn đề chọn lọc Công nghệ thông tin”, Đà Nẵng, tháng 8/2004 [9] Morpher Page, Website Sugano, M., Nakajima, Y., Yanagihara, H., Yoneyama, A., 1998 A fast scene change detection on MPEG coding parameter domain International Conference on Image Processing, 1998 ICIP 98 Proceedings, Volume: 1, 1998, pp 888 – 892 [10] Nagasaka, A., Tanaka, Y., 1992 Automatic Video Indexing and FullVideo Search for Object Appearances Visual Database Systems, II, Elsevier Science Publishers, 1992, pp 113 – 127 Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ [11] Novak, C.L.; Shafer, S.A., 1992 Anatomy of a color histogram Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1992, pp 599 – 605 [12] Shahraray, B., 1995 Scene Change Detection and Content-Based Sampling of Video Sequences Digital Video Compression: Algorithms and Technologies, A Rodriguez, R Safranek, E Delp, Editors, Proc SPIE 2419, 1995, pp – 13 [13] Sawhney, H.S., Hafner, J.L., 1994 Efficient color histogram indexing Proceedings of the IEEE International Conference on Image Processing, Volume: , 1994 , pp 66 – 70 [14] Swanberg, D., Shu, C., & Jain, R., 1993 Knowledge-guided parsing in video databases Proceedings of SPIE Symposium on Electronic Imaging: Science and Technology, San Jose, CA, 13-24 [15] Ueda, H., Miyatake, T., and Yoshizawa, S., 1991 IMPACT: An Interactive Natural-motion-picture Dedicated Multimedia Authoring System In proceedings of CHI, 1991 (New Orleans, Louisiana, Apr.May, 1991) ACM, New York, 1991, pp 343-350 [16] Xiong, W., Lee, J C.-M., Ip, M.C., 1995 Net comparison: a fast and effective method for classifying image sequences SPIE Conf Storage and Retrieval for Image and Video Databases III, Proceedings, San Jose, CA, 1995, pp 318 – 328 [17] Xiong, W., Lee, J C.-M., 1998 Efficient scene change detection and camera motion annotation for video classification Computer Vision and Image Understanding 71(2), 1998, pp 166 – 181 [18] Yihong, G., Hongjiang, Z., Chuan, C.H., 1994 An image database system with fast image indexing capability based on color histograms, TENCON '94 IEEE Region 10's Ninth Annual International Conference Theme: Frontiers of Computer Technology Proceedings of 1994, vol.1, 1994, pp 407 – 411 [19] Yong Rui, Thomas S Huang, Sahrad Merohtra, 2003 Constructing Table-of-Content for Video Beckman Institude for Advanced Science and Technology, University of Illinois at Urbana Champaign [20] Zabih, R., Miller, J., Mai, K., 1999 A Feature-Based Algorithm for Detecting and Classifying Production Effects ACM Journal of Multimedia Systems 7(2), 1999, pp 119 – 128 [21] Zhang, H.J., Kankanhalli, A., and Smoliar, S.W., 1993 Automatic Partitioning of Full-motion Video Multimedia Systems (1993) Vol 1, No 1, pp 10-28 Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ [22] R Lienhart, 2001 Reliable dissolve detection In Proceedings of the SPIE Conference on Storage and Retrieval for Media Databases, volume 4315, pages 219–230, January 2001 [23] J Boreczky and L Rowe, 1996 Comparison of video shot boundary detection techniques In Pro-ceedings of the SPIE Conference on Storage and Retrieval for Image and Video Databases, volume 2670, pages 170–179 [24] P L Cor reia and F Pereir a, 2004 Classification of v ideo seg mentation application scenar ios IEEE Trans Circ Sy st Video Tech., 14(5):735–741 [25] E Izquierdo and M Ghanbar I, 2002 Key components for an advanced seg mentation system IEEE Trans Multimed , 4(1):97– 113 [26] C Jones, 1994-2003 Transitions in video editing In The Encyclopedia of Educational Technology San Diego State University [27] S D Katz, 1991 Film directing shot by shot: visualizing from concept to screen Michael Wiese Productions [28] Gargi, U., Kasturi, R., & Strayer, S H, 2000 Performance characterization of video-shot-change detection methods IEEE Transactions on Circuits and Systems for Video Technology, 10(1), 1-13 [29] Sarah Porter, Majid Mirmehdi, Barry Thomas, 2003 Temporal video segmentation and classification of edit effects Image and Vision Computing 21 (2003) 1097–1106 [30] S Lawrence, D Ziou, and M.-F Auclair-Fortier, 2004 MotionInsensitive Detection of Cuts and Gradual Transitions in Digital Video Pattern Recognition and Image Analysis, Vol 14, No 1, 2004, pp 109–119 [31] Efthymia Tsamoura, Vasileios M ezaris, Ioannis Kompatsiaris, 2008 Video Shot Meta-Segmentation Based On Multiple Criteria For Gradual Transition Detection Content-Based Multimedia Indexing, 2008 CBMI 2008 International Workshop on 18-20 June 2008, pp51 – 57 [32] Efthymia Tsamoura, Vasileios Mezaris, Ioannis Kompatsiaris, 2008 Gradual Transition Detection Using Color Coherence And Other Criteria In A Video Shot Meta-Segmentation Framework Image Processing, 2008 ICIP 2008 15th IEEE International Conference on Oct 2008, page(s): 45 – 48 Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ [33] Yu-Jin Zhang, 2006.An Overview of Image and Video Segmentatio in the Last 40 Years Global Telecommunications Conference Globecom 99 (2006) [34] Yi-Chun Liao, Chun-Hong Huang, 2009 Automatic Video Segmentation and Story-Based Authoring in E-Learning Journal of software, vol 4, no 2, April 2009 [35] Jianlin Zhao, Zeju Wu, Jundong Chen, Jing Wang, 2009 Video Object Segmentation of Still Background Proceedings of the 2009 International Workshop on Information Security and Application (IWISA 2009) [36] Tomoyuki Nagahashi , Hironobu Fujiyoshi and Takeo Kanade, Video Segmentation Using Iterated Graph Cuts Based on Spatiotemporal Volumes ACCV’09, 2009 Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ ... dụng video ngày gia tăng Xuất phát từ hồn cảnh chúng tơi lựa chọn đề tài "Nghiên cứu số kỹ thuật phân đoạn video" II Mục tiêu nghiên cứu Mục tiêu đề tài tập trung nghiên cứu số kỹ thuật phân đoạn. .. thuật phân đoạn video, đề xuất số cải tiến xây dựng ứng dụng thực tế sử dụng kỹ thuật cải tiến nghiên cứu III Nội dung nghiên cứu Tổng quan liệu video Nghiên cứu kỹ thuật phân đoạn video đề xuất... PHÂN ĐOẠN VIDEO 38 2.1 Phân đoạn video kỹ thuật phát đối tượng từ xuống 38 2.2 Phân đoạn theo vết vùng Video 39 2.3 Phân đoạn Video kỹ thuật trừ ảnh phát chuyển cảnh Video 41 2.3.1