UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

A note on the primal-dual method for the semi-metric labeling problem

Kolmogorov, V.; (2007) A note on the primal-dual method for the semi-metric labeling problem. University College London: London, UK. Green open access

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
72Kb

Abstract

Recently, Komodakis et al. [6] developed the FastPD algorithm for the semi-metric labeling problem, which extends the expansion move algorithm of Boykov et al. [2]. We present a slightly different derivation of the FastPD method.

Type:Report
Title:A note on the primal-dual method for the semi-metric labeling problem
Open access status:An open access version is available from UCL Discovery
Language:English
UCL classification:UCL > School of BEAMS > Faculty of Engineering Science > Adastral Park

View download statistics for this item

Archive Staff Only: edit this record