[发明专利]圆拟合方法

权利要求书

1、一种圆拟合方法，其特征在于包括以下步骤：

1)定义一个以圆心横坐标、圆心纵坐标和半径为变量的测度函数，形式如下：

f(cx,cy,r)=Σi=1N||(xi-cx)2+(yi-cy)2-r||p,p≥2]]>

其中，c_x，c_y分别表示圆心横坐标、圆心纵坐标，r表示半径，p表示幂，(x₁，y₁)，(x₂，y₂)，...，(x_N，y_N)表示所有已知样点的坐标；

2)将已知样点的横坐标的平均值、纵坐标的平均值分别作为圆心横坐标、圆心纵坐标的初始值，将半径的初始值取为零；

3)分别求取测度函数的梯度和Hessian矩阵，然后利用测度函数的梯度和Hessian矩阵求取更新步长；

4)利用更新步长对圆心横坐标、圆心纵坐标和半径的取值进行更新；

5)设定一个阈值，当更新步长大于该阈值时，返回步骤3；当更新步长小于等于该阈值时，则结束圆拟合过程，最后更新得到的圆心横坐标、圆心纵坐标和半径的取值即为圆拟合过程的最终结果。