Triple Threshold Statistical Detection filter for removing high density randomvalued impulse noise in images
 230 Downloads
Abstract
This study presents a novel noise detection algorithm which satisfactorily detects noisy pixels in images corrupted by randomvalued impulse noise of high levels up to 80% noise density. Three levels of adaptive thresholds along with an auxiliary condition are used in this method which adequately addresses the drawbacks of existing methods, especially the miss detection of noisefree pixels as noisy pixels and vice versa. A noise signature is calculated for every pixel and compared with the first threshold to identify noise followed by the comparison of the central pixel with the second and third levels of thresholds. In addition to the standard deviation and mean, the concept of quartile has been used as another measure of dispersion. After detection, a fuzzy switching weighted median filter is applied to restore the corrupted image. The simulation results demonstrate that the proposed method is able to outperform the existing methods in both the detection and filtering of randomvalued impulse noise in images.
Keywords
Triple Threshold Statistical Detection Randomvalued impulse noise Quartile High density noise Fuzzy switching weighted median filter and noise signatureAbbreviations
 AFIDM
Adaptive fuzzy inference systembased directional median filter
 ASM
Adaptive switching median filter
 BMP
Bitmap
 CBD
Conditionbased detection filter
 CP
Central pixel
 FSWM
Fuzzy switching weighted median filter
 IQR
Interquartile range
 JPEG
Joint photographic experts group
 MSE
Mean square error
 NAFSWM
Noise adaptive fuzzy switching weighted median filter
 NS
Noise signature
 PSNR
Peak signal to noise ratio
 ROAD
Rank order absolute difference
 ROLD
Rank order logarithmic difference
 RVIN
Randomvalued impulse noise
 SPN
Salt and pepper noise
 SSIM
Structural similarity index
 TBLI
Trianglebased linear interpolation detection filter
 TID2008
Tampere image database 2008
 TTSD
Triple Threshold Statistical Detection
1 Introduction
This research is aimed at designing and proposing a new algorithm for detection and filtering of high density randomvalued impulse noise (RVIN) in images. Removing salt and pepper impulse noise (SPN) is an easy task, but removing RVIN of high densities is a challenging task because of the nature of RVIN. Impulse noise is primarily caused by malfunctioning pixels in camera sensors, faulty memory locations, and transmission in noisy channel [1].
In RVIN, noisy pixels are randomly located between 0 and 255, and hence, it is very difficult to detect the noise and restore the image [2]. Since the difference between a noisy pixel and a noisefree pixel in RVIN may not be huge, the image appears hazy and blurred. Impulsive noise removal consists of, first, the detection of the noisy pixels by taking into account the edges and then substitution of the noisy pixels with the best approximation of a value based on the neighborhood. Removal of RVIN at higher noise densities is still more tedious because the noisefree pixels available for restoration of image are too few at high noise densities. In addition to the removal of impulsive noise, preservation of the image details is also a desired result of the proposed work.
Some methods only employ filtering without the detection of impulse noise whereas certain other methods first employ the detection of the impulse noise followed by the filtering. Over the past two decades, performance of the nonlinear filters particularly the twostage medianbased filters has improved multifold for the images corrupted by RVIN [1]. The existing stateoftheart methods have attempted to remove the RVIN in images but are successful only at lower noise densities. At higher noise densities of RVIN, the image restoration by these methods is not satisfactory. Hence, various applications which are based on image denoising like medical imaging, face recognition, satellite imaging, and fisheries are rendered ineffective. The main focus areas of this research are quality image restoration at higher noise densities of RVIN and achievement of lower computational cost of the proposed detection and filtering technique.
1.1 Related work
Various algorithms have been proposed to remove RVIN from corrupted images with different architects [3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28]. However, these algorithms have their own assumptions, advantages, and limitations. While some algorithms modify all the pixels (whether noisy or not), other advanced algorithms first detect the noisy pixels and then replace them with an estimated value. Some of these algorithms which have been considered for study and comparison with the proposed algorithm are noise adaptive fuzzy switching weighted median (NAFSWM) filter [14], rank order absolute difference (ROAD) filter [25], rank order logarithmic difference (ROLD) filter [23], trianglebased linear interpolation detection (TBLI) filter [19], adaptive switching median (ASM) filter [10], adaptive fuzzy inference systembased directional median (AFIDM) filter [3], and conditionbased detection (CBD) filter [9].
The NAFSWM filter [14] is a combination of the simple adaptive weighted median filter [20] and the fuzzy switching median filter. In ROAD, the detection stage utilizes the absolute difference between the central pixel and other pixels and then a predefined threshold is employed to detect the pixel as noisy or noisefree [25]. ROLD is similar to ROAD except that the ROLD exploits the logarithmic function of the absolute difference which results in a better detection as compared to ROAD [23]. TBLI method uses trianglebased linear interpolation to detect noisy pixels and Differential Evolution algorithm for restoring the image [19]. In ASM, detection is based on the absolute deviation between the mean value and the central pixel and its comparison with threshold value [10]. The CBD filter uses two conditions to differentiate between corrupted and uncorrupted pixels; first one is based on the noise intensity level and second is based on two predetermined threshold values [9]. The AFIDM filter consists of two major processes namely fuzzy inference systembased noise detection and noise filtering [3].
When these methods are applied to the images corrupted by high density RVIN, some of the noisefree pixels are detected as noisy pixels and vice versa. Hence, the filtering stage of these methods not only fails to correct all the noisy pixels but also alters some noisefree pixels which were detected as noisy pixels. This results in lower values of peak signal to noise ratio (PSNR) and structural similarity index (SSIM) corroborated by poor picture restoration. This is further elaborated in the Section 3.
1.2 Our contribution
In order to overcome the miss detection, in this paper, a new algorithm has been designed and proposed in the detection stage. This new detection algorithm is designated as Triple Threshold Statistical Detection (TTSD). Noise signature (NS) used in this method gives it a distinct advantage over other methods in detection of noisy pixels. The proposed filter is compared with other filters in terms of PSNR and SSIM, and the comparison results show that the TTSD filter performs better than other filtering techniques. The detection stage of TTSD involves three main conditions (three levels of thresholds) and one auxiliary condition [9]. These conditions must be verified to accurately detect noisy pixels. Statistical tools such as standard deviation, mean, and quartile help in detecting outliers. The filtering stage of TTSD utilizes fuzzy switching weighted median (FSWM).
 a)
Devising a completely new method of image processing wherein simple statistical parameters have been utilized for detection of noisy pixels
 b)
Use of three levels of thresholds to detect noisy pixels with higher accuracy than the existing methods
 c)
Achieving quality picture restoration at higher noise densities including up to 80%
 d)
Use of adaptive thresholds which depend upon the values of noise density of corruption and neighboring pixels
 e)
Devising a new parameter called NS which can be used to have comparisons among different methods of image processing
2 Proposed method
2.1 Noise model
As mentioned earlier, statistical parameters such as measures of dispersion have been utilized in setting of the three thresholds in TTSD. The same is discussed below.
2.2 Basic concept
The basic aim of any detection process is to separate the noisy pixels from the noisefree pixels so that they can be replaced with a suitable pixel value in the filtering stage. Various existing methods for image processing have utilized some or the other measures of dispersion to identify the outliers. Awad [2] has demonstrated that the detection process can be based on finding the optimum direction by calculating the standard deviation of different directions in the filtering window. The measures of dispersion used in this proposed algorithm for setting different thresholds are the mean, the standard deviation, and the quartile. The reason for choosing three levels of thresholds is explained below.
The standard deviation is a measure which represents the extent by which each value within a set of data varies from the mean value. In effect, it shows how closely all the values in the sample are bunched around the mean. It is the best and most widely used measure of dispersion since it takes into account every variable in the dataset. When the values are very closely bunched together, the standard deviation is smaller. When the values are widespread, the standard deviation will be relatively large. The standard deviation is usually applied along with the mean, and its unit is same as that of mean.
The three levels of thresholds are presented and discussed as follows.
2.3 Three threshold levels
The first threshold used in this method is based on the concept of incongruity of the noisy pixel. Owing to its incongruity or abnormality, the noisy pixel would leave a signature by which it can be detected. First of all, absolute differences of all pixels with their mean value except the central pixel (CP) are calculated. Subsequently, mean and standard deviation of all these absolute differences are calculated. The sum of this mean and standard deviation represents the first threshold. It is being used as a threshold because the absolute differences of the pixels with their mean value would show a less deviant behavior as compared to the absolute differences of the pixels with the CP, provided that CP is a noisy pixel. Considering mean and standard deviation of such absolute differences and adding them further eases up the deviant behavior of the threshold and makes it comparable with the noisefree pixel values. Now, if NS is equal to or more than the first threshold, the CP is termed noisy; otherwise, we move to the next level of thresholds, i.e., the second level of thresholds.
After the second level of thresholds is applied, few more noisy pixels are segregated from the rest of pixels but still it is not known whether the remaining pixels are all noisefree. For ascertaining that, the third level of thresholds is employed. The first quartile Q_{1} is taken as the lower threshold, i.e., T_{3min}, and the third quartile Q_{3} is taken as the higher threshold, i.e., T_{3max} [29, 30]. When a CP is beyond these thresholds, the pixel is termed as noisy otherwise noisefree.
2.4 Noise signature
The NS of a pixel denotes the possibility and tendency of the pixel to be noisy. It is basically a measure of noisiness of a pixel. For a pixel, if the NS is more than a certain threshold, the pixel may be considered as noisy. Although it is not a necessary condition for a pixel to be noisy, yet it is a sufficient condition. The NSbased noise detection proposed in this work segregates a large number of noisy pixels by comparing the NS of each pixel in the image with the first threshold itself.
To calculate the NS of a pixel in a given window, absolute differences of CP with all the remaining pixels are calculated and mean of all these absolute differences is considered. This mean represents the NS. Since all the absolute differences of the CP with the remaining pixels are considered in the calculation of the NS, the probability of correct detection of noisiness in this method increases. If the CP is noisy, the value of the NS would be expected to be more than the first threshold, but if the CP is noisefree, the value of NS would be expected to be less than the first threshold. However, the occurrence of the latter does not guarantee the CP to be noisefree. In that case, the CP is to be further tested against two more thresholds as explained later.
2.5 Proposed algorithm
The TTSD method uses a 5 × 5 sliding window to estimate whether the CP is a noisy pixel or noisefree. As the name implies, TTSD uses three levels of thresholds as explained above. In addition to these thresholds, an auxiliary condition based on the noise intensity level (m) is also used in the detection stage of the proposed algorithm. Firstly, the NS is compared with the first threshold to segregate noisy pixels from the rest. This results in separation of a majority of noisy pixels from noisefree pixels. However, as the noise density increases, the accuracy of detection by use of first threshold decreases. Therefore, in subsequent levels of check in the proposed algorithm, the CP is compared with the second and third levels of thresholds to further segregate noisy pixels. This enhances the accuracy of detection for the algorithm as a whole. After the detection stage, the FSWM filter is employed in the filtering stage, which replaces only the noisy pixels with an estimated value close to the original value while leaving noisefree pixels unaltered [14, 15]. Hence, the combination of TTSD in detection stage with FSWM filter in the filtering stage provides better picture restoration.
The algorithm of detection stage is summarized in next subsection.
2.5.1 Noise detection

Step I: Take a 5 × 5 window A. Then, calculate mean (μ_{ A }) and standard deviation (σ_{ A }) of all pixels of matrix A except the CP.

Step II: Calculate p_{ ij } as absolute differences of μ_{ A } with all pixels of matrix A except CP and obtain 24 such values.

Step III: Calculate μ_{ p } and σ_{ p } of all the above values (i.e., p_{ ij }) and define first threshold T_{1} as

Step IV: Now, calculate q_{ ij } as absolute difference of CP with rest of all pixels of A and obtain 24 values.

Step V: Calculate μ_{ q } of all the above values (i.e., q_{ ij }) and define the NS as

Step VI: Now, check if NS ≥ T_{1}

Step VII: But, if NS < T_{1}, define second level of thresholds

Step VIII: Now check if (CP ≤ T_{2 min }or CP ≥ T_{2max})

Step IX: If both conditions are not satisfied, define third thresholds

Step X: Now, check if (CP ≤ T_{3 min }or CP ≥ T_{3max})
and (0 ≤ CP ≤ m) or (255 − m ≤ CP ≤ 255), then the CP is noisy.
Otherwise, the CP is noisefree.
2.5.2 Filtering

Step I: First, extract local information by calculating the absolute luminance difference l_{x, y} in a 3 × 3 window W. l_{x, y} is calculated as follows:

Step II: Then, calculate the maximum absolute luminance difference in the filtering window as follows:

Step III: Then apply Fuzzy Reasoning to the defined local information L_{x, y}. The fuzzy membership function ff_{x, y} is defined as follows:

Step IV: The next step searches for noisefree pixels and if not even a minimum of one noisefree pixel is identified in the current filtering window W, then the filtering window is expanded by one pixel at each of its four sides. This procedure is repeated until minimum of one noisefree pixel is identified.

Step V: Then, find the median (MED) by using the noisefree pixels. For filtering the image, a weighted median filter of 3 × 3 window is employed. The weight of a pixel is decided on the basis of the gradient of the surrounding pixels.

Step VI: Now, at uniform image, regions having same intensities as noisy pixels the noisefree pixels might get detected as noisy pixels. Consequently, the filtering window is expanded continuously and the selected median pixel may not be appropriate to be used as a correction term. Considering this probability, the search for noisefree pixels is stopped when the filtering window has reached a size of 7 × 7 even though no noisefree pixel is detected. In such case, the first four pixels in the 3 × 3 filtering window are used to compute the median pixel as follows:

Step VII: For all the noisy pixels, the median value is computed by using only the noisefree pixels surrounding it.
In this process, the pixels which are marked noisy are replaced in the filtering stage and the noisefree pixels are retained the same without any modification.
3 Results and discussions
3.1 Experimental setup
In order to demonstrate the effectiveness of the proposed method, we initially considered three standard test images (Lena, Boat, and Cameraman) of size 256 × 256 and JPEG format which are extensively used in literature to measure the performance of the existing methods. Then, we considered TID2008 database of 25 images of size 256 × 256 and BMP format to further demonstrate the effectiveness of the TTSD algorithm over a variety of images.
These images are corrupted with RVIN of equal probability with a noise intensity level (m) as 4. Simulations have been carried out in MATLAB R2013a. We evaluated the performance of the proposed method for a noise density varying from 75 to 95% RVIN and compared it with that of different filters like NAFSWM [14], ROAD [23], ROLD [21], TBLI [17], ASM [8], AFIDM [3], and CBD [9].
Variation in average values of PSNR and SSIM with variation in multiplication factor K for TID2008 database at 80% noise density
Multiplication factor K  PSNR  SSIM 

0.1  31.32  0.291 
0.2  31.95  0.420 
0.3  32.55  0.516 
0.4  33.08  0.611 
0.5  33.71  0.784 
0.6  33.19  0.658 
0.7  32.09  0.534 
0.8  31.21  0.383 
0.9  30.27  0.188 
1.0  29.30  0.104 
From Table 1 and Fig. 5, we see that the highest values of performance parameters PSNR and SSIM (in italics) are achieved when value of K is 0.5. For values below and above 0.5, the values of PSNR and SSIM are lower than what they are at K = 0.5. Hence, the value of K has been considered as 0.5 in the proposed algorithm. The rest of the parameters used in the proposed algorithm assume different values depending upon the value of noise density.
3.2 Results on simulated images
Restoration results in PSNR (dB) for Lena, Boat, and Cameraman images corrupted by RVIN
Noise density (%)  Image  NAFSWM [14]  ROAD [25]  ROLD [23]  TBLI [19]  ASM [10]  CBD [9]  AFIDM [3]  TTSD 

75  Lena  30.82  28.65  29.81  30.05  31.57  31.33  31.12  34.87 
Boat  30.39  27.70  29.61  29.18  29.57  31.68  30.41  33.52  
Cameraman  31.27  28.68  30.27  30.61  30.84  33.12  31.32  35.06  
80  Lena  30.66  27.96  29.12  29.13  30.26  31.57  30.63  34.15 
Boat  30.23  27.91  29.15  29.96  29.15  30.81  29.81  32.99  
Cameraman  31.40  28.30  29.46  29.43  29.45  32.26  31.13  34.63  
85  Lena  30.70  27.63  28.33  28.48  29.51  30.31  29.85  33.46 
Boat  30.21  27.56  28.45  28.41  28.17  29.76  29.11  32.68  
Cameraman  31.13  27.97  28.63  28.65  28.50  31.13  30.43  34.03  
90  Lena  30.47  27.27  27.85  27.84  28.26  29.70  29.14  32.77 
Boat  30.08  27.43  27.93  27.88  27.72  29.63  28.27  31.99  
Cameraman  30.97  27.54  27.94  28.05  27.96  29.92  29.94  33.46  
95  Lena  30.29  27.17  27.36  27.33  27.72  29.49  28.42  31.98 
Boat  29.90  27.35  27.44  27.48  27.37  29.40  27.61  31.14  
Cameraman  30.69  27.36  27.45  27.52  27.65  28.38  28.84  32.69 
Restoration results in SSIM for Lena, Boat, and Cameraman images corrupted by RVIN
Noise density (%)  Image  NAFSWM [14]  ROAD [25]  ROLD [23]  TBLI [19]  ASM [10]  CBD [9]  AFIDM [3]  TTSD 

75  Lena  0.196  0.030  0.074  0.076  0.118  0.661  0.563  0.861 
Boat  0.161  0.023  0.078  0.050  0.125  0.601  0.531  0.789  
Cameraman  0.159  0.027  0.074  0.067  0.112  0.723  0.571  0.859  
80  Lena  0.161  0.023  0.052  0.043  0.083  0.589  0.502  0.829 
Boat  0.136  0.019  0.056  0.079  0.088  0.559  0.488  0.748  
Cameraman  0.138  0.024  0.048  0.049  0.076  0.692  0.529  0.832  
85  Lena  0.129  0.016  0.031  0.030  0.050  0.497  0.474  0.782 
Boat  0.116  0.015  0.034  0.033  0.059  0.471  0.453  0.701  
Cameraman  0.107  0.014  0.030  0.034  0.046  0.609  0.483  0.792  
90  Lena  0.108  0.015  0.022  0.018  0.032  0.382  0.314  0.718 
Boat  0.088  0.016  0.020  0.020  0.042  0.401  0.294  0.628  
Cameraman  0.087  0.012  0.021  0.021  0.031  0.534  0.318  0.746  
95  Lena  0.071  0.009  0.012  0.012  0.018  0.330  0.263  0.656 
Boat  0.074  0.006  0.008  0.010  0.017  0.357  0.244  0.579  
Cameraman  0.059  0.011  0.010  0.012  0.021  0.482  0.274  0.685 
Restoration results in average PSNR (dB) for TID2008 database corrupted by RVIN
Noise density (%)  NAFSWM [14]  ROAD [25]  ROLD [23]  TBLI [19]  ASM [10]  CBD [9]  AFIDM [3]  TTSD 

75  30.98  27.64  29.96  29.85  30.07  32.02  30.58  34.18 
80  30.84  27.47  29.21  29.16  29.43  31.17  30.12  33.71 
85  30.68  27.28  28.83  28.76  28.75  30.65  29.47  33.12 
90  30.35  27.14  28.13  28.09  28.11  29.86  28.78  32.54 
95  30.11  27.05  27.52  27.52  27.59  29.42  27.83  31.80 
Restoration results in average SSIM for TID2008 database corrupted by RVIN
Noise density (%)  NAFSWM [14]  ROAD [25]  ROLD [23]  TBLI [19]  ASM [10]  CBD [9]  AFIDM [3]  TTSD 

75  0.156  0.022  0.071  0.068  0.115  0.645  0.545  0.821 
80  0.127  0.018  0.046  0.044  0.096  0.582  0.493  0.784 
85  0.105  0.015  0.034  0.031  0.061  0.502  0.443  0.748 
90  0.086  0.013  0.024  0.022  0.039  0.428  0.332  0.675 
95  0.062  0.011  0.011  0.011  0.016  0.341  0.252  0.621 
3.3 Discussions
From the results of existing methods, we observe that there is miss detection of noisy pixels as noisefree and vice versa. However, in case of the NSbased TTSD, miss detection is substantially minimized till 80% noise density and some miss detection occurs in TTSD at high noise densities of more than 80%. As already mentioned, the TTSD method uses the concept of noise signature and multiple thresholds to detect noisy pixels. A levelbylevel verification is performed to avoid miss detection of noisefree pixels as noisy pixels.
From Figs. 6, 7, 8, 9, 10, and 11 and Tables 2, 3, 4, and 5, we observe that the NAFSWM [14] filter does not yield good restoration results at 80% noise density because it utilizes the histogram of the corrupted image to identify noise pixels as the noise detection algorithm which produces satisfactory results till 50% noise density only. Similarly, ROAD [25] is also good only up to 50% noise density beyond which miss detection is very high. The performance of ROLD [23] is better than that of the ROAD because it uses the logarithmic difference for detection, but after 60% noise density, it also does not provide good results. TBLI [19] detection algorithm is based on trianglebased linear interpolation which is used to detect noisy and noisefree pixels. TBLI [19] is also good only up to 60% noise density beyond which miss detection increases and picture quality worsens. In ASM’s detection stage, noisy pixels are detected using the absolute deviation between the mean value and the CP which is then compared with threshold value. ASM [10] though provides better value of PSNR; it does not give good quality picture restoration because of miss detection at higher noise densities.
The CBD [9] and AFIDM [3] are two methods among the existing methods which provide relatively better results till high noise densities. In these methods also, the detection is satisfactory up to 60% and miss detection occurs beyond that which results in blurring and haziness. In contrast to CBD, the NSbased TTSD is based on adaptive thresholds and hence the algorithm used is very effective. Further, in contrast to AFIDM, the TTSD algorithm uses three levels of thresholds which provide high quality of detection. The detection in TTSD is satisfactory up to 80% with some miss detection. This results in better restoration of image and better contrast as compared to the CBD.
From Table 4 and Fig. 9, we see that the TTSD filter achieves higher PSNR values even when the noise level is very high, e.g., at 95%. This is mainly because of the relatively better noise detection and efficient fuzzy switching weighted median filtering compared to the different kinds of median filtering used in other methods. Further, from Table 5 and Fig. 10, it is evident that the restoration performance of the TTSD filter is better in terms of SSIM than that of the other filters even when the noise density is higher than 80%. The higher values of SSIM produced by TTSD are also in consonance with the visual performance of the three restored images in Figs. 6, 7, and 8, whereby it is evident that the TTSD filter is able to preserve the contrast when compared with the other filters.
We also observed consistency in effectiveness of the proposed algorithm at high noise densities as compared to that of existing algorithms. For high noise densities beyond 75%, the proposed method TTSD consistently provides higher PSNR and SSIM values as compared to those of NAFSWM, ROAD, ROLD, TBLI, ASM, CBD, and AFIDM. As is evident from Fig. 9, the rate of decrease in PSNR is lower for TTSD as compared to those of other existing methods except NAFSWM and ROAD. Further, we observe from Fig. 10 that the rate of decrease in SSIM for TTSD is lower than those of CBD and AFIDM which are the other two significant algorithms so far as SSIM is concerned. This shows that the deterioration in the effectiveness of the proposed method with increase in noise density is not as steep as it is in case of other existing methods.
Further, the picture quality of TTSD is better than all other methods for high noise densities. This is because the TTSD filter satisfactorily addresses miss detection 80%, whereas the miss detection in other methods increases very sharply with the increase of noise density. Beyond 80%, miss detection also increases in TTSD at a slow rate.
3.4 Rational for using three levels of thresholds
There are various existing algorithms which use one or two thresholds for detection of noisy pixels. The proposed method TTSD uses three levels of thresholds to further refine the detection process. To improve the accuracy of the detection process, one can go on adding the levels of thresholds; however, it will result in high computational complexity. By carrying out extensive simulations on different images, the TTSD could arrive at the optimal level of three thresholds which is proposed in this study. It not only yields higher level of accuracy in detection but also provides the low computational complexity.
Each level of threshold in TTSD acts as a filter to separate noisy pixels from the rest and passes only those pixels to the next levels which are not detected as noisy pixels. Therefore, TTSD keeps on separating the noisy pixels after each level and probes the noisefree pixels level by level unless the three proposed statistical conditions of noisiness are verified. For every central pixel in a sliding window, unique threshold value is determined based on the surrounding pixel values. Therefore, the performance of detection in TTSD enhances.
3.5 Speed comparison
Average computation time of various algorithms for TID2008 database corrupted by RVIN (unit: seconds)
Noise density (%)  NAFSWM [14]  ROAD [25]  ROLD [23]  TBLI [19]  ASM [10]  CBD [9]  AFIDM [3]  TTSD 

75  5.87  1.93  1.69  17.79  8.82  1.56  9.12  5.62 
80  5.98  1.99  1.76  18.18  8.90  1.60  9.54  5.81 
85  6.28  2.02  1.90  18.54  9.06  1.64  9.89  6.12 
90  6.83  2.09  2.04  19.04  9.17  1.72  10.21  6.38 
95  7.39  2.32  2.15  19.72  9.33  1.97  10.65  6.64 
From Table 6 and Fig. 12, it is evident that the TTSD takes less computation time than NAFSWM, TBLI, ASM, and AFIDM and more computation time than ROAD, ROLD, and CBD. We also see that the computation time increases with the increase in the noise density in all methods. However, the rate of increase in computation time for TTSD is lower than the existing methods. To avoid miss detection, TTSD uses three levels of thresholds along with an auxiliary condition which involve various calculations. Therefore, the PSNR and SSIM values of TTSD are better than those of the existing methods and the computation time taken is higher than ROAD, ROLD, and CBD. This again demonstrates the effectiveness of the TTSD algorithm as against the existing methods. Our future work will concentrate on further reducing the computation time as well as reduction of the miss detection above 80% RVIN. This can be achieved by use of parallel processing architect in place of series processing [31, 32].
These simulations demonstrate that the proposed method achieves better results at higher noise densities than the existing methods for a wide range of images. Since the restored picture quality is comparably good in TTSD, its average SSIM values at higher noise densities are far better than those of NAFSWM, ROAD, ROLD, TBLI, ASM, CBD, and AFIDM.
4 Conclusions
In this paper, a new method based on noise signature is presented for effective removal of randomvalued impulse noise in images. It is extremely difficult to restore images corrupted with very high noise densities. Most of the existing algorithms provide good results only up to low noise densities. Some of them use predefined thresholds for detection which may not be effective in case of randomly picked up images at higher noise densities. In contrast, the proposed noise signaturebased triple threshold statistical detection method promises better results in the case of highly corrupted random images too. This is possible because it does not use any predefined threshold values. Simulation results demonstrate the efficacy of this method in removing high density randomvalued impulse noise while preserving image details. The proposed method is able to suppress up to 80% of noise with a considerable level of satisfaction due to effective use of noise signature. Further, the results reveal that the method performs better than the existing stateoftheart filtering approaches. Thus, the proposed triple threshold statistical detection method is an adaptive filtering approach which can be considered as a highperformance method in its class.
Notes
Acknowledgements
Not applicable.
Funding
Not applicable.
Availability of data and materials
The datasets supporting the conclusions of this article are included within the article and its additional files.
Authors’ contributions
NS has made substantial contributions to the conception and design of the algorithm, analysis and interpretation of data, and drafting of the manuscript. OU has revised it critically for important intellectual content and has given final approval of the version to be published. Both authors read and approved the final manuscript.
Authors’ information
Corresponding author, Neeti Singh, is a graduate in Electronics and Telecommunication and post graduate in Applied Electronics; she started her career as Assistant Executive Engineer, GSM project in ITI limited, Raipur, India, in 2005. She has also worked as Switching Engineer in Alcatellucent, Chennai, India. She presented papers in IEEE International conference ICECCN13, India; ADELCO 9th National conference, India; NCCS15, India; and IEEE International conference ICSCN17, India. Presently, she is pursuing her PhD from Anna University, Chennai, India.
Second author, O. Umamaheswari, received her B.E. Degree in Electronics and Communication Engineering and M.E. Degree in Communication Engineering from Thiagarajar College of Engineering, Madurai, India, in the year 1998 and 1999 respectively. She obtained her Ph.D. Degree in the area “Nonlinear signal processing” in the year 2009 from Anna University, Chennai, India. She is currently an Assistant Professor (Senior Grade) in the Department of Electronics and Communication Engineering, College of Engineering, Guindy, Anna University, Chennai, India. Her research includes nonlinear signal processing, optimization techniques, and analysis of FMRI. She is a member of IEEE and life member of Computer Society of India.
Ethics approval and consent to participate
Not applicable.
Consent for publication
Not applicable.
Competing interests
The authors declare that they have no competing interests.
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
References
 1.RC Gonzalez, RE Woods, Digital Image Processing, 2nd edn. (Prentice Hall, New Jersey, 2002)Google Scholar
 2.AS Awad, Standard deviation for obtaining the optimal direction in the removal of impulse noise. IEEE Signal Process. Lett. 18(7), 407–410 (2011)CrossRefGoogle Scholar
 3.M Habib, A Hussain, S Rasheed, M Ali, Adaptive fuzzy inference system based directional median filter for impulse noise removal. Int. J. Electron. Commun. (AEU) 70(5), 689–697 (2016)CrossRefGoogle Scholar
 4.P Shrivastavav, S Changlani, Advance impulse noise filtering using double threshold with edge preservation. Int. J. Comput. Appl. 115(3), 24–27 (2015)Google Scholar
 5.G Hanji, Adaptive tolerance filter for RVIN suppression. J. Adv. Comput. Sci. 3(1), 1–11 (2015)Google Scholar
 6.C Yan, Y Zhang, J Xu, F Dai, J Zhang, Q Dai, F Wu, Efficient parallel framework for HEVC motion estimation on manycore processors. IEEE Trans. Circuits Syst. Video Technol. 24(12), 2077–2089 (2014)CrossRefGoogle Scholar
 7.C Yan, Y Zhang, J Xu, F Dai, L Li, Q Dai, F Wu, A Highly, Parallel framework for HEVC coding unit partitioning tree decision on manycore processors. IEEE Signal Process. Lett. 21(5), 573–576 (2014)CrossRefGoogle Scholar
 8.H Dawood, P Guo, Removal of random valued impulse noise by local statistics. Multimed. Tools Appl.  Int. J. 74(24), 11485–11498 (2014)CrossRefGoogle Scholar
 9.ZM Ramadan, A New, Method for impulse noise elimination and edge preservation. Can. J. Electr. Comput. Eng. 37(1), 2–10 (2014)CrossRefGoogle Scholar
 10.X Lan, Z Zuo, Random valued impulse noise removal by the adaptive switching median detector and detailpreserving regularization. OptikInt. J. Light Electron. Opt. 125(3), 1101–1105 (2014)CrossRefGoogle Scholar
 11.CY Lien, CC Huang, PY Chen, An efficient denoising architecture for removal of impulse noise in images. IEEE Trans. Comput. 62(4), 631–643 (2013)MathSciNetCrossRefMATHGoogle Scholar
 12.R Pushpavalli, G Sivaradje, Asymmetric trimmed median filter for images highly corrupted with random valued impulse noise. Int. J. Comput. Appl. 44(7), 1506–1516 (2012)Google Scholar
 13.R Seetharaman, R Vijayaragavan, Removal of random valued impulse noise by directional mean filter using statistical noise based detection. Int. J. Comput. Appl. 46(10), 14–18 (2012)Google Scholar
 14.C Suganya, O Umamaheswari, in Proc. Defense Science Research Conference and Expo (DSR). Image restoration using noise adaptive fuzzy switching weighted median filter for the removal of impulse noise (IEEE, Singapore, 2011), pp. 1–4Google Scholar
 15.KKV Toh, NAM Isa, Noise adaptive fuzzy switching median filter for saltandpepper noise reduction. IEEE Signal Process. Lett. 17(3), 281–284 (2010)CrossRefGoogle Scholar
 16.VR Vijaykumar, P Jothibasu, in Proc. IEEE 17 ^{th} International Conference on Image Processing (ICIP). Decision based adaptive median filter to remove blotches, scratches, streaks, stripes and impulse noise in image (IEEE, Hong Kong, 2010), pp. 117–120Google Scholar
 17.V Jayaraj, D Ebenezer, A new switching based median filtering scheme and algorithm for removal of high density salt and pepper noise in image. EURASIP J. Adv. Signal Process. 2010, 1–11 (2010)CrossRefGoogle Scholar
 18.PK Sa, R Dash, B Majhi, in Proc. Fourth International Conference on Industrial and Information Systems (ICIIS). Second order difference based detection and directional weighted median filter for removal of random valued impulsive noise (IEEE, Srilanka, 2009), pp. 362–364Google Scholar
 19.P Civicioglu, Removal of randomvalued impulsive noise from corrupted images. IEEE Trans. Consum. Electron. 55(4), 2097–2104 (2009)CrossRefGoogle Scholar
 20.H Ibrahim, NSP Kong, TF Foo, Simple adaptive median filter for the removal of impulse noise from highly corrupted images. IEEE Trans. Consum. Electron. 54(4), 1920–1927 (2008)CrossRefGoogle Scholar
 21.KS Srinivasan, D Ebenezer, A new fast and efficient decision based algorithm for removal of highdensity impulse noises. IEEE Signal Process. Lett. 14(3), 189–192 (2007)CrossRefGoogle Scholar
 22.Y Dong, A new directional weighted median filter to removal of random valued impulse noise. IEEE Signal Process. Lett. 14(3), 193–196 (2007)MathSciNetCrossRefGoogle Scholar
 23.Y Dong, RH Chan, S Xu, A Detection, Statistic for randomvalued impulse noise. IEEE Trans. Image Process. 16(4), 1112–1120 (2007)MathSciNetCrossRefGoogle Scholar
 24.W Luo, A new efficient impulse detection algorithm for the removal of impulse noise. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E88(10), 2579–2586 (2005)CrossRefGoogle Scholar
 25.R Garnett, T Huegerich, C Chui, WJ He, A universal noise removal algorithm with an impulse detector. IEEE Trans. Image Process. 14(11), 1747–1754 (2005)CrossRefGoogle Scholar
 26.T Chen, HR Wu, Adaptive impulse detection using center weighted median filters. IEEE Signal Process. Lett. 8(1), 1–3 (2001)CrossRefGoogle Scholar
 27.MS Moore, M Gabbouj, SK Mitra, in Proc. Second EURASIP Conference on DSP for Multimedia Communications and Services (ECMCS). Vector SDROM filter for removal of impulse noise from color images (EURASIP, Poland, 1999)Google Scholar
 28.Z Wang, D Zhang, Progressive switching median filter for the removal of impulse noise from highly corrupted images. IEEE Trans Circuits Syst 46(1), 78–80 (1999)MathSciNetCrossRefGoogle Scholar
 29.N Singh, O Umamaheswari, in Proc. Fourth International Conference on Signal Processing, Communication and Networking (ICSCN17). A new denoising algorithm for random valued impulse noise in images using measure of dispersion (IEEE, India, 2017), pp. 1–6Google Scholar
 30.N Singh, O Umamaheswari, Some studies on detection and filtering algorithm for the removal of random valued impulse noise. IET Image Process. 11(11), 953–963 (2017)CrossRefGoogle Scholar
 31.C Yan, H Xie, S Liu, J Yin, Y Zhang, Q Dai, Effective Uyghur language text detection in complex background images for traffic prompt identification. IEEE Trans. Intell. Transport. Syst. 19(1), 220–229 (2017)CrossRefGoogle Scholar
 32.C Yan, H Xie, D Yang, J Yin, Y Zhang, Q Dai, Supervised hash coding with deep neural network for environment perception of intelligent vehicles. IEEE Trans. Intell. Transport. Syst. 19(1), 284–295 (2017)CrossRefGoogle Scholar
Copyright information
Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.