基于投影与KMP简约算法的一维快速模板匹配算法

摘要：

传统的模板匹配算法(如NC和SSDA)虽然具有匹配精度高的优点,但由于其计算量大,使得匹配时间过长.本研究提出了一种新的基于投影与KMP简约算法的一维快速模板匹配算法,首先将图像进行降维处理,得到特征字符串,通过对特征字符串的匹配,实现粗匹配,可大幅度地减少图像匹配时间;然后利用NC匹配算法,对粗匹配的结果进行验证,以达到快速匹配的目的.通过实验证明了本算法的快速性和准确性.

关键词：模板匹配、投影、特征字符串、KMP简约算法

所属期刊栏目：27

分类号：TN957.52

在线出版日期：2006-05-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：176-178