A minimal surface criterion for graph partitioning
From MaRDI portal
Publication:338611
DOI10.3934/ipi.2016036zbMathNoneOpenAlexW2532244855MaRDI QIDQ338611
Dominique Zosso, Braxton Osting
Publication date: 7 November 2016
Published in: Inverse Problems and Imaging (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.3934/ipi.2016036
convex optimizationminimal surfaceclusteringthreshold dynamicsbilevel optimizationBeltrami energygraph partitionprimal-dual hybrid gradientsrearrangement algorithm
Computing methodologies for image processing (68U10) Minimal surfaces and optimization (49Q05) Numerical approximation and computational geometry (primarily algorithms) (65Dxx) Numerical methods for variational inequalities and related problems (65K15)
Related Items
A continuum limit for the PageRank algorithm, Diffusion generated methods for denoising target-valued images, An efficient primal-dual method for the obstacle problem, Consistency of Dirichlet Partitions, Uniqueness of a solution to a general class of discrete system defined on connected graphs, A diffusion generated method for computing Dirichlet partitions, A level set method for the Dirichlet \(k\)-partition problem, Efficient algorithm for optimizing spectral partitions, PDE acceleration: a convergence rate analysis and applications to obstacle problems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Nonlinear total variation based noise removal algorithms
- Introduction to some conjectures for spectral minimal partitions
- Variational dynamics of free triple junctions
- Image segmentation with dynamic artifacts detection and bias correction
- Duality-based algorithms for total-variation-regularized image restoration
- On spectral minimal partitions: a survey
- On local region models and a statistical interpretation of the piecewise smooth Mumford-Shah functional
- The honeycomb conjecture
- Diffusion-generated motion by mean curvature for filaments
- Images as embedded maps and minimal surfaces: Movies, color, texture, and volumetric medical images
- A first-order primal-dual algorithm for convex problems with applications to imaging
- Mean curvature, threshold dynamics, and phase field theory on finite graphs
- Diffuse interface methods for multiclass segmentation of high-dimensional data
- Variational methods in shape optimization problems
- On the torsion function with Robin or Dirichlet boundary conditions
- An optimal partition problem for eigenvalues
- An MBO Scheme on Graphs for Classification and Image Processing
- Minimal Dirichlet Energy Partitions for Graphs
- A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science
- Optimal Partitions for Eigenvalues
- Universally optimal distribution of points on spheres
- The Finite Element Method with Penalty
- Active contours without edges
- A general framework for low level vision
- Spectral Minimal Partitions for a Family of Tori
- Least squares quantization in PCM
- Approximation of Partitions of Least Perimeter by Γ-Convergence: Around Kelvin’s Conjecture
- Numerical Analysis of Nodal Sets for Eigenvalues of Aharonov–Bohm Hamiltonians on the Square with Application to Minimal Partitions
- Graph Partitioning and Graph Clustering
- On Spectral Minimal Partitions: the Case of the Sphere
- Multiphase Shape Optimization Problems
- Threshold Dynamics for Networks with Arbitrary Surface Tensions
- Minimization of Region-Scalable Fitting Energy for Image Segmentation
- Some Theorems on the Free Energies of Crystal Surfaces
- Isoperimetric Inequalities in Mathematical Physics. (AM-27)
