Global minimization for continuous multiphase partitioning problems using a dual approach

DOI10.1007/s11263-010-0406-yzbMath1235.68244OpenAlexW2080622120MaRDI QIDQ408877

Jing Yuan, Xue-Cheng Tai, Egil Bae

Publication date: 12 April 2012

Published in: International Journal of Computer Vision (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11263-010-0406-y

zbMATH Keywords

total variationimage segmentationconvex relaxationprimal-dual methods

Mathematics Subject Classification ID

Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Machine vision and scene understanding (68T45)

Related Items (42)

Two-Phase Image Segmentation by Nonconvex Nonsmooth Models with Convergent Alternating Minimization Algorithms ⋮ Efficient convex optimization-based texture mapping for large-scale 3D scene reconstruction ⋮ Sparse representation on graphs by tight wavelet frames and applications ⋮ Image segmentation based on the hybrid total variation model and the \(K\)-means clustering strategy ⋮ A Wavelet Frame Method with Shape Prior for Ultrasound Video Segmentation ⋮ A Hybrid Segmentation and D-Bar Method for Electrical Impedance Tomography ⋮ A splitting algorithm for image segmentation on manifolds represented by the grid based particle method ⋮ Completely convex formulation of the Chan-Vese image segmentation model ⋮ Fast non-overlapping domain decomposition methods for continuous multi-phase labeling problem ⋮ A new effective bias field correction model with TGV regularization ⋮ A convergent iterative support shrinking algorithm for non-Lipschitz multi-phase image labeling model ⋮ Iterative multiplicative filters for data labeling ⋮ Connections between Operator-Splitting Methods and Deep Neural Networks with Applications in Image Segmentation ⋮ Augmented Lagrangian method for total variation based image restoration and segmentation over triangulated surfaces ⋮ An Active Contour Model with Local Variance Force Term and Its Efficient Minimization Solver for Multiphase Image Segmentation ⋮ An efficient iterative thresholding method for image segmentation ⋮ Convex variational methods on graphs for multiclass segmentation of high-dimensional data and point clouds ⋮ A new fast multiphase image segmentation algorithm based on nonconvex regularizer ⋮ Variational image segmentation models involving non-smooth data-fidelity terms ⋮ A spatially continuous max-flow and min-cut framework for binary labeling problems ⋮ Optimality bounds for a variational relaxation of the image partitioning problem ⋮ Multi-class transductive learning based on \(\ell^1\) relaxations of Cheeger cut and Mumford-Shah-Potts model ⋮ Discrete and continuous models for partitioning problems ⋮ Combinatorial optimization of the discretized multiphase Mumford-Shah functional ⋮ Convergent non-overlapping domain decomposition methods for variational image segmentation ⋮ Fast numerical schemes related to curvature minimization: a brief and elementary review ⋮ Reproducible kernel Hilbert space based global and local image segmentation ⋮ Effective two-stage image segmentation: a new non-Lipschitz decomposition approach with convergent algorithm ⋮ Image segmentation using a local GMM in a variational framework ⋮ Iterative Potts minimization for the recovery of signals with discontinuities from indirect measurements: the multivariate case ⋮ Semisupervised data classification via the Mumford-Shah-Potts-type model ⋮ Shearlets: Theory and Applications ⋮ Efficient and Convergent Preconditioned ADMM for the Potts Models ⋮ Multiphase segmentation for simultaneously homogeneous and textural images ⋮ A Weighted Difference of Anisotropic and Isotropic Total Variation for Relaxed Mumford--Shah Color and Multiphase Image Segmentation ⋮ Simultaneous Convex Optimization of Regions and Region Parameters in Image Segmentation Models ⋮ Deep convolutional neural networks with spatial regularization, volume and star-shape priors for image segmentation ⋮ Efficient global minimization methods for image segmentation models with four regions ⋮ A convex variational model for restoring blurred images with large Rician noise ⋮ Two-Phase Segmentation for Intensity Inhomogeneous Images by the Allen--Cahn Local Binary Fitting Model ⋮ Redistancing dynamics for vector-valued multilabel segmentation with costly fidelity: grain identification in polycrystal images ⋮ Piecewise-smooth image segmentation models with \(L^1\) data-fidelity terms

Uses Software

• MAXFLOW

Cites Work

• Geometric applications of the split Bregman method: segmentation and surface reconstruction
• Natural discretizations for the divergence, gradient, and curl on logically rectangular grids
• Constraints on deformable models: Recovering 3D shape and nonrigid motion
• Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
• Adjoint operators for the natural discretizations of the divergence, gradient and curl on logically rectangular grids
• An algorithm for total variation minimization and applications
• A multiphase level set framework for image segmentation using the Mumford and Shah model
• COAL: a generic modelling and prototyping framework for convex optimization problems of variational image analysis
• Optimal approximations by piecewise smooth functions and associated variational problems
• Global Solutions of Variational Models with Convex Regularization
• Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models
• A binary level set model and some applications to Mumford-Shah image segmentation
• MAP Estimation Via Agreement on Trees: Message-Passing and Linear Programming
• Graph Cut Optimization for the Piecewise Constant Level Set Method Applied to Multiphase Image Segmentation
• Maximal flow through a domain
• Proximal Minimization Methods with Generalized Bregman Functions
• Active contours without edges
• Aspects of Total Variation RegularizedL¹Function Approximation
• Handbook of Mathematical Models in Computer Vision
• A variant of the level set method and applications to image segmentation
• Signal Recovery by Proximal Forward-Backward Splitting
• Convex Analysis
• Minimax Theorems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Global minimization for continuous multiphase partitioning problems using a dual approach