Comparative analysis of median filter and its variants for removal of impulse noise from gray scale images

Abstract Image denoising is a vital pre-processing phase, used to refine the image quality and make it more informative. Many image-denoising algorithms have been proposed with their own pros and cons. This paper presents a comprehensive study of the median filter and its different variants to reduce or remove the impulse noise from gray scale images. These filters are compared with respect to their functionality, time complexity and relative performance. For performance evaluation of the existing algorithms, extensive MATLAB based simulations have been carried out on a set of images. For benchmarking the relative performance, we have used Peak Signal to Noise Ratio (PSNR), Root Mean Square Error (RMSE), Universal Image Quality Index (UQI), Structural Similarity Index (SSIM) and Edge-strength Similarity (ESSIM) as quality assessment metrics. The Extended median filter (EMF) and Modified BDND are best in terms of relative statistical ratios and pleasant visual results where IAMF is having the best time complexity among existing algorithms.

[1]  Maria Petrou,et al.  Image processing - the fundamentals , 1999 .

[2]  Xiangchu Feng,et al.  Edge Strength Similarity for Image Quality Assessment , 2013, IEEE Signal Processing Letters.

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

[4]  Dai Yun.  Fast Median Filtering Algorithm Based on Mean Searching , 2011 .

[5]  Sheikh Tania,et al.  A Comparative Study of Various Image Filtering Techniques for Removing Various Noisy Pixels in Aerial Image , 2016 .

[6]  Aishwaryarani Behera,et al.  Removal of Salt and Pepper noise from Gray-Scale and Color Images: An Adaptive Approach , 2017, ArXiv.

[7]  Kai-Kuang Ma,et al.  Tri-state median filter for image denoising , 1999, IEEE Trans. Image Process..

[8]  Ren Zhen.  Highly efficient mean filtering algorithm , 2010 .

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

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

[11]  Li Feng,et al.  Improved adaptive median filtering , 2010 .

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

[13]  Kh. Manglem Singh.  Fuzzy Rule based Median Filter for Gray-scale Images , 2011, J. Inf. Hiding Multim. Signal Process..

[14]  Varatharajan Ramachandran,et al.  A Tri- State Filter for the Removal of Salt and Pepper Noise in Mammogram Images , 2018, Journal of Medical Systems.

[15]  Improved adaptive median filtering algorithm , 2011 .

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

[17]  A. Govardhan,et al.  Assessment of Diverse Quality Metrics for Medical Images Including Mammography , 2013 .

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

[19]  Gophika Thanakumar.  Absolute Difference Based Progressive Switching Median Filter for Efficient Impulse Noise Removal , 2016 .

[20]  A. Bovik,et al.  A universal image quality index , 2002, IEEE Signal Processing Letters.

[21]  Xun Gong,et al.  Using Sorted Switching Median Filter to remove high-density impulse noises , 2013, J. Vis. Commun. Image Represent..

[22]  V. Jayaraj,et al.  A New Switching-Based Median Filtering Scheme and Algorithm for Removal of High-Density Salt and Pepper Noise in Images , 2010, EURASIP J. Adv. Signal Process..

[23]  Sin Hoong Teoh,et al.  Median Filtering Frameworks for Reducing Impulse Noise from Grayscale Digital Images: A Literature Survey , 2012 .

[24]  Youlian Zhu,et al.  An Improved Median Filtering Algorithm for Image Noise Reduction , 2012 .

[25]  Veerakumar Thangaraj,et al.  Removal of High Density Salt and Pepper Noise Through Modified Decision Based Unsymmetric Trimmed Median Filter , 2011, IEEE Signal Processing Letters.

[26]  Wang Shou-jue.  Algorithm of Improved Extremum and Median Value Filter , 2009 .

[27]  E. Leavline,et al.  Salt and Pepper Noise Detection and Removal in Gray Scale Images: An Experimental Analysis , 2013 .

[28]  Kebin Jia,et al.  An Improved Adaptive Median Filter Algorithm and Its Application , 2017 .