两步最优邻域匹配的快速图像恢复算法

摘要：

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

关键词：错误掩盖、图像恢复、两步搜索、菱形搜索

所属期刊栏目：16

分类号：TP391(计算技术、计算机技术)

资助基金：高等学校博士学科点专项科研项目20020288024

在线出版日期：2004-10-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1279-1283