3.2 .Thuật toỏn EZW
3.2.3 .Thuật toỏn mó húa
Kết hợp mó húa nhỳng và cõy zero sẽ cho ta cơ chế EZW. Thuật toỏn EZW đơn giản thực hiện việc thay thế cỏc tớnh toỏn trong bước Significance của thủ tục mó húa mặt phẳng bit bằng những thao tỏc sau:
Bước 3 (Significance):Quột qua cỏc giỏ trị khụng quan tr ng s dụng khuụn ọ ử
quột nhất định. Kiểm tra mỗi giỏ trị w(m) như sau:
ắ Nếu |w(m)|≥Tk thỡ
Đưa ra dấu c a w(m) là + ho c - ủ ặ
Gỏn wQ(m)=Tk
Ngược lại nếu |w(m)|<Tk thỡ
Để wQ(m) giữ giỏ trị 0
Nếu m ở mức phõn giải 1 thỡ
Đưa ra giỏ trị I (Isolated Zero)
Ngược lại thỡ
Kiểm tra cõy t phõn cú nỳt g c là m ứ ố
Nếu cõy tứ phõn là cõy zero thỡ
• Đưa ra giỏ trị R (Root)
Ngược lại thỡ
Trong quỏ trỡnh quột cõy tứ phõn, giỏ trị quan trọng cỏc ở
ngưỡng cao hơn sẽ được tớnh là giỏ trị 0 tại ngưỡng này. Tất cả cỏc nỳt con chỏu ứng v i nỳt gốc của cõy zero sẽ ị ỏớ b b qua trong quỏ trỡnh quột cũn lại tại ngưỡng này.
Xột một vớ dụ minh họa EZW với cỏc giỏ trị wavelet như hỡnh 3.3.b. Gi sả ử giỏ trị ngưỡng khởi tạo là T0=64.
Tại vũng lặp đầu tiờn, ngưỡng là T1=32. Kết quả của bước Significance
được chỉ ra trong hỡnh 3.3.c. Đầu ra bộ mó húa sau vũng l p đầu tiờn là: ặ
Tương ứng với một biến đổi đó lượng tử chỉ cú hai giỏ trị ±32. Với +32
ở cỏc v trớ ỏnh d u b i d u c ng trong hỡnh 8.c, -32 ỏnh d u b i d u -, 0 ị đ ấ ở ấ ộ đ ấ ở ấ ở
tất cả cỏc vị trớ khỏc.
Trong vũng lặp thứ 2, với ngưỡng T2=16, kết quả của bước
Significance được chỉ ra trong hỡnh 3.3.d. C n l u ý r ng cú m t ký hi u R ầ ư ằ ộ ệ ở
vị trớ 10 theo trật tự quột. Đú là bởi vỡ dấu +, nằm tại vị trớ nỳt con là từ vũng lặp trước đú), được xem như giỏ trị 0. Do đú vị trớ 10 là gốc của cõy zero. Bước Refinement cũng hi n di n trong vũng l p 2. V i quy t c là cỏc giỏ tr + ệ ệ ặ ớ ắ ị
- của vũng lặp trước, trong vũng lặp này được xem như là giỏ trị 0, đầu ra của vũng lặp 2 là:
với giỏ trị biến đổi wavelet lượng tử húa tương ứng được chỉ ra trong
Hỡnh 3.4: Lượng tử húa:MSE=48,68755 (a). Làm trũn: MSE=39,6875 (b)
Người ta thường sử dụng 2 bit để mó húa cỏc ký hi u c a thu t toỏn ệ ủ ậ
EZW: +, -, R, I. Cỏc bộ mó húa EZW thực tế khụng nộn dữ liệu mà chỉ thực hiện sắp xếp lại giỏ trị wavelet theo một trỡnh t nh t ự ấ định giỳp cho chỳng được nộn một cỏch hi u qu . Do v y, bộ mó húa EZW cầệ ả ậ n được b sung theo ổ
sau bởi m t bộ ộ mó húa entropy như bộ mó húa Huffman để đạt hi u qu nộn ệ ả
mong muốn.
Trong quỏ trỡnh giải mó, bộ giải mó thực hiện đảo ngược cỏc bước
trong bộ mó húa và tạo ra cỏc giỏ trị wavelet được lượng tử.
Trong thực tế, để trỏnh sai số lượng tử quỏ l n, b gi i mó sau ú làm ớ ộ ả đ
trũn cỏc giỏ trị lượng tử về đ ể i m gi a c a cỏc kho ng cỏch mà chỳng ữ ủ ả được
tỡm thấy cuối cựng thuộc tiến trỡnh mó húa (vớ dụ cộng m t n a ngưỡng cu i ộ ử ố
cựng thờm vào giỏ trị biờn độ). Phương phỏp này làm giảm MSE. Xột với vớ dụ trờn, người ta làm trũn cỏc giỏ trị lượng tử ở hỡnh 3.4.a và k t qu hỡnh ế ả ở