Passer à la navigation principale Passer à la recherche Passer au contenu principal

Submodularization for binary pairwise energies

  • Western University
  • GE Healthcare
  • University of Toronto

Résultats de recherche: Chapitre dans un livre, rapport, actes de conférence › Participation à un ouvrage collectif lié à un colloque ou une conférence › Revue par des pairs

30 Citations (Scopus)

Résumé

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.

Langue originaleAnglais
titreProceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
EditeurIEEE Computer Society
Pages1154-1161
Nombre de pages8
ISBN (Electronique)9781479951178, 9781479951178
Les DOIs
ÉtatPublié - 24 sept. 2014
Modification externeOui
Evénement27th IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2014 - Columbus, Etats-Unis
Durée: 23 juin 2014 → 28 juin 2014

Série de publications

NomProceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
ISSN (imprimé)1063-6919

Conférence

Conférence27th IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2014
Pays/TerritoireEtats-Unis
La villeColumbus
Période23/06/14 → 28/06/14

Classification disciplinaire ASJC Scopus

  • Logiciel
  • Vision par ordinateur et reconnaissance de formes

Empreinte digitale

Voici les principaux termes ou expressions associés à « Submodularization for binary pairwise energies ». Ces libellés thématiques sont générés à partir du titre et du résumé de la publication. Ensemble, ils forment une empreinte digitale unique.

Citer cette ressource