Optimization and Research on Ellipse Fitting and Application Based on Algebraic Distance
Cui Jia-l · 2014
Considering of the fact that sample points are easily affected by noise in a traditional ellipse fitting algorithm,the ellipse fitting approach of the least median square was proposed in this paper with the foundation of algebraic,geometric distance and RANSAC algorithm(random sample consensus).Linear transformation on the original data is adopted,and then many tests of selected different points from the painted pentagon are performed with the help of the minimum Euclidean distance between the fitting ellipse and boundary points.In the end,five parameters of the ellipse are obtained and the final ellipse is fitted.The experimental results on simulated and actual images show that the algorithm has good accuracy,robustness and small time complexity;in the meantime,it can correctly fit and recognize the planets.