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

• 作者: 吴慧中 梁海军 肖亮 茅耀斌
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 错误掩盖 图像恢复 两步搜索 菱形搜索
• 年，卷（期）: 2004,（9）
• 所属期刊栏目: 图像与图形的融合
• 页码范围: 1279-1283
• 页数: 5页
• 分类号: TP391
• 字数: 4185字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2004.09.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖亮	南京理工大学计算机科学与工程系	132	1593	20.0	33.0
2	吴慧中	南京理工大学计算机科学与工程系	181	3047	26.0	46.0
3	茅耀斌	南京理工大学自动化系	37	772	17.0	27.0
4	梁海军	南京理工大学自动化系	1	7	1.0	1.0