|Year : 2019 | Volume
| Issue : 1 | Page : 37-45
Level set evolution with intensity prior knowledge for multiple sclerosis lesion segmentation
Zhaoxuan Gong1, Wei Guo1, Zhenyu Zhu1, Jia Guo2, Wei Li3, Guodong Zhang1
1 Department of Computer, School of Computer, Shenyang Aerospace University, Shenyang, Liaoning Province, China
2 Department of Radiology, The General Hospital of Shenyang Military, Shenyang, Liaoning Province, China
3 Key Laboratory of Intelligent Computing in Medical Image, Ministry of Education, Shenyang, Liaoning Province, China
|Date of Web Publication||29-May-2019|
School of Computer, Shenyang Aerospace University, Shenyang 110136, Liaoning Province
Source of Support: None, Conflict of Interest: None
Background and Objectives: Multiple sclerosis (MS) lesion segmentation is important in estimating the progress of the disease and measuring the impact of new clinical treatments. Manual lesion delineation for the segmentation of lesions is time-consuming and suffers from observer variability. Therefore, a fully automated MS lesion segmentation method is considerable important in clinical practice. Subjects and Methods: In this study, we present a multilabel fusion embedded level set method for white matter lesion segmentation from MS patient images. Specifically, we focus on the validation of the variational level set method. Lesion segmentation is achieved by extending the level set contour which consists of an intensity-constrained term, an image data term, and a regularization term. Results: To compare the performance of our method with other state-of-the-art methods, we evaluated the methods with 25 magnetic resonance imaging datasets of MS patients. The dice score reaches an average of 0.55 for the proposed method. The sensitivity value and specificity value reach an average of 0.89 and 0.14, respectively. Conclusions: Experimental results demonstrate that our method is robust to parameter setting and outperforms other methods. The intensity-constrained term plays a key role in improving the segmentation accuracy. The experimental results show that our approach is effective and robust for lesion segmentation, which might simplify the quantification of lesions in basic research and even clinical trials.
Keywords: Intensity-constrained term, level set, magnetic resonance imaging, multiple sclerosis lesion, segmentation
|How to cite this article:|
Gong Z, Guo W, Zhu Z, Guo J, Li W, Zhang G. Level set evolution with intensity prior knowledge for multiple sclerosis lesion segmentation. Digit Med 2019;5:37-45
|How to cite this URL:|
Gong Z, Guo W, Zhu Z, Guo J, Li W, Zhang G. Level set evolution with intensity prior knowledge for multiple sclerosis lesion segmentation. Digit Med [serial online] 2019 [cited 2019 Jun 19];5:37-45. Available from: http://www.digitmedicine.com/text.asp?2019/5/1/37/259309
| Introduction|| |
Multiple sclerosis (MS) is a demyelinating and neurodegenerative disease, which causes morphological and structural changes to the brain. MS could cause various central nervous system dysfunctions such as numbness or weakness of a limb, in coordination, vertigo, or visual dysfunction. Early diagnosis is important due to the availability of therapies that slow the progression of the disease. A radiologist can track the progress of the disease and make further treatment decisions after lesion detection. The positions, size, and changes of three-dimensional (3D) visualization will assist the radiologist to diagnose MS disease from magnetic resonance imaging (MRI) data. Hence, it is vital to establish an automatic segmentation method for clinical application.
Automatization of MS lesion segmentation is highly desirable with regard to time and complexity and visually vague edges of anatomical borders. Their shapes are deformable, and their location and area across patients may differ significantly. There are many proposed approaches, automatic and semiautomatic, for MS lesion segmentation. These approaches include a variety of methods such as voxel-based model,, fuzzy clustering, Bayesian model, and active contour model,, some of which will be reviewed in the following. Zhao et al. proposed an automated MS lesion segmentation method on multichannel MR images using energy minimization. Lesion segmentation and intensity inhomogeneity correction are obtained simultaneously by multiplicative intrinsic component optimization (MICO). Roy et al. proposed a level set method for MS lesion segmentation, and a three-phase level set is used to generated background for each image. Contour detection was performed after skull stripping. Then, the background image can be obtained by the level set image and contour detection image. A binary threshold image has been done by the combination of entropy and standard deviation. The binary image is subtracted by the background image to obtain the final lesion segmentation results. Birenbaum et al. proposed a longitudinal convolutional neural network (CNN) model for MS lesion segmentation, lesion regions are roughly estimated by image intensities and white matter (WM), and then, CNNs are applied to obtain false-positive reduction and final segmentation result. Valverde et al. proposed a cascaded CNN approach for MS lesion segmentation. Two 3D CNNs are applied in their method. One is used to extract plausible candidate lesion voxels while the other is applied to reduce the false-positive voxels coming from the first one. The approach by Guizard et al. presented a multicontrast MS lesion segmentation method using nonlocal means model. In their method, the spatial location of the lesion can be captured, and lesions can be segmented accurately regardless of their shape and size. Saurabh et al. proposed a MSmetrix framework for MS lesion segmentation. In MSmetrix, multichannel MR images are applied in a probabilistic model to extract lesions as an outlier to the normal brain. Then, a prior knowledge-based model is used to extract the final lesion. Brosch et al. proposed a deep-learning method for MS lesion segmentation. A neural network is designed which combines two pathways. Image features can be extracted by the convolutional pathway, and the deconvolutional pathway is applied to obtain the final lesion segmentation. Freire and Ferrari. proposed an automatic MS lesion segmentation method using mixture model and probabilistic model. Using their method, brain tissues are classified to small classes until MS lesions are extracted from other tissues. However, the common limitation of those is their sensitivity to lesion quantity. The above methods tend to misclassify some WMs into lesions when there are fewer or no lesions in the image.
In this study, we look for an optimal contour as the desired segmentation of brain lesions through level set evolution. The algorithm is initialized by a multi-atlas skull stripping (MASS) method, which helps to eliminate the impact of brain skull, and then, image erosion is used to further removing the residues after skull stripping. Second, fuzzy c-means (FCM) model is used to roughly estimate the lesion region, and then, the intensity range of the estimated lesion region can be obtained according to the mean and variance information. Finally, an intensity-constrained term is designed and integrated into the level set formulation. The final segmentation can be obtained by the evolution of the level set contour. The workflow of our method is shown in [Figure 1].
| Subjects and Methods|| |
Occasionally, the skull stripping step either removes more than just the skull, causing part of the brain to be removed as well, or too little, leaving behind portions of the skull. In most cases, both problems need to be corrected before continuing to the next step. We adopt a MASS method, which designed by SBIA laboratory from the University of Pennsylvania. Results of skull stripping are shown as in [Figure 2].
|Figure 2: Implementation of skull stripping. Left column: Original image; Right column: results of skull stripping|
Click here to view
Fuzzy c-means model
FCM is one of the most popular algorithms in fuzzy clustering and has been widely applied to medical problems. Standard FCM clustering attempts to minimize the cost function:
Where Pi is the specific image pixel, μ-j is the center of cluster j and can be initialized by random select c pixels on the image, and w and m are the weighting exponent and the exponent parameter, respectively, and fixed in this study. ∥.∥denotes the norm. The membership functions are subject to the following constraints:
, the membership functions uij and the centroids μ-j are updated iteratively.
FCM algorithm is optimized when pixels close to their centroid are assigned high membership P values while those that are far away are assigned low values. Hence, lesion class can be extracted from the FCM model.
μ-lesion and σlesion can be computed as:
Where is the mean intensity value of the lesion class and σlesion is its variance, and Nlesion is the total pixel number in the lesion class. Then, the intensity range of lesions can be defined by:
Where k1 and k2 are constants and fixed in this study.
An intensity-constrained Chan–Vese model
Chan–Vese (CV) model is a classical active contour model based on a special case of Mumford–Shah functional. The basic idea is to look for a partition of a given image I(x) into two regions. For a given image I(x) on the image domain Ω, the energy functional is defined by:
Whereλ1,λ2 and μ- are positive parameters and fixed in this study. The constants c1 and c2 denote the average intensities inside and outside the curve C, respectively. The length term is used to regularize the contour. To solve this minimization problem, we can replace the unknown contour variable C by the unknown variable ϕ(x). Assuming
, then the energy functional (1) can be converted to
Where H(.) and δ(.) are the Heaviside function and Dirac function, respectively. The regularized versions are defined as:
Keeping ϕ(x) fixed and minimizing the energy with respect to the constants C1 and C2, we have
Keeping C1 and C2 fixed, we minimize with respect to ϕ(X) and have the gradient descent flow
CV model has been widely used in many applications. However, when background intensities are of similar value to that of the object to be segmented and their regions are separated with vague boundaries, the contour can leak and start expanding on the background (lesions and WM). CV model cannot effectively separate the lesions from the rest of the brain structures, mainly because it adopts global information strategy. To increase the effectiveness of CV model, the local image information needs to be included. Let I*: be an input image, where is the lesion region obtained from FCM, and then, the fitting energy can be revised as:
To increase the ability of the level set approach to detect MS lesions, we design an intensity-constrained term that is used in our level set framework. The energy of intensity-constrained term can be defined as:
Where Idown and Iup are obtained from (5), σ is the variance of lesion class in (4), ξ is a constant and fixed in this study.
The final level set energy functional can be written as:
We minimize the energy functional (14) to obtain the following gradient descent flow by the steepest gradient descent method:
| Results|| |
Our method has been tested on 25 fluid attenuated inversion recovery (flair) images which acquired from MICCAI 2008 MS segmentation challenge provided with manual expert annotations. The manual expert annotations can be viewed as ground truth, which are the criteria for evaluating our method. The dataset contains highly heterogeneous cases and can thus be considered as a realistic test case. The following parameters are fixed in this study: k1= 1.5, k2= 4, μ = 0.001*255*255, λ1= λ2= 1, ξ = 70, w = 2, m = 2. k1 has been optimized as shown in [Figure 3], and the other parameters are chosen based on numerous experiments. The method is implemented on Intel i7 7700HQ@ 2.8 GHz processor and 16 GB RAM with Windows 10 home basic 64 bits operating system.
|Figure 3: Demonstration of the impact of parameter. (a) The original image and (b) the amount curve of lesions|
Click here to view
The progression of the MS lesions shows considerable variability in shape, location, and area between patients and even for the same patient.
Effectiveness of the proposed method
The segmentation results for patients with different lesions are shown in [Figure 4]. The original images, the segmentation results of the proposed method, and the manual segmentations are shown in columns 1, 2, and 3, respectively. From the picture, we can see that the proposed method generates a very similar result as reference image shown in the above figure for all images.
|Figure 4: Comparison of segmentation results of proposed method with four two-dimensional images. The first column. Original image; The middle column; The third column: results of proposed method|
Click here to view
We compare our method with four state-of-the-art methods: FCM model, expectation–maximization (EM) model, Zhao's model., and MICO model.
From [Figure 5], we can see that FCM and EM produced too much WM, whereas some pixels in cerebrospinal fluid (CSF) and WM are misclassified to lesions. Zhao's model and MICO produced too much CSF in segmentation results, which reduced the dice scores. Segmentation results of the proposed method give the best match with the manual segmentation.
|Figure 5: Comparison of segmentation results of proposed method with four state-of-the-art methods. (a) Original image. (b) Result of expectation–maximization. (c) Result of Fuzzy c-means. (d) Result of multiplicative intrinsic component optimization. (e) Result of Zhao's model. (f) Result of proposed method. (g) Manual segmentations by expert|
Click here to view
Qualitative evaluation of segmentation accuracy
To illustrate the effectiveness of our method, several metrics were used to evaluate the algorithm performance. The overall segmentation accuracy in terms of the dice similarity coefficient (DSC) is used to estimate the difference between manual lesion annotations and output segmentation masks:
Where (·) indicates the number of pixels in the enclosed region, S is the region segmented by an algorithm, and G is the corresponding region obtained from the ground truth. A value of 100% indicates a perfect overlap of the produced segmentation and the ground truth.
Sensitivity measures the fraction of the segmented lesions that are in the ground truth and is defined as:
Where TN is true negative, which is the number of voxels marked as non-MS in both sets, and FP is the false positive, which is the number of voxels only appeared in automatic segmentation, κ.
A sensitivity with a value of 100% indicates that all lesions are correctly identified.
Specificity measures the fraction of the segmented lesions that are not in the ground truth and is defined as:
A specificity with a value of 0% indicates that no lesions were incorrectly identified.
Volume difference (VD) measures the differences between the segmented lesions (S) and ground truth (G) by calculating their volume (Vol). It is defined as:
The value of VD is between 0 and 1, and a VD with a value of 0% indicates a better automatic segmentation result.
We tested dice coefficient for the 25 sets of MR images. It can be obviously seen from [Figure 6] that the proposed method produced significantly higher dice scores than other methods. The dice scores reach an average of 0.56 for the proposed method, followed by 0.5 for MICO, 0.52 for Zhao's model, 0.35 for EM, and 0.34 for FCM. All in all, our method outperformed other methods for most of the cases.
|Figure 6: Comparison of the proposed method with Fuzzy c-means, expectation–maximization, Zhao's model, and multiplicative intrinsic component optimization in terms of dice coefficient|
Click here to view
Segmentation accuracy of FCM, EM, Zhao's model, and MICO and the proposed method in term of specificity and sensitivity are shown in [Figure 7]. All the other methods considered parts of WM and CSF as lesions. Especially for an image with little or no lesions, all the other methods produced a large amount of noise, which drastically increased the number of misclassified voxels. Compared to other four methods, the proposed approach yielded the highest sensitivity value with respect to manual delineation. Furthermore, our method also has a very low specificity value, which means that the lesion segmentation results from our method are very similar to the manual delineation.
|Figure 7: Comparison of the proposed method with Fuzzy c-means, expectation–maximization, Zhao's model, and multiplicative intrinsic component optimization in terms of specificity and sensitivity|
Click here to view
We randomly select ten cases to test the VD scores of our method, as shown in [Table 1]. It can be seen from the table that our method has a very low VD value for most of the cases. It is obvious that case 05 and case 07 received unsatisfactory results, mainly because very few lesion pixels exist in the two cases, and thus, there is a significant decrease in the quantity of the VD scores.
|Table 1: The detailed index of our method and manual segmentation in terms of volume difference|
Click here to view
| Discussion|| |
In this study, we compared the proposed method against four state-of-the-art methods. In FCM model and EM model, lesions are classified to a cluster. However, both produced too much noise and misclassified a large amount of WM to lesions. Zhao's model and MICO obtain high sensitivity scores; however, both received low scores when no lesion pixels exist in the image. The experiment results demonstrated that the proposed automatic lesion segmentation method outperformed other methods.
Two characteristics of the proposed method are included as follows: (1) we integrate the lesion intensity information into the level set model by incorporating the intensity-constrained term. The level set model can obtain accurately segmentation results regardless of lesion's shape and size. (2) The proposed framework can obtain better results when there are no lesions in the image, while other methods produce noisy and misclassify some WM regions into lesions.
Proper setting of parameter k1 is important to our method. To demonstrate the impact of k1 on our model, we segment a two-dimensional (2D) image with k1 taking values in (0, 2.5) and give results in [Figure 3]. There are 121 lesion pixels in [Figure 3]a. It can be seen from this figure that our method achieved the best performance when k1 =1.5 [Figure 3]b.
We recommend further studies with more data for checking possible improvements of algorithms. For worldwide, objectifiable comparison of algorithms would be advisable or even necessary:
| Conclusions|| |
In this study, we proposed an intensity prior knowledge-based level set model for MS lesion segmentation. Skull stripping is first applied to remove the brain skull, and FCM model is then used to construct the intensity information model, which is used to construct the intensity-constrained term. The proposed level set framework consists of an intensity-constrained term, a regularization term, and an image data term. The final segmentation is achieved by evolving the level set contour. In our experiments, the proposed method shows more accuracy than the other compared state-of-the-art methods. We expect that the proposed method will find its utility in more applications in the area of MRI segmentation, as well as other areas where level set method has been and could be applied.
This work was supported in part by the National Natural Science Foundation of China (No. 61373088 and 61402298), Liaoning Provincial Natural Science Foundation (No. 20170540702), and the Scientific Research Funds of Shenyang Aerospace University under Grant No. 18YB01.
Financial support and sponsorship
Conflicts of interest
There are no conflicts of interest.
| References|| |
Sivagowri S, Jobin Christ MC. Automatic lesion segmentation of multiple sclerosis in MRI images using supervised classifier. Int J Adv Res Electron Instrum Eng 2013;2:6081-9.
Birenbaum A, Greenspan H. Multi-view longitudinal CNN for multiple sclerosis lesion segmentation. Eng Appl Artif Intell 2017;65:111-8.
Nyquist PA, Yanek LR, Bilgel M, Cuzzocreo JL, Becker LC, Chevalier-Davis K, et al.
Effect of white matter lesions on manual dexterity in healthy middle-aged persons. Neurology 2015;84:1920-6.
Subbanna N, Precup D, Arnold D, Arbel T. IMaGe: Iterative multilevel probabilistic graphical model for detection and segmentation of multiple sclerosis lesions in brain MRI. Inf Process Med Imaging 2015;24:514-26.
Subbanna N, Shah M, Francis S, Narayanan S, Collins L, Arbel T, et al
. MS lesion segmentation using Markov Random Fields. In: Proceedings of International Conference on Medical Image Computing and Computer Assisted Intervention. London, UK; 2009.
Shiee N, Bazin PL, Ozturk A, Reich DS, Calabresi PA, Pham DL, et al.
Atopology-preserving approach to the segmentation of brain images with multiple sclerosis lesions. Neuroimage 2010;49:1524-35.
Sudre CH, Cardoso MJ, Bouvy WH, Biessels GJ, Barnes J, Ourselin S, et al.
Bayesian model selection for pathological neuroimaging data applied to white matter lesion segmentation. IEEE Trans Med Imaging 2015;34:2079-102.
Derraz F, Peyrodie L, Pinti A, Taleb A, Chikh A. Semi-automatic segmentation of multiple sclerosis lesion based active contours model and variational dirichlet process. Comput Modell Eng Sci 2010;67:95-117.
Dai S, Man H, Zhan S. A Bregman divergence-based level set evolution for efficient medical image segmentation. International Conference Pattern Recognition. Cancun, Mexico; 2016.
Zhao Y, Guo S, Luo M, Liu Y, Bilello M, Li C. An energy minimization method for MS lesion segmentation from T1-w and FLAIR images. Magn Reson Imaging 2017;39:1-6.
Roy S, Bhattacharyya D, Bandyopadhyay SK, Kim TH. An effective method for computerized prediction and segmentation of multiple sclerosis lesions in brain MRI. Comput Methods Programs Biomed 2017;140:307-20.
Valverde S, Cabezas M, Roura E, González-Villà S, Pareto D, Vilanova JC, et al.
Improving automated multiple sclerosis lesion segmentation with a cascaded 3D convolutional neural network approach. Neuroimage 2017;155:159-68.
Guizard N, Coupé P, Fonov VS, Manjón JV, Arnold DL, Collins DL, et al.
Rotation-invariant multi-contrast non-local means for MS lesion segmentation. Neuroimage Clin 2015;8:376-89.
Jain S, Sima DM, Ribbens A, Cambron M, Maertens A, Van Hecke W, et al.
Automatic segmentation and volumetry of multiple sclerosis brain lesions from MR images. Neuroimage Clin 2015;8:367-75.
Brosch T, Tang LY, Youngjin Yoo, Li DK, Traboulsee A, Tam R, et al.
Deep 3D convolutional encoder networks with shortcuts for multiscale feature integration applied to multiple sclerosis lesion segmentation. IEEE Trans Med Imaging 2016;35:1229-39.
Freire PG, Ferrari RJ. Automatic iterative segmentation of multiple sclerosis lesions using student's t mixture models and probabilistic anatomical atlases in FLAIR images. Comput Biol Med 2016;73:10-23.
Doshi J, Erus G, Ou Y, Gaonkar B, Davatzikos C. Multi-atlas skull-stripping. Acad Radiol 2013;20:1566-76.
Cai W, Chen S, Zhang D. Fast and robust Fuzzy C-Means clustering algorithms incorporating local information for image segmentation. Pattern Recognit 2007;40:825-38.
Li BN, Chui CK, Chang S, Ong SH. Integrating spatial fuzzy clustering with level set methods for automated medical image segmentation. Comput Biol Med 2011;41:1-0.
Chan TF, Vese LA. Active contours without edges. IEEE Trans Image Process 2001;10:266-77.
Li C, Kao CY, Gore JC, Ding Z. Minimization of region-scalable fitting energy for image segmentation. IEEE Trans Image Process 2008;17:1940-9.
Bezdek JC. Pattern recognition with fuzzy objective function algorithms. Plenum 1981;22:203-39.
Dempster AP, Laird NM, Rubin DB. Maximum likelihood from incomplete data via the EM algorithm. J R Stat Soc 1977;39:1-38.
Zhao Y, Guo S, Luo M, Shi X, Bilello M, Zhang S, et al.
Alevel set method for multiple sclerosis lesion segmentation. Magn Reson Imaging 2018;49:94-100.
Li C, Gore JC, Davatzikos C. Multiplicative intrinsic component optimization (MICO) for MRI bias field estimation and tissue segmentation. Magn Reson Imaging 2014;32:913-23.
[Figure 1], [Figure 2], [Figure 3], [Figure 4], [Figure 5], [Figure 6], [Figure 7]