A Study in the BV Space of a Denoising—Deblurring Variational Problem

Abstract. In this paper we study, in the framework of functions of bounded variation, a general variational problem arising in image recovery, introduced in [3]. We prove the existence and the uniqueness of a solution using lower semicontinuity results for convex functionals of measures. We also give a new and fine characterization of the subdifferential of the functional, together with optimality conditions on the solution, using duality techniques of Temam for the theory of time-dependent minimal surfaces. We study the associated evolution equation in the context of nonlinear semigroup theory and we give an approximation result in continuous variables, using Γ -convergence. Finally, we discretize the problems by finite differences schemes and we present several numerical results for signal and image reconstruction.

[1]  J. Lions,et al.  Problèmes aux limites non homogènes (VI) , 1963 .

[2]  J. Serrin,et al.  Sublinear functions of measures and variational integrals , 1964 .

[3]  H. Brezis.  Opérateurs maximaux monotones et semi-groupes de contractions dans les espaces de Hilbert , 1973 .

[4]  R. Temam,et al.  Analyse convexe et problèmes variationnels , 1974 .

[5]  Ronald E. Bruck.  Asymptotic convergence of nonlinear contraction semigroups in Hilbert space , 1975 .

[6]  E. Giusti.  Minimal surfaces and functions of bounded variation , 1977 .

[7]  丸山 徹.  Convex Analysisの二,三の進展について , 1977 .

[8]  Roger Temam,et al.  Functions of bounded deformation , 1980 .

[9]  Robert V. Kohn,et al.  Dual spaces of stresses and strains, with applications to Hencky plasticity , 1983 .

[10]  R. Temam.  Dual Variational Principles in Mechanics and Physics , 1983 .

[11]  E. Zeidler.  Nonlinear functional analysis and its applications , 1988 .

[12]  E. Giorgi,et al.  Un nuovo tipo di funzionale del calcolo delle variazioni , 1988 .

[13]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[14]  W. Ziemer.  Weakly differentiable functions , 1989 .

[15]  L. Rudin,et al.  Feature-oriented image enhancement using shock filters , 1990 .

[16]  Guy Bouchitté,et al.  New lower semicontinuity results for nonconvex functionals defined on measures , 1990 .

[17]  L. Evans.  Measure theory and fine properties of functions , 1992 .

[18]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[19]  Guy Bouchitté,et al.  Integral representation of nonconvex functionals defined on measures , 1992 .

[20]  Jean-Michel Morel,et al.  A variational method in image segmentation: Existence and approximation results , 1992 .

[21]  G. D. Maso,et al.  An Introduction to-convergence , 1993 .

[22]  Relaxation for a class of nonconvex functionals defined on measures , 1993 .

[23]  L. Álvarez,et al.  Signal and image restoration using shock filters and anisotropic diffusion , 1994 .

[24]  Pierre Charbonnier,et al.  Reconstruction d''image: R'egularization avec prise en compte des discontinuit'es , 1994 .

[25]  Stanley Osher,et al.  Total variation based image restoration with free local constraints , 1994, Proceedings of 1st International Conference on Image Processing.

[26]  C. Vogel,et al.  Analysis of bounded variation penalty methods for ill-posed problems , 1994 .

[27]  G. Buttazzo,et al.  Relaxation results for some free discontinuity problems. , 1995 .

[28]  Michel Barlaud,et al.  Deterministic edge-preserving regularization in computed imaging , 1997, IEEE Trans. Image Process..

[29]  L. Vese,et al.  A Variational Method in Image Recovery , 1997 .

[30]  P. Lions,et al.  Image recovery via total variation minimization and related problems , 1997 .