A Distributed Mincut/Maxflow Algorithm Combining Path Augmentation and Push-Relabel.
Alexander ShekhovtsovVáclav HlavácPublished in: EMMCVPR (2011)
Keyphrases
- min cut
- minimum cut
- maximum flow
- k means
- graph cuts
- multiscale
- graph partitioning
- energy minimization
- max flow
- dynamic programming
- energy function
- objective function
- segmentation algorithm
- clustering method
- data clustering
- segmentation method
- global optimization
- image segmentation
- shortest path
- np hard
- optimal solution
- similarity measure