A new algorithm for total variation based image denoising

作者：Xu, Yi-ping^*

来源：Acta Mathematicae Applicatae Sinica-English Series, 2012, 28(4): 721-730.

DOI：10.1007/s10255-012-0184-0

• image denoising
• total variation
• split Bregman method
• algebraic multi-grid method
• Krylov subspace acceleration

We propose a new algorithm for the total variation based on image denoising problem. The split Bregman method is used to convert an unconstrained minimization denoising problem to a linear system in the outer iteration. An algebraic multi-grid method is applied to solve the linear system in the inner iteration. Furthermore, Krylov subspace acceleration is adopted to improve convergence in the outer iteration. Numerical experiments demonstrate that this algorithm is efficient even for images with large signal-to-noise ratio.

• 出版日期2012-10
• 单位西南科技大学