A Memory Gradient algorithm for ℓ2 - ℓ0 regularization with applications to image restoration

Émilie Chouzenoux, Jean-Christophe Pesquet, Hugues Talbot, Anna Jezierska

Abstract

In this paper, we consider a class of differentiable criteria for sparse image recovery problems. The regularization is applied to a linear transform of the target image. As special cases, it includes edge preserving measures or frame analysis potentials. As shown by our asymptotic results, the considered ℓ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sub> - ℓ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">0</sub> penalties may be employed to approximate solutions to ℓ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">0</sub> penalized optimization problems. One of the advantages of the approach is that it allows us to derive an efficient Majorize-Minimize Memory Gradient algorithm. The fast convergence properties of the proposed optimization algorithm are illustrated through image restoration examples.
BibTeX
@inproceedings{chouzenoux2011memory,
  author = {Émilie Chouzenoux and Jean-Christophe Pesquet and Hugues Talbot and Anna Jezierska},
  title = {{A Memory Gradient algorithm for ℓ2 - ℓ0 regularization with applications to image restoration}},
  booktitle = {ICIP},
  year = {2011},
  doi = {10.1109/icip.2011.6116230},
}

Loading related content...

Figure