基于乘子交替方向法改进的图像恢复方法.doc

基于乘子交替方向法改进的图像恢复方法
摘 要:为了改善图像模糊给生活带来的不便,基于乘子交替方向法(ADMM)对图像恢复问题进行研究。图像作为一种重要的信息载体,在生活各个方面都显得尤为重要,但图像退化导致的模糊问题始终是困扰算法减少了40%的迭代次数,同时运算时间与信噪比也得到了保障。
通过对两种算法的比较,可以看出A-ADMM算法具有明显优势,在迭代初始阶段即明显表现出更好的收敛效果,最终结果也证实了改进后算法具有更好的性能。本文算法在不牺牲运算速度与图像质量的同时,减少了迭代次数,取得了符合预期的效果。
3 结语
本文从线性ADMM算法中获得启发,提出一种加速ADMM算法。通过对改进ADMM算法的研究发现,在[x]子问题和[z]子问题中引入松弛算子,使得算法每一步子问题的迭代步长都能大于1,可使算法能够更高效地收敛,在确保其具有更高效率的同时,提高了图像恢复质量。本文数值实验验证了松弛算子能提高算法性能的猜想,A-ADMM算法相对于LADMM具有明显优势,可减少40%的迭代步骤,从而节省了大量计算资源。在接下来的工作中,针对如何在提升迭代次数的同时,提高图像恢复质量,并大幅减少运行时间,还需作进一步研究。
参考文献:
[1] 王守觉, 谢美芬,曹文明. 图像恢复的一种新方法[C]. 中国控制与决策学术年会论文集,2006. [2] 吳越,曾向荣,周典乐,等. 图像恢复中的稳健交替方向乘子法[J].国防科技大学学报, 2018, 40(2):115-121.
[3] CHAN R H. Linearized alternating direction method of multipliers for constrained linear least-squares problem[J]. East Asian Journal on Applied Mathematics, 2012, 2(4):326-341.
[4] HUANG Y M, NG M K,WEN Y W. A fast total variational minimization method for image restoration[J]. SIAM Multi. Modeling Simul., 2008, 7: 774-795.
[5] COLEMAN T F, LI Y. An interior, trust region approach for nonlinear minimization subject to bounds[J]. SIAM Journal on Optimization, 1996, 6(2):418-445.
[6] CENSOR Y, ELFVING T. A multiprojection algorithm using Bregman projections in a product space [J]. Numerical Algorithms, 1994, 8(2): 221-239.
[7] HE H, LING C, XU H K. An implementable splitting algorithm for the l