专利名称：一种工件的定位方法及其装置的制作方法
技术领域：
本发明涉及工件的测量领域，具体涉及一种工件的定位方法及其装置。
背景技术：
机器视觉就是用机器代替人眼来做判断、测量等，已经有20年的发展历史，普遍应用于半导体、电子行业及人工视觉难以满足要求的场合。视觉定位作为视觉系统工作的第一步和关键部分，它的定位精度和效率直接影响整个视觉系统的性能。人们对定位算法也已有了多年的研究，目前的定位算法主要有基于机器学习、基于模板匹配、基于形状特征和基于色彩分析等。基于机器学习的方法最复杂，包括以分类器设计为基础的AdaBoost算法、神经网络、SVM (support vector machine支持向量机)支持向量机等,他们的共同点 都是要有大量的样本进行数据的分析训练，形成针对特定目标的“特征数据库”，对于所有的输入都采集某些特征数据和样本特征数据进行相关性计算。此种方法粗定位效果较好，但前期工作太多，不适合外观频繁变换的工件定位。基于模板匹配的方法在实际中有一定的应用，该方法优点是理论简单易实现，外界环境理想的条件下准确率较高，缺点是算法本身不能解决旋转和尺度变化的问题，且计算量大，实际中应用的模板匹配都是在原理论基础上优化的版本。基于形状特征的方法是依据计算几何理论，在图像中查找圆、矩形、线段等基本图形，典型算法如Hough变换，此种方法不能解决不规则形状的工件定位问题。
发明内容
本发明为解决现有技术工件定位方法不能解决不规则形状工件定位的问题，从而提供了一种针对任意形状工件的定位方法及其装置。为解决上述技术问题，本发明提供如下技术方案
一种工件的定位方法，包括以下步骤步骤一将工件图像二值化并得到该工件图像目标区域边缘的坐标序列；步骤二 根据图像目标区域边缘坐标序列得到亚像素精度的边缘坐标序列；步骤三根据亚像素精度的边缘坐标序列得到目标区域边缘点集的凸包；步骤四根据目标区域边缘点集的凸包得到该凸包的最小外接多边形的中心坐标。本发明还提供另外一种工件的定位装置，包括粗定位模块，用于将工件图像二值化并得到该工件图像目标区域边缘的坐标序列；高精度定位模块，包括亚像素精度的边缘计算模块，用于根据图像目标区域边缘坐标序列得到亚像素精度的边缘坐标序列；凸包计算模块，用于根据亚像素精度的边缘坐标序列得到目标区域边缘点集的凸包；凸包外接多边形计算模块，用于根据目标区域边缘点集的凸包得到该凸包的最小外接多边形的中心坐标。与现有技术相比，本发明具有如下有益效果本发明提供的一种工件的定位方法及其装置，利用由粗定位到高精度定位，由工件图像目标区域边缘的坐标序列得到目标区域边缘点集的凸包，并进一步得到该凸包的最小外接多边形的中心坐标，从而确定了工件的精确坐标；减少检测时间的同时提闻了精度和识别率。
图I是本发明实施例工件的定位方法的步骤流程图。图2是本发明实施例凸包示意图。图3是本发明实施例凸包外接矩形示意图。图4是本发明实施例工件的定位装置的原理框图。
具体实施例方式为了使本发明所解决的技术问题、技术方案及有益效果更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
图I是本发明实施例工件的定位方法的步骤流程图；该工件定位方法包括以下步骤步骤一将工件图像二值化并得到该工件图像目标区域边缘的坐标序列；步骤二 根据图像目标区域边缘坐标序列得到亚像素精度的边缘坐标序列；步骤三根据亚像素精度的边缘坐标序列得到目标区域边缘点集的凸包；步骤四根据目标区域边缘点集的凸包得到该凸包的最小外接多边形的中心坐标。利用由粗定位到高精度定位，由工件图像目标区域边缘的坐标序列得到目标区域边缘点集的凸包，并进一步得到该凸包的最小外接多边形的中心坐标，从而确定了工件的精确坐标；减少检测时间的同时提高了精度和识别率。本实施例步骤一为粗定位，包括步骤Al :将工件图像进行二值化；根据图像像素的黑白进行区分，可以设定(Γ255中的一个参考值作为划分临界点，可以认为小于该参考值的图像设定为黑，而高于该参考值的像素设定为白。步骤A2 :根据二值化的图像进行blob分析得到该工件图像目标区域；blob分析是对图像中相同像素的连通域进行分析，该连通域称为Blob。Blob分析可为机器视觉应用提供图像中的斑点的数量、位置、形状和方向，还可以提供相关斑点间的拓扑结构；根据二值化的图像可以得到每一个连通区域的数据，包括中心坐标、区域长宽、周长、面积等，根据实际情况设定相应的参数，并根据相应参数和实际数据对连通域进行过滤，符合设定参数条件的即为目标区域。步骤A3 :扫描图像目标区域边缘，得到图像目标区域边缘的坐标序列；扫描图像目标区域边缘并存入边缘序列，可以分别从上下左右向图像中心进行扫描，最终得到图像目标区域边缘的坐标序列。本实施例步骤二采用Zernike矩阵和图像目标区域边缘的坐标序列依次做卷积运算，得到亚像素精度的边缘坐标序列；步骤一粗定位中已经获得了目标边缘的近似坐标，这些坐标是一系列的离散点，在源图像的灰度图像中，使用Zernike矩阵和以这些离散点为中心的区域做卷积，这样做不仅纠正了粗定位的误差，还得到了亚像素精度的目标边缘坐标序列。本实施例步骤三采用Graham-Scan算法得到目标区域边缘点集的凸包。目标区域边缘点集的凸包是指一个最小凸多边形，图2是本发明实施例凸包示意图，如图2中P1P2P3P4P5所围成的凸包；满足凸包中的点或者在多边形边上或者在其内。具体的步骤三包括步骤BI :根据亚像素精度的边缘坐标序列设定一极点；找出最左边、最下面(如果X坐标相等，则比较y)的那个点，并将该点移动到首位，当作极点(原点)，这样其余的点都一定在极点的右边。步骤B2 :根据所述极点计算亚像素精度的边缘坐标序列各点的正弦值，根据步骤BI中确定的极点，计算各点的正弦值。步骤B3 :根据各点的正弦值进行排序得到极角序，由于各点极角正比于正弦值，故各点正弦值的排序正比于各点的极角序。本实施例步骤四根据目标区域边缘点集的凸包得到该凸包的最小外接多边形的中心坐标，为了计算方便，以该外接多边形为矩形作为例子。计算凸包之后，我们得到了一组点，刚好为图2中的P1P2P3P4P5，这些点围成一个不规则的凸多边形，为了获得定位信息，我们通过求凸多边形最小外接矩形来实现，当然根据实际需求，求外接圆等其他基本图像亦可。经证明，凸多边形的最小面积外接矩形的一条边和凸多边形的某一条边是共线的。本实施例步骤四包括步骤Cl :以凸包边界相邻两点为外接矩形的一边，画出所述凸包的外接矩形并计算该矩形的面积。结合图3本发明实施例凸包外接矩形示意图，详细说明该步骤，包括以下步骤
a、相邻边界上的两点P1P2确定一条直线LI，斜率Kl；
b、求其他边缘点到直线LI的距离，距离最远的一点记为Q，该图中Q点与P4点重合，经 过P点作平行于LI的直线L2 ；
C、从Q点向直线LI引垂线，得直线L3，其斜率K3 = -1/K1 ；
d、求直线L3两侧距离L3最远的两点Q3(与图中P5重合)、Q4 (与图中P4重合)，过Q3、Q4两点做与直线L3平行的两直线L4、L5 ；
e、LI、L2、L4、L5四条直线所围成的矩形AB⑶即是凸包点集的一个外接矩形，并计算该外接矩形的面积。以凸包边界相邻两点均可以得到一外接矩形，由此可以得到多个外接矩形。步骤C2 :根据得到的多个外接矩形面积得到最小外接矩形，这样便得到了目标趋于基于亚像素精度边缘坐标信息的最小外接矩形，并得到该最小外接矩形的中心坐标；矩形的中心坐标就是定位目标的中心，目标的偏移角度可通过矩形顶点坐标的三角函数求得；至此，实现了亚像素精度的目标定位。本发明还提供另外一种工件的定位装置，图4是本发明实施例工件的定位装置的原理框图，该工件的定位装置包括粗定位模块1，用于将工件图像二值化并得到该工件图像目标区域边缘的坐标序列；高精度定位模块2，包括亚像素精度的边缘计算模块21，用于根据图像目标区域边缘坐标序列得到亚像素精度的边缘坐标序列；凸包计算模块22，用于根据亚像素精度的边缘坐标序列得到目标区域边缘点集的凸包；凸包外接多边形计算模块23，用于根据目标区域边缘点集的凸包得到该凸包的最小外接多边形的中心坐标。该定位装置利用由粗定位到高精度定位，由工件图像目标区域边缘的坐标序列得到目标区域边缘点集的凸包，并进一步得到该凸包的最小外接多边形的中心坐标，从而确定了工件的精确坐标；减少检测时间的同时提高了精度和识别率。计算凸包外接多边形时为了简化计算、减小计算量，可以将该多边形设定位简单的矩形；该工件的定位装置中各模块的计算方法与上述工件的定位方法类似，此处不再赘述。以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。
权利要求
1.一种工件的定位方法，其特征在于，包括以下步骤 步骤一将工件图像二值化并得到该工件图像目标区域边缘的坐标序列； 步骤二 根据图像目标区域边缘坐标序列得到亚像素精度的边缘坐标序列； 步骤三根据亚像素精度的边缘坐标序列得到目标区域边缘点集的凸包； 步骤四根据目标区域边缘点集的凸包得到该凸包的最小外接多边形的中心坐标。
2.根据权利要求I所述的工件的定位方法，其特征在于，所述步骤一包括 步骤Al :将工件图像进行二值化； 步骤A2 :根据二值化的图像进行blob分析得到该工件图像目标区域； 步骤A3 :扫描图像目标区域边缘，得到图像目标区域边缘的坐标序列。
3.根据权利要求I所述的工件的定位方法，其特征在于，所述步骤二采用Zernike矩阵和图像目标区域边缘的坐标序列依次做卷积运算，得到亚像素精度的边缘坐标序列。
4.根据权利要求I所述的工件的定位方法，其特征在于，所述步骤三采用Graham-Scan算法得到目标区域边缘点集的凸包。
5.根据权利要求4所述的工件的定位方法，其特征在于，所述步骤三包括 步骤BI :根据亚像素精度的边缘坐标序列设定一极点； 步骤B2 :根据所述极点计算亚像素精度的边缘坐标序列各点的正弦值； 步骤B3 :根据各点的正弦值进行排序得到极角序。
6.根据权利要求I所述的工件的定位方法，其特征在于，所述多边形为矩形。
7.根据权利要求6所述的工件的定位方法，其特征在于，所述步骤四包括 步骤Cl :以凸包边界相邻两点为外接矩形的一边，画出所述凸包的外接矩形并计算该矩形的面积； 步骤C2 :根据得到的多个矩形面积得到最小外接矩形，并得到该最小外接矩形的中心坐标。
8.一种工件的定位装置，其特征在于，包括 粗定位模块，用于将工件图像二值化并得到该工件图像目标区域边缘的坐标序列； 高精度定位模块，包括亚像素精度的边缘计算模块，用于根据图像目标区域边缘坐标序列得到亚像素精度的边缘坐标序列； 凸包计算模块，用于根据亚像素精度的边缘坐标序列得到目标区域边缘点集的凸包；凸包外接多边形计算模块，用于根据目标区域边缘点集的凸包得到该凸包的最小外接多边形的中心坐标。
9.根据权利要求8所述的工件的定位装置，其特征在于，所述多边形为矩形。
全文摘要
一种工件的定位方法，包括以下步骤步骤一将工件图像二值化并得到该工件图像目标区域边缘的坐标序列；步骤二根据图像目标区域边缘坐标序列得到亚像素精度的边缘坐标序列；步骤三根据亚像素精度的边缘坐标序列得到目标区域边缘点集的凸包；步骤四根据目标区域边缘点集的凸包得到该凸包的最小外接多边形的中心坐标；还提供一种工件的定位装置。本发明提供的工件的定位方法及其装置，利用由粗定位到高精度定位，由工件图像目标区域边缘的坐标序列得到目标区域边缘点集的凸包，并进一步得到该凸包的最小外接多边形的中心坐标，从而确定了工件的精确坐标；减少检测时间的同时提高了精度和识别率。
文档编号G01B11/00GK102721364SQ20111007821
公开日2012年10月10日 申请日期2011年3月30日 优先权日2011年3月30日
发明者余涛, 王艳 申请人:比亚迪股份有限公司