Multiplicative noise removal using primal–dual and reweighted alternating minimization

Multiplicative noise removal is an important research topic in image processing field. An algorithm using reweighted alternating minimization to remove this kind of noise is proposed in our preliminary work. While achieving good results, a small parameter is needed to avoid the denominator vanishing. We find that the parameter has important influence on numerical results and has to be chosen carefully. In this paper a primal–dual algorithm is designed without the artificial parameter. Numerical experiments show that the new algorithm can get a good visual quality, overcome staircase effects and preserve the edges, while maintaining high signal-to-noise ratio.

[1]  Tieyong Zeng,et al.  Two-Step Approach for the Restoration of Images Corrupted by Multiplicative Noise , 2013, SIAM J. Sci. Comput..

[2]  Yan Zhou,et al.  Multiplicative Denoising Based on Linearized Alternating Direction Method Using Discrepancy Function Constraint , 2013, Journal of Scientific Computing.

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

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

[5]  Rachid Deriche,et al.  Regularizing Flows for Constrained Matrix-Valued Images , 2004 .

[6]  Gilles Aubert,et al.  A Variational Approach to Removing Multiplicative Noise , 2008, SIAM J. Appl. Math..

[7]  Wang Xu.  Iteratively Reweighted Anisotropic-TV Based Multiplicative Noise Removal Model , 2012 .

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

[9]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

[10]  Michael K. Ng,et al.  A New Total Variation Method for Multiplicative Noise Removal , 2009, SIAM J. Imaging Sci..

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

[12]  S. Foucart,et al.  Sparsest solutions of underdetermined linear systems via ℓq-minimization for 0 , 2009 .

[13]  Xiang-Chu Feng,et al.  Iteratively Reweighted Anisotropic-TV Based Multiplicative Noise Removal Model: Iteratively Reweighted Anisotropic-TV Based Multiplicative Noise Removal Model , 2012 .

[14]  Dimitri P. Bertsekas,et al.  Convex Optimization Theory , 2009 .

[15]  Jianing Shi,et al.  A Nonlinear Inverse Scale Space Method for a Convex Multiplicative Noise Model , 2008, SIAM J. Imaging Sci..

[16]  Xavier Bresson,et al.  Fast Global Minimization of the Active Contour/Snake Model , 2007, Journal of Mathematical Imaging and Vision.

[17]  Dimitri P. Bertsekas,et al.  Convex Analysis and Optimization , 2003 .