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

Alexander Shekhovtsov Václav Hlavác

Published in: Int. J. Comput. Vis. (2013)

Keyphrases

min cut
dynamic programming
minimum cut
maximum flow
k means
objective function
max flow
linear programming
energy minimization
similarity measure
clustering algorithm
clustering method
global optimization
shortest path
convex optimization
graph partitioning
natural images
graph cuts
np hard