-
题名基于快速搜索最佳匹配块的图像修复算法
被引量:6
- 1
-
-
作者
聂慧
邹艳丽
金晶
-
机构
广西师范大学电子工程学院
广东科技学院计算机系
中山大学信息科学与技术学院
-
出处
《计算机应用研究》
CSCD
北大核心
2014年第7期2233-2237,2240,共6页
-
基金
国家自然科学基金资助项目(11062001
11165003)
-
文摘
通过分析Criminisi算法的计算复杂度,得出整个算法的计算复杂度主要取决于其搜索最优匹配块的计算复杂度,且通过分析待修复块优先级的作用,得出整个修复质量与待修复块的优先级密切相关,综合提出了一种QSOMB算法以改善Criminisi算法的缺陷。QSOMB算法一方面采用了一种粗略搜索和精细搜索相结合搜索最优匹配块的算法,可大幅度降低算法的计算复杂度从而节约修复时间,另一方面运用了一种新颖的优先级系数计算方法来确定待修复块的优先级,可得到更为确信的修复效果。通过实验分析可知,相较于Criminisi算法,QSOMB算法是一种有效的且可运用于实践的图像修复算法,其不仅可以确保图像修复后的质量,而且其所需的修复时间更短。
-
关键词
图像修复
计算复杂度
优先级
粗略搜索
精细搜索
结构信息
-
Keywords
image inpainting
computation complexity
priority levels
rough searching
precise searching
structure information
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-