PAPER DIGEST
Most Influential CVPR 2008 Paper · 2026-03 edition

Robust Higher Order Potentials For Enforcing Label Consistency

P. Kohli; L. Ladicky and P. H. S. Torr

Venue
IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2008
Recognition
Most Influential CVPR 2008 Paper (Rank No. 13)
Edition
2026-03
Impact factor
9
Certificate ID
785279f970ecd1eb

Abstract

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 strict 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 Pn model. This enables the use of powerful graph cut based move making algorithms for performing inference in the framework [14 ]. 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.

Download PDF certificate