A multigrid algorithm for maxflow and min-cut problems with applications to multiphase image segmentation

DOI10.1007/s10915-021-01458-3zbMath1476.65328OpenAlexW3162908661MaRDI QIDQ2032045

Ke Yin, Liang-Jian Deng, Xue-Cheng Tai

Publication date: 15 June 2021

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10915-021-01458-3

zbMATH Keywords

multigrid methodcontinuous min-cut and max-flowmultiphase image segmentation

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical optimization and variational techniques (65K10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Existence of solutions for minimax problems (49J35) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Integro-partial differential equations (35R09) PDEs on graphs and networks (ramified or polygonal spaces) (35R02)

Related Items (4)

Efficient color image segmentation via quaternion-based \(L_1/L_2\) Regularization ⋮ Fast non-overlapping domain decomposition methods for continuous multi-phase labeling problem ⋮ Multi-phase image segmentation by the Allen-Cahn Chan-Vese model ⋮ TR-STF: a fast and accurate tensor ring decomposition algorithm via defined scaled tri-factorization

Cites Work

• Unnamed Item
• Fast projection onto the simplex and the \(l_1\) ball
• A multiphase image segmentation based on fuzzy membership functions and L1-norm fidelity
• A robust multigrid approach for variational image registration models
• Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
• Geodesic active contours
• Image segmentation with depth information via simplified variational level set formulation
• An effective region force for some variational models for learning and clustering
• New region force for variational models in image segmentation and high dimensional data clustering
• A multiphase level set framework for image segmentation using the Mumford and Shah model
• Wavelet-based two-level methods for image restoration
• A nonlinear multigrid solver with line Gauss-Seidel-semismooth-Newton smoother for the Fenchel pre-dual in total variation based image restoration
• Efficient global minimization methods for image segmentation models with four regions
• Image restoration with discrete constrained total variation. II: Levelable functions, convex priors and non-convex cases
• Image restoration with discrete constrained total variation. I: Fast and exact optimization
• A three-stage approach for segmenting degraded color images: smoothing, lifting and thresholding (SLaT)
• Convex non-convex image segmentation
• A spatially continuous max-flow and min-cut framework for binary labeling problems
• A nonlinear multigrid method for total variation minimization from image restoration
• Automatic Prior Shape Selection for Image Segmentation
• A Two-Stage Image Segmentation Method Using a Convex Variant of the Mumford--Shah Model and Thresholding
• Vessel Segmentation in Medical Imaging Using a Tight-Frame--Based Algorithm
• A Two-Stage Image Segmentation Method for Blurry Images with Poisson or Multiplicative Gamma Noise
• Optimal approximations by piecewise smooth functions and associated variational problems
• Multilevel Approach For Signal Restoration Problems With Toeplitz Matrices
• Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models
• A binary level set model and some applications to Mumford-Shah image segmentation
• Fast Texture Segmentation Based on Semi-Local Region Descriptor and Active Contour
• A multigrid for image deblurring with Tikhonov regularization
• Active contours without edges
• A Multigrid Tutorial, Second Edition
• A Convex Approach to Minimal Partitions
• Linkage Between Piecewise Constant Mumford--Shah Model and Rudin--Osher--Fatemi Model and Its Virtue in Image Segmentation
• On Two Multigrid Algorithms for Modeling Variational Multiphase Image Segmentation
• Sequential Minimax Search for a Maximum

This page was built for publication: A multigrid algorithm for maxflow and min-cut problems with applications to multiphase image segmentation