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

发布时间：2017-06-16 15:14

  本文关键词：基于相似比的变邻域搜索的快速分形编码算法，，由笔耕文化传播整理发布。

【摘要】：为了解决基本分形图像编码算法中的编码过程特别耗时问题,通过定义每个range块和domain块的相似比,建立它与匹配均方根误差间的关系不等式,可把寻找range块的最佳匹配domain块的全局搜索变为近邻搜索.鉴于在自仿射变换下最优匹配块间的相似比值应该接近,但它们间的远近程度不一致,因此,每个range块的最优匹配块搜索范围应限制在与其相似比值接近的domain块变邻域内.四幅图像的仿真结果表明,它确实能够在PSNR降低0.103d B(其结构相似性SSIM值仅下降0.0004)的情况下,平均耗时仅为基本分形编码算法的38.97%左右,而且也优于可选特征算法,实现了加快编码过程速度的目标.
【作者单位】： 西南民族大学计算机科学与技术学院;
【关键词】： 图像压缩 分形图像编码 变邻域搜索 相似比
【基金】：四川省应用基础项目(2013JY0180) 2016年度中央高校基本科研业务费专项资金项目(2016ZYXS14)
【分类号】：TN919.81
【正文快照】： 随着信息技术和媒体技术的飞速发展,如何有效处理海量信息中的图像数据,已经成为人们关注的热点问题,各种图像压缩编码方法应运而生.基于图像内部的自相似性来实现图像数据压缩的分形编码方法被认为是目前最有前途的编码技术之一,但是因其编码时间长、计算复杂性高等问题使其

  本文关键词：基于相似比的变邻域搜索的快速分形编码算法，由笔耕文化传播整理发布。

本文编号：455758