: + 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ỉ
Mã hóa biến đổi – Transform
Nếu Y là kết quả của một pháp biến đổi tuyến tính T của một vector đầu vào X sao cho các thành phần của Y ít tương quan đến nhau khi đó Y có thể được mã hóa hiệu quả hơn X.
Nếu hầu hết các thông tin được mơ tả một cách chính xác bởi một vài thành phần đầu tiên của một vector đã được biến đổi thì các thành phần cịn lại có thể được lượng tử hóa thơ hoặc được đặt bằng 0 với một chút biến dạng về tín hiệu
Mã hóa biến đổi – Transform
Trong mã hóa biến đổi phép biến đổi Cosine rời rạc –Discrete Cosine Transform (DTC) và phép biến đổi Wavelet rời rạc là các phép biến đổi quan trọng được áp ựng nhiều trong nén ảnh (tĩnh và động)
Tần số không gian (Spatial Frequency) và DTC
Tần số không gian sẽ chỉ ra số lần giá trị của pixel thay đổi qua một block ảnh
DTC chỉ ra các nội dung của bức ảnh thay đổi bao nhiêu tương ứng với số vịng của một sóng hình cosine trên một khối ảnh
Mã hóa biến đổi – Transform
Vai trò của DTC là phân ly tín hiệu ban đầu thành các thành phần DC và AC của nó. Vai trị của IDTC là tái tạo lại tín hiệu (reconstruct)
Định nghĩa DTC:cho một hàm vào f(i,j) i,j là các số nguyên nhận giá trị trên một phần của ảnh, phép biến đổi 2D DTC sẽ biến đổi f vào một hàm
F(u,v) mới với u,v có cùng miền giá trị như i,j.
Mã hóa biến đổi – Transform
Trong đó:
Các hằng số C(u), C(v) được định nghĩa như sau: 2D Discrete Cosine Transform (2D DTC) được
định nghĩa như sau:
+Trong đó i, j, u, v =0,1,..,7, C(u), C(v) được định
Mã hóa biến đổi – Transform
2D Inverse Discrete Cosine Transform (2D IDTC) được định nghĩa như sau:
Trong đó i, j, u, v =0,1,..,7
DTC là phép biến đổi tuyến tính (linear). Một phép biến đổi T được gọi là tuyến tính nếu và chỉ nếu
T(αp+ßq)= αT(p)+ßT(q)