Title:
What-energy-functions-can-be-minimized-via-graph-c Download
Description: 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.
File list (Check if you may need any files):
What energy functions can be minimized via graph cuts.pdf