在傅立叶分析基础上发展起来的小波技术,提供了一种自适应的时域和频域同时局部化的分析方法。通过伸缩和平移等运算功能进行多尺度细化分析,能够有效地从信号特别是非平稳信号中提取信息。而近年来,提升方法的提出,为小波的理论发展和实际应用注入了新的活力。提升方法是构造小波的一种新方法,其特点是所有计算都可在原位进行,摆脱了对频域的依赖,容易快速实现。且对基于提升小波变换稍加改进,就可得到整数小波变换,非常适合于图像的无损编码。因此,提升小波技术成为数字图像处理及编码的有力工具,也是近年来研究的热点。分形编码是在分形几何的迭代函数系统理论基础上发展起来的一种崭新的编码技术。它具有思路新颖、压缩比高、解码速度快和适应性强的特点。随着90年代Jacquin的自动分形编码方案的提出,分形编码进入了一个新的时期,使之与小波变换编码一起成为新的编码热点。本文首先对数字图像压缩的必要性和可行性进行了分析,并对传统压缩编码方法进行了比较和综述。在简要介绍小波变换基本理论后,较详细地阐述了基于提升方法的小波变换和整型小波变换,并对数字图像的整型提升小波变换进行了具体实现。然后对嵌入式零树小波编码方法进行了深入的探讨,其中包括小波变换图像的特点和嵌入式零树编码的算法原理。在研究分形编码数学及理论的基础上,通过将分形编码和基于整型小波的嵌入式编码两种方案的优化组合,提出了一种基于分形和小波零树的混合图像压缩编码算法,在码率-失真意义上使得算法的性能得到改善,并给出了试验结果。