Fast approximate energy minimization with label costs

DOI10.1007/S11263-011-0437-ZzbMATH Open1235.68257OpenAlexW4379452985MaRDI QIDQ409135FDOQ409135

Yuri Boykov, Hossam N. Isack, Anton Osokin, Andrew Delong

Publication date: 12 April 2012

Published in: International Journal of Computer Vision (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11263-011-0437-z

Recommendations

• Minimizing energies with hierarchical costs
• scientific article; zbMATH DE number 2062604
• scientific article; zbMATH DE number 1849127
• scientific article; zbMATH DE number 1844608
• scientific article; zbMATH DE number 6253875

zbMATH Keywords

energy minimizationminimum description lengthgraph cutsmetric labelingmulti-model fitting

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Machine vision and scene understanding (68T45)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• A new look at the statistical model identification
• A threshold of ln n for approximating set cover
• Title not available (Why is that?)
• Pattern recognition and machine learning.
• Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
• Bayesian Variable Selection in Linear Regression
• Title not available (Why is that?)
• Model Selection and Multimodel Inference
• The Complexity of Multiterminal Cuts
• Title not available (Why is that?)
• Pseudo-Boolean optimization
• Title not available (Why is that?)
• An analysis of approximations for maximizing submodular set functions—I
• Title not available (Why is that?)
• Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources
• Title not available (Why is that?)
• Heuristics for the fixed cost median problem
• A cost function property for plant location problems
• Comments on the note of Frieze
• Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
• Fast approximate energy minimization with label costs
• Approximation algorithms for classification problems with pairwise relationships
• Inference methods for CRFs with co-occurrence statistics
• Geometric motion segmentation and model selection
• Energy-based geometric multi-model fitting
• Title not available (Why is that?)
• Title not available (Why is that?)
• A Region Merging Prior for Variational Level Set Image Segmentation
• Title not available (Why is that?)
• Computer Vision - ECCV 2004

Cited In (14)

• Shape Distances for Binary Image Segmentation
• \textit{Kernel cuts}: kernel and spectral clustering meet regularization
• Harmony potentials fusing global and local scale for semantic image segmentation
• Energy-based geometric multi-model fitting
• Title not available (Why is that?)
• Minimizing a sum of submodular functions
• Minimizing energies with hierarchical costs
• Image segmentation based on the hybrid total variation model and the \(K\)-means clustering strategy
• Fast approximate energy minimization with label costs
• Submodular Cost Allocation Problem and Applications
• Inference methods for CRFs with co-occurrence statistics
• Simultaneous Convex Optimization of Regions and Region Parameters in Image Segmentation Models
• Tangential Approximation of Surfaces
• Regularized graph cuts based discrete tomography reconstruction methods

Uses Software

• Matlab
• MAXFLOW
• GrabCut
• SIFT
• PRMLT

This page was built for publication: Fast approximate energy minimization with label costs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q409135)