Measuring uncertainty in graph cut solutions
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 par...
| Main Authors: | , |
|---|---|
| Format: | Journal article |
| Language: | English |
| Published: |
Elsevier
2008
|
| _version_ | 1811140318813224960 |
|---|---|
| author | Kohli, P Torr, PHS |
| author_facet | Kohli, P Torr, PHS |
| author_sort | Kohli, P |
| collection | OXFORD |
| description | 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. |
| first_indexed | 2024-09-25T04:20:05Z |
| format | Journal article |
| id | oxford-uuid:26452a16-6478-4191-a1db-3aeed392488e |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-09-25T04:20:05Z |
| publishDate | 2008 |
| publisher | Elsevier |
| record_format | dspace |
| spelling | oxford-uuid:26452a16-6478-4191-a1db-3aeed392488e2024-08-02T15:15:46ZMeasuring uncertainty in graph cut solutionsJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:26452a16-6478-4191-a1db-3aeed392488eEnglishSymplectic ElementsElsevier2008Kohli, PTorr, PHSIn 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. |
| spellingShingle | Kohli, P Torr, PHS Measuring uncertainty in graph cut solutions |
| title | Measuring uncertainty in graph cut solutions |
| title_full | Measuring uncertainty in graph cut solutions |
| title_fullStr | Measuring uncertainty in graph cut solutions |
| title_full_unstemmed | Measuring uncertainty in graph cut solutions |
| title_short | Measuring uncertainty in graph cut solutions |
| title_sort | measuring uncertainty in graph cut solutions |
| work_keys_str_mv | AT kohlip measuringuncertaintyingraphcutsolutions AT torrphs measuringuncertaintyingraphcutsolutions |