论文成果
AN ITERATIVE LAGRANGE MULTIPLIER METHOD FOR CONSTRAINED TOTAL-VARIATION-BASED IMAGE DENOISING
- 点击次数:
- 论文类型:期刊论文
- 发表时间:2012-01-01
- 发表刊物:SIAM JOURNAL ON NUMERICAL ANALYSIS
- 收录刊物:SCIE、EI、Scopus
- 文献类型:J
- 卷号:50
- 期号:3
- 页面范围:983-1003
- ISSN号:0036-1429
- 关键字:constrained optimization; image denoising; total variation; partial
differential equations; Lagrange multiplier
- 摘要:Various effective algorithms have been proposed in the past two decades for nonlinear PDEs arising from the unconstrained total-variation-based image denoising problem regularizing the total variation constrained minimization model. Such algorithms can be used to obtain a satisfactory result as long as a suitable regularization parameter balancing the trade-off between a good fit to the data and a regular solution is given. However, it is generally difficult to obtain a suitable regularization parameter without which restored images can be unsatisfactory: if it is too large, then the resulting solution is still contaminated by noise, while if too small, the solution is a poor approximation of the true noise-free solution. To provide an automatic method for the regularization parameter when the noise level is known a priori, one way is to address the coupled Karush-Kuhn-Tucker (KKT) systems from the constrained total variation optimization problem. So far much less work has been done on this problem. This paper presents an iterative update algorithm for a Lagrange multiplier to solve the KKT conditions, and our proposed method can adaptively deal with noisy images with different variances sigma(2). Numerical experiments show that our model can effectively find a highly accurate solution and produce excellent restoration results in terms of image quality.