基于最小二乘法椭圆的拟合点的选择研究

最小二乘法广泛应用于曲线拟合。最小二乘椭圆拟合算法,由于拟合选择点有可能包含误差点,所以会对椭圆拟合的最后结果产生偏差。针对这种情况,采用设定选择点的限制条件,防止选择两点之间距离过近,一个点可能为误差点,从而对拟合结果产生较大改变,拟合过程及结果就不具有意义,浪费了计算时间与效率。先在设定的限制条件下选取6个点拟合椭圆,然后计算与此椭圆匹配的所有样本点个数。重复此过程一定次数,匹配样本点多的椭圆即为最优椭圆,构造了一种快速准确剔除误差较大样本点的改进椭圆拟合算法,并在实际图像应用中验证了算法能够有效地执行拟合计算,提高了拟合执行效率,拟合出具有高精度的椭圆,并且算法的速度能够满足实时性的要求。