基于随机匹配的非局部相似块有哪些信誉好的足球投注网站算法-计算机系统应用.PDFVIP

2016 年 第 25 卷 第 3 期 计 算 机 系 统 应 用 基于随机匹配的非局部相似块有哪些信誉好的足球投注网站算法① 余文森, 吴 薇 (武夷学院 数学与计算机学院, 武夷山 354300) 摘 要: 针对非局部相似块有哪些信誉好的足球投注网站问题, 提出一个基于随机匹配的k 近邻块匹配算法. 在基于Jump Flooding 传播的 块匹配算法基础上, 改进其候选参考块的产生方式, 增加从查询块的局部邻域中随机产生候选参考块这一方式. 这一改进提高了候选参考块匹配的可能性, 进而提高了算法的匹配精确度. 实验结果表明改进算法在时间效率 和并行性上, 与原算法相差不大, 但在匹配精确度上, 要优于原算法. 关键词: 随机匹配; 非局部相似块有哪些信誉好的足球投注网站; k 近邻块匹配; 非局部自相似性; 局部自相似性 Non-Local Similar Patch Search Algorithm Based on Random Match YU Wen-Sen, WU Wei (College of Mathematics and Computer Science, Wuyi University, Wuyishan 354300, China) Abstract: A k-nearest neighbor patch match algorithm based on random match was proposed to solve the non-local similar patch search problem, which is an improvement of the patch match algorithm based on jump flooding. On the basis of the origin algorithm, the improved algorithm proposed an additional way to randomly generate candidate reference patch from the local neighborhood of each query patch, which raises the possibility of matching candidate patch to query patch and improves the matching accuracy. Experimental results show that the improved algorithm is comparable with the origin algorithm in time efficiency and parallelism, and outperforms the origin algorithm in matching accuracy. Key words: random match; non-local similar patch search; k-nearest neighbor patch match; non-local self-similarity; local self-similarity 非局部自相似性是指一个图像的局部结构模式可 近的 k 个块. 然而这一有哪些信誉好的足球投注网站过程极度耗时, 难以应用 能在整个图像中重复自己, 即一个局部图像块, 在整 于实际的图像处理任务. 在实际应用中, 许多学者提 个图像范围内可能存在多个相似块与之对应. 近年来, 出了一些近似精确匹配结果的算法, 这些算法通过局