A Constrained-Optimization based Half-Quadratic Algorithm for Robustly Fitting Sets of Linearly Parametrized Curves

We consider the problem of multiple fitting of linearly parametrized curves, that arises in many computer vision problems such as road scene analysis. Data extracted from images usually contain non-Gaussian noise and outliers, which makes classical estimation methods ineffective. In this paper, we first introduce a family of robust probability density functions which appears to be well-suited to many real-world problems. Also, such noise models are suitable for defining continuation heuristics to escape shallow local minima and their robustness is devised in terms of breakdown point. Second, the usual Iterative Reweighted Least Squares (IRLS) robust estimator is extended to the problem of robustly estimating sets of linearly parametrized curves. The resulting, non convex optimization problem is tackled within a Lagrangian approach, leading to the so-called Simultaneous Robust Multiple Fitting (SRMF) algorithm, whose global convergence to a local minimum is proved using results from constrained optimization theory

A constrained-optimization based half-quadratic algorithm for robustly fitting sets of linearly parametrized curves

Non-convex problem, Constrained optimisation, Primal and dual problem, Robust estimators, Image analysis, 62J05, 90C26, 90C55, 90C90, 49M29, 65K05, 62H12, 62H35,