1 introduction to dual decomposition for inference .
Efficient inference with cardinality-based clique potentials