The Potts model with different piecewise constant representations and fast algorithms: a survey

DOI10.1007/978-3-030-98661-2_90zbMATH Open1547.94056MaRDI QIDQ6606497FDOQ6606497

Authors: Xue-Cheng Tai, Ling-Feng Li, Egil Bae 

Publication date: 16 September 2024

Recommendations

• A survey and comparison of discrete and continuous multi-label optimization approaches for the Potts model
• Markov random fields in image segmentation
• An efficient algorithm for image segmentation, Markov random fields and related problems
• Multi-label Markov random fields as an efficient and effective tool for image segmentation, total variations and regularization
• Fast partitioning of vector-valued images

zbMATH Keywords

classificationgraph theorysegmentationimage processingvariational methodPotts model

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Computing methodologies for image processing (68U10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A Convex Approach to Minimal Partitions
• A binary level set model and some applications to Mumford-Shah image segmentation
• A finite algorithm for finding the projection of a point onto the canonical simplex of \({\mathbb R}^ n\)
• A first-order primal-dual algorithm for convex problems with applications to imaging
• A general framework for a class of first order primal-dual algorithms for convex optimization in imaging science
• A level set approach for computing solutions to incompressible two-phase flow
• A method based on total variation for network modularity optimization using the MBO scheme
• A multiphase level set framework for image segmentation using the Mumford and Shah model
• A spatially continuous max-flow and min-cut framework for binary labeling problems
• A variant of the level set method and applications to image segmentation
• A variational level set approach to multiphase motion
• Active contours without edges
• Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models
• An MBO scheme on graphs for classification and image processing
• An algorithm for total variation minimization and applications
• An effective region force for some variational models for learning and clustering
• An integral formula for total gradient variation
• Analysis of bounded variation penalty methods for ill-posed problems
• Augmented Lagrangian method, dual methods, and split Bregman iteration for ROF, vectorial TV, and high order models
• Diffuse Interface Models on Graphs for Classification of High Dimensional Data
• Efficient global minimization methods for image segmentation models with four regions
• Global binary optimization on graphs for classification of high-dimensional data
• Global minimization for continuous multiphase partitioning problems using a dual approach
• Graph Cut Optimization for the Piecewise Constant Level Set Method Applied to Multiphase Image Segmentation
• Image restoration with discrete constrained total variation. I: Fast and exact optimization
• Image restoration with discrete constrained total variation. II: Levelable functions, convex priors and non-convex cases
• Level set methods and dynamic implicit surfaces
• Maximal flow through a domain
• Minimal Dirichlet energy partitions for graphs
• Nonlinear total variation based noise removal algorithms
• Nonlocal Operators with Applications to Image Processing
• On the Goldstein-Levitin-Polyak gradient projection method
• On the history of the transportation and maximum flow problems
• Optimal approximations by piecewise smooth functions and associated variational problems
• Partial Difference Operators on Weighted Graphs for Image Processing on Surfaces and Point Clouds
• Projected Barzilai-Borwein methods for large-scale box-constrained quadratic programming
• Scale Space and PDE Methods in Computer Vision
• Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
• Two-Point Step Size Gradient Methods
• \(\Gamma\)-convergence of graph Ginzburg-Landau functionals

Cited In (1)

• Double-well net for image segmentation

This page was built for publication: The Potts model with different piecewise constant representations and fast algorithms: a survey

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6606497)