基于分类父块库特征的快速分形编码算法

来源：计算机技术与发展杂志2017年第04期北京时间：

作者：汪玮玮;张爱华;唐婷婷;张璟

摘要：基本分形图像压缩编码算法虽然是一种很有前途的限失真编码方法,但是它存在着编码时间较长、计算复杂度较高的缺点.为了解决分形图像压缩编码算法编码时间过长的问题,基于图像的父块特征,提出了一种改进算法.该算法利用图像父块的几何特征预先把父块库分成 Ds、De、Dm 三大类,通过在各个类中运用相应的特征将搜索范围限制在与子块特征值相近的邻域内,即将类内全局搜索最佳匹配块转化为类内局部搜索最佳匹配块,有效地减少了搜索对象,从而进一步加快了编码速度.应用该算法与其他算法进行了多次仿真对比实验.实验结果表明,相对于其他算法,在保证一定重建图像质量的前提下,所提出算法的图像编码时间明显缩短,较为显著地提高了算法编码的速度.

关键词：分形;分形图像编码;分类父块库; 特征算法