A modified multi-grid algorithm for a novel variational model to remove multiplicative noise

This paper proposes a novel variational model and a fast algorithm for its numerical approximation to remove multiplicative noise from digital images.By applying a maximum a posteriori (MAP), we obtained a strictly convex objective functional whose minimization leads to non-linear PDEs.To this end, we develop an efficient non-linear multi-grid algorithm with an improved smoother and also discuss a local Fourier analysis of the associated smoothers which leads to a new and more effective smoother.Experimental results using both synthetic and realistic images, illustrate advantages of our proposed model in visual improvement as well as an increase in the PSNR over comparing to related recent corresponding PDE methods.We compare numerical results of new multi-grid algorithm via modified smoother with traditional time marching schemes and with multi-grid method via (local and global) fixed point smoother as well. This paper proposes a novel variational model and a fast algorithm for its numerical approximation to remove multiplicative noise from digital images. By applying a maximum a posteriori (MAP), we obtained a strictly convex objective functional whose minimization leads to non-linear partial differential equations. As a result, developing a fast numerical scheme is difficult because of the high nonlinearity and stiffness of the associated Euler-Lagrange equation and standard unilevel iterative methods are not appropriate. To this end, we develop an efficient non-linear multi-grid algorithm with an improved smoother. We also discuss a local Fourier analysis of the associated smoothers which leads to a new and more effective smoother. Experimental results using both synthetic and realistic images, illustrate advantages of our proposed model in visual improvement as well as an increase in the peak signal-to-noise ratio over comparing to related recent corresponding PDE methods. We compare numerical results of new multigrid algorithm via modified smoother with traditional time marching schemes and with multigrid method via (local and global) fixed point smoother as well.

[1]  Tieyong Zeng,et al.  A Convex Variational Model for Restoring Blurred Images with Multiplicative Noise , 2013, SIAM J. Imaging Sci..

[2]  Gabriele Steidl,et al.  Removing Multiplicative Noise by Douglas-Rachford Splitting Methods , 2010, Journal of Mathematical Imaging and Vision.

[3]  Liang Xiao,et al.  Multiplicative Noise Removal via a Novel Variational Model , 2010, EURASIP J. Image Video Process..

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

[5]  Gjlles Aubert,et al.  Mathematical problems in image processing , 2001 .

[6]  Roland Glowinski,et al.  An operator-splitting method for a liquid crystal model , 2003 .

[7]  Wen Chen,et al.  A new variational approach for restoring images with multiplicative noise , 2016, Comput. Math. Appl..

[8]  Stanley Osher,et al.  Multiplicative Denoising and Deblurring: Theory and Algorithms , 2003 .

[9]  J. Goodman.  Some fundamental properties of speckle , 1976 .

[10]  Lihong Huang,et al.  Fast algorithm for multiplicative noise removal , 2012, J. Vis. Commun. Image Represent..

[11]  Ke Chen,et al.  A Nonlinear Multigrid Method for Total Variation Minimization from Image Restoration , 2007, J. Sci. Comput..

[12]  Jin Huang,et al.  A Fast High-Order Total Variation Minimization Method for Multiplicative Noise Removal , 2013 .

[13]  Zhengzhou Li,et al.  Speckle reduction by adaptive window anisotropic diffusion , 2009, Signal Process..

[14]  Ke Chen,et al.  On Two Multigrid Algorithms for Modeling Variational Multiphase Image Segmentation , 2009, IEEE Transactions on Image Processing.

[15]  Ke Chen,et al.  An improved and accelerated non-linear multigrid method for total-variation denoising , 2005, Int. J. Comput. Math..

[16]  Jianhong Shen,et al.  On the foundations of vision modeling: I. Weber’s law and Weberized TV restoration , 2003 .

[17]  Chen Sheng,et al.  Total variation-based speckle reduction using multi-grid algorithm for ultrasound images , 2005 .

[18]  Max A. Viergever,et al.  Efficient and reliable schemes for nonlinear diffusion filtering , 1998, IEEE Trans. Image Process..

[19]  Hong Qiao,et al.  A Higher-Order MRF Based Variational Model for Multiplicative Noise Reduction , 2014, IEEE Signal Processing Letters.

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

[21]  D. Brandt,et al.  Multi-level adaptive solutions to boundary-value problems math comptr , 1977 .

[22]  C. Vogel.  Computational Methods for Inverse Problems , 1987 .

[23]  A. Chambolle,et al.  An introduction to Total Variation for Image Analysis , 2009 .

[24]  Hui Huang,et al.  On Effective Methods for Implicit Piecewise Smooth Surface Recovery , 2006, SIAM J. Sci. Comput..

[25]  Wensen Feng,et al.  Speckle reduction via higher order total variation approach. , 2014, IEEE transactions on image processing : a publication of the IEEE Signal Processing Society.

[26]  Ke Chen,et al.  On a nonlinear multigrid algorithm with primal relaxation for the image total variation minimisation , 2006, Numerical Algorithms.

[27]  Ke Chen,et al.  Multigrid Algorithm for High Order Denoising , 2010, SIAM J. Imaging Sci..

[28]  Ke Chen,et al.  Image selective segmentation under geometrical constraints using an active contour approach , 2009 .

[29]  N. Badshah.  Fast Iterative Algorithms for Total Variation Based Multiplicative Noise Removal Model , 2012 .

[30]  Mohamed-Jalal Fadili,et al.  Multiplicative Noise Cleaning via a Variational Method Involving Curvelet Coefficients , 2009, SSVM.

[31]  David C. Munson,et al.  A signal processing view of strip-mapping synthetic aperture radar , 1989, IEEE Trans. Acoust. Speech Signal Process..

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

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

[34]  Curtis R. Vogel,et al.  Iterative Methods for Total Variation Denoising , 1996, SIAM J. Sci. Comput..

[35]  T. Zeng,et al.  New Hybrid Variational Recovery Model for Blurred Images with Multiplicative Noise , 2013 .

[36]  Zhengmeng Jin,et al.  Analysis of a new variational model for multiplicative noise removal , 2010 .

[37]  Ke Chen,et al.  A new variational model for removal of combined additive and multiplicative noise and a fast algorithm for its numerical approximation , 2013, Int. J. Comput. Math..

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

[39]  C. Burckhardt.  Speckle in ultrasound B-mode scans , 1978, IEEE Transactions on Sonics and Ultrasonics.

[40]  Thomas W. Parks,et al.  Image denoising using total least squares , 2006, IEEE Transactions on Image Processing.

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

[42]  José M. Bioucas-Dias,et al.  Total variation restoration of speckled images using a split-bregman algorithm , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[43]  Michael K. Ng,et al.  A New Convex Optimization Model for Multiplicative Noise and Blur Removal , 2014, SIAM J. Imaging Sci..

[44]  J. Goodman.  Statistical Properties of Laser Speckle Patterns , 1963 .

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