基于欧氏比的快速分形编码算法

来源：计算机技术与发展杂志2016年第02期北京时间：

作者：张爱华;何雨虹;张璟

摘要：分形编解码的时间过长，主要是因为编码过程中的搜索码本块的最佳匹配块占据了大量时间。如果能用某种方式，尽量缩短搜索码本块最佳匹配块的时间，那么分形编解码的时间就能大大缩短。文中提出了一种基于欧氏比的分形编码算法并给出了可行性分析。该算法将全局搜索最佳匹配块的算法转变为相对意义下的邻域搜索最佳匹配块的算法，即只搜索与R块的欧氏比相差较近的码本块，从而大大减少了搜索最佳匹配块所占用的时间，进而缩短了分形编解码的时间。用MATLAB对文中算法进行代码仿真，仿真效果用主观上观察图像的清晰度、图像编解码前后的信噪比和编解码的时间来评价。实验结果表明：该算法在尽量保证图像质量的前提下，使得分形编解码的时间大大缩短。

关键词：分形;分形图像编码;矢量叉乘向量;欧氏比