Multiplicative vs. Additive Half-Quadratic Minimization for Robust Cost Optimization - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

Multiplicative vs. Additive Half-Quadratic Minimization for Robust Cost Optimization

Christopher Zach
  • Fonction : Auteur
  • PersonId : 1028856

Résumé

It has been experimentally shown in the literature that half-quadratic (HQ) lifting leads to very effective methods for robust cost minimization when combined with a joint optimization strategy. More precisely, the multiplicative formulation of HQ minimization was employed in these works. In this work we address the questions whether the complementary additive form of HQ lifting is beneficial for solving robust estimation problems. Additive HQ minimization is appealing due to its connection with a quadratic relaxation and because it fully pushes the difficulties induced by robust costs to independent terms in the (lifted) cost function. We also propose a "double lifting" method combining additive and multiplicative HQ minimization. We report numerical results for synthetic problems and standard bundle adjustment instances.
Fichier principal
Vignette du fichier
BMVC_2018_paper.pdf (238.6 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01875291 , version 1 (17-09-2018)

Identifiants

  • HAL Id : hal-01875291 , version 1

Citer

Christopher Zach, Guillaume Bourmaud. Multiplicative vs. Additive Half-Quadratic Minimization for Robust Cost Optimization. BMVC, 2018, Newcastle, United Kingdom. ⟨hal-01875291⟩
96 Consultations
98 Téléchargements

Partager

Gmail Facebook X LinkedIn More