48、图像压缩方法：CREW、EZW与DjVu详解

图像压缩方法：CREW、EZW与DjVu详解

1. CREW方法

CREW（Compression with Reversible Embedded Wavelets）方法由A. Zandi于1994年在Ricoh Silicon Valley开发，用于医学图像的高质量有损和无损压缩。后来发现，该方法与SPIHT非常相似，因此这里不详细描述CREW的细节。感兴趣的读者可参考[Zandi et al. 95]，更近期和详细的描述可在[CREW 00]中找到。

2. EZW方法

SPIHT方法在某种程度上是EZW方法的扩展。EZW全称为“Embedded Coding Using Zerotrees of Wavelet Coefficients”，下面将概述其原理并给出示例。

2.1 EZW方法步骤

• 初始化 ：将阈值T设置为大于max(i,j) |ci,j|/2的最小2的幂，其中ci,j是小波系数。
• 重要性图编码 ：按预定义的方式扫描所有系数，当|ci,j| > T时输出一个符号。解码器输入该符号时，将ci,j设置为±1.5T。
• 细化 ：通过发送每个重要系数二进制表示的一位来细化该系数。解码器接收到该位后，将当前系数值增加±0.25T。
• 更新阈值 ：将T设置为T/2，如果需要更多迭代，则返回步骤2。

2.2 系数分类

在每次迭代中，所有系