Sparse analysis model based multiplicative noise removal with enhanced regularization

This paper proposes a new multiplicative noise removal method using a sparse analysis model. Apart from a data fidelity term, two regularizers are employed in the proposed approach: a regularizer using a learned analysis dictionary and a smoothness regularizer defined on pixel-wise differences.To address the resulting optimization problem, we adapt the alternating direction method of multipliers (ADMM) framework, and present a new optimization method.Experimental results demonstrate the improved performance of the proposed method as compared with several recent baseline methods, especially for relatively high noise levels. The multiplicative noise removal problem for a corrupted image has recently been considered under the framework of regularization based approaches, where the regularizations are typically defined on sparse dictionaries and/or total variation (TV). This framework was demonstrated to be effective. However, the sparse regularizers used so far are based overwhelmingly on the synthesis model, and the TV based regularizer may induce the stair-casing effect in the reconstructed image. In this paper, we propose a new method using a sparse analysis model. Our formulation contains a data fidelity term derived from the distribution of the noise and two regularizers. One regularizer employs a learned analysis dictionary, and the other regularizer is an enhanced TV by introducing a parameter to control the smoothness constraint defined on pixel-wise differences. To address the resulting optimization problem, we adapt the alternating direction method of multipliers (ADMM) framework, and present a new method where a relaxation technique is developed to update the variables flexibly with either image patches or the whole image, as required by the learned dictionary and the enhanced TV regularizers, respectively. Experimental results demonstrate the improved performance of the proposed method as compared with several recent baseline methods, especially for relatively high noise levels.

[1]  Michael Elad,et al.  The Cosparse Analysis Model and Algorithms , 2011, ArXiv.

[2]  Alexander A. Sawchuk,et al.  Adaptive Noise Smoothing Filter for Images with Signal-Dependent Noise , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[4]  José M. Bioucas-Dias,et al.  Multiplicative Noise Removal Using Variable Splitting and Constrained Optimization , 2009, IEEE Transactions on Image Processing.

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

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

[7]  Michael K. Ng,et al.  Multiplicative Noise Removal via a Learned Dictionary , 2012, IEEE Transactions on Image Processing.

[8]  Jong-Sen Lee,et al.  Digital Image Enhancement and Noise Filtering by Use of Local Statistics , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Luciano Alparone,et al.  A Tutorial on Speckle Reduction in Synthetic Aperture Radar Images , 2013, IEEE Geoscience and Remote Sensing Magazine.

[10]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[11]  Fawwaz T. Ulaby,et al.  SAR speckle reduction using wavelet denoising and Markov random field modeling , 2002, IEEE Trans. Geosci. Remote. Sens..

[12]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[13]  Wei Dai,et al.  Analysis SimCO Algorithms for Sparse Analysis Model Based Dictionary Learning , 2016, IEEE Transactions on Signal Processing.

[14]  Yoram Bresler,et al.  Learning Sparsifying Transforms , 2013, IEEE Transactions on Signal Processing.

[15]  Fabrizio Argenti,et al.  Speckle removal from SAR images in the undecimated wavelet domain , 2002, IEEE Trans. Geosci. Remote. Sens..

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

[17]  Michael Elad,et al.  Analysis K-SVD: A Dictionary-Learning Algorithm for the Analysis Sparse Model , 2013, IEEE Transactions on Signal Processing.

[18]  Wenwu Wang,et al.  Removing Speckle Noise by Analysis Dictionary Learning , 2015, 2015 Sensor Signal Processing for Defence (SSPD).

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

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

[21]  Tony F. Chan,et al.  Image processing and analysis - variational, PDE, wavelet, and stochastic methods , 2005 .

[22]  Christopher M. Bishop,et al.  Pattern Recognition and Machine Learning (Information Science and Statistics) , 2006 .

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

[24]  S. Quegan,et al.  Understanding Synthetic Aperture Radar Images , 1998 .

[25]  Wei Dai,et al.  Analysis SimCO: A new algorithm for analysis dictionary learning , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[26]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[27]  A. Bruckstein,et al.  K-SVD : An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representation , 2005 .

[28]  Xiangchu Feng,et al.  Multiplicative noise removal via sparse and redundant representations over learned dictionaries and total variation , 2012, Signal Process..

[29]  John N. Tsitsiklis,et al.  Introduction to Probability , 2002 .

[30]  Mohamed-Jalal Fadili,et al.  Multiplicative Noise Removal Using L1 Fidelity on Frame Coefficients , 2008, Journal of Mathematical Imaging and Vision.

[31]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[32]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[33]  Robert E. Mahony,et al.  Optimization Algorithms on Matrix Manifolds , 2007 .

[34]  Yunmei Chen,et al.  Variable Exponent, Linear Growth Functionals in Image Restoration , 2006, SIAM J. Appl. Math..

[35]  Victor S. Frost,et al.  A Model for Radar Images and Its Application to Adaptive Digital Filtering of Multiplicative Noise , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[36]  Rémi Gribonval,et al.  Constrained Overcomplete Analysis Operator Learning for Cosparse Signal Modelling , 2012, IEEE Transactions on Signal Processing.

[37]  Wei Dai,et al.  Simultaneous Codeword Optimization (SimCO) for Dictionary Update and Learning , 2011, IEEE Transactions on Signal Processing.