当今时代信息技术和互联网应用飞速发展，无论是软件还是硬件都以前所未有的速度升级和更新。互联网的发展迫使大量的数字化信息频繁传输于网络之间，同时也提高了对数据图像的存储和传输要求。图像压缩缩减了图像信息从而加快了传输速度，其必然会成为人们研究的一个热点。分形图像压缩就是众多图像压缩方法中的一个分支，其思想非常新颖：利用压缩映射的系数对图像进行编码并用迭代的方式来重建原图像。本文主要工作如下:(1)介绍了分形几何学的相关知识，引入了迭代函数系统的相关理论并与分形进行了有机地结合.针对基本分形算法的编码和解码原理，验证了迭代大约10次就能得到稳定的解码图像接近原图。(2)鉴于基本分形编码费时这一缺点，提出了一种基于相似比的编码算法并给出了可行性分析，该算法将全局搜索转化成了“相似比”接近条件下的邻域搜索。实验结果表明：该算法在保证解码图像质量的前提下，提高了编码速度且优于基本分形编码方法。(3)提出了一种基于子块差的分形编码算法并给出了可行性分析，算法设置了一系列的参数使得算法本身具有一定的灵活性和可控性。实验结果表明该算法可以有效地加快编码时间。