摘要

用分形图像编码可以在获得高压缩比的同时能保持较好的解码图像质量,成为图像压缩领域中一个新的研究热点,但基本分形编码特别耗时.针对这个问题,提出基于仿半叉迹特征的快速分形编码算法.首先定义子块仿半叉迹特征,证明了最小均方误差与子块仿半叉迹特征的关系,验证了采用该特征进行搜索的合理性.实验结果表明,提出的算法在相同编码时间下优于1-范数算法得到的PSNR;与基本分形编码算法相比,该算法可以在保证一定图像质量和结构相似度的前提下,大幅度提高编码速度;与四线和特征算法相比,基于仿半叉迹特征的快速分形编码算法在重构图像质量和编码速度上都得到了提高.