Introduction - If you have any usage issues, please Google them yourself
In this paper, we give a characterization of the energy functions that can be minimized by graph cuts. Our results are restricted to functions of binary variables. We give a precise characterization of what energy functions can be minimized using graph cuts. We also provide a general-purpose construction to minimize such an energy function. Finally, we give a necessary condition for any energy function of binary variables to be minimized by graph cuts.