A variational approach for restoring images corrupted by noisy blur kernels and additive noise

Summary In this paper, we study a deblurring algorithm for distorted images by random impulse response. We propose and develop a convex optimization model to recover the underlying image and the blurring function simultaneously. The objective function is composed of 3 terms: the data-fitting term between the observed image and the product of the estimated blurring function and the estimated image, the squared difference between the estimated blurring function and its mean, and the total variation regularization term for the estimated image. We theoretically show that under some mild conditions, the resulting objective function can be convex in which the global minimum value is unique. The numerical results confirm that the peak-to-signal-noise-ratio and structural similarity of the restored images by the proposed algorithm are the best when the proposed objective function is convex. We also present a proximal alternating minimization scheme to solve the resulting minimization problem. Numerical examples are presented to demonstrate the effectiveness of the proposed model and the efficiency of the numerical scheme.

[1]  Raymond H. Chan,et al.  A Fast Algorithm for Deblurring Models with Neumann Boundary Conditions , 1999, SIAM J. Sci. Comput..

[2]  Rob Fergus,et al.  Blind deconvolution using a normalized sparsity measure , 2011, CVPR 2011.

[3]  Antonin Chambolle,et al.  A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging , 2011, Journal of Mathematical Imaging and Vision.

[4]  Zhi-Quan Luo,et al.  A Unified Convergence Analysis of Block Successive Minimization Methods for Nonsmooth Optimization , 2012, SIAM J. Optim..

[5]  Tom Goldstein,et al.  The Split Bregman Method for L1-Regularized Problems , 2009, SIAM J. Imaging Sci..

[6]  Andy M. Yip,et al.  Total Variation Image Restoration: Overview and Recent Developments , 2006, Handbook of Mathematical Models in Computer Vision.

[7]  Kang Wang,et al.  Robust Image Deblurring With an Inaccurate Blur Kernel , 2012, IEEE Transactions on Image Processing.

[8]  Tony F. Chan,et al.  Total variation blind deconvolution , 1998, IEEE Trans. Image Process..

[9]  Luminita A. Vese,et al.  Variational multiframe restoration of images degraded by noisy (stochastic) blur kernels , 2013, J. Comput. Appl. Math..

[10]  B. Mercier,et al.  A dual algorithm for the solution of nonlinear variational problems via finite element approximation , 1976 .

[11]  Rabab Kreidieh Ward,et al.  Restoration of randomly blurred images by the Wiener filter , 1989, IEEE Trans. Acoust. Speech Signal Process..

[12]  Michael K. Ng,et al.  Solving Constrained Total-variation Image Restoration and Reconstruction Problems via Alternating Direction Methods , 2010, SIAM J. Sci. Comput..

[13]  Rabab K. Ward,et al.  Restoration of images distorted by systems of random time-varying impulse response , 1986 .

[14]  R K Ward,et al.  Deblurring random time-varying blur. , 1989, Journal of the Optical Society of America. A, Optics and image science.

[15]  Patrick L. Combettes,et al.  Methods for digital restoration of signals degraded by a stochastic impulse response , 1989, IEEE Trans. Acoust. Speech Signal Process..

[16]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[17]  Bingsheng He,et al.  On the O(1/n) Convergence Rate of the Douglas-Rachford Alternating Direction Method , 2012, SIAM J. Numer. Anal..

[18]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[19]  Tony F. Chan,et al.  A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science , 2010, SIAM J. Imaging Sci..

[20]  Luminita A. Vese,et al.  Multiframe image restoration in the presence of noisy blur kernel , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[21]  D. Slepian.  Linear Least-Squares Filtering of Distorted Images , 1967 .

[22]  Rabab Kreidieh Ward,et al.  Deblurring random blur , 1987, IEEE Trans. Acoust. Speech Signal Process..

[23]  Frédo Durand,et al.  Understanding and evaluating blind deconvolution algorithms , 2009, CVPR.

[24]  Rabab K. Ward,et al.  Restoration of stochastically blurred images by the geometrical mean filter , 1990 .

[25]  Hsien-Sen Hung,et al.  Constrained least-squares filtering for noisy images blurred by random point spread function , 1994 .

[26]  Rabab K. Ward,et al.  Restoration of images distorted by systems of random impulse response , 1985 .