(LUẬN văn THẠC sĩ) ứng dụng mã hóa chống lỗi trong truyền video thời gian thực luận văn ths công nghệ thông tin 60 48 15

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN VĂN LUYỆN ỨNG DỤNG MÃ HÓA CHỐNG LỖI TRONG TRUYỀN VIDEO THỜI GIAN THỰC LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN HÀ NỘI - 2015 TIEU LUAN MOI download : skknchat@gmail.com ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN VĂN LUYỆN ỨNG DỤNG MÃ HÓA CHỐNG LỖI TRONG TRUYỀN VIDEO THỜI GIAN THỰC Chuyên ngành: Truyền liệu mạng máy tính Mã số : 60 48 15 LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN Cán hướng dẫn khoa học: TS Hoàng Xuân Tùng HÀ NỘI - 2015 TIEU LUAN MOI download : skknchat@gmail.com LỜI CẢM ƠN Tôi xin gửi lời cảm ơn sâu sắc tới thầy Hoàng Xuân Tùng, ngƣời tận tình hƣớng dẫn tơi hồn thành luận văn Thầy dành nhiều thời gian cho tôi, mang đến cho tơi thách thức, ý tƣởng, kinh nghiệm q báu Thầy nghiêm khắc Nhƣng nhờ nghiêm khắc thầy mà tiến bộ, gặt hái đƣợc nhiều kiến thức cơng nghệ, kĩ thuật Có lẽ tơi ngƣời hồn thành luận văn chậm học trò mà thầy hƣớng dẫn thầy thất vọng điều Thầy kính mến! em chân thành xin lỗi thầy chậm trễ mong thầy rộng lịng thơng cảm Tơi biết ơn tồn thể gia quyến tơi giúp đỡ, động viên tơi suốt q trình học tập Mọi ngƣời làm thay phần việc nhà, ngồi đồng ruộng… để tơi có nhiều thời gian dành cho việc học hành Tôi xin chân thành cảm ơn tất thầy cô, nhân viên Khoa Cơng nghệ thơng tin, Phịng Đào tạo sau đại học Nghiên cứu khoa học, Trƣờng Đại học Công nghệ - ĐH Quốc gia Hà Nội giúp đỡ tận tình, tạo điều kiện cho tơi hồn thành khóa học khóa luận tốt nghiệp Đồng thời, tơi cảm ơn ngƣời bạn chia sẻ kinh nghiệm, học thức, kĩ năng, tài liệu, hỏi thăm động viên Cảm ơn cộng đồng ngƣời dùng mạng Internet, học giả…đã mang đến cho kho tàng kiến thức, kĩ vô tận Hà Nội, ngày 20 tháng 12 năm 2015 Học viên Nguyễn Văn Luyện I TIEU LUAN MOI download : skknchat@gmail.com LỜI CAM ĐOAN Tôi xin cam đoan nội dung kiến thức luận văn đƣợc trình bày lại theo cách hiểu tơi Phƣơng pháp mã hóa nội khung dựa theo đƣờng biên đƣợc trình bày chƣơng III phƣơng pháp xây dựng sở tham khảo ý tƣởng mã hóa đƣờng biên tài liệu tham khảo số [1] Các kết đƣợc sinh thực nghiệm chƣa đƣợc công bố Hà Nội, ngày 20 tháng 12 năm 2015 Học viên Nguyễn Văn Luyện II TIEU LUAN MOI download : skknchat@gmail.com MỤC LỤC MỞ ĐẦU CHƢƠNG I TỔNG QUAN VỀ VIDEO THỜI GIAN THỰC VẤN ĐỀ CHỐNG LỖI TRONG VIDEO THỜI GIAN THỰC I TỔNG QUAN VỀ VIDEO THỜI GIAN THỰC Video thời gian thực Truyền video thời gian thực theo kiểu streaming 3 Một số ứng dụng video thời gian thực Hội Nghị Truyền Hình (Video conference) Gọi Điện Thoại Có Hình (Video phone) Giám Sát Từ Xa Bằng Video (Remote monitoring video) Truyền hình trực tiếp: 4 Các giao thức truyền video thời gian thực RTP RTCP RTSP RSVP II Mã hóa chống lỗi cho truyền video thời gian thực Một số kĩ thuật chống lỗi thực mã hóa Sửa Lỗi Trƣớc (FEC) Scalable video coding: Mã Hóa Đa Mơ Tả (MDC) Một số công cụ chống lỗi H.264 Thứ Tự Slice Tùy Ý (ASO) Thứ Tự Macroblock linh động (FMO) Phân Đoạn Dữ Liệu Của Slices (Data partitioned slices) CHƢƠNG II PHƢƠNG PHÁP NÉN NỘI KHUNG TRONG CHUẨN H.264 10 I Tổng quan nén giải nén theo chuẩn H.264 10 Ý tƣởng nén video theo chuẩn H.264 10 Sơ đồ nén giải nén video H.264 12 II Nén nội khung chuẩn H.264 16 Chế độ dự đoán nội khung cho block 4x4 luma 16 Chế độ dự đoán nội khung cho block 16x16 luma 21 Chế độ dự đoán nội khung cho block 8x8 luma 23 III TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 III Chế độ dự đoán nội khung cho thành phần màu [4] 23 Redundant picture H.264 24 CHƢƠNG III MÃ HÓA DỰA TRÊN ĐƢỜNG BIÊN 25 I Sơ đồ mã hóa, giải mã 25 II Mã hóa I-frame dựa đƣờng biên 27 Cách biểu diễn đƣờng biên không gian chiều 27 Cách biểu diễn đƣờng biên không gian chiều 28 2.1 Các định nghĩa 29 2.2 Mơ tả lộ trình thuận ngƣợc 32 2.3 Mơ tả lộ trình 34 2.4 Path lộ trình 35 Các giai đoạn q trình mã hóa I-frame dựa đƣờng biên 35 Giai đoạn thu nhỏ khung 36 Giai đoạn phân vùng khung 36 5.1 Phân vùng 36 5.2 Gộp miền nhỏ 39 Giai đoạn mã hóa đƣờng biên 43 Giai đoạn mã hóa Path tạo dịng byte 48 Giai đoạn mã hóa addr tạo dịng byte 49 Giai đoạn tạo dòng byte cho frame 51 III Quá trình giải mã 52 Giai đoạn tách dòng byte 52 Giai đoạn khơi phục dịng bit addr path 52 Giai đoạn giải mã Path 53 Giai đoạn khôi phục addr 53 Giai đoạn khôi phục boundary 54 Giai đoạn phân vùng ngƣợc 59 Giai đoạn tái tạo khung 61 CHƢƠNG IV THỰC NGHIỆM 63 I Xây dựng hệ thống chƣơng trình 63 II Kết thực nghiệm 64 III Khả nâng cao hiệu nén 67 IV Kết luận 69 TÀI LIỆU THAM KHẢO 70 IV (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 DANH MỤC HÌNH VẼ Tên hình Trang Hình 2.1: cấu trúc nhóm frame IPPP 10 Hình 2.2: Cấu trúc nhóm frame IBBPBBP 11 Hình 2.3: Cấu trúc nhóm frame IPPP nhiều frame tham chiếu 12 Hình 2.4: Cấu trúc nhóm frame phân cấp B-frame 12 Hình 2.5: Sơ đồ nén giải nén H.264 13 Hình 2.6: Sơ đồ nén vào giải nén H.264 theo đơn vị frame 14 Hình 2.7: Sơ đồ mã hóa video 15 Hình 2.8: Sơ đồ giải mã video 15 Hình 2.9: Các mẫu khối dự đốn 17 Hình 2.10: Mảng chiều Q 17 Hình 2.11: Các chế độ dự đốn nội khung cho 4x4 block luma 18 Hình 2.12: Các mẫu block dự đốn 16x16 luma 21 Hình 3.1: Sơ đồ mã hóa I-frame dựa đƣờng biên 26 Hình 3.2: Quá trình giải mã 27 Hình 3.3: Ví dụ miền 28 Hình 3.4: Ví dụ biểu diễn đƣờng biên mảng chiều 28 Hình 3.5: Ví dụ lộ trình thuận 33 Hình 3.6: Ví dụ lộ trình ngƣợc 34 V (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 DANH MỤC CÁC BẢNG Tên bảng Trang Bảng 3.1: Các kí hiệu lơ trình 32 Bảng 3.2: Cách xác định cạnh tài 58 Bảng 4.1: Nén frame 25 video mother-daughter_cif.yuv 64 Bảng 4.2: Nén frame 25 video bus_cif.yuv 65 Bảng 4.3: Nén frame 25 video container_cif.yuv 65 Bảng 4.4: Nén frame 25 video flower_cif.yuv 66 Bảng 4.5: Nén frame 25 video foreman_cif.yuv 66 Bảng 4.6: Nén frame 25 video hall_cif.yuv 67 Bảng 4.7: Nén frame 25 video high-way_cif.yuv 67 VI (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 DANH MỤC CÁC TỪ VIẾT TẮT Từ viết đầy đủ Từ viết tắt ASO Arbitrary slice order CPB Coded picture buffer DPB Decoded picture buffer FEC Forward error correction FMO Flexible macroblock order MDC Multiple description video coding RTCP Real time control protocol RTP Real-time transport protocol RTSP Real time streaming protocol RSVP Resource reservation protocol VII (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 MỞ ĐẦU Ngày nay, mạng internet phát triển, đáp ứng nhu cầu truy cập lúc, nơi, đa dạng, phức tạp ngƣời dùng Trong có nhu cầu truy cập liệu đa phƣơng tiện (âm thanh, hình ảnh, video…) Đặc biệt, việc truyền thơng video thời gian thực ngày trở nên phổ biến Có hai phƣơng thức truyền tải video là: downloading streaming Downloading hình thức tải tồn file video, sau lƣu trữ hiển thị phía đầu thu Phƣơng thức có nhƣợc điểm tốn thời gian, truyền video thời gian thực Streaming phƣơng thức cho phép hiển thị nội dung video đầu thu trình truyền video đầu phát đƣợc thực Video đƣợc chia thành nhiều phần nhỏ, truyền tải liên tục thành dòng liệu; bên nhận thị phần video vừa nhận đƣợc tạm thời lƣu trữ để chờ hiển thị Phƣơng thức cho phép truyền tải video thời gian thực đƣợc ứng dụng rộng rãi Video thƣờng có dung lƣợng lớn nên thƣờng đƣợc nén lại trƣớc truyền tải Có nhiều cách thức, chuẩn nén video Trong đó, H.264 chuẩn nén phổ biến Theo đó, video đƣợc phân tách thành chuỗi frame Mỗi chuỗi frame bao gồm số frame, bắt đầu frame đƣợc gọi I-frame, frame P-frame, B-frame Các I-frame đƣợc mã hóa nội khung Cịn Pframe, B-frame đƣợc mã hóa liên khung Nếu I-frame bị khơng khơi phục đƣợccác P-frame, B-frame chuỗi, nghĩa không khôi phục đƣợc chuỗi video tƣơng ứng đầu thu Vì vậy, vấn đề chống lỗi streaming video nói chung chống Iframe trở nên đáng quan tâm Để chống I-frame, sử dụng giải pháp truyền nhiều I-frame dự phòng Nhƣng truyền dự phịng I-frame tốn thời gian, băng thơng Luận văn nghiên cứu việc mã hóa I-frame cho đạt tỉ lệ nén cao nhằm truyền nhiều I-frame dự phòng Nội dung luận văn gồm chƣơng: (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 end of if kh=1 if kh= 2, 3, y= copy_top(stack3); if y=1 x= copy_top(stack1); else x= Pop(stack1); Pop(stack3); end of if y=1; x1= current_edge(x, kh); d= x1[1]; c= x1[2]; c1= x1[3]; recover(boundary-f, d, c, c1); Push(x1, stack1); Push(0, stack3); i=i+1; end of if kh= 2, 3, if kh=5 Repair_top_stack3(1); i=i+1; end of kh=5 if kh=6 y= copy_top(stack3); if y= Pop(stack1); Pop(stack3); 56 (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 Pop(stack1); Pop(stack3); Else Pop(stack1); Pop(stack3); End of if y=1 i=i+1; end of if kh=6 if kh=7 y=copy_top(stack3); if y=0 Pop(stack1); Pop(stack3); End of if y=0 i=i+1; end of if kh=7 if kh = stack1= rỗng; stack3= rỗng; d= addr[1]; c= addr[2]; c1= first_edge; x= [d, c, c1, 1]; Push(x, stack1); Push(1, stack3); i=i+1 end of if kh=8 end of while 57 (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 Ở đây, stack1, stack2, stack3 ngăn xếp; Push(x, stack) thao tác bổ sung x vào đỉnh ngăn xếp stack; Pop thao tác lấy phần tử đỉnh stack đồng thời trả kết phần tử đỉnh stack; copy_top(st) thao tác copy phần tử đỉnh stack st, trả kết phần tử đỉnh stack st; fill(boundary-f, 0) thao tác làm cho phần tử boundary-f 0; current_edge(x,kh) thao tác xác định cạnh sau x1 x biết kh dẫn di chuyển từ cạnh x đến x1, trả kết cạnh x1; thao tác gán stack1= rỗng, stack2= rỗng, stack3= rỗng làm cho stack1, stack2, stack3 trở thành stack rỗng; recover(boundary-f, d, c, c1) thao tác khôi phục lại cạnh đƣờng biên cạnh c1 ô (d,c) khung boundary-f; Repair_top_stack3(1) thao tác làm cho đỉnh stack3 có giá trị 1, Repair_top_stack3(0) thao tác làm cho đỉnh stack3 có giá trị Recover(boundary-f, d,c,c1) đơn giản thao tác đánh dấu, biểu diễn đƣờng biên qua cạnh c1 ô (d, c) boundary-f Tất nhiên, trƣớc có đánh dấu đƣờng biên qua cạnh c1 khơng cần phải đánh dấu lại Việc đánh dấu tuân thủ cách biểu diễn đƣờng biên không gian chiều trình bày mục phần II chƣơng III Việc xác định cạnh đƣờng biên x1 biết cạnh trƣớc x x1 dẫn di chuyển từ x đến x1 đƣợc thực cách dễ dàng thông qua việc tra cứu bảng 3.2 Cạnh trƣớc (x) Chỉ dẫn Số Cạnh (x1) di Chỉ Chỉ Chỉ số số số dòng cột cạnh d c 2 d-1 d c 3 d c d c d c thứ tự Hƣớng chuyển Chỉ số Chỉ số Chỉ số Hƣớng cạnh từ x đến dòng cột cạnh cạnh c d c+1 d c 0 d c+1 0 d+1 c x1 58 (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 d c d c d c d c d c d c+1 d c 4 d+1 c 10 d c d c 11 d c d+1 c 12 d c d c-1 13 d c 2 d c 14 d c d c-1 15 d c d-1 c 16 d c d c 17 d c 3 d-1 c 18 d c d c+1 19 d c d+1 c 20 d c d c-1 21 d c 4 d c 22 d c d c-1 23 d c d-1 c 24 d c d c Bảng 3.2: cách xác định cạnh Giai đoạn phân vùng ngược Đầu vào giai đoạn seed-y1, seed-u1, seed-v1, boundary-y1, boundaryu1, boundary-v1 Đầu khung y1, u1, v1 Khung y1 đƣợc tái tạo từ boundary-y1 seed-y1, khung u1 đƣợc tái tạo từ boundary-u1 seed-u1, khung v1 đƣợc tái tạo từ boundary-v1 seed-v1 Các khung y1, u1, v1 đƣợc lần lƣợt tái tạo cách độc lập, riêng rẽ theo cách tƣơng tự Vì vậy, sau mô tả cách tái tạo khung y1 để minh họa Fill(y1, -1); 59 (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 i_seed=0; For d= to m For c= to n If y1[d, c]= -1 i_seed= i_seed +1; color= seed-y1[i_seed]; fill_up(d, c, color) End of if y1[d, c]= -1 End of for d= to m End of for c= to n Ở đây, m, n kích thƣớc khung y1;fill(y1, -1) thao tác làm cho phần tử y1 -1; Fill_up(d, c, color) chƣơng trình đệ qui cho phép từ ô (d, c) loang qua ô kề cạnh Loang đến đâu đƣợc tơ màu color Từ loang sang kề cạnh khơng có đƣờng biên Fill_up(d, c, color) làm cho tồn miền có chứa (d, c) đƣợc tô màu color Fill_up(d, c, color) đƣợc mô tả dƣới dạng giả mã lệnh nhƣ sau Fill_up(d, c, color) y1[d, c]= color; If y1[d, c-1]= -1 ô (d, c-1) thuộc y1 đƣờng biên (d,c) (d, c-1) Fill_up(d, c-1, color); End of if If y1[d, c+1]= -1 ô (d, c+1) thuộc y1 khơng có đƣờng biên (d,c) (d, c+1) Fill_up(d, c+1, color); 60 (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 End of if If y1[d-1, c]= -1 (d-1, c) thuộc y1 khơng có đƣờng biên (d,c) (d-1, c) Fill_up(d-1, c, color); End of if If y1[d+1, c]= -1 ô (d+1, c) thuộc y1 khơng có đƣờng biên (d,c) (d+1, c) Fill_up(d+1, c, color); End of if End of fill_up(d, c, color) Các ô (d, c-1), (d, c+1), (d-1, c), (d+1, c) ô kề cạnh ô (d, c) Việc xác định ô (d, c) ô kề cạnh có đƣờng biên hay không vào thông tin boundary-y1 Giai đoạn tái tạo khung Đầu vào giai đoạn khung y1, u1, v1; đầu khung y, u, v I-frame tái tạo Khung y đƣợc tái tạo từ khung y1, khung u đƣợc tái tạo từ khung u1, khung v đƣợc tái tạo từ khung v1 Các khung y, u, v đƣợc tái tạo cách độc lập, tách biệt tƣơng tự Vì vậy, dƣới trình bày cách tái tạo khung y1 để minh họa Nếu khung y1 có kích thƣớc mxn khung y có kích thƣớc 2mx2n Theo thứ tự quét dòng từ đến m dòng, cột đƣợc quét từ đên n khung y1, chia y thành block 2x2 y1 tƣơng ứng với đỉnh trái block Khung y đƣợc tái tạo qua bƣớc: B1- tính giá trị đỉnh trái block, B2- tính giá trị cịn lại block Thuật tốn để thực B1 đƣợc trình bày nhƣ sau: i= 1; for i1= to m 61 (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 j= 1; for j1= to n y[i, j] = y1[i1, j1]; j= j+2; end of for j1= i= i+2; end of for i1= B2 đƣợc thực cách tính giá trị cịn lại block từ giá trị điểm trái block 62 (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 CHƢƠNG IV THỰC NGHIỆM I Xây dựng hệ thống chương trình Để thực việc nén giải nén I-frame theo phƣơng pháp mô tả chƣơng III, xây dựng hệ thống chƣơng trình ngơn ngữ Matlab Hệ thống chƣơng trình gồm: Chƣơng trình encode_frame_new: thực việc nén frame có độ phân giải cif thành dãy byte Chƣơng trình gọi đến chƣơng trình segment_1last_new, encode_1frl_new, huffman, encodehuffman, arith_byte_stream Chƣơng trình segment_1last_new: thực việc phân tách khung Y1 U1 V1 tƣơng ứng với khung Y, U, V frame thành miền, gộp miền nhỏ vào miền lớn Kết thu đƣợc dãy seed, ma trận biểu diễn đƣờng biên boundary Chƣơng trình encode_1frl_new : thực việc mã hóa ma trận đƣờng biên boundary thành dãy Path dãy addr Chƣơng trình huffman: thực việc sinh mã huffman tƣơng ứng với kí hiệu từ đến dãy path Chƣơng trình encodehuffman: thực việc nén dãy kí hiệu Path thành dãy bít Chƣơng trình arith_byte_stream: thực việc biến đổi dãy bit thành dãy byte Chƣơng trình decode_frame_new: thực việc giải nén frame từ dãy byte nén Chƣơng trình gọi đến chƣơng trình con: decode_arith_bytestream, huffmandecode, Chƣơng trình decode_arith_bytestream: thực việc biến đổi dãy byte biểu diễn dãy addr, hay Path thành dãy bit tƣơng ứng 63 (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 Chƣơng trình huffmandecode: thực việc giải mã dãy bit thành dãy kí hiệu Path Chƣơng trình decodepath_new: thực việc khơi phục lại ma trận đƣờng biên từ dãy Path dãy addr tƣơng ứng Chƣơng trình decode_segment: thực việc tái tạo lại khung Y1, U1, V1 từ ma trận đƣờng biên dãy seed tƣơng ứng Ngồi cịn có có chƣơng trình nhỏ khác nhƣ: II Kết thực nghiệm Trong bảng kết dƣới đây, tỉ số nén đƣợc tính thƣơng số kích thƣớc frame chƣa nén cho kích thƣớc frame nén; PSNR y, PSNR u, PSNR v lần lƣợt peak signal to noise ratio khung y, u, v frame, đơn vị đo dB Các bảng số liệu dƣới kết việc nén frame thứ 25 chuỗi foreman_cif.yuv, mother-daughter_cif.yuv, bus_cif.yuv, hall_cif.yuv, container_cif.yuv, flower_cif.yuv, high-way_cif.yuv với thông số đầu vào small_region=4, biên độ lần lƣợt từ đến Độ phân giải video cif, định dạng yuv 4:2:0 Các video đƣợc dowload tạihttp://trace.eas.asu.edu/yuv/ Biên độ Tỉ số nén PSNR y PSNR u PSNR v 32.758 33.609 39.315 37.842 29.613 33.837 40.646 38.487 25.848 34.05 40.582 39.714 22.815 34.331 40.949 41.096 18.984 34.576 41.665 42.047 15.104 34.814 43.314 43.752 11.889 34.972 44.681 45.165 Bảng 4.1 Nén frame 25 video mother-daughter_cif.yuv 64 (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 Biên độ Tỉ số nén PSNR y PSNR u PSNR v 10.529 24.935 36.382 36.807 9.8564 24.959 36.814 37.097 9.0525 25.002 37.202 37.879 8.3648 25.037 38.004 38.917 7.6181 25.077 38.871 39.791 6.7786 25.109 39.562 39.83 5.894 25.138 40.079 40.725 Bảng 4.2 Nén frame 25 video bus_cif.yuv Biên độ Tỉ số nén PSNR y PSNR u PSNR v 17.308 26.394 35.551 35.476 15.968 26.467 37.932 36.284 15.034 26.532 38.278 38.465 13.471 26.586 38.731 39.118 11.658 26.635 39.553 39.11 9.9 26.673 40.686 39.898 8.0632 26.719 41.38 40.493 Bảng 4.3 Nén frame 25 video container_cif.yuv Biên độ Tỉ số nén 8.5588 PSNR y 21.672 PSNR u 31.224 PSNR v 35.245 65 (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 8.3529 21.678 31.268 35.593 7.9723 21.687 31.435 35.799 7.6268 21.689 31.511 35.975 7.2329 21.691 31.589 36.272 6.7762 21.703 31.663 36.442 6.2454 21.7 31.734 36.866 Bảng 4.4 Nén frame 25 video flower_cif.yuv Biên độ Tỉ số nén PSNR y PSNR u PSNR v 21.585 28.919 36.923 38.178 19.751 29.05 37.158 38.577 17.884 29.129 37.651 39.453 15.83 29.209 38.288 40.21 13.243 29.319 38.968 40.633 11.022 29.381 39.329 41.343 8.7924 29.424 40.447 42.03 Bảng 4.5 Nén frame 25 video foreman_cif.yuv Biên độ Tỉ số nén PSNR y PSNR u PSNR v 21.451 27.842 36.205 38.679 19.839 27.911 36.875 38.144 18.006 28.018 37.577 39.009 16.522 28.054 38.207 39.444 66 (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 14.426 28.14 38.917 40.555 11.673 28.188 39.731 41.321 8.9203 28.238 40.795 42.284 Bảng 4.6 Nén frame 25 video hall_cif.yuv Biên độ Tỉ số nén PSNR y PSNR u PSNR v 43.848 29.626 36.171 37.702 39.172 29.751 36.551 37.969 33.8 29.933 36.664 38.741 27.643 30.14 36.709 38.99 22.977 30.213 36.793 38.987 16.434 30.314 38.048 39.116 10.796 30.357 38.522 39.947 Bảng 4.7 Nén frame25 video high-way_cif.yuv III Khả nâng cao hiệu nén Tài liệu tham khảo [1] khẳng định rằng, thuật tốn mã hóa số học có hiệu cao thuật toán Huffman việc nén dãy kí hiệu chain Về chất, chain dạng Path Trong phần thực nghiệm luận văn này, tơi sử dụng thuật tốn Huffman để mã hóa Path Vì vậy, cài đặt đƣợc thuật tốn mã hóa số học thay cho thuật tốn Huffman, hiệu nén đƣợc nâng cao Tài liệu tham khảo [1] giới thiệu kĩ thuật nhằm nâng cao hiệu nén chain, luật (X,V) Theo đó, chain, đoạn gồm 10 kí hiệu liên tiếp kí hiệu dẫn thẳng đƣợc thay kí hiệu X Những đoạn có kí hiệu liên tiếp kí hiệu dẫn dẫn thẳng đƣợc thay kí hiệu V Tất nhiên khơng sử dụng kí hiệu V liên tiếp để thay cho kí hiệu X Trong 67 (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 phần thực nghiệm luận văn này, không áp dụng luật (X, V) luật tƣơng tự Vì vậy, hiệu nén đƣợc cải thiện áp dụng luật tƣơng tự nhƣ luật (X, V) Mặt khác, H.264 cho phép áp dụng kĩ thuật fillter Việc fillter có tác dụng cải thiện chất lƣợng hình ảnh I-frame sau tái tạo Tôi chƣa áp dụng kĩ thuật fillter phần thực nghiệm Do đó, Chất lƣợng I-frame sau giải mã cao áp dụng kĩ thuật fillter Ngoài ra, dãy Path (đƣờng biên) đƣợc biểu diễn gần để giảm chiều dài, cải thiện hiệu nén Sự biểu diễn gần đƣợc thực cách thay thếmỗi dãy Path dãy ngắn Chẳng hạn: Nếu dãy gồm kí hiệu thẳng rẽ trái đƣợc thay kí hiệu kí hiệu dẫn hƣớng xéo thẳng rẽ trái Nếu dãy gồm kí hiệu thẳng rẽ trái đƣợc thay kí hiệu kí hiệu dẫn hƣớng xéo thẳng rẽ phải Nếu dãy gồm kí hiệu rẽ phải rẽ trái đƣợc thay kí hiệu kí hiệu dẫn xéo thẳng rẽ phải Nếu dãy gồm kí hiệu rẽ trái rẽ phải đƣợc thay kí hiệu kí hiệu dẫn xéo thẳng rẽ trái … Phần thực nghiệm luận văn chƣa áp dụng kĩ thuật mô tả gần đƣờng biên Trong thời gian tới, khai thác triệt để khả nâng cao hiệu nén đề cập Đồng thời nghiên cứu nhằm cải tiến phƣơng pháp mã hóa dựa đƣờng biên trình bày chƣơng III 68 (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 IV.Kết luận Luận văn đề xuất phƣơng pháp mã hóa nội khung mới, dựa việc phân vùng khung mã hóa đƣờng biên Phƣơng pháp cho tỉ số nén tƣơng đối cao I-frame mà hình ảnh chi tiết, đặc biệt Iframe gồm nhiều vùng đồng Nhƣ trình bày mục III chƣơng IV, phƣơng pháp hứa hẹn cải thiện tỉ số nén, chất lƣợng hình ảnh Luận văn chƣa so sánh đƣợc hiệu chống lỗi I-frame thực nghiệmgiữa hai phƣơng pháp: phƣơng pháp sử dụng frame mã hóa dựa theo đƣờng biên làm I-frame dự phịng phƣơng pháp sử dụng frame mã hóa theo H.264 intra coding làm I-frame dự phịng Tơi tiếp tục nghiên cứu vấn đề thời gian tới 69 (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15 (LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).ung.dung.ma.hoa.chong.loi.trong.truyen.video.thoi.gian.thuc.luan.van.ths.cong.nghe.thong.tin.60.48.15