An Image Denoising Fast Algorithm for Weighted Total Variation

The total variation (TV) model is a classical and effective model in image denoising, but the weighted total variation (WTV) model has not attracted much attention. In this paper, we propose a new constrained WTV model for image denoising. A fast denoising dual method for the new constrained WTV model is also proposed. To achieve this task, we combines the well known gradient projection (GP) and the fast gradient projection (FGP) methods on the dual approach for the image denoising problem. Experimental results show that the proposed method outperforms currently known GP andFGP methods, and canbe applicable to both the isotropic and anisotropic WTV functions.

[1]  Marc Teboulle,et al.  Smoothing and First Order Methods: A Unified Framework , 2012, SIAM J. Optim..

[2]  A. Chambolle.  Practical, Unified, Motion and Missing Data Treatment in Degraded Video , 2004, Journal of Mathematical Imaging and Vision.

[3]  Mengdi Wang,et al.  Stochastic compositional gradient descent: algorithms for minimizing compositions of expected-value functions , 2014, Mathematical Programming.

[4]  Michael K. Ng,et al.  On Semismooth Newton’s Methods for Total Variation Minimization , 2007, Journal of Mathematical Imaging and Vision.

[5]  Roman A. Polyak,et al.  Dual fast projected gradient method for quadratic programming , 2013, Optim. Lett..

[6]  Michael Hintermüller,et al.  An Infeasible Primal-Dual Algorithm for Total Bounded Variation-Based Inf-Convolution-Type Image Restoration , 2006, SIAM J. Sci. Comput..

[7]  Jun Huang,et al.  GBM-Based Unmixing of Hyperspectral Data Using Bound Projected Optimal Gradient Method , 2016, IEEE Geoscience and Remote Sensing Letters.

[8]  Laurent Condat,et al.  A Primal–Dual Splitting Method for Convex Optimization Involving Lipschitzian, Proximable and Linear Composite Terms , 2012, Journal of Optimization Theory and Applications.

[9]  Wotao Yin,et al.  Second-order Cone Programming Methods for Total Variation-Based Image Restoration , 2005, SIAM J. Sci. Comput..

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

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

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

[13]  Ke Chen,et al.  An Optimization-Based Multilevel Algorithm for Total Variation Image Denoising , 2006, Multiscale Model. Simul..

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

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

[16]  Antonin Chambolle,et al.  Diagonal preconditioning for first order primal-dual algorithms in convex optimization , 2011, 2011 International Conference on Computer Vision.

[17]  Tomio Goto,et al.  Fast algorithm for total variation minimization , 2011, 2011 18th IEEE International Conference on Image Processing.

[18]  Antonin Chambolle,et al.  Total Variation Minimization and a Class of Binary MRF Models , 2005, EMMCVPR.

[19]  Panagiotis Patrinos,et al.  Forward–backward quasi-Newton methods for nonsmooth optimization problems , 2016, Computational Optimization and Applications.

[20]  L. Moisan,et al.  A stable method solving the total variation dictionary model with $L^\infty$ constraints , 2014 .

[21]  ANTONIN CHAMBOLLE,et al.  An Algorithm for Total Variation Minimization and Applications , 2004, Journal of Mathematical Imaging and Vision.

[22]  Yurii Nesterov,et al.  Smooth minimization of non-smooth functions , 2005, Math. Program..

[23]  Dokkyun Yi,et al.  An Iterative Scheme for Total Variation-Based Image Denoising , 2014, J. Sci. Comput..

[24]  Dongfang Chen,et al.  A fast first-order continuation total variation algorithm for image denoising , 2013, International Conference on Graphic and Image Processing.

[25]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..