Image deblurring and denoising by an improved variational model

Abstract Total variation method has been widely used in image processing. However, it produces undesirable staircase effect. To alleviate the staircase effect, some fourth order variational models were studied, which lead to the restored images smoothing and some details lost. In this paper, a low-order variational model for image deblurring and denoising is proposed, which is based on the splitting technique for the regularizer. Different from the general split technique, the improved variational model adopts the L 1 norm. To compute the new model effectively, we employ an alternating iterative method for recovering images from the blurry and noisy observations. The iterative algorithm is based on decoupling of deblurring and denoising steps in the restoration process. In the deblurring step, an efficient fast transforms can be employed. In the denoising step, the primal–dual method can be adopted. The numerical experiments show that the new model can obtain better results than those by some recent methods.

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

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

[3]  Yong Huang,et al.  Texture decomposition by harmonics extraction from higher order statistics , 2004, IEEE Trans. Image Process..

[4]  Gang Liu,et al.  High-order TVL1-based images restoration and spatially adapted regularization parameter selection , 2014, Comput. Math. Appl..

[5]  Jie Huang,et al.  Two soft-thresholding based iterative algorithms for image deblurring , 2014, Inf. Sci..

[6]  Chaomin Shen,et al.  Image restoration combining a total variational filter and a fourth-order filter , 2007, J. Vis. Commun. Image Represent..

[7]  Arvid Lundervold,et al.  Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time , 2003, IEEE Trans. Image Process..

[8]  Ting-Zhu Huang,et al.  An augmented Lagrangian algorithm for total bounded variation regularization based image deblurring , 2014, J. Frankl. Inst..

[9]  Mila Nikolova,et al.  Fast Nonconvex Nonsmooth Minimization Methods for Image Restoration and Reconstruction , 2010, IEEE Transactions on Image Processing.

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

[11]  Weiguo Gong,et al.  Non-blind image deblurring method by local and nonlocal total variation models , 2014, Signal Process..

[12]  Jian Bai,et al.  Primal-dual method for the coupled variational model , 2014, Comput. Electr. Eng..

[13]  Xue-Cheng Tai,et al.  Iterative Image Restoration Combining Total Variation Minimization and a Second-Order Functional , 2005, International Journal of Computer Vision.

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

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

[16]  Michael K. Ng,et al.  Iterative Algorithms Based on Decoupling of Deblurring and Denoising for Image Restoration , 2008, SIAM J. Sci. Comput..

[17]  José M. Bioucas-Dias,et al.  Adaptive total variation image deblurring: A majorization-minimization approach , 2009, Signal Process..

[18]  Peyman Milanfar,et al.  Deblurring Using Regularized Locally Adaptive Kernel Regression , 2008, IEEE Transactions on Image Processing.

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

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

[21]  Jianlou Xu,et al.  A variational model based on split Bregman method for multiplicative noise removal , 2015 .

[22]  Yongzhong Song,et al.  Image restoration with a high-order total variation minimization method☆ , 2013 .

[23]  Michael K. Ng,et al.  A Fast Total Variation Minimization Method for Image Restoration , 2008, Multiscale Model. Simul..

[24]  Marc Teboulle,et al.  Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems , 2009, IEEE Transactions on Image Processing.

[25]  Ting-Zhu Huang,et al.  An alternating iterative algorithm for image deblurring and denoising problems , 2014, Commun. Nonlinear Sci. Numer. Simul..