# 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 :
Document type :
Reports

Cited literature [24 references]

https://hal.inria.fr/inria-00161706
Contributor : Pierre Kornprobst <>
Submitted on : Thursday, July 26, 2007 - 5:26:12 PM
Last modification on : Wednesday, October 14, 2020 - 3:57:52 AM
Long-term archiving on: : Friday, November 25, 2016 - 5:57:40 PM

### File

RR-6245.pdf
Files produced by the author(s)

### Identifiers

• 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⟩

Record views