EZW（嵌入零树小波）：结合小波图像编码、霍夫曼编码器及Lempel-Ziv-...

简介：
EZW是一种高效的小波图像编码算法，它整合了小波变换和基于行程长度与Huffman编码的方法，通过构建零树结构来递归地量化和编码子带系数。 EZW（嵌入零树的小波变换）是一种有损图像压缩算法，在低比特率下，小波变换产生的系数大多数为零或接近于零。这是因为“真实世界”的图像是由大量低频信息构成的，这些信息在视觉上是高度相关的。然而，在出现高频信息的情况下，如图像中的边缘等细节部分对人眼感知质量至关重要，因此必须准确表示。 通过将小波变换后的系数视作以最低频率系数为根节点的树结构，并且每个节点的孩子节点代表更高频子带中空间相关联的系数，可以发现一个或多个全由零值或接近于零值构成的子树。这种子树被称为“零树”。因此，在提到某个特定系数时，我们说它的孩子是指该系数所在的小波变换树结构中的直接连接的孩子节点；而后代则指的是从这个节点开始向下延伸的所有相关节点集合，即使它们之间没有直接相连也是如此。