1. Introduction
Medical images are distorted by salt and pepper noise is largely caused by the acquisition or transmission of digital images in a noisy channel [13]. Salt and pepper noise is one type of impulse noise which can degrade the image visualization, where the noisy pixels can take only the minimum and maximum pixel elements of image. The linear filter like mean filter and interrelated filters are not efficient for removal of salt and pepper noise. Non-linear filtering techniques like standard median filter (SMF) and Adaptive median filter (AMF) are widely used to remove salt and pepper noise [21]. However, the SMF, which restores each pixel with median pixel value in the filtered image, exhibits blurring of reconstructed image [3]. SMF is effective only at low noise densities. Several techniques have been implemented for removal of salt and pepper noise at high noise densities [1-9].
Recent methods like efficient detail-preserving approach (EDPA) and efficient edge-preserving algorithm (EEPA) based on alpha-trimmed mean statistical estimator have been proposed for the removal of salt-and-pepper noise without degrading image fine information’s [2]. Then, adaptive impulse detector with center-weighted median (ACWM) filter efficiently to remove salt-and-pepper noise. These techniques simply perform well when an image is degraded with 50% of noise densities and small window size. On the other hand, Progressive Switching Median Filter(PSMF), decision based algorithm (DBA), modified decision based algorithm (MDBA), are one of the fastest and efficient algorithms of capable of salt-andpepper noise removal at high noise densities as 80% [18]. A most important disadvantage of this algorithm is striping problem at high noise densities. To overcome this drawback, modified decision based unsymmetric trimmed median filter (MDBUTMF) is used to remove salt-and-pepper noise at very high densities as 80-90%. In response to this noise problem, the switching median filter [6], in which an impulse detector of employed to classify the center pixel of the filtering window is proposed. In the filtering algorithm, at high noise density, the processing pixel is replaced by the mean value of pixel elements within the window [5]. This causes blurring of fine image details or high computational time [10]. Examining all those problems exist in literature, we have proposed a new switching based algorithm, which aids to accurate medical image visualization. This algorithm gives better metric values than the existing median based algorithms [2-6].
2. Proposed Algorithm
The modified fuzzy switching median based filter is a non-causal two-stage filter, one stage for finding the pixels are noise-free or noise pixels and second stage for noise reduction as shown in figure Fig. 1. The first step to detect the two salt-and-pepper noise intensities. When a “corrupted pixel” is discovered, it is switched to the next filtering stage [11]. Otherwise, when a pixel is marked as “uncorrupted pixel” it will be left unchanged and the filtering process is spared to avoid replacing any fine details and textures in the noisy image [4].
Fig. 1.Proposed medical image enhancing structure
2.1 Switching noise detection process
The filter initially estimates the two salt-and-pepper noise intensities of histogram of noise image shown in Fig. 2, and then the detection stage starts by searching for the two local maximums, Lsalt=255 and Lpepper=0, representing the two salt-and-pepper noise intensities starting from both ends of noisy image histogram [17]. These two salt-and-pepper noise pixels will be used to recognize possible “corrupted pixels” in the image as shown in Fig. 3. A binary noise values B(m, n) will be formed based on noise pixels as shown Fig. 4.
Fig. 2.Histogram of Lung CT image distorted with 50% of Salt-and-pepper noise
Fig. 3.(7x7) Noisy image pixel values
Fig. 4.(7x7) Binary mask value of noisy image
where X(m, n) is the pixel at location (m, n) with intensity X, B(m, n)=1 indicates “uncorrupted pixels” to be obtained from the distorted image and B(m, n)=0 indicates “corrupted pixels”.
2.2 Fuzzy noise cancellation
In this stage after creation of binary noise mask value, “corrupted pixels” marked with B(m, n)=0 is replaced by an estimated adjustment pixel value and then increase the window size W2s+1(m, n) with (2s+1)x(2s+1) of chosen noise image. Then, the number of “uncorrupted pixels” in the filtering window W2s+1(m, n) is calculated using
where S value is choose the window size of image
After counting of uncorrupted pixel, the minimum number of “uncorrupted pixel” is less than one then expands the filtering window by one pixel [15]. This process is continued until the condition G2s+1(m, n) greater than or equal to one [18]. The uncorrupted pixels select the median pixel M(m, n), given by
The corrupted pixels select the median pixel M(m, n), given by
After finding the value of median pixel M(m, n), the local information in a 3 × 3 window is extracted by computing the absolute pixel difference α(m, n), given by
Then the local information is described by the maximum absolute pixel difference in the 3×3 filtering window
In filtering stage, the Fuzzy reasoning is applied to the extracted local information d(m, n). The adopted fuzzy set, which is defined by the Two-sided π-membership function(MF) f(m, n) with four predefined thresholds T1(5), T2(10), T3(245) and T4(250) as shown in Fig. 5 [19].
Fig. 5.Two-sided π-membership function
The two-sided π-membership function [19], given by
Where S(d(m,n),T1,T2) is S-shaped open-right MF as shown in Fig.6, given by
Fig. 6.S-Shaped membership function
and Z(d(m, n), T3, T4) is Z-shaped open-left MF as shown in Fig. 7, given by
Fig. 7.Z-Shaped membership function
Where the local information d(m, n) is used as the fuzzy variable and the four thresholds T1, T2, T3 and T4 are set to 5,10,245 and 250 respectively for best performance [11]. The restored image Y(m, n) is acquired by linear combination of weighted processing pixel X(m,n) and median pixel M(m, n) of noisy image [15].
3. Simulation Results and Discussion
In this section, the performance of the proposed fuzzy based median filter was tested with medical images with noise levels are varied from 10% to 90% and compared with other existing salt-and–pepper noise removal filters. The restoration performances are quantitatively measured by several different kinds of metric value such as peak signal to noise ratio (PSNR), mean square error (MSE), RMSE, image enhancement factor (IMF), mean absolute error (MAE) and elapsed time [18].
The PSNR is most commonly used as a quality measurement for lossy compressed images. The PSNR is the ratio of the maximal power of original image and the noise power of distorted image. It is represented in the logarithmic domain because the powers of signals are usually in a wide dynamic range [6]. Its formula is given by
MSE is the most widely used image quality assessment based on error sensitivity [10]. It is computed by taking the average of squared intensity differences in every pixel of a reference image and a distorted image:
where I(m, n) is Original image, Y(m, n) is Denoised image X (m, n)-Noise image and (M x N)-size of the image.
To obtain more correct assessments, the structural simailarity (SSIM) metric which represents perceptual image quality based on the structural information [13]. SSIM is an objective image quality metric and is superior to traditional quantitative measures such as MSE and PSNR [20].
A general form of SSIM is
Where α>0, β>0 and γ >0 are parameters used to adjust the relative importance of the three components and m, n are image patches.
Where l(m,n) is luminance comparison
c(m, n) is contrast comparison
and s(m,n) is structural comparison
Where C1, C2, C3 are constants and μm, μn,σm, σn, σmn are local sample means and standard deviations of m and n.
The MSE, RMSE, MAE, PSNR, IEF, elapsed time in seconds and SSIM value are calculated for the proposed algorithm by varying the noise density from 10% to 90% and comparisons of performance values of various existing median based filters for lung CT scan image are tabulated in Tables 1-7.
From the Table 1, shows that the MSE value of proposed algorithm is very low compared to other existing noise removal methods even noisy densities varied from 10% to 90%. The RMSE value in Table 2 shows that at high noise levels, RMSE values of existing noise removal filters are very high as compared to the proposed method. From Table 3, we illustrate that the MAE value of proposed method is very low compared to other existing noise removal method.
Table 1.MSE of Lung CT scan image for various filters at different noise densities
Table 2.RMSE of Lung CT scan image for various filters at different noise densities
Table 3.MAE of Lung CT scan image for various filters at different noise densities
The PSNR, IEF and SSIM values of proposed method in Table 4, Table 5 and Table 7 shows that at higher noise levels the PSNR, IEF and SSIM values of existing methods are very low as compared to the proposed method. From all the performance values of proposed method, it is clearly observed that the performance of the proposed algorithm is moderately significant than the existing algorithms at both low and high noise densities. The performance analysis against noise densities for lung CT scan image is also done with help of plot shown in Figs. 8-13.
Table 4.PSNR of Lung CT scan image for various filters at different noise densities
Table 5.IEF of Lung CT scan image for various filters at different noise densities
Table 6.Elapsed time of Lung CT scan image for various filters at different noise densities
Table 7.SSIM of Lung CT scan image for various filters at different noise densities
Fig. 8.Comparison of MSE value of different algorithms for Lung CT scan image
Fig. 9.Comparison of RMSE value of different algorithms for Lung CT scan image
Fig. 10.Comparison of MAE value of different algorithms for Lung CT scan image
Fig. 11.Comparison of PSNR value of different algorithms for Lung CT scan image
Fig. 12.Comparison of IEF value of different algorithms for Lung CT scan image
Fig. 13.Comparison of SSIM value of different algorithms for Lung CT scan image
The difference in detail preservation performance of the proposed method may be better observed by looking at the output images of the different methods [19]. For this purpose, the Lung CT scan image shown in Fig. 14(a) of corrupted by 80% noise and noise image shown in Fig. 14(b) is restored by using different median based filters. Fig. 14(c)-14(h) shows the output images of the different methods. It is observed from this figure that performance of the SMF and AMF are very close to each other. Some noise mark are easily visible in the output images of these two filters. The output images of the DBA, PSMF and UTDBMF are almost indistinguishable from each other and they are significantly better than those of the SMF and AMF. They show very good noise removal performance but considerably blur the small details of the image. It is observed that the proposed algorithm yields much better preservation performance [15].
Fig. 14.(a) Original Lung CT scan image; (b) Corrupted image with 70% of salt-and-pepper noise; (c) SMF image; (d) AMF image; (e) DBA image; (f) PSMF image; (g) UTDBMF image and (h) Proposed filtered image.
The PSNR value of proposed filter is high compared to existing methods as shown in Fig. 10.
Fig. 15 show the reconstructed results of MRI scan brain corrupted with 80% of noise of various filters [17]. From the restored results the proposed filter produce excellent quality image for high noise density. From the Table 6 and Fig. 16, we observe that the proposed filter provides better trade off among elapsed time.
Fig.15(a) Original MRI scan brain image; (b) 80% noise image; (c) Proposed filtered image; (d) Original CT scan brain image; (e) 80% noise image (f) Proposed filtered image
Fig. 16.Comparison of elapsed time value of different algorithms for Lung CT scan image
4. Conclusion
In this paper, a proposed fuzzy based median filtered algorithm has been implemented for enhancing the different medical images in terms of removal of salt-and-pepper noise from highly corrupted noisy image. The extracted local information for optimal performance is achieved by two-sided π-MF compare with other fuzzy membership function. Results show that the proposed algorithm improves the metric values in comparison with other existing algorithms in terms of higher PSNR, IEF and SSIM for noise densities from 10% to 90%. In addition, the moderately elapsed time and easy implementation for image denoising methods.
참고문헌
- Zhang and Z. wang, ” Impulse noise detection and removal using fuzzy Techniques,” ELEECTRONICS LETTER, vol. 33, no. 5, pp. 378-379, February 1997. https://doi.org/10.1049/el:19970257
- Esakkirajan, S., T. Veerakumar, A. N. Subramanyan and C. H. PremChand,” Removal of High Density Salt and Pepper Noise Through Modified Decision Based Unsymmetric Trimmed Median Filter,” IEEE Signal Processing Letters, vol. 18, no. 5, pp. 287-290, May 2011. https://doi.org/10.1109/LSP.2011.2122333
- Gonzalez, R.C. and R.E. Woods, Digital Image Processing. Printice-Hall, 2002.
- F. Farbiz and M. B. Menhaj, “Fuzzy Techniques in Image Processing,” New York: Springer-Verlag, 2000.
- Kenny Kal Vin Toh, and Nor Ashidi Mat Isa, “Noise adaptive fuzzy switching median filter for salt-and pepper noise reduction,” IEEE signal processing letters, vol. 17, no. 3, pp. 281-284, March 2010. https://doi.org/10.1109/LSP.2009.2038769
- K. K. V. Toh, H. Ibrahim, and M. N. Mahyuddin, “Salt-and-pepper noise detection and reduction using fuzzy switching median filter,” IEEE Trans. Consumer Electron., vol. 54, no. 4, pp. 1956-1961, Nov. 2008. https://doi.org/10.1109/TCE.2008.4711258
- Kenny Kal Vin Toh, and Nor Ashidi Mat Isa, “Cluster-Based Adaptive Fuzzy Switching Median Filter for Universal Impulse Noise Reduction,” IEEE Transaction on consumer electronics, vol. 56, no. 4, pp. 2560-2568, November 2010. https://doi.org/10.1109/TCE.2010.5681141
- P. E. Ng and K.-K. Ma, “A switching median filter with boundary discriminative noise detection for extremely corrupted images,” IEEE Trans. Image Processing, vol. 15, no. 6, pp. 1506-1516, June 2006. https://doi.org/10.1109/TIP.2005.871129
- Srinivasan K.S and D. Ebenezer, “A new fast and efficient decision-based algorithm for removal of high-density impulse noises,” IEEE Signal Process. Lett.vol.14, no.3, 189 -192, March 2007. https://doi.org/10.1109/LSP.2006.884018
- Schulte, S V. De Witte, Nachtegael, M D. Van der Weken, and Kerre EE, “Fuzzy random impulse noise reduction method,” Fuzzy Sets and Systems, vol. 158, no. 3, pp. 270-283, Feb. 2007. https://doi.org/10.1016/j.fss.2006.10.010
- Smail Akkoul, Roger Ledee, Remy Leconge and Rachid Harba, “A New Adaptive Switching Median Filter,” IEEE Signal Processing Letters, vol.17, no.6, pp. 587-590, April 2010. https://doi.org/10.1109/LSP.2010.2048646
- R. Pushpavalli and G. Sivaradje, “Nonlinear Filtering Technique for Preserving Edges and Fine Details on Digital Image,” International Journal of Electronics and Communication Engineering and Technology, vol. 3, no. 1, pp. 29-40, January 2012.
- A. Fabijanska and D. Sankowski, “Noise adaptive switching median-based filter for impulse noise removal from extremely corrupted images,” IET image processing, vol.5, no.5, pp.472-480, July 2010. https://doi.org/10.1049/iet-ipr.2009.0178
- W.K. Pratt, Digital Image Processing, Wiley, 1978.
- S. Zhang and M. A. Karim, “A new impulse detector for switching median filters,” IEEE Signal Process. Lett., vol.9, no.11, pp. 360-363, Nov. 2002. https://doi.org/10.1109/LSP.2002.805310
- H.-L. Eng and K.-K. Ma, “Noise adaptive soft - switching median filter,” IEEE Trans. Image Processing, vol.10, no.2, pp. 242-251, Feb. 2001 https://doi.org/10.1109/83.902289
- Pei-Eng Ng and Kai - Kuang Ma, “A Switching median filter with boundary Discriminative noise detection for extremely corrupted images,” IEEE Transactions on image Processing, vol.15, no.6, pp.1500-1516, June 2006.
- Zhou Wang and David Zhang,” Progressive Switching Median Filter for the Removal of Impulse Noise from Highly Corrupted Images,” IEEE Transactions on Circuits and Systems — II: Analog and Digital Signal Processing, vol. 46, no. 1, pp.78-80. January 1999. https://doi.org/10.1109/82.749102
- J.S.R.Jang, C. T. -Sun and E. Mizutani, Neuro-Fyzzy and Soft Computing, Printice-Hall, 1997.
- Z. Wang and A. C. Bovik, “Image quality assessment:From error visibility to structural similarity,” IEEE Trans. Image Processing, vol. 13, no.4, pp. 600-612, Apr. 2004. https://doi.org/10.1109/TIP.2003.819861
- M.Omair Ahmad and Duraisamy Sundararajan.”A Fast Algorithm for Two-Dimensional Median Filtering.” IEEE Transactions on Circuits and System, vol.CAS-34, no.11, pp.1364-1374, Nov.1987.
피인용 문헌
- An Effective Filter for Noise Removal in Magnetic Resonance Images Using Multilevel Fuzzy Reasoning Concept vol.42, pp.3, 2017, https://doi.org/10.1097/JCE.0000000000000224