熊风光, 李希, 韩燮. 基于整体最小二乘的椭圆拟合方法[J]. 微电子学与计算机, 2017, 34(1): 102-105.
引用本文: 熊风光, 李希, 韩燮. 基于整体最小二乘的椭圆拟合方法[J]. 微电子学与计算机, 2017, 34(1): 102-105.
XIONG Feng-guang, LI Xi, HAN Xie. A Method of Ellipse Fitting Based on Total Least Squares[J]. Microelectronics & Computer, 2017, 34(1): 102-105.
Citation: XIONG Feng-guang, LI Xi, HAN Xie. A Method of Ellipse Fitting Based on Total Least Squares[J]. Microelectronics & Computer, 2017, 34(1): 102-105.

基于整体最小二乘的椭圆拟合方法

A Method of Ellipse Fitting Based on Total Least Squares

  • 摘要: 针对传统椭圆拟合方法中存在的无法剔除噪声点并且参数误差较大的缺陷, 提出了一种基于随机采样一致性、约束条件及整体最小二乘的椭圆拟合改进算法.该方法首先根据椭圆的性质, 利用随机采样一致性剔除噪声点, 再利用基于约束条件的整体最小二乘法, 对去噪之后的数据进行椭圆拟合.实验证明, 随机采样一致算法能很好地去除噪声, 并且跟传统最小二乘法的拟合结果相比较可以看出, 改进之后的拟合方法拟合出的椭圆参数精度更高.

     

    Abstract: Considering the fact that the defects of failing to eliminate the noise and large errors existed in traditional ellipse fitting method, the improved method with the foundation of Random Sample Consensus(RANSAC), constraint condition and total least squares was proposed.The new method first use the Random Sample Consensus to eliminate the noise based on the property of ellipse, then the ellipse is fitted by the total least squares with constraint condition.The experimental results show that the RANSAC algorithm can effectively remove the noise of data.The new method has a higher precision on parameter of ellipse compared with the traditional least squares method.

     

/

返回文章
返回