Some first-order algorithms for total variation based image restoration

Jean-François Aujol (1)

1 CMLA - Centre de Mathématiques et de Leurs Applications

This paper deals with numerical schemes for image restoration. These schemes rely on a duality-based algorithm proposed in 1979 by Bermudez and Moreno, and on general minimization schemes recently developped by Y. Nesterov. Total variation regularization and smoothed total variation regularization are investigated. Algorithms are presented for such regularizations in image restoration. We prove the convergence of all the proposed schemes. We illustrate our study with numerous numerical examples, and we make comparisons between the different schemes presented in the paper. Our experiments are in favor of Bermudez-Moreno approach to get a fast approximation for smoothed total variation regularization, whereas Y. Nesterov.

Keywords: Algorithms; duality; total variation regularization; image restoration.; image restoration

Domains: Image Processing [eess.IV]

Jean-François Aujol. Some first-order algorithms for total variation based image restoration. Journal of Mathematical Imaging and Vision, 2009, 34 (3), pp.307-327. ⟨10.1007/s10851-009-0149-y⟩. ⟨hal-00260494v2⟩