An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision

After [15], [31], [19], [8], [25], [5], minimum cut/maximum flow algorithms on graphs emerged as an increasingly useful tool for exact or approximate energy minimization in low-level vision. The co...