Generalizing the all-pairs min cut problem.

David Hartvigsen

Published in: Discret. Math. (1995)

Keyphrases

min cut
pairwise
max flow min cut
graph cuts
energy minimization
graph partitioning
information theoretic
energy function
image segmentation
markov random field
global optimization
figure ground
computer vision
shape prior
weighted graph
undirected graph
potential functions
higher order