: + Bảng các mã sẽ là 1 24 52 46 1 Thay vì phải gửi đi xâu “ABABBABCABABBA” (14 ký tự) ta chỉ
4. Mã dự đoán (Prediction Coding)
Các cách tiếp cận của mã hóa vi sai các ảnh (differential coding)
Cho một ảnh gốc I(x,y), sử dụng một phép tính vi phân đơn giản ta có thể định nghĩa một ảnh vi sai d(x,y) như sau:
d(x,y)= I(x,y) – I(x-1,y)
Hoặc sử dụng một phép tính vi phân Laplician ta có thể định nghĩa một ảnh sai phân như sau
Các phương pháp mã hóa khơng mất mát thơng tin – Lossless Compression
Do có sự dư thừa về khơng gian trong ảnh I nên ảnh vi sai d sẽ có một biểu đồ tần xuất hẹp hơn và do đó sẽ có một entropy nhỏ hơn
Được sử dụng trong phương pháp nén ảnh
Ví dụ sau sẽ minh họa việc sử dụng các phép tính vi phân để tạo ra một ảnh sai phân từ ảnh ban đầu:
Các phương pháp mã hóa khơng mất mát thơng tin – Lossless Compression
Các phương pháp mã hóa khơng mất mát thơng tin – Lossless Compression
Lossless JPEG là một trường hợp đặc biệt của phương pháp nén ảnh JPEG
Phương pháp dự đoán:
1. tạo ra một dự đoán vi sai: Một bộ dự đoán sẽ kết hợp giá trị từ 1 đến 3 pixels ở cạnh như là các giá trị đã được đoán trước cho pixel hiện tại (điểm X) được minh họa như sau:
Các phương pháp mã hóa khơng mất mát thơng tin – Lossless Compression
Bộ dự đoán có thể sử dụng 1 trong 7 kiểu sau đây:
Các phương pháp mã hóa khơng mất mát thơng tin – Lossless Compression
Các phương pháp mã hóa khơng mất mát thơng tin – Lossless Compression
2. Mã hóa: Bộ mã hóa sẽ so sánh giá trị của dự đoán (prediction) với giá trị thực sự của điểm X và mã hóa sự vi sai bằng cách sử dụng một trong các kỹ thuật nén không mất mát thông tin (chẳng hạn như Huffman)
Lưu ý: các giá trị A, B,C đã được giải mã trước bên phía giải mã của một chu trình mã hóa-giải mã khi được sử dụng bởi bộ dự đốn
Các phương pháp mã hóa khơng mất mát thơng tin – Lossless Compression
Ảnh của Lena Sưderberg được sử dụng trong nhiều thí nghiệm về xử lý ảnh
Các phương pháp mã hóa khơng mất mát thơng tin – Lossless Compression
Bảng so sánh tỷ lệ nén giữa các phương pháp nén không mất mát thông tin