机器视觉高性能模板匹配算法地研究.pdf

Classified Index: TP751.1 U.D.C: 620 Dissertation for the Master Degree of Engineering THE RESEARCH OF HIGH- PERFORMANCE TEMPLATE MATCHING ALGORITHM IN MACHINE VISION Candidate: Shun Xu Supervisor: Associate Prof. Xiaojun Wu Academic Degree Applied for: Master of Engineering Specialty: Control Science and Engineering Affiliation: Shenzhen Graduate School Date of Defence: December, 2009 Degree-Conferring-Institution: Harbin Institute of Technology 摘 要 机器视觉是半导体生产、汽车制造、医药包装等工业生产过程中一个重要的 组成部分，它是由计算机科学、机械工程、光学和工业自动化等组成的一门交叉 学科，其中图像分析和处理算法是机器视觉的重要组成部分，其包括：模板匹 配、 边缘检测、光学字符识别等，而模板匹配在机器视觉中占有重要地位，它可 以解决物体的定位、校正、测量以及检测问题。为促进国内工业自动化装备技术 的发展，非常有必要研究和开发具有自主知识产权的机器视觉算法。 本文研究并开发了一种快速、高精度并且鲁棒的基于图像灰度值的模板匹配 算法。归一化相关系数对自动化设备中经常出现的一定程度的光照变化具有不变 性，而且具有较好的抗噪性，因此，归一化相关系数可以很好的描述模板和图像 之间相似性。为了加快算法的计算速度，使其能满足工业实时性的要求，文中创 新性的采用了易于实现的几何金字塔分解算法实现分层搜索策略。为处理对象旋 转的问题，本文提出了一种新的旋转匹配算法，以不同旋转角度模板的内切圆作 为匹配数据区域，可以消除边缘及模板大小的变化所带来的影响。为了满足更高 的位置精度需求，文中采用了一种二次曲面拟合的方法，以相似度和坐标位置作 为参数，通过最小二乘法拟合二次曲面的系数，然后求取多项式极值，极值所对 应的目标位置具有亚像素精度。 本文提出的模板匹配算法由 VC++6.0 编程实现。实验结果证明本文所研究 的算法是一个实时的、具有亚像素精度的和旋转不变性的算法，并且该算法具有 容易实现的优点，可以满足工业自动化装备的需求。 关键字： 机器视觉；图像处理；模板匹配；归一化相关系数；圆投影变换；实时 性；亚像素精度 I ABSTRACT Machine vision is an essential component of industrial processes as diverse as semiconductor manufacturing, automobile manufacturing, and pharmaceutical packing. It is a subfield of engineering that consists of computer science, mechanical engineering, optics and industrial automation. The image processing is the most important component, which consist of template matchi