Efficient Relaxations for Dense CRFs with Sparse Higher-Order Potentials

Dense conditional random fields (CRFs) have become a popular framework for modeling several problems in computer vision such as stereo correspondence and multiclass semantic segmentation. By modeli...