Convergence and correctness of belief propagation for weighted min-max flow.
Guowei DaiLongkun GuoGregory Z. GutinXiaoyan ZhangZan-Bo ZhangPublished in: Discret. Appl. Math. (2024)
Keyphrases
- belief propagation
- max flow
- energy minimization
- graph cuts
- markov random field
- graphical models
- message passing
- potts model
- energy function
- min cut
- stereo matching
- approximate inference
- fixed point
- loopy belief propagation
- interactive segmentation
- markov networks
- pairwise
- multi label
- free energy
- convergence rate
- convex programming
- shape prior
- convex optimization
- convex relaxation
- image segmentation
- weighted graph
- bayesian framework
- least squares