Generalized roof duality for pseudo-boolean optimization

No abstract is available for this paper.

• Publication year

  2011

• Venue

  Vision

• Publication date

  2011-11-06

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1109/ICCV.2011.6126250
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Transformation of General Binary MRF Minimization to the First-Order Case

  2011cited by this paper
• Curvature Regularization for Curves and Surfaces in a Global Optimization Framework

  2011cited by this paper
• Inference for order reduction in Markov random fields

  2011cited by this paper
• Generalized roof duality and bisubmodular functions

  2010influential reference
• Global Interactions in Random Field Models: A Potential Function Ensuring Connectedness

  2010cited by this paper
• Graph Cut Based Inference with Co-occurrence Statistics

  2010cited by this paper
• Parallel and distributed graph cuts by dual decomposition

  2010cited by this paper
• Fusion Moves for Markov Random Field Optimization

  2010cited by this paper
• Curvature regularity for region-based image segmentation and inpainting: A linear programming relaxation

  2009cited by this paper
• Minimizing sparse higher order energy functions of discrete variables

  2009cited by this paper
• P³ & Beyond: Move Making Algorithms for Solving Higher Order Functions

  2009cited by this paper
• Beyond pairwise energies: Efficient optimization for higher-order MRFs

  2009cited by this paper
• The expressive power of binary submodular functions

  2008influential reference
• High-arity interactions, polyhedral relaxations, and cutting plane algorithm for soft constraint optimisation (MAP-MRF)

  2008cited by this paper
• Global stereo reconstruction under second order smoothness priors

  2008cited by this paper
• Minimizing Nonsubmodular Functions with Graph Cuts-A Review

  2007cited by this paper
• Efficient Belief Propagation with Learned Higher-Order Markov Random Fields

  2006cited by this paper
• BISUBMODULAR FUNCTION MINIMIZATION∗

  2006cited by this paper
• Statistical Priors for Efficient Combinatorial Optimization Via Graph Cuts

  2006cited by this paper
• Energy minimization via graph cuts: settling what is possible

  2005cited by this paper
• on Pattern Analysis and Machine Intelligence

  2005cited by this paper
• What energy functions can be minimized via graph cuts?

  2002cited by this paper
• Pseudo-Boolean optimization

  2002cited by this paper
• Fast approximate energy minimization via graph cuts

  2001cited by this paper
• Roof duality for polynomial 0–1 optimization

  1987cited by this paper
• Maximizing a supermodular pseudoboolean function: A polynomial algorithm for supermodular cubic functions

  1985cited by this paper

• Three-flavor Collective Neutrino Oscillations on D-Wave's {\tt Advantage} Quantum Annealer

  2024cites this paper
• An Order Reduction Design Framework for Higher-Order Binary Markov Random Fields

  2023cites this paper
• A novel enhanced energy function using augmented reality for a bowel: modified region and weighted factor

  2021cites this paper
• An Inference Algorithm for Multi-label MRF-MAP Problems with Clique Size 100

  2020cites this paper
• Multi-object Graph-based Segmentation with Non-overlapping Surfaces

  2020cites this paper
• Quadratization in discrete optimization and quantum mechanics

  2019cites this paper
• Quadratic Reformulation of Nonlinear Pseudo-Boolean Functions via the Constraint Composite Graph

  2019cites this paper
• Linear and quadratic reformulations of nonlinear optimization problems in binary variables

  2018cites this paper
• Graph cuts, sum-of-submodular flow, and linear programming: effective inference in higher-order markov random fields

  2017influential citation
• Efficient algorithms for MRF-MAP inference problem: using polytope based methods in conjunction with flow based methods

  2017cites this paper
• Higher Order Energies for Image Segmentation

  2017cites this paper
• Network Flow Formulations for Learning Binary Hashing

  2016cites this paper
• Min Norm Point Algorithm for Higher Order MRF-MAP Inference

  2016cites this paper
• Exploiting Sum of Submodular Structure for Inference in Very High Order MRF-MAP Problems

  2016cites this paper
• Generalized Flows for Optimal Inference in Higher Order MRF-MAP

  2015cites this paper
• A Hypergraph-Based Reduction for Higher-Order Binary Markov Random Fields

  2015cites this paper
• Towards Viable Quantum Computation for Chemistry

  2015cites this paper
• Algorithmic and complexity results for boolean and pseudo-boolean functions

  2015cites this paper
• Higher order maximum persistency and comparison theorems

  2015influential citation
• Maximum persistency via iterative relaxed inference with graphical models

  2015cites this paper
• Multi-label Generic Cuts: Optimal Inference in Multi-label Multi-clique MRF-MAP Problems

  2014influential citation
• Fast Approximate Inference in Higher Order MRF-MAP Labeling Problems

  2014cites this paper
• A Primal-Dual Algorithm for Higher-Order Multilabel Markov Random Fields

  2014influential citation
• Exact solutions for discrete graphical models: multicuts and reduction techniques

  2014cites this paper
• A step toward constant time local search for optimizing pseudo Boolean functions

  2013cites this paper
• Towards Efficient and Exact MAP-Inference for Large Scale Discrete Computer Vision Problems via Combinatorial Optimization

  2013cites this paper
• Combinatorial Optimization of the Discretized Multiphase Mumford–Shah Functional

  2013cites this paper
• CZECH TECHNICAL UNIVERSITY IN PRAGUE

  2013cites this paper
• CZECH TECHNICAL UNIVERSITY IN PRAGUE

  2013cites this paper
• Graphical Model Inference & Learning for Visual Computing

  2013cites this paper
• Graphical Model Inference and Learning for Visual Computing

  2013cites this paper
• Tighter Relaxations for Higher-Order Models Based on Generalized Roof Duality

  2012cites this paper
• Approximate Envelope Minimization for Curvature Regularity

  2012influential citation
• Non-expressibility of Submodular Languages

  2012cites this paper
• Generic Cuts: An Efficient Algorithm for Optimal Inference in Higher Order MRF-MAP

  2012cites this paper
• Generalized Roof Duality for Multi-Label Optimization: Optimal Lower Bounds and Persistency

  2012influential citation
• Generalized roof duality

  2012cites this paper
• Construction of Energy Functions for Lattice Heteropolymer Models: Efficient Encodings for Constraint Satisfaction Programming and Quantum Annealing

  2012cites this paper
• Construction of Energy Functions for Lattice Heteropolymer Models: A Case Study in Constraint Satisfaction Programming and Adiabatic Quantum Optimization

  2012cites this paper