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

汪明华，李高平

(西南民族大学计算机科学与技术学院，四川 成都 610041)

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

汪明华，李高平

(西南民族大学计算机科学与技术学院，四川 成都 610041)

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

图像压缩；分形图像编码；变邻域搜索；相似比

随着信息技术和媒体技术的飞速发展，如何有效处理海量信息中的图像数据，已经成为人们关注的热点问题，各种图像压缩编码方法应运而生.基于图像内部的自相似性来实现图像数据压缩的分形编码方法被认为是目前最有前途的编码技术之一，但是因其编码时间长、计算复杂性高等问题使其应用性受到了限制.近年来，在如何保证图像质量的前提下来加快分形编码过程的速度，已成为许多学者研究的关键问题，通过提出的措施也取得了较好的……