Image restoration via robust alternating direction method of multipliers

被引：0

作者：

Wu Y. ^{[1
]}

Zeng X. ^{[1
]}

Zhou D. ^{[1
]}

Liu Y. ^{[1
]}

Zhou J. ^{[1
]}

机构：

[1] College of Systems Engineering, National University of Defense Technology, Changsha

来源：

Guofang Keji Daxue Xuebao/Journal of National University of Defense Technology | 2018年 / 40卷 / 02期

关键词：

Alternating direction method of multipliers; Compressed sensing; Image restoration; Tight frame;

D O I：

10.11887/j.cn.201802018

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The ADMM (alternating direction method of multipliers) with appropriate parameters plays a successful role in solving linear inverse problems (including image restoration). But the results obtained by ADMM are sensitive to the choices of the penalty parameter, and this bad robustness brought some troubles in its applications. Based on a scheme of choosing the penalty parameter adaptively, a RADMM (robust ADMM) was proposed to tackle this shortcoming. Through analyzing optimization conditions and convergence of RADMM, we can conclude that the adaptive control of the penalty parameter provides good robustness, faster speed of convergence and better solution. And the experiments show that, in the application of image restoration based on the Parseval tight frame, the RADMM is robust to the choices of the penalty parameter, outperforms the ADMM, and is far superior to other alternative state-of-the-art methods. © 2018, NUDT Press. All right reserved.

引用

页码：112 / 118

页数：6

共 16 条

[1] Donoho D.L., Compressed sensing, IEEE Transactions on Information Theory, 52, 4, pp. 1289-1306, (2006)
[2] Candes E., Romberg J., Tao T., Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information, IEEE Transactions on Information Theory, 52, 2, pp. 489-509, (2006)
[3] Elad M., Milanfar P., Rubinstein R., Analysis versus synthesis in signal priors, Inverse Problems, 23, 3, pp. 947-968, (2007)
[4] Mallat S., A Wavelet Tour of Signal Processing, (2009)
[5] Bioucas-Dias J.M., Figueiredo M.A.T., A new TwIST: two-step iterative shrinkage/thresholding algorithms for image restoration, IEEE Transactions on Image Processing, 16, 12, pp. 2992-3004, (2007)
[6] Beck A., Teboulle M., A fast iterative shrinkage-thresholding algorithm for linear inverse problems, SIAM Journal on Imaging Sciences, 2, 1, pp. 183-202, (2009)
[7] Nesterov Y., Introductory Lectures on Convex Optimization, (2004)
[8] Wright S.J., Nowak R.D., Figueiredo M.A.T., Sparse reconstruction by separable approximation, IEEE Transactions Signal Processing, 57, 7, pp. 2479-2493, (2009)
[9] Boyd S., Parikh N., Chu E., Et al., Distributed optimization and statistical learning via the alternating direction method of multipliers, Foundations and Trends in Machine Learning, 3, 1, pp. 1-122, (2011)
[10] Courant R., Variational methods for the solution of problems with equilibrium and vibration, Bulletin of the American Mathematical Society, 49, pp. 1-23, (1943)

← 1 2 →