A Lagrange Programming Neural Network Approach for Robust Ellipse Fitting
Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
Original language | English |
---|---|
Pages (from-to) | 686-696 |
Journal / Publication | Lecture Notes in Computer Science |
Volume | 10636 |
Publication status | Published - Nov 2017 |
Conference
Title | 24th International Conference on Neural Information Processing (ICONIP 2017) |
---|---|
Place | China |
City | Guangzhou |
Period | 14 - 18 November 2017 |
Link(s)
Abstract
Ellipse fitting aims at constructing an elliptical equation that best fits the scattering points collected from an edge detection process. However, the edge detection process may introduce some noisy scattering points. This paper proposes a robust ellipse fitting model based on the Lagrange programming neural network (LPNN) framework. We formulate the ellipse fitting problem as a constrained optimization problem. The objective function contains an l1-norm term which can effectively
suppress the effect of outliers. Since the LPNN framework cannot handle
non-differentiable objective functions, we introduce an approximation
for the l1-norm term. Besides, the local stability of the proposed LPNN
method is discussed. Simulation results show that the proposed ellipse
fitting algorithm can effectively reduce the influence of outliers. 1-norm term which can effectively suppress the effect of outliers. Since the LPNN framework cannot handle non-differentiable objective functions, we introduce an approximation for the -norm term. Besides, the local stability of the proposed LPNN method is discussed. Simulation results show that the proposed ellipse fitting algorithm can effectively reduce the influence of outliers.
Research Area(s)
- Ellipse fitting, LPNN, Outliers
Citation Format(s)
A Lagrange Programming Neural Network Approach for Robust Ellipse Fitting. / Wang, Hao; Feng, Ruibin; Leung, Chi-Sing; So, Hing Cheung.
In: Lecture Notes in Computer Science, Vol. 10636, 11.2017, p. 686-696.Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review