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

被引:71
作者
Shah, Anwar [1 ]
Bangash, Javed Iqbal [2 ]
Khan, Abdul Waheed [3 ]
Ahmed, Imran [4 ]
Khan, Abdullah [2 ]
Khan, Asfandyar [2 ]
Khan, Arshad [2 ]
机构
[1] Natl Univ Comp & Emerging Sci, FAST, Dept Comp Sci, Peshawar Campus, Peshawar, Kpk, Pakistan
[2] Univ Agr Peshawar, Inst Comp Sci & IT, Peshawar, Kpk, Pakistan
[3] Natl Univ Comp & Emerging Sci, FAST, Sch Comp, Islamabad Campus, Islamabad, Pakistan
[4] Inst Management Sci, Ctr Excellence IT, Peshawar, Kpk, Pakistan
关键词
Image denoising; Pre-processing; Impulse noise; Median filter; Functionality; Time complexity; Relative performance; PEPPER NOISE; SALT;
D O I
10.1016/j.jksuci.2020.03.007
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.(c) 2020 The Authors. Production and hosting by Elsevier B.V. on behalf of King Saud University. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
引用
收藏
页码:505 / 519
页数:15
相关论文
共 48 条
[1]  
Aiswarya K., 2010, 2010 2 INT C COMP MO
[2]  
Alias MSA, 2017, IEEE ST CONF RES DEV, P487, DOI 10.1109/SCORED.2017.8305434
[3]  
[Anonymous], 2011, J INFORM HIDING MULT
[4]   Median filter based on fuzzy rules and its application to image restoration [J].
Arakawa, K .
FUZZY SETS AND SYSTEMS, 1996, 77 (01) :3-13
[5]  
Bao Hua, 2011, Journal of Sichuan University, V43, P76
[6]  
Biswal S, 2013, INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, IMAGE PROCESSING AND PATTERN RECOGNITION (ICSIPR 2013), P141, DOI 10.1109/ICSIPR.2013.6497990
[7]   An Improved Progressive Switching Median Filter [J].
Boo, Soon Ting ;
Ibrahim, Haidi ;
Toh, Kenny Kal Vin .
INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATIONS, PROCEEDINGS, 2009, :136-139
[8]  
Charmouti B., 2017, Int J Appl Eng Res, V12, P12914
[9]   Tri-state median filter for image denoising [J].
Chen, T ;
Ma, KK ;
Chen, LH .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1999, 8 (12) :1834-1838
[10]  
Das J, 2016, 2016 INTERNATIONAL CONFERENCE ON MICROELECTRONICS, COMPUTING AND COMMUNICATIONS (MICROCOM)