Abstract:Ellipse fitting is a fundamental yet critical task in computer vision, and the development of robust and accurate algorithms is crucial for various applications. In this study, we propose a triple-stage robust ellipse fitting algorithm to address the challenges posed by noise and outliers in the input data. Specifically, to overcome the sensitivity of existing methods to outliers, we introduce an adaptive outlier removal (AOR) algorithm. This algorithm dynamically removes outliers based on the probability density of all data points, eliminating the need for manual parameter adjustment and enhancing robustness to outliers. Furthermore, we tackle the issue of multiple ellipses in the input data by projecting the filtered points into the polar coordinate system. The points are then divided into equal intervals based on the polar angle, facilitating linear clustering to identify the point sets belonging to candidate ellipses, which helps to avoid erroneous fits and improve accuracy. Finally, to avoid solving the geometric distance between the point and the quadratic curve, a simplified ellipse fitting objective function and its corresponding optimization scheme are developed, in which the ellipse parameters are iteratively solved. To verify the universality and accuracy of the algorithm, we tested it on both synthetic data and real-world images from various scenarios with state-of-the-art approaches. Additionally, experiments have been carried out on a physical spacecraft pose measurement platform. The experimental results demonstrate that the algorithm exhibits excellent performance in terms of fitting accuracy and robustness, with a position estimation error of less than 2 mm and an attitude estimation error of less than 0.1(degrees).

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

Robust Ellipse Fitting via Half-Quadratic and Semidefinite Relaxation Optimization

A parameterized geometric fitting method for ellipse

A Compound and Robust Algorithm for Ellipse Detection

Direct Ellipse Fitting by Minimizing the L0 Algebraic Distance

Robust Ellipse Fitting Via Alternating Direction Method of Multipliers.

Direct Least Absolute Deviation Fitting of Ellipses

A Triple-Stage Robust Ellipse Fitting Algorithm Based on Outlier Removal

Direct least square fitting of ellipsoids

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

Advanced Ellipse Fitting Algorithm Based on ADMM and Hybrid BFGS Method

Robust And Efficient Ellipse Fitting Using Tangent Chord Distance

Robust Ellipse Fitting Based on Maximum Correntropy Criterion With Variable Center

Robust Ellipse Fitting Based on Lagrange Programming Neural Network and Locally Competitive Algorithm

Robust Ellipse Fitting Based on Sparse Combination of Data Points

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

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

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

Robust Ellipse Fitting With Laplacian Kernel Based Maximum Correntropy Criterion

On Equivalence and Computational Efficiency of the Major Relaxation Methods for Minimum Ellipsoid Containing the Intersection of Ellipsoids

An Improved Analysis of Semidefinite Approximation Bound for Nonconvex Nonhomogeneous Quadratic Optimization with Ellipsoid Constraints