A new algorithm for total variation based image denoising

被引：0
作者：
Yi-ping Xu
机构：
[1] Southwest University of Science and Technology,School of Science
来源：
Acta Mathematicae Applicatae Sinica, English Series | 2012年 / 28卷
关键词：
image denoising; total variation; split Bregman method; algebraic multi-grid method; Krylov subspace acceleration; 68U10; 65M55; 65K10;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：721 / 730
页数：9
相关论文
共 43 条
[1]  
Acar R.(1994)Analysis of total variation penalty methods for ill-posed problems Inverse Problems 10 1217-1229
[2]  
Vogel C.R.(1992)Image selective smoothing and edge detection by nonlinear diffusion II SIAM J. Numer. Anal. 29 845-866
[3]  
Alvarez L.(2000)Heat flow and related minimization problem in image restoration Computers and Mathematics with Applications 39 81-97
[4]  
Lions P.L.(1991)Convergence of approximation schemes for fully nonlinear second order equations Asymptotic Analysis 4 271-283
[5]  
Morel J.M.(1995)On recombining iterants in multigrid algorithms and problems with small islands SIAM J. Sci. Comput. 16 20-28
[6]  
Barcelos C. A.Z.(1999)A nonlinear primal-dual method for total variation-based image restoration SIAM J. Sci. Comput. 20 1964-1977
[7]  
Chen Y.(2003)Acceleration methods for total variation-based image denoising SIAM J. Sci. Comput. 25 983-994
[8]  
Barles G.(2002)Efficient algebraic multigrid algorithms and their convergence SIAM J. Sci. Comput. 24 597-618
[9]  
Souganidis P.E.(1999)Algebraic multigrid method for queuing networks Int. J. of Computer Math. 70 539-552
[10]  
Brandt A.(1996)On the algebraic multigrid method J. Comput. Phys. 125 279-292
12345