论文部分内容阅读
分形图像编码算法是一种很有前途的限失真编码方法，但其编码时间长、计算复杂度高。针对此问题，文中提出了一种利用相对误差排序的快速分形图像编码算法。这种算法首先将码本按照相对误差大小进行排序，然后使用折半查找搜索法寻找给定Range块在相对误差意义下的最佳匹配块，进而利用一个联系相对误差和均方根的不等式来在这个最佳匹配码块的邻域中搜索Range块在均方根意义下的最佳匹配码块，从而加快了搜索速度。仿真实验结果显示，与全搜索基本分形编码算法相比，在主观判断没有明显失真的前提下，该算法能够加快编码速度。