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

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

Gilles Aubert 1 Pierre Kornprobst 2
2 ODYSSEE - Computer and biological vision
DI-ENS - Département d'informatique - ENS Paris, CRISAM - Inria Sophia Antipolis - Méditerranée , ENS-PSL - É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.
Document type :
Complete list of metadata

Cited literature [24 references]  Display  Hide  Download

Contributor : Pierre Kornprobst Connect in order to contact the contributor
Submitted on : Thursday, July 26, 2007 - 5:26:12 PM
Last modification on : Thursday, March 17, 2022 - 10:08:31 AM
Long-term archiving on: : Friday, November 25, 2016 - 5:57:40 PM


Files produced by the author(s)


  • HAL Id : inria-00161706, version 5


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


Files downloads