Next Article in Journal
Statistical Validation Verifies That Enantiomorphic States of Chiral Cells Are Determinant Dictating the Left- or Right-Handed Direction of the Hindgut Rotation in Drosophila
Previous Article in Journal
Multiple Solutions for a Class of Nonlinear Fourth-Order Boundary Value Problems
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

An Iterative Weighted-Mean Filter for Removal of High-Density Salt-and-Pepper Noise

1
Light Alloy Research Institute, School of Mechanical and Electrical Engineering, Central South University, Changsha 410083, China
2
State Key Laboratory of High-Performance Manufacturing, Central South University, Changsha 410083, China
3
Guangxi Liuzhou Yinhai Aluminum Company Limited, Liuzhou 545006, China
*
Author to whom correspondence should be addressed.
Symmetry 2020, 12(12), 1990; https://doi.org/10.3390/sym12121990
Submission received: 26 October 2020 / Revised: 30 November 2020 / Accepted: 30 November 2020 / Published: 2 December 2020
(This article belongs to the Section Computer)

Abstract

:
Salt-and-pepper noise, which is often introduced by sharp and sudden disturbances in the image signal, greatly reduces the quality of images. Great progress has been made for the salt-and-pepper noise removal; however, the problem of image blur and distortion still exists, and the efficiency of denoising requires improvement. This paper proposes an iterative weighted-mean filter (IWMF) algorithm in detecting and removing high-density salt-and-pepper noise. Three steps are required to implement this algorithm: First, the noise value and distribution characteristics were used to identify the noise pixels, effectively improving the accuracy of noise detection. Second, a weighted-mean filter was applied to the noisy pixels. We adopted an un-fixed shape symmetrical window with better detail preservation ability. Third, this method was performed iteratively, avoiding the streak effect and artifacts in high noise density. The experimental results showed that IWMF outperformed other state-of-the-art filters at various noise densities, both in subjective visualization and objective digital measures. The extremely fast execution speed of this method is quite suitable for real-time processing.

1. Introduction

Images are often contaminated by salt-and-pepper noise, due to various reasons, including transmitting images in defective channels or taking pictures with a faulty sensor [1]. The salt-and-pepper noise is classified as the impulse noise and comprises a random set of pixels with extreme intensity and usually in significant contrast with the neighboring noise-free pixels [2]. The existence of salt-and-pepper noise, even with a low noise density, can seriously affect visual perception and image analysis, and thus, needs to be detected and removed.
Nonlinear filters, particularly the standard median filter (MF) [3] and the modified median filters, are widely used to remove salt-and-pepper noises. However, the standard MF alters each pixel by a median value of pixels in the predefined window, which destroys many noise-free pixels, and cannot effectively retain the high-frequency components. To improve the denoising performance and efficiency, extended versions of MF have been proposed [2,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23]. The most commonly used modified MFs are the weighted filter [5,8,18] and the adaptive median filter [14,22].
By giving higher predefined weights to the selected pixels in the filtering window before calculating the median, the weighted filter can retain more details than MF. Through automatically adjusting the filtering window size based on the local noise content, the adaptive median filter can prevent image over-smoothing and help to keep the image details. The methods mentioned above can improve the denoising performance to some extent, but the destruction of many noise-free pixels cannot be avoided.
A decision-based algorithm (DBA) was proposed in Reference [19] by Srinivasan and Ebenezer, in which the pixel value of 0 or 255 was regarded as the “noisy pixels” and the others were treated as “noise-free pixels”. Only “noise pixels” were replaced by the median value. This method avoids the destruction of many noise-free pixels and effectively improves the capability of the image edges and detail preservation. However, when dealing with the images under high noise density (ND > 30%) with DBA, artifacts will be introduced. To overcome this drawback, Esakkirajan et al. [11] proposed an un-symmetry trimmed median method. This replaced noisy pixels with the trimmed median value of all the elements present in the selected window to avoid the interference of noisy pixels on the sorting result. The proposed algorithm improved the effect of salt-and-pepper noise removal in images at high noise densities (ND > 30%); however, it often introduced dark patch-like surface in the reconstructed image, and thus, requires further improvement. Decision-based or adaptive switching hybrid filters were proposed, such as the two-stage filter (TSF) [20], different applied median filter (DAMF) [10], adaptive switching weighted median filter (ASWMF) [12], based pixel density filter (BPDF) [21], adaptive frequency median filter (AFMF) [9], and modified decision based median filter (MDBMF) [17].
The TSF and DAMF are adaptive-switching-trimmed-median filters that replace noisy pixels with the trimmed median value in the adaptive window. Both are adaptive for a wide range of noise density, but too large of an adaptive window is required when processing images with high-density noise. The replacement of the noisy pixels under such a large window causes the images to be blurred. The BPDF is a useful filter below medium-density noise; however, it will create a raindrop effect in the case of high-density noise. With combinations of different weighted-median and switching technologies, the switching-trimmed-weighted-median filters, such as ASWMF, have a good capability for detail preservation, but the judgment and switching processes increase the computational complexity and lead to a long processing time. An effective and efficient filter, with the considerations of high-density noise, avoiding over-smoothing and artifacts, and time-saving is further required.
In addition to median-based filters, great attention has also been paid to improving mean-based filters for denoising [24,25,26,27,28,29,30]. The mean-based filters typically incorporate important filtering technologies, which are called the trimmed mean, switching mean, weighted mean, etc. Two typical mean-based filters, namely, efficient restoration method for impulse noise (ERMI) [28] and adaptive Gaussian filter (AGF) [27] were commonly used. The ERMI is a switching-trimmed-mean filter that adjusts the window size automatically according to the noise density, and then uses the mean value of the noise-free pixels in the filtering window as the restored pixel value. This process is simple and has a high processing speed. Inspired by the simplest and high efficiency of the ERMI, a switching-trimmed-weighted-mean filter, called adaptive Gaussian filter (AGF) was further proposed by Mehdi et al. [27], which performs noise removal by using a Gaussian filter with adaptive variances based on the density of noise. This retains the advantages of the ERMI, and improves the edges and details preservation capability. These filters have the advantages of simplicity and good real-time performance, but are still subject to the drawback of low pass filtering, which leads to the loss of many high-frequency components in the image. Therefore, further optimization of the mean-based method is required.
Another kind of hybrid filter, integrating the median-based and mean-based filtering technology, has been proposed, such as the fast switching based median–mean filter (FSMMF) [31], adaptive weighted mean filter (AWMF) [30], and switching median-mean filter (SMMF) [32]. The FSMMF selects the median value or mean value based on the number of noise-free pixels in the window, and the SMMF removes noises at different times and orders of the median filter and mean filter. Both methods show better robustness at high noise densities; however, the denoising effect of these filters depends on the accuracy of noise detection and the rationality of the switching conditions.
From the discussions above, the current filters usually perform well on images with the noise density within a specific range, but some filtering distortion problems, such as streak effects and over-smoothing, are still common, especially under high noise density conditions. In addition, the discussed filters achieve the denoising effect by increasing the complexity of the algorithm, which inevitably decreases the efficiency and increases the time of the process. In real-time applications, the denoising speed of the filters is required to be largely improved.
To overcome such problems, a robust noise removal method, called iterative weighted mean filter (IWMF) is proposed in this paper. IWMF is based on the effective weighted-mean framework and adopts an un-fixed shape symmetrical window, which has better detail protection ability. With the combination of such algorithms, both the denoising effect and real-time performance can be greatly improved.
The remaining parts are as follows: Section 2 introduces the scheme of the iterative weighted-mean filter. Section 3 presents the experimental results of the proposed method compared with other state-of-the-art methods. Finally, our conclusions are presented in Section 4.

2. Scheme of the Iterative Weighted-Mean Filter

Three stages are involved in the proposed model: The noise detection stage, noise removal stage, and iterative denoising stage. Figure 1 is the flow chart for the proposed model, with details about the flow chart. These three stages are described in detail in the following sections.

2.1. Stage 1: Noise Detection

At this stage, the pixels are divided into two categories—there are noisy pixels and noise-free pixels. It is reasonable to assume that the pixels with the extreme maximum and the extreme minimum values are noises [2,15,19,20].
For a pixel g in the image I, let I(g) be its pixel value, and R be its noise recognition matrix. The noise recognition matrix R can be written as:
R ( g )   =   {   0 ,     0 < I ( g ) < 255   1 ,     I ( g )   =   0   or   I ( g )   =   255
where R(g) = 0 represents the “noise-free pixel” and R(g) = 1 represents the “noise pixel”.
This direct noise detection algorithm cannot accurately recognize the noise pixels in certain images, such as images with high-brightness and artificial pictures. Images with such characteristics often have special regions called extreme intensity flat regions, in which all pixels have extreme intensity. Noise-free pixels in these regions will also be mistakenly detected as noise and removed, and then be severely distorted; artifacts and dark patch-like surfaces on the images cannot be avoided. Therefore, a robust detection algorithm is required to improve the denoising performance.
Take a white extreme intensity flat region (WFR) that is corrupted by salt-and-pepper noises as an example. The fundamental characteristics of the pixels include:
  • All pixels in this region have extreme intensity.
  • About half of the noise pixels take the intensity 255, so the total number of pixels with an intensity of 255 is greater than the pixels with an intensity of 0. In other words, pixels with an intensity of 255 are the majority.
For a pixel g in the image I, let I(g) be its pixel value and W5(g) be its neighborhood window of size 5 × 5. If I(g) = 255 or I(g) = 0, label g as a noise candidate pixel; otherwise, label g as a noise-free pixel. For a noise candidate pixel gcandidate, if all pixels in W5(gcandidate) with intensity 0 or 255, and N255 > T, where N255 is the number of pixels with an intensity of 255, and the optimal value of T is 20, then gcandidate is in the white extreme intensity flat regions. If I(gcandidate) = 255, it is considered a noise-free pixel, otherwise it is a noise pixel.
Such a procedure is also applicable to black extreme intensity flat regions. If a pixel g is in a black extreme intensity flat region and I(g) = 255, then it is considered a noise-free pixel; otherwise, it is a noise pixel. Therefore, mathematically, the improved detection algorithm can be given as
R ( g )   =   {   0 ,     0 < I ( g ) < 255   0 , g   is   in   WFR   and   I ( g ) = 255   0 , g   is   in   BFR   and   I ( g ) = 0   1 ,   otherwise
where WFR is white extreme intensity flat regions, and BFR is black extreme intensity flat regions. R(g) = 0 represents the “noise-free pixel” and R(g) = 1 represents the “noise pixel”.

2.2. Stage 2: Noise Removal

In this stage, a decision-based weighted mean filter with an adaptive window is used for denoising. The pixels that are labeled noise-free (R(g) = 1) in the noise detection stage remain unchanged, and the noises (R(g) = 0) are replaced by the restored intensity. The steps for noise removal are as follows.

2.2.1. Selection of Filtering Window

Generally, selecting a small filtering window can preserve image details better, while a large filtering window can adapt to a higher noise density [11,22]. To adaptively change the filtering windows according to the noise density, and thus, improve the process efficiency, a symmetrical window with an unfixed shape was adopted in this paper. The size was adaptively changed according to the noise density. This kind of window can better reflect the local correlation between pixels, and has a stronger detail protection ability than the traditional square window.
Let r be the Euclidean distance between g and the other pixels in W5(g), and we define five different windows ri (r1, r2, ... r5) according to the value of r, as shown in Figure 2a. Let W be the filtering window, and we choose W according to the following three rules:
  • If the number of noise-free pixels in W5(g) is greater than 3, then set W = r1 as the candidate filtering window. If the number of noise-free pixels in W is less than 3, then let W = r1 + r2. By analogy, increase W by ri (r1, r2, ... r5) until the number of noise-free pixels selected exceeds 2.
  • If the number of noise-free pixels in W5(g) is 1 or 2, then let W = W5(g).
  • If all pixels in W5(g) are noise, then a suitable filtering window cannot be obtained. In this case, the pixel needs to be further detected by method 2 in Section 2.2.2.

2.2.2. Calculation of Noise Pixels Restored Value

The calculation of noise restored value is based on weighted mean filtering and the distribution characteristics of the pixels. For each noise, the pixels g, if the number of noise-free pixels in W5(g) is greater than 0, then the method in 1 is used for denoising; otherwise, the method in 2 is used.
  • In the spatial filtering theory, corrupted pixels can be restored using the normalized weighted mean of all pixels in the neighborhood. The noise restored value can be calculated as (3). Replace the noise pixel value with the restored value, and set R(g) = 0.
F ( i , j )   = ( r , s ) D w ( r , s )   I   ( i + r , j + s ) ( r , s ) D w ( r , s )
Here, D is the noise-free pixels group in window W, (i, j) is the coordinate of pixel g, (r, s) is the relative coordinate with (i, j) as the center, and w(r, s) is the weighted function (4), which can be obtained from
w ( r , s ) = 1 /   r 2 + s 2
In general, the value of a pixel is closer to the value of its neighboring pixels than the values of far pixels. The median filter takes the median value of pixels in the window as the restoration value of noise pixels, and cannot reflect the difference of the spatial position of pixels. To overcome such a defect, a distanced weighted method is proposed for denoising in this paper. The weighted coefficients are formed to be a center symmetric weight matrix whose values gradually decrease with the increase of distance, as shown in Figure 2b. Such a treatment can well reflect the local correlation between pixels, thereby reducing the loss of detail and avoiding image blur.
2.
If g is in the extreme intensity flat regions, then the recovery step is performed according to the formula (5) and set R(g) = 0; otherwise, the pixel is processed in Stage 3.
F ( g ) = {   0 ,   if   g   is   in   BFR   255 ,   if   g   is   in   WFR  

2.3. Stage 3: Noise Removal by Iterative Approach

For the images with high-density noises, as the pixels of a small neighborhood may all be destroyed, it is difficult to calculate the restoration value based on noise-free pixels in a small neighborhood, and thus, a wider window of the pixels is required. However, too large of a filtering window may result in blurring and unnecessary distortion. If the large window does not contain noise-free pixels, some filters replace the intensity of noisy pixels with the previously processed pixel or the mean of processed pixels in the neighborhood, such as References [17,31], which will lead the restoration image to have a streaking effect or artifacts. Such problems can be solved by using an iterative filter to produce higher quality images.
For each pixel g in image I, the iterative procedure can be described as follows.
  • For each pixel g with R(g) = 1, process g by the method proposed in stage 2.
  • If R is not a zero matrix, repeat 1 until R becomes a zero matrix, but use the last reconstruct image as the input image. Otherwise, leave it unchanged. If all pixels in the image are noisy pixels, then the procedure should stop.
Taking a noise image, for example, the denoising procedure can be described, as shown in Figure 3. The image segment obtained from “Lena. jpg” is chosen for illustration, and it is corrupted by salt-and-pepper noise with a density of 70%.

3. Simulation Results

To evaluate the performance of the proposed algorithm, we used several pictures (Figure 4) and 100 natural images (Figure 5) from the UC Berkeley dataset [33]. All experiments were performed using a PC with InteI) I(TM) i5-9893 CPU @ 3.10 GHZ, 16GB RAM. The program codes were written in C++. In experiments, the performance of the proposed filter was compared with several state-of-the-art filters, such as ASWMF [12], AFMF [9], DAMF [10], DBA [19], AWMF [26], TSF [20], FSMMF [31], MDBMF [17], and ERMI [28], in terms of the PSNR (peak signal to noise ratio), the SSIM (structural similarity index), visual perception, and the average processing time. The PSNR and SSIM are defined as follows:
PSNR = 10   ×   lg m   ×   n   ×   255 2 i = 1 m j = 1 n ( f ( i , j ) g ( i , j ) ) 2
SSIM = ( 2 u f u g + C 1 ) ( 2 δ f g + C 2 ) ( u f 2 + u g 2 + C 1 ) ( δ f 2 + δ g 2 + C 2 )
C 1 = ( K 1 L ) 2 ,   C 2 = ( K 2 L ) 2
where f is the original image, g is the denoising image, and m and n are the length and width of the image, respectively; uf and ug are the mean of f and g, respectively; σf and σg are the standard deviation of f and g, respectively; σfg is the covariance between uf and ug; C1 and C2 are constants used to maintain stability, where L = 255 is the dynamic range of pixel values, and K1 = 0.01, K2 = 0.03.

3.1. Evaluate by Visual Perception and Quantitative Measurements

Figure 6, Figure 7 and Figure 8 show the restored images using IWMF and several filters for the images Lena and Test018 corrupted by noise density 0.9 and Test006 corrupted by noise density 0.8. It can obviously be seen from the reconstructed images that the ASWMF and AFMF failed to remove noises thoroughly. The DAMF demonstrated good noise removal capabilities; however, the restored images still contain some subtle noisy dots. The AWMF, TSF, and FSMMF outperformed the previous filters in removing noise thoroughly, but introduced a blur effect on the restored image. The ERMI over smoothed the images and lost some details for the high-density noise images. The DBA and MDBMF were affected by a streaking effect to an extent, which degraded the quality of the restored images. Comparatively, the IWMF showed superior performance in terms of noise removal and detail preservation.
In Figure 7, due to a certain number of pixels with extreme intensity values in the original image, the results generated by SAMF, ASWMFF, FSMMF, and ERMI were highly unsatisfactory. The MDBMF replaces a pixel with the previous pixel when there is still no noise-free pixel in 5 × 5 neighborhoods, which caused the restored image to suffer from the streaking effect. The TSF caused a large number of pixels with an intensity of 255 to be destroyed. The IWMF performed well in removing the noise in extreme intensity flat regions and was able to generate the highest quality images.
Table 1, Table 2 and Table 3 provide the comparative results of the IWMF and other filters in terms of the PSNR and SSIM using the Lena, Test018, Boat, and Training098 images corrupted with the noise densities ranging from 0.1 to 0.9. The proposed IWMF showed the best noise removal performance of all the filters, according to the values of PSNR and SSIM. The FSMMF and DBA were barely satisfactory, and the DBA produced the lowest PSNR and SSIM in most ranges of the noise density. The ERMI was effective in removing low-density salt-and-pepper noises but was not suitable for high-density noises removal. The values of PSNR and SSIM for the TSF, MDBMF, DAMF, and ERMI filters were close to each other but lower than the values of IWMF. We further inferred from Figure 9 that the IWMF produced the highest values of PSNR and SSIM at noise densities ranging from 0.1 to 0.9, which indicates that the IWMF gave the best performances in preserving image details and generating the highest quality images.

3.2. Evaluate by Computational Time

The CPU elapsed time is an important index to evaluate the performance of the filter. Table 4 illustrates the average CPU processing time of the discussed seven filters for 100 natural images with size 481 × 321. These images were corrupted by salt-and-pepper noise with densities ranging from 0.1 to 0.9. For each method, the execution time increased with the increasing noise density, except for AWMF. The AFMA had the longest processing time, due to the complexity of denoising strategy. The denoising strategies of the ASWMF and AFMF meant they processed more pixels than the other methods, which prolonged the execution time.
The execution time of the MDBWF and FSMMF were close to each other, and at a medium level. The ERMI and IWMF, by using the mean-based filtering instead of median-based filtering and without sorting pixel values, showed the best performance in the computing and processing time. In addition, the use of small windows also played an important role in improving efficiency.

4. Discussion

In this paper, we proposed an efficient salt-and-pepper noise removal filter, the iterative weighted mean filter (IWMF). In the noise detection stage, the extreme value and the distribution characteristics of the noisy image were used to identify the noise pixels, which overcame the problem of the inaccurate noise detection of traditional switching filters. In the noise removal stage, a weighted mean filter was applied to restore the noisy image, and this was performed iteratively. Comparatively, this noise removal technique effectively avoided the problem of detail blur and streaking effects, especially with high-density noise. Extensive simulation results demonstrate that the proposed filter outperformed other existing state-of-the-art filters in visual perception and quantitative measurements. Due to the efficient filter framework and low computational complexity, IWMF is very suitable for real-time implementation.

Author Contributions

Conceptualization, F.C. and Y.L.; methodology, F.C.; software, F.C.; validation, M.H.; formal analysis, Z.M.; investigation, Z.M. and F.C.; resources, M.H.; writing—original draft preparation, F.C.; writing—review and editing, Y.L.; visualization, Y.L.; supervision, M.H.; project administration, M.H. and Q.H.; funding acquisition, M.H. and Q.H. All authors have read and agreed to the published version of the manuscript.

Funding

Guangxi Specially-invited Experts Foundation of Guangxi Zhuang Autonomous Region, China (GuiRenzi2019(13)).

Acknowledgments

This work was supported by Guangxi Specially-invited Experts Foundation of Guangxi Zhuang Autonomous Region, China (GuiRenzi2019(13)).

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Sundaramurthy, S. Digital Image Processing, 2nd ed.; Oxford University Press: Oxford, UK, 2016. [Google Scholar]
  2. Chen, J.Y.; Zhan, Y.W.; Cao, H.Y.; Xiong, G.Q. Iterative grouping median filter for removal of fixed value impulse noise. IET Image Proc. 2019, 13, 946–953. [Google Scholar] [CrossRef]
  3. Tukey, J.W. Exploratory Data Analysis. J. Am. Stat. Assoc. 1977, 28. [Google Scholar] [CrossRef]
  4. Bhadouria, V.S.; Ghoshal, D.; Siddiqi, A.H. A new approach for high density saturated impulse noise removal using decision-based coupled window median filter. Signal Image Video Process. 2014, 8, 71–84. [Google Scholar] [CrossRef]
  5. Charalampidis, D. Steerable Weighted Median Filters. IEEE Trans. Image Process. IEEE Signal Process. Soc. 2010, 19, 882–894. [Google Scholar] [CrossRef]
  6. Chen, J.; Zhan, Y.; Cao, H. Iterative deviation filter for fixed-valued impulse noise removal. Multimed. Tools Appl. 2020, 79, 23695–23710. [Google Scholar] [CrossRef]
  7. Chen, J.; Zhan, Y.; Cao, H.; Wu, X. Adaptive probability filter for removing salt and pepper noise. IET Image Proc. 2018, 12, 863–871. [Google Scholar] [CrossRef]
  8. Dong, Y.; Xu, S. A New Directional Weighted Median Filter for Removal of Random-Valued Impulse Noise. IEEE Signal Process. Lett. 2007, 14, 193–196. [Google Scholar] [CrossRef]
  9. Erkan, U.; Enginolu, S.; Thanh, D.N.H.; Minh, H.L. Adaptive Frequency Median Filter for the Salt and Pepper Denoising Problem. IET Image Proc. 2020, 14, 1291–1302. [Google Scholar] [CrossRef]
  10. Erkan, U.; Gokrem, L.; Enginolu, S. Different applied median filter in salt and pepper noise. Comput. Electr. Eng. 2018, 70, 789–798. [Google Scholar] [CrossRef]
  11. Esakkirajan, S.; Veerakumar, T.; Subramanyam, A.N.; Premchand, C.H. Removal of High Density Salt and Pepper Noise through Modified Decision Based Unsymmetric Trimmed Median Filter. IEEE Signal Process. Lett. 2011, 18, 287–290. [Google Scholar] [CrossRef]
  12. Faragallah, O.S.; Ibrahem, H.M. Adaptive switching weighted median filter framework for suppressing salt-and-pepper noise. AEU Int. J. Electron. Commun. 2016, 70, 1034–1040. [Google Scholar] [CrossRef]
  13. Hsieh, M.H.; Cheng, F.C.; Shie, M.C.; Ruan, S.-J. Fast and efficient median filter for removing 1–99% levels of salt-and-pepper noise in images. Eng. Appl. Artif. Intell. 2013, 26, 1333–1338. [Google Scholar] [CrossRef]
  14. Hwang, H.; Haddad, R.A. Adaptive median filters: New algorithms and results. IEEE Trans. Image Process. 1995, 4, 499–502. [Google Scholar] [CrossRef] [Green Version]
  15. Ibrahim, H.; Kong, N.S.P.; Ng, T.F. Simple adaptive median filter for the removal of impulse noise from highly corrupted images. IEEE Trans. Consum. Electron. 2008, 54, 1920–1927. [Google Scholar] [CrossRef]
  16. Khan, S.; Lee, D.H. An adaptive dynamically weighted median filter for impulse noise removal. EURASIP J. Adv. Signal. Process. 2017, 1–4. [Google Scholar] [CrossRef] [Green Version]
  17. Kunsoth, R.; Biswas, M. Modified decision based median filter for impulse noise removal. In Proceedings of the IEEE International Conference on Wireless Communications, Signal Processing and Networking, Chennai, India, 23–25 March 2016; pp. 1316–1319. [Google Scholar]
  18. Park, H. Making Joint-Histogram-Based Weighted Median Filter Much Faster. IEICE Trans. Inf. Syst. 2015, 98, 721–725. [Google Scholar] [CrossRef] [Green Version]
  19. Srinivasan, K.S.; Ebenezer, D. A New Fast and Efficient Decision-Based Algorithm for Removal of High-Density Impulse Noises. IEEE Signal Process. Lett. 2007, 14, 189–192. [Google Scholar] [CrossRef]
  20. Thanh, D.N.H.; Hai, N.H.; Prasath, S.; Minh, H.L.; Tavares, J.M.R.S. A Two-Stage Filter for High Density Salt and Pepper Denoising. Multimed. Tools Appl. 2020, 79, 21013–21035. [Google Scholar] [CrossRef]
  21. Erkan, U.; Gokrem, L. A new method based on pixel density in salt and pepper noise removal. Turk. J. Electr. Eng. Comput. Sci. 2018, 26, 162–171. [Google Scholar] [CrossRef]
  22. Yuan, S.; Tan, Y. Impulse noise removal by a global–local noise detector and adaptive median filter. Signal Process. 2006, 86, 2123–2128. [Google Scholar] [CrossRef]
  23. Zhang, Z.; Han, D.; Dezert, J.; Yang, Y. A new adaptive switching median filter for impulse noise reduction with pre-detection based on evidential reasoning. Signal Process. 2018, 147, 173–189. [Google Scholar] [CrossRef]
  24. Goel, N.; Aggarwal, P. Enhanced Modified Decision-Based Unsymmetric Trimmed Adaptive Neighborhood Winsorized Mean Filter for Removing 1–99% Levels of Salt-and-Pepper Noise. Iran. J. Sci. Technol. Trans. Electr. Eng. 2019, 43, 459–468. [Google Scholar] [CrossRef]
  25. Iqbal, N.; Ali, S.; Khan, I.; Lee, B. Adaptive Edge Preserving Weighted Mean Filter for Removing Random-Valued Impulse Noise. Symmetry 2019, 11. [Google Scholar] [CrossRef] [Green Version]
  26. Chen, J.; Huang, N.; Xiong, G.; Cao, H.; Xu, Q. Adaptive weighted mean filtering algorithm based on confidence interval. J. Nanjing Univ. Sci. Technol. 2017, 22, 1538–1575. [Google Scholar]
  27. Nasri, M.; Saryazdi, S.; Nezamabadi-Pour, H. A Fast Adaptive Salt and Pepper Noise Reduction Method in Images. Circuits Syst. Signal Process. 2013, 32, 1839–1875. [Google Scholar] [CrossRef]
  28. Ramadan, Z.M. Efficient Restoration Method for Images Corrupted with Impulse Noise. Circuits Syst. Signal Process. 2012, 31, 1397–1406. [Google Scholar] [CrossRef]
  29. Wang, X.; Shen, S.; Shi, G.; Xu, Y.; Zhang, P. Iterative non-local means filter for salt and pepper noise removal. J. Vis. Commun. Image Represent. 2016, 34, 440–450. [Google Scholar] [CrossRef]
  30. Zhang, P.; Li, F. A New Adaptive Weighted Mean Filter for Removing Salt-and-Pepper Noise. IEEE Signal Process. Lett. 2014, 21, 1280–1283. [Google Scholar] [CrossRef]
  31. Vijaykumar, V.R.; Santhana Mari, G.; Ebenezer, D. Fast switching based median–mean filter for high density salt and pepper noise removal. EURASIP J. Adv. Signal Process. 2014, 68, 1145–1155. [Google Scholar] [CrossRef]
  32. Zhang, C.; Wang, K. A switching median–mean filter for removal of high-density impulse noise from digital images. Optik 2015, 126, 956–961. [Google Scholar] [CrossRef]
  33. The UC Berkeley Dataset. Available online: https://www2.eecs.berkeley.edu/Research/Projects/CS/vision/bsds/BSDS300/html/dataset/images.html (accessed on 31 October 2020).
Figure 1. Flow chart for the proposed method.
Figure 1. Flow chart for the proposed method.
Symmetry 12 01990 g001
Figure 2. Illustrated images: (a) Distribution of windows ri (r1, r2, ... r5), (b) Weighted matrix X.
Figure 2. Illustrated images: (a) Distribution of windows ri (r1, r2, ... r5), (b) Weighted matrix X.
Symmetry 12 01990 g002
Figure 3. A specific illustration of the proposed method.
Figure 3. A specific illustration of the proposed method.
Symmetry 12 01990 g003
Figure 4. Several test images: (a) Lena, (b) Peppers, (c) Barbara, and (d) Boat.
Figure 4. Several test images: (a) Lena, (b) Peppers, (c) Barbara, and (d) Boat.
Symmetry 12 01990 g004
Figure 5. Several images of the UC Berkeley dataset: (a) Test018, (b) Test006, and (c) Training098.
Figure 5. Several images of the UC Berkeley dataset: (a) Test018, (b) Test006, and (c) Training098.
Symmetry 12 01990 g005
Figure 6. Visual perception of IWMF versus different methods on Test018: (a) Original image, (b) Noisy image of density 0.9, (c) AFMF, (d) ASWMF, (e) TSF, (f) DBA, (g) FSMMF, (h) ERMI, (i) AWMF, (j) DAMF, (k) MDBMF, and (l) IWMF.
Figure 6. Visual perception of IWMF versus different methods on Test018: (a) Original image, (b) Noisy image of density 0.9, (c) AFMF, (d) ASWMF, (e) TSF, (f) DBA, (g) FSMMF, (h) ERMI, (i) AWMF, (j) DAMF, (k) MDBMF, and (l) IWMF.
Symmetry 12 01990 g006
Figure 7. Visual perception of IWMF versus different methods on Test006: (a) Original image, (b) Noisy image of density 0.8, (c) AFMF, (d) ASWMF, (e) TSF, (f) DBA, (g) FSMMF, (h) ERMI, (i) AWMF, (j) DAMF, (k) MDBMF, (l) IWMF.
Figure 7. Visual perception of IWMF versus different methods on Test006: (a) Original image, (b) Noisy image of density 0.8, (c) AFMF, (d) ASWMF, (e) TSF, (f) DBA, (g) FSMMF, (h) ERMI, (i) AWMF, (j) DAMF, (k) MDBMF, (l) IWMF.
Symmetry 12 01990 g007
Figure 8. Visual perception of IWMF versus different methods on Lena: (a) Original image, (b) Noisy image of density 0.9, (c) AFMF, (d) ASWMF, (e) TSF, (f) DBA, (g) FSMMF, (h) ERMI, (i) AWMF, (j) DAMF, (k) MDBMF, and (l) IWMF.
Figure 8. Visual perception of IWMF versus different methods on Lena: (a) Original image, (b) Noisy image of density 0.9, (c) AFMF, (d) ASWMF, (e) TSF, (f) DBA, (g) FSMMF, (h) ERMI, (i) AWMF, (j) DAMF, (k) MDBMF, and (l) IWMF.
Symmetry 12 01990 g008
Figure 9. Versus different methods on 100 natural images in terms of the average values of (a) PSNR, and (b) SSIM.
Figure 9. Versus different methods on 100 natural images in terms of the average values of (a) PSNR, and (b) SSIM.
Symmetry 12 01990 g009
Table 1. The PSNR and SSIM of IGMF versus different methods on Lena.
Table 1. The PSNR and SSIM of IGMF versus different methods on Lena.
Noise Density, %10305070901030507090
PSNR (dB)SSIM (%)
AFMF37.934.931.829.023.197.894.991.685.870.2
DBA40.534.830.426.119.998.694.890.580.156.5
ASWMF42.236.132.329.023.898.996.392.385.767.2
TSF43.236.833.030.227.198.996.593.187.980.2
AWMF39.636.732.328.224.598.996.091.984.176.4
DAMF43.236.933.130.127.099.196.593.087.880.1
FSMMF40.934.330.527.923.998.795.289.683.773.2
ERMI42.236.931.729.525.799.096.691.786.775.3
MDBMF42.736.633.030.126.199.096.593.087.777.8
IWMF43.337.634.031.027.199.196.993.889.380.3
Table 2. The PSNR and SSIM of Test018 versus different methods on Test018.
Table 2. The PSNR and SSIM of Test018 versus different methods on Test018.
Noise Density, %10305070901030507090
PSNR (dB)SSIM (%)
AFMF37.536.532.830.524.996.297.294.789.378.6
DBA40.234.631.927.220.498.595.386.680.270.6
ASWMF43.037.033.330.125.499.397.594.589.271.9
TSF43.536.933.730.627.599.297.394.589.484.5
AWMF40.535.631.526.925.099.096.894.389.271.8
DAMF43.536.933.830.427.399.397.394.789.284.3
FSMMF41.334.931.829.526.899.196.292.287.278.5
ERMI42.136.732.530.127.899.297.492.988.680.7
MDBMF42.736.833.630.927.899.397.494.690.683.3
IWMF44.037.934.831.728.599.598.095.891.984.5
Table 3. The PSNR and SSIM of IWMF versus different methods on Training098.
Table 3. The PSNR and SSIM of IWMF versus different methods on Training098.
Noise Density, %10305070901030507090
PSNR (dB)SSIM (%)
AFMF34.332.130.727.123.595.392.988.079.868.2
DBA36.131.228.123.518.997.290.180.673.259.9
ASWMF38.933.430.127.323.198.695.089.581.260.8
TSF39.133.330.528.325.298.595.189.983.471.5
AWMF38.033.230.127.422.598.494.588.580.260.0
DAMF39.133.530.628.125.098.595.290.182.971.4
FSMMF38.132.028.826.624.498.393.486.378.165.5
ERMI39.033.929.427.425.298.695.386.779.166.5
MDBMF39.133.630.528.025.198.695.190.082.970.6
IWMF40.334.731.428.625.698.996.191.684.371.6
Table 4. The average processing times were obtained by the denoising methods for 100 natural images.
Table 4. The average processing times were obtained by the denoising methods for 100 natural images.
Noise Density, %102030405060708090
Time (ms)
AFMF22.4423.6128.9736.1650.7760.2570.9794.59116.6
DBA12.0712.6613.2513.2513.3113.2513.3113.4212.84
ASWMF7.9519.7921.9122.4925.1528.7433.0434.5129.68
TSF2.536.077.717.778.188.959.377.257.18
AWMF28.3826.6226.2125.7924.7924.8524.4424.0323.67
DAMF2.546.057.687.728.078.999.187.197.21
FSMMF3.596.129.5413.6116.3716.9319.1419.9119.96
ERMI0.941.592.293.299.7710.3610.4811.3623.09
MDBMF2.295.597.427.017.958.548.666.186.01
IWMF0.761.061.351.822.293.013.594.244.59
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Chen, F.; Huang, M.; Ma, Z.; Li, Y.; Huang, Q. An Iterative Weighted-Mean Filter for Removal of High-Density Salt-and-Pepper Noise. Symmetry 2020, 12, 1990. https://doi.org/10.3390/sym12121990

AMA Style

Chen F, Huang M, Ma Z, Li Y, Huang Q. An Iterative Weighted-Mean Filter for Removal of High-Density Salt-and-Pepper Noise. Symmetry. 2020; 12(12):1990. https://doi.org/10.3390/sym12121990

Chicago/Turabian Style

Chen, Fengyu, Minghui Huang, Zhuxi Ma, Yibo Li, and Qianbin Huang. 2020. "An Iterative Weighted-Mean Filter for Removal of High-Density Salt-and-Pepper Noise" Symmetry 12, no. 12: 1990. https://doi.org/10.3390/sym12121990

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop