Generalized roof duality for multi-label optimization: Optimal lower bounds and persistency

Thomas Windheuser*, Hiroshi Ishikawa, Daniel Cremers

*この研究の対応する著者

研究成果: Conference contribution

9 被引用数 (Scopus)

抄録

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.

本文言語English
ホスト出版物のタイトルComputer Vision, ECCV 2012 - 12th European Conference on Computer Vision, Proceedings
ページ400-413
ページ数14
PART 6
DOI
出版ステータスPublished - 2012
イベント12th European Conference on Computer Vision, ECCV 2012 - Florence, Italy
継続期間: 2012 10 72012 10 13

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
番号PART 6
7577 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

Conference

Conference12th European Conference on Computer Vision, ECCV 2012
国/地域Italy
CityFlorence
Period12/10/712/10/13

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Generalized roof duality for multi-label optimization: Optimal lower bounds and persistency」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル