Generalized roof duality

DOI10.1016/j.dam.2012.06.009zbMath1254.90118MaRDI QIDQ714031

Fredrik Kahl, Petter Strandmark

Publication date: 19 October 2012

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2012.06.009

zbMATH Keywords

computer vision; higher-order; roof duality; MRF

Mathematics Subject Classification ID

90C30: Nonlinear programming

90C09: Boolean programming

Related Items

Quadratic reformulations of nonlinear binary optimization problems, Generalized roof duality

Uses Software

• SATLIB

Cites Work

• Unnamed Item
• Unnamed Item
• Inference methods for CRFs with co-occurrence statistics
• Generalized roof duality and bisubmodular functions
• Classes of submodular constraints expressible by graph cuts
• Pseudo-Boolean optimization
• Generalized roof duality
• A Max-flow approach to improved lower bounds for quadratic unconstrained binary optimization (QUBO)
• The expressive power of binary submodular functions
• Maximizing a supermodular pseudoboolean function: A polynomial algorithm for supermodular cubic functions
• Recognition problems for special classes of polynomials in 0-1 variables
• Persistency in quadratic 0-1 optimization
• One-pass heuristics for large-scale unconstrained binary quadratic problems
• A linear framework for region-based image segmentation and inpainting involving curvature penalization
• Supermodular functions on finite lattices
• Global Interactions in Random Field Models: A Potential Function Ensuring Connectedness
• Roof duality, complementation and persistency in quadratic 0–1 optimization
• Roof duality for polynomial 0–1 optimization
• Bisubmodular Function Minimization