Phương phỏp mó húa loạt dài

Một phần của tài liệu Xử lý ảnh - PGS-TS Nguyễn Quang Hoan (Trang 90)

Phương phỏp mó húa loạt dài lỳc đầu được phỏt triển dành cho ảnh số 2 mức: mức đen (1), và mức trắng (0) như cỏc văn bản trờn nền trắng, trang in, cỏc bản vẽ kỹ thuật.

Nguyờn tắc của phương phỏp là phỏt hiện một loạt cỏc bớt lặp lại, thớ dụ như một loạt cỏc bớt 0 nằm giữa hai bớt 1, hay ngược lại, một loạt bớt 1 nằm giữa hai bớt 0. Phương phỏp này chỉ cú hiệu quả khi chiều dài dóy lặp lớn hơn một ngưỡng nào đú. Dóy cỏc bớt lặp gọi là loạt hay mạch (run). Tiếp theo, thay thế chuỗi đú bởi một chuỗi mới gồm 2 thụng tin: chiều dài chuỗi và bớt lặp (ký tự lặp). Như vậy, chuỗi thay thế sẽ cú chiều dài ngắn hơn chuỗi cần thaỵ

Cần lưu ý rằng, đối với ảnh, chiều dài của chuỗi lặp cú thể lớn hơn 255. Nếu ta dựng 1 byte để mó húa thớ sẽ khụng đủ. Giải phỏp được dựng là tỏch cỏc chuỗi đú thành hai chuỗi: một chuỗi cú chiều dài 255, chuỗi kia là số bớt cũn lạị

Phương phỏp RLC được sử dụng trong việc mó húa lưu trữ cỏc ảnh Bitmap theo dạng PCX, BMP.

Phương phỏp RLC cú thể chia thành 2 phương phỏp nhỏ: phương phỏp dựng chiều dài tứ

mó cốđịnh và phương phỏp thớch nghi như kiểu mó Huffman. Giả sử cỏc mạch gồm M bits. Để

tiện trỡnh bày, đặt M = 2m – 1. Như vậy mạch cũđược thay bởi mạch mới gồm m bits.

Với cỏch thức này, mọi mạch đều được mó húa bởi từ mó cú cựng độ dàị Người ta cũng tớnh được, với M = 15, p = 0,9, ta sẽ cú m= 4 và tỷ số nộn là 1,95.

Với chiều dài cốđịnh, việc cài đặt thuật toỏn là đơn giản. Tuy nhiờn, tỷ lệ nộn sẽ khụng tốt bằng chiều dài biến đổi hay gọi là mó RLC thớch nghị

Một phần của tài liệu Xử lý ảnh - PGS-TS Nguyễn Quang Hoan (Trang 90)

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

(119 trang)