A first-order primal-dual algorithm for convex problems with applications to imaging

DOI10.1007/s10851-010-0251-1zbMath1255.68217OpenAlexW2092663520WikidataQ120356038 ScholiaQ120356038MaRDI QIDQ1932848

Antonin Chambolle, Thomas Pock

Publication date: 22 January 2013

Published in: Journal of Mathematical Imaging and Vision (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10851-010-0251-1

zbMATH Keywords

imagetotal variationconvex optimizationinverse problemsreconstructiondual approaches

Mathematics Subject Classification ID

Convex programming (90C25) Computing methodologies for image processing (68U10) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Related Items (max. 100)

On the application of the spectral projected gradient method in image segmentation ⋮ Frame-constrained total variation regularization for white noise regression ⋮ On length measures of planar closed curves and the comparison of convex shapes ⋮ Convergence properties of a randomized primal-dual algorithm with applications to parallel MRI ⋮ Variational models for signal processing with graph neural networks ⋮ Adversarially learned iterative reconstruction for imaging inverse problems ⋮ Detecting occlusions as an inverse problem ⋮ Some remarks on the staircasing phenomenon in total variation-based image denoising ⋮ Alternating direction method of multipliers with variable metric indefinite proximal terms for convex optimization ⋮ A fully stochastic primal-dual algorithm ⋮ Continuous dynamics related to monotone inclusions and non-smooth optimization problems ⋮ A primal-dual fixed point algorithm for minimization of the sum of three convex separable functions ⋮ Wavelet inpainting with the \(\ell_{0}\) sparse regularization ⋮ Image deblurring via total variation based structured sparse model selection ⋮ Infimal convolution regularisation functionals of BV and \(\mathrm{L}^p\) spaces. I: The finite \(p\) case ⋮ Robust \(\ell_1\) approaches to computing the geometric median and principal and independent components ⋮ Diffusion tensor imaging with deterministic error bounds ⋮ Relation between total variation and persistence distance and its application in signal processing ⋮ Inertial Douglas-Rachford splitting for monotone inclusion problems ⋮ Fractional-order total variation image denoising based on proximity algorithm ⋮ Conic optimization via operator splitting and homogeneous self-dual embedding ⋮ Stability and experimental comparison of prototypical iterative schemes for total variation regularized problems ⋮ Levenberg-Marquardt method in Banach spaces with general convex regularization terms ⋮ Some results concerning the solution mappings of mixed variational inequality problems ⋮ Performance analysis of a parallel algorithm for restoring large-scale CT images ⋮ On the ergodic convergence rates of a first-order primal-dual algorithm ⋮ Convergence rates with inexact non-expansive operators ⋮ Algorithms for overcoming the curse of dimensionality for certain Hamilton-Jacobi equations arising in control theory and elsewhere ⋮ Color image processing by vectorial total variation with gradient channels coupling ⋮ Solving monotone inclusions involving parallel sums of linearly composed maximally monotone operators ⋮ Variational multiplicative noise removal by DC programming ⋮ Transport between RGB images motivated by dynamic optimal transport ⋮ Techniques for gradient-based bilevel optimization with non-smooth lower level problems ⋮ A variational aggregation framework for patch-based optical flow estimation ⋮ Nonlinear spectral analysis via one-homogeneous functionals: overview and future prospects ⋮ A multiphase image segmentation based on fuzzy membership functions and L1-norm fidelity ⋮ A minimal surface criterion for graph partitioning ⋮ Coupling image restoration and segmentation: a generalized linear model/Bregman perspective ⋮ A variational model for gradient-based video editing ⋮ A splitting algorithm for image segmentation on manifolds represented by the grid based particle method ⋮ A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms ⋮ Nonlinear multilayered representation of graph-signals ⋮ An improved first-order primal-dual algorithm with a new correction step ⋮ Image restoration via tight frame regularization and local constraints ⋮ An inertial forward-backward algorithm for monotone inclusions ⋮ Preconditioned Douglas-Rachford algorithms for TV- and TGV-regularized variational imaging problems ⋮ Retinex by higher order total variation \(L^1\) decomposition ⋮ Numerical methods for parameter estimation in Poisson data inversion ⋮ iPiasco: inertial proximal algorithm for strongly convex optimization ⋮ Remote sensing via \(\ell_1\)-minimization ⋮ A new fuzzy \(c\)-means method with total variation regularization for segmentation of images with noisy and incomplete data ⋮ Implementation of an optimal first-order method for strongly convex total variation regularization ⋮ Proximal methods for the latent group lasso penalty ⋮ An iterative scheme for total variation-based image denoising ⋮ Multiplicative denoising based on linearized alternating direction method using discrepancy function constraint ⋮ Minimal partitions and image classification using a gradient-free perimeter approximation ⋮ Compressive optical deflectometric tomography: a constrained total-variation minimization approach ⋮ A stable method solving the total variation dictionary model with \(L^\infty\) constraints ⋮ Bayesian image restoration for mosaic active imaging ⋮ An alternating extragradient method with non Euclidean projections for saddle point problems ⋮ Nonconvex TGV regularization model for multiplicative noise removal with spatially varying parameters ⋮ A new splitting method for monotone inclusions of three operators ⋮ Primal-dual algorithm based on Gauss-Seidel scheme with application to multiplicative noise removal ⋮ A fast proximal point algorithm for \(\ell_{1}\)-minimization problem in compressed sensing ⋮ A convex total generalized variation regularized model for multiplicative noise and blur removal ⋮ Reducing spatially varying out-of-focus blur from natural image ⋮ Non-linear Tikhonov regularization in Banach spaces for inverse scattering from anisotropic penetrable media ⋮ Accurate and efficient numerical solutions for elliptic obstacle problems ⋮ Fast algorithm for image denoising with different boundary conditions ⋮ A three-operator splitting scheme and its optimization applications ⋮ A variational model for multiplicative structured noise removal ⋮ Variational contrast enhancement of gray-scale and RGB images ⋮ Dynamic smoothness parameter for fast gradient methods ⋮ Adaptive inexact fast augmented Lagrangian methods for constrained convex optimization ⋮ Image restoration using total variation with overlapping group sparsity ⋮ A fractional-order adaptive regularization primal-dual algorithm for image denoising ⋮ A duality theory for non-convex problems in the calculus of variations ⋮ Sparse \(\ell_ {1}\) regularisation of matrix valued models for acoustic source characterisation ⋮ A class of customized proximal point algorithms for linearly constrained convex optimization ⋮ On convergent finite difference schemes for variational-PDE-based image processing ⋮ Pointwise and ergodic convergence rates of a variable metric proximal alternating direction method of multipliers ⋮ New augmented Lagrangian-based proximal point algorithm for convex optimization with equality constraints ⋮ A primal-dual prediction-correction algorithm for saddle point optimization ⋮ Fast proximity-gradient algorithms for structured convex optimization problems ⋮ Multiplicative noise removal in imaging: an exp-model and its fixed-point proximity algorithm ⋮ Customized proximal point algorithms for linearly constrained convex minimization and saddle-point problems: a unified approach ⋮ Generalized row-action methods for tomographic imaging ⋮ Some projection methods with the BB step sizes for variational inequalities ⋮ Stochastic primal dual fixed point method for composite optimization ⋮ A convex variational model for restoring SAR images corrupted by multiplicative noise ⋮ Convergence study of indefinite proximal ADMM with a relaxation factor ⋮ Wavelet inpainting by fractional order total variation ⋮ Non-local total bounded variation scheme for multiple-coil magnetic resonance image restoration ⋮ Total generalized variation restoration with non-quadratic fidelity ⋮ Half-linear regularization for nonconvex image restoration models ⋮ A study of the one dimensional total generalised variation regularisation problem ⋮ Bilevel optimization for calibrating point spread functions in blind deconvolution ⋮ PPA-like contraction methods for convex optimization: a framework using variational inequality approach ⋮ An inertial forward-backward-forward primal-dual splitting algorithm for solving monotone inclusion problems ⋮ Easy implementation of advanced tomography algorithms using the ASTRA toolbox with spot operators

Uses Software

• MCALab

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonlinear total variation based noise removal algorithms
• Smooth minimization of non-smooth functions
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• Convexity properties associated with nonconvex quadratic matrix functions and applications to quadratic programming
• A finite algorithm for finding the projection of a point onto the canonical simplex of \({\mathbb R}^ n\)
• On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
• Introductory lectures on convex optimization. A basic course.
• An algorithm for total variation minimization and applications
• Paired calibrations applied to soap films, immiscible fluids, and surfaces or networks minimizing other norms
• Soap films and covering spaces
• A first-order primal-dual algorithm for convex problems with applications to imaging
• Optimal approximations by piecewise smooth functions and associated variational problems
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• Monotone Operators and the Proximal Point Algorithm
• Prox-Method with Rate of Convergence O(1/t) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems
• A Convex Approach to Minimal Partitions
• Total Variation Projection With First Order Schemes
• Modified Gauss–Newton scheme with worst case guarantees for global performance
• Fast Discrete Curvelet Transforms

This page was built for publication: A first-order primal-dual algorithm for convex problems with applications to imaging