A coupled variational model for image denoising using a duality strategy and split Bregman

To reduce the staircase effect, high-order diffusion equations are used with high computational cost. Recently, a two-step method with two energy functions has been introduced to alleviate the staircase effect successfully. In the two-step method, firstly, the normal vector of noisy image is smoothed, and then the image is reconstructed from the smoothed normal field. In this paper, we propose a new image restoration model with only one energy function. When the alternating direction method is used, the estimation of the vector field and the reconstruction of the image are interlaced, which makes the new vector field can utilize sufficiently the information of the restored image, thus the constructed vector field is more accurate than that generated by the two-step method. To speed up the computation, the dual approach and split Bregman are employed in our numerical algorithm. The experimental results show that the new model is more effective to filter out the Gaussian noise than the state-of-the-art models.

[1]  Jian Bai,et al.  Fractional-Order Anisotropic Diffusion for Image Denoising , 2007, IEEE Transactions on Image Processing.

[2]  Jian-Feng Cai,et al.  Linearized Bregman Iterations for Frame-Based Image Deblurring , 2009, SIAM J. Imaging Sci..

[3]  Xue-Cheng Tai,et al.  Augmented Lagrangian Method, Dual Methods and Split Bregman Iteration for ROF Model , 2009, SSVM.

[4]  Ingrid Daubechies,et al.  Variational image restoration by means of wavelets: simultaneous decomposition , 2005 .

[5]  Jian-Feng Cai,et al.  Linearized Bregman iterations for compressed sensing , 2009, Math. Comput..

[6]  Alfred M. Bruckstein,et al.  Orientation-Matching Minimization for Image Denoising and Inpainting , 2011, International Journal of Computer Vision.

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

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

[9]  Bin Dong,et al.  Fast Linearized Bregman Iteration for Compressive Sensing and Sparse Denoising , 2011, ArXiv.

[10]  Joachim Weickert,et al.  Universität Des Saarlandes Fachrichtung 6.1 – Mathematik Properties of Higher Order Nonlinear Diffusion Filtering Properties of Higher Order Nonlinear Diffusion Filtering , 2022 .

[11]  Zhen Liu,et al.  A New Gradient Fidelity Term for Avoiding Staircasing Effect , 2009, Journal of Computer Science and Technology.

[12]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[13]  Mohamed-Jalal Fadili,et al.  Total Variation Projection With First Order Schemes , 2011, IEEE Transactions on Image Processing.

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

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

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

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

[18]  Zhen Liu,et al.  An Improved LOT Model for Image Restoration , 2009, Journal of Mathematical Imaging and Vision.

[19]  Zhu Lixin,et al.  Staircase effect alleviation by coupling gradient fidelity term , 2008, Image Vis. Comput..

[20]  Zhi-Guo Wang,et al.  Split Bregman method for the modified lot model in image denoising , 2011, Appl. Math. Comput..

[21]  Wotao Yin,et al.  Analysis and Generalizations of the Linearized Bregman Method , 2010, SIAM J. Imaging Sci..

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

[23]  Ying Chen,et al.  Spatial adaptive Bayesian wavelet threshold exploiting scale and space consistency , 2008, Multidimens. Syst. Signal Process..

[24]  Talal Rahman,et al.  A Modified TV-Stokes Model for Image Processing , 2011, SIAM J. Sci. Comput..

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

[26]  James V. Lambers,et al.  Two New Nonlinear Nonlocal Diffusions for Noise Reduction , 2008, Journal of Mathematical Imaging and Vision.

[27]  Xiangchu Feng,et al.  Variational Image Restoration and Decomposition with Curvelet Shrinkage , 2008, Journal of Mathematical Imaging and Vision.

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

[29]  Xue-Cheng Tai,et al.  Noise removal using smoothed normals and surface fitting , 2004, IEEE Transactions on Image Processing.

[30]  José M. Bioucas-Dias,et al.  An Augmented Lagrangian Approach to the Constrained Optimization Formulation of Imaging Inverse Problems , 2009, IEEE Transactions on Image Processing.

[31]  M. Nikolova.  An Algorithm for Total Variation Minimization and Applications , 2004 .

[32]  Haiqing Yin,et al.  Bregman iteration algorithm for sparse nonnegative matrix factorizations via alternating l1-norm minimization , 2011, Multidimensional Systems and Signal Processing.