Summary.
We study here a classical image denoising technique introduced by L. Rudin and S. Osher a few years ago, namely the constrained minimization of the total variation (TV) of the image. First, we give results of existence and uniqueness and prove the link between the constrained minimization problem and the minimization of an associated Lagrangian functional. Then we describe a relaxation method for computing the solution, and give a proof of convergence. After this, we explain why the TV-based model is well suited to the recovery of some images and not of others. We eventually propose an alternative approach whose purpose is to handle the minimization of the minimum of several convex functionals. We propose for instance a variant of the original TV minimization problem that handles correctly some situations where TV fails.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received December 21, 1995 / Revised version February 26, 1996
Rights and permissions
About this article
Cite this article
Chambolle, A., Lions, PL. Image recovery via total variation minimization and related problems . Numer. Math. 76, 167–188 (1997). https://doi.org/10.1007/s002110050258
Issue Date:
DOI: https://doi.org/10.1007/s002110050258