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

2008 3 M arch 200 8 34 3 Journa l o f Be ijing U nivers ity of A eronautics and A stronautics V o.l 34 N o3 闫 蓓 王 斌 李 媛 ( , 100083 ) 基于最小二乘法研究了一种改进的椭圆拟合算法. 最小二乘椭圆拟合算法, 由于包含误差 大样本点在内的所有样本点都参与运算, 所以会对椭圆拟合的最后结果产生 偏差. 针对这种情况, 采用随机理论的思想, 先随机选取 6 个点拟合椭圆, 然后计算与此椭圆匹 配的所有样本点 个数. 重复此过程一定次数, 采用投票机制, 匹配样本点多的椭圆即为最优椭 圆, 构造了一种快速准确剔除误差 大样本点的改进椭圆拟合算法, 并在实际图像应用中验证 了算法能够有效地处理包含有 大比