Mã chiều dài thay đổ

Một phần của tài liệu Kỹ thuật nén ảnh theo chuẩn JPEG (Trang 49 - 50)

7. Tính σs của phân bố rút ra từ các bớc trớc.

13.3Mã chiều dài thay đổ

Mã chiều dài thay đổi (RLC) là một phơng pháp nén ảnh dựa trên sự cắt bớt các d thừa không gian. Cho mã hoá chiều dài thay đổi một chiều, một mã chiều dài thay đổi đợc định nghĩa là một số các phần tử điểm ảnh liên tục có chung một giá trị. Một ảnh có thể mã hoá dùng một cặp (mã chiều dài thay đổi, mã mức xám). Một chơng trình nh vậy sẽ không thể làm giảm kích thớc của ảnh nếu ảnh không chứa các điểm có cùng các giá trị mức xám. Điều kiện này xuất hiện trong một ảnh nhiều chi tiết. Dù có thế đi chăng nữa thì định nghĩa của RLC có thể là một phơng pháp tốt để mã hoá mà có thể khắc phục các vấn đề xuất hiện dựa theo các điều kiện sau:

1. Một mã chiều dài thay đổi đợc xác định bằng ba bít cuối cùng có ý nghĩa của nó đợc xác lập bằng 1. Còn 5 bít thấp của nó cung cấp một bộ đếm từ 1 đến 31 cho byte đi theo nó.

a. Nếu 3 bit cuối của nó đều xác lập lên 1, châửng hạn, ≥ 224, thì nó đợc mã hoá thành (11100000, giá trị điểm), cụ thể, mã chiều dài thay đổi bằng không theo sau bằng giá trị điểm.

b. Cho các trờng hợp còn lại, nó đợc mã hoá nh giá trị điểm.

Các bớc trên giả thiết rằng trong một ảnh bình thờng, mã chiều dài thay đổi lớn hơn 31 ít xuất hiện, và các điểm có giá trị lớn hơn 224 cũng ít xuất hiện. Chơng trình C sau sẽ thực hiện các bớc trên.

Có thể chuyển mã 1-D RLC sang mã 2-D RLC bằng cách kiểm tra các dòng trớc, hoặc kiểm tra bốn hớng khác nhau (trên, dới, trái, phải). Các 2-D RLC này có thể nén ảnh ở mức độ cao hơn.

Một phần của tài liệu Kỹ thuật nén ảnh theo chuẩn JPEG (Trang 49 - 50)