Chenlong Hu,Gang Wang,K. C. Ho,Junli Liang
Abstract:The performance of ellipse fitting may significantly degrade in the presence of outliers, which can be caused by occlusion of the object, mirror reflection or other objects in the process of edge detection. In this paper, we propose an ellipse fitting method that is robust against the outliers, and thus maintaining stable performance when outliers can be present. We formulate an optimization problem for ellipse fitting based on the maximum entropy criterion (MCC), having the Laplacian as the kernel function from the well-known fact that the $ell _{1}$ -norm error measure is robust to outliers. The optimization problem is highly nonlinear and non-convex, and thus is very difficult to solve. To handle this difficulty, we divide it into two subproblems and solve the two subproblems in an alternate manner through iterations. The first subproblem has a closed-form solution and the second one is cast as a convex second-order cone program (SOCP) that can reach the global solution. By so doing, the alternate iterations always converge to an optimal solution, although it can be local instead of global. Furthermore, we propose a procedure to identify failed fitting of the algorithm caused by local convergence to a wrong solution, and thus, it reduces the probability of fitting failure by restarting the algorithm at a different initialization. The proposed robust ellipse fitting method is next extended to the coupled ellipses fitting problem. Both simulated and real data verify the superior performance of the proposed ellipse fitting method over the existing methods.
What problem does this paper attempt to address?
### Problems Addressed by the Paper
This paper aims to address the significant performance degradation of ellipse fitting in the presence of outliers. Specifically, when the target is occluded, specular reflections occur, or other objects interfere, leading to outliers during edge detection, traditional ellipse fitting methods (such as the least squares method) are easily affected by these outliers, resulting in reduced fitting accuracy. To solve this problem, the authors propose a robust ellipse fitting method based on the Maximum Correntropy Criterion (MCC) and the Laplacian kernel function.
### Main Contributions
1. **Use of the Laplacian Kernel Function**: Utilizing the properties of the Laplacian kernel function, this method is more robust to outliers compared to the commonly used Gaussian kernel function.
2. **Iterative Solution of the Optimization Problem**: The non-convex optimization problem is decomposed into two sub-problems and solved alternately. One sub-problem has a closed-form solution, and the other sub-problem can be transformed into a convex Second-Order Cone Programming (SOCP) problem, ensuring the global optimal solution.
3. **Guarantee of Ellipse Conditions**: A new scheme is proposed to ensure that the estimated parameters can form an ellipse.
4. **Identification of Failed Fittings**: Failed fittings due to local convergence are identified through clustering methods, and the probability of failed fittings is reduced by reinitializing the weights.
5. **Extension to Coupled Ellipse Fitting**: The single ellipse fitting method is extended to the coupled ellipse fitting problem, further expanding the application scope.
### Application Background
Ellipse fitting has a wide range of applications in various fields, including observational astronomy, automated manufacturing, product inspection, computer vision, medical diagnosis, target recognition, and security screening. For example, in the process of single crystal silicon growth, ellipse fitting is used to extract the current wafer's horizontal diameter and center; in unmanned aerial vehicle landing systems, ellipse fitting is used to determine the position and attitude of the projection circle to ensure safe landing; in the biomedical field, ellipse fitting is used for automatic measurement of fetal head circumference.
### Method Overview
1. **Establishment of the Optimization Problem**: Based on the Maximum Correntropy Criterion (MCC) and the Laplacian kernel function, a nonlinear, non-convex optimization problem is established.
2. **Alternating Iterative Solution**: The optimization problem is decomposed into two sub-problems, solved alternately until convergence.
3. **Guarantee of Ellipse Conditions**: By introducing a constant term, it is ensured that the parameters obtained during the optimization process can form an ellipse.
4. **Identification and Handling of Failed Fittings**: Failed fittings are identified through the K-means clustering method, and the probability of failed fittings is reduced by reinitializing the weights.
5. **Extension to Coupled Ellipse Fitting**: The single ellipse fitting method is extended to the coupled ellipse fitting problem, adding a scaling parameter for estimation.
### Conclusion
This paper proposes a robust ellipse fitting method based on the Maximum Correntropy Criterion and the Laplacian kernel function, which can effectively cope with the impact of outliers, improving fitting accuracy and stability. Experimental results show that this method outperforms existing ellipse fitting methods on both simulated and real data.