基于差分多值的快速模板匹配算法

• 作者: 刘金保 吴小洪 尧三品
• 来源期刊: 控制工程
• 学科: 工学
• 关键词: 差分运算 邻窗口数据 金字塔式搜索 模板匹配
• 年，卷（期）: 2011,（3）
• 页码范围: 349-351
• 分类号: TP27
• 字数: 2784字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7848.2011.03.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴小洪	广东工业大学机械装备制造及控制技术教育部重点实验室	32	234	10.0	14.0
2	刘金保	广东工业大学机械装备制造及控制技术教育部重点实验室	2	6	2.0	2.0
3	尧三品	广东工业大学机械装备制造及控制技术教育部重点实验室	1	4	1.0	1.0