Salt-and-pepper noise removal using modified mean filter and total variation minimization

Abstract. The search for effective noise removal algorithms is still a real challenge in the field of image processing. An efficient image denoising method is proposed for images that are corrupted by salt-and-pepper noise. Salt-and-pepper noise takes either the minimum or maximum intensity, so the proposed method restores the image by processing the pixels whose values are either 0 or 255 (assuming an 8-bit/pixel image). For low levels of noise corruption (less than or equal to 50% noise density), the method employs the modified mean filter (MMF), while for heavy noise corruption, noisy pixels values are replaced by the weighted average of the MMF and the total variation of corrupted pixels, which is minimized using convex optimization. Two fuzzy systems are used to determine the weights for taking average. To evaluate the performance of the algorithm, several test images with different noise levels are restored, and the results are quantitatively measured by peak signal-to-noise ratio and mean absolute error. The results show that the proposed scheme gives considerable noise suppression up to a noise density of 90%, while almost completely maintaining edges and fine details of the original image.

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

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

[3]  Ching-Ta Lu,et al.  Removal of salt-and-pepper noise in corrupted image using three-values-weighted approach with variable-size window , 2016, Pattern Recognit. Lett..

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

[5]  P. Vaidyanathan,et al.  Application of two-dimensional generalized mean filtering for removal of impulse noises from images , 1984 .

[6]  Swagatam Das,et al.  Removal of High-Density Salt-and-Pepper Noise in Images With an Iterative Adaptive Fuzzy Filter Using Alpha-Trimmed Mean , 2014, IEEE Transactions on Fuzzy Systems.

[7]  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.

[8]  Tony F. Chan,et al.  Aspects of Total Variation Regularized L[sup 1] Function Approximation , 2005, SIAM J. Appl. Math..

[9]  Fang Li,et al.  A New Adaptive Weighted Mean Filter for Removing Salt-and-Pepper Noise , 2014, IEEE Signal Processing Letters.

[10]  Mathews Jacob,et al.  Higher Degree Total Variation (HDTV) Regularization for Image Recovery , 2012, IEEE Transactions on Image Processing.

[11]  Shanq-Jang Ruan,et al.  Fast and efficient median filter for removing 1-99% levels of salt-and-pepper noise in images , 2013, Eng. Appl. Artif. Intell..

[12]  Andy M. Yip,et al.  Recent Developments in Total Variation Image Restoration , 2004 .

[13]  Raymond H. Chan,et al.  Minimization of detail-preserving regularization functional by Newton's method with continuation , 2005, IEEE International Conference on Image Processing 2005.

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

[15]  Peyman Milanfar,et al.  A Tour of Modern Image Filtering: New Insights and Methods, Both Practical and Theoretical , 2013, IEEE Signal Processing Magazine.

[16]  Pheng-Ann Heng,et al.  Adaptive total variation denoising based on difference curvature , 2010, Image Vis. Comput..

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

[18]  Peyman Milanfar,et al.  Is Denoising Dead? , 2010, IEEE Transactions on Image Processing.

[19]  Lionel Moisan,et al.  Total Variation as a Local Filter , 2011, SIAM J. Imaging Sci..

[20]  Mansour Jamzad,et al.  New algorithms for recovering highly corrupted images with impulse noise , 2012, Sci. Iran..

[21]  Jean-Michel Morel,et al.  A non-local algorithm for image denoising , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).