A New TwIST: Two-Step Iterative Shrinkage/Thresholding Algorithms for Image Restoration

By José M. Bioucas-Dias, Mário A. T. Figueiredo. IEEE Transactions on Image Processing, 2007

2,025 citations recorded by the source corpus.

Iterative shrinkage/thresholding (1ST) algorithms have been recently proposed to handle a class of convex unconstrained optimization problems arising in image restoration and other linear inverse problems. This class of problems results from combining a linear observation model with a nonquadratic regularizer (e.g., total variation or wavelet-based regularization). It happens that the convergence rate of these 1ST algorithms depends heavily on the linear observation operator, becoming very slow when this operator is ill-conditioned or ill-posed. In this paper, we introduce two-step 1ST (TwIST) algorithms, exhibiting much faster convergence rate than 1ST for ill-conditioned problems. For a vast class of nonquadratic convex regularizers (lscrP norms, some Besov norms, and total variation), we show that TwIST converges to a minimizer of the objective function, for a given range of values of its parameters. For noninvertible observation operators, we introduce a monotonic version of TwIST (MTwIST); although the convergence proof does not apply to this scenario, we give experimental evidence that MTwIST exhibits similar speed gains over IST. The effectiveness of the new methods are experimentally confirmed on problems of image deconvolution and of restoration with missing samples.

Subfields: Computational Mechanics, Computer Vision and Pattern Recognition, Mathematical Physics

View Paper: https://www.semanticscholar.org/paper/0acd253741fede941cf323e577d4f9dfabb4636b

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computational Mechanics

  1. Lei Zhang
  2. Wangmeng Zuo
  3. Francis R. Bach
  4. Thomas Pock
  5. Stephen P. Boyd
  6. Julien Mairal
  7. Wotao Yin
  8. José M. Bioucas-Dias

In Computer Vision and Pattern Recognition

  1. Lei Zhang
  2. Luc Van Gool
  3. Wangmeng Zuo
  4. Ming-Hsuan Yang
  5. Dacheng Tao
  6. Chen Change Loy
  7. Radu Timofte
  8. Xiaogang Wang

In Mathematical Physics

  1. Stephen P. Boyd
  2. Lei Zhang
  3. Thomas Pock
  4. Antonin Chambolle
  5. Laurent Condat
  6. Wotao Yin
  7. José M. Bioucas-Dias
  8. Jean-Christophe Pesquet

Citations in the corpus