专利名称：带旋转的亚像素匹配算法在机器视觉系统中的应用方法
技术领域：
本发明涉及数控机床高精度加工领域，特别涉及一种带旋转的亚像素匹配算法在
机器视觉系统中的应用方法。
背景技术：
机器视觉就是用机器代替人眼来做测量和判断。机器视觉系统是指通过机器视觉 产品(即图像摄取装置，分CMOS和CCD两种)将被摄取目标转换成图像信号，传送给专用 的图像处理系统，根据像素分布和亮度、颜色等信息，转变成数字化信号；图像系统对这些 信号进行各种运算来抽取目标的特征，进而根据判别的结果来控制现场的设备动作。
数控加工中采用的机器视觉系统主要运用在精确加工领域，通常所要求的精度在 像素甚至亚像素级别，机器视觉系统的组成包括摄像头，数据采集卡，PC机。
发明内容
本发明的目的就是解决了在机器视觉处理过程中图像匹配度低下和有效提高测 量精度，提出了一种带旋转的亚像素匹配算法在机器视觉系统中的应用方法。该方法能够 大幅提高数控加工中的加工精度和效率。
本发明的具体技术方案如下 该方法首先对匹配源(源图像)在一定小角度范围内进行旋转，将每个旋转得到 的图形保存下来，然后依次用所有的图像对目标图像进行匹配，寻找匹配度值最大的作为 本次匹配的结果；然后对匹配得到的一系列匹配特征点，运用算法计算出相似度极大值点， 该点的坐标即为测量结果。 结合参见图l，方案的主要步骤如下
步骤1 :通过摄像头抓取模板图像； 步骤2 :通过软件将步骤一中图像旋转，旋转角度为(-e ， e) e = 3，4L， io ; 步骤3 :将步骤二中得到的一系列图像保存下来，放入数组中； 步骤4 :将数组中的每个图像与目标图像进行匹配，通过粗匹配和静匹配，取得当 前的匹配度值，如果该值为目前的匹配度最大值，则将其匹配点坐标值通过文中算法计算 出来，并保存为当前的结果值； 步骤5 :数组中的图像如果匹配完毕，读取步骤4中计算的匹配点坐标值，该值即 为所得。 通过以上处理，最后求出来的匹配点坐标精度可以达到0. 2像素级别。
有益效果 与现有技术相比，本方法解决了在匹配过程中，源图和目标图存在一定角度时，匹 配度低下的问题，可以保证在较高的阙值情况下，仍能正确匹配成功，而现有的解决方案为 降低匹配阙值，虽然现有方法在一定程度下也能匹配成功，但是发成误匹配的几率很大。
3
同时本发明中测量精度以l像素为单位，而且在需要的情况下可以提高到;像素
5 iV
(N > 5)，现有的解决方案只能达到像素级别。
以下结合附图和具体实施方式
来进一步说明本发明,
图1为本发明方法的流程图。
具体实施例方式
为了使本发明实现的技术手段、创作特征、达成目的与功效易于明白了解，下面结 合具体图示，进一步阐述本发明。本发明方法的应用环境windows操作平台，Matrox Imaging函数库，硬件环境为
Matrox数据采集卡、工控摄像头。 具体步骤如下 1 :人工选定匹配源图像。 2 :对源图像在(-N， +N) (N = 1，2，3L)范围内旋转，将旋转得到的所有图像保存起 来。 3 :利用旋转得到的每一份图像，对目标图像进行匹配。
匹配过程如下 (1)粗匹配利用OpenCV提供的匹配函数，在全范围内进行匹配，得出第一次粗略 匹配点坐标。 (2)精匹配上一步求得的坐标点的11X11邻域内，再次匹配，得到精匹配点坐 标。 (3)在精匹配点的3X3邻域内，采用亚像素算法计算最终匹配点信息，算法描述 如下 计算3X3邻域上，每个点对应的相似度值。根据离散正交多项式的构造理论，存 在唯一的离散正交多项式基集，该基集的各基底函数除自身以外与其它基底函数正交，并 且各基底函数与该集合的定义域有关，故可以构造连续的相似度函数，该函数为基底的系 数加权之和。 构造三次相似度函数f (x， y)，其对应的正交多项式基集为<formula>formula see original document page 4</formula>
<formula>formula see original document page 4</formula>'卩域上每个点对应的相似度值c Mk的值如下所示 —1 2 1 <formula>formula see original document page 4</formula><formula>formula see original document page 5</formula>
计算求解得三次函数f (x， y)。 采用插值法，对x， y G (-1， -0. 8， -0. 6， -0. 4， -0. 2， 0， 0. 2， 0. 4， 0. 6， 0. 8， 1)，求出
f (x， y)的极大值及对应的(x， y)。 4 :取图像匹配度值最大对应的测量点坐标即为所求。 以上显示和描述了本发明的基本原理和主要特征和本发明的优点。本行业的技术 人员应该了解，本发明不受上述实施例的限制，上述实施例和说明书中描述的只是说明本 发明的原理，在不脱离本发明精神和范围的前提下，本发明还会有各种变化和改进，这些变 化和改进都落入要求保护的本发明范围内。本发明要求保护范围由所附的权利要求书及其 等效物界定。
权利要求
带旋转的亚像素匹配算法在机器视觉系统中的应用方法，其特征在于，首先对匹配源在一定小角度范围内进行旋转，将每个旋转得到的图形保存下来，然后依次用所有的图像对目标图像进行匹配，寻找匹配度值最大的作为本次匹配的结果；然后对匹配得到的一系列匹配特征点，运用算法计算出相似度极大值点，该点的坐标即为测量结果。
2. 根据权利要求l的带旋转的亚像素匹配算法在机器视觉系统中的应用方法，其特征 在于，所述方法的具体步骤包括① 通过摄像头抓取模板图像；② 通过软件将步骤一中图像旋转，旋转角度为(-e， e) e =3，4L，io;③ 将步骤②中得到的一系列图像保存下来，放入数组中；④ 将数组中的每个图像与目标图像进行匹配，通过粗匹配和静匹配，取得当前的匹配 度值，如果该值为目前的匹配度最大值，则将其匹配点坐标值通过文中算法计算出来，并保 存为当前的结果值；⑤ 数组中的图像如果匹配完毕，读取步骤④中计算的匹配点坐标值，该值即为所得。
3. 根据权利要求2的带旋转的亚像素匹配算法在机器视觉系统中的应用方法，其特征 在于，所述粗匹配利用0penCV提供的匹配函数，在全范围内进行匹配，得出第一次粗略匹 配点坐标。
4. 根据权利要求2的带旋转的亚像素匹配算法在机器视觉系统中的应用方法，其特征 在于，所述精匹配将粗匹配求得的坐标点的11X11邻域内，再次匹配，得到精匹配点坐标。
5. 根据权利要求4的带旋转的亚像素匹配算法在机器视觉系统中的应用方法，其特征 在于，所述在精匹配点的3X3邻域内，采用亚像素算法计算最终匹配点信息，算法为计算 3X3邻域上，每个点对应的相似度值；根据离散正交多项式的构造理论，存在唯一的离散 正交多项式基集，该基集的各基底函数除自身以外与其它基底函数正交，并且各基底函数 与该集合的定义域有关，故可以构造连续的相似度函数，该函数为基底的系数加权之和。
6. 根据权利要求5的带旋转的亚像素匹配算法在机器视觉系统中的应用方法，其特征 在于，所述构造三次相似度函数f (x， y)，其对应的正交多项式基集为<formula>formula see original document page 2</formula> 其中F(x， y)为3X3邻域上每个点对应的相似度值。
全文摘要
本发明公开了一种带旋转的亚像素匹配算法在机器视觉系统中的应用方法。该方法首先对匹配源(源图像)在一定小角度范围内进行旋转，将每个旋转得到的图形保存下来，然后依次用所有的图像对目标图像进行匹配，寻找匹配度值最大的作为本次匹配的结果；然后对匹配得到的一系列匹配特征点，运用算法计算出相似度极大值点，该点的坐标即为测量结果。本方法解决了在匹配过程中，源图和目标图存在一定角度时，匹配度低下的问题，可以保证在较高的阙值情况下，仍能正确匹配成功。同时本发明中测量精度以像素为单位，而且在需要的情况下可以提高到像素(N＞5)，现有的解决方案只能达到像素级别。
文档编号G06K9/00GK101794373SQ20091024758
公开日2010年8月4日 申请日期2009年12月30日 优先权日2009年12月30日
发明者晏立, 贺显良, 郑之开 申请人:上海维宏电子科技有限公司;上海奈凯电子科技有限公司