期刊文献+

A New Algorithm for Total Variation Based Image Denoising 被引量:2

A New Algorithm for Total Variation Based Image Denoising
原文传递
导出
摘要 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. 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.
作者 Yi-ping XU
机构地区 School of Science
出处 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 2012年第4期721-730,共10页 应用数学学报(英文版)
基金 Supported by Youth Foundation of Southwest University of Science and Technology (No.11zx3126)
关键词 image denoising total variation split Bregman method algebraic multi-grid method Krylov subspace acceleration image denoising, total variation, split Bregman method, algebraic multi-grid method,Krylov subspace acceleration
  • 相关文献

参考文献26

  • 1Acar, R., Vogel, C.R. Analysis of total variation penalty methods for ill-posed problems. Inverse Problems, 10: 1217-1229 (1994).
  • 2Alvarez, L., Lions, P.L., Morel, J.M. Image selective smoothing and edge detection by nonlinear diffusion II. SIAM J. Numer. Anal, 29: 845-866 (1992).
  • 3Barcelos, C.A.Z., Chen, Y. Heat flow and related minimization problem in image restoration. Computers and Mathematics with Applications, 39: 81-97 (2000).
  • 4Barles, G., Souganidis, P.E. Convergence of approximation schemes for fully nonlinear second order equations. Asymptotic Analysis, 4: 271-283 (1991).
  • 5Brandt, A., Mikulinsky, V. On recombining iterants in multigrid algorithms and problems with small islands. SIAM J. Sci. Comput., 16: 20-28 (1995).
  • 6Chan, R., Chan, T., Zhou, H. Advanced signal processing algorithms. Proceedings of the International Society of Photo-Optical Instrumentation Engineers, F. Luk, ed., SPIE, Bellingham, WA, 314-325 (1995).
  • 7Chan, T.F., Golub, G.H., Mulet, P. A nonlinear primal-dual method for total variation-based image restoration. SIAM J. Sci. Comput., 20: 1964-1977 (1999).
  • 8Chang, Q.S., Chern, I. Acceleration methods for total variation-based image denoising. SIAM J. Sci. Com put., 25: 983-994 (2003).
  • 9Chang, Q.S., Huang, Z. Efficient algebraic multigrid algorithms and their convergence. SIAM J. Sci. Comput., 24: 597-618 (2002).
  • 10Chang, Q.S., Ma, S., Lei, G. Algebraic multigrid method for queuing networks. Int. J. of Computer Math., 70: 539-552 (1999).

同被引文献14

引证文献2

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部