分形图像压缩编码技术是上世纪80年代中后期提出的一种新型的图像压缩编码技术。它一经提出，就以其理论新颖、压缩比高、解码速度快、分辨率无关等优点，吸引了国内外的广大图像编码研究者的关注。 本论文首先从分形图像压缩编码的理论基础出发，其次介绍几种经典的分形图像编码方案，然后探讨了如何提高分形图像压缩编码的速度问题，提出了两种加快分形图像编码速度的解决方案： 1.基于Y.Fisher分形图像编码方案，提出了一种改进方案。在Y.Fisher方案中，值域块和定义域块的四个象限子块的方差被用来进行分类，值域块和定义域块的整体方差却没有考虑。改进方案利用值域块和定义域块的整体方差来进一步减少值域块的搜索空间，达到提高编码速度。与Y.Fisher分形图像编码方案相比，在解码图像质量保持不变的情况下，编码速度加快近一倍。 2.提出了一种基于不等式排除的快速分形图像编码方案。利用此不等式，在值域块与定义域块匹配计算以前，预先排除不可能与值域块匹配的定义域块，从而减少值域块与定义域块的匹配计算，以此达到缩短编码时间的目的。这种方案与Y.Fisher分形图像编码方案相结合，最后与Y.Fisher分形图像编码方案相比，在解码质量基本不变的情况下，有效地减少了编码时间。