未找到相关数据
基于投影与KMP简约算法的一维快速模板匹配算法
被引：2
作者：
单宝明
徐启蕾
机构：
[1] 青岛科技大学自动化与电子工程学院
来源：
关键词：
模板匹配;
投影;
特征字符串;
KMP简约算法;
D O I：
暂无
中图分类号：
TP391.41 [];
学科分类号：
080203 ;
摘要：
传统的模板匹配算法(如NC和SSDA)虽然具有匹配精度高的优点,但由于其计算量大,使得匹配时间过长。本研究提出了一种新的基于投影与KMP简约算法的一维快速模板匹配算法,首先将图像进行降维处理,得到特征字符串,通过对特征字符串的匹配,实现粗匹配,可大幅度地减少图像匹配时间;然后利用NC匹配算法,对粗匹配的结果进行验证,以达到快速匹配的目的。通过实验证明了本算法的快速性和准确性。
引用
收藏
页码：176 / 178
页数：3
相关论文