随着互联网的普及和图像应用范围的不断扩大,对图像压缩编码算法提出了新的要求,即不仅要求具有高的压缩比,还要求有许多新的功能,如渐进编解码、无损压缩等.传统DCT变换和第一代小波变换对图像数据进行变换后的结果是浮点数,压缩前需要进行量化处理从而引入误差,难以实现真正的无损压缩.第二代小波构造方法——提升方法(Lifting Scheme)能够实现整数小波变换,不需要对变换后的数据进行量化处理,可以实现真正的图像无损压缩.同时,嵌入式零树小波编码能较好地实现渐进编解码、无损压缩等功能.近年来,在嵌入式零树小波编码(EZW)算法的基础上出现了许多新的改进算法,如SPIHT(Set Partitioning in Hierarchical Trees)编码算法等.该论文主要研究了提升小波的基本原理和利用提升方法构造第二代小波的方法,以及图像小波零树编码的原理和实现方法.对SPIHT算法在静态图像压缩编码中的性能和实现方法进行了研究,并针对图像的有损压缩对非线性提升小波的实现结构进行了改进.论文主要讨论了以下两个问题:1.深入研究了图像小波零树编码的思想和原理,对文献中没有提及的子孙树的生成算法以及扫描步骤的有效实现结构进行了研究,在实现SPIHT算法的过程中,寻找一种存放不重要节点列表的数据结构以及相应的子孙树生成算法,该结构可以显著降低算法中的扫描次数,提高编码效率.2.深入研究了提升小波的基本原理和利用提升方案构造第二代小波的方法,并对使用非线性算子(如最大值,最小值等)构造的非线性提升小波的性质和特点进行了分析.结合SPIHT编码算法,我们通过计算机仿真实验对这类非线性提升小波在图像有损压缩和无损压缩方面的性能进行了对比分析.实验结果表明,这类小波在图像无损压缩方面有着良好的性能.同时,针对图像有损压缩,提出了一种改进的非线性提升小波实现结构.仿真实验结果表明,该实现结构应用在图像有损压缩时,恢复图像的峰值信噪比和主观视觉效果均有明显提高.