a. Biến đổi cosin rời rạc
Hỡnh 2.2 Biến đổi DCT
DCT là phộp biến đổi toỏn học khụng tổn hao và cú tớnh thuận nghịch DCT biến đổi dữ liệu dưúi dạng biờn độ thành dữ liệu dưới dạng tần số. Cỏc phộp tớnh được thực hiện trong phạm vi cỏc khối block 8x8 tớn hiệu chúi và cỏc khối tương ứng của tớn hiệu màu. Hệ số gúc trỏi phớa trờn là thể hiện thành phẩn 1 chiều trong block, cỏc hệ số cũn lại thể hiện cỏc thành phần tần số cao trong block ảnh theo chiều ngang và chiều đứng.
b. Lượng tử hoỏ
Lượng tử hoỏ là quỏ trỡnh làm giảm bớt số lượng bit cần thiết để biểu diễn cỏc hệ số của ma trận DCT. Hệ số 1 chiều là thụng số quan trọng nhất, lượng bớt đủ lớn. Do đặc trưng của mắt người, cỏc hệ số biểu thị thành phần tần cao cần số lượng bớt ớt hơn hoặc loại bỏ. Quỏ trỡnh lượng tử hoỏ sử dụng một bảng cỏc hệ số lượng tử, trong đú cỏc hệ số ứng với thành phần tần thấp cú giỏ trị nhỏ và cỏc hệ sốứng với thành phần tần cao cú giỏ trị lớn. Cỏc hệ số
tương ứng trong bảng DCT sẽ được chia cho cỏc hệ số trong bảng lượng tử, kết quả thu được sẽđược loại bỏ phần thập phõn. Do vậy, sau quỏ trỡnh lượng
tử hoỏ, bảng ma trận thu được sẽ cú cỏc hệ số ứng với thành phần tần cao là rất nhỏ và phõn lớn là bằng 0. 1033 7 20 12 37 31 -2 0 129 1 1 1 2 1 0 0 -4 12 10 -26-12 8 7 13 0 1 1 -1 -1 0 0 0 -8 -4 -1 -2 6 -18 0 9 0 0 0 0 0 -1 0 0 0 -16-11 14 -1 -3 15 2 0 -1 0 0 0 0 0 0 -17 11 26 -3 -1 4 -3 7 -1 0 0 0 0 0 0 0 20 11 0 -2 -7 -6 3 4 1 0 0 0 0 0 0 0 24 -9 20 8 -6 24 6 11 Quantization -1 0 0 0 0 0 0 0 Hỡnh 2.3 Lượng tử húa cỏc hệ số biến đổi DCT
Quỏ trỡnh lượng tử hoỏ gõy tổn hao, tuỳ theo giỏ trị của bảng trọng số
lượng tử mà mức độ tổn hao sẽ khỏc nhau, đồng thời cũng đạt hiệu quả nộn khỏc nhau.
c. Mó hoỏ
Bảng hệ số sau quỏ trỡnh lượng tử được chuyển đổi sang dũng tớn hiệu nối tiếp bằng quột Zig-zag. Nhờ đú cú thể tạo ra dũng tớn hiệu gồm một chuỗi cỏc giỏ trị liờn tiếp.
Cỏc phương phỏp mó hoỏ được sử dụng cho nộn trong ảnh là mó hoỏ với
độ dài từ mó thay đổi (Variable Length Coding - VLC) và mó hoỏ theo chiều dài (Run Length Coding).
VLC (được biết đến với tờn Huffma Coding) là phương phỏp mó hoỏ dựa trờn xỏc suất xuất hiện giỏ trị biểu thị. Những giỏ trị biểu thị cú xỏc suất xuất hiện cao sẽđược mó hoỏ bằng một từ mó cú số lượng bớt ớt, cỏc giỏ trị biểu thị
cú xỏc suất xuất hiện thấp sẽđược biểu thị bằng từ mó cú số lượng bớt nhiều hơn. Nhờ đú mà tăng hiệu quả nộn mà khụng gõy tổn hao dữ liệu.
RLC là phương phỏp mó hoỏ ỏp dụng trong trường hợp cú một chuỗi cỏc giỏ trị giống nhau liờn tiếp. Khi đú thay vỡ phải truyền đi cả chuỗi thỡ chỉ cần
truyền đi 1 giỏ trị và 1 từ mó cho biết số lượng giỏ trịđú.