基于快速搜索最佳匹配块的图像修复算法

• 作者: 聂慧 邹艳丽 金晶
• 来源期刊: 计算机应用研究
• 关键词: 图像修复 计算复杂度 优先级 粗略搜索 精细搜索 结构信息
• 年，卷（期）: 2014,（7）
• 页码范围: 2233-2237,2240
• 页数: 6页
• 分类号: TP391.41
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.07.076

摘要

通过分析Criminisi算法的计算复杂度,得出整个算法的计算复杂度主要取决于其搜索最优匹配块的计算复杂度,且通过分析待修复块优先级的作用,得出整个修复质量与待修复块的优先级密切相关,综合提出了一种QSOMB算法以改善Criminisi算法的缺陷.QSOMB算法一方面采用了一种粗略搜索和精细搜索相结合搜索最优匹配块的算法,可大幅度降低算法的计算复杂度从而节约修复时间,另一方面运用了一种新颖的优先级系数计算方法来确定待修复块的优先级,可得到更为确信的修复效果.通过实验分析可知,相较于Criminisi算法,QSOMB算法是一种有效的且可运用于实践的图像修复算法,其不仅可以确保图像修复后的质量,而且其所需的修复时间更短.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金晶	中山大学信息科学与技术学院	46	460	11.0	20.0
2	邹艳丽	广西师范大学电子工程学院	45	418	10.0	19.0
3	聂慧	广西师范大学电子工程学院	7	32	3.0	5.0