JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2017, Vol. 47 ›› Issue (4): 14-18.doi: 10.6040/j.issn.1672-3961.0.2017.008

Previous Articles     Next Articles

Blind image restoration using alternating direction method of multipliers

LI Zhenwei1, CUI Guozhong1, GUO Congzhou1*, YU Changhao2   

  1. 1. School of Science, The PLA Information Engineering University, Zhengzhou 450001, Henan, China;
    2. School of Command Officer Basic Education, The PLA Information Engineering University, Zhengzhou 450001, Henan, China
  • Received:2017-01-05 Online:2017-08-20 Published:2017-01-05

PDF (PC)

972

Abstract: In order to overcome the low operating efficiency and poor reconstruction quality in the total variation blind image restoration model of the regularization theory, an iterative algorithm of blind restoration based on alternating direction method of multipliers algorithm was proposed. The restored image and the point spread function were estimated alternatively by alternating iteration to improve the running speed and reconstruction quality through a way without updating the penalty term. The normalization and threshold constraint condition of the point spread function, and the positive definite condition of the image were added while calculating. In the numerical experimentation, the blind restoration of the images with different fuzzy types were carried out, and it was compared with other existing blind image restoration methods. The proposed algorithm could improve the quality and the resolution ratio of the image. Through objective comparison, the peak signal to noise ratio of the proposed algorithm could be increased by 1.2 dB at most,the average structural similarity was increased maximumly by 1% and the computation time was saved maximumly by about half.

Key words: blind image restoration, point spread function, alternating direction method of multipliers algorithm, structural similarity index, total variation regularization, peak signal to noise ratio

CLC Number: 

  • TN911.73
[1] WROBEL P, CZYZYCKI M. Direct deconvolution approach for depth profiling ofelement concentrations in multi-layered materials by confocal micro-beam X-ray fluorescence spectrometry[J]. Talanta, 2013, 113: 62-67.
[2] SHIN H C, PRAGER R, GOMERSALL H, et al. Estimation of average speed of sound using deconvolution of medical ultrasound data[J]. Ultrasound in Medicine & Biology, 2010, 36(4): 623-636.
[3] BIOUCAS-DIAS J M, PLAZA A, CAMPS-VALLS G, et al. Hyperspectral remote sensing data analysis and future challenges[J]. IEEE Geoscience and Remote Sensing Magazine, 2013, 1(2):6-36.
[4] 贺妍斐. 基于稀疏表示与自适应倒易晶胞的遥感图像复原方法研究[D]. 南京:南京信息工程大学,2015. HE Yanfei. Research on image restoration method based on sparse representation and adaptive reciprocal cell[D].Nanjing: Nanjing University of Information Science and Technology, 2015.
[5] ZHAO X Y, SUN D, TOH K C. A newton-CG augmented lagrangian method for semidefinite programming[J]. SIAM Journal on Optimization, 2010, 20(4): 1737-1765.
[6] 刘国良, 邵云龙. 基于伸缩梯度投影的天文图像复原改进算法[J]. 传感器与微系统, 2016,35(4):134-136. LIU Guoliang, SHAO Yunlong.Improved astronomical image restoration algorithm based on scaled gradient projection[J].Transducer and Microsystem Technologies, 2016, 35(4):134-136.
[7] CHEN Q, MONTESINOS P, SUN Q S, et al. Adaptive total variation denoising based on difference curvature[J]. Image and Vision Computing, 2010, 28(3): 298-306.
[8] 李旭超, 宋博. 原始-对偶模型的牛顿迭代原理与图像恢复[J]. 电子学报, 2015(10):1984-1993. LI Xuchao, SONG Bo.Newton iterative principle of primal-dual model and image restoration [J].Acta Electronica Sinica, 2015(10):1984-1993.
[9] WEN Y W, CHAN R H, YIP A M. A primal-dual method for total-variation-based wavelet domain inpainting[J].IEEE Transactions on Image Processing, 2012, 21(1): 106-114.
[10] TAO M, YANG J. Alternating direction algorithms for total variation deconvolution in image reconstruction[EB/OL] (2009-11-17).[2016-07-15]. http://www.optimization-online.org/DB-HTML/2009/11/2463.html.
[11] LI W, LI Q, GONG W, et al. Total variation blind deconvolution employing split bregman iteration[J]. Journal of Visual Communication & Image Representation, 2012, 23(3):409-417.
[12] 李权利. 全变差正则化盲图像复原技术研究[D].重庆: 重庆大学, 2012. LI Quanli.Total variation blind image restoration[D].Chongqing: Chongqing University, 2012.
[13] SHI Y, CHANG Q. Efficient algorithm for isotropic and anisotropic total variation deblurring and denoising[J]. Journal of Applied Mathematics, 2013, 2013:1-14.
[14] JIAO Y, JIN Q, LU X, et al. Alternating direction method of multipliers for linear inverse problems[J]. Siam Journal on Numerical Analysis, 2016, 54(4):2114-2137.
[15] XU Y, HUANG T Z, LIU J, et al. Split bregman iteration algorithm for image deblurring using fourth-order total bounded variation regularization model[J]. Journal of Applied Mathematics, 2013, 2013(3):417-433.
[1] REN Yuling, LU Wen, XU Hongqiang, HE Lihuo. An image quality assessment method based on Shearlet transform [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(3): 15-21.
[2] HE Chang-wei,WANG Xin . Image denoising based on the double-Haar wavelet [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(4): 77-80 .
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] ZHANG Yong-hua,WANG An-ling,LIU Fu-ping . The reflected phase angle of low frequent inhomogeneous[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 22 -25 .
[2] LI Kan . Empolder and implement of the embedded weld control system[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 37 -41 .
[3] SHI Lai-shun,WAN Zhong-yi . Synthesis and performance evaluation of a novel betaine-type asphalt emulsifier[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 112 -115 .
[4] KONG Xiang-zhen,LIU Yan-jun,WANG Yong,ZHAO Xiu-hua . Compensation and simulation for the deadband of the pneumatic proportional valve[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 99 -102 .
[5] LAI Xiang . The global domain of attraction for a kind of MKdV equations[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 87 -92 .
[6] YU Jia yuan1, TIAN Jin ting1, ZHU Qiang zhong2. Computational intelligence and its application in psychology[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 1 -5 .
[7] CHEN Rui, LI Hongwei, TIAN Jing. The relationship between the number of magnetic poles and the bearing capacity of radial magnetic bearing[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(2): 81 -85 .
[8] WANG Bo,WANG Ning-sheng . Automatic generation and combinatory optimization of disassembly sequence for mechanical-electric assembly[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 52 -57 .
[9] JI Tao,GAO Xu/sup>,SUN Tong-jing,XUE Yong-duan/sup>,XU Bing-yin/sup> . Characteristic analysis of fault generated traveling waves in 10 Kv automatic blocking and continuous power transmission lines[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 111 -116 .
[10] QIN Tong, SUN Fengrong*, WANG Limei, WANG Qinghao, LI Xincai. 3D surface reconstruction using the shape based interpolation guided by maximal discs[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(3): 1 -5 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd