一种基于行程编码和小波变换的图像压缩编码算法

摘要

在对嵌入式零树小波编码算法研究的基础上,针对算法中对零树根（ZTR）及孤立零（IZ）的判断要穿过不同分辨率级的子带来回扫描而时间开销大的问题,充分利用同一子带内元素间的相关性,设计出了一种新的算法。算法中通过使用一个大小可变的模板,以模板内两相邻重要系数（大于或等于阈值的系数）间的不重要系数（小于阈值的系数）的个数即游程提供重要系数的位置信息。对重要系数的符号及幅值联合编码。新算法仍具有EZW算法的渐进传输特性,具有较强的容错性。和EZW算法相比,该算法可获得好的压缩比、信噪比,执行时间有所减少,具有一定的应用价值。