Minimum Weight Perfect Matching via Blossom Belief Propagation.
Sungsoo AhnSejun ParkMichael ChertkovJinwoo ShinPublished in: CoRR (2015)
Keyphrases
- belief propagation
- minimum weight
- maximum cardinality
- graphical models
- message passing
- markov random field
- stereo matching
- bipartite graph
- graph cuts
- approximate inference
- greedy heuristic
- spanning tree
- image matching
- matching algorithm
- weighted graph
- energy function
- free energy
- probabilistic model
- pairwise
- fixed point
- image processing
- minimum spanning tree
- random variables
- dynamic programming
- graph structure
- denoising
- tree patterns
- conditional random fields
- generative model