计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (14): 8-11.DOI: 10.3778/j.issn.1002-8331.2010.14.003

• 博士论坛 • 上一篇    下一篇

全变差图像恢复的交替方向乘子法

张峥嵘1,2,孙玉宝2,黄丽丽2,韦志辉1,2   

  1. 1.南京理工大学 理学院,南京 210094
    2.南京理工大学 计算机科学与技术学院,南京 210094
  • 收稿日期:2009-12-11 修回日期:2010-03-18 出版日期:2010-05-11 发布日期:2010-05-11
  • 通讯作者: 张峥嵘

Total variation image restoration by alternating direction method of multipliers

ZHANG Zheng-rong1,2,SUN Yu-bao2,HUANG Li-li2,WEI Zhi-hui1,2   

  1. 1.Institute of Science,University of Science and Technology,Nanjing 210094,China
    2.Institute of Computer Science and Technology,University of Science and Technology,Nanjing 210094,China
  • Received:2009-12-11 Revised:2010-03-18 Online:2010-05-11 Published:2010-05-11
  • Contact: ZHANG Zheng-rong

摘要: 针对图像恢复的全变差(TV)模型提出了一种基于交替方向乘子法的快速求解算法。通过变量替换将TV模型转化为与之完全等价的等式约束优化问题,然后用交替方向乘子法求解等式约束优化问题。实验结果表明,相对于FTVd方法,克服了FTVd方法的不稳定性,视觉效果更好,信噪比也得到了提高。

关键词: 图像恢复, 全变差, 快速傅里叶变换

Abstract: An alternating direction method of multipliers based fast algorithm for total variation image restoration is presented.TV model is reformulated equivalently as an equality-constrainted program by variable substitution.Then the corresponding equality-constrainted program is solved by alternating direction method of multipliers.Experimental results demonstrate the effectiveness both in the SNR value and the visual effect,compared with FTVd method.

Key words: image restoration, total variation, fast Fourier transform

中图分类号: