Mã hóa Entropy của các hệ số lượng tử hóa hình ảnh phụ

2.7 Mã hóa Entropy của các hệ số lượng tử hóa hình ảnh phụ

Để mã hóa entropy trong hệ thống JPEG các hệ số được lượng tử hóa bằng cách biến đổi các hệ số của mảng hai chiều thành chuỗi số một chiều bằng cách sử dụng quét zigzag (hình 2.10) trong trường hợp này yếu tố đầu tiên là quét hệ số DC, kết quả sẽ là một chuỗi có độ dài 64. Kết quả này được sắp xếp thành chuỗi hệ số tăng dần với tăng tần số không gian, tính chất của hệ số lượng tử có tính năng chặn các hài bậc cao hoặc không có ý nghĩa trong không gian và chỉ số quét zigzag sẽ làm tăng khả năng xuất hiện các hệ số có giá trị 0. Việc lập sơ đồ quét zigzag các hệ số lượng tử hóa với tập hợp các ký hiệu ở đầu vào cho bảng mã Huffman. Mỗi ký hiệu biểu diễn một giá trị khác 0 được tạo ra bằng cách kết hợp các hệ số có giá trị 0 thay bằng các chữ số 0 xuất hiện. Độ lớn của hệ số a khác 0:

Ban đầu là một chuỗi các hệ số khác 0, sau đó là một chuỗi các số 0 liên tiếp. Việc xử lý khối 8 x 8 điểm ảnh với 64 hệ số được thực hiện bằng cách quét zig zag để các hệ số 0 liên tiếp nhau đạt giá trị lớn nhất nhằm giảm tốc độ bit khi mã hóa, tăng tối đa chuỗi có các giá trị 0. Với một chuỗi các hệ số 0 liên tiếp ta sẽ sử dụng mã độ dài RLC để mã hóa các giá trị lặp lại của các điểm ảnh, sau đó sử dụng mã VLC để giảm tốc độ dòng bit tối thiểu. Trong một khối sau các hệ số khác 0 là một chuỗi các số 0 liên tiếp, khi đó sử dụng ký hiệu ‘SEB’(end of subimage block ) để đánh dấu vị trí đầu tiên của chuỗi số 0 liên tiếp sau đó.