Guassian and Speckle Noise Removal from Ultrasound Images using Bivariate Shrinkage by Dual Tree Complex Wavelet Transform

Devanand Bhonsle *  Vivek Chandra **  G.R.Sinha ***
* Assistant Professor, Department of EEE, Shri Shankaracharya Technical Campus Bhilai, India.
** Professor, Department of EEE, Chhatrapati Shivaji Innstitute of Technology, Durg, India.
*** Professor, Department of ETC, Shri Shankaracharya Technical Campus Bhilai, India.

Abstract

This paper introduces bivariate thresholding based Dual Tree Complex Wavelet Transform (DTCWT) technique to remove both Gaussian and speckle noise signals. Since both types of noises are different in nature hence it is difficult to remove them by using single filter. In this paper DTCWT approach is used to denoise ultrasound images. DTCWT based filter removes Additive White Gaussian Noise (AWGN) effectively. Since speckle noise is multiplicative in nature; it is converted into logarithmic transform before applying wavelet transform. Bivariate shrinkage (soft thresholding) function is used.

Keywords :

Introduction

Many noise reduction techniques have been developed for removing noise and retaining details in different types of images. Medical imaging [1,2] is widely used to diagnose the diseases by the physicians or radiologists in human body. Medical images are used to observe any abnormality in different parts of human body which include Magnetic Resonance Imaging (MRI), Computed Tomography(CT) scan, x-ray images, Ultra Sound(US) images[1,3] etc. Noise is undesired information that contaminates the quality of image. In this paper two noises are considered which are different in nature from each other viz. AWGN and speckle noise [1,4,5 , 6]. AWGN is additive while speckle noise is a multiplicative type of noise signal.

An additive noise observes the rule:

(1)

and multiplicative noise has:

(2)

where s(x, y) is the original signal, n(x, y) denotes the noise introduced into the signal to produce the corrupted image p(x, y), and (x, y) represents the pixel location.

Gaussian noise is distributed over the signal that means each pixel in the noisy image is the sum of the true pixel value and a random Gaussian distributed noise value. It has a bell shaped probability distribution function. Speckle noise [1,4,5,6] is a multiplicative noise. This type of noise occurs in almost all coherent imaging systems such as laser, acoustics and synthetic aperture radar (SAR) imagery. Speckle noise is a multiplicative noise hence it is required to convert a noisy image to its distribution.

Wavelet transform based filtering denoises the images in terms of improvement in picture signal to noise ratio (PSNR) [2,3,8,9]. AWGN and speckle noises are different in nature but the performance of the DTCWT [1,10,11] based filter is better to remove both types of noises efficiently. Different types of thresholding [9,11,12,13,14] techniques are available but bivariate shrinkage function outperforms all of them.

1. Previous Work

Kongo et al. (2012) implemented Dual-Tree Complex Wavelet Transform (DTCWT) to remove speckle from ultrasound images by combining DTCWT with bivariate- Shrink and Visu-shrink. It improves quality of image without generating any noticeable artifact and eliminates noise without affecting either edges or texture[1] . Sveinsson etal. (2002) implemented Double Density Discrete Wavelet Transform (DD-DWT) method which removes speckle noise effectively and almost it exhibits shift invariance property [4]. Wen et al. (2008) proposed 2-D hybrid transform for despeckling ultrasound images. In this method conventional 2-D Discrete Cosine Transforms (DCT) and 2- D DWT was hybridized [5]. Santosh et al. (2011) developed a method by combining DTCWT and Adaptive Median Filter (AMF). AMF is efficient in removing impulse noise and DTCWT outperforms other methods to de-speckle [6]. Dengwen et al. (2008) proposed a new thresholding method called block shrink for image denoising. It is completely data-driven. It utilizes the pertinence of the neighbor wavelet coefficients by using the block thresholding. [9].El-Shehaby et al. (2009) introduced DTCWT to overcome the disadvantages of the traditional fully decimated Discrete Wavelet Transform (DWT). DWT lacks in shift invariance and directional selectivity properties [10]. Hill et al. (2012) introduced Un Decimated Dual Tree Complex Wavelet Transform (UDTCWT) which provides phase and orientation information compared to a simple undecimated wavelet transform and phase orientation information were added [11]. Chen et al. (2004) proposed wavelet thresholding by incorporating neighboring coefficients hence it is called as neigh-shrink; its performance is better over Wiener filter and other conventional wavelet denoising approaches [13]. Zhao et al. (2009) implemented a discrete multi-wavelet transform to remote sensing image denoising. Multiwavelets provide orthogonality and symmetry properties simultaneously which makes it more suitable for image denoising [20] .

From the above literature survey, it is concluded that wavelet approach outperforms many other filtering techniques. Much research has been done and various expensive wavelet transforms have been implemented to denoise the corrupted images. Selection of thresholding is very important for denoising the images. Many thresholding functions have been implemented; in which bivariate shrinkage function outperforms.

2. Methodology

In this paper DTCWT technique is used for denoising the medical images by applying bivariate shrinkage function.

2.1 Dual Tree Complex Wavelet Transform

Discrete wavelet transform can be improved to obtain an expansive wavelet transform in place of a critically sampled one. There are various kinds of expansive DWT's; DTCWT [10] is one of them. The DTCWT of a signal X is obtained by using two critically sampled DWT's in parallel on the same data, as shown in Figure 1. It outperforms the separable DWT for image denoising. The DTCWT is 4-times expansive which is oriented in six distinct directions [15] .

Figure 1. Dual Tree Complex Wavelet Transform

2.2 Bivariate Shrinkage

A non-Gaussian bivariate probability distribution function is discussed to model the statistics of wavelet coefficients of images. This model captures the dependence between a wavelet coefficient and its parent. It is a soft thresholding [3,9,11,14,15] approach; which is derived by using bayesian estimation theory.

This shrinkage function depends on both the coefficient and its parent; hence yields improved results for wavelet based image denoising.

Let w represent the parent of w (w is the wavelet coefficient at the same position as w , but at the next coarser scale.)

Then

(3)
(4)

Where y1 and y2 are noisy observations of w1 and w2 and n1 and n2 are noise samples. It can be written as:

Where

The non-Gaussian bivariate probability distribution function (PDF) is given by:

In this paper, w and w are uncorrelated, but not independent. The MAP estimator of w yields the following bivariate shrinkage function [15]

For this bivariate shrinkage function, the smaller the parent value; the greater is the shrinkage.

In this paper, image denoising technique is implemented using DTCWT by applying bivariate thresholding to remove AWGN and speckle noise signals using a single filter [16,17,18]. The following steps are applied to remove AWGN and Speckle noise [6,17,18]:

 

Logarithmic transform is used to convert multiplicative function into additive function. Flow diagram for denoising technique is shown in Figure 2.

Figure 2. Flow diagram of proposed method

3. Performance Evaluation

To measure the performance of the denoising techniques, several parameters are used. The most common parameters are PSNR [2,3,8and9] and Mean Square Error (MSE). PSNR is calculated between denoised image and original image; which is defined as [2,9 ]:

where n is the number of bits per symbol and MSE is the mean square error between the denoised and original image. MSE can be calculated by taking the difference between two images pixel by pixel, square the result and finally average the results [19].

Higher value of PSNR improves the performance of the denoising method.

4. Results

DTCWT based filtering is applied to the noisy medical images which are corrupted by either AWGN or speckle noise signals. In the first experiment, the medical images are corrupted by AWGN with different values of variance (σ2) and then, by using proposed method denoised images are obtained. Figure 3 shows original image and denoised imaged images after filtering which were corrupted by AWGN with variance (σ2) value ranges from 0.01 to 0.05 respectively.

Figure 3(a) Original image (b) to (f) denoised images which are corrupted by AWGN with variance (σ2 ) from 0.01 to 0.05 respectively.

Table 1 shows the MSE and PSNR values calculated between original image and filtered image restored by DTCWT based filter applying bivariate shinkage corrupted by different values of AWGN ranges from 0.01 to 0.05 respectively.

Table 1. MSE and PSNR values by different values of AWGN ranges

Figure (4) shows original image(a) and denoised imaged images after filtering which were corrupted by speckle noise with variance (σ2) ranges from 0.01 to 0.05 respectively

Figure 4(a) Original image (b) to (f) denoised images which are corrupted by speckle with variance (σ2 ) from 0.01 to 0.05 respectively

Table 2 shows the MSE and PSNR values calculated between original image and filtered image restored by DTCWT based filter applying bivariate shinkage corrupted by different values of speckle noise ranges from 0.01 to 0.05 respectively.

Table 2. MSE and PSNR values by different values of speckle noise ranges

Conclusion

From the above experiments it is clear that DTCWT with bivariate thresholding exhibits better performance than the conventional adaptive DWT methods. It removes AWGN as well as speckle noise from the medical images efficiently and provides high PSNR values; though both the noise are different in characteristics.

References

[1]. R. M. Kongo, M. L. O. El-Kadmiri, N. Hassanain and Md. Cherkaoui (2012), “Dual-tree complex wavelet in medical ultrasounds images restoration”, IEEE International Conference on Multimedia Computing and Systems, pp.297-303.
[2]. D. Bhonsle, V. Chandra and G.R. Sinha (2012), “Medical image denoising using bilateral filter ”, International Journal of Image Graphics and signal Processing, Vol. 4(6), pp.36-43.
[3]. G. Andria,F. Attivissimo,A.M.L. Lanzolla, and M. Savino (2013), “A suitable threshold for speckle reduction in ultrasound images”, IEEE Transactions on Instrumentation And Measurement, Vol.62(8), pp.2270-2279.
[4]. J.R. Sveinsson and J.A. Benediktsson (2013), “Double density wavelet transformation for speckle reduction of SAR images”, IEEE International Geoscience and Remote Sensing Symposium, Vol.1, pp.113-115.
[5]. X. Wen and Y. Xiao (2008), “The 2-d directional DCTDWT hybrid transform and its application in denoising ultrasound image”, 9th IEEE International Conference on Signal Processing, pp.946-949.
[6]. D. H. Santosh , V.N.L. Kumar, D.R. Ramesh and P.S. Prasad (2011), “Efficient techniques for denoising of speckle and highly corrupted impulse noise images”, IEEE 3rd International Conference on Electronics Computer Technology, vol.3,pp.253-257.
[7]. P.Y. Chen and C.Y. Lien (2008), “An efficient edgepreserving algorithm for removal of salt and pepper noise”, IEEE Signal Processing Letters, Vol.15, pp.833-836.
[8]. M. Zhang and B.M. Gunturk (2008), “Multiresolution bilateral filtering for image denoising”, IEEE Transactions on Image Processing, Vol.17 (12), pp.2324-2333.
[9]. Z. Dengwen and S. Xiaoliu (2008), “Image denoising using block thresholding”, IEEE Congress on Image and Signal Processing, Vol.3, pp.335-338.
[10]. I. El-Shehaby and T.D. Tran (2009), “Implementation and application of local computation of wavelet coefficient in the dual tree complex wavelets”, 16th IEEE International Conference on Image Processing, pp. 3885- 3888.
[11]. P. Hill, A. Achim and D. Bull (2012), “The Undecimated Dual Tree Complex Wavelet Transform and Its Application to Bivariate Image Denoising Using A Cauchy model”, 19th IEEE International Conference on Image Processing, vol.3, pp. 1205-1208.
[12]. S.G. Chang, B. Yu and M. Vetterli (2000), “Adaptive wavelet thresholding for image denoising and compression”, IEEE Transactions on Image Processing, Vol.9(9), pp.1532-1546.
[13]. G.Y. Chen, T.D.Bui and A. Krzyzak (2004), “Image denoising using neighbouring wavelet coefficients”, IEEE International Conference on Acoustics, Speech, and Signal Processing, Vol.47 (12), pp.II917-II 920.
[14]. W. Zhang, F. Yu, and H.M. Gu (2009), “Improved adaptive wavelet threshold for image denoising”, IEEE Chinese Control and Decision Conference, pp.5958-5963.
[15]. R. Gomathi and S. Selvakumaran (2006), “A bivariate shrinkage function for complex dual tree dwt based image denoising,” Proceedings of the 6th WSEAS International Conference on Wavelet Analysis & Multirate Systems, pp. 36-40.
[16]. A. Choubey, G. R. Sinha and S. Choubey (2011), “A hybrid filtering technique in medical image denoising : blending of neural network and fuzzy inference” IEEE International Conference on Electronics Computer Technology, Vol. 1, pp. 170-177.
[17]. B. C. Patel, G. R. Sinha, S. Choubey, A. Choubey and K. Thakur (2011), “Comparative performance evaluation of speckle noise reduction filters in breast rd cancer images” IEEE 3 International conference on Machine Learning and Computing, Vol. 4, pp. 374-377.
[18]. G. R. Sinha, K. Thakur and M. K. Kower (2008), “Speckle reduction in ultrasound image processing,” Journal of Acoustical Society of India, Vol. 35(1), pp. 36- 39.
[19]. S. Roy, N. Sinha and A.K. Sen (2010), “A new hybrid image denoising method,” International Journal of Information Technology and Knowledge Management, Vol.2 (2), pp.491-497.
[20]. T. Zhao, Y. Wang, Y. Ren and Y Liao (2009), “Approach of image denoising based on discrete multiwavelet transform”, IEEE International Workshop on Intelligent Systems and Applications, pp.1-4.