A Multigrid Algorithm for Maxflow and Min-Cut Problems with Applications to Multiphase Image Segmentation.

Xue-Cheng Tai Liang-Jian Deng Ke Yin

Published in: J. Sci. Comput. (2021)

Keyphrases

min cut
energy function
optimal solution
np hard
undirected graph
graph cuts
graph structure
pairwise
segmentation algorithm
information theoretic
energy minimization
knapsack problem
message passing
shape matching
graph model
graph partitioning