Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems

From MaRDI portal
Publication:5366152


DOI10.1109/TIP.2009.2028250zbMath1371.94049WikidataQ51808336 ScholiaQ51808336MaRDI QIDQ5366152

Marc Teboulle, Amir Beck

Publication date: 9 October 2017

Published in: IEEE Transactions on Image Processing (Search for Journal in Brave)


90C25: Convex programming

68U10: Computing methodologies for image processing

94A08: Image processing (compression, reconstruction, etc.) in information and communication theory


Related Items

The Little Engine that Could: Regularization by Denoising (RED), Half-linear regularization for nonconvex image restoration models, Color image processing by vectorial total variation with gradient channels coupling, Image denoising by generalized total variation regularization and least squares fidelity, Restoring Poissonian images by a combined first-order and second-order variation approach, Iterative algorithms for minimum-norm fixed point of non-expansive mapping in Hilbert space, Operator splittings, Bregman methods and frame shrinkage in image processing, Strong convergence of shrinking projection methods for a family of pseudocontractive mappings in Hilbert spaces, Independent component analysis based on fast proximal gradient, Implementation of an optimal first-order method for strongly convex total variation regularization, A new Poisson noise filter based on weights optimization, Variable metric forward-backward algorithm for minimizing the sum of a differentiable function and a convex function, Weighted-average alternating minimization method for magnetic resonance image reconstruction based on compressive sensing, Smooth strongly convex interpolation and exact worst-case performance of first-order methods, Efficient diffusion coefficient for image denoising, Image restoration using total variation with overlapping group sparsity, A fractional-order adaptive regularization primal-dual algorithm for image denoising, Linearized proximal alternating minimization algorithm for motion deblurring by nonlocal regularization, Regularized optimization with spatial coupling for robust decision making, On convergent finite difference schemes for variational-PDE-based image processing, Lagrangian penalization scheme with parallel forward-backward splitting, Convex relaxations of penalties for sparse correlated variables with bounded total variation, A convex variational model for restoring SAR images corrupted by multiplicative noise, Application of a new accelerated algorithm to regression problems, Removing multiplicative noise by Douglas-Rachford splitting methods, Mathematical modeling of textures: application to color image decomposition with a projected gradient algorithm, A regularizing multilevel approach for nonlinear inverse problems, A new fast algorithm for constrained four-directional total variation image denoising problem, A fast dual proximal gradient algorithm for convex minimization and applications, Generalized Kalman smoothing: modeling and algorithms, A conjugate subgradient algorithm with adaptive preconditioning for the least absolute shrinkage and selection operator minimization, An efficient primal-dual method for the obstacle problem, Shrinking gradient descent algorithms for total variation regularized image denoising, Smoothed \(\ell_1\)-regularization-based line search for sparse signal recovery, The Shannon total variation, Acceleration of the PDHGM on partially strongly convex functions, Symmetric alternating direction method with indefinite proximal regularization for linearly constrained convex optimization, Image denoising using combined higher order non-convex total variation with overlapping group sparsity, Total variation for image denoising based on a novel smart edge detector: an application to medical images, Dictionary-based image denoising by fused-lasso atom selection, Mixed higher order variational model for image recovery, Image restoration by a mixed high-order total variation and \(l_1\) regularization model, Derivative-free superiorization with component-wise perturbations, On the proximal gradient algorithm with alternated inertia, Image restoration with a high-order total variation minimization method, A nonmonotone gradient algorithm for total variation image denoising problems, Image restoration via simultaneous sparse coding: where structured sparsity meets Gaussian scale mixture, Image deblurring with coupled dictionary learning, A fast fixed point algorithm for total variation deblurring and segmentation, An inexact alternating directions algorithm for constrained total variation regularized compressive sensing problems, Dual norm based iterative methods for image restoration, On the convergence of primal-dual hybrid gradient algorithms for total variation image restoration, NPtool: a MATLAB software for nonnegative image restoration with Newton projection methods, Dual fast projected gradient method for quadratic programming, A multiplicative noise removal approach based on partial differential equation model, The Glowinski-Le Tallec splitting method revisited: a general convergence and convergence rate analysis, A coordinate descent method for total variation minimization, Iterative adaptive nonconvex low-rank tensor approximation to image restoration based on ADMM, On the discontinuity of images recovered by noncovex nonsmooth regularized isotropic models with box constraints, Non-iterative and fast deep learning: multilayer extreme learning machines, Efficient multiplicative noise removal method using isotropic second order total variation, Inexact proximal \(\epsilon\)-subgradient methods for composite convex optimization problems, Point process estimation with Mirror Prox algorithms, On the interplay between acceleration and identification for the proximal gradient algorithm, Single-forward-step projective splitting: exploiting cocoercivity, A dual symmetric Gauss-Seidel alternating direction method of multipliers for hyperspectral sparse unmixing, A dual reformulation and solution framework for regularized convex clustering problems, Proximal-like incremental aggregated gradient method with Bregman distance in weakly convex optimization problems, Preconditioned Douglas-Rachford type primal-dual method for solving composite monotone inclusion problems with applications, An adaptive total variational despeckling model based on gray level indicator frame, Two-stage image denoising via an enhanced low-rank prior, Convergence analysis of a variable metric forward-backward splitting algorithm with applications, Smoothing Newton method for \(\ell^0\)-\(\ell^2\) regularized linear inverse problem, Weighted nuclear norm minimization-based regularization method for image restoration, Proximal gradient method for nonconvex and nonsmooth optimization on Hadamard manifolds, A nested primal-dual FISTA-like scheme for composite convex optimization problems, Projective splitting with forward steps, Convergence results of a new monotone inertial forward-backward splitting algorithm under the local Hölder error bound condition, Applications of accelerated computational methods for quasi-nonexpansive operators to optimization problems, A variational method for Abel inversion tomography with mixed Poisson-Laplace-Gaussian noise, A globally convergent algorithm for a constrained non-Lipschitz image restoration model, Inexact first-order primal-dual algorithms, An unsupervised parameter learning model for RVFL neural network, Alternating forward-backward splitting for linearly constrained optimization problems, Analysis non-sparse recovery for relaxed ALASSO, Box constrained total generalized variation model and primal-dual algorithm for Poisson noise removal, A novel edge-weight based fuzzy clustering method for change detection in SAR images, Matrix completion for matrices with low-rank displacement, A new nonconvex approach for image restoration with Gamma noise, Applying FISTA to optimization problems (with or) without minimizers, Non-blind and blind deconvolution under Poisson noise using fractional-order total variation, An accelerated Kaczmarz type method for nonlinear inverse problems in Banach spaces with uniformly convex penalty, Inexact Newton regularization in Banach spaces based on two-point gradient method with uniformly convex penalty terms, Optimal homotopy asymptotic method-least square for solving nonlinear fractional-order gradient-based dynamic system from an optimization problem, Homogeneous penalizers and constraints in convex image restoration, A framework for moving least squares method with total variation minimizing regularization, A new iterative firm-thresholding algorithm for inverse problems with sparsity constraints, Flexible GMRES for total variation regularization, On starting and stopping criteria for nested primal-dual iterations, Infeasibility detection in the alternating direction method of multipliers for convex optimization, A fast adaptive algorithm for nonlinear inverse problems with convex penalty, Gradient-Based Markov Chain Monte Carlo for Bayesian Inference With Non-differentiable Priors, In focus -- hybrid deep learning approaches to the HDC2021 challenge, Anisotropic variational models for image denoising based on directional Hessian, A refined inertial DC algorithm for DC programming, Sparsity Based Nonlocal Image Restoration: An Alternating Optimization Approach, Joint image reconstruction method with correlative multi-channel prior for x-ray spectral computed tomography, A continuous adjoint for photo-acoustic tomography of the brain, On the local and global minimizers of $ \newcommand{\e}{{\rm e}} \ell_0$ gradient regularized model with box constraints for image restoration, Splines Are Universal Solutions of Linear Inverse Problems with Generalized TV Regularization, Active Mean Fields for Probabilistic Image Segmentation: Connections with Chan--Vese and Rudin--Osher--Fatemi Models, Another Look at the Fast Iterative Shrinkage/Thresholding Algorithm (FISTA), Acceleration and Global Convergence of a First-Order Primal-Dual Method for Nonconvex Problems, Total variation superiorized conjugate gradient method for image reconstruction, Blind image fusion for hyperspectral imaging with the directional total variation, Efficient Learning with a Family of Nonconvex Regularizers by Redistributing Nonconvexity, On Faster Convergence of Cyclic Block Coordinate Descent-type Methods for Strongly Convex Minimization, Inertial Variable Metric Techniques for the Inexact Forward--Backward Algorithm, Parameterized Joint Reconstruction of the Initial Pressure and Sound Speed Distributions for Photoacoustic Computed Tomography, A Mathematical Framework for Deep Learning in Elastic Source Imaging, An accelerated homotopy perturbation iteration for nonlinear ill-posed problems in Banach spaces with uniformly convex penalty, Accelerated Landweber iteration with convex penalty for linear inverse problems in Banach spaces, CT image reconstruction algorithms based on the Hanke Raus parameter choice rule, Eigenvalue-free iterative shrinkage-thresholding algorithm for solving the linear inverse problems, Unnamed Item, Proximal Gradient Methods for Machine Learning and Imaging, A Krylov subspace type method for Electrical Impedance Tomography, An asymptotical regularization with convex constraints for inverse problems, Generalized inexact Newton regularization for nonlinear ill-posed problems in Banach spaces, A Denoising PDE Model based on Isotropic Diffusion and Total Variation Models, A New Homotopy Proximal Variable-Metric Framework for Composite Convex Minimization, A Fast Averaged Kaczmarz Iteration with Convex Penalty for Inverse Problems in Hilbert Spaces, Fast Nonoverlapping Block Jacobi Method for the Dual Rudin--Osher--Fatemi Model, Fixed-Point-like method for a new Total variation-based image restoration model, Joint reconstruction of initial pressure distribution and spatial distribution of acoustic properties of elastic media with application to transcranial photoacoustic tomography, A primal-dual optimization strategy for elliptic partial differential equations, An Average Curvature Accelerated Composite Gradient Method for Nonconvex Smooth Composite Optimization Problems, Inexact primal–dual gradient projection methods for nonlinear optimization on convex set, Convergence rate analysis of proximal gradient methods with applications to composite minimization problems, An additive convolution model for fast restoration of nonuniform blurred images, Fast subspace optimization method for nonlinear inverse problems in Banach spaces with uniformly convex penalty terms, Enhancing Compressed Sensing 4D Photoacoustic Tomography by Simultaneous Motion Estimation, Backtracking Strategies for Accelerated Descent Methods with Smooth Composite Objectives, Adaptive FISTA for Nonconvex Optimization, SPARCOM: Sparsity Based Super-resolution Correlation Microscopy, Structure Tensor Total Variation, ADMM in Krylov Subspace and Its Application to Total Variation Restoration of Spatially Variant Blur, A new convergence analysis and perturbation resilience of some accelerated proximal forward–backward algorithms with errors, Superiorization of incremental optimization algorithms for statistical tomographic image reconstruction, Automated parameter selection in the ${L}^{1} \mbox{-} {L}^{2}$-TV model for removing Gaussian plus impulse noise, Iterative algorithms for finding minimum‐norm fixed point of nonexpansive mappings and applications, Fast Nonnegative Least Squares Through Flexible Krylov Subspaces, A fast higher degree total variation minimization method for image restoration, Penalty Methods for a Class of Non-Lipschitz Optimization Problems, Regularization by Denoising via Fixed-Point Projection (RED-PRO), Duality for composite optimization problem within the framework of abstract convexity, Tomographic reconstruction from Poisson distributed data: a fast and convergent EM-TV dual approach, Image Denoising: The Deep Learning Revolution and Beyond—A Survey Paper, A data-driven Kaczmarz iterative regularization method with non-smooth constraints for ill-posed problems, An inertial algorithm for DC programming, ACQUIRE: an inexact iteratively reweighted norm approach for TV-based Poisson image restoration, Cauchy noise removal using group-based low-rank prior, Iterative methods for computing the resolvent of the sum of a maximal monotone operator and composite operator with applications, An alternating iterative algorithm for image deblurring and denoising problems, A hybrid Bregman alternating direction method of multipliers for the linearly constrained difference-of-convex problems, A single image dehazing model using total variation and inter-channel correlation, Optimal subgradient methods: computational properties for large-scale linear inverse problems, The method for solving variational inequality problems with numerical results, An iteration regularization method with general convex penalty for nonlinear inverse problems in Banach spaces, Convergence analysis of an inexact three-operator splitting algorithm, Regularization of inverse problems by two-point gradient methods in Banach spaces, On the pointwise iteration-complexity of a dynamic regularized ADMM with over-relaxation stepsize, A fast image recovery algorithm based on splitting deblurring and denoising, On proximal subgradient splitting method for minimizing the sum of two nonsmooth convex functions, Iterative finite element solution of a constrained total variation regularized model problem, The symmetric ADMM with indefinite proximal regularization and its application, On Nesterov acceleration for Landweber iteration of linear ill-posed problems, Accelerated Bregman operator splitting with backtracking, An optimal subgradient algorithm for large-scale bound-constrained convex optimization, Convex optimization approach to signals with fast varying instantaneous frequency, Nonconvex mixed TV/Cahn-Hilliard functional for super-resolution/segmentation of 3D trabecular bone images, Convergence rates of accelerated proximal gradient algorithms under independent noise, Block decomposition methods for total variation by primal-dual stitching, A new approach for Cauchy noise removal, Preconditioned three-operator splitting algorithm with applications to image restoration, Adaptive anisotropic total variation: analysis and experimental findings of nonlinear spectral properties, Proximal linearization methods for Schatten \(p\)-quasi-norm minimization, Projection onto a Polyhedron that Exploits Sparsity, Proximal Splitting Methods in Signal Processing, Minimizing the Moreau Envelope of Nonsmooth Convex Functions over the Fixed Point Set of Certain Quasi-Nonexpansive Mappings, Unnamed Item, Matrix-Free Convex Optimization Modeling, Activity Identification and Local Linear Convergence of Forward--Backward-type Methods, Accelerated Uzawa methods for convex optimization, Geometric properties of solutions to the total variation denoising problem, MAGMA: Multilevel Accelerated Gradient Mirror Descent Algorithm for Large-Scale Convex Composite Minimization, Multicontrast MRI Reconstruction with Structure-Guided Total Variation, An Improved Fast Iterative Shrinkage Thresholding Algorithm for Image Deblurring, Inexact Newton--Landweber Iteration in Banach Spaces with NonSmooth Convex Penalty Terms, Linearly Constrained Non-Lipschitz Optimization for Image Restoration, Interior Tomography Using 1D Generalized Total Variation. Part II: Multiscale Implementation, A Total Fractional-Order Variation Model for Image Restoration with Nonhomogeneous Boundary Conditions and Its Numerical Solution, Stability of Over-Relaxations for the Forward-Backward Algorithm, Application to FISTA, Regularized sparse representation for image deconvolution