Kỹ thuật mã hóa video phân tán DVC và ứng dụng kỹ thuật DVC trong mạng cảm biến hình ảnh không dây

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ Nguyễn Anh Tuấn KỸ THUẬT MÃ HÓA VIDEO PHÂN TÁN DVC VÀ ỨNG DỤNG KỸ THUẬT DVC TRONG MẠNG CẢM BIẾN HÌNH ẢNH KHƠNG DÂY LUẬN VĂN THẠC SỸ NGÀNH CÔNG NGHỆ KỸ THUẬT ĐIỆN TỬ - VIỄN THÔNG Chuyên ngành: Kỹ thuật viễn thông HÀ NỘI, 2019 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 chƣa đƣợc sử dụng để bảo vệ học vị Mọi giúp đỡ luận văn đƣợc cảm ơn thơng tin trích dẫn luận văn đƣợc rõ nguồn gốc rõ ràng đƣợc phép công bố Hà Nội, ngày … tháng … năm 2019 Ngƣời thực Nguyễn Anh Tuấn LỜI CẢM ƠN Đƣợc phân công Khoa Điện tử viễn thông, trƣờng Đại học Công nghệ, dƣới hƣớng dẫn TS Hoàng Văn Xiêm TS Đinh triều Dƣơng, tơi hồn thành luận văn Để hồn thành luận văn tơi xin cảm ơn Thầy cô Khoa Điện tử viễn thông, trƣờng Đại học Cơng nghệ nhiệt tình dạy dỗ, cung cấp phƣơng pháp, kiến thức suốt thời gian học tập Tôi xin chân thành cảm ơn tới hai thầy giáo TS Hoàng Văn Xiêm, TS Đinh triều Dƣơng Ths Phí Cơng Huy tận tình hƣớng dẫn bảo nhiều kiến thức nhƣ phƣơng pháp làm việc trình thực hoàn thành luận văn Mặc dù cố gắng tích cực việc thực luận văn nhƣng khơng thể tránh đƣợc sai sót định, tơi mong nhận đƣợc đóng góp Thầy bạn đồng nghiệp để hoàn chỉnh luận văn có hƣớng phát triển Tơi xin chân thành cảm ơn MỤC LỤC CÁC THUẬT NGỮ VIẾT TẮT DANH MỤC BẢNG DANH MỤC SƠ ĐỒ, HÌNH VẼ LỜI MỞ ĐẦU Lý lựa chọn đề tài Mục đích nghiên cứu 10 Đối tƣợng nghiên cứu 10 Phạm vi phƣơng pháp nghiên cứu 10 Cấu trúc luận văn 10 CHƢƠNG I TỔNG QUAN VỀ MÃ HĨA VIDEO DỰ ĐỐN HEVC VÀ MÃ HÓA PHÂN TÁN DVC 12 1.1 Giới thiệu chung 12 1.2 Mã hóa video dự đốn chuẩn HEVC 13 1.2.1 Sơ đồ cấu trúc 13 1.2.2 Mã hóa khung (Intra coding) 16 1.2.3 Mã hóa liên khung (Inter coding) 17 1.2.4 Phép biến đổi cosin rời rạc (DCT) phép lƣợng tử 17 1.2.5 Mã hóa entropy 18 1.2.6 Bộ lọc khối bù thích ứng mẫu SAO 20 1.3 Mã hóa video phân tán (DVC – Distributed Video Coding) 20 1.3.1 Định lý Slepian-Wolf định lý Wyner-Ziv 20 1.3.2 Kiến trúc mã hóa video phân tán DISCOVER 22 1.4 Kết luận chƣơng 23 CHƢƠNG II XÂY DỰNG MƠ HÌNH MÃ HĨA VIDEO TIÊN TIẾN THẾ HỆ MỚI TRÊN NỀN CHUẨN H.265/HEVC 25 2.1 Kiến trúc mã hóa video phân tán với mã hóa H.265/HEVC 25 2.2 Tạo thông tin phụ 27 2.3 Ứng dụng DVC mạng cảm biến hình ảnh khơng dây 33 2.4 Kết luận chƣơng 34 CHƢƠNG III MÔ PHỎNG VÀ ĐÁNH GIÁ 36 3.1 Điều kiện đánh giá 36 3.2 Đánh giá chất lƣợng key frames 39 3.3 Đánh giá hiệu mã hóa mơ hình DVC-HEVC 43 3.4 Kết luận chƣơng 45 KẾT LUẬN 46 TÀI LIỆU THAM KHẢO 47 CÁC THUẬT NGỮ VIẾT TẮT Từ viết tắt A AVC B BCH CABAC CB C D G CNM Nghĩa Tiếng Việt Advance Video Coding Mã hóa video mở rộng Bose Chaudhuri Mã Bose Chaudhuri Hocquenghem Hocquenghem Content Adaptive Binary Mã hóa số học nhị phân Arithmetic Coding thích ứng ngữ cảnh Coding Block Khối mã hóa Correlated Noise Modeling Mơ hình nhiễu tƣơng quan CTB Coding Tree Block Khối mã hóa CTU Coding Tree Unit Đơn vị mã hoá CU Coding Unit Đơn vị mã hóa DCT Discrete Cosine Transform Biến đổi Cosin rời rạc DVC Distributed Video Coding Mã hóa video phân tán GOP Group of Picture Nhóm ảnh HDR High dynamic range Dải động cao HEVC H Nghĩa tiếng Anh High Efficiency Video Coding HFR High frame rate HVC Hybrid Video Coding Mã hóa video hiệu cao Tốc độ khung hình cao Khung mã hóa video kết hợp Inverse Discrete Cosine Biến đổi cosin rời rạc Transform ngƣợc Joint Photographic Experts Chuẩn nén ảnh ủy ban Group quốc tế I IDCT J JPEG L LDPC Low-density parity-check M MC Motion Compensation Mã kiểm tra chẵn lẻ mật độ thấp Bù chuyển động MCTI ME MPEG P Q S T Motion Compensation Nội suy tạm thời bù chuyển Temporal động Motion Estimation Ƣớc lƣợng chuyển động Moving Picture Experts Nhóm chun gia hình Group ảnh động Giá trị trung bình bình MSE Mean Square Error PB Prediction Block Khối dự đoán PDWZ Pixel Domain Wyner-Ziv Wyner-Ziv miền pixel PU Prediction Unit Đơn vị dự đoán QM Quantization Matrix Ma trận lƣợng tử SAO Sample Adaptive Offset Bù thích ứng mẫu SI Side Information Thông tin phụ trợ TB Transform Block Khối biến đổi TDWZ Transform Domain Wyner-Ziv phƣơng lỗi Wyner-Ziv miền biến đổi TU Transform Unit Đơn vị biến đổi U UHD Ultra-high definition Độ phân giải siêu cao V VLC Variable Length Code Mã có chiều dài thay đổi W WCG Wide color gamut Gam màu rộng DANH MỤC BẢNG Bảng 1.1: Giá trị lƣợng tử xác suất tƣơng ứng 19 Bảng 1.2: Mã Huffman số lƣợng bit cần mã hóa tƣơng ứng 19 Bảng 2.1: Các mức tiêu thụ lƣợng mã hóa dự đốn phân tán 34 Bảng 3.1: Bảng mơ tả tóm tắt thông số sử dụng đánh giá 37 Bảng 3.2: Giá trị lƣợng tử cho khung GOP=2, QCIF 15Hz 38 DANH MỤC SƠ ĐỒ, HÌNH VẼ Mã hóa video truyền thống mã hóa video phân tán Hình 1.1: Sơ đồ cấu trúc mã hóa video theo chuẩn HEVC 13 Hình 1.2: Kỹ thuật phân vùng HEVC 15 Hình 1.3: Các chế độ hƣớng cho dự đốn hình khung [8] 17 Hình 1.4: Giá trị điểm ảnh miền pixel miền DCT tƣơng ứng 18 Hình 1.5: Mơ hình phép lƣợng tử tuyến tính 18 Hình 1.6: Cây mã huffman 19 Hình 1.7: Biểu đồ vùng tỷ lệ tốc độ mã giữ hai nguồn X,Y 22 Hình 1.8 Kiến trúc mã hóa video phân tán DVC DISCOVER[2] 23 Hình 2.1: Cấu trúc mã hóa DVC-HEVC 25 Hình 2.2: Quá trình nội suy khung 28 Hình 2.3: Lựa chọn vectơ chuyển động 30 Hình 2.4: Ƣớc lƣợng chuyển động hai chiều 30 Hình 2.5: Quá trình nội suy khung kết hợp ƣớc lƣợng chuyển động trƣớc sau 32 Hình 3.1: Mơ tả khung hình chuỗi video 37 Hình 3.2: So sánh mã hóa khung với chuẩn H.264/AVC chuẩn HEVC (Chuỗi video Foreman) 40 Hình 3.3: So sánh mã hóa khung với chuẩn H.264/AVC chuẩn HEVC (Chuỗi video Hall monitor) 40 Hình 3.4: So sánh mã hóa khung với chuẩn H.264/AVC chuẩn HEVC (Chuỗi video Coastguard) 41 Hình 3.5: So sánh mã hóa khung với chuẩn H.264/AVC chuẩn HEVC (Chuỗi video Soccer) 41 Hình 3.6: Đánh giá chất lƣợng khung hình H.264/AVC H.265/HEVC (Video Foreman) 42 Hình 3.7: Đánh giá chất lƣợng khung hình H.264/AVC H.265/HEVC (Video coastguard) 42 Hình 3.8: Đánh giá tổng thể hiệu mã hóa mơ hình DVC-HEVC 43 (Video Foreman) 43 Hình 3.9: Đánh giá tổng thể hiệu mã hóa mơ hình DVC-HEVC 43 (Video Hall monitor) 43 Hình 3.10: Đánh giá tổng thể hiệu mã hóa mơ hình DVC-HEVC 44 (Video Coastguard) 44 Hình 3.11: Đánh giá tổng thể hiệu mã hóa mơ hình DVC-HEVC 44 (Video Soccer) 44 LỜI MỞ ĐẦU Lý lựa chọn đề tài Video chiếm khoảng 75% liệu đƣợc truyền tải mạng toàn giới tỷ lệ tăng lên đặn dự kiến tiếp tục phát triển tƣơng lai Trong đó, việc giới thiệu video với độ phân giải siêu cao (ultra-high definition - UHD), dải động cao (high dynamic range - HDR), gam màu rộng (Wide color gamut - WCG), tốc độ khung hình cao (High frame rate - HFR) dịch vụ video tƣơng lai gia tăng đáng kể thách thức Do đó, nhu cầu cơng nghệ mã hóa (nén) video hiệu ln ln cấp bách Kể từ khái niệm mã hóa kết hợp đƣợc đề xuất Habibi [1] vào năm 1974 khung mã hóa khơng gian-thời gian kết hợp Forchheimer vào năm 1981, khung mã hóa video kết hợp (Hybrid Video Coding - HVC) đƣợc áp dụng rộng rãi vào chuẩn mã hóa hình ảnh/video phổ biến có nhƣ JPEG, H.261, MPEG2, H.264/AVC H.265/HEVC, v.v Hiệu suất mã hóa video đƣợc cải thiện khoảng 50% sau 10 năm với tăng lên độ phức tạp tính tốn nhớ Và gặp phải thách thức lớn để cải thiện đáng kể hiệu mã hóa nhằm đáp ứng yêu cầu kỹ thuật ứng dụng phƣơng tiện thông minh công nghệ đại nhƣ nhận diện khuôn mặt/cơ thể, theo dõi đối tƣợng, truy xuất hình ảnh, v.v Với tăng lên nhanh chóng thiết bị video, từ máy quay cầm tay đến mạng cảm biến video công suất thấp điện thoại di động đƣợc trang bị đa phƣơng tiện, mã hóa độ phức tạp thấp trở nên quan trọng để đáp ứng với công suất mức tiêu hao lƣợng thiết bị di động Để đáp ứng nhu cầu cho truyền thông video, mã hóa video phân tán (Distributed Video Coding – DVC) [2], mơ hình mã hóa video đƣợc phát triển dựa lý thuyết Slepian-Wolf Wyner-Ziv [3] DVC đƣợc phát triển theo hai cách tiếp cận Cách tiếp cận đầu tiên, đề xuất nhóm nghiên cứu trƣờng Đại học Stanford [4], theo hƣớng mã hóa tồn khung hình Mỗi video đầu vào đƣợc chia tách tách thành hai loại, khung hình (Key frame) khung hình Wyner-Ziv (WZ frame) Trong khung đƣợc mã hóa bới mã hóa chuẩn với cấu hình phức tạp thấp (H.263 Intra H.264/AVC Intra), khung WZ đƣợc mã hóa sử dụng mã hóa kênh nhƣ mã turbo mã LDPC [5], kết hợp với ƣớc lƣợng giá trị khung hình phía thu Cách tiếp cận thứ hai theo phƣơng pháp mã hóa khối – PRISM [6], với khối đƣợc mã hóa theo phƣơng pháp truyền thống nhƣ mã hóa khung (intra coding) kết hợp với mã kênh BCH Một đặc điểm chung hai cách tiếp cận mã hóa dịch chuyển phần phức tạp nhƣ ƣớc lƣợng chuyển động từ phía phát sang phía thu Hình dƣới mơ tả tổng quan việc xử lý thơng tin video theo phƣơng pháp dự đốn truyền thồng phƣơng pháp phân tán Trong phƣơng pháp truyền thống, video đƣợc tạo dự đốn phía phát phía thu, thơng tin dƣ thừa đƣợc xác định phía phát đƣợc gửi đi, vậy, phía phát phải làm nhiều nhiệm vụ phức tạp Trong đó, với phƣơng pháp mã hóa video phân tán , phía thu đảm nhiệm vai trò tạo dự đốn, thơng qua tạo thơng tin phụ (Side information) nhƣ mơ tả chƣơng sau Phía phát đơn giản truyền khác biệt tƣơng quan thơng tin gốc thơng tin phụ phía thu Do vậy, thời gian mã hóa đƣợc giảm đáng kể Độ phức tạp phía mã hóa cao Độ phức tạp phía giải mã thấp Mã hóa Giải mã W W Độ phức tạp phía mã hóa thấp Độ phức tạp phía giải mã cao Mã hóa Giải mã W W Y Y a Mã hóa video truyền thống b Mã hóa video phân tán Mã hóa video truyền thống mã hóa video phân tán Sự đời gần chuẩn mã hóa H.265/HEVC [7], với khoảng 50% lƣợng bit yêu cầu thấp so với chuẩn H.264/AVC [8] tạo động lực để tiếp tục nghiên cứu cải tiến cho mơ hình mã hóa phân tán DVC Trên sở đó, luận văn tập trung nghiên cứu xây dựng mơ hình mã hóa video phân tán hệ mới, tảng chuẩn H.265/HEVC mơ hình tạo thơng tin phụ Chính vậy, mã hóa khung ln đƣợc lựa chọn để mã hóa khung mơ hình mã hóa phân tán Đối với mơ hình mã hóa video phân tán thực tế, mức tiêu thụ lƣợng để mã hóa cho khung chí thấp theo thực nghiệm nhóm tác giả Nhóm tác giả sử dụng chuỗi video mobile, carphone foreman với độ phân giải QCIF (176 x 144) Tại đây, nhóm tác giả so sánh mức tiêu thụ lƣợng mã hóa khung chuỗi video với GOP 2, 8, kết cho thấy mức tiêu thụ lƣợng giảm đáng kể số lƣợng GOP tăng lên chuỗi video Bảng 2.1: Các mức tiêu thụ lượng mã hóa dự đốn phân tán Mã hóa khung Mã hóa liên Mã hóa khung khung GOP = GOP = GOP =8 Mobile 825.20 mJ 67.58 mJ 42.83 mJ 25.54 mJ 18.91 mJ Carphone 812.44 mJ 57.70 mJ 35.40 mJ 21.51 mJ 16.18 mJ Foreman 814.55 mJ 58.26 mJ 36.10 mJ 22.97 mJ 17.55 mJ Chuỗi video Đối với mơ hình mã hóa dự đốn, kết mã hóa liên khung ln tiêu thụ lƣợng lớn lƣợng so với mã hóa khung, khơng phải lựa chọn phù hợp để mã hóa video sử dụng cảm biến cần yêu cầu tiêu thụ lƣợng thấp Đối với mô hình DVC, lƣợng tiêu thụ để mã hóa khung sử dụng mã hóa khung đạt mức lƣợng thấp đáng kể phù hợp với u cầu mạng cảm biến hình ảnh khơng dây 2.4 Kết luận chƣơng Chƣơng II mô tả kiến trúc mã hóa video phân tán hệ mới, đƣợc xây dựng tảng mã hóa chuẩn HEVC Tƣơng tự nhƣ kiến trúc mã hóa video hệ cũ, với kiến trúc DVC-HEVC, video đầu vào đƣợc phân tách thành nhóm bao gồm khung khung WZ Trong khung đƣợc mã hóa với chuẩn 34 HEVC cấu hình Intra, khung WZ đƣợc mã hóa phân tán gồm bƣớc phân loại khung, biến đổi khơng gian, lƣợng tử hóa mã hóa LDPC Tạo thông tin phụ kỹ thuật then chốt mã háo video phân tán, thông tin phụ xác đồng nghĩa lỗi giải mã cần yêu cầu bit chẵn lẻ từ mã hóa từ số lƣợng bit cần truyền đƣợc giảm Chính vậy, chƣơng II mơ tả q trình tạo thông tin phụ dựa kỹ thuật nội suy khung gồm bƣớc ƣớc lƣợng chuyển động trƣớc, ƣớc lƣợng chuyển động hai chiều, làm mịn chuyển động bù chuyển động hai chiều Một cải tiến nhỏ đƣợc đề cập đến q trình nội suy khung kết hợp thêm ƣớc lƣợng chuyển động sau với ƣớc lƣợng chuyển động trƣớc, bƣớc sau đƣợc thực tƣơng tự nhau, từ khung nội suy cuối có đƣợc cách lấy trung bình cộng hai khung nội suy từ hai trình Đây cải tiến nhỏ nhằm thu đƣợc khung nội suy với độ xác tốt Chƣơng II đề cập đến ứng dụng mạng cảm biến hình ảnh khơng dây việc giúp cảm biến tiết kiệm lƣợng nhờ giảm thiểu mức độ phức tạp phía mã hóa Bằng việc đƣa thơng số thực nghiệm tiêu thụ lƣợng mã hóa liên khung mã hóa khung nhƣ mơ hình mã hóa phân tán mã hóa dự đốn, thấy đƣợc lợi ích mơ hình mã hóa phân tán nói chung mơ hình mã hóa video phân tán nói riêng việc giảm thiểu mức độ tiêu thụ lƣợng, yêu cầu bắt buộc mạng cảm biến 35 CHƢƠNG III MÔ PHỎNG VÀ ĐÁNH GIÁ Chƣơng đƣa kịch mô đánh giá tính hiệu mơ hình mã hóa video phân hệ mới, DVC-HEVC Do thông tin phụ thành phần quan trọng nằm mơ hình DVC-HEVC, hiệu tạo thơng tin phụ đƣợc đánh giá gián tiếp thông qua phép đo hiệu mã hóa chất lƣợng giải mã DVC-HEVC so sánh với chuẩn tƣơng ứng Chƣơng bắt đầu mục mô tả điều kiện đánh giá, mục đánh giá chất lƣợng khung đƣợc với chuẩn HEVC, cuối kết đo lƣợng hiệu nén chất lƣợng giải mã mã hóa DVC-HEVC 3.1 Điều kiện đánh giá Để đánh giá hiệu thông tin phụ SI đƣợc tạo kỹ thuật mã hóa Intra cho khung chính, chúng tơi tiến hành nhiều thực nghiệm với nhiều chuỗi video với chuẩn mã hóa Intra khác nhau: H.264/AVC H.265/HEVC Trong đó, 04 chuỗi video theo chuẩn QCIF đƣợc chọn bao gồm: Soccer, Foreman, Coastguard, Hall Monitor dùng để khảo sát hiệu mã hóa khung chính, mã hóa khung WZ, từ hiệu chung tồn hệ mã hóa DVC Trong luận văn, hiệu mã hóa đƣợc đánh giá sử dụng PSNR hàm đo chất lƣợng video thu đƣợc sau giải mã khung khung WZ tƣơng ứng với tốc độ Bitrate khung video Kích thƣớc GOP đƣợc cấu hình phép thử nghiệm tƣơng ứng với trƣờng hợp có: khung khung WZ GOP Đây cấu hình thơng dụng hay đƣợc dùng mã hóa DVC Đồng thời với cấu hình này, chất lƣợng mã hóa khung dựa vào kỹ thuật mã hóa Intra có ảnh hƣởng lớn tới chất lƣợng độ tin cậy thông tin phụ SI đƣợc tạo ra, từ ảnh hƣởng trực tiếp đến hiệu mã hóa tổng cộng mã hóa DVC 36 Với mơ hình mã hóa video theo phƣơng pháp phân tán, ứng dụng thƣờng hệ thống cảm biến khơng dây; vậy, kích thƣớc khung hình thƣờng nhỏ Trên sở đó, chuỗi video đƣợc lựa chọn bao gồm 04 chuỗi video đƣợc sử dụng phổ biến đánh giá hiệu mã hóa DVC trƣớc kia, bao gồm: Foreman, Hall monitor, Coastguard Soccer Các chuỗi đƣợc tải từ [http://trace.eas.asu.edu/yuv/] Các thơng số nhƣ kích thƣớc, tốc độ khung hình, số khung hình,… đƣợc sử dụng đánh giá đƣợc mô tả chi tiết bảng 3.1 hình ảnh chuỗi video đƣợc hiển thị hình 3.1 Bảng 3.1: Bảng mơ tả tóm tắt thơng số sử dụng đánh giá Tên chuỗi video Foreman Hall Monitor Coastguard Soccer Số khung hình 299 299 299 299 Kích cỡ QCIF (176 × 144) Tốc độ khung hình 15 Hz Kích cỡ nhóm ảnh (Key – WZ – Key) Tham số lƣợng tử QM1, QM3, QM5, QM7 Foreman Coastguard Hall monitor Hình 3.1: Mơ tả khung hình chuỗi video 37 Soccer Với mã hóa DVC, bảng giá trị ma trận lƣợng tử (QM) đƣợc sử dụng nhƣ báo [9], giá trị lƣợng tử tƣơng ứng đƣợc sử dụng mã hóa chuẩn HEVC đƣợc sử dụng tƣơng ứng nhƣ bảng 3.2 Bảng 3.2: Giá trị lượng tử cho khung GOP=2, QCIF 15Hz Sequences QM1 QM3 QM5 QM7 Foreman 40 38 34 29 Hall Monitor 37 36 33 29 Coastguard 38 37 30 30 Soccer 44 41 36 31  Các mã hóa tham chiếu: - H.264/AVC Intra: H.264/AVC Intra mơ hình mã hóa theo chuẩn H.264/AVC [8] có độ phức tạp thấp, cho phép khai thác tính tƣơng quan mặt khơng gian khung hình video Do vậy, hiệu mã hóa thấp so với việc khai thác tính tƣơng quan mặt thời gian nhƣ mơ hình H.264/AVC Inter Tuy nhiên, với ƣu điểm độ phức tạp thấp, mơ hình H.264/AVC Intra thƣờng đƣợc sử dụng mạng cảm biến khơng dây [13] Đây mơ hình mã hóa đƣợc dùng phổ biến việc đánh giá hiệu mã hóa DVC trƣớc - HEVC Intra: HEVC mơ hình mã hóa video này, cấu hình Intra cho phép mã hóa hiệu video nhƣng với yêu cầu thời gian mã hóa thấp Do vậy, mơ hình mã hóa tham chiếu với mơ hình mã hóa đƣợc nghiên cứu đề xuất luận văn Chƣơng II mơ tả mơ hình mã hóa HEVC đặc biệt cấu hình mã hóa tồn Intra - DVC-AVC: Đây mã hóa video phân tán hệ cũ, sử dụng chuẩn H.264/AVC Intra để mã hóa giải mã hóa key frames Đây tham chiếu để đánh giá hiệu mã hóa cho mơ hình mã hóa video đề xuất Bộ mã hóa video DVC-AVC sử dụng để đánh giá luận văn đƣợc khai thác tảng nghiên cứu gần [9] 38 - DVC-HEVC: Đây mã hóa video phân tán hệ mới, đƣợc nghiên cứu đƣa giải pháp tạo thông tin phụ luân văn Bộ mã hóa sử dụng chuẩn HEVC để mã hóa giải mã hóa khung Đồng thời, để nâng cao hiệu mã hóa, chúng tơi đề xuất thêm phƣơng pháp tạo khung hình phụ, kết hợp hiệu mơ hình ƣớc lƣợng chuyển động từ hai chiều nhƣ mô tả chƣơng II 3.2 Đánh giá chất lƣợng key frames Việc mã hóa giải mã hóa khung có vai trò quan trọng, ảnh hƣởng trực tiếp tới việc mã hóa khung hình WZ sau Trên sở đó, chƣơng đánh giá chất lƣợng giải mã khung với hai chuẩn mã hóa video phổ biến chuẩn H.264/AVC [8] chuẩn HEVC Phƣơng pháp đánh giá bao gồm đánh giá chủ quan khách quan Trong đó, đánh giá chủ quan dựa vào cảm nhận mắt ngƣời xem xét khung hình sau giải mã tƣơng ứng với chuẩn H.264/AVC chuẩn HEVC Còn đánh giá khách quan dựa vào đồ thị tƣơng ứng số lƣợng bit thơng tin cần mã hóa với chất lƣợng sau giải mã, đo ma trận PSNR (Peak Signal to Noise Ration): PSNR  10 log10 2552 MSE (7) Trong đó: - MSE: Mean Squared Error giá trị trung bình bình phƣơng lỗi (sự khác biệt) tín hiệu trƣớc sau giải mã Hình 3.2, 3.3, 3.4, 3.5 mơ tả đánh giá khách quan hình 3.6 hình 3.7 mơ tả đánh giá chủ quan cho chuỗi video đƣợc lựa chọn luận văn 39 Hình 3.2: So sánh mã hóa khung với chuẩn H.264/AVC chuẩn HEVC (Chuỗi video Foreman) Hình 3.3: So sánh mã hóa khung với chuẩn H.264/AVC chuẩn HEVC (Chuỗi video Hall monitor) 40 Hình 3.4: So sánh mã hóa khung với chuẩn H.264/AVC chuẩn HEVC (Chuỗi video Coastguard) Hình 3.5: So sánh mã hóa khung với chuẩn H.264/AVC chuẩn HEVC (Chuỗi video Soccer) 41 Hình 3.6: Đánh giá chất lượng khung hình H.264/AVC H.265/HEVC (Video Foreman) Hình 3.7: Đánh giá chất lượng khung hình H.264/AVC H.265/HEVC (Video coastguard) Từ kết thu đƣợc hình, số kết luận đƣợc rút nhƣ sau:  Mơ hình mã hóa H.265/HEVC cung cấp hiệu mã hóa tốt nhiều so với mơ hình cũ H.264/AVC, đánh giá chủ quan lẫn đánh giá khách quan  Với đánh giá chủ quan, mắt thƣờng dễ dàng thấy khác biệt chất lƣợng hai mơ hình nhƣ minh họa hình 3.6 hình 3.7 42 3.3 Đánh giá hiệu mã hóa mơ hình DVC-HEVC Để đánh giả tổng quan hiệu mã hóa mơ hình mã hóa DVC-HEVC, kết lƣợng bit mã hóa thơng tin chất lƣợng video sau giải mã đƣợc mô tả đánh giá nhƣ hình 3.8 hình 3.9 Hình 3.8: Đánh giá tổng thể hiệu mã hóa mơ hình DVC-HEVC (Video Foreman) Hình 3.9: Đánh giá tổng thể hiệu mã hóa mơ hình DVC-HEVC (Video Hall monitor) 43 Hình 3.10: Đánh giá tổng thể hiệu mã hóa mơ hình DVC-HEVC (Video Coastguard) Hình 3.11: Đánh giá tổng thể hiệu mã hóa mơ hình DVC-HEVC (Video Soccer) 44 3.4 Kết luận chƣơng Chƣơng III đƣa chuỗi video dùng để khảo sát hiệu mã hóa khung chính, mã hóa khung WZ, từ hiệu chung tồn hệ mã hóa DVC Trong luận văn, hiệu mã hóa đƣợc đánh giá sử dụng PSNR hàm đo chất lƣợng video thu đƣợc sau giải mã khung khung WZ tƣơng ứng với tốc độ Bitrate khung video Từ kết thu đƣợc, số kết luận rút nhƣ sau: Về tổng thế, mơ hình mã hóa DVC-HEVC tốt so với mơ hình mã hóa DVC-AVC chuỗi video, đặc biệt với chuỗi video có chuyển động nhƣ Hall monitor hay Coastguard Lý việc tạo thông tin phụ dễ dàng hiệu với chuỗi video có đặc trƣng Với chuỗi video có nhiều chuyển động nhƣ Soccer, mơ hình mã hóa DVC chƣa thể mơ hình mã hóa chuẩn nhƣ H.264/AVC hay HEVC Điều đƣợc khắc phục tƣơng lai thông qua phƣơng pháp tạo thông tin phụ tốt 45 KẾT LUẬN Nhu cầu cao mã hóa video có khả nén tốt nhƣng đòi hỏi thời gian mã hóa thấp đƣợc dùng mạng cảm biến trọng tâm xuyên suốt luận văn Luận văn tập trung vào việc giới thiệu mã hóa video dựa chuẩn HEVC, khái niệm bản, mơ hình mã hóa video phân tán sử dụng HEVC Từ đƣa cải tiến việc tạo thông tin phụ, khối quan trọng định đến chất lƣợng mã hóa DVC Chƣơng I trình bày kỹ thuật mã hóa video dùng chuẩn HEVC, kiến trúc tổng quan mã hóa video phân tán, lý thuyết tảng mã hóa video phân tán Chƣơng II trình bày kiến trúc tổng quan mã hóa video phân tán sử dụng HEVC cho mã hóa intra lý thuyết q trình tạo thơng tin phụ, ứng dụng DVC để giảm mức độ tiêu thụ lƣợng cảm biến Chƣơng III đƣa kịch mơ đánh giá tính hiệu mơ hình mã hóa video phân tán hệ mới, DVC-HEVC Nhƣ trình bày, chƣơng I chƣơng II đề cập đến hai mơ hình mã hóa video phân tán với khác nằm việc mã hóa khung sử dụng H.264 intra H.265/HEVC intra với số lƣợng mode dự đoán tăng lên H.265/HEVC intra so với H.264 intra Chƣơng III bắt đầu mục mô tả điều kiện đánh giá, mục đánh giá chất lƣợng khung đƣợc đƣa với chuẩn HEVC, cuối kết đo lƣợng hiệu nén chất lƣợng giải mã mã hóa DVC-HEVC Thực so sánh chất lƣợng (theo PSNR) cho thấy: DVC-HEVC cho kết đánh giá chất lƣợng tốt chuỗi video so với mơ hình DVC-AVC HEVC chuẩn mã hóa video tiên tiến hƣớng nghiên cứu mã hóa video phân tán kết hợp HEVC tiếp tục đƣợc phát triển tƣơng lai 46 TÀI LIỆU THAM KHẢO [1] A Habibi, “Hybrid coding of pictorial data”, IEEE Transactions on Communications, vol 22, no 5, pp 614–624, May 1974 [2] C Brites and F Pereira, “Distributed video coding: Bringing new applications to life”, 5th Conference on Telecommunications – ConfTele, Apr 2005 [3] D Slepian and J Wolf, “Noiseless coding of correlated information sources”, IEEE Transactions on Information Theory, vol 19, no 4, pp 471-480, 1973 [4] B Girod, A Aaron, S Rane, and D Rebollo-Monedero, “Distributed Video Coding,” Proceedings of the IEEE, vol 93, no 1, pp 71–83, Jan 2005 [5] A D Liveris, “Compression of binary sources with side information at the decoder using LDPC codes,” IEEE Communication Letters, vol 6, no 10, October 2002 [6] R Puriand and K Ramchandran, “PRISM: a new robust video coding architecture based on distributed compression principles”, Proceedings of the 40th Allerton Conference Communication, Control and Computing, 2002 [7] G.J Sullivan et al, „Overview of the High Efficiency Video Coding (HEVC) Standard‟, IEEE Transactions on Circuits and Systems for Video Technology, vol 22, no 12, pp 1649-1668, 2012 [8] T Wiegand et al, „Overview of the H.264/AVC video coding standard‟, IEEE Transactions on Circuits and Systems for Video Technology, vol 13, no 7, pp 560-576, 2003 [9] X Artigas, J Ascenso, M Dalai, S Klomp, D Kubasov, and M Ouaret, “The discover codec: architecture, techniques and evaluation,” in Proceedings of Picture Coding Symposium (PCS ’07), Portugal, Nov 2007 [10] L Wei, Y Zhao, and A Wang, “Improved side-information in distributed video coding”, in Proceedings of International Conference on Innovative Computing, Information and Control, Beijing, China, Sept 2006 [11] J Ascenso, C Brites, and F Pereira, „A flexible side information generation framework for distributed video coding‟, Multimedia Tools and Applications, vol 48, no 3, pp 381-409, 2010 [12] A Wyner and J Ziv, “The rate-distortion function for source coding with side information at the decoder”, IEEE Transactions on Information Theory, vol 22, no 1, pp 1-10, 1976 [13] L Alparone, M Barni, F Bartolini, V Cappellini, “Adaptively Weighted VectorMedian Filters for Motion Fields Smoothing”, IEEE ICASSP, Georgia, USA, May 1996 47 [14] J J Ahmad, H A Khan, S A Khayam, “Energy Efficient Video Compression for Wireless Sensor Networks” 43rd Annual Conference on Information Sciences and Systems, Baltimore, MD, USA, March 2009 48 ... mơ hình DVC - Mơ hình mã hóa video phân tán DVC- HEVC - Các chuỗi video với khung hình thƣớc nhỏ sử dụng mã video phân tán Phạm vi phƣơng pháp nghiên cứu Luận văn đƣa nhìn tổng quan mã hóa video. .. 1: Tổng quan mã hóa video dự đốn HEVC mã hóa phân tán DVC Chƣơng giới thiệu bối cảnh nghiên cứu mã hóa video cấu trúc tổng quan mã hóa video 10 Chương 2: Xây dựng mơ hình mã hóa video tiên tiến... MỤC SƠ ĐỒ, HÌNH VẼ Mã hóa video truyền thống mã hóa video phân tán Hình 1.1: Sơ đồ cấu trúc mã hóa video theo chuẩn HEVC 13 Hình 1.2: Kỹ thuật phân vùng HEVC 15 Hình 1.3: