基于平均偏差剔除的快速分形图像编码算法

摘要

分形图像编码是一种基于自然图像局部自相似性的有效压缩技术.这项技术的主要缺点是花费在寻找range块的最佳匹配domain块上的时间太长.根据一个联系均方根和平均偏差的不等式,在编码过程中,利用平均偏差来设置剔除条件,剔除与range块不太可能匹配的domain块,以提早结束搜索过程,避免全搜索,从而减少编码过程的时间.计算机仿真显示,对3幅复杂性不同的测试图像,在影响解码图像主观质量很小的情况下,与基本分形图像编码算法相比,该文方案的编码速度平均加快60多倍.