Optimality bounds for a variational relaxation of the image partitioning problem

DOI10.1007/s10851-012-0390-7zbMath1291.68420arXiv1112.0974OpenAlexW2125616366MaRDI QIDQ2251197

Christoph Schnörr, Frank Lenzen, Jan Lellmann

Publication date: 11 July 2014

Published in: Journal of Mathematical Imaging and Vision (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1112.0974

zbMATH Keywords

total variationcombinatorial optimizationlinear programming relaxationconvex relaxationapproximation boundmulticlass labeling

Mathematics Subject Classification ID

Convex programming (90C25) Computing methodologies for image processing (68U10) Linear programming (90C05) Combinatorial optimization (90C27) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Related Items (7)

Iterative multiplicative filters for data labeling ⋮ Image labeling by assignment ⋮ Lifting Methods for Manifold-Valued Variational Problems ⋮ Optimality bounds for a variational relaxation of the image partitioning problem ⋮ A survey and comparison of discrete and continuous multi-label optimization approaches for the Potts model ⋮ Discrete and continuous models for partitioning problems ⋮ An introduction to continuous optimization for imaging

Cites Work

• Unnamed Item
• Global minimization for continuous multiphase partitioning problems using a dual approach
• On total variation minimization and surface evolution using parametric maximum flows
• The calibration method for the Mumford-Shah functional and free-discontinuity problems
• Global minimization of Markov random fields with applications to optical flow
• Optimality bounds for a variational relaxation of the image partitioning problem
• Image restoration with discrete constrained total variation. II: Levelable functions, convex priors and non-convex cases
• Image restoration with discrete constrained total variation. I: Fast and exact optimization
• Iterative image restoration combining total variation minimization and a second-order functional
• Global Solutions of Variational Models with Convex Regularization
• Continuous Multiclass Labeling Approaches and Algorithms
• 2-Player Nash and Nonsymmetric Bargaining Games: Algorithms and Structural Properties
• Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models
• Variational Analysis
• A Convex Approach to Minimal Partitions
• Handbook of Mathematical Models in Computer Vision

This page was built for publication: Optimality bounds for a variational relaxation of the image partitioning problem