基于平均偏差的快速分形图像编码

摘要

针对基本分形编码方法耗时过长的不足,提出了一种基于平均偏差的快速算法.首先对所有父决按平均偏差排序,然后将子块按标准差分为平滑块和非平滑块,对于平滑子块直接存储其均值;对于非平滑子块,在以其平均偏差意义下的最近邻父块为中心的邻域内搜索最优匹配父块,并且引入误差阈值控制子块的搜索过程.实验表明,较之基本分形编码算法,所提快速算法的编码速度大大提高,并且优于基于形态特征的快速算法.