基于相似比的变邻域搜索的快速分形编码算法

摘要：

为了解决基本分形图像编码算法中的编码过程特别耗时问题,通过定义每个range块和domain块的相似比,建立它与匹配均方根误差间的关系不等式,可把寻找range块的最佳匹配domain块的全局搜索变为近邻搜索.鉴于在自仿射变换下最优匹配块间的相似比值应该接近,但它们间的远近程度不一致,因此,每个range块的最优匹配块搜索范围应限制在与其相似比值接近的domain块变邻域内.四幅图像的仿真结果表明,它确实能够在PSNR降低0.103dB(其结构相似性SSIM值仅下降0.0004)的情况下,平均耗时仅为基本分形编码算法的38.97％左右,而且也优于可选特征算法,实现了加快编码过程速度的目标.

关键词：图像压缩、分形图像编码、变邻域搜索、相似比

所属期刊栏目：42

分类号：TP391.41(计算技术、计算机技术)

资助基金：四川省应用基础项目2013JY0180;2016年度中央高校基本科研业务费专项资金项目2016ZYXS14

在线出版日期：2017-01-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：682-687