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