search for




 

Performance Analysis of Denoising Algorithms for Human Brain Image
International Journal of Fuzzy Logic and Intelligent Systems 2018;18(3):175-181
Published online September 25, 2018
© 2018 Korean Institute of Intelligent Systems.

Nishant Chauhan, and Byung-Jae Choi

Department of Electronic Engineering, Daegu University, Gyeongsan, Korea
Correspondence to: Byung-Jae Choi (bjchoi@daegu.ac.kr)
Received May 29, 2018; Revised September 3, 2018; Accepted September 18, 2018.
This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License (http://creativecommons.org/licenses/by-nc/3.0) which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.
Abstract

Digital images have an important role in areas like X-ray, face recognition, and so on. Different image capturing devices inherit different types of noises. Sometimes low image quality is an obstacle for analysis and measurement. The denoising of an image is an important task. An ideal denoising technique should be able to remove the noise while preserving the quality of the image. In this paper, we examine four noise removal algorithms and present a performance analysis of PSNR and RMSE of several filters for various noises and simulate the performance using MATLAB for human brain image.

Keywords : Human brain image, Denoising, Filter, PSNR, RMSE, Performance analysis
1. Introduction

The noise is a fundamental attribute which is present in all images. Hence digital images and their analysis for making them noise free are having a significant role in fields such as traffic detection, face detection, remote sensing, astronomy, reading medical images, etc. Excessive noise reduces the visibility of some structure and object; especially it is more severely affected in case of medical images (magnetic resonance imaging [MRI] and X-ray). Therefore, the denoising of medical images is important for not only just to eliminate the noise but also to limit it to a clinically acceptable level. Optimization of denoising procedures requires the study and performance analysis of denoising algorithms with respect to the noise present in the image. Hence while selecting an appropriate denoising algorithm; one should also focus in maintaining their edges and originality.

Digital images have an important role in areas like television, ultrasound, X-ray, face recognition, and so on. Different image capturing devices consist different types of noises [1]. Noise is generally defined as the values of random pixels in recorded image which are different from the true intensities of real image [2]. Sometimes low image quality is an obstacle for analysis and measurement. So the denoising of an image is an important task. An ideal denoising techniques should be able to remove the noise while preserving the quality of the image [2, 3]. In case of medical fields, the role of medical images has an important role in pathological diagnosis or surgical intervention. However, MRI and ultrasound (US) images normally affected by noise which was produced by electrical fluctuation or radiation which make it difficult for pathological diagnosis.

Denoising and enhancement of the medical images can be useful in feature extraction, image restoration and reducing distortion of complex images like MRI of human brain [47]. The noise infected may be Gaussian noise, speckle noise, Poisson noise, etc. Sometime the capturing device itself have some salt and pepper noise which affects the medical image badly. To remove the noise or distortion it very important to select the appropriate filtering technique. The main objective of this paper to compare the performance of various known noise filters (average filter, median filter, Gaussian filter, and Wiener filter) in case of medical imaging under MATLAB environment [8]. A test image of human brain MRI has been chosen for experiment [9]. Two measurement parameter root mean square error (RMSE) and peak signal to noise ratio (PSNR) were used to compare the results of four noise filters.

2. Several Noises and Filters

2.1 Several Noises

Noises are unwanted and undesirable effects on images. It reduces the true identity of image and shows effects like blurred corners, unseen lines, unknown dots, etc. To apply the denoising techniques it is very important to understand the noise model and their characteristics.

Table 1 shows several types of noises and their sources and effects [10, 11].

The detailed noise models and their characteristics are described as follows.

2.1.1 Gaussian noise

Gaussian noise is also called amplifier noise which is independent of the signal intensity. It is distributed evenly over the whole image because its probability distribution density function (PDF) is equal to the normal distribution [1]. It can be expressed by Eq. (1)

p(z)=12πσe-(z- μ)22 σ2.
2.1.2 Salt and Pepper noise

Salt and Pepper noise is also referred as impulse noise or data drop noise because some pixels in the image dropped their original values. In 8-bit transmission system, some pixels become white as salt (maximum gray level 255) and some become black as pepper (minimum gray level 0).

We can see those pixels in image as black and white dots. The source of Salt and Pepper noise is disturbance in image signal, over heated/faulty components or dust particles in image acquisition source [1, 3, 12]. Its PDF is given by Eq. (2):

P(z)={Pafor z=a,Pbfor z=b,0otherwise.
2.1.3 Poisson noise

Poisson noise is also called shot noise. It occurs when the number of photos sensed by a sensor is not calculative or insufficient to produce the true identity of source data [12]. The X-ray and gamma ray sources emit many photos per unit time and have random fluctuations. In the medical images, this noise is the result of gathered spatial and temporal randomness. The random pixels are suffered by independent noise values. This noise has root mean square value proportional to square root of the intensity of the image [10, 12]. The PDF for Poisson noise is given as Eq. (3):

p(z)=e- λ λxz!for λ>0and x=0,1,2....
2.1.4 Speckle noise

Speckle noise mostly occurs in coherent imaging systems (CIS) and synthetic aperture radars (SAR). The true pixel values are multiplied by random values which make it multiplicative in nature which results increasing the mean gray level of image. The distribution of Speckle noise can be represented by Eq. (4):

J=I+n×I,

where I denote the original image, J is the captured image and n is the uniformly distributed random noise with zero mean.

2.2 Several Noise Filters

Study of noise model is very important in digital image processing as noise has been seen at different stages like image acquisition and transmission. Similarly, a denoising of the image is also very important step in image processing.

So, the prior knowledge of noise models might be to the user to choose the appropriate technique of denoising.

Denoising algorithms can be linear as well as non-linear, where the difference lies between the fast processing and preserving the details of subject images [10]. Linear algorithms are sufficiently fast whereas non-linear are capable of image preservation. Some image denoising filters are shown in Table 2.

2.2.1 Average filter

The average filter is like a smoothing filter. It replaces the value of every pixel in an image with the average of the gray levels defined by the filter mask. Its filter mask computes the average of neighboring pixels and replaces the value with centered pixel value. The undesirable effects of the average filter are blurred image. Average filtering example using 3 × 3 filter mask can be understood by Figure 1.

2.2.2 Median filter

In median filtering, it replaces the value of a pixel by the median of the gray levels in the neighborhood of the pixel. The main advantage of this filter is it preserve sharp edges and avoids blurring the image. A median filtering example using 3 × 3 filter mask presented in Figure 2.

2.2.3 Gaussian filter

The Gaussian filter removes the high-frequency components from the image (low-pass filter). It is a smoothing filter in the 2D convolution operation that is used to remove noise and blur image. The degree of smoothing is controlled by standard variance. For example in Figure 3, for standard variance 5.5 and 3 × 3 Gaussian kernel, the pixel values can be calculated as:

2.2.4 Wiener filter

This is a good deblurring linear filter. It provides a solution for stationary signals and signal estimation problems. It also estimates the desired signal using statistical approach and reduces the amount of noise present in a signal by comparison with an estimation of the desired noiseless signal. This filter performs well for noises like Poisson noise and Speckle noise [11].

3. Methods

Comparing restoration results requires a measure of image quality. The commonly used measures are MSE and PSNR [13]. The MSE between two images I and K is defined by Eq (5):

MSE=1mni=0m-1j=0n-1[I(i,j)-K(i,j)]2,

where I and K are original and denoised images of size m and n, respectively.

The PSNR in dB is defined as (Eq. (6)):

PSNR=10.log10(MAXi2MSE),

where MAXi2 is the maximum possible pixel value of the image (8 bits) and I and K are the original and denoised images, respectively.

RMSE has the same units as MSE and its quantity has been estimated as the square root of MSE [13]. It gives a relatively high weight to large errors. It can be calculated by square root of MSE (Eq. (5)). It can be expressed by Eq. (7).

RMSE=MSE.
4. Dynamics

The performance analysis is done by the following steps (Figure 4).

A sample image for the performance analysis is a human brain MRI image as shown in Figure 5. All four types of noises are first induced to human brain image.

The reference image is converted to a gray scale image. Four types of noises, Gaussian noise, Salt & Pepper noise, Poisson noise and Speckle noise are added using MATLAB (Figures 69).

The Gaussian noise is distributed in whole image, however the Salt & Paper noise is independent and uncorrelated to image pixels. So, it is can be seen by black and white particles. The reason behind the occurrence of this noise is sudden changes of image signals. Poisson noise is also termed as shot noise, and it follows Poisson.

In this noise, the different pixels were affected by independent noise intensity, however in Speckle noise the gray level of the image was affected.

5. Performance Analysis by Four Filters

Denoising was performed using four filters: average filter, median filter, Gaussian filter, and Wiener filter.

The performance of average filter is satisfactory in these results as it takes the average value of neighborhood pixels in mask and replaces it with current value. It has some blur effect on image. It is mostly using to remove the irrelevant details from an image (Figure 6).

The quality of image filtered by median filter is better than other filtered images. The functionality of median filter is based on ranking of pixel values in filter region and its center value is replaced the median value (Figure 7).

Gaussian filter removes Gaussian noise, but it is not good for images having Poisson noise. The reason behind this is Gaussian distribution is continuous whereas the Poisson distribution is discrete. Median and Wiener filter have better performance (Figure 8).

For Poisson noise and Speckle noise, Wiener filter eliminates a good amount of noise because it minimizes the MSE between the estimated random processes (Figure 9). The benefit of minimizing the MSE randomly Wiener filter reduces the relative insignificance in many cases of electrical conduction (Poisson noise).

Speckle noise is caused by coherent processing of backscattered signals from multiple distributed and roughly targets. The noise occurs multiplicative and additive. The main advantage of Wiener filter is to compute a statistical estimate of an unknown signal and a related signal that might consists of an unknown signal of interest that has been corrupted by noise. The estimate of unknown signal of interest is used to denoise the image.

The performance of average filter is satisfactory in these results in compare to median filter and Wiener filter. Gaussian filter is faster than median filter because multiplying and adding are probably faster than sorting. Wiener filter is good in removal of Poisson noise and Speckle noise but in Salt and Pepper noise, it is not so effective in compare to other filters.

6. Result and Discussion

The gray scale image of human brain is taken and noising and denoising is carried out using MATLAB.

For denoising linear filters like Gaussian filter (3 × 3) and average filter (3×3) and nonlinear filter like median filter (3×3) are used.

Calculation of PSNR and MSE values has been done using MATLAB functions (peaksnr = psnr (A, X) & err = immse (A, X), where A and X are noisy image and denoised image, respectively).

Table 3 shows the PSNR values. Higher the PSNR higher the filtering quality. The PSNR shows the performance of the filter and the RMSE describes the noisiness.

As shown in Table 3, the Gaussian filter has the highest PSNR for Gaussian noise. Similarly, the median filter removes Salt and Pepper noise at good rate. Wiener filter works good on Poisson and Speckle noise.

From Table 4, it is easy to understand the performance of filters. Gaussian filter has the lowest RMSE value for Gaussian noise. It demonstrates if the noise follows the Gaussian distribution or normal distribution Gaussian filter is significantly useful. The performance of median filter is better in Salt and Pepper noise. Wiener filter and Gaussian filters have almost similar effect on Poisson noise. Speckle noise has been more reduced byWiner filter followed by average filter. The comparison chart of PSNR, RMSE for four filters are shown in Figures 10 and 11, respectively.

Based on performance and simulation results, we can say that Gaussian filter has good performance on Gaussian noise with median filter but lacking in case of Salt & Pepper noise and Speckle and Poisson noise. Median filter and Wiener Filter have constantly good performance overall, but Wiener filter is less effective for Salt and Pepper noise than median filter. Average filter has good performance on Gaussian noise (5 × 5 mask) and speckle noise. The performance of median filter is constantly good and Wiener filter is suitable to remove Poisson noise.

7. Concluding Remarks

Denoising medical images is generally quite a difficult. We here attempt to denoise four types of noises (Gaussian, Salt & Pepper, Poisson, and Speckle noise) on human brain image using four filters (average, median, Gaussian, Wiener) in MATLAB environment. We have analyzed the performance of various filters for different noises. The PSNR shows the performance of the filter. Based on performance and simulation results, we could conclude that Gaussian filter and median filter were good on Gaussian and Salt & Pepper noises, respectively.

The performance of Wiener filter was good on Poisson noise. This analysis can be further extended by including more noise types like anisotropic noise, Rayleigh noise, gamma noise, etc. and more denoising filters like adaptive filter, order static filter, geometric mean filter etc. One can also use hybrid filtering approach by using two or more filters. More study can be done in this field to provide more optimal solutions which results better and effective methodologies. Medical images like X-ray, MRI, ultrasound images can be used for denoising using various filtering algorithms.

Conflict of Interest

No potential conflict of interest relevant to this article was reported.

Acknowledgements

This research was supported by the Daegu University Research Grant.

Conflict of Interest

No potential conflict of interest relevant to this article was reported.


Figures
Fig. 1.

Example of average filtering using 3×3 filter mask.


Fig. 2.

Example of median filtering using 3×3 filter mask.


Fig. 3.

Example of Gaussian filtering using 3×3 filter mask.


Fig. 4.

Performance analysis process.


Fig. 5.

Original image and several noised images.


Fig. 6.

Performance of four filters on Gaussian noise image.


Fig. 7.

Performance of four filters on Salt and Pepper noise image.


Fig. 8.

Performance of four filters on Poisson noise image.


Fig. 9.

Performance of four filters on Speckle noise image.


Fig. 10.

Comparison for PSNR.


Fig. 11.

Comparison for RMSE.


TABLES

Table 1

Various types of noises, and their sources and effects

ParametersTypes of noises
GaussianSalt & PepperPoissonSpeckle
SourceOccurs during image acquisition /electronic noiseSudden disturbances in the image signal/data drop noiseDiscrete nature of electric chargeModeled by random values multiplied by pixel values
EffectBlur edgesBlack and white dots in whole imageDiscrete dots/lines of white or black colorSimilar as Gaussian noise in radar, laser, acoustics images

Table 2

Functions used in the denoising algorithms

FilterFunction
Averageg(x,y)=s=-aat=-bbω(s,t).f(x+s,y+t)s=-aat=-bbω(s,t)
Medianf(x, y) = Median {g(s, t)}, where (s, t) ∈ sxy
Gaussianωij=12πσ2e{-(i2+j2)2σ2},where σ is standard deviation
WienerG(u,v)=H*(u,v)H(u,v)2.Ps(u,v)+Pn(u,v),whereH*(u, v) = complex conjugate of degradation function,Pn(u, v) = power spectral density of noise,Ps(u, v) = power spectral density of non-degraded image,H(u, v) = degradation function

Table 3

Results of PSNR (in dB)

NoisesFilters
AverageMedianGaussianWiener
Gaussian31.711530.433234.557131.2017
Salt & Pepper28.027834.6424.771523.5598
Poisson25.524729.587930.906831.1984
Speckle27.61325.722222.761529.218

Table 4

Results of RMSE

NoisesFilters
AverageMedianGaussianWiener
Gaussian11.7310.629.5210.79
Salt & Pepper20.4917.3225.4623.98
Poisson9.657.486.115.19
Speckle20.6522.9127.7517.8

References
  1. Singh, I, and Neeru, N (2014). Performance comparison of various image denoising filters under spatial domain. International Journal of Computer Applications. 96, 21-30.
    CrossRef
  2. Kumar Patidar, P, Lalit, , Singh, B, and Bagaria, Gaurav (2014). Image filtering using linear and non-linear filter for Gaussian noise. International Journal of Computer Applications. 93, 29-34.
    CrossRef
  3. Govindaraj, V, and Sengottaiyan, G (2013). Survey of image denoising using different filters. International Journal of Science, Engineering and Technology Research. 2, 344-351.
  4. Hwang, HS, and Oh, JS (2009). Evolutionary design of morphology-based homomorphic filter for feature enhancement of medical images. International Journal of Fuzzy Logic and Intelligent Systems. 9, 172-177. https://doi.org/10.5391/IJFIS.2009.9.3.172
    CrossRef
  5. Chen, L, and Prasath, VBS (2017). Measuring bone density connectivity using dual energy X-ray absorptiometry images. International Journal of Fuzzy Logic and Intelligent Systems. 17, 235-244. http://dx.doi.org/10.5391/IJFIS.2017.17.4.235
    CrossRef
  6. Park, K, Lee, HS, and Lee, J (2015). Hybrid filter based on neural networks for removing quantum noise in low-dose medical X-ray CT images. International Journal of Fuzzy Logic and Intelligent Systems. 15, 102-110. https://doi.org/10.5391/IJFIS.2015.15.2.102
    CrossRef
  7. Bchir, O, Ismail, MMB, and Aljam, H (2018). Region-based image retrieval using relevance feature weights. International Journal of Fuzzy Logic and Intelligent Systems. 18, 65-77. http://doi.org/10.5391/IJFIS.2018.18.1.65
    CrossRef
  8. MathWorks Inc. Image Processing Toolbox. Available: http://www.mathworks.com/products/image.html
  9. Johnson, KA, and Alex Becker, J. Atlas of the whole brain. Available: http://www.med.harvard.edu/aanlib/home.html
  10. Bovick, AC (2000). Handbook of Image and Video Processing. San Diego, CA: Academic Press
  11. Gupta, S, and Gupta, S (2016). Despeckling of images using Wiener filter and hybrid median filter. International Journal of Computer Applications. 154, 7-19.
    CrossRef
  12. Verma, R, and Ali, J (2013). A comparative study of various types of image noise and efficient noise removal techniques. International Journal of Advanced Research in Computer Science and Software Engineering. 3, 617-622.
  13. Root-mean-square deviation. Available: https://en.wikipedia.org/wiki/Root-mean-square_deviation
  14. Kaur, G, Kumar, R, and Kainth, K (2016). A review paper on different noise types and digital image processing. International Journal of Advanced Research in Computer Science and Software Engineering. 6, 562-565.
  15. Chahar, PS, and Thakare, V (2015). Performance comparison of various filters for removing Gaussian and Poisson noises. International Research Journal of Engineering and Technology. 2, 1101-1105.
  16. Boyat, AK, and Joshi, BK (2015). A review paper: noise models in digital image processing. Signal & Image Processing: An International Journal. 6, 63-75. https://doi.org/10.5121/sipij.2015.6206
  17. Huynh-Thu, Q, and Ghanbari, M (2008). Scope of validity of PSNR in image/video quality assessment. Electronics Letters. 44, 800-801. https://doi.org/10.1049/el:20080522
    CrossRef
Biographies

Nishant Chauhan received his Bachelor of Technology degree in computer science and engineering at Noida Institute of Engineering and Technology from AKTU University, India in 2012. He is a graduate student (master course) at Daegu University majoring Control Measurement. His research interests include intelligent control, fuzzy logic, image processing.

E-mail: nishantsep1090@daegu.ac.kr.


Byung-Jae Choi received his B.S. in Electronic Engineering, in 1987 from Kyungpook National University, Daegu. And he received his M.S. and Ph.D. degrees in Electrical and Electronic Engineering of KAIST, in 1989 and 1998, respectively. He is a Professor of School of Electronic and Electrical Engineering, Daegu University, Daegu, Korea, since 1999. His current research interests include intelligent control and its applications.

E-mail: bjchoi@daegu.ac.kr.