Robust Higher Order Potentials for Enforcing Label Consistency


This paper proposes a novel framework for labelling problems which is able to combine multiple segmentations in a principled manner. Our method is based on higher order conditional random fields and uses potentials defined on sets of pixels (image segments) generated using unsupervised segmentation algorithms. These potentials enforce label consistency in image regions and can be seen as a generalization of the commonly used pairwise contrast sensitive smoothness potentials. The higher order potential functions used in our framework take the form of the Robust P n model and are more general than the P n Potts model recently proposed by Kohli et al. We prove that the optimal swap and expansion moves for energy functions composed of these potentials can be computed by solving a st-mincut problem. This enables the use of powerful graph cut based move making algorithms for performing inference in the framework. We test our method on the problem of multi-class object segmentation by augmenting the conventional crf used for object segmentation with higher order potentials defined on image regions. Experiments on challenging data sets show that integration of higher order potentials quantitatively and qualitatively improves results leading to much better definition of object boundaries. We believe that this method can be used to yield similar improvements for many other labelling problems.

DOI: 10.1007/s11263-008-0202-0

Extracted Key Phrases

12 Figures and Tables

Citations per Year

753 Citations

Semantic Scholar estimates that this publication has 753 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Kohli2008RobustHO, title={Robust Higher Order Potentials for Enforcing Label Consistency}, author={Pushmeet Kohli and Lubor Ladicky and Philip H. S. Torr}, journal={2008 IEEE Conference on Computer Vision and Pattern Recognition}, year={2008}, pages={1-8} }