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

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

Publication date: 9 October 2017

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

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

Related Items

A regularizing multilevel approach for nonlinear inverse problems, Convergence results of a new monotone inertial forward-backward splitting algorithm under the local Hölder error bound condition, Color image processing by vectorial total variation with gradient channels coupling, Image denoising by generalized total variation regularization and least squares fidelity, 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, Restoring Poissonian images by a combined first-order and second-order variation approach, A new fast algorithm for constrained four-directional total variation image denoising problem, A fast dual proximal gradient algorithm for convex minimization and applications, Iterative algorithms for minimum-norm fixed point of non-expansive mapping in Hilbert space, A globally convergent algorithm for a constrained non-Lipschitz image restoration model, Generalized Kalman smoothing: modeling and algorithms, Inexact first-order primal-dual 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, 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, An unsupervised parameter learning model for RVFL neural network, Alternating forward-backward splitting for linearly constrained optimization problems, Operator splittings, Bregman methods and frame shrinkage in image processing, Analysis non-sparse recovery for relaxed ALASSO, Strong convergence of shrinking projection methods for a family of pseudocontractive mappings in Hilbert spaces, Box constrained total generalized variation model and primal-dual algorithm for Poisson noise removal, Shrinking gradient descent algorithms for total variation regularized image denoising, NPtool: a MATLAB software for nonnegative image restoration with Newton projection methods, A novel edge-weight based fuzzy clustering method for change detection in SAR images, Linearized proximal alternating minimization algorithm for motion deblurring by nonlocal regularization, Smoothed $\ell_1$-regularization-based line search for sparse signal recovery, Independent component analysis based on fast proximal gradient, Dual fast projected gradient method for quadratic programming, Matrix completion for matrices with low-rank displacement, A new nonconvex approach for image restoration with Gamma noise, The Shannon total variation, Acceleration of the PDHGM on partially strongly convex functions, Applying FISTA to optimization problems (with or) without minimizers, Implementation of an optimal first-order method for strongly convex total variation regularization, Symmetric alternating direction method with indefinite proximal regularization for linearly constrained convex optimization, A multiplicative noise removal approach based on partial differential equation model, 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, Non-blind and blind deconvolution under Poisson noise using fractional-order total variation, A new Poisson noise filter based on weights optimization, Mixed higher order variational model for image recovery, Image restoration by a mixed high-order total variation and $l_1$ regularization model, Variable metric forward-backward algorithm for minimizing the sum of a differentiable function and a convex function, An accelerated Kaczmarz type method for nonlinear inverse problems in Banach spaces with uniformly convex penalty, Weighted-average alternating minimization method for magnetic resonance image reconstruction based on compressive sensing, Inexact Newton regularization in Banach spaces based on two-point gradient method with uniformly convex penalty terms, Derivative-free superiorization with component-wise perturbations, The Glowinski-Le Tallec splitting method revisited: a general convergence and convergence rate analysis, Smooth strongly convex interpolation and exact worst-case performance of first-order methods, Optimal homotopy asymptotic method-least square for solving nonlinear fractional-order gradient-based dynamic system from an optimization problem, A coordinate descent method for total variation minimization, On the proximal gradient algorithm with alternated inertia, Efficient diffusion coefficient for image denoising, Homogeneous penalizers and constraints in convex image restoration, A framework for moving least squares method with total variation minimizing regularization, Image restoration using total variation with overlapping group sparsity, A fractional-order adaptive regularization primal-dual algorithm for image denoising, A new iterative firm-thresholding algorithm for inverse problems with sparsity constraints, 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, 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, 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, Regularized optimization with spatial coupling for robust decision making, A dual reformulation and solution framework for regularized convex clustering problems, Removing multiplicative noise by Douglas-Rachford splitting methods, Mathematical modeling of textures: application to color image decomposition with a projected gradient algorithm, On convergent finite difference schemes for variational-PDE-based image processing, Lagrangian penalization scheme with parallel forward-backward splitting, 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, The Little Engine that Could: Regularization by Denoising (RED), 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, Convex relaxations of penalties for sparse correlated variables with bounded total variation, 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, A convex variational model for restoring SAR images corrupted by multiplicative noise, Application of a new accelerated algorithm to regression problems, Proximal gradient method for nonconvex and nonsmooth optimization on Hadamard manifolds, A nested primal-dual FISTA-like scheme for composite convex optimization problems, Half-linear regularization for nonconvex image restoration models, Projective splitting with forward steps, 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, Low-rank with sparsity constraints for image denoising, Self-Supervised Deep Learning for Image Reconstruction: A Langevin Monte Carlo Approach, A class of modified accelerated proximal gradient methods for nonsmooth and nonconvex minimization problems, Anisotropic variational models for image denoising based on directional Hessian, A refined inertial DC algorithm for DC programming, Proximal gradient method with extrapolation and line search for a class of non-convex and non-smooth problems, MONOTONICITY FOR MULTIOBJECTIVE ACCELERATED PROXIMAL GRADIENT METHODS, A Riemannian Proximal Newton Method, Duality for composite optimization problem within the framework of abstract convexity, 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, A Krylov subspace type method for Electrical Impedance Tomography, The symmetric ADMM with indefinite proximal regularization and its application, Proximal Splitting Methods in Signal Processing, Minimizing the Moreau Envelope of Nonsmooth Convex Functions over the Fixed Point Set of Certain Quasi-Nonexpansive Mappings, Block decomposition methods for total variation by primal-dual stitching, 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, MAGMA: Multilevel Accelerated Gradient Mirror Descent Algorithm for Large-Scale Convex Composite Minimization, An asymptotical regularization with convex constraints for inverse problems, Regularized sparse representation for image deconvolution, Multicontrast MRI Reconstruction with Structure-Guided Total Variation, Sparsity Based Nonlocal Image Restoration: An Alternating Optimization Approach, Generalized inexact Newton regularization for nonlinear ill-posed problems in Banach spaces, An Improved Fast Iterative Shrinkage Thresholding Algorithm for Image Deblurring, A Denoising PDE Model based on Isotropic Diffusion and Total Variation Models, Inexact Newton--Landweber Iteration in Banach Spaces with NonSmooth Convex Penalty Terms, A New Homotopy Proximal Variable-Metric Framework for Composite Convex Minimization, Unnamed Item, On Nesterov acceleration for Landweber iteration of linear ill-posed problems, 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, 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, On the local and global minimizers of $ \newcommand{\e}{{\rm e}} \ell_0$ gradient regularized model with box constraints for image restoration, A Fast Averaged Kaczmarz Iteration with Convex Penalty for Inverse Problems in Hilbert Spaces, A new approach for Cauchy noise removal, 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, Preconditioned three-operator splitting algorithm with applications to image restoration, Automated parameter selection in the ${L}^{1} \mbox{-} {L}^{2}$-TV model for removing Gaussian plus impulse noise, Nonconvex mixed TV/Cahn-Hilliard functional for super-resolution/segmentation of 3D trabecular bone images, Tomographic reconstruction from Poisson distributed data: a fast and convergent EM-TV dual approach, Convergence rates of accelerated proximal gradient algorithms under independent noise, Adaptive anisotropic total variation: analysis and experimental findings of nonlinear spectral properties, Proximal linearization methods for Schatten $p$-quasi-norm minimization, Splines Are Universal Solutions of Linear Inverse Problems with Generalized TV Regularization, 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, Matrix-Free Convex Optimization Modeling, 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, 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), 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, Joint reconstruction of initial pressure distribution and spatial distribution of acoustic properties of elastic media with application to transcranial photoacoustic tomography, Acceleration and Global Convergence of a First-Order Primal-Dual Method for Nonconvex Problems, Total variation superiorized conjugate gradient method for image reconstruction, A primal-dual optimization strategy for elliptic partial differential equations, An Average Curvature Accelerated Composite Gradient Method for Nonconvex Smooth Composite Optimization Problems, Blind image fusion for hyperspectral imaging with the directional total variation, 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, 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, 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, An additive convolution model for fast restoration of nonuniform blurred images, Inertial Variable Metric Techniques for the Inexact Forward--Backward Algorithm, An inertial algorithm for DC programming, Parameterized Joint Reconstruction of the Initial Pressure and Sound Speed Distributions for Photoacoustic Computed Tomography, ACQUIRE: an inexact iteratively reweighted norm approach for TV-based Poisson image restoration, A Mathematical Framework for Deep Learning in Elastic Source Imaging, Cauchy noise removal using group-based low-rank prior, An accelerated homotopy perturbation iteration for nonlinear ill-posed problems in Banach spaces with uniformly convex penalty, Fast subspace optimization method for nonlinear inverse problems in Banach spaces with uniformly convex penalty terms, 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, Projection onto a Polyhedron that Exploits Sparsity, 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, Accelerated Landweber iteration with convex penalty for linear inverse problems in Banach spaces, Enhancing Compressed Sensing 4D Photoacoustic Tomography by Simultaneous Motion Estimation, Backtracking Strategies for Accelerated Descent Methods with Smooth Composite Objectives, 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, Adaptive FISTA for Nonconvex Optimization, SPARCOM: Sparsity Based Super-resolution Correlation Microscopy, 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, Structure Tensor Total Variation, 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, Regularization by Denoising via Fixed-Point Projection (RED-PRO), A fast image recovery algorithm based on splitting deblurring and denoising, ADMM in Krylov Subspace and Its Application to Total Variation Restoration of Spatially Variant Blur, Proximal Gradient Methods for Machine Learning and Imaging