IMAGE DECOMPOSITION AND RESTORATION USING TOTAL VARIATION MINIMIZATION AND THE H−1 NORM∗

Abstract. In this paper, we propose a new model for image restoration and image decomposition into cartoon and texture, based on the total variation minimization of Rudin, Osher, and Fatemi [Phys. D, 60 (1992), pp. 259–268], and on oscillatory functions, which follows results of Meyer [Oscillating Patterns in Image Processing and Nonlinear Evolution Equations, Univ. Lecture Ser. 22, AMS, Providence, RI, 2002]. This paper also continues the ideas introduced by the authors in a previous work on image decomposition models into cartoon and texture [L. Vese and S. Osher, J. Sci. Comput., to appear]. Indeed, by an alternative formulation, an initial image f is decomposed here into a cartoon part u and a texture or noise part v. The u component is modeled by a function of bounded variation, while the v component is modeled by an oscillatory function, bounded in the norm dual to | · |H1 0 . After some transformation, the resulting PDE is of fourth order, envolving the

[1]  G. M.,et al.  Partial Differential Equations I , 2023, Applied Mathematical Sciences.

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

[3]  J. Preston Ξ-filters , 1983 .

[4]  Jacques-Louis Lions,et al.  Functional and variational methods , 1988 .

[5]  C. DeWitt-Morette,et al.  Mathematical Analysis and Numerical Methods for Science and Technology , 1990 .

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

[7]  Pietro Perona,et al.  Boundary Detection in Piecewise Homogeneous Textured Images , 1992, ECCV.

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

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

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

[11]  Song-Chun Zhu,et al.  Minimax Entropy Principle and Its Application to Texture Modeling , 1997, Neural Computation.

[12]  Frédérique Oru Rôle des oscillations dans quelques problèmes d'analyse non-linéaire , 1998 .

[13]  V. Caselles,et al.  Minimizing total variation flow , 2000, Differential and Integral Equations.

[14]  D. Mumford,et al.  Stochastic models for generic images , 2001 .

[15]  Yves Meyer,et al.  Oscillating Patterns in Image Processing and Nonlinear Evolution Equations: The Fifteenth Dean Jacqueline B. Lewis Memorial Lectures , 2001 .

[16]  L. Vese A Study in the BV Space of a Denoising—Deblurring Variational Problem , 2001 .

[17]  F. Malgouyres,et al.  Mathematical analysis of a model which combines total variation and wavelet for image restoration 1 , 2002 .

[18]  François Malgouyres,et al.  Minimizing the total variation under a general convex constraint for image restoration , 2002, IEEE Trans. Image Process..

[19]  Stanley Osher,et al.  Modeling Textures with Total Variation Minimization and Oscillating Patterns in Image Processing , 2003, J. Sci. Comput..

[20]  Guillermo Sapiro,et al.  Simultaneous structure and texture image inpainting , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[21]  Arvid Lundervold,et al.  Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time , 2003, IEEE Trans. Image Process..

[22]  A. Bertozzi,et al.  $H^1$ Solutions of a class of fourth order nonlinear equations for image processing , 2003 .

[23]  G. Aubert,et al.  Image decomposition: application to textured images and SAR images , 2003 .

[24]  Song-Chun Zhu,et al.  Filters, Random Fields and Maximum Entropy (FRAME): Towards a Unified Theory for Texture Modeling , 1998, International Journal of Computer Vision.

[25]  Stanley Osher,et al.  Image Denoising and Decomposition with Total Variation Minimization and Oscillatory Functions , 2004, Journal of Mathematical Imaging and Vision.

[26]  M. Nikolova An Algorithm for Total Variation Minimization and Applications , 2004 .