Mixed noise removal by weighted low rank model

Abstract Mixed noise removal has been a challenging task due to the complex noise distribution. One representative type of mixed noise is the additive white Gaussian noise (AWGN) coupled with impulse noise (IN). Most mixed noise removal methods first detect and restore impulse pixels using median-type filters, and then perform AWGN removal. Such mixed noise removal methods, however, are less effective in preserving image structures, and tend to over-smooth image details. In this paper, we present a novel mixed noise removal method by proposing a weighted low rank model (WLRM). By grouping image nonlocal similar patches as a matrix, we reconstruct the clean image by finding the weighted low rank approximation or representation of the matrix. IN can be well suppressed by the adaptive weight setting, while the image global structure and local edges can be well preserved via the low rank model fitting. The weight setting and low rank model fitting are jointly optimized in WLRM. Our experiments validate that WLRM leads to very promising mixed noise removal results in terms of both quantitative measure and visual perception.

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

[2]  Chih-Hsing Lin,et al.  Switching Bilateral Filter With a Texture/Noise Detector for Universal Noise Removal , 2010, IEEE Transactions on Image Processing.

[3]  Zuowei Shen,et al.  Robust video denoising using low rank matrix completion , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

[5]  Guillermo Sapiro,et al.  Non-local sparse models for image restoration , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[6]  Kai-Kuang Ma,et al.  A switching median filter with boundary discriminative noise detection for extremely corrupted images , 2006, IEEE Trans. Image Process..

[7]  Dr Balkrishan A REVIEW ON IMAGE DENOISING METHODS , 2015 .

[8]  HwangH.,et al.  Adaptive median filters , 1995 .

[9]  Allen Y. Yang,et al.  Robust Face Recognition via Sparse Representation , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Guangming Shi,et al.  Nonlocal Image Restoration With Bilateral Variance Estimation: A Low-Rank Approach , 2013, IEEE Transactions on Image Processing.

[11]  Yong Yu,et al.  Robust Subspace Segmentation by Low-Rank Representation , 2010, ICML.

[12]  Ching-Te Chiu,et al.  Switching bilateral filter with a texture/noise detector for universal noise removal , 2010, ICASSP.

[13]  David Zhang,et al.  Two-stage image denoising by principal component analysis with local pixel grouping , 2010, Pattern Recognit..

[14]  Thomas S. Huang,et al.  Image Super-Resolution Via Sparse Representation , 2010, IEEE Transactions on Image Processing.

[15]  Michael Elad,et al.  Sparse Representation for Color Image Restoration , 2008, IEEE Transactions on Image Processing.

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

[17]  D. Donoho For most large underdetermined systems of linear equations the minimal 𝓁1‐norm solution is also the sparsest solution , 2006 .

[18]  David Zhang,et al.  FSIM: A Feature Similarity Index for Image Quality Assessment , 2011, IEEE Transactions on Image Processing.

[19]  Frederick R. Forst,et al.  On robust estimation of the location parameter , 1980 .

[20]  Zhou-Ping Yin,et al.  A Universal Denoising Framework With a New Impulse Detector and Nonlocal Means , 2012, IEEE Transactions on Image Processing.

[21]  Emmanuel J. Candès,et al.  A Singular Value Thresholding Algorithm for Matrix Completion , 2008, SIAM J. Optim..

[22]  Raymond H. Chan,et al.  Salt-and-pepper noise removal by median-type noise detectors and detail-preserving regularization , 2005, IEEE Transactions on Image Processing.

[23]  Roberto Manduchi,et al.  Bilateral filtering for gray and color images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[24]  Yi Ma,et al.  Robust principal component analysis? , 2009, JACM.

[25]  Yong Yu,et al.  Robust Recovery of Subspace Structures by Low-Rank Representation , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  Jean-Michel Morel,et al.  A Review of Image Denoising Algorithms, with a New One , 2005, Multiscale Model. Simul..

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

[28]  Ezequiel López-Rubio,et al.  Restoration of images corrupted by Gaussian and uniform impulsive noise , 2010, Pattern Recognit..

[29]  Gonzalo R. Arce,et al.  Weighted Median Filters , 2005 .

[30]  Lei Zhang,et al.  Nonlocally Centralized Sparse Representation for Image Restoration , 2013, IEEE Transactions on Image Processing.

[31]  René Vidal,et al.  A closed form solution to robust subspace estimation and clustering , 2011, CVPR 2011.

[32]  Zihan Zhou,et al.  Towards a practical face recognition system: Robust registration and illumination by sparse representation , 2009, CVPR.

[33]  Sung-Jea Ko,et al.  Center weighted median filters and their applications to image enhancement , 1991 .

[34]  Ivan Markovsky,et al.  Low Rank Approximation - Algorithms, Implementation, Applications , 2018, Communications and Control Engineering.

[35]  Moncef Gabbouj,et al.  Weighted median filters: a tutorial , 1996 .

[36]  A. Willson,et al.  Median filters with adaptive length , 1988 .

[37]  P. J. Huber Robust Estimation of a Location Parameter , 1964 .

[38]  Jian Yang,et al.  Regularized Robust Coding for Face Recognition , 2012, IEEE Transactions on Image Processing.

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

[40]  LiXin,et al.  Nonlocal Image Restoration With Bilateral Variance Estimation , 2013 .

[41]  Charles K. Chui,et al.  A universal noise removal algorithm with an impulse detector , 2005, IEEE Transactions on Image Processing.

[42]  Jian-Feng Cai,et al.  Two-phase approach for deblurring images corrupted by impulse plus gaussian noise , 2008 .