| 基于差分矩阵的KMP图像快速匹配算法 |
| |
| 引用本文： | 林南章,王晓丹. 基于差分矩阵的KMP图像快速匹配算法[J]. 微计算机信息, 2010, 0(2) |
| |
| 作者姓名： | 林南章 王晓丹 |
| |
| 作者单位： | 空军工程大学导弹学院; |
| |
| 基金项目： | 基金申请人:王晓丹;项目名称:SZM集成差异度量及优化技术研究;基金颁发部门:陕西省科技厅(2007F19) |
| |
| 摘 要： | 针对KMP图像匹配方法应用于带噪声或子图与模板灰度非一致时的图像匹配中存在效率较低,匹配成功率很低的问题,提出了一种基于差分二值矩阵的KMP图像快速匹配算法。该算法先对图像矩阵进行差分求值,利用二值矩阵再进行KMP图像行匹配的方法搜索可能的匹配位置,比较这些位置的整个图像的匹配情况,从中筛选出正确的匹配位置。同时,在行匹配过程中通过记录开始的匹配位置来减少搜索空间,提高效率。实验表明,该方法有效提高了匹配速度,保证了匹配正确率。
|
| 关 键 词： | KMP 差分求值 筛选 搜索空间 正确率 |
KMP Image Fast Matching Algorithms Based on Subtracting Matrix |
| |
| LIN Nan-zhang WANG Xiao-dan. KMP Image Fast Matching Algorithms Based on Subtracting Matrix[J]. Control & Automation, 2010, 0(2) |
| |
| Authors: | LIN Nan-zhang WANG Xiao-dan |
| |
| Affiliation: | LIN Nan-zhang WANG Xiao-dan(College of Missile,Air Force Engineering University,Sanyuan,713800,China) |
| |
| Abstract: | Because algorithms based on KMP applying to image matching has low efficiency and low success rate while pictures have noise or grays of template are different from grays of corresponding child picture, algorithm based on two-value subtracting matrix are used to improved it. In this algorithm, numbers in picture matrixes are subtracted using a model matrix firstly, search every row and find the probable matching locations in KMP method with two-value matrix, compare all of these locations and select the mos... |
| |
| Keywords: | KMP subtracted select searching room accuracy |
| 本文献已被 CNKI 等数据库收录！ |
|
