Total variation image restoration by alternating direction method of multipliers

doi:10.3778/j.issn.1002-8331.2010.14.003

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (14): 8-11.DOI: 10.3778/j.issn.1002-8331.2010.14.003

• 博士论坛 • Previous Articles Next Articles

Total variation image restoration by alternating direction method of multipliers

ZHANG Zheng-rong^1，2，SUN Yu-bao²，HUANG Li-li²，WEI Zhi-hui^1，2

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

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

张峥嵘^1，2，孙玉宝²，黄丽丽²，韦志辉^1，2

1.南京理工大学理学院，南京 210094
2.南京理工大学计算机科学与技术学院，南京 210094

通讯作者: 张峥嵘

Abstract

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

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

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

CLC Number:

TP391

ZHANG Zheng-rong^1，2，SUN Yu-bao²，HUANG Li-li²，WEI Zhi-hui^1，2. Total variation image restoration by alternating direction method of multipliers[J]. Computer Engineering and Applications, 2010, 46(14): 8-11.

张峥嵘^1，2，孙玉宝²，黄丽丽²，韦志辉^1，2. 全变差图像恢复的交替方向乘子法 [J]. 计算机工程与应用, 2010, 46(14): 8-11.

[1]	LI Jian, SUN Dasong, ZHANG Beiwei. Image Restoration Using Dual-Encoder and Adversarial Training [J]. Computer Engineering and Applications, 2021, 57(7): 192-197.
[2]	DING Yuyang, LI Mingyue, XIE Ningyu, LIU Yuan, YAN Tao. Research of Dual LSTM Method for Rain Streaks Removal on Light Field Images [J]. Computer Engineering and Applications, 2021, 57(18): 227-237.
[3]	HU Yaping, KONG Weiwei, LI Meng, HUANG Cuiling. Improved Panoramic Image Mosaic Algorithm for TV Image Denoising Model [J]. Computer Engineering and Applications, 2021, 57(17): 203-209.
[4]	YANG Yong, GUO Ling, YE Yangdong. Approach of Total Variation Flow Boundary Integrated with M2GGD for Natural Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(11): 202-210.
[5]	LIU Hongchen, LIU Zhaoxia, ZHANG Long. Mixed [L2] and KL Fidelity Item Image Recovery Algorithm [J]. Computer Engineering and Applications, 2020, 56(5): 214-221.
[6]	HUANG Zhengyuan, XIE Weicheng, HUANG Huaru, CAO Qian. Overview of Motion Deblurring Techniques for Images [J]. Computer Engineering and Applications, 2020, 56(24): 28-34.
[7]	LIU Chengshi, ZHAO Zhigang, LI Qiang, LV Huixian, DONG Xiaochen, LI Jinxia. Enhanced Low-Rank Representation Image Denoising Algorithm [J]. Computer Engineering and Applications, 2020, 56(2): 216-225.
[8]	YAN Ding, LV Donghao, ZHANG Yong. Research on Superposition Iterative Denoising Algorithm Based on Total Variation [J]. Computer Engineering and Applications, 2020, 56(14): 226-230.
[9]	SANG Liang1，2，3，4, GAO Shuang4, YIN Zengshan1，2，4. Motion Deblurring Based on Generative Adversarial Networks [J]. Computer Engineering and Applications, 2019, 55(6): 173-177.
[10]	DU Xueying1，2, GONG Lun1，2, LIU Zhaobang1, ZHANG Cheng1, LIU Hanqiu3, DING Min4, ZHENG Jian1. CT/PET Lung Registration Using Adaptive Thin Plate Spline-Based Total Variation Regularization [J]. Computer Engineering and Applications, 2019, 55(3): 202-208.
[11]	ZHU Deli, YANG Degang, WAN Hui, YANG Yunong. Adaptive Color Preserving Algorithm for Low Illumination Image Enhancement [J]. Computer Engineering and Applications, 2019, 55(24): 190-195.
[12]	LIU Yi, GAO Jingzhi, GUI Zhiguo. Low-Dose CT Restoration Based on CNN in NSST Domain [J]. Computer Engineering and Applications, 2019, 55(23): 209-215.
[13]	JU Qingqing1, LI Chaofeng2, SANG Qingbing1. Single Image Dehazing by Using Improved Multi-Scale Convolutional Neural Network [J]. Computer Engineering and Applications, 2019, 55(10): 179-185.
[14]	LAN Miaoping1, LI Chaofeng1，2. Image restoration based on hybrid neural network [J]. Computer Engineering and Applications, 2018, 54(9): 201-206.
[15]	HUANG Jiqing, WANG Lihui, QIN Jin, CHENG Xinyu, ZHANG Jian, LI Zhi. Improved image super resolution reconstruction method based on multiple regularizations [J]. Computer Engineering and Applications, 2018, 54(15): 22-28.

Total variation image restoration by alternating direction method of multipliers

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics