Mã hoá cây không

Một phần của tài liệu DỊCH VỤ IPTV VÀ ĐỀ XUẤT TRIỂN KHAI TẠI HÀ NỘI (Trang 34 - 35)

Mong muốn rằng mã hoá các hệ số wavelet không có giá trị bằng không càng nhiều càng tốt trước khi mã hoá entropy. Các thức hiệu quả của việc đạt được là để mã hoá mỗi cây của các hệ số có giá trị không bằng không bắt đầu từ mức thấp nhất (gốc) của khai triển. Hệ số ở lớp thấp nhất được mã hoá, theo sau bởi các hệ số con của nó tại lớp cao hơn tiếp theo, và cứ tiếp tục như vậy. Việc xử lý mã hoá tiếp tục tới tận khi cây tiến đến hệ số giá trị bằng không . Hệ số con tiếp theo hệ số giá trị bằng không là giống với các giá trị bằng không và bởi vậy các giá trị con còn lại được thể hiện bởi một mã hoá đơn mà phân biệt cây của các giá trị bằng không (cây không). Bộ giải mã dựng lại bản đồ hệ số bắt đài từ phần gốc của mỗi cây; các hệ số không bằng không được giải mã, dựng lại và khi mã cây bằng không đạt được, tất cả các 'phần con' còn lại được tập hợp thành giá trị không. Điều này là cơ sở của phương pháp cây giá trị không được nhúng (EZW) của các hệ số wavelet mã hoá.

2.3.5 Bộ mã hóa entropy

Bộ mã hóa entropy chuyển một dãy ký hiệu biểu diễn các phần tử của chuỗi video thành dòng bít (được nén) để lưu trữ hoặc truyền đi. Các ký hiệu đầu vào có thể là các hệ

số biến đổi lượng tử, phần mào đầu và các thông tin phụ khác. Trong phần này chúng ta thảo luận về các phương pháp tiền mã hóa dự đoán (để khai thác mối liên hệ trong các miền thuộc về khung được mã hóa) tiếp sau đó là các kỹ thuật mã hóa entropy được sử dụng phổ biến, kỹ thuật mã hóa biến đổi theo chiều dài “tựa Huffman” và mã hóa số học.

2.3.5.1 Mã hóa dự đoán

Các ký hiệu nhất định có mối liên quan chặt chẽ với nhau trong cùng một miền của ảnh. Hiệu suất mã hóa có thể được cải tiến bằng việc dự đoán các thành phần của khối hiện thời hay khối Macro từ những dữ liệu đã được mã hóa từ trước và mã hóa độ lệch giữa giá trị dự đoán và giá trị thực.

Tham số lượng tử hay kích thước bước lượng tử quyết định mối liên hệ giữa hiệu suất nén và chất lượng ảnh. Trong một bộ CODEC video thời gian thực, có thể cần phải thay đổi bước lượng tử trong một khung mã hóa (chẳng hạn thay đổi hệ số nén để tốc độ dòng bít ra phù hợp với tốc độ kênh truyền). Thông thường thì chỉ cần thay đổi một lượng nhỏ giữa các khối Macro đã được mã hóa thành công. Bước lượng tử thay đổi phải được thông báo cho khối giải mã và thay vì truyền một bước lượng tử mới, chỉ cần gửi giá trị sai lệch (tức là ±1 hay ±2) là đủ. Việc mã hóa giá trị sai lệch cần ít bít hơn mã hóa cả bước lượng tử.

Hình 2.16 Những đề cử cho dự đoán vector chuyển động

2.3.5.2 Mã hóa chiều dài thay đổi

Một bộ mã hóa chiều dài thay đổi tham chiếu các ký hiệu đầu vào tới một dãy các từ mã hóa (các mã có chiều dài thay đổi: các VLC). Mỗi ký hiệu tham chiếu tới một từ mã và các từ mã có thể có chiều dài thay đổi nhưng phải chứa 1 tổ hợp các bít. Các ký hiệu thường xuyên xuất hiện được biểu diễn bằng các VLC ngắn trong khi những ký hiệu ít khi xuất hiện được biểu diễn bằng các VLC dài.

Một phần của tài liệu DỊCH VỤ IPTV VÀ ĐỀ XUẤT TRIỂN KHAI TẠI HÀ NỘI (Trang 34 - 35)

Tải bản đầy đủ (DOC)

(70 trang)
w