基于随机匹配的非局部相似块搜索算法

• 作者: 余文森 吴薇
• 来源期刊: 计算机系统应用
• 关键词: 随机匹配 非局部相似块搜索 k近邻块匹配 非局部自相似性 局部自相似性
• 年，卷（期）: 2016,（3）
• 页码范围: 209-213
• 页数: 5页
• 字数: 5509字
• 语种: 中文

摘要

针对非局部相似块搜索问题,提出一个基于随机匹配的k近邻块匹配算法.在基于Jump Flooding传播的块匹配算法基础上,改进其候选参考块的产生方式,增加从查询块的局部邻域中随机产生候选参考块这一方式.这一改进提高了候选参考块匹配的可能性,进而提高了算法的匹配精确度.实验结果表明改进算法在时间效率和并行性上,与原算法相差不大,但在匹配精确度上,要优于原算法.