论文部分内容阅读
最优邻域匹配 (BNM)算法运用全搜索策略 ,具有很高的计算复杂度 跳跃环顾最优邻域匹配 (JLBNM )算法采用跳跃与环顾相结合的搜索策略 ,提高了匹配速度 文中提出一种两步最优邻域匹配 (TSBNM )算法 ,利用两步搜索作为搜索策略 ,交替运用浏览搜索和精细搜索寻找最优匹配块 ;同时 ,精细搜索借鉴了菱形搜索算法的搜索思想 ,使用模板进行搜索 实验证明 ,在获得相当恢复质量的前提下 ,TSBNM算法的处理时间约为BNM算法的 8%～10 % ,约为JLBNM算法的 77%