Skip to main navigation Skip to search Skip to main content

Submodularization for binary pairwise energies

  • Western University
  • GE Healthcare
  • University of Toronto

Research output: Contribution to Book/Report types › Contribution to conference proceedings › peer-review

30 Citations (Scopus)

Abstract

Many computer vision problems require optimization of binary non-submodular energies. We propose a general optimization framework based on local submodular approximations (LSA). Unlike standard LP relaxation methods that linearize the whole energy globally, our approach iteratively approximates the energies locally. On the other hand, unlike standard local optimization methods (e.g. gradient descent or projection techniques) we use non-linear submodular approximations and optimize them without leaving the domain of integer solutions. We discuss two specific LSA algorithms based on trust region and auxiliary function principles, LSA-TR and LSA-AUX. These methods obtain state-of-the-art results on a wide range of applications outperforming many standard techniques such as LBP, QPBO, and TRWS. While our paper is focused on pairwise energies, our ideas extend to higher-order problems. The code is available online.

Original languageEnglish
Title of host publicationProceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
PublisherIEEE Computer Society
Pages1154-1161
Number of pages8
ISBN (Electronic)9781479951178, 9781479951178
DOIs
Publication statusPublished - 24 Sept 2014
Externally publishedYes
Event27th IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2014 - Columbus, United States
Duration: 23 Jun 2014 → 28 Jun 2014

Publication series

NameProceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
ISSN (Print)1063-6919

Conference

Conference27th IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2014
Country/TerritoryUnited States
CityColumbus
Period23/06/14 → 28/06/14

Keywords

  • auxiliary functions
  • optimization
  • submodularization
  • trust-region

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition

Fingerprint

Dive into the research topics of 'Submodularization for binary pairwise energies'. These topics are generated from the title and abstract of the publication. Together, they form a unique fingerprint.

Cite this