基于双交叉和特征的快速分形图像编码研究

针对传统基本分形编码存在的计算复杂性较高、编码时间较长的缺点,提出了一种基于双交叉和的特征值编码算法,以解决分形图像编码时间过长的问题.该算法通过构造图像块适当的特征向量,将"R在D集合中搜索MSE意义下的最佳匹配块"问题转换成"R的特征向量在D的特征向量空间中搜索最佳匹配块"的问题,将全局搜索转化为相对意义下的近邻搜索,使得匹配搜索只在初始匹配块的邻域内进行,有效地减少了搜索对象,从而进一步加快了编码速度.采用图像方块分割进行了多种算法的对比仿真实验,实验结果表明相对于其他算法,所提出的算法在保证一定重建图像质量的前提下,提高了图像的结构相似度,图像编码时间明显缩短,较好地实现了提高算法编码速度的目的