- About this Journal ·
- Abstracting and Indexing ·
- Aims and Scope ·
- Annual Issues ·
- Article Processing Charges ·
- Articles in Press ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents
Computational and Mathematical Methods in Medicine
Volume 2012 (2012), Article ID 438617, 7 pages
Nonlocal Means-Based Denoising for Medical Images
1College of Computing & Communication Engineering, Graduate University of Chinese Academy of Sciences, Beijing 100049, China
2School of Information, Beijing Union University, Beijing 100101, China
Received 20 October 2011; Accepted 29 November 2011
Academic Editor: Sheng-yong Chen
Copyright © 2012 Ke Lu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Medical images often consist of low-contrast objects corrupted by random noise arising in the image acquisition process. Thus, image denoising is one of the fundamental tasks required by medical imaging analysis. Nonlocal means (NL-means) method provides a powerful framework for denoising. In this work, we investigate an adaptive denoising scheme based on the patch NL-means algorithm for medical imaging denoising. In contrast with the traditional NL-means algorithm, the proposed adaptive NL-means denoising scheme has three unique features. First, we use a restricted local neighbourhood where the true intensity for each noisy pixel is estimated from a set of selected neighbouring pixels to perform the denoising process. Second, the weights used are calculated thanks to the similarity between the patch to denoise and the other patches candidates. Finally, we apply the steering kernel to preserve the details of the images. The proposed method has been compared with similar state-of-art methods over synthetic and real clinical medical images showing an improved performance in all cases analyzed.
Medical images obtained from Magnetic Resonance Imaging (MRI) and Computed Tomography (CT) and Ultrasound imaging (US) are the most common tools for diagnosis. These images are often affected by random noise arising in the image acquisition process. The presence of noise not only produces undesirable visual quality but also lowers the visibility of low-contrast objects. Image denoising is one of the classical problems in digital image processing. As a primary basis image processing procedure, noise removal has been extensively studied and many denoising schemes have been proposed, from the earlier smoothing filters and frequency domain denoising methods to the lately developed wavelet- [1–5], curvelet- , and ridgelet-  based methods, sparse representation  and K-SVD  methods, shape adaptive transform , bilateral filtering , NL-means based methods [12, 13], and more recently proposed nonlinear variational methods like the total variation minimization [14–16]. With the rapid development of modern digital imaging devices and their increasingly wide applications in our daily life, there are increasing requirements of new denoising algorithms for higher image quality. Particularly, in medical imaging, denoising is challenging since all kinds of noise cannot be easily modeled and are known to be tissue dependent, such as ultrasound images. Although noise gives an image a generally undesirable appearance, the most significant factor is that noise can cover and reduce the visibility of certain features within the image. The presence of noise gives an image a mottled, grainy, textured, or snowy appearance. In the imaging process, the energy of the high-frequency waves is partially reflected and transmitted at the boundaries between tissues having different acoustic impedances. Nevertheless, the diagnosis quality is often low and reducing speckle while preserving anatomic information is necessary to delineate reliably and accurately the regions of interest. Recently, it has been demonstrated that image patches are relevant features for denoising images in adverse situations. The related methodology can be adapted to derive a robust filter for medical images. Accordingly, in this paper we introduce a novel restoration scheme for medical images, inspired from the NL-means approach introduced by Buades et al.  to denoise 2D natural images corrupted by an additive white Gaussian noise.
The rest of this paper is organized as follows. The noise distribution and estimation in medical images are depicted in Section 2.1. The brief description of NL-means algorithm is discussed in Section 2.2 while the improved NL-means algorithm and the denoising performance under Rician noise are analyzed Section 2.3. The supporting experimental results of improved NL-means algorithm compared to other denoising methods under various conditions are illustrated in Section 3. Finally, concluding remarks are given in Section 4.
2. Improved NL-Means Denoising Method
2.1. Noise Distribution and Estimation in Medical Images
The most MR images acquired in the Fourier domain are characterized by a zero-mean Gaussian probability density function (PDF). After the inverse Fourier transform, the noise distribution in the real and imaginary components will still be Gaussian due to the linearity and the orthogonality of the Fourier transform. However, due to the subsequent transform to a magnitude image, the noise distribution will be no longer Gaussian but Rician distributed. For an MR magnitude image defined on a discrete grid , , then the PDF of is where is the 0th-order modified Bessel function of the first kind and is the Heaviside step function. denotes the variance of the Gaussian noise in the complex MR data, which can be independently estimated. When the underlying intensity equals zero, the Rician PDF simplifies to a Rayleigh distribution: At high SNR, the Rician PDF approaches to a Gaussian PDF with a mean and variance (see Figure 1): That is, Rician noise in magnitude MR images behaves like Gaussian distributed when SNR is high and Rayleigh distributed for low SNR.
Now we discuss how to measure the noise variance from an MR image without the need for high SNR regions or a background region.
Let be the Rician distributed magnitude data points, and region of constant signal intensity is . Then the joint PDF of the observations is where are the magnitude variables corresponding to the magnitude observations . The maximum likelihood (ML) estimate of and is then found from the global maximum of : Since the noise is estimated from the available piecewise constant regions in the image, this estimation neither depends on the image background nor on the SNR of the image.
2.2. NL-Means Filter
We focus on the problem of denoising: an observed image is assumed to be a noisy version of an unobserved image corrupted by white Gaussian noise. Let be the indexing set of the pixels. For any pixel , where is a centered Gaussian random variable with known variance and the noise components are independent. For each pixel the output of the procedure is a weighted average of the whole image. The weights used are selected using a “metric” which determines whether two pixels are similar or not. The core idea of the NL-means is to create a metric governed by patches surrounding each pixel, regardless of their position, that is, nonlocal in the image space. For a fixed (odd) width , a patch is a subimage of width , centered around the pixel , and the NL-means estimator of is: where , which measures the proximity between patches. is the bandwidth, which has a smoothing effect and plays the same role as the bandwidth for kernel methods in statistics. The larger the bandwidth is, the smoother the image becomes. is a weighted Euclidean norm in using the Gaussian kernel, controlling the concentration of the norm around the central pixel. The denominator is a normalizing factor ensuring the weights sum to one. The patch size is generally chosen equal to 5, 7, or 9. From the patch estimator, it is possible to recover a pixel estimator by reprojection.
In the following, the proposed filter is realized in three steps: (a) finding the image patches similar to a given patch; (b) applying the Rician estimation on the 3D block; (c) collaborative adaptive filtering.
2.3. Adaptation to Rician Noise Denoising Model
In case of Rician noise, there is no closed form for the ML estimate of the true signal given such measures . However, the even order moments of the Rician law have very simple expressions. In particular, the second-order moment is where is the variance of the Gaussian noise of MRI data. The measured value of (and that of ) is thus usually overestimated compared to its true, unknown value, which is termed the Rician bias in the following. Using the same remark as in the Gaussian case, that is, , it then seems natural to restore as , the weights summing to (1). The voxel value can be restored as where is the noise variance. As noted by others in case if i.i.d random variables and with , the term under the square root has a nonnull probability to be negative, which decreases when is large. In such cases the restored value is set to zero. In practice, on real data, negative values are mainly found in the background of the images.
On the other hand, we should identify features that capture the underlying geometry of the image patches, without regard to the average intensity of the patches. For this, we make use of the data adaptive steering kernels developed by Takeda et al. . In that work on Steering Kernel Regression (SKR), robust estimates of the local gradients are taken into account in analyzing the similarity between two pixels in a patch. The gradients are then used to describe the shape and size of the kernel. The steering kernel weight at the th pixel in th patch, which is a measure of similarity between the two pixels, is then given by where is a global smoothing parameter also known as the bandwidth of the kernel. The matrix denotes the gradient covariance formed from the estimated vertical and horizontal gradient of the th pixel that lies in the th patch. The data-dependent steering matrix can be defined as , where is a global smoothing parameter and is a covariance matrix based on the sample variations in a local neighborhood around sample . The weight is calculated for each location in the th patch to form the weight matrix (or kernel). It is interesting to see that the weight matrix thus formed is indicative of the underlying image geometry. This fact is illustrated in Figure 2. Note that in each point of the weight matrix a different is used to compute the weight, and hence, the kernels do not have simple elliptical contours.
However, when dealing with nonstationary noise the use of a global noise variance across the image will lead to suboptimal results. To deal with this situation, local noise estimation should be introduced.
Such estimation can be obtained by observing that the expectation of the squared Euclidean distance of two noisy patches as pointed out by Buades et al. is  where is the noise-free image. Therefore, if . If we assume that each 2D patch in the volume has at least one patch equal to itself then the noise variance can be estimated as
However, we found experimentally that this assumption is not normally met in real clinical conditions. In order to relax such an assumption we estimated the local variance as where the distance is calculated from a volume computed as the subtraction of the original noisy volume and the lowpass filtered volume . We have found experimentally that the minimum distance in this case is approximately equal to due to the removal of low-frequency information and the application of the minimum operator.
This Rician adapted filter removes bias intensity using the properties of the second-order moment of a Rice law. In fact, the second-order moment of a random variable following a Rice distribution can be written as Consider a gray-scale image defined over a bounded domain , and is the noisy observed intensity at pixel . The weighting associated to the patch is computed from the steering kernel: where denotes the Euclidean distance. is a vectorized image patch. is a neighborhood centered at pixel . is a square neighborhood of pixels. is a vectorized image patch such that . is the noise variance assumed to be known or estimated. The final estimate is given by
The algorithm is divided in two identical separate steps, the image is scanned pixel per pixel. Let us denote by the current reference patch which size is (with ) and the current central pixel of . The loop on the image is done on .
This approach has two important benefits. On the one hand, it allows finding more similar patches with the same pattern but with different mean level compensating intensity inhomogeneities typically present on MRI data, and on the other hand, overestimation of the noise variance will be minimized in cases with unique patches in the search volume. Thus, the adaptive filter proposed will set the parameter equal to the minimum distance estimation as described in (11).
3. Experiments and Results
To evaluate and compare the proposed method with state-of-the-art methods, we did experiments on both synthetic and real medical images. To conduct the experiments on synthetic data, we use the standard MR images phantom of the brain obtained from the BrainWeb database . The proposed algorithm was compared with the following recently proposed methods.(1)NL-means: Nonlocal Means Image Denoising Method . The size of the patch and research window depend on the value of . The search window size used for experiments was , neighborhood size was , and value of the decay parameter and were 0.4 , 20.(2)NL-PCA: Nonlocal Principal Component Analysis Method . Local neighborhood size used for the experiments was . Other parameters are fixed to ; ; .(3)DCT: Local Discrete Cosine Transform Method . The method decomposes the image into local patches, and denoises the patches with thresholding estimate in the DCT domain. The local patches of size used for the experiments was .(4)Proposed Method. The search window for the experiments was .
For quantitative analysis of the denoising methods, we used the peak signal-to-noise ratio (PSNR), the structural similarity index matrix (SSIM).
Figure 3 displays the results of the image denoised with NL-means, NL-PCA, DCT, and proposed method. This experiment was conducted on the 2D slice of the synthetic images of the brain in the 3D environment after corrupting the image by uniform Rician noise with . The proposed filter was executed using a neighborhood size for denoising as and a neighborhood size for the local computation of range as . It can be observed from Figure 3 that the image denoised with the proposed method is closer to the original image than the images denoised with other approaches. The graph in Figure 4 shows the quantitative analysis of the proposed method with other recently proposed methods based on the similarity measures PSNR, MSSIM, respectively. This experiment was also conducted on the BrainWeb MR image with of the noise ranging from 10 to 30. All the methods with which the proposed method was compared are based on the Rician noise model. In the quantitative analysis, the background was excluded; that is, only the area of the image inside the skull was considered. It can be seen from the graph that the performance of the proposed method is best for each similarity measure.
Figure 5 shows the extremely noisy data and we use the proposed method to remove the noise. The absolute value of the residuals of the filtering process clearly show the capabilities of the proposed approach on the extremely noisy data.
A new method to denoise the medical images by applying NL-means method is proposed in this paper. To demonstrate the efficiency of the proposed method, experiments were conducted on both simulated and real medical images. Comparative analysis with other recently proposed methods based on the similarity measures, PSNR, MSSIM, proves that the proposed method is superior to them in terms of image quality.
This work was supported by the NSFC (Grant nos. 61103130, 61070120, 60982145); National Program on Key basic research Project (973 Programs) (Grant nos. 2010CB731804-1, 2011CB706901-4); Beijing Natural Science Foundation (Grant no. 4112021); Foundation of Beijing Educational Committee (no. KM201111417015); the opening project of Shanghai key laboratory of integrate administration technologies for information security (no. AGK2010005).
- S. G. Chang, B. Yu, and M. Vetterli, “Spatially adaptive wavelet thresholding with context modeling for image denoising,” IEEE Transactions on Image Processing, vol. 9, no. 9, pp. 1522–1531, 2000.
- A. Pižurica, W. Philips, I. Lemahieu, and M. Acheroy, “A joint inter- and intrascale statistical model for Bayesian wavelet based image denoising,” IEEE Transactions on Image Processing, vol. 11, no. 5, pp. 545–557, 2002.
- L. Zhang, P. Bao, and X. Wu, “Hybrid inter- and intra-wavelet scale image restoration,” Pattern Recognition, vol. 36, no. 8, pp. 1737–1746, 2003.
- L. Zhang, P. Bao, and X. Wu, “Multiscale LMMSE-based image denoising with optimal wavelet selection,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 15, no. 4, pp. 469–481, 2005.
- A. Pižurica and W. Philips, “Estimating the probability of the presence of a signal of interest in multiresolution single- and multiband image denoising,” IEEE Transactions on Image Processing, vol. 15, no. 3, pp. 654–665, 2006.
- J. L. Starck, E. J. Candès, and D. L. Donoho, “The curvelet transform for image denoising,” IEEE Transactions on Image Processing, vol. 11, no. 6, pp. 670–684, 2002.
- G. Y. Chen and B. Kégl, “Image denoising with complex ridgelets,” Pattern Recognition, vol. 40, no. 2, pp. 578–585, 2007.
- M. Elad and M. Aharon, “Image denoising via sparse and redundant representations over learned dictionaries,” IEEE Transactions on Image Processing, vol. 15, no. 12, pp. 3736–3745, 2006.
- M. Aharon, M. Elad, and A. Bruckstein, “K-SVD: an algorithm for designing overcomplete dictionaries for sparse representation,” IEEE Transactions on Signal Processing, vol. 54, no. 11, pp. 4311–4322, 2006.
- A. Foi, V. Katkovnik, and K. Egiazarian, “Pointwise shape-adaptive DCT for high-quality denoising and deblocking of grayscale and color images,” IEEE Transactions on Image Processing, vol. 16, no. 5, pp. 1395–1411, 2007.
- D. Barash, “A fundamental relationship between bilateral filtering, adaptive smoothing, and the nonlinear diffusion equation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 6, pp. 844–847, 2002.
- A. Buades, B. Coll, and J. M. Morel, “A review of image denoising algorithms, with a new one,” Multiscale Modeling and Simulation, vol. 4, no. 2, pp. 490–530, 2005.
- C. Kervrann and J. Boulanger, “Optimal spatial adaptation for patch-based image denoising,” IEEE Transactions on Image Processing, vol. 15, no. 10, pp. 2866–2878, 2006.
- S. Chen, M. Zhao, G. Wu, C. Yao, and J. Zhang, “Recent advances in morphological cell image analysis,” Computational and Mathematical Methods in Medicine, vol. 2012, Article ID 101536, 15 pages, 2012.
- S. Y. Chen and Q. Guan, “Parametric shape representation by a deformable NURBS model for cardiac functional measurements,” IEEE Transactions on Biomedical Engineering, vol. 58, no. 3, pp. 480–487, 2011.
- S. Chen, H. Tong, and C. Cattani, “Markov models for image labeling,” Mathematical Problems in Engineering, vol. 2012, Article ID 814356, 18 pages, 2012.
- H. Takeda, S. Farsiu, and P. Milanfar, “Kernel regression for image processing and reconstruction,” IEEE Transactions on Image Processing, vol. 16, no. 2, pp. 349–366, 2007.
- P. Coupe, P. Yger, S. Prima, P. Hellier, C. Kervrann, and C. Barillot, “An optimized blockwise nonlocal means denoising filter for 3-D magnetic resonance images,” IEEE Transactions on Medical Imaging, vol. 27, no. 4, Article ID 4359947, pp. 425–441, 2008.
- L. Zhang, W. Dong, D. Zhang, and G. Shi, “Two-stage image denoising by principal component analysis with local pixel grouping,” Pattern Recognition, vol. 43, no. 4, pp. 1531–1549, 2010.
- G. Yu and G. Sapiro, “DCT image denoising: a simple and effective image denoising algorithm,” Image Processing On Line, 2011.