A Convex Approach to Minimal Partitions
From MaRDI portal
Publication:4902155
DOI10.1137/110856733zbMATH Open1256.49040OpenAlexW2088293348MaRDI QIDQ4902155FDOQ4902155
Authors: Antonin Chambolle, Daniel Cremers, Thomas Pock 
Publication date: 25 January 2013
Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/110856733
Recommendations
- Minimum convex partitions of multidimensional polyhedrons
- Minimum Convex Partitions and Maximum Empty Polytopes
- Minimum convex partitions and maximum empty polytopes
- Approximation Algorithms for the Minimum Convex Partition Problem
- Minimum convex partition of point sets
- scientific article; zbMATH DE number 3954650
- Optimal partitions having disjoint convex and conic hulls
- Minimum convex partition of a constrained point set
- A Fixed Parameter Algorithm for the Minimum Number Convex Partition Problem
- On the honeycomb conjecture for a class of minimal convex partitions
Computing methodologies for image processing (68U10) Numerical methods involving duality (49M29) Minimal surfaces and optimization (49Q05) Minimal surfaces in differential geometry, surfaces with prescribed mean curvature (53A10) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Calibrations and calibrated geometries (53C38)
Cited In (68)
- Optimality bounds for a variational relaxation of the image partitioning problem
- Efficient global minimization methods for image segmentation models with four regions
- Lifting Methods for Manifold-Valued Variational Problems
- Title not available (Why is that?)
- Convex relaxation and variational approximation of the Steiner problem: theory and numerics
- Asymptotics of Perimeter-Minimizing Partitions
- A note on the value in the disjoint convex partition problem
- Iterative multiplicative filters for data labeling
- Minimal Gerschgorin sets for partitioned matrices. III: Sharpness of boundaries and monotonicity as a function of the partition
- Convex relaxation and variational approximation of functionals defined on 1-dimensional connected sets
- Minimal excludant over partitions into distinct parts
- A three-stage approach for segmenting degraded color images: smoothing, lifting and thresholding (SLaT)
- Two-Phase Image Segmentation by Nonconvex Nonsmooth Models with Convergent Alternating Minimization Algorithms
- A posteriori error control for the binary Mumford-Shah model
- RNLp: mixing nonlocal and TV-Lp methods to remove impulse noise from images
- Total Variation in Imaging
- Minimum Convex Partitions and Maximum Empty Polytopes
- Minimum Perimeter-Sum Partitions in the Plane
- Image labeling by assignment
- Probabilistic Correlation Clustering and Image Partitioning Using Perturbed Multicuts
- Minimum convex partitions of multidimensional polyhedrons
- Convex relaxation of a class of vertex penalizing functionals
- A first-order primal-dual algorithm for convex problems with applications to imaging
- A multigrid algorithm for maxflow and min-cut problems with applications to multiphase image segmentation
- Fast Mumford-Shah two-phase image segmentation using proximal splitting scheme
- On the honeycomb conjecture for a class of minimal convex partitions
- Variational Approximation of Functionals Defined on 1-dimensional Connected Sets: The Planar Case
- Convex cardinal shape composition
- On different notions of calibrations for minimal partitions and minimal networks in \(\mathbb{R}^2\)
- Multi-class transductive learning based on \(\ell^1\) relaxations of Cheeger cut and Mumford-Shah-Potts model
- Image segmentation based on the hybrid total variation model and the \(K\)-means clustering strategy
- Iterative Potts minimization for the recovery of signals with discontinuities from indirect measurements: the multivariate case
- Variational approximation of interface energies and applications
- Discrete Total Variation: New Definition and Minimization
- Title not available (Why is that?)
- On the coupled continuous knapsack problems: projection onto the volume constrained Gibbs \(N\)-simplex
- A multiphase image segmentation based on fuzzy membership functions and L1-norm fidelity
- Multicuts and perturb \& MAP for probabilistic graph clustering
- A variational model with hybrid images data fitting energies for segmentation of images with intensity inhomogeneity
- A convex approach to the Gilbert-Steiner problem
- Minimal partitions and image classification using a gradient-free perimeter approximation
- Title not available (Why is that?)
- Sequential Convex Programming for Computing Information-Theoretic Minimal Partitions: Nonconvex Nonsmooth Optimization
- Semisupervised data classification via the Mumford-Shah-Potts-type model
- Coupling image restoration and segmentation: a generalized linear model/Bregman perspective
- A Fixed Parameter Algorithm for the Minimum Number Convex Partition Problem
- A Wavelet Frame Method with Shape Prior for Ultrasound Video Segmentation
- Inverse scale space iterations for non-convex variational problems using functional lifting
- An introduction to continuous optimization for imaging
- Continuous-domain assignment flows
- A Variational Model Dedicated to Joint Segmentation, Registration, and Atlas Generation for Shape Analysis
- Convex variational methods on graphs for multiclass segmentation of high-dimensional data and point clouds
- A fixed parameter algorithm for optimal convex partitions
- Efficient and Convergent Preconditioned ADMM for the Potts Models
- Title not available (Why is that?)
- On the phase connectedness of the volume-constrained area minimizing partitioning problem
- A survey and comparison of discrete and continuous multi-label optimization approaches for the Potts model
- Convergent non-overlapping domain decomposition methods for variational image segmentation
- Title not available (Why is that?)
- Composite Optimization by Nonconvex Majorization-Minimization
- Multi-channel Potts-based reconstruction for multi-spectral computed tomography
- A DPS extension to restore blurred and noisy piecewise constant signals
- A Weighted Difference of Anisotropic and Isotropic Total Variation for Relaxed Mumford--Shah Color and Multiphase Image Segmentation
- Inverse scale space iterations for non-convex variational problems: the continuous and discrete case
- Optimizing the Relevance-Redundancy Tradeoff for Efficient Semantic Segmentation
- A survey of topology and geometry-constrained segmentation methods in weakly supervised settings
- The Potts model with different piecewise constant representations and fast algorithms: a survey
- A Three-Stage Variational Image Segmentation Framework Incorporating Intensity Inhomogeneity Information
This page was built for publication: A Convex Approach to Minimal Partitions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4902155)
