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

作     者：梁海军 茅耀斌 吴慧中 肖亮 

作者机构：南京理工大学自动化系南京210094 南京理工大学计算机科学与工程系南京210094 

基　　金：高等学校博士学科点专项科研基金 ( 2 0 0 2 0 2 880 2 4)资助 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2004年第16卷第9期

页      码：1279-1283页

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

主 题 词：错误掩盖 图像恢复算法 两步搜索 菱形搜索 最优邻域匹配 全搜索策略 数字图像 分块技术 

学科分类：08[工学] 080203[080203] 0835[0835] 0802[工学-机械学] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:1003-9775.2004.09.018

馆 藏 号：203130983...