用最小二乘正交距离方法拟合双同心椭圆弧.pdfVIP

第 27卷第 4 期 计 算 机 应 用 研 究 Vol. 27 No. 4 20 10年 4 月 　 App lication R esearch of Computers Ap r. 20 10 用最小二乘正交距离方法拟合双同心椭圆弧 张庆丰 , 彭青玉 (暨南大学 计算机科学系 , 广州 510632) 摘 　要 : 提出一种带有同心条件的双椭圆弧拟合方法 。该方法利用给定点到拟合椭圆弧的正交距离来衡量误 差 ,建立关于误差的最小二乘方程 ,进而采用迭代方法求出描述双椭圆弧的八个参数 。算法仿真实验研究了椭 圆弧度 、长短轴比率以及样本噪声对算法的影响 ,研究表明弧度越大 、长短轴长度越接近 、样本噪声越小 ,算法越 稳定 ,参数估计越准确 。该方法也可以推广应用于处理多个同心椭圆弧的拟合问题 。 关键词 : 椭圆拟合 ; 几何拟合 ; 非线性最小二乘 中图分类号 : TP39 14 1　　　文献标志码 : A 　　　文章编号 : (20 10) doi: 10. 3969 / j. issn. 100 13695. 20 10. 04. 0 107 U sing leastsquare orthogonal distance method to fit double concentric ellip tical arcs ZHAN G Q ingfeng, PEN G Q ingyu (D ep t. of Comp u ter S cience, J inan Un iversity, Guangzhou 510632, Ch ina) A b stract: Th is p ap er p re sen ted a lea stsquare orthogonal d istance fitting m ethod for doub le concen tric fragm en tal ellip se s. In the m ethod, u sed the orthogonal distance s between the given points and the fitting ellip se to evaluate the fitting error, and de duced the lea stsquare equation s therefore so lved eight geom etric p aram eters from the equation s by iteration m ethod. Exp eri m ental re su lts show that the larger radian, the clo ser length of two axis and the lower noise of samp le s w ill m ake the algorithm is more accurate and stab le. In add ition, the m ethod can be ea sily extended to so lve the fitting p rob lem of several concentric ellip tical arc s. Key words: ellip se fitting; geom etric fitting; non linear lea st