An Adaptive Total Generalized Variation Model with Augmented Lagrangian Method for Image Denoising

We propose an adaptive total generalized variation (TGV) based model, aiming at achieving a balance between edge preservation and region smoothness for image denoising. The variable splitting (VS) and the classical augmented Lagrangian method (ALM) are used to solve the proposed model. With the proposed adaptive model and ALM, the regularization parameter, which balances the data fidelity and the regularizer, is refreshed with a closed form in each iterate, and the image denoising can be accomplished without manual interference. Numerical results indicate that our method is effective in staircasing effect suppression and holds superiority over some other state-of-the-art methods both in quantitative and in qualitative assessment.

[1]  José M. Bioucas-Dias,et al.  An Alternating Direction Algorithm for Total Variation Reconstruction of Distributed Parameters , 2012, IEEE Transactions on Image Processing.

[2]  Catalina Sbert,et al.  Chambolle's Projection Algorithm for Total Variation Denoising , 2013, Image Process. Line.

[3]  Otmar Scherzer,et al.  Denoising with higher order derivatives of bounded variation and an application to parameter estimation , 2007, Computing.

[4]  Y. Nesterov.  A method for solving the convex programming problem with convergence rate O(1/k^2) , 1983 .

[5]  Richard G. Baraniuk,et al.  Fast Alternating Direction Optimization Methods , 2014, SIAM J. Imaging Sci..

[6]  Wotao Yin,et al.  On the Global and Linear Convergence of the Generalized Alternating Direction Method of Multipliers , 2016, J. Sci. Comput..

[7]  Andy M. Yip,et al.  Recent Developments in Total Variation Image Restoration , 2004 .

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

[9]  Chuan He,et al.  Fast Total-Variation Image Deconvolution with Adaptive Parameter Estimation via Split Bregman Method , 2014 .

[10]  Xue-Cheng Tai,et al.  Augmented Lagrangian Method, Dual Methods, and Split Bregman Iteration for ROF, Vectorial TV, and High Order Models , 2010, SIAM J. Imaging Sci..

[11]  R. Glowinski,et al.  Augmented Lagrangian and Operator-Splitting Methods in Nonlinear Mechanics , 1987 .

[12]  Karl Kunisch,et al.  Total Generalized Variation , 2010, SIAM J. Imaging Sci..

[13]  Mohammad Reza Hajiaboli.  An Anisotropic Fourth-Order Diffusion Filter for Image Noise Removal , 2011, International Journal of Computer Vision.

[14]  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..

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

[16]  Zhaoyin Xiang,et al.  Image Restoration Combining the Second-Order and Fourth-Order PDEs , 2013 .

[17]  Susanto Rahardja,et al.  Alternating Direction Method for Balanced Image Restoration , 2012, IEEE Transactions on Image Processing.

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

[19]  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.

[20]  Irene Fonseca,et al.  A Higher Order Model for Image Restoration: The One-Dimensional Case , 2007, SIAM J. Math. Anal..

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

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

[23]  Zhi-Feng Pang,et al.  Image Restoration Based on the Hybrid Total-Variation-Type Model , 2012 .

[24]  Pascal Getreuer,et al.  Rudin-Osher-Fatemi Total Variation Denoising using Split Bregman , 2012, Image Process. Line.

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