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).

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

Neural Network Method for Solving Elastoplastic Finite Element Problems

Robust Ellipse Fitting With Laplacian Kernel Based Maximum Correntropy Criterion

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.

Ellipse Fitting Based on Neural Network Optimization

Robust And Efficient Ellipse Fitting Using Tangent Chord Distance

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

Robust Ellipse Fitting Based on Maximum Correntropy Criterion With Variable Center

A parameterized geometric fitting method for ellipse

Direct Least Absolute Deviation Fitting of Ellipses

Robust Ellipse Fitting Based on Sparse Combination of Data Points

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

Robust Ellipse Fitting Using Hierarchical Gaussian Mixture Models

Robust Ellipse Fitting via Half-Quadratic and Semidefinite Relaxation Optimization

Elliptic Target Positioning Based on Balancing Parameter Estimation and Augmented Lagrange Programming Neural Network.

Robust Angular Local Descriptor Learning

Robust Ellipse Fitting with an Auxiliary Normal.

A Novel Robust Point Cloud Fitting Algorithm Based on Nonlinear Gauss–Helmert Model

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