期刊文献+

A Combination Model for Image Denoising

A Combination Model for Image Denoising
原文传递
导出
摘要 In this paper, we propose an efficient combination model of the second-order ROF model and a simple fourth-order partial differential equation (PDE) for image denoising. The split Bregman method is used to convert the nonlinear combination model into a linear system in the outer iteration, and an algebraic multigrid 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. At the same time, we prove that the model is strictly convex and exists a unique global minimizer. We have also conducted a variety of numerical experiments to analyze the parameter selection criteria and discuss the performance of ~he fourth-order PDE in the combination model. The results show that our model can reduce blocky effects and our algorithm is efficient and robust to solve the proposed model. In this paper, we propose an efficient combination model of the second-order ROF model and a simple fourth-order partial differential equation (PDE) for image denoising. The split Bregman method is used to convert the nonlinear combination model into a linear system in the outer iteration, and an algebraic multigrid 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. At the same time, we prove that the model is strictly convex and exists a unique global minimizer. We have also conducted a variety of numerical experiments to analyze the parameter selection criteria and discuss the performance of ~he fourth-order PDE in the combination model. The results show that our model can reduce blocky effects and our algorithm is efficient and robust to solve the proposed model.
作者 Yi-ping XU
机构地区 School of Science
出处 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 2016年第3期781-792,共12页 应用数学学报(英文版)
基金 Supported by the Natural Science Foundation of Sichuan Provincial Department of Education(No.15ZB0110)
关键词 image denoising partial differential equations split Bregman method algebraic multi-grid method Krylov subspace acceleration image denoising partial differential equations split Bregman method algebraic multi-grid method Krylov subspace acceleration
  • 相关文献

参考文献22

  • 1Baxcelos, C.A.Z., Chen, Y. Heat flow and related minimization problem in image restoration. Computers ~z Mathematics with applications, 39(5): 81-97 (2000).
  • 2Chambolle, A. An algorithm for total variation minimization and applications. Journal of Mathematical Imaging and Vision, 20(1-2): 89-97 (2004).
  • 3Chan, R., Chan, T., nhou, H. Advanced signal processing algorithms. In: Proceedings of the International Society of Photo-Optical Instrumentation Engineers, F. Luk, ed., SPIE, Bellingham, WA, 1995, 314-325.
  • 4Chang, Q., Chern, I.L. Acceleration methods for total variation-based image denoising. SIAM Journal on Scientific Computing, 25(3): 982-994 (2003).
  • 5Chang, Q., Huang, Z. Efficient algebraic multigrid algorithms and their convergence. SIAM Journal on Scientific Computing, 24(2): 597-618 (2002).
  • 6Chang, Q., Wong, Y.S., Fu, H. On the algebraic multigrid method. Journal of Computational Physics, 125(2): 279-292 (1996).
  • 7Chang, Q., Xu, J., Wang, W. A method for total variation-based reconstruction of noisy and blurred image. Image Processing Based on Partial Differential Equations. Springer, Berlin, Heidelberg, 2007, 95-108.
  • 8Didas, S., Weickert, J., Burgeth, B. Properties of higher order nonlinear diffusion filtering. Journal of Mathematical Imaging and Vision, 35(3): 208-226 (2009).
  • 9Goldstein, T., Osher, S. The split Bregman method for L1 regularized problems. SIAM Journal on Imaging Sciences, 2(2): 323-343 (2009).
  • 10Kim, S., Lim, H. Fourth-order partial differential equations for effective image denoising. El. J. of Differential Equations, 2009, 107-121.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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