基于差分多值的快速模板匹配算法
下载:2968
大小:386KB
语言:简体中文
时间:2012-03-15
大小:386KB
语言:简体中文
时间:2012-03-15
公司:
类型:
环境:
类型:
环境:

摘 要:基于归一化算法求解相似度原理,本文中提出了利用差分多值方法,在不降低匹
配精度前提下大大的提高了匹配的速度。计算相似度时,先利用差分多值的方法对分子进行
快速卷积运算,对其中一个式子进行差分,利用差分数组减少乘法运算;对分母利用邻窗口数
据相关性进行运算,并对其中的一个式子用二次式展开,然后将累计项带入计算。在采用搜索
策略时,综合比较遗传算法和金字塔式算法的优缺点基础上采用金字塔算法。在模板匹配过
程中,取相似度较大的点作为匹配点。...