A Method of Ellipse Fitting Based on Total Least Squares

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.