| Literature DB >> 31093268 |
Chong Zhang1,2, Xuanjing Shen1,2,3, Hang Cheng4, Qingji Qian5.
Abstract
Inference of tumor and edema areas from brain magnetic resonance imaging (MRI) data remains challenging owing to the complex structure of brain tumors, blurred boundaries, and external factors such as noise. To alleviate noise sensitivity and improve the stability of segmentation, an effective hybrid clustering algorithm combined with morphological operations is proposed for segmenting brain tumors in this paper. The main contributions of the paper are as follows: firstly, adaptive Wiener filtering is utilized for denoising, and morphological operations are used for removing nonbrain tissue, effectively reducing the method's sensitivity to noise. Secondly, K-means++ clustering is combined with the Gaussian kernel-based fuzzy C-means algorithm to segment images. This clustering not only improves the algorithm's stability, but also reduces the sensitivity of clustering parameters. Finally, the extracted tumor images are postprocessed using morphological operations and median filtering to obtain accurate representations of brain tumors. In addition, the proposed algorithm was compared with other current segmentation algorithms. The results show that the proposed algorithm performs better in terms of accuracy, sensitivity, specificity, and recall.Entities:
Year: 2019 PMID: 31093268 PMCID: PMC6481128 DOI: 10.1155/2019/7305832
Source DB: PubMed Journal: Int J Biomed Imaging ISSN: 1687-4188
Figure 1Brain MRI images containing tumors in four different modalities.
Figure 2The framework of the algorithm proposed in this paper.
Figure 3Image denoising, accomplished by adding noise and using adaptive Wiener filtering.
Figure 4Example of adding Gaussian noise (variance, 0.02) to the MR image for denoising and the resulting image obtained after preprocessing.
Pseudocode of the image segmentation procedure.
| (1) Input: MR image |
| (2) Output: Segmented tumor image |
| (3) Preprocessing: Perform adaptive Wiener filter and |
| morphological operation. |
| (4) Set the value of clusters |
| error |
| (5) Initialize the cluster centroid using K-means++: |
| (6) Choose an initial center |
| (7) Begin |
| (8) Calculate the probability of each remaining pixel using |
|
|
| pixel |
| (9) Choose the pixel with the highest probability as the next |
| initial center |
| (10) Update the the |
| (11) If |
| (12) Then Break |
| (13) End if |
| (14) Cluster the obtained images using K++GKFCM: |
| (15) Begin: |
| (16) Calculate |
| (17) Update the membership degree u |
| (18) Update the the |
| (19) If | |
| the function of the |
| (20) Then Break |
| (21) End if |
| (22) End |
Figure 5Results of segmentation after postprocessing: (a) MR image, (b) ground truth, (c) tumor area extracted without postprocessing, and (d) tumor area obtained after postprocessing.
Figure 6Generation of two unstable results from cluster centroids using K-means: (a) MR image; (b) tumor region extracted from the first result; (c) tumor region after postprocessing extracted from the first result; (d) Ground truth image; (e) tumor region extracted from the second result; (f) tumor region after postprocessing extracted from the second result;
The effect of adding noise.
| Noise variance | MRI | Noisy image | Preprocessing | Clustering | Tumor extraction | Postprocessing | |
|---|---|---|---|---|---|---|---|
| Img1 | 0.005 |
|
|
|
|
| |
| 0.01 |
|
|
|
|
|
| |
| 0.02 |
|
|
|
|
| ||
|
| |||||||
| Img2 | 0.005 |
|
|
|
|
| |
| 0.01 |
|
|
|
|
|
| |
| 0.02 |
|
|
|
|
| ||
|
| |||||||
| Img3 | 0.005 |
|
|
|
|
| |
| 0.01 |
|
|
|
|
|
| |
| 0.02 |
|
|
|
|
| ||
Figure 7Clustering results of the K-means, FCM, SFCM, and CSFCM algorithms and the proposed clustering algorithm.
Comparison of four clustering algorithms and the proposed algorithm.
| Clustering methods | Evaluations | Patient 1 | Patient 2 | Patient 3 |
|---|---|---|---|---|
| K-means | Dice | 0.9001 | 0.9316 | 0.8298 |
| Sensitivity | 0.9630 | 0.9064 | 0.9424 | |
| Specificity | 0.9952 | 0.9984 | 0.9780 | |
| Recall | 0.8449 | 0.9583 | 0.7412 | |
|
| ||||
| FCM | Dice | 0.9137 | 0.9341 | 0.9004 |
| Sensitivity | 0.9263 | 0.8905 | 0.9336 | |
| Specificity | 0.9971 | 0.9994 | 0.9880 | |
| Recall | 0.9015 | 0.9823 | 0.8694 | |
|
| ||||
| sFCM | Dice | 0.8169 | 0.9258 | 0.9144 |
| Sensitivity | 0.7112 | 0.8645 | 0.9290 | |
| Specificity | 0.9968 | 0.9994 | 0.9878 | |
| Recall | 0.9597 | 0.9965 | 0.9002 | |
|
| ||||
| csFCM | Dice | 0.8069 | 0.9179 | 0.9166 |
| Sensitivity | 0.6960 | 0.8540 | 0.9290 | |
| Specificity | 0.9971 | 0.9996 | 0.9880 | |
| Recall | 0.9597 | 0.9922 | 0.9045 | |
|
| ||||
| Proposed | Dice |
|
|
|
| Sensitivity |
|
|
| |
| Specificity |
|
|
| |
| Recall |
|
|
| |
Figure 8Comparison of four evaluations for the K-means, FCM, sFCM, and csFCM algorithms and the proposed algorithm, for MRI brain images with Gaussian noise with the variance of 0.005: (a) Dice; (b) Sensitivity; (c) Specificity; (d) Recall.
The mean of four clustering algorithms and the proposed algorithm on 100 images.
| Clustering methods | Dice | Sensitivity | Specificity | Recall |
|---|---|---|---|---|
| K-means | 0.7988 | 0.9421 | 0.9812 | 0.7159 |
| FCM | 0.9061 | 0.9257 | 0.9927 | 0.8931 |
| sFCM | 0.9045 | 0.9097 | 0.9932 | 0.9079 |
| csFCM | 0.8890 | 0.9063 | 0.9916 | 0.8834 |
| Proposed |
|
|
|
|