HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information

# Smoothing techniques for convex problems. Applications in image processing.

2 ARIANA - Inverse problems in earth monitoring
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - SIS - Signal, Images et Systèmes
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.
Document type :
Conference papers

Cited literature [10 references]

https://hal.inria.fr/inria-00417713
Contributor : Mikael Carlavan Connect in order to contact the contributor
Submitted on : Wednesday, September 16, 2009 - 4:21:07 PM
Last modification on : Sunday, May 1, 2022 - 3:15:09 AM
Long-term archiving on: : Tuesday, June 15, 2010 - 11:45:34 PM

### File

Sampta09.pdf
Files produced by the author(s)

### Identifiers

• HAL Id : inria-00417713, version 1

### Citation

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⟩

Record views