Optimality bounds for a variational relaxation of the image partitioning problem
Publication:2251197
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
total variationcombinatorial optimizationlinear programming relaxationconvex relaxationapproximation boundmulticlass labeling
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)
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