DOI QR코드

DOI QR Code

Enhancing Medical Images by New Fuzzy Membership Function Median Based Noise Detection and Filtering Technique

  • Elaiyaraja, G. (Dept. of Electronics and Communication Engineering, Adhiparasakthi College of Engineering, G.B.Nagar) ;
  • Kumaratharan, N. (Dept. of Information and Technology, Srivenkateswara College of Engineering, Sriperumbudur)
  • Received : 2014.08.06
  • Accepted : 2015.06.24
  • Published : 2015.09.01

Abstract

In recent years, medical image diagnosis has growing significant momentous in the medicinal field. Brain and lung image of patient are distorted with salt and pepper noise is caused by moving the head and chest during scanning process of patients. Reconstruction of these images is a most significant field of diagnostic evaluation and is produced clearly through techniques such as linear or non-linear filtering. However, restored images are produced with smaller amount of noise reduction in the presence of huge magnitude of salt and pepper noises. To eliminate the high density of salt and pepper noises from the reproduction of images, a new efficient fuzzy based median filtering algorithm with a moderate elapsed time is proposed in this paper. Reproduction image results show enhanced performance for the proposed algorithm over other available noise reduction filtering techniques in terms of peak signal -to -noise ratio (PSNR), mean square error (MSE), root mean square error (RMSE), mean absolute error (MAE), image enhancement factor (IMF) and structural similarity (SSIM) value when tested on different medical images like magnetic resonance imaging (MRI) and computer tomography (CT) scan brain image and CT scan lung image. The introduced algorithm is switching filter that recognize the noise pixels and then corrects them by using median filter with fuzzy two-sided π- membership function for extracting the local information.

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.

References

  1. 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
  2. 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
  3. Gonzalez, R.C. and R.E. Woods, Digital Image Processing. Printice-Hall, 2002.
  4. F. Farbiz and M. B. Menhaj, “Fuzzy Techniques in Image Processing,” New York: Springer-Verlag, 2000.
  5. 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.
  6. 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
  7. 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
  8. 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
  9. 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
  10. 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
  11. 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
  12. 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.
  13. 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
  14. J.S.R.Jang, C. T. -Sun and E. Mizutani, Neuro-Fyzzy and Soft Computing, Printice-Hall, 1997.
  15. 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
  16. 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.
  17. 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
  18. 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
  19. 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
  20. 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
  21. W.K. Pratt, Digital Image Processing, Wiley, 1978.

Cited by

  1. 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