标签：#樹 (資料結構)

嵌入式零樹小波

嵌入式零樹小波 Embedded Zerotrees of Wavelet transforms (EZW)是一種有损的影像壓縮演算法。在高壓縮率的情況下，大部分次頻帶轉換(如小波轉換)所產生的的係數都會是0，或是非常接近0。這背後的原因是在於真實世界的影像大部分集中在低頻的成分。然而，也確實會有一些高頻成分，例如影像中邊緣的部分。人眼的感知對於這些高頻成分特別的敏感，因此在高畫質的影像壓縮編碼中，這些資訊需要被妥當地重建並呈現在解壓縮…