 Research
 Open Access
 Published:
BM3D filter in saltandpepper noise removal
EURASIP Journal on Image and Video Processing volume 2016, Article number: 13 (2016)
Abstract
There is a significant recent advance in filtering of the saltandpepper noise for digital images. However, almost all recent schemes for filtering of this type of noise are not taking into an account the shape of objects (in particular edges) in images. We have applied the blockmatching and 3D filtering (BM3D) scheme in order to refine the output of the decisionbased/adaptive median techniques. Obtained results are excellent, surpassing current stateoftheart for about 2 dB for both grayscale and color images.
Introduction
One of the simplest noise model for digital images is the saltandpepper noise. For such environments, pixels exhibit maximal or minimal values with some predefined probability. Appearance of such impulses is rather common and it can be caused by various effects including existence of dead pixels in images or failures in acquisition, hardware, and transmission. In addition, this model is almost the same as the model of images with small percentage of available samples (sometimes considered as a part of wider compressive sensing framework). As for other types of impulsive noise environments, nonlinear filters from the median family are common tool for treating such disturbances. Several effective techniques have been proposed for elimination/reduction of the saltandpepper noise influence [1–15]. Quite simple solution is a technique proposed in [1] where pixels recognized as corrupted are replaced by the median of the uncorrupted ones from neighborhood of 3 × 3 size. The median filter has rather good ability to preserve image edges. However, its lowpass filtering characteristic causes errors for pixels close to edges that are more emphatic for high percentage of noise. In [1], relatively small neighborhood is used meaning that for high percentage of pulses it could happen that there is no any reliable pixel in the neighborhood. Nevertheless, this simple technique motivated numerous recent developments. In these techniques, the neighborhood is gradually enlarged until some uncorrupted pixels are found and then the median filtering is performed only to those pixels. These techniques are surveyed in [14] and it seems that a technique called the decisionbased median filter (DBMF) from [15] produces the best results. The second candidate for the best technique is a statisticsbased scheme proposed in [3]. Note that just minor differences in implementation of these techniques significantly affect accuracy. Some of the main ingredients in these techniques are discussed in Section 2. There are several alternatives related to weighted median techniques, sharpening filters, and variants of total variation criterion embedded with nonlinear filtering. Some of these strategies are presented in [9–13]. The biggest issue is handling environments with extremely high percentage of impulses where filters with wide neighborhood can select output from region from a wrong edge side. It causes large errors, broken edges, and other visually impaired effects.
There are several strategies in nonlinear filtering for improving results related to edges and details preserving in the case of environments with high percentage of impulse noise. A particular interesting strategy is described in [7] with sharpening filters. However, these filters are applied only to the part of available pixels in attempt to preserve edges and similar details. For highdensity saltandpepper noise, it is difficult to have large number of uncorrupted pixels within the local neighborhood to perform such operations. An alternative solution for this problem is described in [6, 11], with variants of the total variation filters used in order to stabilize output of the filtering scheme preserving edges and details. Again, these strategies are not robust enough to a highdensity saltandpepper noise. In addition, they require elaborate algorithm for implementation meaning they are relatively inefficient.
In this paper, we perform postprocessing (postfiltering) of the saltandpepper denoising filters class considered in [1, 3, 4, 14, 15]. For postprocessing, we have used the block matching and 3D filtering (BM3D) [16]. It is the filter from the nonlocal means class that is looking for local neighborhoods of similar shapes [17]. These similar shapes are put into a 3D matrix. Filtering is performed in transform domain employing appropriate threshold. In this way, we are able to achieve two goals for the saltandpepper noise environment in the considered scheme. Firstly, for lowdensity noise, this scheme is able to reduce residual noise caused by changes in the local neighborhood (as an output of the filter, we are selecting one of the pixels in the local neighborhood). For a highdensity impulse noise, an output of the decisionbased/adaptive median filters is corrupted by artifacts and edges are disturbed. The BM3D looks for similar patches in such images and filters them together, reducing both effects of the artifacts and errors related to the edges [18]. The proposed technique can also be considered as an extension of the BM3D algorithm that is able to work with images corrupted by the saltandpepper noise. This is a powerful demonstration of how legacy of existing welldeveloped filtering technique can be applied for improving results in digital image filtering even to problems previously not considered. This is an attempt in direction where huge legacy of developed digital image processing methods can be used for a different purpose with respect to the original one.
The paper is organized as follows. Section 2 gives background information on noise model, techniques for a highdensity saltandpepper noise removal, and the BM3D algorithm. The proposed denoising scheme is described in Section 3. Numerical examples demonstrating ability of the proposed technique are given in Section 4. Concluding remarks are given in Section 5.
Background information
For notational simplicity, we are going to describe a model for single channel—grayscale images while all results can straightforwardly be extended to color images.
Noise model
Denote an image as f(n,m), where n∈ [1,N] and m∈[1,M], and N×M is the image size. The domain of image luminance is defined as unsigned integers within interval f(n,m)∈ [f _{min},f _{max}] (commonly f _{min}=0 while f _{max}=2^{p}−1 where p is number of bits used for memory representation of images). An image corrupted by the saltandpepper noise is given as
Usually, it is assumed that p _{1}=p _{2}; but for our technique, it is not of critical importance.
For color images, we assume that corrupted image has output equal to the original image x(n,m;r)=f(n,m;r) with percentage 1−p _{1}−p _{2} where r is the channel of a color (or multispectral) image. With probability p _{1}+p _{2} at least in one of the channels, pixels take values that are equal to f _{max} or f _{min} for the corresponding channel.
Review of decisionbased/adaptive filters
Instead of various elaborated techniques for rejection of the saltandpepper noise, recently, a rather simple scheme has been proposed in [1] called the modified decisionbased unsymmetric trimmed median filter. This scheme consists of the following steps.
Algorithm. Modified decisionbased unsymmetric trimmed median filter.
Consider pixel x(n,m).

1.
If x(n,m)≠f _{min} and x(n,m)≠f _{max}, take that the filter output is \(\hat {f}(n,m)=x(n,m)\).

2.
Else, create 3 × 3 local neighborhood and eliminate all pixels that are equal to f _{max} or f _{min}, D ^{′}(n,m)={x(q,l)x(q,l)≠f _{min}∧x(q,l)≠f _{max}, q∈ [n−1,n+1],l∈ [m−1,m+1]}.

3.
If there is at least one pixel in the set D ^{′}(n,m), a filter output is \(\hat {f}(n,m)=\) median {D ^{′}(n,m)}.

4.
Otherwise, filter output is selected as the mean of all pixels in the local neighborhood D(n,m)={x(q,l)q∈ [n−1,n+1],l∈ [m−1,m+1]}, \(\hat {f}(n,m)=\) mean {D(n,m)}.
This is a very simple strategy that is using only uncorrupted pixels in the narrow local neighborhood of size 3 × 3 and performs median filtering of these samples. For large percentage of corrupted pixels, it can happen that there are no uncorrupted pixels in the local neighborhood and this filter does not have any strategy for handling such pixels. However, excellent results achieved with this technique with respect to other strategies motivated numerous other recent developments.
Here, we are going to describe the main ingredients in all adaptive/decisionbased filters for the removal of the saltandpepper noise. Description is given for grayscale images while simple extension can be given for color (multichannel) images. This description covers more or less all filters considered in [1, 3, 4, 14, 15]. It is applied as initial stage of the proposed filtering approach with design parameters explained in the next section.
Algorithm. Decisionbased/adaptive median filter.
Consider pixel x(n,m).

1.
If x(n,m)≠f _{min} and x(n,m)≠f _{max}, take that the filter output is \(\hat {f}(n,m)=x(n,m)\).

2.
Else, set Δ=1 and proceed with the next steps.

3.
From the local neighborhood, eliminate all pixels that are equal to f _{max} or f _{min}, D ^{′}(n,m)={x(q,l)x(q,l)≠f _{min}∧x(q,l)≠f _{max}, q∈ [n−Δ,n+Δ],l∈ [m−Δ,m+Δ]}.

4.
If there is at least k uncorrupted pixels in the local neighborhood, we can take as an output of the filter \(\hat {f}(n,m)=\) median {D ^{′}(n,m)}.

5.
If all pixels in local neighborhood are corrupted D(n,m)={x(q,l)q∈ [n−Δ,n+Δ],l∈[m−Δ,m+Δ]} and equal to f _{max} or f _{min} depending on the neighborhood size, we can select that the filter output is equal to \(\hat {f}(n,m)=f_{\max }\,\ \)or \( \hat {f}(n,m)=f_{\min }\) (if all pixels in the neighborhood are equal to f _{min} then set to this value and the same for all pixels equal to f _{max}).

6.
If Δ=Δ _{max} (maximal size of the neighborhood), go to 7; otherwise, Δ=Δ+1 and go to 3.

7.
The remaining question is what to do if maximal size of the local neighborhood is reached and all pixels in the neighborhood are indicated as corrupted. There are several alternatives considered in the literature. An alternative is to take the median or mean of the largest local neighborhood while the other is to take the last processed pixel as the filter output. The last processed pixel could be in various directions (related to direction of processing of images) or some combination of such pixels. According to our experiments, step 5 should be skipped if neighborhood is smaller than 5×5 (Δ<2). Note that some alternative statistics could be used instead of median in step 4.
Minor differences in the algorithm setup (size of neighborhood, filter in step 4, number k of uncorrupted pixels in the neighborhood to perform filtering, strategy for handling unprocessed pixels, etc.) contribute to significant changes in output that can be measured with several decibels. This is of importance in corresponding applications so it is still rather a hot research topic with numerous recent developments. Also, it has potential to contribute to the compressive sensing research for digital images to great extend [19].
BM3D
Recently, the rather attractive fields of the image processing research are nonlocal algorithms for image processing [17]. Instead of filtering in the local neighborhood, similar image patches are recognized. Commonly, these similar patches are selected to be rectangular but also other shapes are possible. An example of these similar patches is shown in Fig. 1 with test image “baboon” (size 512 × 512). In the BM3D algorithm, similar patches form the 3D matrix and this matrix is filtered in the transform domain with appropriately selected threshold [16]. Different patches have smaller correlation of noise than local neighborhoods giving better results than the local neighborhoodbased filtering schemes. This technique is thoroughly studied recently; and in [20], it has been shown that it produces performance close to the achievable. We are using here the BM3D to filter small mistakes caused by taking as a filter output values from the local neighborhood different from the true one. Also, the BM3D is able to filter out (smooth) artifacts in the output from decisionbased/adaptive median filters that appear in images with high percentage of impulses. These artifacts are caused by spreading values of rare uncorrupted pixels over wide neighborhood in such images. In addition, for an environment with high percentage of impulses, the BM3D is able to improve filtering around edges, objects, and other details by looking for similar patches and repetitive details. The similarity check cannot be applied directly to corrupted images due to high density of impulses while it is possible to apply it on the images filtered by the decisionbased/adaptive median filter described in the previous subsection. Details related to ability of the BM3D to the artifact removal can be found in [18] and references therein.
The BM3D algorithm consists of the coarse and fine algorithm runs [16, 21, 22] (http://www.cs.tut.fi/~foi/GCFBM3D/). Here, the BM3D algorithm is briefly summarized.
Algorithm. BM3D filter.
Consider an image region D centered around the pixel x(n,m).

1.
Search for regions D ^{′} that are similar to the considered region D. Note that this similarity check is performed in the transform domain (commonly Hadamard/Walsh transform). These transform coefficients are compared with threshold and those below the threshold are set to 0. Similar patches are selected to be relatively close to the considered patch in order to simplify search procedure.

2.
Similar patches are put into the 3D matrix. 3D discrete linear transform of the 3D matrix is evaluated. Obtained transform coefficients are thresholded and all coefficients below the threshold are removed. Temporary filtered blocks are obtained using inverse 3D transform. Note that in practice, separated 2D/1D transforms are used instead of the 3D transform due to efficiency reasons.

3.
These filtered blocks are returned back to the image. The procedure is performed for each pixel. Pixels belong to various number of different blocks. Therefore, an aggregation of the filtered blocks should be performed. Weighted coefficients in aggregation are calculated based on number of transform coefficients that are above the threshold in the 3D transforms. More coefficients above the threshold mean that there is more residual noise in the blocks and vice versa.

4.
Similar blocks are found for the filtered image from the previous step.

5.
Similar blocks form the 3D matrix.

6.
The 3D transform is calculated for the 3D matrix.

7.
3D transform coefficients are filtered using the Wiener filter.

8.
Inverse 3D filtering is performed to obtain the final version of filtered patches.

9.
These filtered patches are again aggregated to obtain the final estimate.
Steps 1–3 represent the first (coarse) run of the algorithm, while steps 4–9 represent the fine algorithm run applied to the output from the first three steps. For all details of this algorithm realization, interested readers can refer to [16, 21, 22], while software realization is available at (http://www.cs.tut.fi/~foi/GCFBM3D/). Detailed calculation complexity analysis of the BM3D algorithm is considered in [16] with several algorithm “profiles.” In this research, we are using the socalled “normal profile” requiring less than 1 s for the largest image considered in our study (color image “boats” of size 576 × 787) on a standard laptop computer. In all experiments, we have used a default BM3D setup in realization from (http://www.cs.tut.fi/~foi/GCFBM3D/).
Proposed strategy
The output of the decisionbased/adaptive median filter does not take care about particular image features such as edges and other details. This is critical in highdensity noise where several pixels from the other side of the edge can exist in wide local neighborhoods. It can cause significant degradation of the filtering output quality. In addition, for such environments, some uncorrupted pixels could be spread over wide neighborhood. In this way, unpleasant artifacts are obtained, also disturbing quality of edges, other details, and overall visual quality of filtered images. Therefore, it is required to smooth these artifacts and in the same time to preserve edges and other repeating elements appearing in natural images. Both of these requirements can be met with the BM3D filter. The BM3D smooths artifacts caused by spreading the same values of uncorrupted pixels to the wide neighborhood in highly corrupted images [18]. Even more importantly, filtering together similar patches attenuates these artifacts and helps in preserving of image edges and other visually important elements. It is possible since recognized similar patches have different forms of artifacts and they are smoothed/attenuated for recognized repetitive patterns.
The proposed strategy can be briefly summarized as follows:

1.
Application of the decisionbased/adaptive median filter (Section 2.2). Denote output of this filter as \(h^{(0)}(n,m)=\hat {f}(n,m)\), i=0.

2.
Apply the BM3D algorithm on the filtered image (Section 2.3):
$$ g^{(i)}(n,m)=BM3D(h^{(i)}(n,m)). $$((2))Output image is calculated as
$$ {}\begin{aligned} h^{(i+1)}(n,m)&=\\ &{}\left\{ \begin{array}{cc} f(n,m) & (n,m)\ \text{uncorrupted pixel of original image,} \\ g^{(i)}(n,m) & \text{other pixels.} \end{array} \right. \end{aligned} $$((3))
Step 2 can be repeated several times. In each stage, filtering is performed using previous output of this procedure. The proposed algorithm is summarized in Fig. 2.
In our research, we have used the following setup of the decisionbased/adaptive median filter described in Section 2.2. Minimal number of pixels in the local neighborhood required for performing filtering is set to k=1. The median is applied on the obtained pixels for grayscale or vector median for color images. Maximal size of the neighborhood is selected to be rather large Δ _{max}=9. This large neighborhood is used to minimize probability of unprocessed pixels after this stage. Therefore, the need for handling unprocessed pixels (last good processed pixel and other strategies) is significantly reduced. Only for 5 % or less uncorrupted pixels it can happen with small probability that there are still unprocessed pixels (for 95 % of impulses it is less than 1 × 10 ^{−8}, while for 97.5 % of pixels it is about 1 × 10 ^{−4}). In that case, the median of the local neighborhood is calculated. The reason is in the fact that in some fields of image processing, large portion of image could be black (for example, in images coming from astronomy) or white and it is better to take dominant pixels from the neighborhood since sometimes we are wrongly deciding that these pixels are corrupted. In the case when we are sure that there are no many pixels in recording that can be misidentified as saltandpepper noise, then previous or the closest processed pixel can be used (or mean of pixels in the considered neighborhood as in [1]), etc. However, we wanted that our technique has no problems with rather dark recordings from astronomical images so unprocessed pixels are filtered with median of the widest considered neighborhood. In general, such situation is extremely rare and also requirement for employing wide neighborhoods is also rare (for 95 % of pixels wider than 9 × 9 is required only with probability of less than 1.6 %).
The BM3D has been originally introduced for filtering Gaussian noise. However, it can also be applied in this case when the decisionbased/adaptive median filter in the initial stage removes impulsive noise. Then, residual noise is not of the impulsive nature and we can apply the BM3D accurately as in the case of the Gaussian noise environments. In this manner, we have extended the application range of the BM3D since relatively simple preprocessing strategy allows application of the BM3D to the saltandpepper noise.
Numerical study
We have considered numerous grayscale and color images. For brevity reasons, results for 9 grayscale and 9 color p=8bit depth images given in Fig. 3 are only presented. Images’ sizes are given in Table 1. We have compared the results of the procedures in terms of the pseudo signaltonoise ratio (PSNR) defined as
where it is selected that f _{max}=2^{p}−1=255 for all images, f(n,m) is the original image, and h ^{(i)}(n,m) is the image filtered with the proposed procedure. For i=0, the image filtered only with the decisionbased/adaptive median filter follows; while for i>0, the BM3D procedure (2), (3), is applied i times. Figure 4 depicts results achieved in filtering of grayscale images “clock” and “Lena” for single trial in cases of 80, 90, and 95 % of impulses. For each case, the upper left image is corrupted by corresponding percentage of the saltandpepper noise, the upper right row is image filtered by the decisionbased/adaptive median filter, the lower left corner depicts image filtered with the proposed scheme with single iteration of the BM3D filter, and lower right corner is image filtered with five iterations of the BM3D filtering. For color images “baboon” and “monarch,” results of simulations in a single trial are presented in Fig. 5. The PSNR is given next to images in both Figs. 4 and 5. For improved visualization of results achieved with the proposed technique, a part of the test image “monarch” is enlarged for 80, 90, and 95 % of corrupted pixels in Fig. 6. The first column represents the noiseless image, the second column is the result achieved with the decisionbased/adaptive median filters, the third column represents the results after single iteration of the BM3D algorithm, while the fourth column represents the images after five iterations of the BM3D. Comparing the second and the fourth column, it is obvious improvement achieved with the proposed procedure in elimination of artifacts from the decisionbased/adaptive median filters. The BM3D takes similar patches in various parts and filters and significantly attenuates artifacts. The results of the Monte Carlo simulations for grayscale and color test images for several percentages of impulses are given in Tables 2 and 3. In each cell, the upper row represents the PSNR of the decisionbased/adaptive median filter, the middle row represents the PSNR for the filter after single iteration of the BM3D algorithm, while the bottom row represents the PSNR after five iterations of the BM3D algorithm. Obviously, the largest gain is achieved with the first iteration of the BM3D algorithm while only moderate gain is achieved with additional four iterations.
The BM3D can be applied with similar improvement to all filters from this decisionbased/adaptive median filter class [1, 3, 4, 14, 15]. Just to illustrate the improvement that is achieved in the last several years, we compare the obtained results with those from the initial paper [1] for test image “Lena” and several percentages of the saltandpepper noise. For example, the method from [1] for test image “Lena” corrupted by 20 % of impulses achieves PSNR = 34.78 dB, while the proposed technique as seen in Table 2 achieves PSNR = 39.49 dB. For 40 % of the impulses, these two filters achieve PSNRs 30.32 dB/35.70 dB (more than 5dB gain); for 60 % of the impulses, it is 26.43 dB/32.68 dB (more than 6dB gain); for 80 % of the impulses, the obtained PSNRs are 20.70 dB/29.78 dB (more than 9dB gain); and for 90 % of the impulses, it is 18.10 dB/27.74 dB (more than 9dB gain). It can be observed the significant improvement achieved in a series of small steps for just a couple of years to which we are contributing with additional gain [1, 3, 4, 14, 15].
In order to quantify this gain, Fig. 7 presents the average improvement in the signaltonoise ratio (ISNR) for all considered test images
Three values are calculated: ISNR _{0,1} (improvement in the SNR achieved for the first iteration), ISNR _{1,5} (improvement in the SNR in the next four iterations), and ISNR _{0,5} (overall improvement in five iterations). Gain achieved in the first iteration for 10 % of impulses is about 1 dB then gradually increases up to 2.5 dB for 50 % of impulses and after that decreases to about 0.8 dB for 97.5 % of impulses. Additional gain achieved in the next four iterations is moderate from 0.15 dB for 10 % of impulses and gradually increases up to 0.8 dB for 90 % of impulses and after that decreases to 0.6 dB for 97.5 % of impulses. Total improvement is larger than 2 dB in the range of 20–93 % of impulses and in the entire considered range average ISNR is more than 1.2 dB with respect to the best decisionbased/adaptive median filter.
It can be seen that four additional iterations of the BM3D filter brings relatively small gain; and if calculation complexity is critical, it can be used as a single iteration of the BM3D algorithm. Alternatively, some adaptation criterion can be employed to decide the number of the BM3D iterations. A simple criterion can be
where it can be selected ε≈0.1 dB0.2 dB.
In addition, we have compared considered filters using other quality measures of digital image filtering and reconstruction methods. In particular, we have considered the image enhancement factor (IEF) [23], structural similarity index (SSIM) [24], and edgepreserving index (EPI) [25]. The IEF is defined as
The SSIM is proposed in [24] as universal image quality index between original f(n,m) and corrupted and/or processed image h(n,m):
where μ _{ h }, μ _{ f } are the mean values of corresponding images, \( {\sigma _{h}^{2}}\), \({\sigma _{f}^{2}}\) are the image variances, while σ _{ hf } is the covariance:
Values c _{1} and c _{2} are introduced to stabilize division for small denominator and commonly they are selected as \(c_{1}=10^{4}f_{\max }^{2}\) and \(\ c_{2}=9\cdot 10^{4}f_{\max }^{2}\). Values closer to 1 correspond to higher structural similarity (better filtering). The EPI index is proposed in [25]. This index is very interesting here since our approach is developed to improve the shape of objects and in particular edges for images corrupted by high percentage of the saltandpepper noise. The EPI is defined as
where \(\sigma _{h_{H}}^{2}\) and \(\sigma _{f_{H}}^{2}\) are variances, while \( \sigma _{h_{H}f_{H}}\) is the covariance of highpass version of filtered h _{ H }(n,m) and original f _{ H }(n,m) images. The Laplacian operator is used as a highpass filter for emphasizing highfrequency content, i.e., edges and details:
Note that the EPI closer to 1 indicates better results as in the case of the SSIM. For brevity reasons, we have given only the results for test image “clock” in Table 4 while similar results as in Tables 2 and 3 are achieved for other test images.
Conclusions
In this paper, we have proposed an application of the BM3D algorithm to the decisionbased/adaptive median filter output for filtering saltandpepper noise. The BM3D filter with the proposed switching rule brings quite visible and measurable gain with respect to the decisionbased/adaptive median filters. This research is a step in application of nonlocal and shaping filters to salt and pepper and other types of impulsive noises from digital images. Also, the proposed technique can be considered as an extension of the BM3D to challenging saltandpepper noise environment. Similar extensions and combinations of the BM3D with other filters are probably possible but they remain for further research. In any case, we strongly believe that one of the most important directions in an actual digital image processing field is designing procedures for combining different, welldeveloped, filters and their application to other problems outside of the originally considered area.
References
S Esakkirajan, T Veerkumar, AN Subramanyam, CH PremChand, Removal of high density salt and pepper noise through modified decision based unsymmetric trimmed median filter. IEEE Signal Process. Lett. 18(5), 287–290 (2011).
RH Laskar, K Banerjee, D Basak, in Proc. of International Conference on Circuits, Power and Computing Technologies (ICCPCT). Removal of high density salt and pepper noise from color images through variable window size, (2013), pp. 1132–1136, doi:10.1109/ICCPCT.2013.6528868.
MM Rahman, F Ahmed, MI Jubair, SA Priom, IM Ziko, An enhanced nonlinear adaptive filtering technique for removing high density saltandpepper noise. Int. J. Comput. Appl. 38(11), 7–12 (2012).
AR Telepatil, SA Patil, VP Parama, A survey on median filters for removal of high density salt & pepper noise in noisy image. IOSR Journal of Electronics and communication Engineering (IOSRJECE). 1:, 22–26 (2013). ISSN: 22782834, ISBN: 22788735.
P Rodrigez, Total variation regularization algorithms for images corrupted with different noise models: A review. J. Electr. Comput. Eng. 2013(Article ID 2170 21), 18.
RH Chan, CW Ho, M Nikolova, Saltandpepper noise removal by mediantype noise detector and detailpreserving regularization. IEEE Trans. Image Process. 14(10), 1479–1485 (2005).
R Lukac, B Smolka, KN Plataniotis, Sharpening vector median filters. Signal Process.87:, 2085–2099 (2007).
J Astola, P Kuosmaneen, Fundamental of Nonlinear Digital Filtering (CRC, Boca Raton, 1997).
S Zhang, MA Karim, A new impulse detector for switching median filters. IEEE Signal Process. Lett. 9(11), 360–363 (2002).
KS Srinivasam, D Ebenezer, A new fast and efficient decision based algorithm for removal of high density impulse noise. IEEE Signal Process. Lett. 14(3), 189–192 (2007).
M Nikolova, A variational approach to remove outliers and impulse noise. J. Math. Imaging Vis.20:, 7 (2014).
R Lukac, B Smolka, KN Plataniotis, AN Venetsanopulos, Vector filtering for color imaging. IEEE Signal Process. Mag. 22(1), 74–86 (2005).
S Morrilas, V Gregori, G PerisFajarnes, P Latorre. A fast impulsive noise color image filter using fuzzy metrics.Realtime Imaging. 11(56), 421–428 (2005).
R Kaur, YS Randhawa, Comparative analysis of mean and median filter for high density salt and pepper noise removal. Int. J. Adv. Res. Comput. Sci. Softw. Eng. 4(6), 1394–1401 (2014).
A Bhatia, in Proc. of international conference on ITR. Decision based median filtering technique to remove salt and pepper noise in images (BhubaneswarIndia, 2013), pp. 9–12. ISSN: 9789382702269.
K Dabov, A Foi, V Katkovnik, K Egiazarian, Image denoising by sparse 3D transformdomain collaborative filtering. IEEE Trans. Image Process. 16(8), 2080–2095 (2007).
A Buades, B Coll, JM Morel, in Proc. of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2. A nonlocal algorithm for image denoising (CVPR, 2005), pp. 60–65, doi:10.1109/CVPR.2005.38.
J Zhang, R Xiong, C Zhao, Y Zhang, S Ma, W Gao, CONCOLOR: constrained nonconvex lowrank model for image deblocking. IEEE Trans. Image Process. 25(3), 1246–1259 (2015).
EJ Candes, KJ Romberg, T Tao, Stable signal recovery from incomplete and inaccurate measurements. Commun. Pure Appl. Math. 58(Np. 6), 1207–1223 (2006).
P Chatterjee, P Milanfar, Is denoising dead?IEEE Trans. Image Process.19(4), 895–911 (2010).
S Sarjanoja, BM3D image denoising using heterogeneous computing platforms (University of Oulu, M.Sc.Thesis, 2015).
M Lebrun, An analysis and implementation of the BM3D image denoising method. Image Process Line. 2:, 175–213 (2012). 10.5201/ipol.2012.lbm3d.
S Malviya, H Ahmia, Image enhancement using improved mean filter at low and high noise density. Int. J. Emerging Eng. Res. Technol. 2(3), 45–52 (2014).
Z Wang, AC Bovik, HR Sheikh, EP Simoncelli, Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004).
F Sattar, L Floreby, G Salomonsson, B Lovstrom, Image enhancement based on a nonlinear multiscale method. IEEE Trans. Image Process. 6(6), 888–895 (1997).
Acknowledgements
This research is supported in part by the Ministry of Science of Montenegro through the national project “Intelligent search techniques for parametric estimation in communication and power engineering” and by the EU with FP7 Project Foremont.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The author declares that he has no competing interests.
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
Djurović, I. BM3D filter in saltandpepper noise removal. J Image Video Proc. 2016, 13 (2016). https://doi.org/10.1186/s136400160113x
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s136400160113x
Keywords
 Filtering
 Saltandpepper noise
 Blockmatching filters
 Median filters