Chương 2 của luận văn trỡnh bày phộp biến đổi wavelet DWT và lý
thuyết phõn tớch đa phõn giải. T ú ỏp dụng băng lọừ đ c và thu t toỏn hỡnh chúp ậ để phõn ró tớn hiệu một chi u thành cỏc thành ph n : m t là ph n x p x thụ ề ầ ộ ầ ấ ỉ
tớn hiệ ởu độ phõn giải thấp hơn và hai là ph n thụng tin chi tiầ ế ị mất tương t b
ứng v i cỏc h s bi n đổi wavelet. ớ ệ ố ế
Phộp biến đổi wavelet cho nh s là tớn hiệu hai chiều được thực hiện ả ố
bằng cỏch biến đổi DWT một chiều theo hàng rồi sau đú bi n ế đổi DWT một
chiều theo cột. K t quảế là từ ả nh gốc, sau khi phõn tớch đa phõn giải ta thu được cỏc băng con: LL1, HL1, LH1, HH1, LL2, HL2, LH2, HH2…
Cỏc hệ số wavelet thu được s được lượng t húa (n u c n thi t) và mó ẽ ử ế ầ ế
húa. Chương 3 sẽ phõn tớch cỏc thuật toỏn mó húa giỳp đạt tỷ lệ nộn r t cao so ấ
CHƯƠNG 3 : CÁC THUẬT TOÁN NẫN ẢNH CƠ Ở S WAVELET
3.1.Nguyờn tắc nộn cơ ả b n
Trước khi đi sõu vào xem xột cỏc thuật toỏn nộn ảnh wavelet đó đề cập sơ lược trong ch ng 1, ta cầươ n hi u nguyờn t c chung c a cỏc thu t toỏn nộn ể ắ ủ ậ
cơ sở (baseline algorithm).
Thuật toỏn cần đảm bảo phớa nộn và giải nộn sử dụng cựng một trỡnh tự quột cỏc hệ số wavelet. Tựy thu c vào đặc tớnh th ng kờ c a nh, nhi u ki u ộ ố ủ ả ề ể
quột được sử dụng. Tiờu biểu nhất là trỡnh tự quột zig-zag như hỡnh 3.1.
Hỡnh 3.1: Quột zig-zag v i LL,HH, quột cớ ột với HL,quột hàng cho LH
Nhỡn chung, thuật toỏn được chia thành hai phần chớnh:
Phần thứ nhất, xỏc định vị trớ cỏc giỏ trị biến đổi quan trọng (giỏ trị cú
độ lớ ớn l n h n m c ngưỡng T) qua quỏ trỡnh quột và mó húa v trớ c a chỳng. ơ ứ ị ủ
Cụ thể là cần phải lưu trữ cỏc giỏ trị của bản đồ ỏnh xạ vị trớ quan tr ng ọ
Với m là ch s quột, w(m) là h s bi n đổi wavelet t i v trớ m. ỉ ố ệ ố ế ạ ị
Phần thứ hai, giỏ trị cỏc hệ ố s quan trọng của phộp biến đổi sẽ được mó húa. Người ta sử dụng k thu t cỏc k thu t mó húa khỏc nhau nh m m c để ỹ ậ ỹ ậ ằ ụ
giảm số bit biểu diễn thụng tin này.
Mộ ốt s ki u thu t toỏn theo mụ hỡnh trờn ó ể ậ đ được đề xu t [6]. Tuy ấ
nhiờn, chỳng cú nhược đ ểi m là rất khú để xỏc định trước chớnh xỏc tỷ lệ nộn và mức lỗ ải nh thu được. Một khú khăn khỏc là khụng cú khả ă n ng truyền dẫn lũy tiến. Núi cỏch khỏc, khụng thể gửi cỏc gúi d li u liờn t c (vớ d nh qua ữ ệ ụ ụ ư
internet) để thu được độ phõn giải tăng liờn tục cho ảnh. Truyền dẫn lũy tiến
rất quan trọng với những ứng dụng cú sự tương tỏc ở mức độ nh t định v i ấ ớ
phớa thu.
Bõy giờ ta sẽ xem xột một số thuật toỏn nộn ảnh wavelet đó được cải
tiến như EZW, SPIHT, WDR… từng bước khắc phục những nhược đ ểi m trờn.