A Convex Approach to Minimal Partitions

From MaRDI portal
Publication:4902155


DOI10.1137/110856733zbMath1256.49040MaRDI QIDQ4902155

Thomas Pock, Daniel Cremers, Antonin Chambolle

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


49M29: Numerical methods involving duality

68U10: Computing methodologies for image processing

49Q05: Minimal surfaces and optimization

53A10: Minimal surfaces in differential geometry, surfaces with prescribed mean curvature

65D18: Numerical aspects of computer graphics, image analysis, and computational geometry

53C38: Calibrations and calibrated geometries


Related Items

Variational Approximation of Functionals Defined on 1-dimensional Connected Sets: The Planar Case, Sequential Convex Programming for Computing Information-Theoretic Minimal Partitions: Nonconvex Nonsmooth Optimization, Efficient and Convergent Preconditioned ADMM for the Potts Models, Continuous-domain assignment flows, A Variational Model Dedicated to Joint Segmentation, Registration, and Atlas Generation for Shape Analysis, A Three-Stage Variational Image Segmentation Framework Incorporating Intensity Inhomogeneity Information, Composite Optimization by Nonconvex Majorization-Minimization, A DPS extension to restore blurred and noisy piecewise constant signals, An introduction to continuous optimization for imaging, On the coupled continuous knapsack problems: projection onto the volume constrained Gibbs \(N\)-simplex, Multi-channel Potts-based reconstruction for multi-spectral computed tomography, A Weighted Difference of Anisotropic and Isotropic Total Variation for Relaxed Mumford--Shah Color and Multiphase Image Segmentation, Two-Phase Image Segmentation by Nonconvex Nonsmooth Models with Convergent Alternating Minimization Algorithms, Inverse scale space iterations for non-convex variational problems: the continuous and discrete case, Image segmentation based on the hybrid total variation model and the \(K\)-means clustering strategy, Multicuts and perturb \& MAP for probabilistic graph clustering, A multiphase image segmentation based on fuzzy membership functions and L1-norm fidelity, Coupling image restoration and segmentation: a generalized linear model/Bregman perspective, Minimal partitions and image classification using a gradient-free perimeter approximation, Inverse scale space iterations for non-convex variational problems using functional lifting, Convex relaxation and variational approximation of the Steiner problem: theory and numerics, A variational model with hybrid images data fitting energies for segmentation of images with intensity inhomogeneity, Image labeling by assignment, Convex variational methods on graphs for multiclass segmentation of high-dimensional data and point clouds, Convex relaxation and variational approximation of functionals defined on 1-dimensional connected sets, A first-order primal-dual algorithm for convex problems with applications to imaging, Convergent non-overlapping domain decomposition methods for variational image segmentation, A multigrid algorithm for maxflow and min-cut problems with applications to multiphase image segmentation, On different notions of calibrations for minimal partitions and minimal networks in \(\mathbb{R}^2\), Fast Mumford-Shah two-phase image segmentation using proximal splitting scheme, Iterative Potts minimization for the recovery of signals with discontinuities from indirect measurements: the multivariate case, Variational approximation of interface energies and applications, Iterative multiplicative filters for data labeling, A convex approach to the Gilbert-Steiner problem, Optimality bounds for a variational relaxation of the image partitioning problem, Convex relaxation of a class of vertex penalizing functionals, Multi-class transductive learning based on \(\ell^1\) relaxations of Cheeger cut and Mumford-Shah-Potts model, A survey and comparison of discrete and continuous multi-label optimization approaches for the Potts model, Semisupervised data classification via the Mumford-Shah-Potts-type model, Efficient global minimization methods for image segmentation models with four regions, A three-stage approach for segmenting degraded color images: smoothing, lifting and thresholding (SLaT), RNLp: mixing nonlocal and TV-Lp methods to remove impulse noise from images, Total Variation in Imaging, Convex Cardinal Shape Composition, A posteriori error control for the binary Mumford-Shah model, Discrete Total Variation: New Definition and Minimization, A Wavelet Frame Method with Shape Prior for Ultrasound Video Segmentation, Probabilistic Correlation Clustering and Image Partitioning Using Perturbed Multicuts, Optimizing the Relevance-Redundancy Tradeoff for Efficient Semantic Segmentation, Lifting Methods for Manifold-Valued Variational Problems