Bound alternative direction optimization for image deblurring
type: Item
instance of: scholarly article
title: Bound alternative direction optimization for image deblurring
zbMATH Open document ID: 1407.94032
DOI: 10.1155/2014/206926
author: Xiangrong Zeng
published in: Mathematical Problems in Engineering
publication date: 2019-02-08T00:00:00Z
review text: Summary: This paper proposes a new method, \textit{bound alternative direction method} (BADM), to address the \(\ell_p (p \in \left(0,1\right))\) minimization problems in image deblurring. The approach is to first obtain a bound unconstrained problem through bounding the \(\ell_p\) regularizer by a novel majorizer and then, based on a variable splitting, to reformulate the bound unconstrained problem into a constrained one, which is then addressed via an augmented Lagrangian method. The proposed algorithm actually combines the reweighted \(\ell_1\) minimization method and the \textit{alternating direction method of multiples} (ADMM) such that it succeeds in extending the application of ADMM to \(\ell_p\) minimization problems. The conducted experimental studies demonstrate the superiority of the proposed algorithm for the synthesis \(\ell_p\) minimization over the state-of-the-art algorithms for the synthesis \(\ell_1\) minimization on image deblurring.
Mathematics Subject Classification ID: 94A08
Mathematics Subject Classification ID: 90C56
Mathematics Subject Classification ID: 65K10
zbMATH DE Number: 7015911
describes a project that uses: TwIST
describes a project that uses: RecPF
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2014/206926
OpenAlex ID: W2062366318
Wikidata QID: Q59063798
cites work: A variational formulation for frame-based inverse problems
cites work: An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
cites work: An EM algorithm for wavelet-based image restoration
cites work: Image restoration: Total variation, wavelet frames, and beyond
cites work: An Augmented Lagrangian Approach to the Constrained Optimization Formulation of Imaging Inverse Problems
cites work: Fast Image Recovery Using Variable Splitting and Constrained Optimization
cites work: Analysis versus synthesis in signal priors
cites work: A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
cites work: Sparse Reconstruction by Separable Approximation
cites work: Introductory lectures on convex optimization. A basic course.
cites work: Q3320132
cites work: On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
cites work: Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
cites work: Scale space and variational methods in computer vision. Second international conference, SSVM 2009, Voss, Norway, June 1--5, 2009. Proceedings
cites work: Bregman Iterative Algorithms for $\ell_1$-Minimization with Applications to Compressed Sensing
cites work: The Split Bregman Method for L1-Regularized Problems
cites work: Fast linearized Bregman iteration for compressive sensing and sparse denoising
cites work: Reweighted minimization model for MR image reconstruction with split Bregman method
cites work: Split Bregman Methods and Frame Based Image Restoration
cites work: Enhancing sparsity by reweighted \(\ell _{1}\) minimization
cites work: Restricted isometry properties and nonconvex compressive sensing
cites work: Sparsest solutions of underdetermined linear systems via \( \ell _q\)-minimization for \(0<q\leqslant 1\)
cites work: Recovery of sparsest signals via \(\ell^q \)-minimization
cites work: Iteratively reweighted least squares minimization for sparse recovery
cites work: Q4315527
cites work: A New Alternating Minimization Algorithm for Total Variation Image Reconstruction
cites work: Numerical Optimization
cites work: Convex analysis and monotone operator theory in Hilbert spaces
cites work: On the convergence of the block nonlinear Gauss-Seidel method under convex constraints
description: scientific article; zbMATH DE number 7015911