基于几何特征的快速模板匹配算法-控制科学与工程专业论文.docxVIP

Classified Index: TP751.1 U.D.C.: 620 Dissertation for the Master Degree Fast Template Matching Based on Geometric Features Candidate: Guanghua Zou Supervisor: Associate Professor Xiaojun Wu Academic Degree Applied for: Master of Engineering Specialty: Control Science and Engineering Affiliation: Dept. of Divison of Control and Mechatronics Engineering Date of Defence: June, 2010 Degree-Conferring-Institution: Harbin Institute of Technology 哈尔 哈尔滨工业大学工学硕士学位论文 – – I – 摘 要 机器视觉就是用机器代替人眼来完成观察和检测任务，既可以大大提高检 测效率和精度，又可以应用于危险环境或人眼视觉难以满足的场合。模板匹配 算法作为机器视觉的一项研究内容。目前，在目标识别、视频跟踪、工件精定位 （半导体后封装领域如焊线机、固晶机、贴片机等）等领域中，得到广泛应用。 随着技术的更新换代，系统对机器视觉要求的不断提高，开发出稳定、可靠、高 精度，并满足系统实时性要求的模板匹配算法具有重要意义。 本文提出一种基于图像边缘几何特征的快速模板匹配算法。算法利用边缘 点的位置和梯度方向作为匹配信息进行相似度计算。可以很好的避免因图像明 暗变化、光照不均匀、旋转所带来的影响，且对于部分遮挡的情况，亦可以得 到良好的匹配结果。为了得到边缘点坐标和梯度方向，本文根据曲面拟合原理， 通过平移变换，推导出精确梯度方向和亚像素边缘坐标的快速算法。既加快了 算法的处理速度，也是匹配算法高精度的前提保证。为了使匹配算法满足实时 性要求，主要采用阈值判断和图像金字塔算法的搜索策略。在阈值判断方面， 通过选择一些特殊的边缘点作为试探点，加快了匹配度计算的效率，而且，很 好的避免了在部分遮挡情况下简单阈值判断方法的误判。最后，算法利用最小 二乘平差理论，通过一次近似处理，详细推导出快速获得亚像素级的定位和精 确的旋转精度方法。 理论和实践表明，本文提出的算法具有很好的抗干扰和抗噪能力。对于因 光照所导致的被搜索图像亮度变化、不均匀，以及部分遮挡等情况下，并不影 响匹配算法的可靠性；也可以处理模板与被搜索图像存在旋转的情况。而且， 在保证稳定、可靠和高精度的前提下，算法可以满足实时性要求。 关键词： 模板匹配；几何特征；曲面拟合；相似度量函数；最小二乘平差 – – II – Abstract Machine vision is utilized to replace human eyes in completing the task of obser- vation and detection. It can not only improve the accuracy and efficiency of the detec- tion, but also be suitable to be used in the hazard and complicated environment. Template matching is one of the researches in machine vision. Up till now, it is widely used in many practical applications, such as target recognition, video tracking and precise positioning (e.g. die bonding, wire bonding etc) . As the upgrading of technology, requirements to machine vision are higher and higher. It is of great significance to develop a stable, reli- able and accurate template matching algorithm, which satisfies the real-time requirements of the hardware system. In this work, a fast template ma