对一幅普通图象,作者很难看出它有何种自相似性,而大量的实验表明其局部块之间存在着某种程度的近似相似性,分形块编码就是要提取这种相似性.该文就是在此算法基础上,对有些环节作了近一步的补充和改进:图象分割方面,该算法采取自适应四叉树分割算法,与原算法不同的是只采用三种分割块尺寸;而且尝试了利用域块的平滑性来进行图象分割.两种分割算法各有其优缺点,实现起来都比较简便,并且能得到较好的效果.变换类选择方面,该算法采取线性变换来模拟块之间的相似性,实现简便,存储方便,效果较好.失真率计算方面,该算法以均方误差作为计算失真率的标准,并对传统均方误差的计算作了改进,不仅提高了图象的可信度,而且大大降低了编码时间.另外针对其缺点,给出了另一类与图象的边缘有关的失真率计算方法.数据编码方面,该文对固定字节的编码算法进行了改进.首先利用游程编码存储值域块的大小,然后利用熵编码来存储其它数据.解码方面,该文对所得图象进行平滑处理,减少了解码图象的块效应.