Fast Image Recovery Using Variable Splitting and Constrained Optimization

DOI10.1109/TIP.2010.2047910zbMATH Open1371.94018arXiv0910.4887OpenAlexW2100705753WikidataQ43105757 ScholiaQ43105757MaRDI QIDQ5366478FDOQ5366478

Authors: Manya V. Afonso, José M. Bioucas-Dias, Mário A. T. Figueiredo 

Publication date: 9 October 2017

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

Abstract: We propose a new fast algorithm for solving one of the standard formulations of image restoration and reconstruction which consists of an unconstrained optimization problem where the objective includes an $el{l}_2$ data-fidelity term and a non-smooth regularizer. This formulation allows both wavelet-based (with orthogonal or frame-based representations) regularization or total-variation regularization. Our approach is based on a variable splitting to obtain an equivalent constrained optimization formulation, which is then addressed with an augmented Lagrangian method. The proposed algorithm is an instance of the so-called "alternating direction method of multipliers", for which convergence has been proved. Experiments on a set of image restoration and reconstruction benchmark problems show that the proposed algorithm is faster than the current state of the art methods.

Full work available at URL: https://arxiv.org/abs/0910.4887

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Applications of mathematical programming (90C90) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Cited In (only showing first 100 items - show all)

• Image restoration via tight frame regularization and local constraints
• Linearized proximal alternating minimization algorithm for motion deblurring by nonlocal regularization
• Nomonotone spectral gradient method for sparse recovery
• Iterative choice of the optimal regularization parameter in TV image restoration
• Hybrid variational model for texture image restoration
• Nonconvex nonsmooth optimization via convex-nonconvex majorization-minimization
• Monocular extraction of 2.1D sketch using constrained convex optimization
• Efficient Reconstruction of Piecewise Constant Images Using Nonsmooth Nonconvex Minimization
• A coordinate descent method for total variation minimization
• A family of second-order methods for convex \(\ell _1\)-regularized optimization
• An effective alternating direction method of multipliers for color image restoration
• Bayesian augmented Lagrangian algorithm for system identification
• Modification of TV-ROF denoising model based on split Bregman iterations
• Generalized conjugate gradient methods for \(\ell_1\) regularized convex quadratic programming with finite convergence
• A fast active set block coordinate descent algorithm for \(\ell_1\)-regularized least squares
• Discrete total variation: new definition and minimization
• Proximal splitting methods in signal processing
• A new TV-Stokes model with augmented Lagrangian method for image denoising and deconvolution
• A truncated Newton algorithm for nonconvex sparse recovery
• A new spectral method for \(l_1\)-regularized minimization
• Structure tensor total variation
• An implementable splitting algorithm for the \(\ell_1\)-norm regularized split feasibility problem
• Designing Gabor windows using convex optimization
• An automatic regularization parameter selection algorithm in the total variation model for image deblurring
• The Glowinski-Le Tallec splitting method revisited: a general convergence and convergence rate analysis
• Group sparse representation for restoring blurred images with Cauchy noise
• ParNes: A rapidly convergent algorithm for accurate recovery of sparse and approximately sparse signals
• An inertial algorithm for DC programming
• Local and global convergence of a general inertial proximal splitting scheme for minimizing composite functions
• Restoration of images based on subspace optimization accelerating augmented Lagrangian approach
• Decentralized optimization for a novel control structure of HVAC system
• Backtracking-based iterative regularization method for image compressive sensing recovery
• Two-stage stochastic optimization for optimal power flow under renewable generation uncertainty
• Truncated Nuclear Norm Minimization Based Group Sparse Representation for Image Restoration
• Lightfield recovery from its focal stack
• Convex image denoising via non-convex regularization with parameter selection
• Kullback-Leibler divergence based composite prior modeling for Bayesian super-resolution
• A modified Newton projection method for \(\ell _1\)-regularized least squares image deblurring
• A primal-dual method of partial inverses for composite inclusions
• A stable method solving the total variation dictionary model with \(L^\infty\) constraints
• A spatial regularization approach for vector quantization
• An alternating direction method for total variation denoising
• Efficient and effective total variation image super-resolution: a preconditioned operator splitting approach
• A variable fixing version of the two-block nonlinear constrained Gauss-Seidel algorithm for \(\ell_1\)-regularized least-squares
• Image deblurring with coupled dictionary learning
• Sparsity constrained estimation in image processing and computer vision
• Blind image fusion for hyperspectral imaging with the directional total variation
• Fast alternating linearization methods for minimizing the sum of two convex functions
• An algorithm for quadratic \(\ell_1\)-regularized optimization with a flexible active-set strategy
• Kernel optimization for blind motion deblurring with image edge prior
• An augmented Lagrangian based parallel splitting method for separable convex minimization with applications to image processing
• An \(\mathcal O(1/{k})\) convergence rate for the variable stepsize Bregman operator splitting algorithm
• Bound alternative direction optimization for image deblurring
• Gradient-based method with active set strategy for \(\ell _1\) optimization
• The Little Engine that Could: Regularization by Denoising (RED)
• Sparse constrained reconstruction for accelerating parallel imaging based on variable splitting method
• Accelerating Proximal Markov Chain Monte Carlo by Using an Explicit Stabilized Method
• Multicontrast MRI reconstruction with structure-guided total variation
• A fast fixed point algorithm for total variation deblurring and segmentation
• An alternating direction method for solving a class of inverse semi-definite quadratic programming problems
• A fast alternating minimization algorithm for total variation deblurring without boundary artifacts
• Poissonian image deconvolution via sparse and redundant representations and framelet regularization
• Image restoration by a mixed high-order total variation and \(l_1\) regularization model
• Inexact alternating direction methods of multipliers for separable convex optimization
• Sparse canonical correlation analysis algorithm with alternating direction method of multipliers
• LSALSA: accelerated source separation via learned sparse coding
• A nonlocal Kronecker-basis-representation method for low-dose CT sinogram recovery
• Bayesian approach to variable splitting forward models
• Anisotropic Chan-Vese segmentation
• A combined dictionary learning and TV model for image restoration with convergence analysis
• An iterative method for tensor inpainting based on higher-order singular value decomposition
• Cardinality minimization, constraints, and regularization: a survey
• Matrix equation representation of the convolution equation and its unique solvability
• On the Use of ADMM for Imaging Inverse Problems: the Pros and Cons of Matrix Inversions
• Marginal likelihood estimation in semiblind image deconvolution: a stochastic approximation approach
• Weighted nuclear norm minimization-based regularization method for image restoration
• Proximal Splitting Algorithms for Convex Optimization: A Tour of Recent Advances, with New Twists
• Modular ADMM-based strategies for optimized compression, restoration, and distributed representations of visual data
• Modular proximal optimization for multidimensional total-variation regularization
• Iterative gradient denoising algorithm for signal recovery using analysis-based implicit prior
• Convergence analysis on the alternating direction method of multipliers for the cosparse optimization problem
• An inexact quasi-Newton algorithm for large-scale \(\ell_1\) optimization with box constraints
• A phase model using the Huber norm for estimating point spread function under frozen flow hypothesis
• Performance analysis for unconstrained analysis based approaches
• Sparse solution of nonnegative least squares problems with applications in the construction of probabilistic Boolean networks.
• Title not available (Why is that?)
• Convex non-convex image segmentation
• Sharper Bounds for Proximal Gradient Algorithms with Errors
• An active set Newton-CG method for \(\ell_1\) optimization
• On the convergence of recursive SURE for total variation minimization
• Solving \(\ell_0\)-penalized problems with simple constraints via the Frank-Wolfe reduced dimension method
• The Split Gibbs Sampler Revisited: Improvements to Its Algorithmic Structure and Augmented Target Distribution
• ADMM in Krylov subspace and its application to total variation restoration of spatially variant blur
• Maximum likelihood estimation of regularization parameters in high-dimensional inverse problems: an empirical Bayesian approach. I: Methodology and experiments
• An additive convolution model for fast restoration of nonuniform blurred images
• Two-stage image denoising via an enhanced low-rank prior
• Proximal gradient method for nonsmooth optimization over the Stiefel manifold
• A preconditioned conjugate gradient method with active set strategy for \(\ell_1\)-regularized least squares
• Bayesian Imaging with Data-Driven Priors Encoded by Neural Networks
• Analysis non-sparse recovery for relaxed ALASSO

This page was built for publication: Fast Image Recovery Using Variable Splitting and Constrained Optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5366478)