一种基于邻域搜索的分形图像编码算法

摘要

分形图像编码以其高压缩比,使得它具有广泛的应用前景,但是传统的分形编码方法压缩时间长,这是因为在为每一个值域块寻找合适的定义域块时需要在码本中进行大量的搜索匹配.研究发现,和值域块最匹配的定义域块大多数在值域块的附近.根据这一结论,提出了一种基于邻域的螺旋式搜索方法,并利用图像块间的信息熵差值,缩减了搜索范围.另外对误差图像进行编码,作为解码图像的补充,提高了解码图像质量.实验表明,该方法在不降低图像质量和信噪比的前提下大大加快了编码的速度.