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

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   
No Suggested Reading articles found!