Robust Estimation for an Inverse Problem Arising in Multiview Geometry

Arnak S. Dalalyan 1, 2 Renaud Keriven 1, 2
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 : We propose a new approach to the problem of robust estimation for an inverse problem arising in multiview geometry. Inspired by recent advances in the statistical theory of recovering sparse vectors, we define our estimator 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. The proposed procedure is fairly fast since the outlier removal is done by solving one linear program (LP). An important difference compared to existing algorithms is that for our estimator it is not necessary to specify neither the number nor the proportion of the outliers; only an upper bound on the maximal measurement error for the inliers should be specified. We present theoretical results assessing the accuracy of our procedure, as well as numerical examples illustrating its efficiency on synthetic and real data.
Type de document :
Article dans une revue
Journal of Mathematical Imaging and Vision, Springer Verlag, 2012, 43 (1), pp.10-23. 〈10.1007/s10851-011-0281-3〉
Liste complète des métadonnées

Littérature citée [29 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00415603
Contributeur : Arnak Dalalyan <>
Soumis le : vendredi 25 mars 2011 - 23:29:25
Dernière modification le : mercredi 4 juillet 2018 - 16:33:30
Document(s) archivé(s) le : samedi 3 décembre 2016 - 06:22:05

Fichier

dal-ker2.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Arnak S. Dalalyan, Renaud Keriven. Robust Estimation for an Inverse Problem Arising in Multiview Geometry. Journal of Mathematical Imaging and Vision, Springer Verlag, 2012, 43 (1), pp.10-23. 〈10.1007/s10851-011-0281-3〉. 〈hal-00415603v2〉

Partager

Métriques

Consultations de la notice

379

Téléchargements de fichiers

223