图像是人们生活中信息交流最为重要的载体,也是蕴涵信息量最大的媒体。众所周知,数字图像的数据量非常庞大,必须经过有效的压缩,才能满足数字图像的高速传输和存储。因此,图像压缩编码己成为正在建设的数字信息化社会所依赖的主要技术基础之一。在现有的图像压缩方法中,分形图像压缩作为一种新的压缩方法,因其具有压缩比高、解码速度快、解码图像与分辨率无关等优点,十余年来引起了众多学者的关注和研究。但是,这种方法存在一个最大的问题:编码时间过长,主要是因为编码时子块的搜索量非常可观。这实际上已成为了该方法走向高效能实用化的最主要障碍,因此分形编码加速方法已成为了近些年来分形压缩的一个研究热点。目前,许多分形编码加速方法或者以牺牲解码图像质量为代价,或者加速效果不明显。本文在基于形态特征的快速算法的基础上提出了一种基于与中间块比较的快速算法。与基本分形算法相比,该算法大大提高了编码速度,并且优于基于形态特征的算法。然而,基于与中间块比较的算法仍存在缺点,本文针对其中两个缺点又提出了一种改进算法:基于平均偏差的快速算法。此算法在复杂度和性能上均优于基于与中间块比较的算法。