专利名称:一种基于支持向量分类的多测点平面度评定方法
技术领域:
本发明涉及一种平面度的评定方法,尤其涉及一种基于支持向量分类的多测点平面度评定方法。
背景技术:
随着国家经济的发展和先进制造水平的提高,在现代化工业制造中特别是在精密制造等领域,对工件和结构的几何尺寸精度都有较高的精度要求。平面作为工业产品一种最常见的几何尺寸,在实际应用中多作为承压平面和基准平面。如果工件的平面度一旦超出了设计的要求,将会导致承压面的受力不均,容易引起承压面局部变形或损坏,或是引起以该平面为基准的部件的几何尺寸失准,最终会影响整个结构的功能、寿命和安全性等。因此,为了满足工业产品平面设计的精度要求,不仅需要精密的加工手段,同时更需要高准确度的形位误差评定。准确的评定一方面能够准确判断工件是否合格,另一方面可以反过来指导加工,避免不必要的重复加工而带来的资源浪费。因此,平面度的准确评定有着非常重要的意义。但是,为了能够尽可能真实准确地反映表面的情况,必然要对被测表面进行充分采样,尽可能多地获取表面测量点。在这种情况下,如果用传统方法评定平面度,则很难同时达到高准确度和高计算速度,因此,如何能够快速准确地对多测量点的平面度进行评定成为一个重要的研究问题。目前,平面度评定的方法有最小二乘法,搜索法、计算几何法等。最小二乘法计算速度较快,但使用最小二乘平面代替最小区域平面,评定准确度难以保证;搜索法计算准确度较高,但在迭代搜索中容易陷入局部最优;计算几何法计算准确度高,但是需要通过全部枚举法求得最小区域平面,计算复杂。
发明内容
为解决上述中存在的问题与缺陷,本发明提供了一种支持向量分类的多测点平面度评定方法,降低计算复杂度、提高计算效率和评定结果的准确度。所述技术方案如下一种基于支持向量分类的多测点平面度评定方法,包括对被测表面上的点进行采样,获取各点的三维坐标测量值;计算测量点集对应的最小二乘平面,并以该最小二乘平面为基准剔除残差绝对值小的测量点;将绝对值大的测量点分别沿着最小二乘平面法向的正向和负向移动相同距离形成线性可分的正类点集和负类点集;利用线性分类的支持向量机方法计算出正类点集和负类点集的最大间隔平面,并利用该平面计算出平面度值。本发明提供的技术方案的有益效果是通过以最小二乘平面为参照,剔除残差较小的测量点,保留残差较大的测量点,减少了计算数据量,提高了计算效率;通过将剩余的测量点构造成集正负两类点集,将问题转化为线性分类问题,并利用具有稀疏行和稳健性的支持向量分类法求平面度,提高了评定结果的准确度。
图1是基于支持向量分类的多测点平面度评定方法流程图;图2是测量点剔除方法示意图;图3是构造正集点和负集点示意图。
具体实施例方式为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进一步地详细描述参见图1,是基于支持向量分类的多测点平面度评定方法流程图,所述方法包括以下步骤步骤10对被测表面上的点进行采样,获取所有测量点的三维坐标。步骤20计算测量点集对应的最小二乘平面,并以该最小二乘平面为基准,剔除残差绝对值较小的测量点。步骤30将绝对值大的测量点分别沿着最小二乘平面法向正向和负向等距离移动形成线性可分的正类点集和负类点集。步骤40利用线性分类的支持向量机方法计算出正类点集和负类点集的最大间隔平面,并利用该平面计算出平面度值。参见图2,为测量点剔除方法示意图,该方法包括通过上述“计算测量点集对应的最小二乘平面,并以该最小二乘平面为基准,剔除残差绝对值较小的测量点”对被测对象表面的测量,则可以得到原始测量点集Dtl = {(Xi,yi,,Zi,),i = 1,…,1},Dtl对应的最小二乘平面的方程为为ζ = Ax+By+C,按最小二乘法,目标函数为minS=E (ζ -ζ)2=Σ (Zi-Axi-Byi-C)2 (3)由式1确定A、B、C的值,即确定最小二乘平面的位置;平面Π !和平面Π 2分别为在ζ轴方向距离最小二乘平面为k|e Imax的两个平面。计算每个测量点相对于最小二乘平面的在Z轴方向的残差绝对值I e I i θΚ = Izi-Axi-Byi-C (4)最大残差记为Ielmax,剔除残差绝对值IeiI小于或等于kX | e | max (k e (0,1))的测量点,保留残差绝对值IeiI大于kX |e|max (ke (0,1))的测量点,即是提出平面TI1和平面112之间的点,保留平面Π !以上和平面TI2以下的点,通过上述操作形成新的点集D1 = {(Xi,yi,Zi,),i = 1,···,!!!}。因为决定最小区域平面的测量点都位于边界上,因此剔除残差小的测量点对评定结果不会有影响。参见图3,为构造正集点和负集点示意图,将新测量点集D1 = {(Xi,Yi, Zi, ), i = 1,-,m}分别沿着最小二乘平面法向量n(A,B,-l)的正方向移动V』2 +炉+l|e|形成正
ι ι max
类点集D1+= Kx' i,y' ”,Ζ' i,),i = 1,…,m},沿着最小二乘平面法向量的负方向移动形成负类点集 D1-= {(x〃 i,y〃 i,,Z〃 i,),i = l,...,m}。
I I max1111
利用线性分类的支持向量机方法对以上正负类点集D1D1-进行分类,具体求解过程的步骤如下将正负类点集Di+D1-统一为训练集 T= ((XijY1), (X2, Y2),…,(Xm,Ym)},其中 Xi =(χ” y” Zi), Yi = {1, -1}, i = 1, 2,…,m ;将求最大间隔问题转化为对偶问题
权利要求
1.一种基于支持向量分类的多测点平面度评定方法,其特征在于,所述方法包括 对被测表面上的点进行采样,获取各点的三维坐标测量值;计算测量点集对应的最小二乘平面,并以该最小二乘平面为基准剔除残差绝对值小的测量点;将绝对值大的测量点分别沿着最小二乘平面法向的正向和负向移动相同距离形成线性可分的正类点集和负类点集;利用线性分类的支持向量机方法计算出正类点集和负类点集的最大间隔平面,并利用该平面计算出平面度值。
2.根据权利要求1所述的基于支持向量分类的多测点平面度评定方法,其特征在于, 所述剔除残差绝对值小的测量点具体步骤包括以原始测量点集为Dtl = {(Xi,yi;, Zi, ),i = l,…,1},最小二乘平面的方程为ζ = Ax+By+C ;按最小二乘法,目标函数为minS=E (zi-z)2 =Σ (Zi-Axi-Byi-C)2 (1) 由式(1)确定Α、B、C的值,即确定最小二乘平面的位置; 计算每个测量点相对于最小二乘平面在Z轴方向的残差绝对值I e I i θΚ = Izi-Axi-Byi-C (2)最大残差记为Ie Imax,剔除残差绝对值IeiI小于或等于kX Ielmax (ke (0,1))的测量点,保留残差绝对值IeiI大于kX |e|max (ke (0,1))的测量点,从而组成新的测量点集D1={(Xi, Yi, Zi, ), i = 1,…,m}。
3.根据权利要求1所述的基于支持向量分类的多测点平面度评定方法,其特征在于, 所述正类点集和负类点集构造过程包括将新测量点集D1= {(xi7 Yi, Zi, ),i = l,…,m}分别沿着最小二乘平面法向量n(A,B,-l)的正方向移动+B2+ψ| 形成正类点集D1+= Kx' i,y' i,,z' i,),i = l,···,
4.根据权利要求1或3所述的基于支持向量分类的多测点平面度评定方法,其特征在于,利用线性分类的支持向量机方法对正负类点集Di+D1-进行分类,得到最大间隔平面ζ = V+B^+Q,该平面是原始测量点的最大区域平面,各测量点到最大间隔平面的距离为屯, 则所求平面度值fMZ = dmax-dmin。
全文摘要
本发明公开了一种基于支持向量分类的多测点平面度评定方法,该方法包括对被测表面上的点进行采样,获取各点的三维坐标测量值;计算测量点集对应的最小二乘平面,并以该最小二乘平面为基准剔除残差绝对值小的测量点;将绝对值大的测量点分别沿着最小二乘平面法向的正向和负向移动相同距离形成线性可分的正类点集和负类点集;利用线性分类的支持向量机方法计算出正类点集和负类点集的最大间隔平面,并利用该平面计算出平面度值。本发明可以减少了多测点平面度评定中的计算数据量,明显地提高了计算效率和评定结果的准确度。
文档编号G01B21/30GK102506805SQ20111031118
公开日2012年6月20日 申请日期2011年10月14日 优先权日2011年10月14日
发明者刘桂雄, 姜焰鸣, 高屹 申请人:华南理工大学