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

DOI10.1007/S10915-021-01458-3zbMATH Open1476.65328OpenAlexW3162908661MaRDI QIDQ2032045FDOQ2032045

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

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

Recommendations

• Reduced graphs for min-cut/max-flow approaches in image segmentation
• scientific article; zbMATH DE number 1849127
• A distributed mincut/maxflow algorithm combining path augmentation and push-relabel
• A spatially continuous max-flow and min-cut framework for binary labeling problems
• On an effective multigrid solver for solving a class of variational problems with application to image segmentation

zbMATH Keywords

multigrid methodcontinuous min-cut and max-flowmultiphase image segmentation

Mathematics Subject Classification ID

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

Cites Work

• Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
• Geodesic active contours
• A two-stage image segmentation method using a convex variant of the Mumford-Shah model and thresholding
• Optimal approximations by piecewise smooth functions and associated variational problems
• Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models
• Active contours without edges
• A multiphase level set framework for image segmentation using the Mumford and Shah model
• Image restoration with discrete constrained total variation. I: Fast and exact optimization
• A Multigrid Tutorial, Second Edition
• Fast projection onto the simplex and the \(l_1\) ball
• A binary level set model and some applications to Mumford-Shah image segmentation
• A Convex Approach to Minimal Partitions
• Automatic prior shape selection for image segmentation
• A two-stage image segmentation method for blurry images with Poisson or multiplicative gamma noise
• A multiphase image segmentation based on fuzzy membership functions and L1-norm fidelity
• Fast texture segmentation based on semi-local region descriptor and active contour
• Sequential Minimax Search for a Maximum
• Image restoration with discrete constrained total variation. II: Levelable functions, convex priors and non-convex cases
• A nonlinear multigrid method for total variation minimization from image restoration
• A multigrid for image deblurring with Tikhonov regularization
• A robust multigrid approach for variational image registration models
• Title not available (Why is that?)
• On Two Multigrid Algorithms for Modeling Variational Multiphase Image Segmentation
• A spatially continuous max-flow and min-cut framework for binary labeling problems
• Wavelet-based two-level methods for image restoration
• Multilevel approach for signal restoration problems with Toeplitz matrices
• Image segmentation with depth information via simplified variational level set formulation
• An effective region force for some variational models for learning and clustering
• 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
• New region force for variational models in image segmentation and high dimensional data clustering
• A three-stage approach for segmenting degraded color images: smoothing, lifting and thresholding (SLaT)
• Convex non-convex image segmentation
• Vessel segmentation in medical imaging using a tight-frame-based algorithm
• Linkage between piecewise constant Mumford-Shah model and Rudin-Osher-Fatemi model and its virtue in image segmentation

Cited In (9)

• Reduced graphs for min-cut/max-flow approaches in image segmentation
• A distributed mincut/maxflow algorithm combining path augmentation and push-relabel
• TR-STF: a fast and accurate tensor ring decomposition algorithm via defined scaled tri-factorization
• 3D multiphase piecewise constant level set method based on graph cut minimization
• Title not available (Why is that?)
• Fast non-overlapping domain decomposition methods for continuous multi-phase labeling problem
• Efficient color image segmentation via quaternion-based \(L_1/L_2\) Regularization
• A spatially continuous max-flow and min-cut framework for binary labeling problems
• Multi-phase image segmentation by the Allen-Cahn Chan-Vese model

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

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