Skip to Main content Skip to Navigation
Conference papers

Iterated Lifting for Robust Cost Optimization

Abstract : Optimization of latent model parameters using robust formulations usually creates a large number of local minima due to the quasi-convex shape of the underlying robust kernel. Lifting the robust kernel, i.e. embedding the problem into a higher-dimensional space, leads to significantly better local minima in a range of 3D computer vision problems (e.g. [10, 11, 12]). In this work we propose to iterate this lifting construction to obtain a more gradual lifting scheme for a given target kernel. Thus, a robust kernel is not directly lifted against the (non-robust) quadratic kernel, but initially against a different , less robust kernel. This process is iterated until the quadratic kernel is reached to allow utilization of efficient non-linear least-squares solvers. We demonstrate in synthetic and real problem instances that iterated lifting generally reaches better local minima than IRLS and standard half-quadratic lifting.
Document type :
Conference papers
Complete list of metadatas

Cited literature [12 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01718012
Contributor : Guillaume Bourmaud <>
Submitted on : Tuesday, February 27, 2018 - 8:58:21 AM
Last modification on : Thursday, March 1, 2018 - 1:03:36 AM
Document(s) archivé(s) le : Monday, May 28, 2018 - 11:45:07 AM

File

Iterated_Lifting_for_Robust_Co...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01718012, version 1

Citation

Christopher Zach, Guillaume Bourmaud. Iterated Lifting for Robust Cost Optimization. BMVC , 2017, London, United Kingdom. ⟨hal-01718012⟩

Share

Metrics

Record views

197

Files downloads

728