Smoothing techniques for convex problems. Applications in image processing. - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2009

Smoothing techniques for convex problems. Applications in image processing.

Pierre Weiss
Mikael Carlavan
  • Function : Author
  • PersonId : 855887
Josiane Zerubia
  • Function : Author
  • PersonId : 833424

Abstract

In this paper, we present two algorithms to solve some inverse problems coming from the field of image processing. The problems we study are convex and can be expressed simply as sums of lp-norms of affine transforms of the image. We propose 2 different techniques. They are - to the best of our knowledge - new in the domain of image processing and one of them is new in the domain of mathematical programming. Both methods converge to the set of minimizers. Additionally, we show that they converge at least as O(1/N) (where N is the iteration counter) which is in some sense an ``optimal'' rate of convergence. Finally, we compare these approaches to some others on a toy problem of image super-resolution with impulse noise.
Fichier principal
Vignette du fichier
Sampta09.pdf (228.15 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00417713 , version 1 (16-09-2009)

Identifiers

  • HAL Id : inria-00417713 , version 1

Cite

Pierre Weiss, Mikael Carlavan, Laure Blanc-Féraud, Josiane Zerubia. Smoothing techniques for convex problems. Applications in image processing.. SAMPTA, May 2009, Marseille, France. ⟨inria-00417713⟩
134 View
144 Download

Share

Gmail Facebook Twitter LinkedIn More