李长有, 付惠琪, 陈国玺.改进模板匹配的快速识别算法[J].河南理工大学学报（自然科学版）,2020,39(4):106-111.

LI C Y, FU H Q, CHEN G X.A fast recognition algorithm for improved template matching[J].Journal of Henan Polytechnic University(Natural Science) ,2020,39(4):106-111.

改进模板匹配的快速识别算法

李长有1, 付惠琪2, 陈国玺1

1.河南理工大学 机械与动力工程学院，河南 焦作 454000;2.焦作市技师学院电气工程系，河南焦作 454000

摘要:为解决噪声导致的模板图像误匹配问题以及提高算法的识别速度和准确率，提出一种改进模板匹配的快速识别算法。该算法使用改进的低通滤波器对图像进行降噪处理，并使用改进的加权Hamming Distance ，对图像进行相似度检测，降低算法的复杂程度，最后使用阈值和同伦骨架加快算法识别的运行速度。通过对不同背景下的噪声图像进行实验，该算法在目标识别过程中有很好的识别效果，对噪声有很好的鲁棒性，并且能够改善算法的运行效率，从而证明了该算法在目标识别过程中的有效性。

关键词:模板匹配;低通滤波器;加权Hamming Distance;同伦骨架

doi:10.16186/j.cnki.1673-9787.2020.4.15

基金项目:国家自然科学基金资助项目（U1504503 ）

收稿日期:2019/12/16

修回日期:2020/02/25

出版日期:2020/07/15

A fast recognition algorithm for improved template matching

LI Changyou1, FU Huiqi2, CHEN Guoxi1

1.School of Mechanical and Power Engineering， Henan Polytechnic University ，Jiaozuo  454000 ， Henan， China;2.Department of Electrical Engineering ，Jiaozuo Technician College ，Jiaozuo  454000 ， Henan， China

Abstract:In order to solve the problem of mismatch caused by noise， and to improve the speed and accuracy of recognition algorithm，a fast recognition algorithm with improved template matching was proposed. A novel low- pass filter was used to perform noise reduction on the image. Then，an improved weighted Hamming Distance was used to perform similarity detection on the image to reduce the complexity of the algorithm. Finally，the threshold and homotopy skeleton algorithms were used to speed up the recognition speed.By experimenting with noise images in different backgrounds,the proposed algorithm had a good matching effect in the target recognition process， and had good robustness to noise,and improved the efficiency of the algorithm. Thus the effectiveness of the algorithm was proved.

Key words:template matching;low pass filter;weighted Hamming Distance;Homotopy skeletons

改进模板匹配的快速识别算法_李长有.pdf