基于互相关边界特性和图像积分的快速模板匹配算法

摘要

基于归一化算法求解相似度原理,提出了综合利用互相关的边界条件和图像积分计算相似度的快速算法,在不降低匹配精度的前提下较大地提高了匹配速度.计算相似度时,归一化算法需要计算各位置的自相关值和互相关值,本算法先只计算自相关值,再利用HOlder不等式原理,结合给定的边界阙值,剔除不满足条件的位置,减少其对应的互相关值计算.应用图像的积分进行匹配在于整个图像的积分可以在匹配之前进行计算,而在匹配过程中每一个子区域的自相关可以通过图像积分快速求得.本算法已在焊线机芯片识别系统中应用,结果表明该算法匹配的速度快而又不降低匹配精度.具有实际应用价值.