论文部分内容阅读
本文提出了一种对MPEG-4中采用的静态纹理压缩算法—多层零树熵编码(MZTE)的改进方法。首先分析了图像及视频压缩的技术现状,论述了小波分解及在图像压缩中的应用、分形预测编码的理论和方法,然后重点对MZTE进行了深入的论述分析,最后对MZTE的改进作了详细说明。 这种改进的核心思想是通过引入分形预测编码方法,根据具体情况,综合使用零树熵编码和分形预测编码方法对图像小波分解系数进行编码。为了把分形方法结合到MZTE中去,需要在前人已有的研究成果基础上,扩展小波树的概念。经过这样扩展概念的小波树,其根结点可以位于小波分解系数的任意频带上,且根结点不一定是单个系数,而可能是由若干系数组成的系数方块。利用这样定义的小波树作为分形编码的相似树和图像树,传统分形方法中的块匹配运算便转化为小波树的匹配运算,然后分别用零树熵编码和分形预测编码方法对每一棵小波树编码,采用误差小的方法作为最终编码方法。 从理论上分析,用这种改进方法,总能得到不次于MZTE方法的编码质量,具体来说,当MZTE方法处于较低层的编码时,改进的方法在编码质量上与其相比有明显优势,随着编码层次不断提高,本文的改进方法趋同于MZTE方法。这种改进的一个缺陷是编码过程的计算量高于MZTE方法,但在当今计算机软硬件运算能力不断提高的背景下,不会成为明显问题。实验结果也证明,改进算法的编码质量在不同情况下优于或相当于MZTE,压缩比基本不变。