一种组合模式的快速稳定圆最优拟合方法技术

本发明专利技术提供了一种组合模式的快速稳定圆最优拟合方法，其首先利用全组合的模式，选出所有3个不共线的点组成一个子集

A fast and stable circle optimal fitting method based on combination pattern

【技术实现步骤摘要】
一种组合模式的快速稳定圆最优拟合方法
本专利技术涉及工业应用中定位、测量和检测
，特别涉及一种用于定位、测量及检测的圆拟合方法。
技术介绍
圆是已知特征中最明显的一种，圆拟合也是工业视觉定位、测量及检测方面最为重要的一项基本功能。圆拟合技术通过对给定的点位坐标的集合数据进行分析、筛选、优化得到圆的方程表达式。在圆拟合中应用到的方法，通用做法包含：Combination,Ransac(RandomSampleConsensus),Hough,Robust和Ransac-Robust。Combination是基于全组合的模式得到稳定结果；Ransac方法为通过一定次数的随机抽样选择过程当中的最优组合；Hough是一种投票机制，有包含先验知识(如点坐标的梯度)或没有，挑选得票最高的一组组合；Robust是在全局拟合基础上，根据权重迭代更新，最终收敛；Ransac-Robust综合Ransac的随机性和Robust的权重更新，得到最优结果。Combination能得到最稳定最优的结果，但当数据量超过一定程度后，耗时会急剧上升，完全本文档来自技高网...

【技术保护点】
1.一种组合模式的快速稳定圆最优拟合方法，其特征在于：包括如下步骤：/n1)在输入点集{n

【技术特征摘要】
1.一种组合模式的快速稳定圆最优拟合方法，其特征在于：包括如下步骤：
1)在输入点集{ni}中选出一个子集{pi}，规则为所有{ni}中任意不共线3点的组合；
2)计算集合{pi}的中元素对应的圆方程，得到圆的标准参数(xi,yi,ri)，并组成以圆方程为元素的集合{ci}；
3)得到集合{ci}后，对集合中的所有半径进行自适应聚类，得到中心元素rc；
4)挑选rc所组成的类，设定为集合{Oi}，存在|{Oi}|π|{ci}|，对于{Oi}同样执行聚类最终得到稳定的初始圆方程参数oj；
5)以(oj)为初始圆方程，几何迭代至收敛(o)。


2.如权利要求1所述的一种组合模式的快速稳定圆最优拟合方法，其特征在于：步骤3中聚类采用的聚类算法如下：
1)计算每个元素的局部密度值ρi：



其中x＜0,χ(x)＝1；否则χ(x)＝0.dij,dT分别表示其它元素(j)到当前元素(i)的距离和距离上限值；ρi反映的是所有到i距离小于dT的元素总个数；
2)计算距离δi：



其中δi为当前元素i到所有...

【专利技术属性】
技术研发人员：李翔玮，王鑫欢，
申请(专利权)人：宁波聚华光学科技有限公司，
类型：发明
国别省市：浙江;33