Split Bregman iteration and infinity Laplacian for image decomposition

  • Authors:
  • C. Bonamy;C. Le Guyader

  • Affiliations:
  • Centre de Ressources Informatiques, Université Lille 1, Bítiment M4, 59655 Villeneuve d'Ascq Cedex, France;Laboratoire de Mathématiques de l'INSA de Rouen, Avenue de l'Université, 76801 Saint-Etienne-du-Rouvray Cedex, France

  • Venue:
  • Journal of Computational and Applied Mathematics
  • Year:
  • 2013

Quantified Score

Hi-index 7.29

Visualization

Abstract

In this paper, we address the issue of decomposing a given real-textured image into a cartoon/geometric part and an oscillatory/texture part. The cartoon component is modeled by a function of bounded variation, while, motivated by the works of Meyer [Y. Meyer, Oscillating Patterns in Image Processing and Nonlinear Evolution Equations, vol. 22 of University Lecture Series, AMS, 2001], we propose to model the oscillating component v by a function of the space G of oscillating functions, which is, in some sense, the dual space of BV(@W). To overcome the issue related to the definition of the G-norm, we introduce auxiliary variables that naturally emerge from the Helmholtz-Hodge decomposition for smooth fields, which yields to the minimization of the L^~-norm of the gradients of the new unknowns. This constrained minimization problem is transformed into a series of unconstrained problems by means of Bregman Iteration. We prove the existence of minimizers for the involved subproblems. Then a gradient descent method is selected to solve each subproblem, becoming related, in the case of the auxiliary functions, to the infinity Laplacian. Existence/Uniqueness as well as regularity results of the viscosity solutions of the PDE introduced are proved.