基于最小二乘法的椭圆拟合改进算法

被引:205
作者
闫蓓
王斌
李媛
机构
[1] 北京航空航天大学自动化科学与电气工程学院
关键词
最小二乘拟合; 曲线拟合; 椭圆拟合;
D O I
10.13700/j.bh.1001-5965.2008.03.001
中图分类号
O241.5 [数值逼近];
学科分类号
070102 ;
摘要
基于最小二乘法研究了一种改进的椭圆拟合算法.最小二乘椭圆拟合算法,由于包含误差较大样本点在内的所有样本点都参与运算,所以会对椭圆拟合的最后结果产生偏差.针对这种情况,采用随机理论的思想,先随机选取6个点拟合椭圆,然后计算与此椭圆匹配的所有样本点个数.重复此过程一定次数,采用投票机制,匹配样本点多的椭圆即为最优椭圆,构造了一种快速准确剔除误差较大样本点的改进椭圆拟合算法,并在实际图像应用中验证了算法能够有效地处理包含有较大比例误差点的样本空间,拟合出具有高精度的椭圆,并且算法的速度能够满足实时性的要求.
引用
收藏
页码:295 / 298
页数:4
相关论文
共 5 条
[1]  
部分遮挡条件下椭圆目标识别[D]. 钮毅.上海交通大学. 2007
[2]  
椭圆拟合方法及其应用于土星光环边缘[D]. 周磊.暨南大学. 2006
[3]  
计算机视觉中的各点异性回归技术[D]. 曹芳.上海海事大学. 2004
[4]  
双核细胞显微图像的自动分割与识别[D]. 陈凯.华中科技大学. 2004
[5]   LEAST-SQUARES FITTING OF CIRCLES AND ELLIPSES [J].
GANDER, W ;
GOLUB, GH ;
STREBEL, R .
BIT, 1994, 34 (04) :558-578