BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC SƯ PHẠM HÀ NỘI TRẦN NGỌC HIẾU NGHIÊN CỨU MỘT SỐ KỸ THUẬT PHÁT HIỆN CHUYỂN CẢNH TRONG VIDEO LUẬN VĂN KHOA HỌC MÁY TÍNH HÀ NỘI, 2015 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC SƯ PHẠM HÀ NỘI TRẦN NGỌC HIẾU NGHIÊN CỨU MỘT SỐ KỸ THUẬT PHÁT HIỆN CHUYỂN CẢNH TRONG VIDEO Chuyên ngành: Khoa hoc máy tính Mã số: 60 48 01 01 LUẬN VĂN KHOA HỌC MÁY TÍNH Người hướng dẫn: PGS.TS Đỗ Năng Toàn HÀ NỘI, 2015 LỜI CẢM ƠN Trong thời gian thực luận văn thạc sỹ em nhận nhiều khích lệ, động viên, giúp đỡ từ phía thầy cô, cha mẹ bạn bè xung quanh Em xin gửi lời cảm ơn chân thành tới thầy cô trường Đại học Sư phạm Hà Nội 2, thầy Viện Công nghệ thông tin truyền đạt vốn kiến thức quý báu cho chúng em Em xin bày tỏ lòng biết ơn chân thành tới thầy giáo, PGS.TS Đỗ Năng Toàn, người trực tiếp hướng dẫn em hoàn thành luận văn thạc sỹ Em cố gắng học tập hoàn thành luận văn thạc sỹ luận văn thạc sỹ có thiếu sót Em mong nhận góp ý, bảo thầy cô bạn để luận văn thạc sỹ hoàn thiện Hà Nội, ngày … tháng… năm 2015 Tác giả luận văn Trần Ngọc Hiếu LỜI CAM ĐOAN Tôi xin cam đoan số liệu kết nghiên cứu luận văn trung thực không trùng lặp với đề tài khác Tôi xin cam đoan giúp đỡ cho việc thực luận văn cảm ơn thông tin trích dẫn luận văn rõ nguồn gốc Hà nội, ngày … tháng… năm 2015 Tác giả luận văn Trần Ngọc Hiếu MỤC LỤC LỜI CẢM ƠN LỜI CAM ĐOAN DANH MỤC HÌNH VẼ MỞ ĐẦU CHƯƠNG 1: KHÁI QUÁT VỀ XỬ LÝ VIDEO VÀ BÀI TOÁN PHÁT HIỆN CHUYỂN CẢNH 1.1 Khái quát video .3 1.1.1 Lịch sử 1.1.1.1 Lịch sử điện ảnh 1.1.1.2 Lịch sử phát sóng truyền hình 1.1.1.3 Lịch sử ghi hình video 1.2 Các thao tác Video 1.2.1 Đặc điểm Video 1.2.2 Quá trình thu nhận ảnh 1.2.3 Chuyển hệ màu 11 1.2.3.1 Không gian màu 11 1.2.3.2 Cơ sở sinh học 12 1.2.4 Lấy mẫu thành phần màu 15 1.2.4.1 Khoảng lấy mẫu (Sampling Interval) 17 1.2.4.2 Định lý lấy mẫu Shannon 18 1.2.4.3 Các tiêu chuẩn lấy mẫu 19 1.3 Bài toán trích rút Video việc tái tạo Video 22 CHƯƠNG 2: MỘT SỐ KỸ THUẬT PHÁT HIỆN CHUYỂN CẢNH TRONG VIDEO 23 2.1 Phát chuyển cảnh dựa vào kỹ thuật trừ ảnh 23 2.1.1 Trừ ảnh dựa vào điểm ảnh 24 2.1.2 Trừ ảnh phân khối 25 2.1.3 Trừ ảnh dựa vào biểu đồ 28 2.2 Phát chuyển cảnh dựa vào kỹ thuật trừ 34 2.2.1 Mô hình hóa 34 2.2.2 Trừ dựa vào màu 35 2.2.3 Trừ dựa vào biên 36 2.2.4 Kết hợp kết trừ màu trừ biên 37 2.3 Phát chuyển cảnh dựa vào độ đo kết cấu LBP (Local Binary Patterm) 38 2.3.1 Toán tử mẫu nhị phân cục 38 2.3.2 Phương pháp phát đối tượng chuyển cảnh 39 2.4 Phát chuyển cảnh dựa vào biến thiên cục vector kết cấu SP 42 2.4.1 Biểu diên video với vector kết cấu SP 42 2.4.2 Phát chuyển cảnh dựa biến thiên cục 43 CHƯƠNG 3: CHƯƠNG TRÌNH THỬ NGHIỆM 46 3.1 Đặt vấn đề 46 3.2 Phân tích lựa chọn công cụ 46 3.3 Một số giao diện chương trình 46 KẾT LUẬN VÀ KIẾN NGHỊ 49 TÀI LIỆU THAM KHẢO 50 DANH MỤC HÌNH VẼ Hình 1.1 Quá trình hiển thị chỉnh sửa, lưu trữ ảnh thông qua DIB (quy trình chung để hiển thị ảnh Raster thông qua DIB) Hình 1.2 Sự chuyển đổi mô hình biểu diễn ảnh Hình 1.3 Các bước xử lý ảnh Hình 1.4 Hệ toạ độ RGB Hinh 1.5 Cấu trúc lấy mẫu theo chuẩn 4:4:4 Hình 1.6 Cấu trúc lấy mẫu theo chuẩn 4:2:2 Hình 1.7 Cấu trúc lấy mẫu theo chuẩn 4:2:0 Hình 1.8 Cấu trúc lấy mẫu theo chuẩn 4:1:1 Hình 2.1 Quá trình phân đoạn Video Hình 2.2 Các cửa sổ sở thuật toán so sánh thực Hình 2.3 Chênh lệch biểu đồ, * cắt cảnh, - chồng mờ Hình 2.4 So sánh biểu đồ màu ảnh Hình 2.5 So sánh cặp a, chênh lệch biểu đồ liên tiếp Hình 2.6 Phát chuyển cảnh kỹ thuật so sánh cặp Hình 2.7 Ảnh trung bình cho kênh màu đỏ, biên ngang, biên thẳng đứng frame Hình 2.8 Phép trừ màu cho khung 65 70 Hình 2.9 Phép trừ biên cho frame 65 70 Hình 2.10 Kết hợp trừ màu trừ biên cho frame 65 70 Hình 2.11 Kết kết hợp sau sử dụng lọc trung bình ngưỡng trễ cho frame 60 70 Hình 2.12 Ví dụ cho tính toán mã LBP gốc Hình 2.13 Lận cận cân đối vòng tròn đặt với giá trị khác P R Hình 2.14 Giải thuật sử dụng cấu trúc lưới chồng cục Hình 2.15 Đồ thị biến thiên cục mm qua thời gian MỞ ĐẦU Lý chọn đề tài Trong thời đại ngày công nghệ thông tin thâm nhập vào toàn lĩnh vực đời sống xã hội Xã hội phát triển nhu cầu công nghệ thông tin ngày cao, liệu số không xa lạ người Trong lĩnh vực ứng dụng công nghệ thông tin trợ giúp người nhiều Hiện nay, thông tin hình ảnh đóng vai trò quan trọng trao đổi thông tin, phần lớn thông tin mà người thu nhận thông qua thị giác Trong năm gần lượng liệu video số tăng lên đáng kể với việc sử dụng rộng rãi ứng dụng đa phương tiện giáo dục, giải trí, kinh doanh, y tế Thực tế đặt toán như: Giảm dung lượng video tăng tốc độ xử lý, tổ chức lưu trữ tìm kiếm video hiệu quả, hiểu nội dung video, nhận dạng đối tượng video Nhiều nhóm nghiên cứu nước đưa phương pháp giải nhằm tổ chức tốt sở liệu video, hiểu nội dung video đặc biệt toán giảm dung lượng video quan tâm tính ứng dụng đa dạng cần thiết khoa học, xã hội thực tiễn đời sống người Do em lựa chọn đề tài: “Nghiên cứu số kỹ thuật phát chuyển cảnh video” ứng dụng trích rút tái tạo video làm đề tài luận văn tốt nghiệp thạc sỹ Mục đích nghiên cứu - Về lý thuyết: Tìm hiểu tổng quan xử lý video toán phát chuyển cảnh, kỹ thuật phát chuyển cảnh video -Về thực tiễn: Trên sở kiến thức thu thập nghiên cứu, tổng hợp kỹ thuật để hướng đến ứng dụng trích rút tái tạo video làm giảm dung lượng video Nhiệm vụ nghiên cứu - Tìm hiểu tổng quan xử lý video toán phát chuyển cảnh - Các kỹ thuật phát hiển chuyển cảnh video - Ứng dụng cho trích rút tài tạo video Đối tượng phạm vi nghiên cứu Đối tượng, phạm vi nghiên cứu tổng quan xử lý ảnh, kỹ thuật phát chuyển cảnh video chọn kỹ thuật trích rút tái tạo video ứng dụng giảm dung lượng video Phương pháp nghiên cứu Thu thập tài liệu, phân tích, suy luận, tổng hợp, đánh giá Từ đề xuất nghiên cứu tìm hiểu: “Nghiên cứu số kỹ thuật phát chuyển cảnh video” Cấu trúc luận văn Ngoài phần Mở đầu, kết luận tài liệu tham khảo luận văn gồm chương: Chương 1: Khái quát xử lý video toán phát chuyển cảnh 1.1 Khái quát video 1.2 Các thao tác video 1.3 Bài toán phát chuyển cảnh video Chương 2: Một số kỹ thuật phát chuyển cảnh video 2.1 Phát chuyển cảnh dựa vào kỹ thuật trừ ảnh 2.2 Phát chuyển cảnh dựa vào kỹ thuật trừ 2.3 Phát chuyển cảnh dựa vào độ đo kết cấu LBP (Local Binary Patterm) 2.4 Phát chuyển cảnh dựa vào biến thiên cục vecter kết cấu SP Chương 3: Chương trình thử nghiệm 3.1 Đặt vấn đề 3.2 Phân tích lựa chọn công cụ 3.3 Một số giao diện chương trình CHƯƠNG 1: KHÁI QUÁT VỀ XỬ LÝ VIDEO VÀ BÀI TOÁN PHÁT HIỆN CHUYỂN CẢNH 1.1 Khái quát video 1.1.1 Lịch sử 1.1.1.1 Lịch sử điện ảnh Điện ảnh có 100 năm tuổi Sự đời điện ảnh ngày 28 Tháng 12 năm 1895 Auguste Louis Lumiμere cho phát phim họ cho đối tượng trả tiền Paris Sự phát triển máy ảnh máy chiếu họ thông qua đường dài phát triển cho phát minh bánh xe Faraday vào năm 1831 mà minh họa lý thuyết tồn tầm nhìn Nhiếp ảnh khám phá vào thập niên 1840 ảnh thực vào năm 1839 William Henry Fox giấy halogen bạc 1872 chứng kiến lần sử dụng loạt hình ảnh cho phong trào thu âm (Eadweard Muybridge) Khi George Eastman sản xuất phim cuộn giấy vào năm 1885, Etienne- Jules Marey, lấy cảm hứng từ Muybridge, xây dựng máy ảnh chụp 100 hình giây Chỉ năm sau vào năm 1889, Thomas Alva Edison phát triển máy ảnh sử dụng phim nhựa Ông cho thấy phim vào vòng lặp liên tục loại máy peep show gọi kinetoscope Nó phát minh gây ấn tượng anh em Lumiμere đủ để cố gắng chiếu công cộng điện ảnh năm 1895 Các rạp chiếu phim xây dựng xuất vào năm 1906 (Omnia Pathé) Paris Tại Mỹ năm 1908 có gần 10.000 nickelodeons thu hút 20 triệu người tuần 1.1.1.2 Lịch sử phát sóng truyền hình Phát sóng truyền hình thực lần đầu vào ngày 02 tháng 11 năm 1936 BBC từ Alexandra Palace Đó với việc phát sóng lễ đăng 36 Khi có thay đổi lớn vài màu miền có chứa đối tượng Mỗi ảnh tin cậy Cc tạo cách lấy giá trị tin cậy lớn cho pixcel Hình 2.8 Phép trừ màu cho khung 65 70 2.2.3 Trừ dựa vào biên Phép trừ dựa vào biên thực cách lấy ảnh phương ngang thời trừ ảnh trung bình Ht lấy ảnh phương thẳng đứng thời trừ ảnh trung bình Vt: DH = |H - Ht|, V = |V -V| Biên gradient ảnh là: DG = DH + DV Ảnh tin tính toán việc nhân G với hệ số nhân tin cậy R so sánh kết với hai ngưỡng me Me Ở đây,  tổng độ lệch chuẩn phương ngang độ lệch chuẩn phương thẳng đứng, Với pixcel, ta giả sử: Sau Độ tin cậy pixcel tính toán sau: 37 Biên phân loại điểm Nếu có khác lớn có biên quan trọng ảnh thời, biên xem xét khép kín Nếu có khác lớn biên quan trọng ảnh thời, khép kín Hình 2.9 Phép trừ biên cho frame 65 70 2.2.4 Kết hợp kết trừ màu trừ biên Việc trừ màu trừ biên kết hợp cách lấy giá trị lớn hai ảnh tin cậy pixcel Nhiễu loại bỏ cách sử dụng lọc trung bình Những vùng không nối 100% tới miền tin cậy, coi đại lượng dương sai bị loại bỏ ngưỡng trễ Với phương pháp đối tượng không thuộc cuối định nghĩa tốt hai phương pháp trừ biên trừ màu Trong frame 70, người ta cho bóng lên tường bóng xác định đối tượng không thuộc khác Đó nhận định sai 38 Hình 2.10 Kết hợp trừ màu trừ biên cho frame 65 70 Hình 2.11 Kết kết hợp sau sử dụng lọc trung bình ngưỡng trễ cho frame 60 70 2.3 Phát chuyển cảnh dựa vào độ đo kết cấu LBP (Local Binary Patterm) 2.3.1 Toán tử mẫu nhị phân cục Phương pháp dựa vào kết cấu đề xuất cho trừ dựa vào độ đo kết cấu LBP (Local Binary Pattern) LBP phương tiện hữu ích cho mô tả kết cấu Toán tử gán nhãn pixce khối ảnh tạo ngưỡng cho lân cận pixcel với giá trị trung tâm nhận kết số nhị phân (mã LBP): Trong gc tương ứng với giá trị mức xám điểm ảnh trung tâm (Xc,Yc) gp giá trị mức xám P điểm ảnh lân cận Hàm S(x) định nghĩa: 39 Toán tử LBP gốc thực với 3*3 lân cận điểm ảnh Dạng tổng quản toán tử LBP sử dụng lân cận đối xứng thành vòng tròn trường hợp gp tương ứng với giá trị mức xám P pixcel vòng tròn với bán kính R Biểu đồ mã LBP tính toán khối ảnh sử dụng để mô tả kết cấu cho khối 2.3.2 Phương pháp phát đối tượng chuyển cảnh Hình 2.12 Ví dụ cho tính toán mã LBP gốc Mục đích phương pháp xác định vùng khung video có chứa đối tượng chuyển động Phương pháp chia khung video thành khối có kích thước cách sử dụng cấu trúc lưới chồng cục Bằng việc sử dụng khối chồng lấp cục trích chọn hình dáng đối tượng chuyển động cách xác trường hợp sử dụng khối không chồng lấp Chúng ta coi vector đặc tính khối ảnh cục theo thời gian quy trình xử lý khối Khi sử dụng biểu đồ LBP vector đặc trưng, xử lý khối định nghĩa chuỗi thời gian biểu đồ LBP Khi biểu đồ khối tai thời điểm t biểu diễn xt 40 P=4, R=1 P=8, R=2 P=12, R=3 Hình 2.13 Lận cận cân đối vòng tròn đặt với giá trị khác P R Như đề cập mục trước, LBP bất biến với thay đổi đơn mức xám, chịu sử ảnh hưởng thay đổi ánh sáng Do biểu đồ LBP không bao gồm thông tin vị trí mã LBP riêng tính toán, nên hỗ trợ mô hình hóa đa mức LBP tính toán nhanh, đặc tính quan trọng góc độ thi hành cục đặc biệt trường hợp sử dụng nhiều biểu đồ để mô hình khối Mỗi khối {X1,X2, ,Xt}, mô hình hóa tập hợp K trọng số biểu đồ LBP Các bước thực cập nhật mô hình cho khối: Bước 1: Sử dụng độ đo khoảng cách để so sánh biểu đồ khối xt với K biểu đồ mô hình có Trong trường hợp sử dụng độ đo biểu đồ giao để đo khoảng cách Biểu đồ giao hai biểu đồ chuẩn hóa x1 x2 định nghĩa sau: Trong i số cột biểu đồ Người dùng định nghĩa giá trị ngưỡng TD cho giao biểu đồ tham số phương pháp Chú ý sử dụng với độ đo khác Chi-square Log-likelihood 41 Hình 2.14 Giải thuật sử dụng cấu trúc lưới chồng cục Nếu số biểu đồ mô hình trùng khớp với biểu đồ mới, biểu đồ mô hình với trọng số thấp thay biểu đồ biểu đồ coi có giá trị trọng số ban đầu thấp Sau đó, trọng số chuẩn hóa để chúng có tổng Nếu có biểu đồ mô hình trùng khớp với biểu đồ tìm thấy, số cột biểu đồ cập nhật sau: Trong ab tốc độ lấy mẫu người dùng định nghĩa Ngoài ra, trọng số wk,t cập nhật sau: Với aw tốc độ lấy mẫu người dùng định nghĩa Mk,t = với biểu đồ phù hợp = trường hợp khác Bước 2: Cần định biểu đồ mô hình tạo thích hợp xử lí M Heikkila, M Pietikainen and J.Heikkila sử dụng “độ lưu” biểu đồ thứ k có liên hệ trực tiếp với trọng số Wk,t, biểu đồ phân loại theo độ giảm trọng số Kết đa số biểu đồ đỉnh danh sách Bước 3: Biểu đồ lựa chọn trờ thành mô hình sau: 42 Trong TB ngưỡng lựa chọn người dùng định nghĩa Nếu mô hình hóa nền, cần sử dụng giá trị nhỏ TB Trong trường hợp đa mô hình nền, giá trị TB lớn sử dụng Giá trị nhỏ TB lựa chọn biểu đồ chắn làm mô hình nền, ngược lại giá trị lớn cho phép biểu đồ Xt lấy nhiều cấu hình cột từ mô hình bào gồm nhiều biểu đồ Phát đối tượng có so sánh biểu đồ Xt với B biểu đồ lựa chọn thời điểm tức thời trước Nếu giá trị thích hợp, khối thuộc đối tượng Ngược lại, khối đánh dấu 2.4 Phát chuyển cảnh dựa vào biến thiên cục vector kết cấu SP 2.4.1 Biểu diên video với vector kết cấu SP Các vector mô tả mảng 3D mức xám giá trị pixcel hồng ngoại đơn sắc gi, j, t thời điểm t, vị trí pixcel (i,j) Một video đặc trưng chiều thời gian Z tương ứng với số khung, hai chiều không gian đặc trưng số vector phương ngang phương thẳng đứng frame Các ảnh video chia thành chuỗi hình vuông rời rạc NBLOCK x NBLOCK (chẳng hạn hình vuông 8x8), hình vuông bảo trùm toàn ảnh Những khối spationtemporal 3D có kết hợp nhiều hình vuông liên tiếp frame vị trí video Ví dụ sử dụng 8x8x3 khối rời rạc không gian chồng lấp thời gian đó, hai khối vị trí thời điểm t t+1 có chung hình vuông Thực tế khối 3D nối tiếp cho phép phát chuyển động video với tần số thời gian thấp Những khối 3D thu được biểu diễn thành vector 192 chiều mức xám nững giá trị điểm ảnh hồng ngoại đơn sắc Các khối biểu diễn vector N chiều bi,j,t với số không gian (i,j) thời điểm t Các vector bi,j,t bao gồm giá trị mức xám gi,j,t 43 pixcel khối 3D tương ứng Như vậy, khối cho với số không gian (i,j) thời điểm t, tương ứng với vector khối bi,j,t chứa đựng giá trị điểm ảnh gi,j,t từ tọa độ không gian: từ khung t-T t+T Với T tổng số khung Như chiều dài N vector khối NBLOCK x NBLOCK x (2T+1) Để rụt gọn chiều bi,j,t trì thông tin phạm vi lớn có thể, ta tính phép chiếu vector khối chuẩn hóa thành vector có độ dài thấp K (K[...]... video Quá trình trích rút video gồm 2 bước: - Xác định cảnh trong video hay còn gọi là phân đoạn video - Trích rút khung hình đặc trưng trong mỗi cảnh của video Có nhiều kỹ thuật giúp xác định cảnh trong video nhưng có lẽ đơn giản và hiệu quả nhất vẫn là kỹ thuật trừ ảnh 23 CHƯƠNG 2: MỘT SỐ KỸ THUẬT PHÁT HIỆN CHUYỂN CẢNH TRONG VIDEO 2.1 Phát hiện chuyển cảnh dựa vào kỹ thuật trừ ảnh Như đã biết, video. .. lớn trong một vùng ảnh nhỏ và thay đổi nhỏ trong một vùng ảnh lớn Ví dụ, các cắt cảnh rất dễ bị bỏ sót khi một phần nhỏ của khung hình có thay đổi lớn và nhanh Nói chung tất cả 25 các kỹ thuật trừ giá trị điểm ảnh rất nhạy với nhiễu vì các di chuyển camera Một bước phát triển hơn là đi đếm tổng số điểm ảnh có thay đổi lớn hơn một ngưỡng vì so sánh tổng đó với một ngưỡng khác để phát hiện chuyển cảnh: ... 4:1:1 Như vậy ảnh Video là một chuỗi các ảnh tĩnh xuất hiện liên tiếp tạo cảm thụ chuyển động theo thời gian, gọi là chuỗi các Frame ảnh (Khung Hình) Tốc độ xuất hiện các khung hình và độ phân giải ảnh là các nhân tố quan trọng của chất lượng video 1.3 Bài toán trích rút Video trong việc tái tạo Video Trích rút video là việc lấy ra một hoặc một số khung hình đặc trưng trong từng cảnh để lưu trữ thay... ngưỡng thì đó là chuyển cảnh đột ngột do ngắt Nếu không, dùng thuật toán trừ ảnh dựa trên việc phát hiện cạnh để phát hiện chuyển cảnh dần dần Hiển nhiên, thuật toán này phụ thuộc vào bước nhảy 28 step: bước nhảy lớn thì tăng hiệu quả nhưng sẽ làm tăng sai sót, bước nhảy nhỏ quá sẽ bỏ qua những chuyển cảnh dần dần Thuật toán này có độ nhạy rất cao đối với sự di chuyển của đối tượng và sự di chuyển camera... biết, video gồm dãy N khung hình (f1, f2 f1), mỗi khung hình là một ảnh Các khung hình này được hiển thị lần lượt, độ sáng của một điểm ảnh đã cho có thể coi là một hàm của thời gian f(x,y,t) Mục đích chính của xác định cảnh video là phát hiện ranh giới của các shot (cảnh phim) và chia phim thành các shot (cảnh phim) Để phát hiện chuyển cảnh, ngoại trừ rất ít các phương pháp dựa vào độ tương đương giữa... Độ chênh lệch tính bằng kỹ thuật trừ ảnh dựa vào điểm ảnh của từng miền được sắp xếp Tổng có trọng số của các chênh lệch đã sắp xếp cho ta kết quả D cuối cùng Xong phát triển phương pháp trừ ảnh, gọi là so sánh thực, phát hiện chuyển cảnh do ngắt chỉ bằng việc so sánh một phần của ảnh Phương pháp 27 này chỉ ra rằng, sai sót mắc phải hoàn toàn có thể bỏ qua nếu ít hơn một nửa số các cửa sổ cơ sở được... (x,y,t2) Chất lượng Video: Tốc độ xuất hiện các khung hình và độ phân giải ảnh là các nhân tố quan trọng của chất lượng video Một số thông số quan trọng của tín hiệu Video: - Độ phân giải theo chiều dọc (Vertical resolution): Thông số có liên quan đến số dòng quét trên 1 frame - Tỉ lệ co (aspect ratio): Tỉ lệ giữa chiều rộng và chiều cao của frame Tín hiệu Video có các đặc điểm sau: - Tín hiệu video là tín... lượt xét đến từng kỹ thuật 2.1.1 Trừ ảnh dựa vào điểm ảnh Phương pháp đơn giản nhất để trừ hai khung hình là tính giá trị biểu diễn sự chênh lệch tổng cộng về cường độ sáng của tất cả các điểm ảnh tương ứng trên cả hai khung hình So sánh giá trị đó với ngưỡng chuyển cảnh Tb để xác định xem có chuyển cảnh hay không Kỹ thuật trừ ảnh dựa vào điểm ảnh rất đơn giản Nhược điểm lớn nhất của kỹ thuật này là không... xung xóa, trong tín hiệu video thường có sự thay đổi biên đột ngột, tạo ra biên nước va biên sau của các “xung hình” - Tín hiệu Video là tín hiệu đơn cực, có thành phần 1 chiều; - Tín hiệu video được coi là tín hiệu tuần hoàn Tín hiệu video tương tự cũng như tín hiệu ảnh tính phải được số hóa trước khi đưa vào hệ thống xử lý số Cũng như trong các hệ thống xử lý tín hiệu một chiều, quá trình số hóa tín... thường, ờng, RGB cho video kỹ thuật số không phải ph là toàn bộ khoảng này ày Thay vì thế thế video RGB sử dụng thỏa thuận với thang độ v và các giá trị tương đối ối chẳng hạn như như (16, 16, 16) là màu đen, (235, 235, 235) là màu trắng ắng v.v Ví dụ, các thang đọ và v giá trị tương đối này được ợc sử dụng cho định ịnh nghĩa RGB kỹ thuật số trong CCIR 601 Kiểu 16 bit: Kiểu ểu 16 bpp, trong đó hoặc là ... video toán phát chuyển cảnh 1.1 Khái quát video 1.2 Các thao tác video 1.3 Bài toán phát chuyển cảnh video Chương 2: Một số kỹ thuật phát chuyển cảnh video 2.1 Phát chuyển cảnh dựa vào kỹ thuật trừ... đoạn video - Trích rút khung hình đặc trưng cảnh video Có nhiều kỹ thuật giúp xác định cảnh video có lẽ đơn giản hiệu kỹ thuật trừ ảnh 23 CHƯƠNG 2: MỘT SỐ KỸ THUẬT PHÁT HIỆN CHUYỂN CẢNH TRONG VIDEO. .. 19 1.3 Bài toán trích rút Video việc tái tạo Video 22 CHƯƠNG 2: MỘT SỐ KỸ THUẬT PHÁT HIỆN CHUYỂN CẢNH TRONG VIDEO 23 2.1 Phát chuyển cảnh dựa vào kỹ thuật trừ ảnh 23 2.1.1