Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models

DOI10.1137/040615286zbMath1117.94002OpenAlexW2038495454WikidataQ57397322 ScholiaQ57397322MaRDI QIDQ3427539

Tony F. Chan, Mila Nikolova, Selim Esedoḡlu

Publication date: 20 March 2007

Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/8d0165b52b1b4f5598776e8b4ff01ee98fb439bd

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Related Items

On an effective multigrid solver for solving a class of variational problems with application to image segmentation, Multigrid algorithm based on hybrid smoothers for variational and selective segmentation models, Two-Phase Image Segmentation by Nonconvex Nonsmooth Models with Convergent Alternating Minimization Algorithms, Iterative finite element solution of a constrained total variation regularized model problem, Flow-Based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance, A Two-Stage Color Image Segmentation Method Based on Saturation-Value Total Variation, Split Bregman iteration algorithm for image deblurring using fourth-order total bounded variation regularization model, A general framework of piecewise-polynomial Mumford–Shah model for image segmentation, Joint Segmentation/Registration Model by Shape Alignment via Weighted Total Variation Minimization and Nonlinear Elasticity, A New Approach for Robust Segmentation of the Noisy or Textured Images, A Wavelet Frame Method with Shape Prior for Ultrasound Video Segmentation, A Hybrid Segmentation and D-Bar Method for Electrical Impedance Tomography, A primal-dual active-set algorithm for bilaterally constrained total variation deblurring and piecewise constant Mumford-Shah segmentation problems, A semi-analytical Fourier spectral method for the Allen-Cahn equation, A global minimization hybrid active contour model with applications to oil spill images, A three-stage approach for segmenting degraded color images: smoothing, lifting and thresholding (SLaT), Segmentation of three-dimensional images with parametric active surfaces and topology changes, Convex non-convex image segmentation, Critical Yield Numbers of Rigid Particles Settling in Bingham Fluids and Cheeger Sets, A convex geodesic selective model for image segmentation, A Level Set Based Variational Principal Flow Method for Nonparametric Dimension Reduction on Riemannian Manifolds, Matrix-Free Convex Optimization Modeling, Shape Distances for Binary Image Segmentation, Unnamed Item, A posteriori error control for the binary Mumford-Shah model, A local information based variational model for selective image segmentation, Monte Carlo methods for optimizing the piecewise constant Mumford–Shah segmentation model, An unconditionally stable hybrid method for image segmentation, A spatially continuous max-flow and min-cut framework for binary labeling problems, Quantitative analysis of finite-difference approximations of free-discontinuity problems, A Variational Image Segmentation Model Based on Normalized Cut with Adaptive Similarity and Spatial Regularization, On Decomposition Models in Imaging Sciences and Multi-time Hamilton--Jacobi Partial Differential Equations, A Three-Stage Variational Image Segmentation Framework Incorporating Intensity Inhomogeneity Information, Accelerated Optimization in the PDE Framework Formulations for the Active Contour Case, An image registration framework for sliding motion with piecewise smooth deformations, Deformable Image Registration with Automatic Non-Correspondence Detection, Solving Minimal Surface Problems on Surfaces and Point Clouds, Lifting Methods for Manifold-Valued Variational Problems, Assignment Flows, Fast Constrained Image Segmentation Using Optimal Spanning Trees, Topology- and convexity-preserving image segmentation based on image registration, Non-Convex and Convex Coupling Image Segmentation via TGpV Regularization and Thresholding, Two-stage image segmentation based on nonconvex \(\ell_2-\ell_p\) approximation and thresholding, A Convex and Exact Approach to Discrete Constrained TV-L1 Image Approximation, Minimizers of the Rudin-Osher-Fatemi Functionals in Bounded Domains, A new model for segmentation of gray-scale and color images, A variational framework for region-based segmentation incorporating physical noise models, Optimality bounds for a variational relaxation of the image partitioning problem, Total cyclic variation and generalizations, A Guide to the TV Zoo, A survey and comparison of discrete and continuous multi-label optimization approaches for the Potts model, Discrete and continuous models for partitioning problems, Mean curvature, threshold dynamics, and phase field theory on finite graphs, Surrogate functionals and thresholding for inverse interface problems, An introduction to continuous optimization for imaging, A variational approach to vesicle membrane reconstruction from fluorescence imaging, Fast numerical schemes related to curvature minimization: a brief and elementary review, Energy Minimization Methods, Total Variation in Imaging, Numerical Methods and Applications in Total Variation Image Restoration, Image Segmentation with Shape Priors: Explicit Versus Implicit Representations, Sparsity of solutions for variational inverse problems with finite-dimensional data, A Joint Segmentation/Registration Model Based on a Nonlocal Characterization of Weighted Total Variation and Nonlocal Shape Descriptors, Denoising of Chinese calligraphy tablet images based on run-length statistics and structure characteristic of character strokes, Sequential Convex Programming for Computing Information-Theoretic Minimal Partitions: Nonconvex Nonsmooth Optimization, A New Optimization Approach to Sparse Reconstruction of Log-Conductivity in Acousto-Electric Tomography, Convex Cardinal Shape Composition, Linkage Between Piecewise Constant Mumford--Shah Model and Rudin--Osher--Fatemi Model and Its Virtue in Image Segmentation, Modelling convex shape priors and matching based on the Gromov-Wasserstein distance, Image segmentation using a local GMM in a variational framework, Efficient nonsmooth nonconvex optimization for image restoration and segmentation, Non-unique solutions for a convex TV – L¹ problem in image segmentation, A finite element nonoverlapping domain decomposition method with Lagrange multipliers for the dual total variation minimizations, Many-particle limits in molecular solvation, Joint Phase Reconstruction and Magnitude Segmentation from Velocity-Encoded MRI Data, An edge driven wavelet frame model for image restoration, Bounded Variation Regularization Using Line Sections, RECENT ADVANCES IN DOMAIN DECOMPOSITION METHODS FOR TOTAL VARIATION MINIMIZATION, A novel Euler's elastica-based segmentation approach for noisy images using the progressive hedging algorithm, Sparse reconstruction of log-conductivity in current density impedance tomography, Mathematical methods in biomedical imaging, Composite Optimization by Nonconvex Majorization-Minimization, SPARSE TEMPLATE-BASED VARIATIONAL IMAGE SEGMENTATION, Three-Dimensional Volume Reconstruction Using Two-Dimensional Parallel Slices, Efficient and Convergent Preconditioned ADMM for the Potts Models, Chan-Vese reformulation for selective image segmentation, Multiphase segmentation for simultaneously homogeneous and textural images, Threshold dynamics for the piecewise constant Mumford-Shah functional, Unsupervised texture segmentation using active contour model and oscillating information, Theoretical Analysis of Active Contours on Graphs, A Weighted Difference of Anisotropic and Isotropic Total Variation for Relaxed Mumford--Shah Color and Multiphase Image Segmentation, A Characteristic Function-Based Algorithm for Geodesic Active Contours, Simultaneous Convex Optimization of Regions and Region Parameters in Image Segmentation Models, A discretization method for the numerical solution of Dieudonné-Rashevsky type problems with application to edge detection within noisy image data, Accelerated Non-Overlapping Domain Decomposition Method for Total Variation Minimization, Phase Field Methods for Binary Recovery, Multiscale Segmentation via Bregman Distances and Nonlinear Spectral Analysis, Efficient global minimization methods for image segmentation models with four regions, Two-Phase Segmentation for Intensity Inhomogeneous Images by the Allen--Cahn Local Binary Fitting Model, Piecewise-smooth image segmentation models with \(L^1\) data-fidelity terms, Weighted-type image segmentation model via coupling heat kernel convolution with high-order total variation, A convergent iterative support shrinking algorithm for non-Lipschitz multi-phase image labeling model, Lifting-based variational multiclass segmentation algorithm: design, convergence analysis, and implementation with applications in medical imaging, Directional mean curvature for textured image demixing, Inverse scale space iterations for non-convex variational problems: the continuous and discrete case, A Retinex-based selective segmentation model for inhomogeneous images, Anisotropic Chan-Vese segmentation, An Active Contour Model with Local Variance Force Term and Its Efficient Minimization Solver for Multiphase Image Segmentation, Adaptive discontinuous Galerkin finite element methods for the Allen-Cahn equation on polygonal meshes, On the application of the spectral projected gradient method in image segmentation, Segmentation and restoration of images on surfaces by parametric active contours with topology changes, Inverse scale space iterations for non-convex variational problems using functional lifting, A deep image prior learning algorithm for joint selective segmentation and registration, Detecting occlusions as an inverse problem, Efficient convex optimization-based texture mapping for large-scale 3D scene reconstruction, An augmented Lagrangian model for signal segmentation, A method for lung boundary correction using split Bregman method and geometric active contour model, Volume constrained 2-phase segmentation method utilizing a linear system solver based on the best uniform polynomial approximation of \(x^{- 1/2}\), A fast multiphase image segmentation model for gray images, On local region models and a statistical interpretation of the piecewise smooth Mumford-Shah functional, Comparison of minimization methods for nonsmooth image segmentation, Difference of convex functions algorithms (DCA) for image restoration via a Markov random field model, Color image processing by vectorial total variation with gradient channels coupling, Image segmentation based on the hybrid total variation model and the \(K\)-means clustering strategy, A multiphase image segmentation based on fuzzy membership functions and L1-norm fidelity, New normalized nonlocal hybrid level set method for image segmentation, \((\mathrm{BV},L^p)\)-decomposition, \(p = 1,2\), of functions in metric random walk spaces, A global and local active contour model based on dual algorithm for image segmentation, Coupling image restoration and segmentation: a generalized linear model/Bregman perspective, Anisotropic mesh adaptation for region-based segmentation accounting for image spatial information, Image segmentation with arbitrary noise models by solving minimal surface problems, A Retinex-based total variation approach for image segmentation and bias correction, Recent advances of variational models in medical imaging and applications to computer aided surgery, Variational image segmentation model coupled with image restoration achievements, A fast algorithm for image segmentation based on fuzzy region competition, Image segmentation using Euler's elastica as the regularization, Regularity of flows and optimal control of shear-thinning fluids, Completely convex formulation of the Chan-Vese image segmentation model, A linear framework for region-based image segmentation and inpainting involving curvature penalization, Minimizers of anisotropic Rudin-Osher-Fatemi models, Active contour with a tangential component, Global binary optimization on graphs for classification of high-dimensional data, Globally optimal joint image segmentation and shape matching based on Wasserstein modes, An augmented Lagrangian method for \(\mathrm{TV}_g +L^1\)-norm minimization, A fast fixed point algorithm for total variation deblurring and segmentation, Nonparametric image segmentation using Rényi's statistical dependence measure, Adaptive active contours without edges, Geometric applications of the split Bregman method: segmentation and surface reconstruction, Model-based multiple rigid object detection and registration in unstructured range data, Global minimization for continuous multiphase partitioning problems using a dual approach, Sparse occlusion detection with optical flow, Convex image segmentation model based on local and global intensity fitting energy and split Bregman method, Iterative multiplicative filters for data labeling, Variational level set methods for image segmentation based on both \(L^2\) and Sobolev gradients, Augmented Lagrangian method for total variation based image restoration and segmentation over triangulated surfaces, An efficient iterative thresholding method for image segmentation, Statistical density estimation using threshold dynamics for geometric motion, Linear convergence analysis of the use of gradient projection methods on total variation problems, Image segmentation with depth information via simplified variational level set formulation, Image labeling by assignment, Convex variational methods on graphs for multiclass segmentation of high-dimensional data and point clouds, An application of quadratic measure filters to the segmentation of chorio-retinal OCT data, Convex histogram-based joint image segmentation with regularized optimal transport cost, Optimal micropatterns in 2D transport networks and their relation to image inpainting, A new stochastic variational PDE model for soft Mumford-Shah segmentation, Adaptively active contours based on variable exponent \(L^{p(|\nabla I|)}\) norm for image segmentation, A new and fast multiphase image segmentation model for color images, Local- and global-statistics-based active contour model for image segmentation, An overlapping domain decomposition framework without dual formulation for variational imaging problems, Wavelet frame based surface reconstruction from unorganized points, The Lee-Seo model with regularization term for bimodal image segmentation, Variational image segmentation models involving non-smooth data-fidelity terms, A novel active contour model for medical images via the Hessian matrix and eigenvalues, An improved region-based model with local statistical features for image segmentation, Split Bregman method for minimization of improved active contour model combining local and global information dynamically, Generalized fast marching method: applications to image segmentation, Split Bregman method for minimization of fast multiphase image segmentation model for inhomogeneous images, An optimization-based multilevel algorithm for variational image segmentation models, Augmented Lagrangian method for an Euler's elastica based segmentation model that promotes convex contours, Image regularity and fidelity measure with a two-modality potential function, Image segmentation with dynamic artifacts detection and bias correction, Lossless convexification of control constraints for a class of nonlinear optimal control problems, Automatic prior shape selection for image edge detection with modified Mumford-Shah model, Global optimization for first order Markov random fields with submodular priors, Point cloud surface segmentation based on volumetric eigenfunctions of the Laplace-Beltrami operator, Discontinuity preserving image registration through motion segmentation: a primal-dual approach, Convergent non-overlapping domain decomposition methods for variational image segmentation, An augmented Lagrangian algorithm for total bounded variation regularization based image deblurring, A new variational model for segmenting objects of interest from color images, An unconditionally stable numerical method for bimodal image segmentation, Blind motion deconvolution for binary images, Topology-preserving 3D image segmentation based on hyperelastic regularization, Reproducible kernel Hilbert space based global and local image segmentation, A duality theory for non-convex problems in the calculus of variations, Semi-explicit solution and fast minimization scheme for an energy with \(\ell _{1}\)-fitting and Tikhonov-like regularization, Multiphase soft segmentation with total variation and \(H^{1}\) regularization, Effective two-stage image segmentation: a new non-Lipschitz decomposition approach with convergent algorithm, A multigrid algorithm for maxflow and min-cut problems with applications to multiphase image segmentation, A grid based particle method for evolution of open curves and surfaces, Iterative Potts minimization for the recovery of signals with discontinuities from indirect measurements: the multivariate case, Combination of piecewise-geodesic paths for interactive segmentation, Convex Hodge decomposition and regularization of image flows, Fast global minimization of the Chan-Vese model for image segmentation problem, Two-step blind deconvolution of UPC-a barcode images, A view of computational models for image segmentation, Assignment flows for data labeling on graphs: convergence and stability, Special issue for SIMAI 2020-2021: large-scale optimization and applications, Cartoon-texture evolution for two-region image segmentation, A fast edge detection algorithm using binary labels