A Distributed Mincut/Maxflow Algorithm Combining Path Augmentation and Push-Relabel

Alexander Shekhovtsov Václav Hlavác

Published in: CoRR (2011)

Keyphrases

min cut
minimum cut
maximum flow
max flow
optimal solution
dynamic programming
energy minimization
graph cuts
graph model
image segmentation
similarity measure
k means
np hard
energy function
graph partitioning