Minimum Weight Perfect Matching via Blossom Belief Propagation.
Sungsoo AhnSejun ParkMichael ChertkovJinwoo ShinPublished in: NIPS (2015)
Keyphrases
- belief propagation
- minimum weight
- maximum cardinality
- graphical models
- message passing
- graph cuts
- markov random field
- stereo matching
- bipartite graph
- spanning tree
- approximate inference
- minimum spanning tree
- pairwise
- fixed point
- free energy
- matching algorithm
- greedy heuristic
- weighted graph
- image matching
- energy function
- randomized algorithm
- image segmentation
- probabilistic model
- graph structure
- keypoints
- np hard
- computer vision