Abstract:Fast and efficient fitting of accurate ellipses from data points has many applications in pattern recognition, machine vision, and robotics. However, the fitting accuracy may significantly degrade in the existence of outliers, such as the least-squares-based approaches. Despite robust methods attaining more accurate results than the least-squares manner under the contamination of outliers, they typically require the careful tuning of the hyper-parameters for good results. To mitigate the outlier disturbance, in this paper, we propose a conceptually simple yet quite useful preprocessing framework for high-precision ellipse fitting. Firstly, we leverage multi-scale operators to shrink the input image, by which a large number of outliers can be removed, followed by the smoothing of the sub-image to further improve the data quality. Then, we propose a key-point searching method to enhance the fitting precision via the analysis of the discrete pixel data in images. We prove that key-point-based ellipse fitting gives the upper bound of the approximation error generated by other sampled points with the same ellipse. Based on the key-point pairs inside and outside the ellipse, we further calculate their barycentric points and then perform fitting on these points to attain high-precision ellipses. We conduct extensive experiments on synthetic and real-world images to validate the proposed method and compare it with representative state-of-the-art approaches. Quantitative and qualitative results demonstrate that our method has more accurate and robust performance than competitors. Additionally, we employ the proposed method to compared approaches as a preprocessing step. Experiments demonstrate that our method is effective to significantly improve their fitting accuracy. Our source code is freely available at https://github.com/ChengQian09/MSKPF .

Direct Ellipse Fitting by Minimizing the L0 Algebraic Distance

A Compound and Robust Algorithm for Ellipse Detection

A parameterized geometric fitting method for ellipse

Ellipse-Specific Fitting by Relaxing the 3l Constraints with Semidefinite Programming

Geophysical Data Sparse Reconstruction Based on L0-Norm Minimization

Direct least square fitting of ellipsoids

Ellipse Detection by the RHT Based on Center Extraction

Robust Ellipse Fitting With Laplacian Kernel Based Maximum Correntropy Criterion

A Real-Time and Precise Ellipse Detector Via Edge Screening and Aggregation

Outlier Elimination for Robust Ellipse and Ellipsoid Fitting

A Randomized Algorithm for Detecting Multiple Ellipses Based on Least Square Approach

Iteration-Based Direct Ellipse-Specific Algebraic Fitting Method of Incomplete Spots for Onsite Three-Dimensional Measurement

Advanced Ellipse Fitting Algorithm Based on ADMM and Hybrid BFGS Method

A Fast Algorithm for Multidimensional Ellipsoid-Specific Fitting by Minimizing a New Defined Vector Norm of Residuals Using Semidefinite Programming

Study on Roundness Error Evaluation with Least-Squares Method Based on Nonlinear Optimization

Fast Multidimensional Ellipsoid-Specific Fitting by Alternating Direction Method of Multipliers

Fitting concentric elliptical shapes under general model

Improving ellipse fitting via multi-scale smoothing and key-point searching

Robust Ellipse Fitting Based on Maximum Correntropy Criterion With Variable Center

An ℋ∞ Approach for Elasticity Properties Reconstruction

Further Five-Point Fit Ellipse Fitting