TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI TRƯỜNG ĐẠITHÔNG HỌC BÁCH KHOA HÀ NỘI VIỆN CÔNG NGHỆ TIN VÀ TRUYỀN THÔNG VIỆN CÔNG NGHỆ THÔNG* TIN VÀ TRUYỀN THÔNG ──────── ─────── ──────── * ─────── BÀI TẬP LỚN BÀI TẬP LỚN TRUYỀN THÔNG XỬ LÝ DỮ LIỆU ĐA PHƯƠNG TIỆN ĐA PHƯƠNG TIỆN MÃ HỌC PHẦN: IT4681 MÃ HỌC PHẦN: IT4621 ĐỀ TÀI: NÉN VIDEO THEO CHUẨN ĐỀ TÀI: 14 - PHƯƠNG PHÁP NÉN VIDEO MPEG VÀ ỨNG DỤNG TIÊN TIẾN AVC VÀ ỨNG DỤNG Sinh viên thực : Nguyễn Công Sinh viênMinh thực : – Lớp CNTT1 01 – K57 Trần Trọng – Lớp CNTT1 02 – K57 Nguyễn MinhGiáp Công – MSSV: 20121339 Trần Xuân Giáp––MSSV: Lớp CNTT1 02 – K57 Hoàng Anh Đức 20093795 Nguyễn Hữu Phúc – Lớp CNTT1 02 – K57 Giáo viên hướng dẫn : Giáo viênNguyễn hướng dẫn PGS.TS Thị :Hoàng Lan PGS.TS Nguyễn Thị Hoàng Lan HÀ NỘI 05-2016 MỤC LỤC I Tìm hiểu chung chuẩn H.264/MPEG-4 AVC phương pháp nén video tiên tiến Giới thiệu chung Profile Level Network Abstraction Layer II So sánh phương pháp nén video theo chuẩn H.264/MPEG-4 AVC với phương pháp nén video theo chuẩn MPEG-1 So sánh sơ đồ khối phương pháp nén video So sánh điểm khác khác phương pháp nén video 10 III Tìm hiểu thuật toán nén video theo chuẩn H.264/MPEG-4 AVC thử nghiệm ứng dụng Thử nghiệm nén video theo chuẩn H.264 sử dụng thư viện libx264 (ffmpeg) so sánh với nén video theo chuẩn MPEG-1 12 Thử nghiệm thuật toán dự đoán kiểu intra block Matlab 16 TÀI LIỆU THAM KHẢO 18 I Tìm hiểu chung chuẩn H.264/MPEG-4 AVC phương pháp nén video tiên tiến Giới thiệu chung Mục đích đời: nén video để có video chất lượng tốt tốc độ bit thấp so với chuẩn trước (MPEG-2, H.263, MPEG-4 part 2) Sử dụng chuẩn cách linh hoạt với nhiều ứng dụng nhiều hạ tầng mạng, hệ thống khác Phiên H.264/AVC hoàn thành vào 5/2003 Tính Scalable Video Coding (SVC) bổ sung vào giai đoạn 2005-07. Video nén dùng tính có dòng bit dòng bit con, dòng bit giải mã H.264/AVC codec không hỗ trợ SVC. Tuỳ vào mục đích sử dụng hệ thống nghe nhìn, dòng bit có tần số lấy mẫu thấp độ phân giải, chất lượng hình ảnh thấp dòng bit Tính bật thêm vào chuẩn Multiview Video Coding (MVC) Nó cho phép tạo nên dòng bit biểu diễn nhiều góc nhìn đoạn video ứng dụng MVC nén video 3D lập thể (tạo hình ảnh khác cho mắt trái mắt phải) Multiview Video Coding hoàn thành vào 11/2009 Các phiên H.264/MPEG-4 AVC: Ngày chấp Phiên thuận cuối (của ITU-T) Sự thay đổi so với phiên liền trước 30/05/2003 Phiên chấp thuận H.264/AVC, bao gồm Baseline, Main Extended profile 07/05/2004 Chỉnh sửa vài sai sót nhỏ 01/03/2005 Lần sửa đổi lớn đầu tiên, mở rộng phạm vi trung thực việc thêm High, High 10, High 4:2:2 High 4:4:4 profile 13/09/2005 Chỉnh sửa vài sai sót nhỏ thêm tỉ lệ khung hình 13/06/2006 Bỏ High 4:4:4 profile 13/06/2006 Hỗ trợ không gian màu rộng 06/04/2007 Thêm High 4:4:4 Predictive profile Intra-only profile (High 10 Intra, High 4:2:2 Intra, High 4:4:4 Intra CAVLC 4:4:4 Intra) 22/11/2007 Thêm chức Scalable Video Coding gồm Scalable Baseline, Scalable High Scalable High Intra profile 13/01/2009 Vài chỉnh sửa nhỏ 10 16/03/2009 Định nghĩa thêm Constrained Baseline profile với khả tập công cụ/thuật toán Baseline 11 16/03/2009 Thêm Multiview Video Coding với Multiview High Profile 12 09/03/2010 Định nghĩa Stereo High profile MVC, hỗ trợ nén video góc nhìn, công cụ nén quét xen kẽ Định nghĩa thêm tin nhắn SEI 13 09/03/2010 Vài chỉnh sửa nhỏ 14 29/06/2011 Quy định level 5.2, thêm Progressive High profile 15 29/06/2011 Vài chỉnh sửa nhỏ 16 13/01/2012 Thêm profile mục đích dành cho ứng dụng liên lạc thời gian thực: Constrained High, Scalable Constrained Baseline, Scalable Constrained High 17 13/04/2013 Thêm số tin nhắn SEI 18 13/04/2013 Quy định mã hoá chiều sâu cho video 3D lập thể, thêm Multiview Depth High profile 19 13/04/2013 Sửa lỗi liên quan đến trình tách dòng bit multiview video 20 13/04/2013 Thêm định danh cho không gian màu 21 13/02/2014 Cụ thể hoá Enhanced Multiview Depth High profile 22 13/02/2014 Cải tiến MFC (Multi-resolution frame compatible) cho video 3D lập thể, thêm MFC High profile vài thay đổi nhỏ Profile Profiles: Profile định nghĩa tập hợp công cụ & thuật toán sử dụng để tạo dòng bit video Nói cách khác, profile cho biết kỹ thuật cụ thể hay dùng nén video sử dụng profile (Ví dụ: B-frame kỹ thuật dùng Baseline Profile Main High Profile) Một số profile thường gặp là: Baseline, Extended, Main, High, High 10, High 4:2:2 High 4:4:4 Predictive profile Bảng cho biết khác profile: Từ trái qua phải, profile sử dụng nhiều thuật toán nén tiên tiến hơn, cho chất lượng video tốt Vì vậy, Main High profile cho chất lượng video tốt Baseline profile Nhưng kèm với thuật toán nén tiên tiến, trình giải nén phức tạp video không phát trơn tru máy tính cũ, chậm profile thường hỗ trợ nhiều codec là: Baseline, Main High: - Baseline profile hỗ trợ nén kiểu intra (frame I) kiểu inter (frame P), mã hoá entropy kiểu CAVLC (context-adaptive variable length coding) Ứng dụng Baseline profile gọi video truyền thông không dây - Main profile hỗ trợ thêm: nén video kiểu quét xen kẽ (interlaced), mã hoá kiểu inter dùng frame B, mã hoá kiểu inter dùng weighted prediction, mã hoá entropy kiểu CABAC (context-adaptive binary arithmetic coding) Ứng dụng Main profile: video nén để lưu trữ dài ngày, truyền hình - High Profile hỗ trợ thêm: ma trận lượng tử hoá có tỷ lệ (các giá trị ma trận LTH không nhau), lựa chọn sử dụng 8x8 4x4 DCT block High Profile lựa chọn tối ưu truyền hình HD lưu trữ đĩa (Blu-ray) Với máy quay ứng dụng chỉnh sửa chuyên nghiệp, có thêm intra-frame-only profile SVC có profile riêng: Scalable Baseline Profile, Scalable Constrained Baseline Profile, Scalable High Profile, Scalable Constrained High Profile, Scalable High Intra Profile MVC có profile riêng: Stereo High Profile, Multiview High Profile, Multiview Depth High Profile Level “Level” (Cấp độ) tập hợp giới hạn cho biết mức độ hiệu giải mã cần thiết profile Dùng để đánh giá khả giải mã (decoder) Ví dụ, cấp độ 1, giải mã phải làm việc với video có tốc độ bit tới 64kbit/s có hỗ trợ Baseline, Extended Main profile tới 80 kbit/s có hỗ trợ High profile Các cấp độ xếp từ thấp đến cao (thấp =1, cao =5.2), giải mã cấp độ phải hỗ trợ giải mã dòng bit mã hoá cho cấp độ cấp độ thấp Network Abstraction Layer Chuẩn H.264/AVC thiết kế với mục đích sử dụng nhiều lớp ứng dụng khác nhau: hội thoại hội thoại, nhiều hạ tầng mạng khác nhau: từ hạ tầng cho phép tốc độ liệu thấp Cable Modem, xDSL, UMTS đến hạ tầng mạng cho phép tốc độ liệu lớn như: FTTx, LTE… Vì vậy, tầng suốt với mạng đời, gọi Network Abstraction Layer (NAL) NAL bao gồm tầng mã hoá video (Video Coding Layer - VCL) tầng mã hoá liệu khác video (Non-video Coding Layer) Công việc NAL định dạng tầng VCL cung cấp thông tin header cách phù hợp với tầng giao vận thiết bị lưu trữ NAL đảm bảo việc tuỳ biến tầng VCL đơn giản, hiệu cho nhiều hệ thống đa dạng NAL cho phép liệu VCL làm việc với tầng giao vận cách như: - Hệ thống RTP/IP cho dịch vụ Internet thời gian thực - Định dạng file phù hợp, ví dụ MP4 để lưu trữ dịch vụ tin nhắn đa phương tiện - Hệ thống H.32x cho dịch vụ hội thoại - Hệ thống MPEG-2 cho dịch vụ phát Dữ liệu video sau nén chia thành NAL unit - unit gói chứa số nguyên byte Byte header cho biết loại liệu NAL unit Tất byte lại unit phần tải (payload), liệu thuộc kiểu ghi header Khi NAL unit truyền hệ thống truyền thông hướng dòng bit, NAL unit gắn thêm byte vào trước để biết kết thúc packet Còn hệ thống truyền thông hướng packet không cần byte NAL unit chia làm loại: VCL unit non-VCL unit Non-VCL unit chứa thông tin quan trọng như: thông số (áp dụng với lượng lớn VCL unit), thông tin đồng thời gian, thông tin khác làm tăng tính hữu dụng video giải mã II So sánh phương pháp nén video theo chuẩn H.264/MPEG-4 AVC với phương pháp nén video theo chuẩn MPEG-1 So sánh sơ đồ khối phương pháp nén video Sơ đồ khối nén video theo chuẩn MPEG-1: \ Sơ đồ khối nén video theo chuẩn H.264/MPEG-4 AVC: So sánh sơ đồ khối: - Giống nhau: • Cả sơ đồ phương pháp nén video theo chuẩn MPEG-1 nén video theo chuẩn H.264/MPEG-4 AVC có khối: biến đổi (T), biến đổi ngược (T-1), lượng tử hoá (Q), lượng tử hoá ngược (Q-1), đệm lưu frame tham chiếu, đánh giá chuyển động, bù chuyển động, mã hoá entropy - Khác nhau: • Phương pháp nén video theo chuẩn H.264/MPEG-4 AVC có lọc để khử tượng blocking thường xuất với kỹ thuật mã hoá dựa DCT Vị trí khối nằm trước đệm lưu frame tham chiếu • Phương pháp nén video theo chuẩn H.264/MPEG-4 AVC giới thiệu thêm kỹ thuật dự đoán kiểu intra block Khi khối điều khiển định block mã hoá theo cách “dự đoán kiểu intra”, block đưa vào khối “dự đoán kiểu intra” đầu tiên, sau đến biến đổi lượng tử hoá • Sơ đồ nén video chuẩn H.264/MPEG-4 AVC có khối điều khiển mã hoá Khối lựa chọn kỹ thuật dùng khối biến đổi, lượng tử hoá (dẫn đến kỹ thuật dùng khối lượng tử hoá ngược, biến đổi ngược), đánh giá chuyển động Khối định block mã hoá theo kiểu intra, dự đoán intra hay inter Đầu khối liệu điều khiển, qua khối mã hoá entropy • Khối biến đổi sơ đồ nén video chuẩn MPEG-1 sử dụng phép biến đổi cosine rời rạc (DCT) với nén video chuẩn H.264/MPEG-4 AVC, khối biến đổi sử dụng kỹ thuật DCT số nguyên biến đổi Hadamard So sánh điểm khác khác phương pháp nén video - Dự đoán frame: MPEG-4 AVC cho phép có tối đa 16 frame tham chiếu để dự đoán Với MPEG-1, dự đoán frame B có frame tham chiếu (dự đoán tiến) (dự đoán tiến + lùi) - Với MPEG-4 AVC, macroblock 16x16 chia nhiều block để ước lượng chuyển động Block Y (độ sáng) có kích thước 16x16, 16x8, 8x16, 8x8, 8x4, 4x8, 4x4 Với MPEG-1, đơn vị nhỏ để ước lượng chuyển động macroblock 16x16 - Chuẩn MPEG-4 AVC cho phép ước lượng sử dụng nhiều vector chuyển động macroblock, tối đa = 32 (TH macroblock 16x16 frame B chứa 16 block 4x4) Với MPEG-1, macroblock ước lượng tối đa vector chuyển động 10 - MPEG-4 AVC: nén macroblock frame B theo kiểu (intra, dự đoán tiến, dự đoán chiều) Trong MPEG-1, nén macroblock frame B theo kiểu intra - MPEG-4 AVC: vector chuyển động có độ xác tới 1/4 pixel, cho phép ước lượng vùng di chuyển xác Trong MPEG-1: vector chuyển động xác tới 1/2 pixel - MPEG-4 AVC có tính “weighted prediction”: vật chuyển động với quỹ đạo xác định độ sáng (luminance) giảm dần ước lượng chuyển động cách bình thường Vì WP đời, sử dụng tỷ lệ offset ma trận block Y trước tìm kiếm ước lượng chuyển động - Block MPEG-4 AVC dự đoán theo không gian: sử dụng cạnh block liền kề để dự đoán toàn block Khi dự đoán kiểu ảnh Y macroblock, chia thành block kích thước 16x16, 8x8, 4x4 để dự đoán MPEG-1 khả - MPEG-4 AVC cho phép nén macroblock theo kiểu lossless, sau giải mã thu liệu giống toàn trước nén MPEG-1 khả - MPEG-4 AVC cho phép nén video kiểu quét xen kẽ (interlaced scanning), giúp tăng tần số quét cảm nhận mà không tốn thêm băng thông Trong có kiểu nén: theo macroblock (MBAFF) theo ảnh (PicAFF) MPEG-1 không hỗ trợ video quét xen kẽ - Các tính MPEG-4 AVC giai đoạn biến đổi (Transform): • Sử dụng biến đổi DCT số nguyên thay DCT bình thường 11 • Có thể sử dụng biến đổi Hadamard cho thành phần DC block chroma - Các tính MPEG-4 AVC giai đoạn lượng tử hoá: • Các bước lượng tử hình thành theo hàm logarit: giúp làm giảm tốc độ bit • Tối ưu trình lượng tử hoá theo mô hình cảm quan - Giai đoạn mã hoá entropy có điểm mới: MPEG-4 AVC có kỹ thuật mã hoá mới: Mã hoá số học nhị phân theo bối cảnh (context-adaptive binary arithmetic coding - CABAC), mã hoá từ mã độ dài thay đổi theo bối cảnh (context-adaptive variable length coding - CAVLC), kỹ thuật ExponentialGolomb coding - MPEG-1 dùng chủ yếu video độ phân giải 352x288, 352x240, 320x240, với mục đích lưu trữ MPEG-4 AVC/H.264 sử dụng rộng rãi ứng dụng, từ ứng dụng streaming qua internet, tốc độ dòng bit thấp, truyền hình HD nén phim điện ảnh, với chất lượng gần đạt tới “lossless” III Tìm hiểu thuật toán nén video theo chuẩn H.264/MPEG-4 AVC thử nghiệm ứng dụng Thử nghiệm nén video theo chuẩn H.264 sử dụng thư viện libx264 (ffmpeg) so sánh với nén video theo chuẩn MPEG-1 12 - Đầu vào: video gốc không nén (Ảnh trên) - Đầu ra: video nén theo chuẩn H.264 (High profile) với tốc độ bit 512 kb/s (Ảnh dưới) - Tỷ số nén: 71:1, PSNR: Y: 37.7 U: 42.4 V: 44.3, avg: 38.9 min: 35.7 max: 43.2 13 - Đầu vào: video gốc không nén (Ảnh trên) - Đầu ra: video nén theo chuẩn H.264 (High profile) với tốc độ bit 60 kb/s (Ảnh dưới) - Tỷ số nén: 570:1, PSNR: Y: 27.8 U: 37.8 V: 38.5, avg: 29.4 min: 27.0 max: 31.8 14 - Ảnh trên: video nén theo chuẩn MPEG-1 tốc độ bit 320 kb/s - Ảnh dưới: video nén theo chuẩn H.264 (High profile) tốc độ bit 320 kb/s - PSNR video MPEG-1: Y: 29.7 U: 37.8 V: 38.4, avg: 31.1 min: 28.4 max: 44.8 - PSNR video H.264: Y: 35.6 U: 41.2 V: 42.8, avg: 36.8 min: 33.6 max: 39.6 15 Nhận xét: - Khi nén video theo chuẩn H.264 profile, tăng tỷ số nén dẫn tới suy giảm chất lượng hình ảnh Ở tỷ số nén 71:1 chất lượng video tốt, khó phân biệt với video gốc mắt thường, tăng tỷ số nén lên 570:1 chất lượng video suy giảm rõ rệt so với video gốc video nén tỷ số 71:1 - Cùng video nén tốc độ bit sử dụng phương pháp nén video tiên tiến H.264 cho kết chất lượng hình ảnh tốt nhiều sử dụng phương pháp nén video MPEG-1 (quan sát dễ dàng mắt thường số PSNR chứng minh điều đó) Thử nghiệm thuật toán dự đoán kiểu intra block Matlab Khi khối điều khiển định block mã hoá theo cách dự đoán kiểu intra, block đưa vào khối “dự đoán kiểu intra” đầu tiên, sau đến khối biến đổi Dự đoán kiểu intra dự đoán giá trị block (4x4, 8x8 16x16) dựa theo không gian (các giá trị ma trận block block liền trái) Với block 4x4 có cách để dự đoán block 8x8 16x16 có cách Dữ liệu đầu vào khối dự đoán kiểu intra: ma trận liệu ảnh, vị trí block cần dự đoán ảnh đó, kích thước block dự đoán Dữ liệu đầu khối dự đoán kiểu intra: ma trận liệu block sau dự đoán, chế độ dự đoán chọn kích thước block dự đoán Các bước thuật toán này: - B1: đặt N kích thước block (=4, 16) Tạo ma trận T [1x2N], L [2Nx1] tương ứng với điểm hàng phía cột bên trái block cần dự đoán điểm LT điểm góc bên trái - B2: Nếu N=4 8, tính toán ma trận dự đoán tương ứng với chế độ dự đoán cách sử dụng công thức 16 - B3: Tính SAD (sum of absolute differences - tổng sai khác tuyệt đối) ma trận với ma trận gốc Chọn ma trận ước lượng có SAD thấp trả kết ma trận - B4: Nếu N=16, tạo ma trận dự đoán ứng với chế độ Sau thực B3 Đối với block cụ thể vùng ảnh kỹ thuật mang lại hiệu quả, giúp tăng tỷ số nén nhiều mà không làm nhiều thông tin Kỹ thuật giúp tăng tỷ số nén cần lưu trữ/truyền chế độ dự đoán thực với ma trận sai khác block dự đoán block thực tế (các giá trị ma trận cần bit để mã hoá hơn) 17 TÀI LIỆU THAM KHẢO ITU-T Official document for H.264 : Advanced video coding for generic audiovisual services (02/2014) Motion Estimation and Intra Frame Prediction in H.264/AVC Encoder - Rahul Vanam (University of Washington) Fast Intra-Prediction Mode Selection for H.264 - Jason Fritts, Huakai Zhang, Hui Zhang, Frederick Steiling Overview of the H.264/AVC - Dinesh Kumar, Pavan Shastry, Anirban Basu (MMCodec TI India) H.264 Motion Estimation and Motion Compensation - Darshankumar Shah B.E., Veer Narmad South Gujarat University, India, 2007 18 [...]... số nén sẽ dẫn tới suy giảm chất lượng hình ảnh Ở tỷ số nén 71:1 chất lượng video tốt, khó phân biệt với video gốc bằng mắt thường, tăng tỷ số nén lên 570:1 chất lượng video suy giảm rõ rệt so với video gốc và video nén ở tỷ số 71:1 - Cùng 1 video được nén ở cùng 1 tốc độ bit nhưng khi sử dụng phương pháp nén video tiên tiến H.264 cho kết quả chất lượng hình ảnh tốt hơn nhiều khi sử dụng phương pháp nén. .. những video độ phân giải 352x288, 352x240, 320x240, với mục đích lưu trữ là chính MPEG-4 AVC/ H.264 được sử dụng rộng rãi ở mọi ứng dụng, từ các ứng dụng streaming qua internet, tốc độ dòng bit thấp, cho đến truyền hình HD và nén các phim điện ảnh, với chất lượng gần đạt tới “lossless” III Tìm hiểu một thuật toán trong nén video theo chuẩn H.264/MPEG-4 AVC và thử nghiệm ứng dụng 1 Thử nghiệm nén video. .. video theo chuẩn H.264 sử dụng thư viện libx264 (ffmpeg) và so sánh với nén video theo chuẩn MPEG-1 12 - Đầu vào: video gốc không nén (Ảnh trên) - Đầu ra: video được nén theo chuẩn H.264 (High profile) với tốc độ bit 512 kb/s (Ảnh dưới) - Tỷ số nén: 71:1, PSNR: Y: 37.7 U: 42.4 V: 44.3, avg: 38.9 min: 35.7 max: 43.2 13 - Đầu vào: video gốc không nén (Ảnh trên) - Đầu ra: video được nén theo chuẩn H.264 (High... Tỷ số nén: 570:1, PSNR: Y: 27.8 U: 37.8 V: 38.5, avg: 29.4 min: 27.0 max: 31.8 14 - Ảnh trên: video nén theo chuẩn MPEG-1 ở tốc độ bit 320 kb/s - Ảnh dưới: video nén theo chuẩn H.264 (High profile) ở tốc độ bit 320 kb/s - PSNR video MPEG-1: Y: 29.7 U: 37.8 V: 38.4, avg: 31.1 min: 28.4 max: 44.8 - PSNR video H.264: Y: 35.6 U: 41.2 V: 42.8, avg: 36.8 min: 33.6 max: 39.6 15 Nhận xét: - Khi nén video theo... toàn bộ như trước khi nén MPEG-1 không có khả năng này - MPEG-4 AVC cho phép nén những video kiểu quét xen kẽ (interlaced scanning), giúp tăng tần số quét cảm nhận mà không tốn thêm băng thông Trong đó có 2 kiểu nén: theo macroblock (MBAFF) hoặc theo ảnh (PicAFF) MPEG-1 không hỗ trợ video quét xen kẽ - Các tính năng mới của MPEG-4 AVC trong giai đoạn biến đổi (Transform): • Sử dụng biến đổi DCT số nguyên... đời, nó sử dụng các tỷ lệ và offset trên ma trận của block Y trước khi tìm kiếm ước lượng chuyển động - Block trong MPEG-4 AVC có thể được dự đoán theo không gian: sử dụng cạnh của các block liền kề để dự đoán toàn bộ block Khi dự đoán kiểu này thì trong ảnh Y của macroblock, có thể chia thành các block kích thước 16x16, 8x8, 4x4 để dự đoán MPEG-1 không có khả năng này - MPEG-4 AVC cho phép nén macroblock...- MPEG-4 AVC: có thể nén các macroblock trong frame B theo mọi kiểu (intra, dự đoán tiến, dự đoán 2 chiều) Trong MPEG-1, không thể nén macroblock frame B theo kiểu intra - MPEG-4 AVC: vector chuyển động có độ chính xác tới 1/4 pixel, cho phép ước lượng vùng di chuyển chính xác hơn Trong MPEG-1: vector chuyển động chính xác tới 1/2 pixel - MPEG-4 AVC có tính năng “weighted prediction”:... [2Nx1] tương ứng với các điểm ở hàng phía trên và cột bên trái block cần dự đoán và điểm LT là điểm ở góc trên bên trái - B2: Nếu N=4 hoặc 8, tính toán ra 9 ma trận dự đoán tương ứng với 9 chế độ dự đoán bằng cách sử dụng các công thức 16 - B3: Tính SAD (sum of absolute differences - tổng các sai khác tuyệt đối) của từng ma trận với ma trận gốc Chọn ma trận ước lượng có SAD thấp nhất và trả về kết... lượng hình ảnh tốt hơn nhiều khi sử dụng phương pháp nén video MPEG-1 (quan sát dễ dàng bằng mắt thường và chỉ số PSNR cũng chứng minh điều đó) 2 Thử nghiệm thuật toán dự đoán kiểu intra đối với block trên Matlab Khi khối điều khiển quyết định 1 block được mã hoá theo cách dự đoán kiểu intra, block đó sẽ được đưa vào khối “dự đoán kiểu intra” đầu tiên, sau đó mới đến khối biến đổi Dự đoán kiểu intra là... N=16, tạo ra 4 ma trận dự đoán ứng với 4 chế độ Sau đó thực hiện như B3 Đối với 1 block cụ thể hoặc 1 vùng trong ảnh thì kỹ thuật này có thể mang lại hiệu quả, giúp tăng tỷ số nén rất nhiều mà không làm mất quá nhiều thông tin Kỹ thuật này giúp tăng tỷ số nén vì chúng ta chỉ cần lưu trữ/truyền đi chế độ dự đoán đã thực hiện cùng với ma trận sai khác giữa block dự đoán và block thực tế (các giá trị trong