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