Journal article icon

Journal article

Rounding-based moves for semi-metric labeling

Abstract:

Semi-metric labeling is a special case of energy minimization for pairwise Markov random fields. The energy function consists of arbitrary unary potentials, and pairwise potentials that are proportional to a given semi-metric distance function over the label set. Popular methods for solving semi-metric labeling include (i) move-making algorithms, which iteratively solve a minimum st-cut problem; and (ii) the linear programming (LP) relaxation based approach. In order to convert the fractional...

Expand abstract
Publication status:
Published
Peer review status:
Peer reviewed
Version:
Publisher's version

Actions


Access Document


Files:

Authors


More by this author
Institution:
University of Oxford
Department:
Oxford, MPLS, Engineering Science
Dokania, P More by this author
Publisher:
MIT Press Publisher's website
Journal:
Journal of Machine Learning Research Journal website
Publication date:
2016-04-05
EISSN:
1533-7928
ISSN:
1532-4435
URN:
uuid:0e030714-1c3b-4672-9460-21591ad281ca
Source identifiers:
629973
Local pid:
pubs:629973

Terms of use


Metrics



If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP