基于迭代控制搜索策略的分形图像压缩算法  

Fast fractal image compression algorithm based on iterative control search strategy

作　　者：郑运平[1] 李祥鹏 ZHENG Yunping;LI Xiangpeng(School of Computer Science and Engineering,South China University of Technology.Guangzhou 510006,China)

机构地区：[1]华南理工大学计算机科学与工程学院

出　　处：《华中科技大学学报（自然科学版）》2020年第7期1-6,共6页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(61300134);国家留学基金资助项目(201406155015);高等学校博士学科点专项科研基金资助项目(20120172120036);中央高校基本科研业务费专项资金资助项目(2015ZM133);广东省自然科学基金资助项目(S2013010012515,2015A030313206,2017A030313349)。

摘　　要：针对分形图像压缩算法编码时间较长的问题,提出了一种基于迭代控制搜索策略的快速分形图像压缩(ICSS)算法.当值域块寻找匹配的定义域块时,通过分形码的迭代更新次数来控制搜索过程,设置搜索终止条件,去除搜索过程中的低效搜索和无效搜索;同时计算图像块相似度时采用等距采样图像进行降维处理,进一步降低计算复杂度.实验结果表明:与经典算法文献算法相比,本文算法在保持图像压缩比不变的情况下,能获得更好的重建图像质量,且编码速度显著提升.Aiming at the problem that the fractal image compression algorithm would cost a long coding time,a fast fractal image compression algorithm based on the iterative control search strategy(ICSS)was proposed.When the range block searched for the matching domain block,the search process was controlled by the iterative update times of the fractal code.By setting the search termination condition,the inefficient search and the invalid search in the search process were removed.When calculating the image block similarity,the dimensionality reduction processing of the isometric sampling image was used to further reduce the computational complexity.Experimental results show that compared with the classical algorithm and other algorithms,the proposed algorithm could achieve a better reconstruction image quality,and the encoding speed is significantly improved when the image compression ratio maintains unchanged.

关 键 词：分形图像压缩 迭代控制 图像降维 搜索策略 图像块相似度 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]