Fast planar correlation clustering for image segmentation

J Yarkony, A Ihler, CC Fowlkes - … Vision, Florence, Italy, October 7-13 …, 2012 - Springer
We describe a new optimization scheme for finding high-quality clusterings in planar graphs
that uses weighted perfect matching as a subroutine. Our method provides lower-bounds on …

A bundle approach to efficient MAP-inference by Lagrangian relaxation

JH Kappes, B Savchynskyy… - 2012 IEEE Conference …, 2012 - ieeexplore.ieee.org
Approximate inference by decomposition of discrete graphical models and Lagrangian
relaxation has become a key technique in computer vision. The resulting dual objective …

Tightening MRF relaxations with planar subproblems

J Yarkony, R Morshed, AT Ihler, CC Fowlkes - arxiv preprint arxiv …, 2012 - arxiv.org
We describe a new technique for computing lower-bounds on the minimum energy
configuration of a planar Markov Random Field (MRF). Our method successively adds large …

Submodular relaxation for inference in Markov random fields

A Osokin, DP Vetrov - IEEE Transactions on Pattern Analysis …, 2014 - ieeexplore.ieee.org
In this paper we address the problem of finding the most probable state of a discrete Markov
random field (MRF), also known as the MRF energy minimization problem. The task is …

Theory of deductive systems for protocol verification

X Li, R Lai, TS Dillon - 1992 Fourth International Conference on …, 1992 - computer.org
Approximate inference by decomposition of discrete graphical models and Lagrangian
relaxation has become a key technique in computer vision. The resulting dual objective …

[BOK][B] Planarity matters: map inference in planar markov random fields with applications to computer vision

J Yarkony - 2012 - search.proquest.com
UNIVERSITY OF CALIFORNIA, IRVINE Planarity Matters: MAP Inference in Planar Markov
Random Fields with Applications to Computer V Page 1 UNIVERSITY OF CALIFORNIA, IRVINE …

[PDF][PDF] Субмодулярная релаксация в задаче минимизации энергии марковского случайного поля

АА Осокин - Москва, 2014 - aosokin.github.io
В рамках данной диссертационной работы разработан новый подход к решению
задачи поиска наиболее вероятных конфигураций марковских случайных полей …

[PDF][PDF] A Bundle Approach To Efficient MAP-Inference by Lagrangian Relaxation (corrected version)

JH Kappes, B Savchynskyy, C Schnörr - researchgate.net
Approximate inference by decomposition of discrete graphical models and Lagrangian
relaxation has become a key technique in computer vision. The resulting dual objective …

[PDF][PDF] Planar Decompositions and Cycle Constraints

J Yarkony, R Morshed, AT Ihler, CC Fowlkes - cseweb.ucsd.edu
Dual-decomposition methods for optimization have emerged as an extremely powerful tool
for solving combinatorial problems in graphical models. These techniques can be thought of …

[SITAT][C] TighteningMRFRelaxationswithPlanar Subproblems