Minimizing sparse higher order energy functions of discrete variables

No abstract is available for this paper.

• Publication year

  2009

• Venue

  2009 IEEE Conference on Computer Vision and Pattern Recognition

• Publication date

  2009-06-20

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1109/CVPR.2009.5206739
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Higher-order clique reduction in binary graph cut

  2009cited by this paper
• Tightening LP Relaxations for MAP using Message Passing

  2008cited by this paper
• Efficiently solving convex relaxations for MAP estimation

  2008cited by this paper
• High-arity interactions, polyhedral relaxations, and cutting plane algorithm for soft constraint optimisation (MAP-MRF)

  2008cited by this paper
• Robust Higher Order Potentials for Enforcing Label Consistency

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

  2008cited by this paper
• Beyond Loose LP-Relaxations: Optimizing MRFs by Repairing Cycles

  2008cited by this paper
• Optimizing Binary MRFs via Extended Roof Duality

  2007cited by this paper
• P3 & Beyond: Solving Energies with Higher Order Cliques

  2007influential reference
• Minimizing Nonsubmodular Functions with Graph Cuts-A Review

  2007influential reference
• Statistical Priors for Efficient Combinatorial Optimization Via Graph Cuts

  2006cited by this paper
• Comparison of Energy Minimization Algorithms for Highly Connected Graphs

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

  2006cited by this paper
• A Comparative Study of Energy Minimization Methods for Markov Random Fields

  2006cited by this paper
• Convergent Tree-Reweighted Message Passing for Energy Minimization

  2006influential reference
• Fields of Experts: a framework for learning image priors

  2005cited by this paper
• MAP estimation via agreement on trees: message-passing and linear programming

  2005cited by this paper
• Efficient Belief Propagation for Early Vision

  2004cited by this paper
• Pseudo-Boolean optimization

  2002influential reference
• On the optimality of solutions of the max-product belief-propagation algorithm in arbitrary graphs

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

  2001cited by this paper
• A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions

  2000cited by this paper
• Filters, Random Fields and Maximum Entropy (FRAME): Towards a Unified Theory for Texture Modeling

  1998cited by this paper
• FRAME: filters, random fields, and minimax entropy towards a unified theory for texture modeling

  1996cited by this paper
• Fusion, Propagation, and Structuring in Belief Networks

  1986cited by this paper

• Model-based multispectral texture inpainting and denoising

  2025cites this paper
• Inference in Higher Order Undirected Graphical Models and Binary Polynomial Optimization

  2024cites this paper
• Computing a Partition Function of a Generalized Pattern-Based Energy over a Semiring

  2023cites this paper
• High-Order Markov Random Field as Attention Network for High-Resolution Remote-Sensing Image Compression

  2022cites this paper
• Structural Knowledge Distillation for Efficient Skeleton-Based Action Recognition

  2021cites this paper
• Self-supervised multi-body scene flow estimation

  2021cites this paper
• An Optimal, Generative Model for Estimating Multi-Label Probabilistic Maps

  2020cites this paper
• vtGraphNet: Learning weakly-supervised scene graph for complex visual grounding

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

  2020cites this paper
• Visual Question Answering and Beyond

  2020cites this paper
• Multi-task Recurrent Neural Networks and Higher-order Markov Random Fields for Stock Price Movement Prediction: Multi-task RNN and Higer-order MRFs for Stock Price Classification

  2019cites this paper
• Tighter continuous relaxations for MAP inference in discrete MRFs: A survey

  2019cites this paper
• Glioma extraction from MR images employing Gradient Based Kernel Selection Graph Cut technique

  2019cites this paper
• Advances in scene understanding : object detection, reconstruction, layouts, and inference

  2019cites this paper
• Story co-segmentation of Chinese broadcast news using weakly-supervised semantic similarity

  2019cites this paper
• Inference in Higher Order MRF-MAP Problems with Small and Large Cliques

  2018cites this paper
• Combining Features and Semantics for Low-level Computer Vision

  2018cites this paper
• Learning Higher Order Potentials for MRFs

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

  2018cites this paper
• Manifold Learning in Medical Imaging

  2018cites this paper
• Automated subretinal fluid volume quantification using multi-surface segmentation and sparse high order potentials

  2017cites this paper
• Exploring and Exploiting Diversity for Image Segmentation

  2017cites this paper
• A New Method for Stock Price Prediction Based on MRFs and SSVM

  2017cites this paper
• ShapeOdds: Variational Bayesian Learning of Generative Shape Models

  2017cites this paper
• Enregistrement d'Image Déformable en Groupe pour l'Estimation de Mouvement en Imagerie Médicale en 4D

  2017cites this paper
• Higher Order Energies for Image Segmentation

  2017cites this paper
• Building More Expressive Structured Models

  2017influential citation
• Graph cuts, sum-of-submodular flow, and linear programming: effective inference in higher-order markov random fields

  2017cites this paper
• Edinburgh Research Explorer The Shape Boltzmann Machine

  2017cites this paper
• Dynamic Programming Bipartite Belief Propagation For Hyper Graph Matching

  2017cites this paper
• Disjunctive Normal Shape Boltzmann Machine

  2017cites this paper
• Deformable Group-wise Image Registration for Motion Estimation in 4D Medical Imaging

  2017cites this paper
• Newton-Type Methods for Inference in Higher-Order Markov Random Fields

  2017cites this paper
• Extending a scaling based flow algorithm for higher order MRF-MAP inference in vision

  2016cites this paper
• Incorporating higher-order point distribution model priors into MRFs using convex quadratic programming

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

  2016cites this paper
• Normalized filter pool for prior modeling of nature images

  2016cites this paper
• Multi-surface segmentation of OCT images with AMD using sparse high order potentials.

  2016cites this paper
• Explorer Automatically Selecting Inference Algorithms for Discrete Energy Minimisation

  2016cites this paper
• Incorporating prior knowledge in medical image segmentation: a survey

  2016cites this paper
• Lazy Generic Cuts

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

  2016cites this paper
• Quadratic reformulations of nonlinear binary optimization problems

  2016cites this paper
• Reformulations of nonlinear binary optimization problems

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

  2016influential citation
• Learnable high-order MGRF models for contrast-invariant texture recognition

  2016cites this paper
• A label fusion method using conditional random fields with higher-order potentials: Application to hippocampal segmentation

  2015cites this paper
• Robust and Accurate 3D Motion Estimation under Adverse Conditions

  2015cites this paper
• Prior Knowledge for Targeted Object Segmentation in Medical Images

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

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

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

  2015cites this paper
• Parameter Estimation and Energy Minimization for Region-Based Semantic Segmentation

  2015cites this paper
• Recognising activities by jointly modelling actions and their effects

  2015cites this paper
• Learning Weighted Lower Linear Envelope Potentials in Binary Markov Random Fields

  2015cites this paper
• Road networks as collections of minimum cost paths

  2015cites this paper
• Enhanced Hierarchical Conditional Random Field model for semantic image segmentation

  2015cites this paper
• Message Passing and Combinatorial Optimization

  2015cites this paper
• Displets: Resolving stereo ambiguities using object knowledge

  2015cites this paper
• Color texture restoration

  2015cites this paper
• Improved hierarchical conditional random field model for object segmentation

  2015cites this paper
• Context-based global multi-class semantic image segmentation by wireless multimedia sensor networks

  2015influential citation
• Joint 3D Object and Layout Inference from a Single RGB-D Image

  2015cites this paper
• 3D Scene Flow Estimation with a Piecewise Rigid Scene Model

  2015cites this paper
• Sparse high order potentials for extending multi-surface segmentation of OCT images with drusen

  2015influential citation
• Submodular Relaxation for Inference in Markov Random Fields

  2015cites this paper
• Automatically Selecting Inference Algorithms for Discrete Energy Minimisation

  2015cites this paper
• Non-parametric Higher-Order Random Fields for Image Segmentation

  2014influential citation
• Local Optimization Based Segmentation of Spatially-Recurring, Multi-Region Objects With Part Configuration Constraints

  2014cites this paper
• Quadratization of Symmetric Pseudo-Boolean Functions

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

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

  2014cites this paper
• Generative probabilistic models for object segmentation

  2014cites this paper
• Max-Margin Boltzmann Machines for Object Segmentation

  2014cites this paper
• Fast Approximate Inference in Higher Order MRF-MAP Labeling Problems

  2014cites this paper
• Submodular meets Structured: Finding Diverse Subsets in Exponentially-Large Structured Item Sets

  2014cites this paper
• Higher-Order Clique Reduction without Auxiliary Variables

  2014cites this paper
• Conditional random field with high-order dependencies for sequence labeling and segmentation

  2014cites this paper
• Author ' s Accepted Manuscript Scan Integration as a Labeling Problem

  2014cites this paper
• ESSP: An Efficient Approach to Minimizing Dense and Nonsubmodular Energy Functions

  2014cites this paper
• Higher-order clique based image segmentation using evolutionary game theory

  2014cites this paper
• Composite Statistical Learning and Inference for Semantic Segmentation

  2014cites this paper
• Recognition, reorganisation, reconstruction and reinteraction for scene understanding

  2014influential citation
• NestDE: generic parameters tuning for automatic story segmentation

  2014influential citation
• A learning framework for higher-order consistency models in multi-class pixel labeling problems

  2014cites this paper
• Computational Modeling of the Spine

  2014cites this paper
• Belief Propagation and Graph Cuts for Energy Minimization

  2014cites this paper
• Scan integration as a labelling problem

  2014cites this paper
• Exploring Compositional High Order Pattern Potentials for Structured Output Learning Supplementary Material

  2013influential citation
• Tighter Linear Program Relaxations for High Order Graphical Models

  2013influential citation
• Markov Random Field modeling , inference & learning in computer vision & image understanding : A survey q

  2013cites this paper
• A Principled Deep Random Field Model for Image Segmentation

  2013cites this paper
• Stereo Matching - State-of-the-Art and Research Challenges

  2013cites this paper
• Exploring Compositional High Order Pattern Potentials for Structured Output Learning

  2013influential citation
• Spine Segmentation in Medical Images Using Manifold Embeddings and Higher-Order MRFs

  2013cites this paper
• Nonlinearly Constrained MRFs: Exploring the Intrinsic Dimensions of Higher-Order Cliques

  2013cites this paper
• Scan Integration as a Labeling Problem

  2013cites this paper
• Higher-order segmentation via multicuts

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

  2013cites this paper
• Explorer The Shape Boltzmann Machine

  2013cites this paper