Split Bregman Iteration Algorithm for Image Deblurring Using Fourth-Order Total Bounded Variation Regularization Model

We propose a fourth-order total bounded variation regularization model which could reduce undesirable effects effectively. Based on this model, we introduce an improved split Bregman iteration algorithm to obtain the optimum solution. The convergence property of our algorithm is provided. Numerical experiments show the more excellent visual quality of the proposed model compared with the second-order total bounded variation model which is proposed by Liu and Huang (2010).

[1]  K. Kunisch,et al.  Regularization of linear least squares problems by total bounded variation , 1997 .

[2]  Mario Bertero,et al.  Introduction to Inverse Problems in Imaging , 1998 .

[3]  Mostafa Kaveh,et al.  Fourth-order partial differential equations for noise removal , 2000, IEEE Trans. Image Process..

[4]  Tony F. Chan,et al.  A fourth order dual method for staircase reduction in texture extraction and image restoration problems , 2010, 2010 IEEE International Conference on Image Processing.

[5]  B. R. Hunt,et al.  Digital Image Restoration , 1977 .

[6]  Lihong Huang,et al.  Split Bregman iteration algorithm for total bounded variation regularization based image deblurring , 2010 .

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

[8]  P. Lions,et al.  Image recovery via total variation minimization and related problems , 1997 .

[9]  A. N. Tikhonov,et al.  Solutions of ill-posed problems , 1977 .

[10]  S. Osher,et al.  Image restoration: Total variation, wavelet frames, and beyond , 2012 .

[11]  C. Vogel,et al.  Analysis of bounded variation penalty methods for ill-posed problems , 1994 .

[12]  採編典藏組.  Society for Industrial and Applied Mathematics(SIAM) , 2008 .

[13]  Ke Chen,et al.  An Iterative Lagrange Multiplier Method for Constrained Total-Variation-Based Image Denoising , 2012, SIAM J. Numer. Anal..

[14]  Tony F. Chan,et al.  High-Order Total Variation-Based Image Restoration , 2000, SIAM J. Sci. Comput..

[15]  Wotao Yin,et al.  An Iterative Regularization Method for Total Variation-Based Image Restoration , 2005, Multiscale Model. Simul..

[16]  Simon Setzer,et al.  Split Bregman Algorithm, Douglas-Rachford Splitting and Frame Shrinkage , 2009, SSVM.

[17]  T. Chan,et al.  On the Convergence of the Lagged Diffusivity Fixed Point Method in Total Variation Image Restoration , 1999 .

[18]  Yuying Li,et al.  An Affine Scaling Algorithm for Minimizing Total Variation in Image Enhancement , 1994 .

[19]  Wotao Yin,et al.  Bregman Iterative Algorithms for (cid:2) 1 -Minimization with Applications to Compressed Sensing ∗ , 2008 .

[20]  L. Moisan.  How to discretize the Total Variation of an image? , 2007 .

[21]  Jian-Feng Cai,et al.  Split Bregman Methods and Frame Based Image Restoration , 2009, Multiscale Model. Simul..

[22]  Josef Stoer,et al.  Numerische Mathematik 1 , 1989 .

[23]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

[24]  Xue-Cheng Tai,et al.  A dual algorithm for minimization of the LLT model , 2009, Adv. Comput. Math..

[25]  Mila Nikolova,et al.  Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models , 2006, SIAM J. Appl. Math..

[26]  Yin Zhang,et al.  A Fast Algorithm for Image Deblurring with Total Variation Regularization , 2007 .

[27]  Curtis R. Vogel,et al.  Iterative Methods for Total Variation Denoising , 1996, SIAM J. Sci. Comput..

[28]  L. Bregman.  The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming , 1967 .

[29]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

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

[31]  Junfeng Yang,et al.  A New Alternating Minimization Algorithm for Total Variation Image Reconstruction , 2008, SIAM J. Imaging Sci..

[32]  Tony F. Chan,et al.  Theory and computation of variational image deblurring , 2005 .

[33]  Yu-Fei Yang,et al.  Semismooth Newton method for minimization of the LLT model , 2009 .