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

Arnak S. Dalalyan 1, 2, 3 Renaud Keriven 1
2 IMAGINE [Marne-la-Vallée]
LIGM - Laboratoire d'Informatique Gaspard-Monge, CSTB - Centre Scientifique et Technique du Bâtiment, ENPC - École des Ponts ParisTech
Abstract : 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.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

Littérature citée [25 références]  Voir  Masquer  Télécharger
Contributeur : Pascal Monasse <>
Soumis le : mardi 18 juin 2013 - 11:59:59
Dernière modification le : jeudi 12 septembre 2019 - 16:09:33
Document(s) archivé(s) le : jeudi 19 septembre 2013 - 04:07:56


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-00834935, version 1


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⟩



Consultations de la notice


Téléchargements de fichiers