Total variation isoperimetric profiles
From MaRDI portal
Abstract: Applications such as political redistricting demand quantitative measures of geometric compactness to distinguish between simple and contorted shapes. While the isoperimetric quotient, or ratio of area to perimeter squared, is commonly used in practice, it is sensitive to noisy data and irrelevant geographic features like coastline. These issues are addressed in theory by the isoperimetric profile, which plots the minimum perimeter needed to inscribe regions of different prescribed areas within the boundary of a shape. Efficient algorithms for computing this profile, however, are not known in practice. Hence, in this paper, we propose a convex Eulerian relaxation of the isoperimetric profile using total variation. We prove theoretical properties of our relaxation, showing that it still satisfies an isoperimetric inequality and yields a convex function of the prescribed area. Furthermore, we provide a discretization of the problem, an optimization technique, and experiments demonstrating the value of our relaxation.
Recommendations
Cites work
- A VARIANT OF A CLASSICAL ISOPERIMETRIC PROBLEM
- An integral formula for total gradient variation
- An introduction to continuous optimization for imaging
- An introduction to the Cheeger problem,
- An introduction to total variation for image analysis
- Applied functional analysis. Functional analysis, Sobolev spaces and elliptic differential equations
- Approximation of free-discontinuity problems
- Approximation of maximal Cheeger sets by projection
- Approximations for the isoperimetric and spectral profile of graphs and related parameters
- Area minimizing sets subject to a volume constraint in a convex set
- Characterization of Cheeger sets for convex subsets of the plane
- Convexity in SemiAlgebraic Geometry and Polynomial Optimization
- Discrete total variation with finite elements and applications to imaging
- Distributed optimization and statistical learning via the alternating direction method of multipliers
- Geometric properties of solutions to the total variation denoising problem
- Graph implementations for nonsmooth convex programs
- scientific article; zbMATH DE number 3764626 (Why is no real title available?)
- scientific article; zbMATH DE number 1266748 (Why is no real title available?)
- scientific article; zbMATH DE number 1022658 (Why is no real title available?)
- scientific article; zbMATH DE number 2107836 (Why is no real title available?)
- scientific article; zbMATH DE number 1448982 (Why is no real title available?)
- scientific article; zbMATH DE number 5052283 (Why is no real title available?)
- Minimizers of the prescribed curvature functional in a Jordan domain with no necks
- Nonlinear total variation based noise removal algorithms
- On the Cheeger sets in strips and non-convex domains
- On the isoperimetric problem with double density
- The Cheeger constant of a Jordan domain without necks
- The Convergence of a Central-Difference Discretization of Rudin-Osher-Fatemi Model for Image Denoising
- Total generalized variation
- Total variation minimization with finite elements: convergence and iterative solution
- Unsolved problems in geometry
- VARIANTS OF A CLASSICAL ISOPERIMETRIC PROBLEM
Cited in
(7)- Political districting to minimize cut edges
- The isoperimetric problem in 2d domains without necks
- Territory design for the multi-period vehicle routing problem with time windows
- A discrete districting plan
- Calibrations and isoperimetric profiles
- Minimizers of the prescribed curvature functional in a Jordan domain with no necks
- Scale-space characterization of higher-order continuous TV optimization in maximal slope space
This page was built for publication: Total variation isoperimetric profiles
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5203820)
