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

摘要

分形图像编码是一种很有前途的压缩技术,但由于其编码时间长、计算复杂性高,因而阻碍了它的广泛应用,针对此问题,提出了一种快速的分形编码算法.这种算法是首先将码本按照平均偏差大小进行排序,然后使用二分搜索法寻找给定Range块在平均偏差意义下的最好匹配码块,进而利用一个联系均方根和平均偏差的不等式来在这个最好匹配码块的邻域中搜索Range块在均方根意义下的最佳匹配码块.实验结果显示,在主观质量略有下降的条件下,该算法编码过程显著快于基本分形算法.