Advanced Scientific Programming Methods for Health InformaticsView this Special Issue
Medical Image Denoising Algorithm Based on Sparse Nonlocal Regularized Weighted Coding and Low Rank Constraint
Medical image information may be polluted by noise in the process of generation and transmission, which will seriously hinder the follow-up image processing and medical diagnosis. In medical images, there is a typical mixed noise composed of additive white Gaussian noise (AWGN) and impulse noise. In the conventional denoising methods, impulse noise is first removed, followed by the elimination of white Gaussian noise (WGN). However, it is difficult to separate the two kinds of noises completely in practical application. The existing denoising algorithm of weight coding based on sparse nonlocal regularization, which can simultaneously remove AWGN and impulse noise, is plagued by the problems of incomplete noise removal and serious loss of details. The denoising algorithm based on sparse representation and low rank constraint can preserve image details better. Thus, a medical image denoising algorithm based on sparse nonlocal regularization weighted coding and low rank constraint is proposed. The denoising effect of the proposed method and the original algorithm on computed tomography (CT) image and magnetic resonance (MR) image are compared. It is revealed that, under different σ and ρ values, the PSNR and FSIM values of CT and MRI images are evidently superior to those of traditional algorithms, suggesting that the algorithm proposed in this work has better denoising effects on medical images than traditional denoising algorithms.
Due to the influence of imaging mechanism, external signal interference, signal attenuation in the transmission process, and other factors, medical images are doped with noise [1, 2]. Medical imaging is affected by system requirements, patient comfort, and other practical factors, so the image acquisition should be completed in a short time. However, increased efficiency comes at a cost. The image clarity is reduced, the image details are not prominent, and the visual effect of the image is reduced, which increases the difficulty of the image analysis by doctors . To remove the mixed noise of pulse noise and WGN existing in medical images, in conventional denoising methods, the impulse noise will be removed first, and then, the WGN is removed [4, 5]. However, it is difficult to separate the two kinds of noises completely in practical application. The high-frequency information of the target in the image is often lost, resulting in blurring of edges and textures , so it is necessary to explore a better denoising method.
In 2014, Jielin et al. proposed a denoising method for hyperspectral images, named weighted encoding with sparse nonlocal regularization (WESNR) . It can remove both AWGN and impulse noise at the same time, and the operation speed is fast. However, the noise removal is not complete and the details are lost seriously. In 2015, Zhao et al. introduced low rank constraint as regularization for image denoising and proposed a denoising algorithm based on sparse representation and low rank constraint . In addition to theoretical analysis, the rationality of combining sparse representation with low rank was analyzed by the experimental method. The results showed that the proposed denoising method had better performance than other denoising methods. It could remove AWGN and impulse noise at the same time and could better preserve the image detail.
Thus, aiming at the situation that the denoising algorithm based on sparse nonlocal regularization-weighted coding cannot remove the noise completely and lose more details seriously, a medical image denoising algorithm based on sparse nonlocal regularization weighted coding and low rank constraint is proposed.
2. Denoising Algorithm of Weight Coding Based on Sparse Nonlocal Regularization
For the image , is the pixel value at and is the observation image of image . For the AWGN, the pixel in is defined as , where is an independent distributed noise and follows the zero mean Gaussian distribution. For the salt and pepper impulse noise (SPIN), represents the dynamic range of pixel in the observation image. The probability of SPIN is , ; then, the probability of is , and the probability of is . Thus, the observation image mixed with AWGN and SPIN can be described as follows:
For image , , is used to denote an image block of size , where is a matrix vector. Based on the sparse representation theory, the over-complete dictionary is used to encode the image sparsely. is prescribed, and in the equation, is the sparse coding vector of the nonzero matrix. The following equation can be obtained:
In the equation, is the set of all sparse coding vectors .
The traditional sparse representation denoising algorithm can be expressed as follows:
In the equation, is a regularization term corresponding to , and is a regularization parameter.
To make the distribution of data fitting residuals more regular, the data residuals are weighted and a new loss function is adopted. Thus, a new mixed noise removal model is obtained:
In the equation, is a diagonal weight matrix with diagonal elements.
The image block and its nonlocal prediction are encoded by the given dictionary , that is, and . The coding coefficients and are similar. Thus, is regarded as the regularization term and applied to the above equation:
In the equation, ( or ) is the norm.
To determine the value of , it is necessary to verify the distribution of .
The following equation is set:
The elements in are assumed to be independently identically distributed and follow the generalized Gaussian distribution, which is defined as
In the equation, is the gamma function and is the scalar parameter. The value of determines the shape of the generalized Gaussian distribution. In particular, setting or will lead to Laplacian or Gaussian distribution, respectively. The Laplace distribution is more consistent with the histogram of . Thus, is approximately assumed to obey the Laplace distribution. The regularization of the norm on can lead to an estimation similar to that of a map. The model is as follows:
3. Denoising Algorithm Based on Sparse Nonlocal Regularized Weighted Coding and Low Rank Constraint
The denoising algorithm based on sparse nonlocal regularization weight coding still has some shortcomings. When the algorithm is used to process the noise of medical images with more details, the noise removal is not complete and the details are lost seriously. Since the combination of sparse representation and low rank can remove image noise better, a low rank constraint term is added to improve the denoising performance. Thus, equation (8) can be changed into
In the equation, and are nonnegative constants, the rank of the matrix can be regarded as the norm of its singular value matrix, which is nonconvex, and the solution of objective function (9) may not be unique. The sum of absolute values of all singular values is considered as the rank operator of kernel norm. The objective function (9) can be changed to
In the equation, is the kernel norm. In order to simulate the solution process, an auxiliary variable is introduced. The variable x in the third term is replaced by a constraint (). The objective function (10) can be changed into
For an appropriate parameter , is a nonnegative constant, and the following unconstrained corresponding terms are solved by quadratic penalty function:
is optimized by fixing and :
is optimized by fixing and :
is optimized by fixing and :
Dictionary selection is an important issue in signal sparse coding and reconstruction . In particular, learning dictionaries from natural image patches has shown encouraging results in image restoration. In the groundbreaking work of K-Singular Value Decomposition (SVD), a complete general dictionary is learned to handle any input patch . However, K-SVD is not suitable for the content of a given patch, and its efficiency is not high in practical application. A set of local principal component analysis (PCA) dictionaries learned from natural images is adopted .
Once is given, the sparse nonlocal regularized weighted coding model in the equation can be obtained. The problem becomes the norm sparse coding problem, which is solved by iterative weighting scheme. is set to be a diagonal matrix. After iterations, each element of is updated as follows:
In the equation, is a scalar and is the th element of the coding vector in the th iteration. The sparse code is updated by the following function:
According to equation (14), the low rank constraint term is optimized:
In the equation, (singular value decomposition). The iterative equation is as follows:
In the equation, is a soft contraction operator and is a soft threshold algorithm.
According to equation (15), the image restoration can be optimized. There is a closed solution of in the above equation, that is,
The iterative equation is as follows:
The above optimization for the problem is repeated until the iteration stop condition is satisfied. When there is no significant change in the solution of continuous iteration or the corresponding objective function value, that is, the difference norm between the two successive iterative solutions is less than the given positive norm, the algorithm stops and remains unchanged. If the running time exceeds the upper limit, the iteration process can also be terminated. In the experiment, when the number of iterations reaches a predetermined maximum, the iteration is stopped. The proposed denoising algorithms are summarized in Algorithm 1.
To enhance the persuasiveness of this algorithm, in addition to the comparison of visual effects, the following criteria are set for numerical values: peak signal-to-noise ratio (PSNR) and feature similarity index (FSIM), and the higher the value of PSNR and FSIM is, the higher the reconstruction quality is .
A brain CT image of 512 × 512 pixels is selected as the experimental object. For the mixed noise with different proportions of WGN and SPIN, the reconstruction effect and numerical comparison of various algorithms under nine kinds of noise situations are listed, as shown in Figure 1 and Table 1. The black and bold font in Table 1 indicates the advantages of the algorithm.
For CT images with nine different proportions of WGN and SPIN, the reconstruction effect and index values of the proposed algorithm are better than WESNR algorithm, and the proposed algorithm has better performance in detail retention and noise removal, which is consistent with the study results of Wu et al. .
A brain MR image of 256 × 256 pixels is selected as the experimental object. For the mixed noise with different proportions of WGN and SPIN, the reconstruction effect and numerical comparison of various algorithms under nine kinds of noise situations are listed, as shown in Figure 2 and Table 2. The black and bold font in Table 2 shows the advantages of the algorithm.
For MR images with nine different proportions of WGN and SPIN, the reconstruction effect and index values of the proposed algorithm are better than WESNR algorithm, and the proposed algorithm has better performance in detail retention and noise removal, which is consistent with the study results of Cai et al. .
A medical image denoising algorithm based on sparse nonlocal regularized weighted coding and low rank constraint is proposed, which can remove AWGN and impulse noise at one time and ensure the retention of details and noise processing effect. Experiments on CT and MR images with noise show that the proposed algorithm is superior to the original algorithm in terms of visual effect and PSNR and FSIM values. Although the effect of the proposed algorithm is rather favorable, the running time is relatively long, and it is only compared with the WESNR algorithm. Therefore, the algorithm needs to be further optimized to improve time efficiency in the subsequent research, and performance comparison and analysis with more denoising algorithms should be performed.
No data were used to support this study.
Conflicts of Interest
The authors declare that they have no conflicts of interest.
This work was supported by research supported by National Natural Science Foundation of China (11961012 and 71801060), Provincial Natural Science Foundation of Guangxi (2018GXNSFBA281192, 2017GXNSFAA198248, and 2017GXNSFBA198182), and National Major Scientific Research Instruments Development Program (61627807).
G. Dougherty, Digital Image Processing for Medical applications, Cambridge University Press, Cambridge, UK, 2009.
G. Ma, V. Vidal, G. Verdú et al., “Medical image restoration with different types of noise,” in Proceedings of the Annual International Conference of the IEEE Engineering in Medicine & Biology Society, San Diego, CA, USA, August 2012.View at: Google Scholar
B. Christian, D. R. Haynor, and P. Hellier, Proceedings of Medical Image Computing and Computer-Assisted Intervention-MICCAI 2004, Springer Berlin Heidelberg, Berlin, Germany, 2010.
Y. Q. Zhao and J. Yang, “Hyperspectral image denoising via sparse representation and low-rank constraint,” IEEE Transactions on Geoence & Remote Sensing, vol. 53, no. 1, pp. 296–308, 2014.View at: Google Scholar
G. J. Power, M. A. Karim, and F. Ahmed, “Charting image artifacts in digital image sequences using velocital information content,” Proceedings of SPIE, vol. 3460, pp. 642–651, 1998.View at: Google Scholar
L. S. Davis, “Label consistent K-SVD: learning a discriminative dictionary for recognition,” IEEE Computer Society, vol. 35, 2013.View at: Google Scholar