A Revisited Half-Quadratic Approach for Simultaneous Robust Fitting of Multiple Curves - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computer vision and Computer Graphics, revised selected papers of visigrapp'07 Année : 2009

A Revisited Half-Quadratic Approach for Simultaneous Robust Fitting of Multiple Curves

Résumé

In this paper, we address the problem of robustly recovering several instances of a curve model from a single noisy data set with outliers. Using M-estimators revisited in a Lagrangian formalism, we derive an algorithm that we call Simultaneous Multiple Robust Fitting (SMRF), which extends the classical Iterative Reweighted Least Squares algorithm (IRLS). Compared to the IRLS, it features an extra probability ratio, which is classical in clustering algorithms, in the expression of the weights. Potential numerical issues are tackled by banning zero probabilities in the computation of the weights and by introducing a Gaussian prior on curves coefficients. Applications to camera calibration and lane-markings tracking show the effectiveness of the SMRF algorithm, which outperforms classical Gaussian mixture model algorithms in the presence of outliers.
Fichier non déposé

Dates et versions

hal-00436287 , version 1 (26-11-2009)

Identifiants

  • HAL Id : hal-00436287 , version 1

Citer

Jean Philippe Tarel, Pierre Charbonnier, Sio Song Ieng. A Revisited Half-Quadratic Approach for Simultaneous Robust Fitting of Multiple Curves. Computer vision and Computer Graphics, revised selected papers of visigrapp'07, 2009, CCIS 21, pp 121-133. ⟨hal-00436287⟩
39 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More