Compact Relaxations for MAP Inference in Pairwise MRFs with Piecewise Linear Priors

Christopher Zach, Christian Häne

Label assignment problems with large state spaces are important tasks especially in computer vision. Often the pairwise interaction (or smoothness prior) between labels assigned at…