Sciweavers

ICIP
2007
IEEE

Two-Step Algorithms for Linear Inverse Problems with Non-Quadratic Regularization

14 years 5 months ago
Two-Step Algorithms for Linear Inverse Problems with Non-Quadratic Regularization
Iterative shrinkage/thresholding (IST) algorithms have been recently proposed to handle high-dimensional convex optimization problems arising in image inverse problems (namely deconvolution) under nonquadratic regularization (e.g., total variation or sparsity inducing regularizers on wavelet representations). The convergence speed of IST algorithms depends heavily on the nature of the direct operator, being very slow when this operator is severely ill-conditioned. In this paper, we introduce a two-step version of IST (termed 2IST, pronounced "twist") showing much faster convergence for strongly ill-conditioned operators. We give theoretical results concerning the convergence behavior of 2IST and show its effectiveness for wavelet-based and total variation image deconvolution.
José M. Bioucas-Dias, Mário A. T. Fi
Added 21 Oct 2009
Updated 21 Oct 2009
Type Conference
Year 2007
Where ICIP
Authors José M. Bioucas-Dias, Mário A. T. Figueiredo
Comments (0)