Algorithm
- Minimization is done using a standard minimum cut algorithm.
- Due to the Max-flow min-cut theorem we can solve energy minimization by maximizing the flow over the network. The Max Flow problem consists of a directed graph with edges labeled with capacities, and there are two distinct nodes: the source and the sink. Intuitively, it's easy to see that the maximum flow is determined by the bottleneck.
Read more about this topic: Graph Cuts In Computer Vision