PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Measuring Uncertainty in Graph Cut Solutions
Pushmeet Kohli and Philip Torr
Computer Vision and Image Understanding (CVIU) Volume 112, Number 1, pp. 30-38, 2008. ISSN 1077-3142


In recent years graph cuts have become a popular tool for performing inference in Markov and conditional random fields. In this context the question arises as to whether it might be possible to compute a measure of uncertainty associated with the graph cut solutions. In this paper we answer this particular question by showing how the min-marginals associated with the label assignments of a random field can be efficiently computed using a new algorithm based on dynamic graph cuts. The min-marginal energies obtained by our proposed algorithm are exact, as opposed to the ones obtained from other inference algorithms like loopy belief propagation and generalized belief propagation. The paper also shows how min-marginals can be used for parameter learning in conditional random fields.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Machine Vision
Learning/Statistics & Optimisation
ID Code:6552
Deposited By:Karteek Alahari
Deposited On:08 March 2010