Skip to Main content Skip to Navigation
Conference papers

Pareto Meets Huber: Efficiently Avoiding Poor Minima in Robust Estimation

Abstract : Robust cost optimization is the task of fitting parameters to data points containing outliers. In particular, we focus on large-scale computer vision problems, such as bundle adjustment , where Non-Linear Least Square (NLLS) solvers are the current workhorse. In this context, NLLS-based state of the art algorithms have been designed either to quickly improve the target objective and find a local minimum close to the initial value of the parameters, or to have a strong ability to avoid poor local minima. In this paper, we propose a novel algorithm relying on multi-objective optimization which allows to match those two properties. We experimentally demonstrate that our algorithm has an ability to avoid poor local minima that is on par with the best performing algorithms with a faster decrease of the target objective.
Document type :
Conference papers
Complete list of metadatas

Cited literature [33 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02353424
Contributor : Guillaume Bourmaud <>
Submitted on : Thursday, November 7, 2019 - 12:08:23 PM
Last modification on : Thursday, June 18, 2020 - 10:18:03 AM
Document(s) archivé(s) le : Saturday, February 8, 2020 - 11:14:31 PM

File

ICCV_2019_paper.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02353424, version 1

Citation

Christopher Zach, Guillaume Bourmaud. Pareto Meets Huber: Efficiently Avoiding Poor Minima in Robust Estimation. ICCV, Oct 2019, Seoul, South Korea. ⟨hal-02353424⟩

Share

Metrics

Record views

54

Files downloads

72