ĐẠI HOC THÁI NGUYÊN ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG PHẠM TÔ HÀ [ KỸ THUẬT TÁCH LIA VIDEO VÀ ỨNG DỤNG LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Chuyên ngành: KHOA HỌC MÁY TÍNH Mã số: 60 48 01 01 Ngƣời hƣớng dẫn khoa học: PGS.TS ĐẶNG VĂN ĐỨC THÁI NGUYÊN 2015 Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ LỜI CAM ĐOAN Tôi xin cam đoan luận án công trình nghiên cứu thân Các kết nghiên cứu luận văn trung thực chưa công bố công trình khác Tác giả luận văn Phạm Tô Hà Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ LỜI CẢM ƠN Tôi xin bày tỏ lòng biết ơn chân thành tới thầy Đặng Văn Đức người dìu dắt giúp đỡ lĩnh vực nghiên cứu luận án công tác chuyên môn sống ……… Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ DANH MỤC CÁC THUẬT NGỮ VIẾT TẮT Từ viết tắt Tiếng anh Nghĩa tiếng việt Cơ sở liệu CSDL Multimedia Database Management Hệ thống quản lý sở System liệu đa phương tiện RAM Random access memory Bộ nhớ truy cập ngẫu nhiên HWZ Half window size Một nửa kích thước cửa sổ DMZ Demilitarised Zone Độ sâu khung hình LB Lower threshold Cận UB Upper threshold Cận MDBMS Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ DANH MỤC HÌNH ẢNH CHƢƠNG I TỔNG QUAN VỀ CSDL VIDEO Hình 1.1 Cấu trúc phân cấp video clip 14 Hình 1.2 Mô hình liệu video tổng quát 14 Hình 1.3: Mô hình khả lưu trữ hệ thống Video 16 Hình 1.4 Biểu diễn liệu với mô hình đối tượng .21 Hình 1.5 Biểu diễn liệu với mô hình quan hệ 21 Hình 1.6 Biểu diễn liệu với mô hình siêu ngữ nghĩa .22 Hình 1.7 Kiến trúc dựa nguyên lý tự trị .24 Hình 1.8 Kiến trúc dựa nguyên lý đồng 25 Hình 1.9 Kiến trúc dựa nguyên lý lai ghép 26 CHƢƠNG II MỘT SỐ KỸ THUẬT TÁCH LIA VIDEO Hình 2.1 Sơ đồ ứng dụng kỹ thuật trừ ảnh vào phân đoạn video 34 Hình 2.2 Chênh lệch biểu đồ, * cắt cảnh, chồng mờ 38 Hình 2.3 So sánh biểu đồ hai ảnh 38 Hình 2.4 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 42 Hình 2.5 Phát chuyển cảnh kỹ thuật so sánh cặp 43 Chƣơng CHƢƠNG TRÌNH THỬ NGHIỆM Hình 3.1 Giao diện chương trình .51 Hình 3.2 Giao diện chọn file 52 Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ Hình 3.3 Giao diện chọn thiết bị 52 Hình 3.4 Giao diện tách lia video dựa kỹ thuật phát chuyển cảnh 53 Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ MỤC LỤC LỜI CAM ĐOAN LỜI CẢM ƠN DANH MỤC CÁC THUẬT NGỮ VIẾT TẮT DANH MỤC HÌNH ẢNH MỞ ĐẦU CHƢƠNG I TỔNG QUAN VỀ CSDL VIDEO 14 1.1 Mô hình liệu video 14 1.1.1 Khái niệm mô hình liệu video 14 1.1.2 Các yêu cầu mô hình liệu video 15 1.1.3 Các mô hình liệu video điển hình 19 1.2 Mô hình tổng quát CSDL video 23 1.2.1 Khái quát CSDL đa phương tiện CSDL video .23 1.2.2 Kiến trúc tổng thể CSDL video 24 1.2.3 Các chức chủ yếu CSDL video 28 1.2.4 Tầm quan trọng tách lia video CSDL video 29 CHƢƠNG II MỘT SỐ KỸ THUẬT TÁCH LIA VIDEO 31 2.1 Giới thiệu 31 2.2 Kỹ thuật tách lia băng video có biến đổi đột ngột 32 2.2.1 Tách lia sở giá trị điểm ảnh 32 2.2.2 Tách lia sở histogram khung hình 34 2.3 Kỹ thuật tách lia biến đổi (khi có hiệu ứng) .36 2.3.1 Phân loại biên lia thay đổi băng video 36 2.3.2 Kỹ thuật tách lia sở lược đồ tích lũy 37 2.3.3 Kỹ thuật tách lia sở cửa sổ trượt 44 2.4 Các kỹ thuật tách khác 49 CHƢƠNG III CHƢƠNG TRÌNH THỬ NGHIỆM 50 3.1 Dữ liệu video thử nghiệm 50 3.2 Phân tích, lựa chọn công cụ .50 3.3 Một số kết thực chương trình 51 PHẦN KẾT LUẬN .56 TÀI LIỆU THAM KHẢO 57 MỞ ĐẦU 1.Đặt vấn đề Băng video bao gồm dãy ảnh chụp theo tốc độ định Đoạn video dài (thí dụ 60 phút), chứa nhiều frame Nếu khung xử lý riêng biệt, mục truy tìm không hiệu [1][4] May thay, thông thường video hình thành từ nhiều đơn vị logíc hay đoạn Chúng ta gọi đoạn lia video hay video shot Một shot trình tự frame liên tục, ngắn có hay nhiều đặc trưng sau: - Các frame mô tả cảnh (scene) - Các frame báo hiệu thao tác máy quay - Các frame chứa kiện mô tả hay hành động diện có ý nghĩa hay đối tượng - Các frame người sử dụng lựa chọn thực thể mục Thí dụ đoạn video tin mục tin tương ứng shot Trong phim, ảnh chụp cảnh (scene) mô tả nét đặc biệt (featuring) nhóm người tương ứng với shot Trong nhiều ứng dụng, đòi hỏi không nhận biết video chứa thông tin cần tìm, mà cần nhận biết phần video chứa thông tin cần tìm Duyệt tuyến tính toàn khung hình video để tìm kiếm vài thông tin cụ thể tốn thời gian, cần thiết phải có phương pháp tự động định vị shot chứa thông tin cần tìm Việc nghiên cứu kỹ thuật tách lia video cho hiệu đóng vai trò quan trọng xây dựng CSDL video Các mô hình kỹ thuật phân đoạn liệu video trình bày luận văn nhằm mục đích góp phần hệ thống hoá lý thuyết CSDL video, cung cấp thuật toán công cụ cho việc mục truy tìm video, giới thiệu thước đo kỹ thuật đo độ chênh lệch cho phù hợp để áp dụng chúng tự động hóa phân đoạn video chuẩn bị liệu xây dựng CSDL video số môi trường đa phương tiện thực tế Từ thực tế đó, đề tài nghiên cứu mà luận văn chọn là: “Kỹ thuật tách lia video ứng dụng” Đối tƣợng nghiên cứu phạm vi nghiên cứu Đối tượng nghiên cứu liệu video CSDL video Nghiên cứu tổng quan CSDL Video Một số kỹ thuật tách video giới hạn trong: Các kỹ thuật tách video dựa sở giá trị điểm ảnh histogram như: Sử dụng thước đo tổng chênh lệch pixel-to-pixel frames lân cận; Sử dụng đo khoảng cách biểu đồ màu (histogram) hai frames láng giềng; Sử dụng kỹ thuật đo khoảng cách (phép thử  ) cải tiến Kỹ thuật tách shot biến đổi (khi có hiệu ứng) Hƣớng nghiên cứu Nghiên cứu kỹ thuật kỹ thuật tách lia video CSDL video, nhằm so sánh kỹ thuật tách video thông qua hai tiêu chí chính: độ xác tốc độ tính toán Cùng với đánh giá mô hình hệ thống thử nghiệm thông qua tiêu chí: Số lần thực phân đoạn file video,số loại file video; Số lia video phát xác, phát nhầm, bỏ sót; Thời gian thực thuật toán, để góp phần vào việc số hoá liệu đa phương tiện Cuối kết luận, hướng nghiên cứu luận văn Những nội dung nghiên cứu Nội dung nghiên cứu luận văn thể qua chương mục dự định viết luân văn sau đây: Mở đầu - Lý chọn đề tài 10 vừa sử dụng thông tin không gian ảnh, cho kết phân đoạn tốt Ý tưởng là, ta chia khung hình thành b khối, đánh số từ đến b So sánh biểu đồ khối tương ứng tính tổng chênh lệch để có kết trừ ảnh cuối (2.19) Trong H(j,k) giá trị biểu đồ màu (mức xám) j ứng với khối thứ k Nagasaka Tanaka cài đặt thử nghiệm phương pháp thống kê mức xám, so sánh cặp điểm ảnh phương pháp biểu đồ Kết tốt thu thực chia khung hình thành 16 khối kích thước sử dụng thuật toán với biểu đồ màu cho khối loại bỏ sai lệch lớn để giảm tác động nhiễu di chuyển camera đối tượng Hướng tiếp cận khác kỹ thuật trừ ảnh dựa vào biểu đồ cục Swanberg đưa Sự chênh lệch DP(f1, f2, k) khối tính cách so sánh biểu đồ màu RGB sử dụng công thức sau: (2.20) 2.3.3 Kỹ thuật tách lia sở cửa sổ trƣợt Kỹ thuật tách lia sở cửa sổ trượt phát triển trường đại học RMIT Trong phần này, mô tả chi tiết chương trình phát biên Chúng ta bắt đầu cách xác định thông số thuật toán, tiếp tục mô tả bước phát cho trình chuyển đổi 44 Chúng ta đề cập đến bốn thông số chính: Một nửa kích thước cửa sổ (HWS): Số lượng khung hình từ hai bên khung chứa bên cửa sổ di chuyển Kể từ kiểm tra N khung hình hàng đầu, sử dụng số tham số chính, kích thước cửa sổ đầy đủ (N) Điều thể hình [8] Độ sâu khung hình (DMZ): Đây kích thước khoảng cách khung hình khung gần mà phần cửa sổ di chuyển Xem hình hình bên Cận (LB): Đây ngưỡng thấp Khi số lượng frame trước giảm xuống mức này, trình chuyển đổi phát thể hình 45 Cận (UB): Đây ngưỡng cũ Khi số lượng khung trước tăng lên mức này, trình chuyển đổi phát thể hình bên [8] Chúng ta tiếp tục tiếp tục xem trình chuyển đổi đột ngột phát cách sử dụng cửa sổ di chuyển thông số Để phát trình chuyển đổi đột ngột, giám sát số lượng khung hình trước kết đầu, N khung hình kiểm tra Chúng ta đề cập đến số NumPreFrames Chúng ta đo độ dốc đường cong NumPreFrames Điều bình thường nhỏ, có nghĩa là, theo thứ tự ± Như biết gần chuyển đổi đột ngột, NumPreFrames tăng lên nhanh chóng vượt qua giới hạn (UB) Một vượt qua trình chuyển đổi, NumPreFrames giảm mạnh ràng buộc thấp (LB) Độ dốc lại flects cách tham gia vào giá trị tích cực lớn, fol lowed nhanh chóng giá trị âm lớn Cách ứng xử được- quan sát thấy hình Chúng ta thống kê khả cắt giảm NumPreFrames vượt UB, sau giảm xuống LB không gian hai khung Trong số trường hợp, điều kiện độ dốc xem xét bên shot, nơi trình chuyển đổi tồn Điều xảy đâu đó, ví dụ, ánh sáng thay đổi lưu lượng truy cập từ màu đỏ sang màu xanh cây; tất khung "đỏ" xếp lại với riêng rẽ từ "xanh" tất khung, gây độ dốc trưng bày Để tránh sai sót cắt giảm trường hợp vậy, áp đặt điều kiện phải có khác biệt lớn khung hình trước sau Điều đạt cách yêu cầu khoảng cách trung bình khung N hàng đầu để hình ảnh truy vấn nửa khoảng cách trung bình đáy khung hình từ hình ảnh truy vấn 46 Tóm lại, thông tin tách lia thị có điều kiện sau thỏa mãn: - Biến NumPreFrames mang giá trị đủ lớn - Số dượng đầu N/2 khung hình khác đáng kể từ đáy N - Cuối khung trước post-frame khác đáng kể Từ điều kiện không đồng bộ, cho phép chúng gặp điểm vòng khoảng thời gian bốn khung hình Ví dụ, điều kiện đáp ứng khung n, điều kiện thứ hai đáp ứng khung n + Nếu ba điều kiện đáp ứng, ghi lại vết cắt với khung frame chuyển tới Phát trình chuyển đổi khó khăn phát trình chuyển đổi đột ngột, cần phải sử dụng nhiều công nghệ tự động Chúng thử nghiệm thời gian ngắn với phát chuyển đổi công việc và, trình bày sau, phát trình chuyển đổi tương đối không hiệu Chúng ta có kế hoạch thử nghiệm thêm để xác định biến đổi tham số cần thiết để cải thiện phát tổ transi- Chúng ta ghi nhận suốt trình chuyển đổi dần dần, NumPreframes thường tăng lên đến mức độ cao, sau giảm xuống giá trị thấp, có số thời gian trước tăng trở lại mức bình thường Chúng ta báo cho trình chuyển đổi phát NumPreframes mức thấp nhiều khung hình Chúng ta coi frame đánh dấu kết thúc trình chuyển đổi Để xác định bắt đầu trình chuyển đổi, nhìn lại để tìm vị trí giai đoạn đầu trình chuyển đổi dần dần, là, điểm 47 mà NumPreFrames tăng lên đến mức độ cao định ràng buộc (UB) Cuối cùng, đo lường NumPreframes diễn Nếu điều nhiều giá trị ngưỡng, khai báo trình chuyển đổi Như trình chuyển đổi báo cáo có điều kiện sau đáp ứng: Biến NumPreFrames thấp cho khung hình Trước điều này, NumPreFrames tăng đến mức độ cao Nếu hai điều kiện đáp ứng, ghi nhận chuyển đổi bắt đầu NumPreFrames điểm vượt giới hạn trên, kết thúc khung Tóm lại tách lia sở cửa sổ trượt thực theo ý tưởng: Sử dụng cửa sổ cho số ảnh liên tiếp Chọn khoảng frames liên tiếp làm cửa sổ So sánh ảnh trung tâm với ảnh trước sau Tính toán tỷ lệ giá trị pixel ảnh thời với giá trị trung bình ảnh trước sau Trượt cửa sổ để phát chuyển cảnh từ từ có giá trị tỷ lệ cực đại Phương pháp hiệu với chuyển cảnh từ từ 48 Phương pháp rằng, sai sót mắc phải hoàn toàn bỏ qua nửa số cửa sổ sở (các ô vuông không chồng nhau) Với giả thiết rằng, trường hợp thay đổi nhiều hai khung hình kích thước cửa sổ chọn đủ lớn để bất biến với thay đổi không làm vỡ đủ nhỏ để chứa thông tin không gian nhiều chừng 2.4 Các kỹ thuật tách khác Lý tưởng thì, khoảng cách frame-to-frame sử dụng để tách shot cần phải có phân bổ sau Chúng phải gần 0, với biến đổi nhỏ shot phải lớn đáng kể shot Với xếp (distribution) này, nhầm lẫn tách shot Tuy nhiên, khoảng cách frame-to-frame video thường kiểu phân bổ chuyển động đối tượng máy quay thay đổi khác frame Để tăng hiệu tách shot, lọc đề suất sử dụng để loại bỏ hiệu ứng chuyển động đối tượng máy quay cho phân bổ khoảng cách frame-to-frame gần với phân bổ lý tưởng Trong phần lớn kỹ thuật tách shot trực tiếp sở màu lược đồ cường độ, phương pháp tách shot sở tách cạnh đề suất Trong phương pháp này, tách cạnh thực frame ảnh Sau chuẩn hóa, số phần trăm cạnh vào hai frame tính toán Các biên shot tìm số phần trăm vượt qua ngưỡng cho trước Dissolve fade nhận biết quan sát giá trị tương đối phần trăm cạnh vào Phương pháp xác phương pháp sở biểu đồ màu độ chói Các máy quay đại có khả ghi nhận vị trí, thời gian hay hướng vào tín hiệu video Các thông tin bổ sung sử dụng vào việc phân đoạn hiểu video 49 CHƢƠNG III CHƢƠNG TRÌNH THỬ NGHIỆM 3.1 Dữ liệu video thử nghiệm Đầu vào: - Một file video Đầu ra: - Kết trả file video tách lia 3.2 Phân tích, lựa chọn công cụ Lưu đồ thuật toán: 50 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 tách lia video Chương trình phát triển môi trường Visual studio 2013 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 toán chương trình Dữ liệu kiểm tra lấy từ 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 “Chọn file” để chọn video + Lựa chọn chức “Chọn thiết bị” để chọn thiết bị phát video + Quan sát trình phát chuyển cảnh + Lưu kết file Dưới giao diện chương trình: Hình 3.1 Giao diện chương trình 51 Hình 3.2 Giao diện chọn file Hình 3.3 Giao diện chọn thiết bị 52 Hình 3.4 Giao diện tách lia video dựa kỹ thuật phát chuyển cảnh 3.4 Ứng dụng 3.4.1 Chỉ mục truy tìm video  Chỉ mục truy tìm sở frame r(r – representative frames) shot video: Cách chung tạo mục shot sử dụng frame đại diện để biểu diễn shot Frame r nắm bắt (captures) nội dung shot Các đặc trưng frame trích chọn mục sở màu, hình dạng hoặc/và texture truy tìm ảnh Khi truy tìm, câu truy vấn so sánh với mục véc tơ đặc trưng frame Nếu frame tương tự hay liên quan đến câu truy vấn, hiển thị cho người sử dụng Nếu người sử dụng thấy frame có liên quan trình chiếu shot mà đại diện Vậy, việc lựa chọn frame đại diện quan trọng sử dụng làm mục hay thị cho toàn shot  Chỉ mục truy tìm video sở thông tin chuyển động phương pháp mục truy tìm sở frame r coi video tập hợp ảnh tĩnh bỏ qua thời gian hay thông tin chuyển động chứa video Để bổ sung vào tiệm cận sở frame, phương pháp mục truy tìm video sở thông tin chuyển động đề xuất Các thông tin chuyển động xác định cho frame r Do vậy, frame r mục sở nội dung ảnh thông tin chuyển động Thông tin chuyển động suy diễn sau: số cặp cố định đoạn ảnh hay cửa sổ định cho frame 53  Chỉ mục truy vấn video sở đối tượng ảnh tĩnh, phân đoạn nhận biết đối tượng thường khó khăn Nhưng video, đối tượng dịch chuyển trọn vẹn, ta nhóm pixel mà chuyển động vào đối tượng Phân đoạn đối tượng xác nhờ ý tưởng Các đối tượng phân đoạn sử dụng để mục video Nếu ta theo dõi (track) chuyển động đối tượng, xây dựng mô tả chuyển động để sử dụng vào truy tìm shot video Nó có giá trị giúp nhận biết đối tượng trích chọn Ngay kỹ thuật cao để nhận biết, ta xây dựng biểu tượng từ đối tượng trích chọn để làm tín hiệu (cue) mục trực quan có ý nghĩa  Chỉ mục truy tìm video sở metadata: metadata có sẵn vài khuôn dạng video chuẩn Chỉ mục truy tìm video thực metadata DBMS Thí dụ PSI (program specific information) hệ thống MPEG-2 định nghĩa bảng chứa thông tin cần thiết để phân kênh trình diễn chương trình qua transport stream Các thông tin khác bao gồm quyền, ngôn ngữ tìm thấy bảng ánh xạ chương trình.Chuẩn châu Âu truyền thông dịch vụ số có tên Phát chương trình video số (DVD – Digital Video Broadcasting) sử dụng nhiều nước Nó sử dụng MPEG-2 để nén truyền tải video Chuẩn DVD bổ sung metadata bảng thông tin dịch vụ (DVD-SI) để nhận biết dịch vụ kiện DVD-SI tổ chức thành bảng Bảng mô tả dịch vụ bảng thông tin kiện có hữu ích với mục video Các bảng chứa tiêu đề, loại video đạo diễn phim  Chỉ mục truy tìm video sở mô tả (annotation): Video mục truy tìm sở mô tả nhờ kỹ thuật IR nói chương trước Mô tả quan trọng thu thập nội dung video mức cao Mô tả có nhờ thực theo ba cách sau: Diễn dải mô tả video cách thủ công Là công việc nhiều thời gian, sử dụng nhiều chưa tự động hiểu nội dung video mức cao Do người ta cố gắng đơn giản hóa tiến trình mô tả thủ công Hai khía cạnh công việc thực hiện: Cung cấp khung công việc cho nhập thủ công sử dụng tri thức lĩnh vực để bán tự động mô tả video Nhiều video kết hợp với dịch (transcript) phụ đề (subtitle) mà 54 sử dụng trực tiếp cho mục truy tìm video Nếu phụ đề, áp dụng nhận dạng tiếng nói cho rãnh tiếng để tách từ nói, sử dụng làm mục truy tìm Tiệm cận nhiều thách thức vì tiếng nói không tiếng nói trộn rãnh tiếng, nhạc nhiễu tín hiệu tiếng nói làm giảm chất lượng nhận dạng 3.4.2 Duyệt video Một phương pháp hiệu xác định video có liên quan hay không định vị đoạn video liên quan duyệt Các thao tác video truyền thống (trình chiếu, tiến, lùi) sử dụng để duyệt thường tốn thời gian Đại diện video cho phép người sử dụng xem nhanh nội dung video mà không cần theo trình tự 3.4.3 Làm giảm thiểu yêu cầu băng thông độ trễ CSDL video (hay server) nhiều người sử dụng truy cập từ xa thông qua kết nối mạng Trước download hay trình chiếu video, họ thường xác định video cần trình chiếu hay download nhờ duyệt Trình diễn cô đọng video không cho phép duyệt nhanh mà làm giảm băng thông độ trễ mạng trình diễn cô đọng thường nhỏ nhiều lần so với video, chí so sánh với video nén 55 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 tách lia video bước cần thiết hệ thống quản lý hiệu liệu video Hơn nữa, việc tách 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, luận văn 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: Trình bày cách tổng quan vể video tách lia video Trình bày kỹ thuật tách lia video từ đưa nhận xét ,đánh giá so sánh Xây dựng chương trình thử nghiệm Kết đạt đƣợc: Nắm vững lý thuyết video, cấu trúc, số kỹ thuật tách video.Xây dựng phần mềm mô Hƣớng phát triển: Tiếp tục xây dựng CSDL 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 56 TÀI LIỆU THAM KHẢO [1] PGS.TS Đặng Văn Đức, Bài giảng môn CSDL đa phương tiện dành cho học viên cao học, 2014 [2] Lương Xuân Cương, Đỗ Trung Tuấn (2006), “Thuật toán cho phép nâng cao khả phân đoạn liệu video”, Tạp chí khoa học ĐHQGHN, KHTN&CN T.XXII Số 3,2006 [3] Koumousis, V Fotopoulos, A N Skodras (2012), A NEW APPROACH TO GRADUAL VIDEO TRANSITION DETECTION, Informatics (PCI),Panhellenic Conference on [4] Hattarge A.M, Bandgar P.A, Patil V M, A Survey on Shot Boundary Detection Algorithms and techniques, February 2013 [5] Rainer Lienhart,Comparison of Automatic Shot Boundary Detection Algorithms, Microcomputer Research Labs, Intel Corporation, Santa Clara, CA 95052-8819 [6] Swati D Bendale, Bijal.J.Talati, Analysis of Popular Video Shot Boundary Detection Techniques in Uncompressed Domain,International Journal of Computer Applications (0975 – 8887) Volume 60– No.3, December 2012 [7] Timo Volkmer, S.M.M Tahaghoghi, Hugh E Williams, James A Thom, The Moving Query Window for Shot Boundary Detection at trec-12, School of Computer Science and Information Technology RMIT University, GPO Box 2476V Melbourne,Australia, 3001 [8] S.M.M Tahaghoghi ,James A Thom, Hugh E Williams, Shot boundary detection using the moving query window, School of Computer Science and Information Technology, RMIT University, GPO Box 2476V,Melbourne, Australia, 3001 [9] Jordi Mas and Gabriel Fernandez ,VIDEO SHOT BOUNDARY DETECTION BASED ON COLOR HISTOGRAM, Digital Television Center (CeTVD),La Salle School of Engineering,Ramon Llull University [10] Ali Amiri (2011), VIDEO SHOT BOUNDARY DETECTION USING GENERALIZED EIGENVALUE DECOMPOSITION AND GAUSSIAN TRANSITION DETECTION, Computer Engineering Group, Engineering Department Zanjan University, Zanjan, Iran, Vol 30 [11] Mr Padalkar milind Gajanan (2010) , HISTOGRAM BASED EFFICIENT VIDEO SHOT DETECTION ALGORITHMS 57 [12] Jyrpi Korki – Anttila, (2002), Automatic colorenhancement and sence change detection of digitalvideo Dept of Automation and Systems, Lab ofMedia Technology, Hensiki University ofTechnology [13] 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 [14] Grainne Gormley (1999), Scene Break Detectionand Classification of Digital Video Sequences Usingthe Method of Edge Detection School of ComputerApplication, Dublin city University [15] 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) 58 [...]... CSDL video - Khái quát về CSDL đa phương tiện và CSDL video - Kiến trúc tổng thể CSDL video - Các chức năng chủ yếu của CSDL video - Tầm quan trọng của tách lia video đối với CSDL video Chương 2 Một số kỹ thuật tách lia video 2.1 Giới thiệu 2.2 Kỹ thuật tách lia đối với các băng video có sự biến đổi đột ngột - Tách lia trên cơ sở giá trị điểm ảnh - Tách lia trên cơ sở histogram của các khung hình 2.3 Kỹ. .. khung hình 2.3 Kỹ thuật tách lia biến đổi dần dần (khi có hiệu ứng) - Phân loại biên lia thay đổi dần dần trong băng video - Kỹ thuật tách lia trên cơ sở lược đồ tích lũy 11 - Kỹ thuật tách lia trên cơ sổ cửa sổ trượt Chương 3 Xây dựng chương trình thử nghiệm tách lia video 3.1 Dữ liệu video thử nghiệm - Đầu vào - Đầu ra 3.2 Phân tích, lựa chọn công cụ - Lưu đồ thuật toán - Công cụ sử dụng 3.3 Một số... hình đại diện mô tả nội dung chính của cảnh Phân đoạn video được sử dụng trong việc phân tích, hiểu video, gồm các lĩnh vực sau: Tóm lược video, chỉ mục video và thu hồi thông tin Biên soạn và biên tập video Phát hiện và ước lượng chuyển động Video giám sát… 30 CHƢƠNG II MỘT SỐ KỸ THUẬT TÁCH LIA VIDEO 2.1 Giới thiệu Tách lia là tiến trình phân chia dãy video thành các shot Nội dung các frame liên tục thay... 2.3 Kỹ thuật tách lia biến đổi dần dần (khi có hiệu ứng) 2.3.1 Phân loại biên lia thay đổi dần dần trong băng video Mỗi kỹ thuật tách shot trên đây phụ thuộc vào ngưỡng chênh lệch frameto-frame đơn Lý tưởng, ngưỡng chênh lệch được lựa chọn sao cho mọi biên shot được tìm ra Trong thực tế, kỹ thuật cơ sở nói trên không thể tách biên shot khi thay đổi giữa các frame một cách dần dần Mặt khác, vì kỹ thuật. ..- Lia video là gì ? - Tình hình nghiên cứu trong và ngoài nước về các kỹ thuật (thuật toán) tách video shot phục vụ xây dựng cơ sở dữ liệu video - Mục tiêu, phạm vi nghiên cứu và kết quả dự kiến đạt được Chương 1 Tổng quan về CSDL video 1.1 Mô hình dữ liệu video - Khái niệm mô hình dữ liệu video - Các yêu cầu đối với một mô hình dữ liệu video - Các mô hình dữ liệu video điển hình 1.2... CSDL video, cung cấp các thuật toán và công cụ cho việc chỉ mục và truy tìm video, hình thành thước đo và kỹ thuật đo độ chênh lệch sao cho phù hợp để có thể áp dụng chúng trong tự động hóa phân đoạn video và chuẩn bị dữ liệu trong xây dựng các CSDL video số trong môi trường đa phương tiện trong thực tế 13 CHƢƠNG I TỔNG QUAN VỀ CSDL VIDEO 1.1 Mô hình dữ liệu video 1.1.1 Khái niệm mô hình dữ liệu video. .. một vài đo đạc định lượng phù hợp để thu thập sự khác nhau giữa các cặp frames Sau đó, nếu sự khác biệt này vượt quá ngưỡng cho trước thì được coi như tìm thấy biên đoạn video Do vậy, việc hình thành thước đo và kỹ thuật đo độ chênh lệch sao cho phù hợp và có thể áp dụng chúng là nhiệm vụ chủ chốt trong tự động hóa tách lia video Hiện nay, kỹ thuật phát hiện cắt lia đã đạt được các kết quả khá tốt và. .. quả chạy thử nghiệm 3.4 Ứng dụng Kết luận - Các kết quả đạt được của luận văn - Vấn đề còn nghiên cứu tiếp theo về phân đoạn video và tách lia video 5 Phƣơng pháp nghiên cứu Dựa trên phương pháp mô hình hoá, sử dụng các công cụ toán học (giải tích, thống kê) để tính toán Sử dụng phương pháp thực nghiệm, dùng các kết quả xử lý dữ liệu và tách video để kiểm chứng, đánh giá các thuật toán dựa trên những... chuyển lia từ từ có một ý nghĩa quan trọng trong việc phát hiện ranh giới các cảnh Và nó là vấn đề then chốt trong quá trình chỉ số hoá tự động dựa trên nội dung ngữ nghĩa video Dưới đây là một vài ví dụ về các loại chuyển shot cơ bản [1]: Hard cut: Dễ tách shot Mờ chồng (dissolve): Khó tách shot 31 Tắt dần (wipe): Khó tách shot 2.2 Kỹ thuật tách lia đối với các băng video có sự biến đổi đột ngột 2.2.1 Tách. .. không áp dụng được • Tính tạm thời: Một vài kiểu dữ liệu video như là video, âm thanh và hoạt hình đều phụ thuộc vào yếu tố thời gian liên quan mật thiết đến việc lưu trữ, thao tác và mô tả chúng • Có dung lượng lớn: các dữ liệu video và âm thanh thường đòi hỏi các thiết bị lưu trữ lớn • Các ứng dụng hỗ trợ: các dữ liệu phi chuần có thể đòi hỏi các quy trình xử lý phức tạp như việc sử dụng các thuật toán