Salt and Pepper Noise Removal with Multi-Class Dictionary Learning and L0 Norm Regularizations

Images may be corrupted by salt and pepper impulse noise during image acquisitions or transmissions. Although promising denoising performances have been recently obtained with sparse representations, how to restore high-quality images remains challenging and open. In this work, image sparsity is enhanced with a fast multiclass dictionary learning, and then both the sparsity regularization and robust data fidelity are formulated as minimizations of L0-L0 norms for salt and pepper impulse noise removal. Additionally, a numerical algorithm of modified alternating direction minimization is derived to solve the proposed denoising model. Experimental results demonstrate that the proposed method outperforms the compared state-of-the-art ones on preserving image details and achieving higher objective evaluation criteria.

[1]  Di Guo,et al.  Compressed sensing MRI with combined sparsifying transforms and smoothed l0 norm minimization , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[2]  Di Guo,et al.  Magnetic resonance image reconstruction from undersampled measurements using a patch-based nonlocal operator , 2014, Medical Image Anal..

[3]  Junfeng Yang,et al.  A Fast TVL1-L2 Minimization Algorithm for Signal Reconstruction from Partial Fourier Data , 2008 .

[4]  Michael Elad,et al.  Image Denoising Via Sparse and Redundant Representations Over Learned Dictionaries , 2006, IEEE Transactions on Image Processing.

[5]  Raymond H. Chan,et al.  Fast Two-Phase Image Deblurring Under Impulse Noise , 2009, Journal of Mathematical Imaging and Vision.

[6]  Pradeep Kumar,et al.  Salt-and-pepper noise removal by adaptive median-based lifting filter using second-generation wavelets , 2013, Signal Image Video Process..

[7]  Alessandro Foi,et al.  Image Denoising by Sparse 3-D Transform-Domain Collaborative Filtering , 2007, IEEE Transactions on Image Processing.

[8]  Di Guo,et al.  Projected Iterative Soft-Thresholding Algorithm for Tight Frames in Compressed Sensing Magnetic Resonance Imaging , 2015, IEEE Transactions on Medical Imaging.

[9]  Martin J. Wainwright,et al.  Image denoising using scale mixtures of Gaussians in the wavelet domain , 2003, IEEE Trans. Image Process..

[10]  Yoram Bresler,et al.  MR Image Reconstruction From Highly Undersampled k-Space Data by Dictionary Learning , 2011, IEEE Transactions on Medical Imaging.

[11]  Bernard Ghanem,et al.  ℓ0TV: A new method for image restoration in the presence of impulse noise , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[12]  David Dagan Feng,et al.  Dictionary learning based impulse noise removal via L1-L1 minimization , 2013, Signal Process..

[13]  Junfeng Yang,et al.  A Fast Alternating Direction Method for TVL1-L2 Signal Reconstruction From Partial Fourier Data , 2010, IEEE Journal of Selected Topics in Signal Processing.

[14]  Wilhelm Burger,et al.  Digital Image Processing - An Algorithmic Introduction using Java , 2008, Texts in Computer Science.

[15]  Di Guo,et al.  Image reconstruction of compressed sensing MRI using graph-based redundant wavelet transform , 2016, Medical Image Anal..

[16]  Richard A. Haddad,et al.  Adaptive median filters: new algorithms and results , 1995, IEEE Trans. Image Process..

[17]  Jiang Zhu,et al.  Removal of salt-and-pepper noise based on compressed sensing , 2010 .

[18]  C. N. hyndhavi,et al.  Group-sparse signal denoising : Non-convex Regularization , Convex Optimization , 2018 .

[19]  Di Guo,et al.  Fast Multiclass Dictionaries Learning With Geometrical Directions in MRI Reconstruction , 2015, IEEE Transactions on Biomedical Engineering.

[20]  Jubo Zhu,et al.  Salt-and-pepper noise removal based on image sparse representation , 2011 .

[21]  Steven Y. Liang,et al.  Weak Fault Detection of Tapered Rolling Bearing Based on Penalty Regularization Approach , 2018, Algorithms.

[22]  Yinong Chen,et al.  A Novel Multi-Focus Image Fusion Method Based on Stochastic Coordinate Coding and Local Density Peaks Clustering , 2016, Future Internet.

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

[24]  Di Guo,et al.  Salt and Pepper Noise Removal with Noise Detection and a Patch-Based Sparse Representation , 2014, Adv. Multim..

[25]  Di Guo,et al.  A Modified Iterative Alternating Direction Minimization Algorithm for Impulse Noise Removal in Images , 2014, J. Appl. Math..

[26]  Fei Yu,et al.  Impulse Noise Denoising Using Total Variation with Overlapping Group Sparsity and Lp-Pseudo-Norm Shrinkage , 2018, Applied Sciences.

[27]  Di Guo,et al.  High-fidelity spectroscopy reconstruction in accelerated NMR. , 2018, Chemical communications.

[28]  Jian-Feng Cai,et al.  Data-driven tight frame construction and image denoising , 2014 .

[29]  Daniele Alpago,et al.  Identification of Sparse Reciprocal Graphical Models , 2018, IEEE Control Systems Letters.

[30]  Mila Nikolova,et al.  Regularizing Flows for Constrained Matrix-Valued Images , 2004, Journal of Mathematical Imaging and Vision.

[31]  Junzhou Huang,et al.  The Benefit of Group Sparsity , 2009 .

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

[33]  X. Qu,et al.  COMPRESSED SENSING FOR SPARSE MAGNETIC RESONANCE SPECTROSCOPY , 2009 .

[34]  Armando Manduca,et al.  Highly Undersampled Magnetic Resonance Image Reconstruction via Homotopic $\ell_{0}$ -Minimization , 2009, IEEE Transactions on Medical Imaging.

[35]  Di Guo,et al.  Reconstruction of Self-Sparse 2D NMR Spectra from Undersampled Data in the Indirect Dimension† , 2011, Sensors.

[36]  Yinong Chen,et al.  Morphology-based visible-infrared image fusion framework for smart city , 2018 .

[37]  Armando Barreto,et al.  A comprehensive survey on impulse and Gaussian denoising filters for digital images , 2019, Signal Process..

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

[39]  Jian Yu,et al.  Restoration of images corrupted by mixed Gaussian-impulse noise via l1-l0 minimization , 2011, Pattern Recognit..

[40]  Rémi Gribonval,et al.  Learning unions of orthonormal bases with thresholded singular value decomposition , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[41]  S. Branch,et al.  Comparison of the Fuzzy-based Wavelet Shrinkage Image Denoising Techniques , 2012 .

[42]  Yi Chai,et al.  A novel multi-modality image fusion method based on image decomposition and sparse representation , 2017, Inf. Sci..

[43]  Di Guo,et al.  Magnetic resonance image reconstruction using trained geometric directions in 2D redundant wavelets domain and non-convex optimization. , 2013, Magnetic resonance imaging.