b. Biến đổi KL của ảnh:
I.7.2. Phân loại các phương pháp nén
Có nhiều cách phân loại các phương pháp nén khác nhau. Cách thứ nhất dựa vào nguyên lý nén. Cách này phân các phương pháp nén thành 2 họ
• Nén chính xác hay nén không mất thông tin (Lossless): họ này bao
gồm các phương pháp nén mà sau khi giải nén ta thu được chính xác dữ liệu gốc.
• Nén có mất mát thông tin (Lossy): họ này bao gồm các phương pháp
mà sau khi giải nén ta không thu được dữ liệu như bản gốc. Trong nén ảnh, người ta gọi là các phương pháp "tâm lý thị giác". Các phương pháp này lợi dụng tính chất của mắt người, chấp nhận một số vặn xoắn trong ảnh khi khôi phục lại. Tất nhiên, các phương pháp này chỉ có hiệu quả khi mà độ vặn xoắn là chấp nhận được bằng mắt thường hay với dung sai nào đó.
Cách phân loại thứ hai dựa vào cách thức thực hiện nén. Theo cách này, người ta cũng phân thành hai họ:
• Phương pháp không gian (Spatial Data Compression): các phương
pháp thuộc họ này thực hiện nén bằng cách tác động trực tiếp lên việc lấy mẫu của ảnh trong miền không gian.
• Phương pháp sử dụng biến đổi (Transform Coding): Gồm các phương
pháp tác động lên sự biến đổi của ảnh gốc mà không tác động trực tiếp như họ trên [6].
Có một cách phân loại khác nữa, cách phân loại thứ ba, dựa vào triết lý của sự mã hoá. Cách này cũng phân các phương pháp nén thành 2 họ:
• Các phương pháp nén thế hệ thứ nhất: Gồm các phương pháp mà mức
độ tính toán là đơn giản, thí dụ như việc lấy mẫu, gán từ mã, v.. v...
• Các phương pháp nén thế hệ thứ hai: Dựa vào mức độ bão hoà của tỷ
Trong các phần trình bày dưới đây, ta sẽ theo cách phân loại này.
Cũng còn phải kể thêm một cách phân loại thứ tự do Anil.K.Jain nêu ra. Theo cách của Jain, các phương pháp nén gồm 4 họ chính:
• Phương pháp điểm.
• Phương pháp dự đoán.
• Phương pháp dựa vào biến đổi.
• Các phương pháp tổ hợp (Hybrid).
Thực ra cách phân loại này là chia nhỏ của cách phân loại thứ ba và dựa vào cơ chế thực hiện nén. Xét một cách kỹ lưỡng nó cũng tương đương cách phân loại thứ ba.
Nhìn chung, quá trình nén và giải nén dữ liệu có thể mô tả một cách tóm tắt theo sơ đồ dưới đây:
Quá trình nén
Dữ liệu gốc Dữ liệu nén
Quá trình giải nén