改进的KMP算法在舰船图像匹配中的应用

• 作者: 耿伯英 郭薇 陈文静
• 来源期刊: 舰船电子工程
• 学科: 工学
• 关键词: 图像匹配 模式串 KMP算法 小波变换
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 通信技术
• 页码范围: 113-116
• 页数: 4页
• 分类号: TP391.4
• 字数: 4016字
• 语种: 中文
• DOI: 10.3969/j.issn.1627-9730.2008.06.031

摘要

在研究KMP经典算法的基础上,针对KMP算法中存在的重复字符较多或极少、失配现象严重等缺陷,给出不同的改进方法,加快匹配速度,减少复杂度.针对目前图像区配技术的研究,结合改进后的算法,建立图像数据库,对原始图像进行增强和小波变换,并就匹配过程给出了具体的操作流程.实验表明该做法能有效地缩短匹配时间,识别率高,可适用于对时间要求较高的识别系统.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	耿伯英	海军工程大学电子工程学院	36	158	7.0	10.0
2	郭薇	海军工程大学电子工程学院	2	7	1.0	2.0
3	陈文静		1	7	1.0	1.0