Sparse learning approach to the problem of robust estimation of camera locations - École des Ponts ParisTech Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Sparse learning approach to the problem of robust estimation of camera locations

Résumé

In this paper, we propose a new approach--inspired by the recent advances in the theory of sparse learning-- to the problem of estimating camera locations when the internal parameters and the orientations of the cameras are known. Our estimator is defined as a Bayesian maximum a posteriori with multivariate Laplace prior on the vector describing the outliers. This leads to an estimator in which the fidelity to the data is measured by the L∞-norm while the regularization is done by the L1 -norm. Building on the papers [11, 15, 16, 14, 21, 22, 24, 18, 23] for L∞ -norm minimization in multiview geometry and, on the other hand, on the papers [8, 4, 7, 2, 1, 3] for sparse recovery in statistical framework, we propose a two-step procedure which, at the first step, identifies and removes the outliers and, at the second step, estimates the unknown parameters by minimizing the L∞ cost function. Both steps are fairly fast: the outlierremoval is done by solving one linear program (LP), while the final estimation is performed by a sequence of LPs. An important difference compared to many existing algorithms is that for our estimator it is not necessary to specify neither the number nor the proportion of the outliers.
Fichier principal
Vignette du fichier
MLVMA09.pdf (473.21 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00834935 , version 1 (18-06-2013)

Identifiants

  • HAL Id : hal-00834935 , version 1

Citer

Arnak S. Dalalyan, Renaud Keriven. Sparse learning approach to the problem of robust estimation of camera locations. ICCV, Sep 2009, Kyoto, Japan. pp.436-443. ⟨hal-00834935⟩
162 Consultations
127 Téléchargements

Partager

Gmail Facebook X LinkedIn More