第九章 離散小波轉換之影像壓縮法 –EZW (Embedded Zerotree Wavelet)
Outlines 介紹 ZEROTREE EZW影像壓縮程序
介紹 EZW壓縮編碼,以下列二個重要觀念為基礎: 當影像經小波轉換後,低頻係數通常比高頻係數大 大的小波係數比小的小波係數重要
ZEROTREE
EZW影像壓縮程序 pos: abs(Cij) > Tk and Cij>0 neg: abs(Cij) > Tk and Cij<0 ztr: abs(Cij) < Tk and Cij 沒有重要的子孫 iz: abs(Cij) < Tk and Cij 有重要的子孫 If abs(Cij) < Tk , abs(Cij) 是不重要的 If abs(Cij) > Tk , abs(Cij) 是重要的
EZW影像壓縮 依序的量化 初始化: T0=2log2(max(Cij) 建構Significant Map 建構Refinement Map Iteration: Tk+1= Tk/2 and repeat the above steps
T0= 32
T0=32 T1=16 T1=8 63-1-56 34-0-40 49-1-56 47-0-40 63-11-60 34-00-36 49-10-52 47-01-44 31-1-28 23-0-20 60 52 44 36 28 20 16 64 56 48 40 32 24