Generalized Fast Approximate Energy Minimization via Graph Cuts: Alpha-Expansion Beta-Shrink Moves - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Generalized Fast Approximate Energy Minimization via Graph Cuts: Alpha-Expansion Beta-Shrink Moves

Résumé

We present alpha-expansion beta-shrink moves, a simple generalization of the widely-used alpha-beta swap and alpha-expansion algorithms for approximate energy minimization. We show that in a certain sense, these moves dominate both alpha-beta-swap and alpha-expansion moves, but unlike previous generalizations the new moves require no additional assumptions and are still solvable in polynomial-time. We show promising experimental results with the new moves, which we believe could be used in any context where alpha-expansions are currently employed.
Fichier principal
Vignette du fichier
sample2e.pdf (194.54 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00617524 , version 1 (29-08-2011)

Identifiants

  • HAL Id : inria-00617524 , version 1
  • ARXIV : 1108.5710

Citer

Mark Schmidt, Karteek Alahari. Generalized Fast Approximate Energy Minimization via Graph Cuts: Alpha-Expansion Beta-Shrink Moves. UAI 2011 - 27th Conference on Uncertainty in Artificial Intelligence, Jul 2011, Barcelona, Spain. ⟨inria-00617524⟩
401 Consultations
1640 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More