当今是信息技术高速发展的时代，以图像为主的多媒体技术充斥着我们的生活，这也使得人们越来越关注如何更有效地处理图像数据。在进行大量图像数据的处理时，考虑如何在保证图像质量的前提下以较小的比特数和较少空间进行图像的传输和存储已成为问题的关键，因此各种图像压缩编码技术应运而生。而分形编码被认为是目前最有前途的编码技术之一，但是因其编码时间长、计算复杂性高等问题使其应用性受到了限制。针对这些问题，本文做了如下工作：（1）针对Jacquin的基本分形算法的编码和解码原理，通过对复杂度不同标准测试图像的分析，验证了迭代大约10次左右就能得到稳定的解码图像并且与原图像相近。（2）给出了基于相对误差意义下的快速分形图像编码算法。该算法让值域块只与满足相对误差意义下的定义域块进行匹配，然后在匹配块的k邻域找到均方误差意义下的最优匹配块，缩减了码本搜索范围，优化了匹配块的搜索过程。实验结果表明：本章提出的改进算法在保证解码图像质量的前提下，提高了编码速度且优于基本分形编码方法。（3）给出了基于相对误差剔除条件的快速编码算法。该算法通过定义标准距离设置了剔除条件并利用D块标准差阀值来建立容许码本，同时结合相对误差以达到缩减码本池的目的，从而减少了编码时间。实验结果表明：本章提出的改进算法在保证解码图像质量的前提下，提高了编码速度且优于基于相对误差意义下的快速分形图像编码算法和基本分形编码方法。