Journal of Scientific Computing

, Volume 19, Issue 1, pp 95-122

First online:

TV Based Image Restoration with Local Constraints

  • M. BertalmioAffiliated withDepartment of Tecnologia, Universitat Pompeu Fabra
  • , V. CasellesAffiliated withDepartment of Tecnologia, Universitat Pompeu Fabra
  • , B. RougéAffiliated withCNES
  • , A. SoléAffiliated withDepartment of Tecnologia, Universitat Pompeu Fabra

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


The problem of recovering an image that has been blurred and corrupted with additive noise is ill-posed. Among the methods that have been proposed to solve this problem, one of the most successful ones is that of constrained Total Variation (TV) image restoration, proposed by L. Rudin, S. Osher, and E. Fatemi. In its original formulation, to ensure the satisfaction of constraints, TV restoration requires the estimation of a global parameter λ (a Lagrange multiplier). We observe that if λ is global, the constraints of the method are also satisfied globally, but not locally. The effect is that the restoration is better achieved in some regions of the image than in others. To avoid this, we propose a variant of the TV restoration model including, instead of a single constraint λ, a set of constraints λ i , each one corresponding to a region O i of the image. We discuss the existence and uniqueness of solutions of the proposed model and display some numerical experiments.

image restoration Total Variation variational methods satellite images