@inproceedings{e5a24d8d354847a2a30709aaf15dc50c,
title = "Generalized roof duality for multi-label optimization: Optimal lower bounds and persistency",
abstract = "We extend the concept of generalized roof duality from pseudo-boolean functions to real-valued functions over multi-label variables. In particular, we prove that an analogue of the persistency property holds for energies of any order with any number of linearly ordered labels. Moreover, we show how the optimal submodular relaxation can be constructed in the first-order case.",
keywords = "MRF, computer vision, higher-order, multi-label, roof duality",
author = "Thomas Windheuser and Hiroshi Ishikawa and Daniel Cremers",
year = "2012",
doi = "10.1007/978-3-642-33783-3_29",
language = "English",
isbn = "9783642337826",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 6",
pages = "400--413",
booktitle = "Computer Vision, ECCV 2012 - 12th European Conference on Computer Vision, Proceedings",
edition = "PART 6",
note = "12th European Conference on Computer Vision, ECCV 2012 ; Conference date: 07-10-2012 Through 13-10-2012",
}