Graph Cuts Always Find a Global Optimum for Potts Models (With a Catch)

GraphCutsAlwaysFindaGlobalOptimumforPottsModels(WithaCatch)HunterLang1DavidSontag1AravindanVijayaraghavan2Abstractcomputervision.Thesealgorithmsarepopularbecausetheyaresimpleandefficient,andtheyret...