基于差分矩阵的KMP图像快速匹配算法

• 作者: 林南章 王晓丹
• 来源期刊: 科技与创新
• 关键词: KMP 差分求值 筛选 搜索空间 正确率
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 图像处理
• 页码范围: 195-197
• 分类号: TP391.41
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2010.02.081

摘要

针对KMP图像匹配方法应用于带噪声或子图与模板灰度非一致时的图像匹配中存在效率较低,匹配成功率很低的问题,提出了一种基于差分二值矩阵的KMP图像快速匹配算法.该算法先对图像矩阵进行差分求值,利用二值矩阵再进行KMP图像行匹配的方法搜索可能的匹配位置,比较这些位置的整个图像的匹配情况,从中筛选出正确的匹配位置.同时,在行匹配过程中通过记录开始的匹配位置来减少搜索空间,提高效率.实验表明,该方法有效提高了匹配速度,保证了匹配正确率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晓丹	空军工程大学导弹学院	135	1447	21.0	31.0
2	林南章	空军工程大学导弹学院	3	24	2.0	3.0