分形图像编码(Fractal image coding, FIC)以其高压缩比、简单、快速的解码过程、新颖的编解码理论以及分辨率无关等优点成为国内外学者研究的热点。但他巨大的耗时量限制了实际应用。FIC的耗时量主要体现在以下几方面:①每一个值域块的最优匹配块的搜索都要在所有的定义域块中进行,这需要花费大量的时间;②计算、量化、存储所有的仿射变换参数;③图像分割过程。本文从分形图像编码的理论基础出发,介绍了分形图像编码的发展历程、优缺点和一些改进算法,所做的研究工作包括:①利用图像块的方差之间的关系,提出了一种改进的Fisher编码方案,实验结果表明,该算法在解码质量稍有损失的情况下,可以极大地提高编码速度。②提出一种基于FGSE(fine granularity successive elimination,精细间隔的渐近排除法)的快速分形图像编码算法。在保证解码图像质量无损的前提下,该算法提高了编码速度。目前,很多提高FIC编码速度的算法都是以削弱其解码图像质量为代价的,而FGSE是一种可以达到全局最优的运动估计快速算法,第四章推导FIC误差匹配公式,建立了FIC和FGSE的误差匹配公式之间的关系,这样就可以利用不等式和FGSE的渐近尺度间隔预先排除大量不可能与值域块匹配的定义域块。③提出一种基于分形图像编码的多描述编码方案。为了解决传统视频编码算法在遭受误码或丢包后引起的视频质量严重下降的问题,多描述编码(Multiple Description Coding, MDC)在近年来越来越受到研究人员的关注。本文将分形图像编码后的仿射变换参数修改之后用于MDC中,在该方案中也利用了本文前面提出的快速算法,来进一步提高编码速度。