CAJ | 학술논문

针对KMP图像匹配方法应用于带噪声或子图与模板灰度非一致时的图像匹配中存在效率较低,匹配成功率很低的问题,提出了一种基于差分二值矩阵的KMP图像快速匹配算法.该算法先对图像矩阵进行差分求值,利用二值矩阵再进行KMP图像行匹配的方法搜索可能的匹配位置,比较这些位置的整个图像的匹配情况,从中筛选出正确的匹配位置.同时,在行匹配过程中通过记录开始的匹配位置来减少搜索空间,提高效率.实验表明,该方法有效提高了匹配速度,保证了匹配正确率.
침대KMP도상필배방법응용우대조성혹자도여모판회도비일치시적도상필배중존재효솔교저,필배성공솔흔저적문제,제출료일충기우차분이치구진적KMP도상쾌속필배산법.해산법선대도상구진진행차분구치,이용이치구진재진행KMP도상행필배적방법수색가능적필배위치,비교저사위치적정개도상적필배정황,종중사선출정학적필배위치.동시,재행필배과정중통과기록개시적필배위치래감소수색공간,제고효솔.실험표명,해방법유효제고료필배속도,보증료필배정학솔.
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 most suited location on the whole. At the same time, marking the preliminary number's location in the process of matching can reduce scathing room and improve matching efficiency. Experiment shows that matching velocity is increased without the loss of matching accuracy evidently using this algorithm.