Robust Ellipse Fitting With Laplacian Kernel Based Maximum Correntropy Criterion

You are here

Top Reasons to Join SPS Today!

1. IEEE Signal Processing Magazine
2. Signal Processing Digital Library*
3. Inside Signal Processing Newsletter
4. SPS Resource Center
5. Career advancement & recognition
6. Discounts on conferences and publications
7. Professional networking
8. Communities for students, young professionals, and women
9. Volunteer opportunities
10. Coming soon! PDH/CEU credits
Click here to learn more.

Robust Ellipse Fitting With Laplacian Kernel Based Maximum Correntropy Criterion

By: 
Chenlong Hu; Gang Wang; K. C. Ho; Junli Liang

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

SPS on Twitter

  • New SPS Webinar! On Friday, 29 October, join Dr. Jérôme Gilles for "Empirical Wavelets," based on his original arti… https://t.co/ZuZ7qwO9Pc
  • The Brain Space Initiative Talk Series continues on Friday, 29 October when Dr. Selin Aviyente presents "Cross-Freq… https://t.co/Jxgu2soJCc
  • Join the Brain Space Initiative for another virtual mixing event on Wednesday, 27 October! Grab a coffee and meet w… https://t.co/KA3kuPUGw0
  • We're proud to sponsor a new journal, IEEE Transactions on Quantum Engineering, publishing regular, review, and tut… https://t.co/cZskrh9cvX
  • We are now seeking mentors and students for the launch of a new initiative, Mentoring Experiences for Underrepresen… https://t.co/i9SarNyKm9

SPS Videos


Signal Processing in Home Assistants

 


Multimedia Forensics


Careers in Signal Processing             

 


Under the Radar