# Rician nonlocal means denoising for MR images using nonparametric principal component analysis

- Dong Wook Kim
^{1}, - Chansoo Kim
^{2}, - Dong Hee Kim
^{1}and - Dong Hoon Lim
^{3}Email author

**2011**:15

**DOI: **10.1186/1687-5281-2011-15

© Kim et al; licensee Springer. 2011

**Received: **7 February 2011

**Accepted: **14 October 2011

**Published: **14 October 2011

## Abstract

Denoising is always a challenging problem in magnetic resonance imaging (MRI) and is important for clinical diagnosis and computerized analysis, such as tissue classification and segmentation. The noise in MRI has a Rician distribution. Unlike additive Gaussian noise, Rician noise is signal dependent, and separating the signal from the noise is a difficult task. In this paper, we propose a useful alternative of the nonlocal mean (NLM) filter that uses nonparametric principal component analysis (NPCA) for Rician noise reduction in MR images. This alternative is called the NPCA-NLM filter, and it results in improved accuracy and computational performance. We present an applicable method for estimating smoothing kernel width parameters for a much larger set of images and demonstrate that the number of principal components for NPCA is robust to variations in the noise as well as in images. Finally, we investigate the performance of the proposed filter with the standard NLM filter and the PCA-NLM filter on MR images corrupted with various levels of Rician noise. The experimental results indicate that the NPCA-NLM filter is the most robust to variations in images, and shows good performance at all noise levels tested.

### Keywords

image denoising magnetic resonance (MR) image nonlocal means (NLM) nonparametric principal component analysis (NPCA) Rician noise## 1 Introduction

Magnetic resonance (MR) images are affected by several types of artifact and noise sources, such as random fluctuations in the MR signal mainly due to the thermal vibrations of ions and electrons. Such noise markedly degrades the acquisition of quantitative measurements from the data. The noise in MR images obeys a Rician distribution [1–3]. Unlike additive Gaussian noise, Rician noise is signal dependent, and consequently separating the signal from the noise is difficult.

There is an extensive literature on Rician noise reduction in magnetic resonance imaging (MRI), varying from the use of traditional smoothing filters to more elegant methods. Most conventional mask-based denoising filters, such as Gaussian and Wiener filters [4], are conceptually simple. However, they will most likely fail to reduce Rician noise in MRI, as they usually assume that the noise is Gaussian. Restored images may often look blurred and may be corrupted by artifacts that are usually visible around the edges. One way to overcome the problems of simple smoothing is to use a nonlocal means (NLM) filter [5–10]. These methods make use of the self-similarity of images, in that many structures show up more than once in the image. The NLM filter takes advantage of the high degree of redundancy of any natural image and produces an optimal denoising result if the noise can be modeled as Gaussian. Unfortunately, the method requires computation of the weighting terms for all possible pairs of pixels, making it computationally expensive. A number of recent reports on NLM denoising focused on shortcuts to make the method computationally practical [11–14]. One of the most compelling strategies is to exclude many weight computations between the image neighborhood feature vectors. Azzabou, et al. [11] and Tasdizen [13, 14] proposed the so-called PCA-NLM filter, which uses the lower dimensional subspace of the space of image neighborhood vectors in conjunction with NLM using principal component analysis (PCA). More important, this approach was also shown to result in increased accuracy over those that use the full-dimensional ambient space.

There are, however, some applications for which the PCA-NLM filter is not recommended because PCA is sensitive to image features and the presence of noise in the data, and the PCA-NLM filter is, therefore, highly dependent on the settings of its parameters.

In this paper, we propose a nonparametric PCA-NLM filter that is a useful alternative to the PCA-NLM filter for Rician noise reduction in MR images. The proposed filter uses PCA with ranked data instead of the original pixel data. We refer to this as the NPCA- NLM filter. We estimate the subspace dimensionality from parallel analysis [15–17] based on the artificial rank correlation matrix. In contrast to the method reported by Tasdizen [13, 14], our estimation does not require the assumption of a Gaussian distribution and produces a more robust subspace dimensionality regardless of the images being denoised. We also propose a nonparametric method for optimal smoothing kernel width selection.

## 2 Background

### 2.1 Rician noise in MRI

*x*is given by

*I*

_{0}is the modified zeroth-order Bessel function of the first kind,

*A*is the underlying noise-free signal amplitude, and

*σ*denotes the standard deviation of the Gaussian noise in the real and imaginary images. When

*A/σ*is high, the Rician distribution approaches a Gaussian; when

*A/σ*approaches 0, i.e., when only noise is present, the Rician distribution becomes Rayleigh distributed and Equation 1 reduces to [1]

### 2.2 NLM filter

*u*, a noisy observation of

*u*at pixel

*i*is defined as υ

*(i) = u(i)*+

*n(i)*. Let ${\mathcal{N}}_{i}$ and $v\left({\mathcal{N}}_{i}\right)$ denote a square neighborhood centered around pixel

*i*and the image neighborhood vector, the elements of which are the gray-level values of υ at ${\mathcal{N}}_{i}$, respectively. Also, let

*S*

_{ i }be a square search-window of fixed size centered around pixel

*i*. Then, the NLM filter [5, 6] defines an estimator for

*u(i)*as

where *Z*_{
i
}is a normalization constant and *h* acts as a smoothing parameter controlling the decay of the exponential function.

This method is too slow to be practical. The high computational complexity is due to the cost of weight calculation for all pixels in the image during the process of denoising. For every pixel being processed, the whole image is searched and the differences between corresponding neighborhoods computed.

## 3 Proposed NPCA-NLM denoising

### 3.1 NPCA approach

**R**

_{ i }denote the rank vector of {

*x*

_{ i },

*i*= 1, ...,

*Q*} in each window of

*Q*size, where

*Q = r*×

*r*. The principal components of

*Q*rank vector can be obtained from the eigenvectors of the rank covariance matrix

_{ p }:

*p*= 1,...,

*Q*} be the eigenvectors of

*C*

_{ R }, i.e., the principal neighborhoods, sorted in order of descending eigenvalues. Let the

*d*-dimensional NPCA subspace be the space spanned by {e

_{ p }:

*p*= 1,...,

*d*}. Then, the projection of the image neighborhood vectors onto

*d*-dimensional NPCA subspace is

where (**R**_{
i
}◦ **e**_{
p
}) denotes the inner product of the two vectors.

*d*-dimensional vector of projection coefficients. Then, because of the orthonormality of the basis

*d*-dimension NLM algorithm in NPCA space is

where ${Z}_{i}^{d}={\sum}_{j\in {S}_{i}}{e}^{-{\u2225{f}_{i}^{d}-{f}_{j}^{d}\u2225}^{2}\u2215{h}^{2}}$ is the new normalizing term. Note that the proposed approach with *d = Q* is equivalent to the useful NLM filter when applied to ranks rather than the original observations, i.e., Equation 4 with *d = Q* becomes Equation 2 when calculated on the ranks.

### 3.2 Optimal smoothing parameter selection

*d*, there exists an optimal choice of the parameter

*h*in Equation 3.2 that yields the best output in terms of peak signal-to-noise ratio (PSNR). Figure 1 shows the PSNR of the estimator output

*û*

_{ d }as a function of

*h*for an image corrupted with Rician noise

*(σ=*30).

*h*depends on the standard deviation of the noise

*σ*, and typically a good choice for 2D images is

*h*≈ 10

*σ*. Tasdizen [14] used simple linear regression based on the least squares method as an automatic way of choosing

*h*given an image neighborhood size and subspace dimensionality size. Working under the normality assumption, he achieved a reasonable applicable rule for parameter selection. If the pixel values are not normally distributed, then

*h*in [14] may not be optimal. In practice, the choice of

*h*that is applicable in situations where the normal procedures cannot be utilized may be appropriate. We take as our model

*β(r, d)*and

*α(r, d)*are unknown parameters and ∈ is an independent and identically distributed random variable with an arbitrary continuous distribution function

*F*. We use a nonparametric method [19] for the linear regression problem as an automatic way of choosing

*h*given an image neighborhood size and

*d*. Table 1 shows the linear fit parameters for several choices of

*d*of 7 × 7 image neighborhoods. Parameters such as those shown in Table 1 can be precomputed for all $\mathcal{N}$ and

*d*of interest.

Slope and intercepts used in determining *h* for various subspace dimensionality of 7 × 7 neighborhoods

d = 6 | d = 10 | d= 20 | d= 49 | |
---|---|---|---|---|

Slope ( | 2.2 | 2.37 | 3.275 | 4.55 |

Intercept | 4 | 21.75 | 26.375 | 40.125 |

Unlike Tasdizen [14], the linear fit parameters in Table 1 do not require the assumption of a Gaussian distribution of the noise with which the images are corrupted. Therefore, we expect that *h* produced by these parameters will yield results for a much larger set of images than that from which they were learned.

### 3.3 Automatic dimensionality selection

*λ*

_{ p }for 1 ≤

*p*≤

*Q*denote the eigenvalues of

*C*

_{ R }in Equation 3 sorted in descending order. Similarly, let

*α*

_{ p }denote the sorted eigenvalues of the artificial rank covariance matrix. Parallel analysis estimates data dimensionality as

*brain, body*, and

*knee*images with noise

*σ*ranging from 5 to 50 in increments of 5. The numbers of significant components for PCA as shown in Figure 2 were computed as about 10, 14, and 16 for

*brain, body*, and

*knee*images, respectively; however, the numbers of significant components for NPCA were all computed as about 15. It is important to note that the numbers of components vary more significantly with noise levels for PCA than for NPCA. Therefore, the number of principal components for NPCA is more robust to variations in noise as well as in images than for PCA.

*û*as a function of

*d*for a

*brain*image that was corrupted with Rician noise(

*σ*= 10). The curve for PCA showed a steep increase until the peak

*d*, for example,

*d =*15, after which the curve declined significantly. In contrast, the curve for NPCA increased similarly until the peak point, after which it became considerably flat. Therefore, as expected, the incorrect determination of the number of components for PCA can result in remarkable PSNR loss.

## 4 Experiments and results

*brain, body*, and

*knee*images shown in Figure 4. The performance of the proposed filter was tested for various levels of noise corruption and compared with the standard NLM filter and recently proposed PCA-NLM filter.

*y*is the true signal and

*e*

_{1}and

*e*

_{2}are random numbers from a Gaussian distribution with zero mean and standard deviation

*σ*[9]. Four levels of noise were tested with

*σ*= [10, 20, 30, 40]. Figure 5 shows close-up images of the test images in Figure 4, which were corrupted with Rician noise

*σ =*10 and 40.

*Î(i,j)*and

*I(i,j)*denote the pixel values of the restored image and the original image, respectively, at location

*(i,j)*and M × N is the size of the image. Higher PSNR values indicate better restoration, and smaller MAE values indicate that the filter can preserve more details and edges. However, they were not very well matched to perceived visual quality. DSSIM is a distance metric derived from structural similarity (SSIM), which takes into account the human visual system, and was defined as follows [24]:

where *μ*_{
x
}and *μ*_{
y
}are means of *x* and *y*, respectively; ${\sigma}_{x}^{2}$ and ${\sigma}_{y}^{2}$ are variances of *x* and *y*, respectively; and cov_{
xy
}is covariance of *x* and *y*. The constants were set as follows: *c*_{1}*=* 0.01L and *c*_{2} = 0.03L, and *L* was 255 for 8-bits/pixel gray scale images.

### 4.1 Visual quality comparison

*σ =*10 in Figure 5a-c, and Rician noise

*σ =*40 in Figure 5d-f, respectively.

As shown in Figure 6, the three filters based on the NLM filter performed well on images with low noise variance *(σ =* 10). The differences in performance of these filters are difficult to distinguish in the restored images for low noise, but inspection of images with high noise in Figure 7 showed that the denoising effects of the NPCA-NLM filter and PCA-NLM filter were almost identical, except for slight blurring of the output from the PCA-NLM filter. However, the impact of noise on the standard NLM filter was clearly visible, and the restored images contained considerable noise spots.

### 4.2 Quantitative comparison

*brain*image over all noise ranges

*σ*= 10, 20, 30, 40. The NPCA-NLM filter showed better performance than the NLM filter and PCA-NLM filter for

*body*and

*knee*images, which were corrupted with

*σ = 10*and 40. It should be noted that the performance gap between the NPCA-NLM filter and the PCA-NLM filter increased on images with high noise. This was expected, as the PCA-NLM filter is more sensitive to noise. Our filter with the PCA-NLM filter still showed good performance on images that were corrupted with

*σ*= 20 and 30.

PSNR values for various Rician noise levels

σ = 10 | σ= 20 | σ= 30 | σ = 40 | |
---|---|---|---|---|

| ||||

NLM | 32.62 | 27.39 | 23.26 | 20.10 |

PCA-NLM | 32.64 | 27.29 | 23.61 | 20.47 |

NPCA-NLM | 32.84 | 27.63 | 23.65 | 20.48 |

| ||||

NLM | 31.94 | 25.07 | 20.78 | 17.80 |

PCA-NLM | 31.94 | 25.13 | 20.93 | 17.87 |

NPCA-NLM | 32.08 | 25.08 | 20.94 | 17.96 |

| ||||

NLM | 31.80 | 27.99 | 24.43 | 21.43 |

PCA-NLM | 32.13 | 28.17 | 24.66 | 21.82 |

NPCA-NLM | 32.31 | 28.25 | 24.62 | 21.86 |

MAE values for various Rician noise levels

σ= 10 | σ = 20 | σ = 30 | σ = 40 | |
---|---|---|---|---|

| ||||

NLM | 4.42 | 9.03 | 14.62 | 21.04 |

PCA-NLM | 4.40 | 9.07 | 14.09 | 20.06 |

NPCA-NLM | 4.29 | 8.88 | 14.02 | 20.03 |

| ||||

NLM | 5.06 | 12.65 | 20.97 | 29.62 |

PCA-NLM | 5.06 | 12.59 | 20.63 | 29.35 |

NPCA-NLM | 4.99 | 12.64 | 20.65 | 29.11 |

| ||||

NLM | 4.93 | 7.98 | 11.84 | 16.66 |

PCA-NLM | 4.77 | 7.82 | 11.46 | 15.66 |

NPCA-NLM | 4.70 | 7.78 | 11.58 | 15.59 |

DSSIM values for various Rician noise levels

σ= 10 | σ = 20 | σ = 30 | σ = 40 | |
---|---|---|---|---|

| ||||

NLM | 287.2 | 88.4 | 35.12 | 17.17 |

PCA-NLM | 288.6 | 85.1 | 38.21 | 18.75 |

NPCA-NLM | 302.7 | 93.2 | 38.66 | 18.81 |

| ||||

NLM | 304.0 | 59.5 | 22.35 | 11.55 |

PCA-NLM | 303.9 | 60.2 | 22.96 | 11.58 |

NPCA-NLM | 313.9 | 59.5 | 23.01 | 11.84 |

| ||||

NLM | 236.7 | 98.8 | 44.64 | 22.59 |

PCA-NLM | 255.9 | 103.3 | 47.18 | 24.97 |

NPCA-NLM | 266.4 | 105.4 | 46.83 | 25.20 |

Of the three filters investigated, the NPCA-NLM filter appeared to be the most robust to variations in images, performing well at all noise distributions tested.

## 5 Conclusion

We proposed an NPCA-NLM filter, which is a useful alternative to the PCA-NLM filter for Rician noise reduction in MR images. The filter uses PCA with ranked data instead of the original pixel data. The image neighborhood vectors used in the NLM filter are projected onto a lower dimensional subspace using NPCA. Therefore, the lower dimensional projections are not only used as search criteria, but also for computing similarity weights resulting in better accuracy in addition to reduced computational cost.

We estimated the subspace dimensionality from parallel analysis based on the artificial rank correlation matrix. We demonstrated that the numbers of components varied more significantly with noise level for PCA than for NPCA. Therefore, the number of principal components was more robust to variations in the noise as well as in the images for NPCA than for PCA. We also proposed a nonparametric method for optimal smoothing kernel width selection that produces results for a much larger set of images than that from which they were learned.

We investigated the performance of the proposed filter in comparison with the standard NLM filter and the recently proposed the PCA-NLM filter for various levels of Rician noise corruption. The experimental results showed that the NPCA-NLM filter was the most robust to variations in images, performing well at all noise levels tested.

## Declarations

### Acknowledgements

This work was supported by the RACS 2010-2014, Production of fine-scale scenario of future climate change using regional climate models and analysis of uncertainties.

## Authors’ Affiliations

## References

- Gudbjartsson H, Patz S: The Rician distribution of noisy MRI data.
*Magn Reson Med*1995, 34(6):910-914.View ArticleGoogle Scholar - Macovski A: Noise in MRI.
*Magn Resonance Med*1996, 36(3):494-497.View ArticleGoogle Scholar - Nowak RD: Wavelet-based Rician noise removal for magnetic resonance imaging.
*IEEE Trans Image Process*1999, 8(10):1408-1419.View ArticleGoogle Scholar - Khireddine A, Benmahammed K, Puech W: Digital image restoration by Wiener filter in 2D case.
*Adv Eng Softw*2007, 38: 515-516.View ArticleGoogle Scholar - Buades A, Coll B, Morel JM: A review of image denoising algorithms, with a new one.
*Multiscale Model Simul*2005, 4(2):490-530.View ArticleMathSciNetMATHGoogle Scholar - Buades A, Coll B, Morel JM: A non-local algorithm for image denoising.
*Proc IEEE Trans IEEE Conf Computer Vision and Pattern Recognition*2005, 60-65.Google Scholar - Orchard J, Ebrahim M, Wang A: Efficient nonlocal-means denoising using the SVD.
*Proc Int Conf Image Processing*2008, 1732-1735.Google Scholar - Coupe P, Hellier P, Kervann C, Barillot C: NonLocal means-based speckle filtering for ultrasound images.
*IEEE Trans Image Process*2009, 18(10):2221-2229.View ArticleMathSciNetGoogle Scholar - He L, Greenshields IR: A nonlocal maximum likelihood estimation method for Rician noise reduction in MR images.
*IEEE Trans Med Imaging*2009, 28(2):165-172.View ArticleGoogle Scholar - Manjon JV, Coupe P, Mari-Bonmati L, Collins DL, Robles M: Adaptive non-local means denoising of MR images with spatially varying noise levels.
*J Magn Reson Imaging*2010, 31: 192-203.View ArticleGoogle Scholar - Azzabou N, Paragios N, Guichard F: Image denoising based on adapted dictionary computation.
*Proc Int Conf Image Processing*2007, III: 109-112.Google Scholar - Coupe P, Yger P, Prima S, Hellier P, Kervrann C, Barillot C: An Optimized blockwise nonlocal means denoising filter for 3-D magnetic resonance images.
*IEEE Trans Med Imaging*2008, 27(4):425-441.View ArticleGoogle Scholar - Tasdizen T: Principal components for non-local means image denoising.
*Proc Int Conf Image Processing*2008, 1728-1731.Google Scholar - Tasdizen T: Principal neighborhood dictionaries for nonlocal means image denoising.
*IEEE Trans Image Process*2009, 18(12):2649-2660.View ArticleMathSciNetGoogle Scholar - Horn JL: A rationale and test for the number of factors in factor analysis.
*Psycho-metrica*1965, 30(2):179-185.View ArticleGoogle Scholar - Glorfeld LW: An improvement on horn's parallel analysis methodology for selecting the correct number of factor's to retain.
*Educ Psychol Meas*1995, 55(3):377-393.View ArticleGoogle Scholar - Ledesma RD, Valero-Mora P: Determining the number of factors to retain in EFA:an easy-to-use computer program for carrying out parallel analysis.
*Practical Ass Res Eval*2007, 12(2):1-11.Google Scholar - Sijbers J, den Dekker AJ, Scheunders P, Dyck DV: Maximum-likelihood estimation of Rician distribution parameters.
*IEEE Trans Med Imaging*1998, 17(3):357-361.View ArticleGoogle Scholar - Sen PK: Estimates of regression coefficient based on Kendall's tau.
*J Am Stat Assoc*1968, 63: 1379-1389.View ArticleMATHGoogle Scholar - Kaiser HF: The application of electronic computers to factor analysis.
*Educ Psychol Meas*1960, 20: 141-151.View ArticleGoogle Scholar - Fabrigar LR, Wegener DT, MacCallum RC, Strahan EJ: Evaluating the use of exploratory factor analysis in psychological research.
*Psychol Methods*1999, 3: 272-299.View ArticleGoogle Scholar - Zwick WR, Velicer WF: Comparison of five rules for determining the number of components to retain.
*Psychol Bull*1986, 99: 432-442.View ArticleGoogle Scholar - Cattell RB: The scree test for the number of factors.
*Multivar Behav Res*1966, 1: 245-276.View ArticleGoogle Scholar - Wang Z, Bovik AC, Sheikh HR, Simoncelli EP: Image quality assessment: From error visibility to structural similarity.
*IEEE Trans Image Process*2004, 13(4):600-612.View ArticleGoogle Scholar

## Copyright

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.