[发明专利]一种快速迭代的线圆最优拟合方法

权利要求书

1.一种快速迭代的线圆最优拟合方法，其特征在于，所述方法包括以下步骤：

根据所有数据点构建候选拟合结果；

将候选拟合结果进行迭代优化；

筛选出最优曲线。

2.根据权利要求1所述的拟合方法，其特征在于，所述根据所有数据点构建候选拟合结果包括：

任选N个数据点中的P点拟合曲线；

计算剩余N-P个数据点到拟合曲线的距离，选择其中m个距离最远的数据点作为局外点；

剔除选择的m个局外点，对剩余N-m个数据点重新拟合；

筛选出重新拟合结果中RMS误差最小的前n个拟合结果，即为候选拟合结果。

3.根据权利要求1所述的拟合方法，其特征在于，所述将候选拟合结果进行迭代优化包括：

计算任一候选拟合结果中的前m个最远点；

比较最远点与之前剔除的m个局外点是否完全相同，若相同，则迭代结束；若不同，则进行下一步；

以前m个最远点作为新的局外点，剔除新的局外点对剩余N-m个数据点重新拟合曲线，将新的拟合曲线作为新的候选拟合结果，然后重新进行所述将候选拟合结果进行迭代优化步骤。

4.根据权利要求1所述的拟合方法，其特征在于，所述筛选出最优曲线包括：

比较迭代优化后的拟合曲线的RMS误差；

将RMS误差最小者作为最优的拟合结果；

输出最优线圆曲线。

5.根据权利要求1所述的拟合方法，其特征在于，所述方法还包括：

根据已知图像输入N个数据点的坐标；

设定局外点的个数m，所述局外点个数m的值为数据点总数N的10％-30％。

6.根据权利要求2所述的拟合方法，其特征在于，所述任选N个数据点中的P点拟合曲线包括：

确定拟合曲线类型；若拟合曲线为直线，P＝2；若拟合曲线为圆，P＝3；

以任意P点生成相应类型的拟合曲线。