 Research
 Open access
 Published:
Triple Threshold Statistical Detection filter for removing high density randomvalued impulse noise in images
EURASIP Journal on Image and Video Processing volume 2018, Article number: 22 (2018)
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.
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).
The main contributions as compared to the existing methods can be summarized as follows:

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
The RVIN model of equal probability is used in this filter. The probability density function, f (C_{i, j}), can be expressed as
where C_{i, j} is the (i, j) th pixel in the corrupted image, S_{i, j} is the (i, j) th pixel in the original image, N_{ D } is the noise density, and m is the noise intensity level. The dynamic range of the image intensity values is [0, R − 1], where R = 2^{n} and n is the number of bits per pixel. An 8bit gray image is assumed and hence, n = 8 and R = 256.
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 standard deviation of a population is denoted as σ (sigma) and is calculated as follows:
where x_{ i } represents each value in the population, μ is the mean of the population, and N is the number of values in the population. Mean μ is calculated as follows:
Many natural datasets follow a normal distribution. In a normal distribution, most of the values of the dataset are clustered around the mean while only few values are very high or very low. For normally distributed dataset, 68% of the values lie within one standard deviation (1σ) from the mean value, 95% of the values lie within two standard deviations (2σ) from the mean, and 99% of the values lie within three standard deviations (3σ) from the mean. Figure 1 clearly depicts the standard deviation as a measure of dispersion.
The quartiles represent the milestones in a sorted dataset which along with the median divide the dataset into four quarters. The first quartile is the median of the lower half of the data set and is denoted by Q_{1}. This also means that the 25% of the values in the dataset lie below Q_{1} and the rest 75% lie above Q_{1} .The third quartile is the median of the upper half of the dataset and is denoted by Q_{3}. This would also mean that the 75% of the values in the dataset lie below Q_{3} and the rest 25% lie above Q_{3} . The first and third quartiles can be calculated as
where N is the number of values in the sorted dataset.
The interquartile range (IQR) in a dataset indicates the extent to which the central 50% of its values are dispersed. IQR is calculated by subtracting the lower quartile from the upper quartile as follows
Figure 2 shows the relationship of the quartiles and IQR. The IQR provides a robust basis to identify the outlying values. Moreover, like the range, it is also a measure of dispersion based on only two values from the dataset and hence it can only be used in addition to the other conditions to detect outliers.
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 first threshold is applied, a majority of noisy pixels get segregated from the rest of the pixels but it is still unknown whether the rest of the pixels are noisefree. For ascertaining that, the second level of thresholds is employed. The second level of thresholds is defined as follows:
where, μ and σ are the mean and standard deviation of all pixels of the detection window and K is the multiplication factor of σ in the above equations. Optimum value of K is derived empirically for various random sets of pixels through simulations. A discussion on the test of optimality of K has been presented in Section 3.1. From that discussion, we find that for the given experimental setup, optimum value of K is 0.5. If a pixel falls beyond these thresholds, it is considered as noisy.
The reason behind taking mean and standard deviation for setting these thresholds is that most of the noisefree pixels would fall within the above thresholds since they smoothen out the pixel values and generally tend towards a value resembling a noisefree pixel. The noisy pixels (including the higher values and the lower values) would normally tend to fall beyond these thresholds because of their incongruity with the remaining pixels of the matrix. Figure 3 depicts the second level of thresholds for K = 0.5 and K = 0.7 and the corresponding bands available for identifying the noisy pixels in the image.
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
The detection stage is used to find out whether a pixel is noisy or noisefree. In this paper, the detection stage employs three main conditions and one auxiliary condition. The three levels of thresholds used in TTSD are based on three conditions explained above. In combination with the above thresholds, another auxiliary condition should also be satisfied along with both conditions for a pixel to be noisy, i.e., (0 ≤ CP ≤ m) or (255 − m ≤ CP ≤ 255). This auxiliary condition is simultaneously applied with the above three conditions [9]. Only the pixels that are found to be noisy are processed in the filtering stage. The algorithm for detecting RVIN is as follows:

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}
and (0 ≤ CP ≤ m) or (255 − m ≤ CP ≤ 255), then the CP is noisy.

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})
and (0 ≤ CP ≤ m) or (255 − m ≤ CP ≤ 255), then the CP is noisy.

Step IX: If both conditions are not satisfied, define third thresholds
where Q_{1} and Q_{3} are the first and third quartiles of the set of all pixels of A except CP.

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.
The flowchart of detection process is depicted in Fig. 4.
2.5.2 Filtering
Now, the filtering stage will consider only the noisy pixels leaving the noisefree pixels untouched [17]. The filtering stage employs the FSWM filter [14, 15]. The FSWM filter provides better results as compared to other filters because the detected noisy pixels are replaced by the fuzzy switching weighted median value of the noisefree pixels in its neighborhood. The weights assigned to different pixels contribute in achieving an appropriate value of median to replace the noisy pixels. The restoration term is defined as a linear combination of original pixel value and median value. The steps involved are as follows:

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:
where (x + k, y + l) ≠ (x, y) and −N ≤ k, l ≤ N

Step II: Then, calculate the maximum absolute luminance difference in the filtering window as follows:
where L_{x, y} denotes the local information of the sliding window considered.

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:
where T1 and T2 are constants taken as 10 and 30 respectively in this paper.

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.
and
with W_{x + s, yj + t} as noisefree pixel.
The idea behind choosing only the noisefree pixels is to avoid selection of a noisy pixel as the median pixel.

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:
The first four pixels chosen, which made up the upperleft diagonal of the 3 × 3 filtering window, can be justified by the recursive nature of the FSWM filter [14].

Step VII: For all the noisy pixels, the median value is computed by using only the noisefree pixels surrounding it.
The restoration term is thus defined as linear combination of original pixel value and median value, i.e.,
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].
Restoration performances are quantitatively measured by the mean square error (MSE) and PSNR in decibels which are defined as:
where M and N are the total number of pixels in the horizontal and vertical dimensions of the image and Y(i, j) and S(i, j) are the pixel values in the (i, j)^{th} locations of the restored image and the uncorrupted image, respectively.
Another performance index, widely known as SSIM index is used for measuring the similarity between the original and restored images. It is designed to improve on traditional methods like MSE and PSNR which provide results in mere numbers and fail to represent visual performance. For two images, x and y, the SSIM index is defined as
where l(x, y), c(x, y), and s(x, y) are the luminance, contrast, and structure components of the index respectively. Typical values of the constants α = β = γ = 1. MATLAB implementation of Eq. (24) has been used to calculate the SSIM.
Main parameters used in the proposed algorithm are mean, standard deviation, absolute difference, and quartiles. As explained already in Section 2.3, these parameters are able to detect the outliers when employed in a particular combination, i.e., the three levels of thresholds applied one after the other along with the auxiliary condition. These thresholds form a band of upper and lower limits against which the CP is tested for noisiness. We carried out an analysis of the optimality of multiplication factor K used in the second level of threshold of the proposed algorithm for TID2008 database at various noise densities. The results of this analysis at 80% noise density are presented in the Table 1 and Fig. 5.
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
Figures. 6, 7, and 8 show the restoration results of different filters, i.e., NAFSWM, ROAD, ROLD, TBLI, ASM, CBD, AFIDM, and TTSD for “Lena,” “Boat,” and “Cameraman” images corrupted by 80% of RVIN respectively. Tables 2 and 3 show the PSNR and SSIM values of various filters for these images corrupted with different levels of RVIN. The highest values are given in italics.
In addition to the three standard test images, i.e., Lena, Boat, and Cameraman, simulations have also been carried out on the TID2008 database of 25 images of size 256 × 256 for validating the proposed method. The average values of PSNR and SSIM have been calculated for all methods and compared for the TID2008 database in Tables 4 and 5 below. The highest values are given in italics. Figures 9 and 10 show the graphs of comparison of PSNR and SSIM of various methods for TID2008 database, respectively. The image restoration results of TID2008 image database for 80% noise density are shown in the Fig. 11.
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
To carry out speed comparison of the proposed method with the existing methods and to study their computational complexities, we calculated the computation time taken by these methods for noise densities varying from 75 to 95%. Table 6 and Fig. 12 show the comparison of average computation time taken by various algorithms for the TID2008 database from 75 to 95% noise densities. The highest values are given in italics.
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.
Abbreviations
 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
References
RC Gonzalez, RE Woods, Digital Image Processing, 2nd edn. (Prentice Hall, New Jersey, 2002)
AS Awad, Standard deviation for obtaining the optimal direction in the removal of impulse noise. IEEE Signal Process. Lett. 18(7), 407–410 (2011)
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)
P Shrivastavav, S Changlani, Advance impulse noise filtering using double threshold with edge preservation. Int. J. Comput. Appl. 115(3), 24–27 (2015)
G Hanji, Adaptive tolerance filter for RVIN suppression. J. Adv. Comput. Sci. 3(1), 1–11 (2015)
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)
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)
H Dawood, P Guo, Removal of random valued impulse noise by local statistics. Multimed. Tools Appl.  Int. J. 74(24), 11485–11498 (2014)
ZM Ramadan, A New, Method for impulse noise elimination and edge preservation. Can. J. Electr. Comput. Eng. 37(1), 2–10 (2014)
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)
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)
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)
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)
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–4
KKV Toh, NAM Isa, Noise adaptive fuzzy switching median filter for saltandpepper noise reduction. IEEE Signal Process. Lett. 17(3), 281–284 (2010)
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–120
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)
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–364
P Civicioglu, Removal of randomvalued impulsive noise from corrupted images. IEEE Trans. Consum. Electron. 55(4), 2097–2104 (2009)
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)
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)
Y Dong, A new directional weighted median filter to removal of random valued impulse noise. IEEE Signal Process. Lett. 14(3), 193–196 (2007)
Y Dong, RH Chan, S Xu, A Detection, Statistic for randomvalued impulse noise. IEEE Trans. Image Process. 16(4), 1112–1120 (2007)
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)
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)
T Chen, HR Wu, Adaptive impulse detection using center weighted median filters. IEEE Signal Process. Lett. 8(1), 1–3 (2001)
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)
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)
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–6
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)
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)
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)
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.
Author information
Authors and Affiliations
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.
Corresponding author
Ethics declarations
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.
Rights and permissions
Open Access This 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.
About this article
Cite this article
Singh, N., Oorkavalan, U. Triple Threshold Statistical Detection filter for removing high density randomvalued impulse noise in images. J Image Video Proc. 2018, 22 (2018). https://doi.org/10.1186/s1364001802630
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s1364001802630