# New algorithm for solving variational problems in $W^{1,p}\SO$ and $BV\SO$: Application to image restoration

2 ODYSSEE - Computer and biological vision
DI-ENS - Département d'informatique de l'École normale supérieure, CRISAM - Inria Sophia Antipolis - Méditerranée , ENS Paris - École normale supérieure - Paris, Inria Paris-Rocquencourt, ENPC - École des Ponts ParisTech
Abstract : We propose a new unifying method for solving variational problems defined on the Sobolev spaces $W^{1,p}(\Omega)$ or on the space of functions of bounded variations $BV(\Omega)$ ($\Omega\subset\R^N$). The method is based on a recent new characterization of these spaces by Bourgain, Brezis and Mironescu (2001), where norms can be approximated by a sequence of integral operators involving a differential quotient and a suitable sequence of radial mollifiers. We use this characterization to define a variational formulation, for which existence, uniqueness and convergence of the solution is proved. The proposed approximation is valid for any $p$ and does not depend on the attach term. Implementation details are given and we show examples on the image restoration problem.
Keywords :
Type de document :
Rapport
[Research Report] RR-6245, INRIA. 2007, pp.25

Littérature citée [24 références]

https://hal.inria.fr/inria-00161706
Contributeur : Pierre Kornprobst <>
Soumis le : jeudi 26 juillet 2007 - 17:26:12
Dernière modification le : vendredi 12 janvier 2018 - 01:48:39
Document(s) archivé(s) le : vendredi 25 novembre 2016 - 17:57:40

### Fichier

RR-6245.pdf
Fichiers produits par l'(les) auteur(s)

### Identifiants

• HAL Id : inria-00161706, version 5

### Citation

Gilles Aubert, Pierre Kornprobst. New algorithm for solving variational problems in $W^{1,p}\SO$ and $BV\SO$: Application to image restoration. [Research Report] RR-6245, INRIA. 2007, pp.25. 〈inria-00161706v5〉

### Métriques

Consultations de la notice

## 274

Téléchargements de fichiers