随着互联网技术的迅速发展,信息的交流量与存储量越来越大,而图像压缩技术无疑是方便信息存储,加快信息交流的核心技术之一。分形图像压缩具有高压缩比的特点使得其在图像压缩方面具有无穷的发展潜能,这也使得分形图像压缩成为图像压缩研究的一大热点。然而,分形图像编码过程中码本块匹配占了大量的时间,严重影响了分形图像压缩编解码的速率,同时,分形编码过程中产生的“方块效应”也影响了重构图像的清晰度。为了改善重构图像的质量,提高编解码速度,本文定义了两种子块特征,并将其与小波变换结合。希望能在提高编解码速度的同时提高重构图像的质量。具体工作如下：(1)通过对基本分形算法以及特征算法的的研究,文中提出一种子块特征一欧氏比特征,给出其可行性分析,并提出了基于欧氏比特征的快速分形编码算法,实验结果表明,该算法在尽量保持图像质量的前提下,大大降低了图像编解码的时间。(2)在对基本分形算法及特征算法充分研究的基础上,文中提出了一种子块特征一对应角R-D特征,给出其可行性分析,并提出了基于对应角R-D特征的快速分形编码算法,实验结果表明,该算法能有效的提高编解码的速度。(3)通过对前面提出的两种算法编码缺点和对小波变换优点的研究,提出了小波变换与特征算法相结合的混合图像编码算法,即,基于“对应角R-D”的小波与分形结合的编码算法。实验结果表明,该算法不仅改善重构图像质量还提高编解码速度。