图像子块特征匹配的快速分形编码算法

来源：计算机工程与应用杂志2017年第1期北京时间：

作者：李高平，刘 莉

单位：西南民族大学 计算机科学与技术学院，成都 610041

摘要：基于分块迭代函数的全搜索分形图像编码算法，因其编码过程特别耗时而限制了它的诸多应用。为了减少编码时间，通过定义每个range块和domain块的子块特征，根据匹配均方根误差与它的关系，设计出一个限制搜索空间的新算法。一个待编码range块和它的最佳匹配domain块的子块特征应该接近，因此，每个range块的最佳匹配块搜索范围仅限定在与其子块特征接近的domain块邻域内，以达到加快编码过程的目标。14幅图像的仿真结果表明，该算法能够在[PSNR]降低0.73 dB（其结构相似性[SSIM]值仅下降0.002）的情况下，平均加快全搜索分形编码算法的编码速度99倍左右，而且也优于其他特征算法。

关键词：图像压缩,分形,分形图像编码,图像子块特征