Generic Cuts: An Efficient Algorithm for Optimal Inference in Higher Order MRF-MAP

Learning to approximate global shape priors for figure-ground segmentation

“…The primal-dual technique of [2] can exactly minimize any binary (two-label) function with n variables and k-th order submodular potentials in O(2 k n 3 ). While this is better than the most general case, it is still exponential in k. Ramalingam et al [23] present a technique to transform certain submodular multi-label functions into binary submodular pairwise functions which can then be minimized exactly using graph-cuts.…”

“…A very popular such class are pairwise functions, involving only terms depending either on one or two variables [6,15,16]. The optimization of higher-order functions is still an open, highly challenging problem [2,17,19,23,26,34].…”

“…A recent trend is to design energies containing higher-order potentials of a particular form, along with an optimizer specialized for that form [2,11,13,17,23,26,34]. The downside of this approach is that different optimizers needs to be invented for each form of higher-order potential, which requires great skill and knowledge.…”

Higher-Order Clique Reduction without Auxiliary Variables

“…Although their importance was long understood and there were earlier attempts on utilizing them [5,18,21], their use [9,27] and research into minimization of various classes of higherorder MRF energies [1,6,8,11,12,17,20,24,25,26] have intensified significantly in the past few years. While there are useful higher-order MRF energies with specific forms that can be efficiently minimized [15,16], minimization of general higher-order energy is needed to utilize sophisticated priors, especially if it is learned from data as in the case of Fields of Experts (FoEs) [23].…”

(Hyper)-Graphs Inference through Convex Relaxations and Move Making Algorithms: Contributions and Applications in Artificial Vision

“…,Zeng et al [2011],Komodakis and Paragios [2012],Kumar and Koller [2010],Torresani et al [2013],Batra et al [2012],Strandmark et al [2011], Vicente et al [2009], Pock et al [2009], Woodford et al [2009], Hane et al [2013], Glocker et al [2008a], Khandelwal et al [2016], Wang et al [2009], Besbes et al [2009], Glocker et al [2008b], Wang et al [2010], Zhou and Komodakis [2014], Conejo et al [2014], Spyropoulos et al [2014], Heibel et al [2009], Vakalopoulou et al [2015], Glocker et al [2011], Pock et al [2008], Fix et al [2014],Arora et al [2012].…”