Adaptive Switching Non-local Filter for the Restoration of Salt and Pepper Impulse-Corrupted Digital Images

The paper presents an effective nonlinear adaptive switching non-local filter for the restoration of impulse-corrupted digital images by using distinct impulse detection and correction stages. The correction scheme of the filter adaptively switches between details-preserving non-local mode and signal restoration-based local mode to facilitate high fidelity in the restored image. The non-local filtering operation replaces impulses with a remote pixel that better suits the local image conditions. The algorithm works in this non-local mode only when there are sufficient uncorrupted pixels in the local neighborhood of the corrupted pixel to be replaced. Otherwise, the algorithm replaces impulsive pixels with the median of the uncorrupted pixels from the local neighborhood. Experimental results from various impulse noise levels support the improved performance of the proposed algorithm over other algorithms both subjectively and objectively.

[1]  Dapeng Zhang,et al.  Impulse noise removal using polynomial approximation , 1998 .

[2]  Wei Wang,et al.  Adaptive Switching Anisotropic Diffusion model for universal noise removal , 2012, Proceedings of the 10th World Congress on Intelligent Control and Automation.

[3]  Krishnan Nallaperumal,et al.  An efficient LOF-based long-range correlation filter for the restoration of salt and pepper impulse corrupted digital images , 2016 .

[4]  Zhou Wang,et al.  Progressive switching median filter for the removal of impulse noise from highly corrupted images , 1999 .

[5]  Wei Wang,et al.  An Efficient Switching Median Filter Based on Local Outlier Factor , 2011, IEEE Signal Processing Letters.

[6]  Vladimir S. Crnojevic,et al.  Impulse noise filter with adaptive MAD-based threshold , 2005, IEEE International Conference on Image Processing 2005.

[7]  Chao Deng,et al.  An Impulse Noise Removal Based on a Wavelet Neural Network , 2009, 2009 Second International Conference on Information and Computing Science.

[8]  Mahdi Khosravi,et al.  Mediated morphological filters , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[9]  S. Indu,et al.  A Noise Fading Technique for Images Highly Corrupted with Impulse Noise , 2007, 2007 International Conference on Computing: Theory and Applications (ICCTA'07).

[10]  Jerry D. Gibson,et al.  Handbook of Image and Video Processing , 2000 .

[11]  M. Siddappa,et al.  Efficient adaptive fuzzy-based switching weighted average filter for the restoration of impulse corrupted digital images , 2014, IET Image Process..

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

[13]  Youlun Xiong,et al.  Impulse Noise Removal Using Directional Difference Based Noise Detector and Adaptive Weighted Mean Filter , 2009, IEEE Signal Processing Letters.

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

[15]  Jie Li,et al.  Adaptive Salt-&-Pepper Noise Removal: A Function Level Evolution based Approach , 2008, 2008 NASA/ESA Conference on Adaptive Hardware and Systems.

[16]  K. Nallaperumal,et al.  Iterative Adaptive Switching Median Filter , 2006, 2006 1ST IEEE Conference on Industrial Electronics and Applications.

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

[18]  Sangkeun Lee,et al.  Pixel Correlation-based Impulse Noise Reduction , 2011, 2011 17th Korea-Japan Joint Workshop on Frontiers of Computer Vision (FCV).

[19]  Fitri Utaminingrum,et al.  High density impulse noise removal by Fuzzy Mean Linear Aliasing Window Kernel , 2012, 2012 IEEE International Conference on Signal Processing, Communication and Computing (ICSPCC 2012).

[20]  Mingyue Ding,et al.  Decision-based non-local means filter for removing impulse noise from digital images , 2013, Signal Process..

[21]  Hiroyuki Tsuji,et al.  High performance impulse detector using anisotropic diffusion , 2010, 2010 IEEE International Conference on Systems, Man and Cybernetics.

[22]  Kai-Kuang Ma,et al.  Noise adaptive soft-switching median filter , 2001, IEEE Trans. Image Process..

[23]  L. Shao,et al.  From Heuristic Optimization to Dictionary Learning: A Review and Comprehensive Comparison of Image Denoising Algorithms , 2014, IEEE Transactions on Cybernetics.

[24]  Hossein Nezamabadi-pour,et al.  SNLM: A switching non-local means filter for removal of high density salt and pepper noise , 2013, Sci. Iran..

[25]  David Zhang,et al.  Restoration of impulse noise corrupted images using long-range correlation , 1998, IEEE Signal Processing Letters.

[26]  Dingyu Xue,et al.  Image Denoising Method Based on Curvelet Cycle Spinning , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

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

[28]  John A. Robinson.  Case study: Median filtering , 2004 .

[29]  B. Farhang-Boroujeny,et al.  Adaptive Filters: Theory and Applications , 1999 .

[30]  Zhou Wang,et al.  Image Quality Assessment: From Error Measurement to Structural Similarity , 2004 .

[31]  Nor Ashidi Mat Isa,et al.  Noise Adaptive Fuzzy Switching Median Filter for Salt-and-Pepper Noise Reduction , 2010, IEEE Signal Processing Letters.

[32]  K. Arulmozhi,et al.  Salt & Pepper Impulse Noise Removal using Adaptive Switching Median Filter , 2006, OCEANS 2006 - Asia Pacific.

[33]  Aggelos K. Katsaggelos,et al.  Digital image restoration , 2012, IEEE Signal Process. Mag..