The segmentation and extraction of brain tissue in magnetic resonance imaging (MRI) is a meaningful task because it provides a diagnosis and treatment basis for observing brain tissue development, delineating lesions, and planning surgery. However, MRI images are often damaged by factors such as noise, low contrast and intensity brightness, which seriously affect the accuracy of segmentation. A non-local fuzzy c-means clustering framework incorporating the Markov random field for brain tissue segmentation is proposed in this paper. Firstly, according to the statistical characteristics that MRF can effectively describe the local spatial correlation of an image, a new distance metric with neighborhood constraints is constructed by combining probabilistic statistical information. Secondly, a non-local regularization term is integrated into the objective function to utilize the global structure feature of the image, so that both the local and global information of the image can be taken into account. In addition, a linear model of inhomogeneous intensity is also built to estimate the bias field in brain MRI, which has achieved the goal of overcoming the intensity inhomogeneity. The proposed model fully considers the randomness and fuzziness in the image segmentation problem, and obtains the prior knowledge of the image reasonably, which reduces the influence of low contrast in the MRI images. Then the experimental results demonstrate that the proposed method can eliminate the noise and intensity inhomogeneity of the MRI image and effectively improve the image segmentation accuracy.
Citation: Jianhua Song, Lei Yuan. Brain tissue segmentation via non-local fuzzy c-means clustering combined with Markov random field[J]. Mathematical Biosciences and Engineering, 2022, 19(2): 1891-1908. doi: 10.3934/mbe.2022089
The segmentation and extraction of brain tissue in magnetic resonance imaging (MRI) is a meaningful task because it provides a diagnosis and treatment basis for observing brain tissue development, delineating lesions, and planning surgery. However, MRI images are often damaged by factors such as noise, low contrast and intensity brightness, which seriously affect the accuracy of segmentation. A non-local fuzzy c-means clustering framework incorporating the Markov random field for brain tissue segmentation is proposed in this paper. Firstly, according to the statistical characteristics that MRF can effectively describe the local spatial correlation of an image, a new distance metric with neighborhood constraints is constructed by combining probabilistic statistical information. Secondly, a non-local regularization term is integrated into the objective function to utilize the global structure feature of the image, so that both the local and global information of the image can be taken into account. In addition, a linear model of inhomogeneous intensity is also built to estimate the bias field in brain MRI, which has achieved the goal of overcoming the intensity inhomogeneity. The proposed model fully considers the randomness and fuzziness in the image segmentation problem, and obtains the prior knowledge of the image reasonably, which reduces the influence of low contrast in the MRI images. Then the experimental results demonstrate that the proposed method can eliminate the noise and intensity inhomogeneity of the MRI image and effectively improve the image segmentation accuracy.
[1] | P. Moeskops, M. A.Viergever, A. M. Mendrik, L. S. De Vries, M. J. Benders, I. Isgum, Automatic segmentation of MR brain images with a Convolutional Neural Network, IEEE Trans. Med. Imaging, 35 (2016), 1252–1261. doi: 10.1109/TMI.2016.2548501. doi: 10.1109/TMI.2016.2548501 |
[2] | A. Makropoulos, S. J. Counsell, D. Rueckert, A review on automatic fetal and neonatal brain MRI segmentation, NeuroImage, 170 (2017), 231–248. doi: 10.1016/j.neuroimage.2017.06.074 doi: 10.1016/j.neuroimage.2017.06.074 |
[3] | Y. Yang, W. Jia, Y. Yang, Multi-atlas segmentation and correction model with level set formulation for 3D brain MR images, Pattern Recogn., 90 (2019), 450–463. doi: 10.1016/j.patcog.2019.01.031 doi: 10.1016/j.patcog.2019.01.031 |
[4] | J. Song, Z. Zhang, Magnetic resonance imaging segmentation via weighted level set model based on local kernel metric and spatial constraint, Entropy, 23 (2021), 1196. doi: 10.3390/e23091196 doi: 10.3390/e23091196 |
[5] | L. Sun, L. Zhang, D. Zhang, Multi-Atlas based methods in brain MR image segmentation, Chin. Med. Sci. J., 34 (2019), 110–119. doi: 10.24920/003576 doi: 10.24920/003576 |
[6] | J. Song, Z. Zhang, A modified robust FCM model with spatial constraints for brain MR image segmentation, Information, 10 (2019), 74. doi: 10.3390/info10020074 doi: 10.3390/info10020074 |
[7] | Z. Zhang, J. Song, An adaptive fuzzy level set Model with local spatial information for medical image segmentation and bias correction, IEEE Access, 7 (2019), 27322–27338. doi: 10.1109/ACCESS.2019.2900089 doi: 10.1109/ACCESS.2019.2900089 |
[8] | S. Roy, P. Maji, Medical image segmentation by partitioning spatially constrained fuzzy approximation spaces, IEEE Trans. Fuzzy Syst., 28 (2020), 965–977. doi: 10.1109/TFUZZ.2020.2965896 doi: 10.1109/TFUZZ.2020.2965896 |
[9] | D. L. Pham, Spatial models for fuzzy clustering, Comput. Vis. Image Und., 84 (2001), 285–297, doi: 10.1006/cviu.2001.0951. doi: 10.1006/cviu.2001.0951 |
[10] | W. Cui, Y. Wang, Y. Fan, Y. Feng, T. Lei, Localized FCM clustering with spatial information for medical image segmentation and bias field estimation, J. BiomMed. Imaging, 2013 (2013), 930301. doi: 10.1155/2013/930301 doi: 10.1155/2013/930301 |
[11] | A. Jaiswal, M. A. Williams, A. Bhalerao, M. K. Tiwari, J. M. Warnett, Markov random field segmentation for industrial computed tomography with metal artefacts, J. X-Ray Sci. Technol., 26 (2018), 573–591. doi: 10.3233/XST-17322 doi: 10.3233/XST-17322 |
[12] | H. Liu, G. Dai, F. Pu, Hip-Joint CT image segmentation based on hidden Markov model with gauss regression constraints, J. Med. Syst., 43 (2019), 309. doi: 10.1007/s10916-019-1439-6 doi: 10.1007/s10916-019-1439-6 |
[13] | X. Xu, Y. Guan, H. Gong, Z. Feng, Q. Luo, Automated brain region segmentation for single cell resolution histological images based on markov random Field, Neuroinformatics, 18 (2020), 181–197. doi: 10.1007/s12021-019-09432-z doi: 10.1007/s12021-019-09432-z |
[14] | A. Chen, Y. Zhang, Image segmentation based on a robust fuzzy c means algorithm, J. Med. Imag. Health In., 9 (2019), 1464–1468. doi: 10.1166/jmihi.2019.2745 doi: 10.1166/jmihi.2019.2745 |
[15] | J. Besag, Spatial interaction and the statistical analysis of lattice systems, J. Royal Stat. Soc., 36 (1974), 192–236. https://www.jstor.org/stable/2984812 |
[16] | C. Sutton, A. Mccallum, An introduction to conditional random fields, Found. Trends, 4 (2012), 267–373. doi: 10.1561/2200000013 doi: 10.1561/2200000013 |
[17] | H. Rue, H. Tjelmeland, Fitting Gaussian Markov random fields to Gaussian fields, Scand. J. Stat., 29 (2002), 31–49. doi: 10.1111/1467-9469.00058 doi: 10.1111/1467-9469.00058 |
[18] | F. Wu, The Potts model, Rev. Mod. Phys., 54 (1982), 235–268. doi: 10.1103/RevModPhys.54.235 doi: 10.1103/RevModPhys.54.235 |
[19] | S. Ribes, D. Didierlaurent, N. Decoster, E. Gonneau, L. Risser, V. Feillel, Automatic segmentation of breast MR images through a Markov random field statistical model, IEEE Trans. Med. Imaging, 33 (2014), 1986–1996. doi: 10.1109/TMI.2014.2329019 doi: 10.1109/TMI.2014.2329019 |
[20] | R. C. Dubes, A. K. Jain, Clustering techniques: The user's dilemma, Pattern Recogn., 8 (1976), 247–260. doi: 10.1016/0031-3203(76)90045-5 doi: 10.1016/0031-3203(76)90045-5 |
[21] | J. C. Bezdek, Pattern recognition with fuzzy objective function Algorithms, Adv. Appl. Pattern Recogn., 22 (1981), 203–239. doi: 10.1007/978-1-4757-0450-1 doi: 10.1007/978-1-4757-0450-1 |
[22] | B. N. Subudhi, F. Bovolo, A. Ghosh, L. Bruzzone, Spatio-contextual fuzzy clustering with Markov random field model for change detection in remotely sensed images, Opt. Laser Technol., 57 (2014), 284–292. doi: 10.1016/j.optlastec.2013.10.003 doi: 10.1016/j.optlastec.2013.10.003 |
[23] | T. K. Palani, B. Parvathavarthini, K. Chitra, Segmentation of brain regions by integrating meta heuristic multilevel threshold with Markov random field, Current Med. Imaging Rev., 12 (2016), 4–12. doi: 10.2174/1573394711666150827203434 doi: 10.2174/1573394711666150827203434 |
[24] | O. Salih, S. Viriri, Skin lesion segmentation using Sto-chastic region-merging and pixel-based Markov random field, Symmetry, 12 (2020), 1224. doi: 10.3390/sym12081224 doi: 10.3390/sym12081224 |
[25] | M. Hao, M. Zhou, J. Jin, W. Shi, An advanced superpixel-based Markov random field model for unsupervised change detection, IEEE Geosci. Remote S., 17 (2020), 1401–1405. doi: 10.1109/LGRS.2019.2948660 doi: 10.1109/LGRS.2019.2948660 |
[26] | X. Li, J. Chen, L. Zhao, S. Guo, X. Zhao, Adaptive distance-weighted Voronoi tessellation for remote sensing image segmentation, Remote Sens., 12 (2020), 4115. doi: 10.3390/rs12244115 doi: 10.3390/rs12244115 |
[27] | J. Song, Z. Zhang, Brain tissue segmentation and bias field correction of MR image based on spatially coherent FCM with nonlocal constraints, Comput. Math. Method Med., 2019 (2019), 4762490. doi: 10.1155/2019/4762490 doi: 10.1155/2019/4762490 |
[28] | Y. Chen, J. Li, H. Zhang, Y. Zheng, B. Jeon, Q. J. Wu, Non-local-based spatially constrained hierarchical fuzzy C-means method for brain magnetic resonance imaging segmentation, Iet Image Process., 10 (2016), 865–876. doi: 10.1049/iet-ipr.2016.0271 doi: 10.1049/iet-ipr.2016.0271 |
[29] | BrainWeb: Simulated Brain Database, Available online: http://brainweb.bic.mni.mcgill.ca/brainweb/. (accessed on 28 August 2021). |
[30] | IBSR: The Internet Brain Segmentation Repository, Available online: http://www.nitrc.org/projects/ibsr. (accessed on 29 August 2021) |
[31] | C. Li, J. Gore, C. Davatzikos, Multiplicative intrinsic component optimization (MICO) for MRI bias field estimation and tissue segmentation, Magn. Reson. Imaging, 32 (2014), 913–923. doi: 10.1016/j.mri.2014.03.010 doi: 10.1016/j.mri.2014.03.010 |
[32] | A. Elazab, C. Wang, F. Jia, Q. Hu, Segmentation of brain tissues from magnetic resonance images using adaptively regularized kernel-based fuzzy c-means clustering, Comput. Math. Method. M., 2015 (2015), 485495. doi: 10.1155/2015/485495 doi: 10.1155/2015/485495 |
[33] | S. Zhan, X. Yang, MR image bias field harmonic approximation with histogram statistical analysis, Pattern Recogn. Lett., 83 (2016), 91–98. doi: 10.1016/j.patrec.2016.02.009 doi: 10.1016/j.patrec.2016.02.009 |