Generalized fast approximate energy minimization via graph cuts: α-expansion β-shrink moves
Mark Schmidt, Karteek Alahari · 2011
We present α-expansion β-shrink moves, a simple generalization of the widely-used αβswap and α-expansion algorithms for approximate energy minimization. We show that in a certain sense, these moves dominate both αβ-swap and α-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 α-expansions are currently employed. 1