کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
526435 | 869114 | 2008 | 9 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Measuring uncertainty in graph cut solutions Measuring uncertainty in graph cut solutions](/preview/png/526435.png)
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.
Journal: Computer Vision and Image Understanding - Volume 112, Issue 1, October 2008, Pages 30–38