正交距离椭圆拟合法的推广及其实现

doi:10.3778/j.issn.1002-8331.2010.01.005

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (1): 14-17.DOI: 10.3778/j.issn.1002-8331.2010.01.005

正交距离椭圆拟合法的推广及其实现

张庆丰

暨南大学计算机科学系，广州 510632

收稿日期:2009-08-17 修回日期:2009-09-17 出版日期:2010-01-01 发布日期:2010-01-01
通讯作者: 张庆丰

Extension of orthogonal distance method of ellipse fitting and its implementation

ZHANG Qing-feng

Department of Computer Science，Jinan University，Guangzhou 510632，China

Received:2009-08-17 Revised:2009-09-17 Online:2010-01-01 Published:2010-01-01
Contact: ZHANG Qing-feng

摘要/Abstract

摘要： 同心椭圆弧的拟合问题存在于计算机视觉、天文图像处理、CAD等领域。将椭圆的正交几何距离拟合算法推广到多个同心椭圆弧拟合上，提出一种同心椭圆弧拟合的处理方法。文中还给出了该方法实现的具体步骤和伪代码，该方法将单一圆、椭圆的拟合以及多个同心圆和椭圆的拟合统一了起来。实验表明该方法稳定、有效。

关键词: 椭圆拟合, 多弧拟合, 几何拟合, 非线性最小二乘

Abstract: The fitting problem of concentric elliptical arcs exists in astronomy image processing，computer vision and CAD.To solve the problem，the least-square orthogonal distance method of single ellipse’s fitting is extended，and its algorithm is proposed.The steps and pseudocodes of its implementation are also presented.The extended method unifies several ones which are for single circle fitting，single ellipse fitting and multiple concentric circles or ellipses fitting.All these fitting cases can be handled by one procedure.Experimental results show that the extended method is more accurate and stable than single arc fitting one.

Key words: ellipse fitting, multiple arcs fitting, geometric fitting, nonlinear least squares

中图分类号:

TP391.41

张庆丰. 正交距离椭圆拟合法的推广及其实现[J]. 计算机工程与应用, 2010, 46(1): 14-17.

ZHANG Qing-feng. Extension of orthogonal distance method of ellipse fitting and its implementation[J]. Computer Engineering and Applications, 2010, 46(1): 14-17.

[1]	丁业兵. 基于惯量矩的椭圆拟合方法[J]. 计算机工程与应用, 2016, 52(18): 188-191.
[2]	裴景东，汪文虎，王姝，成浪永. 叶片基元叶型椭圆形前缘拟合方法[J]. 计算机工程与应用, 2015, 51(3): 243-246.
[3]	张春燕1，邹伟2. 一种鱼眼镜头标定板的设计、检测与排序方法[J]. 计算机工程与应用, 2015, 51(15): 188-192.
[4]	史久根，陈志辉. 基于运动历史图像和椭圆拟合的手势分割[J]. 计算机工程与应用, 2014, 50(22): 199-202.
[5]	余龙华，王宏，钟洪声. 人眼检测及瞳孔定位[J]. 计算机工程与应用, 2013, 49(3): 186-189.
[6]	黄丽丽1，杨帆2，王东强2，唐云建2. 基于改进型最大类间方差法的瞳孔定位方法[J]. 计算机工程与应用, 2013, 49(23): 137-140.
[7]	梅振荣，任洪娥，朱朦. 基于非线性最小二乘原理的原木端面识别算法[J]. 计算机工程与应用, 2012, 48(2): 177-178.
[8]	张静，何明一，戴玉超，屈晓刚. 综合颜色和形状的圆形交通标志检测方法[J]. 计算机工程与应用, 2011, 47(2): 233-236.
[9]	韩建栋1，杨红菊1，吕乃光2. 视觉测量中椭圆自动检测与定位方法[J]. 计算机工程与应用, 2011, 47(17): 169-171.
[10]	吴庆畅¹，周挚²，梁虹³，全海燕^3，4，王天理³. 重力固体潮IMF的AM-FM模型及其非线性拟合[J]. 计算机工程与应用, 2009, 45(30): 138-142.
[11]	安新源,周宗潭,胡德文. 椭圆拟合的非线性最小二乘方法[J]. 计算机工程与应用, 2009, 45(18): 188-190.
[12]	李海奎. 全局收敛的非线性最小二乘在Forstat中的实现[J]. 计算机工程与应用, 2009, 45(14): 73-75.
[13]	张庆丰,彭青玉. 双同心椭圆弧的几何拟合方法[J]. 计算机工程与应用, 2009, 45(14): 22-24.
[14]	刘瑞安靳世久李文清宋维吴晓荣. 瞳孔亚像素边缘检测与中心定位[J]. 计算机工程与应用, 2007, 43(5期): 200-203.
[15]	夏东石^1,2，阮宗才¹. 基于单幅图像的视线计算研究[J]. 计算机工程与应用, 2007, 43(25): 37-39.

正交距离椭圆拟合法的推广及其实现

Extension of orthogonal distance method of ellipse fitting and its implementation

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics