Nonlinear multigrid method for solving the anisotropic image denoising models

  • Authors:
  • Jun Zhang;Yu-Fei Yang

  • Affiliations:
  • College of Mathematics and Econometrics, Hunan University, Hunan, China 410082;Department of Information and Computing Science, Changsha University, Hunan, China 410003

  • Venue:
  • Numerical Algorithms
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we study a nonlinear multigrid method for solving a general image denoising model with two L 1-regularization terms. Different from the previous studies, we give a simpler derivation of the dual formulation of the general model by augmented Lagrangian method. In order to improve the convergence rate of the proposed multigrid method, an improved dual iteration is proposed as its smoother. Furthermore, we apply the proposed method to the anisotropic ROF model and the anisotropic LLT model. We also give the local Fourier analysis (LFAs) of the Chambolle's dual iterations and a modified smoother for solving these two models, respectively. Numerical results illustrate the efficiency of the proposed method and indicate that such a multigrid method is more suitable to deal with large-sized images.