GraphCut-based Optimisation for Computer Vision

Motivation Min-Cut / Max-Flow (Graph Cut) Algorithm Markov and Conditional Random Fields Random Field Optimisation using Graph Cuts Submodular vs. Non-Submodular Problems Pairwise vs. Higher Order Problems 2-Label vs. Multi-Label Problems Recent Advances in Random Field Optimisation Conclusions