An Augmented Lagrangian Approach to the Constrained Optimization Formulation of Imaging Inverse Problems

DOI10.1109/TIP.2010.2076294zbMath1372.94004arXiv0912.3481WikidataQ51661279 ScholiaQ51661279MaRDI QIDQ5369990

Mario A. T. Figueiredo, Manya V. Afonso, José M. Bioucas-Dias

Publication date: 19 October 2017

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

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

Mathematics Subject Classification ID

Convex programming (90C25) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Related Items (70)

A Proximal Markov Chain Monte Carlo Method for Bayesian Inference in Imaging Inverse Problems: When Langevin Meets Moreau ⋮ Proximal Markov chain Monte Carlo algorithms ⋮ A combined higher order non-convex total variation with overlapping group sparsity for Poisson noise removal ⋮ A Convex Approach for Image Restoration with Exact Poisson--Gaussian Likelihood ⋮ Compressed sensing image restoration based on data-driven multi-scale tight frame ⋮ Convergence Study on the Symmetric Version of ADMM with Larger Step Sizes ⋮ A customized proximal point algorithm for convex minimization with linear constraints ⋮ A distributed continuous time consensus algorithm for maximize social welfare in micro grid ⋮ Image decomposition combining a total variational filter and a Tikhonov quadratic filter ⋮ An augmented Lagrangian based parallel splitting method for separable convex minimization with applications to image processing ⋮ A Proximal Strictly Contractive Peaceman--Rachford Splitting Method for Convex Programming with Applications to Imaging ⋮ Backtracking-based simultaneous orthogonal matching pursuit for sparse unmixing of hyperspectral data ⋮ Fast alternating linearization methods for minimizing the sum of two convex functions ⋮ An alternating direction method for total variation denoising ⋮ An alternating direction method for finding Dantzig selectors ⋮ A smoothing neural network for minimization \(l_1\)-\(l_p\) in sparse signal reconstruction with measurement noises ⋮ Nonconvex mixed TV/Cahn-Hilliard functional for super-resolution/segmentation of 3D trabecular bone images ⋮ Multi-source adaptation joint kernel sparse representation for visual classification ⋮ An inexact alternating directions algorithm for constrained total variation regularized compressive sensing problems ⋮ Proximal Splitting Algorithms for Convex Optimization: A Tour of Recent Advances, with New Twists ⋮ Augmented Lagrangian cone method for multiobjective optimization problems with an application to an optimal control problem ⋮ Some extensions of the operator splitting schemes based on Lagrangian and primal–dual: a unified proximal point analysis ⋮ Robust latent nonnegative matrix factorization with automatic sparse reconstruction for unsupervised feature extraction ⋮ Sparse signal reconstruction via recurrent neural networks with hyperbolic tangent function ⋮ Structure preserving projections learning via low-rank embedding for image classification ⋮ Residual-based stabilized formulation for the solution of inverse elliptic partial differential equations ⋮ The Split Gibbs Sampler Revisited: Improvements to Its Algorithmic Structure and Augmented Target Distribution ⋮ Orthogonally constrained matrix factorization for robust unsupervised feature selection with local preserving ⋮ A local MM subspace method for solving constrained variational problems in image recovery ⋮ Relaxed augmented Lagrangian-based proximal point algorithms for convex optimization with linear constraints ⋮ A coupled variational model for image denoising using a duality strategy and split Bregman ⋮ Bound alternative direction optimization for image deblurring ⋮ Composition-aware spectroscopic tomography ⋮ Adaptive coded aperture design for compressive computed tomography ⋮ Multiplicative denoising based on linearized alternating direction method using discrepancy function constraint ⋮ On the Use of ADMM for Imaging Inverse Problems: the Pros and Cons of Matrix Inversions ⋮ Three-dimensional fractional total variation regularized tensor optimized model for image deblurring ⋮ A parallel alternating direction method with application to compound \(l_{1}\)-regularized imaging inverse problems ⋮ An effective alternating direction method of multipliers for color image restoration ⋮ Discussion on the Paper by Byrne and Girolami ⋮ A parallel proximal splitting method for disparity estimation from multicomponent images under illumination variation ⋮ Coded aperture optimization for single pixel compressive computed tomography ⋮ Solving \(\ell_0\)-penalized problems with simple constraints via the Frank-Wolfe reduced dimension method ⋮ Total variation with overlapping group sparsity for deblurring images under Cauchy noise ⋮ An additive convolution model for fast restoration of nonuniform blurred images ⋮ Pocket guide to solve inverse problems with GlobalBioIm ⋮ Using generalized cross validation to select regularization parameter for total variation regularization problems ⋮ A parallel primal-dual splitting method for image restoration ⋮ Efficient Bayesian Computation by Proximal Markov Chain Monte Carlo: When Langevin Meets Moreau ⋮ Lattice-Based Patterned Fabric Inspection by Using Total Variation with Sparsity and Low-Rank Representations ⋮ New augmented Lagrangian-based proximal point algorithm for convex optimization with equality constraints ⋮ Bayesian computation: a summary of the current state, and samples backwards and forwards ⋮ An orthogonal parallel symbiotic organism search algorithm embodied with augmented Lagrange multiplier for solving constrained optimization problems ⋮ Nonlinear stochastic partial differential equations with singular diffusivity and gradient Stratonovich noise ⋮ The Little Engine that Could: Regularization by Denoising (RED) ⋮ An automatic regularization parameter selection algorithm in the total variation model for image deblurring ⋮ Non-convex and non-smooth variational decomposition for image restoration ⋮ An efficient Peaceman–Rachford splitting method for constrained TGV-shearlet-based MRI reconstruction ⋮ LSALSA: accelerated source separation via learned sparse coding ⋮ A fast alternating minimization algorithm for total variation deblurring without boundary artifacts ⋮ A Joint Sparse Recovery Framework for Accurate Reconstruction of Inclusions in Elastic Media ⋮ Complex-Valued Imaging with Total Variation Regularization: An Application to Full-Waveform Inversion in Visco-acoustic Media ⋮ On the Convergence Rate of Projected Gradient Descent for a Back-Projection Based Objective ⋮ Primal–dual first-order methods for a class of cone programming ⋮ Maximum-a-Posteriori Estimation with Bayesian Confidence Regions ⋮ ADMM in Krylov Subspace and Its Application to Total Variation Restoration of Spatially Variant Blur ⋮ Multi-Domain Regularization Based Computed Tomography for High-Speed Rotation Objects ⋮ High-Dimensional Gaussian Sampling: A Review and a Unifying Approach Based on a Stochastic Proximal Point Algorithm ⋮ A modified Newton projection method for \(\ell _1\)-regularized least squares image deblurring ⋮ Iterative choice of the optimal regularization parameter in TV image restoration

This page was built for publication: An Augmented Lagrangian Approach to the Constrained Optimization Formulation of Imaging Inverse Problems