Primal–dual algorithm based on Gauss–Seidel scheme with application to multiplicative noise removal

Dai-Qiang Chen ^[1] ; Xin-Peng Du ^[2] ; Yan Zhou ^[1]
1. [1] Third Military Medical University
  
  Third Military Medical University
  
  China
2. [2] Xi’an Satellite Control Center, China
Localización: Journal of computational and applied mathematics, ISSN 0377-0427, Vol. 292, Nº 1 (15 January 2016), 2016, págs. 609-622
Idioma: inglés
DOI: 10.1016/j.cam.2015.04.003
Enlaces
- Texto completo
Resumen
- Due to the strong edge preserving ability and low computational cost, the total variation (TV) regularization has been developed as one promising approach to solve the multiplicative denoising problem. In recent years, many efficient algorithms have been proposed for computing the numerical solution of TV-based convex variational models. Among these methods, the (linearized) augmented Lagrangian algorithm (ALM) and the primal–dual hybrid gradient (PDHG) algorithm are two of the most effective and most widely used techniques. In this paper, inspired by the connection of the ALM and PDHG algorithms, we develop an improved primal–dual algorithm for multiplicative noise removal. In the proposed algorithm, an auxiliary variable, which is updated by the Gauss–Seidel scheme, is introduced to accelerate the original primal–dual framework. The global convergence property of the proposed algorithm is also investigated. Numerical experiments on the multiplicative denoising show that the proposed algorithm outperforms the current state-of-the-art methods.