Research Article | Open Access
Xin Hu, Yuanzhi Cheng, Deqiong Ding, Dianhui Chu, "Axis-Guided Vessel Segmentation Using a Self-Constructing Cascade-AdaBoost-SVM Classifier", BioMed Research International, vol. 2018, Article ID 3636180, 12 pages, 2018. https://doi.org/10.1155/2018/3636180
Axis-Guided Vessel Segmentation Using a Self-Constructing Cascade-AdaBoost-SVM Classifier
One major limiting factor that prevents the accurate delineation of vessel boundaries has been the presence of blurred boundaries and vessel-like structures. Overcoming this limitation is exactly what we are concerned about in this paper. We describe a very different segmentation method based on a cascade-AdaBoost-SVM classifier. This classifier works with a vessel axis + cross-section model, which constrains the classifier around the vessel. This has the potential to be both physiologically accurate and computationally effective. To further increase the segmentation accuracy, we organize the AdaBoost classifiers and the Support Vector Machine (SVM) classifiers in a cascade way. And we substitute the AdaBoost classifier with the SVM classifier under special circumstances to overcome the overfitting issue of the AdaBoost classifier. The performance of our method is evaluated on synthetic complex-structured datasets, where we obtain high overlap ratios, around 91%. We also validate the proposed method on one challenging case, segmentation of carotid arteries over real clinical datasets. The performance of our method is promising, since our method yields better results than two state-of-the-art methods on both synthetic datasets and real clinical datasets.
Automatic vessel segmentation in three-dimensional (3D) medical computed tomography (CT) images plays an important role in study of anatomical structure , in clinical diagnosis during quantification of vascular disease (tortuosity, stenosis, and calcification) , in vascular surgery planning , and in patient-specific flow simulations . Vessel segmentation can help clinical workers to establish the patients’ response to treatment and to determine the stage of diseases. Such applications require a competent segmentation techniques, which result in accurate segmentations not only with normal vessels but also with the presence of pathologies.
Previous work on vessel segmentation can be roughly classified into three categories. They are (a) feature-based segmentation approaches [4, 5]; (b) tracking-based segmentation approaches [6–8]; and (c) model-based approaches [9–12]. Within the previous studies, the feature-based approaches have be proven to be efficient in detecting vessels at different scales. These approaches assume that vessels have identifiable curvilinear structures [5, 13–18]. Targeting curvilinear structures, they have several common detection procedures: firstly, the eigenvalues of the Hessian matrix at each voxel are calculated at multiple scales, by convolving with 3D Gaussian filters. Then, a response function is constructed by using these eigenvalues, which can determine the shape of the local structures at a certain scale. Since vessel has curvilinear structure, we can recognize it from several nonvessel structures (planar structure, blob, noise, or no structure). The response consisting of eigenvalues can represent the local structure when it comes to its maximum over different scales. Targeting linear structure, the local maxima of the response can be used to extract vessels [5, 16]. Although these procedures output responses instead of a direct vessel segmentation, they have further advantages in structure analysis by combining Skeleton-based methods [19, 20], which resolve subsequent two-dimensional (2D) slices of vessels using tubular shape priors for ridge detection. Recently, another tracking methodology was proposed by Tyrrell et al. , combining 3D cylindroidal superellipsoids and local regional statistics to extract topological information from microvasculature networks. These methods are shown to be robust against noise. However, the parametrical shape priors they expect are too exclusive, which will not work with complex vessel boundaries. Another series of research works use statistical mixture model coupled with expectation-maximization algorithm including [22–24]. Since these algorithms are histogram-based, they ask for an accurate parametrical estimation or nonparametric modeling which involves density functions. They all rely on the second-order derivative information (principal curvatures of image intensities). As a result, they may suffer from sensitivity due to local deformations (e.g., blurred boundary and stenoses).
Although various sophisticated vascular segmentation algorithms have been developed in the past decade, they are still facing several challenges, such as distinguishing vessels from nonvessels with the obstruction caused by conglutination tissues, segmenting different sizes of vessels especially diseased vessels with the presence of pathologies (such as severe stenoses). These challenges can result in false detections and missed detections. Several good reviews have been published in [1–3].
Addressing the challenges proposed, we combine the vessel-specific features and embed redundancy in the feature set deliberately, to cover the widest possible spectrum of situations. We argue that the shape complexity of vessel (e.g., blurred boundary and diseased vessels) cannot be captured by a single feature. However, building an optimal feature set with strong a priori knowledge and discriminative ability involves heuristically choosing features and parameters. Thus, we propose a novel cascade-AdaBoost-SVM approach to build a feature set automatically. The AdaBoost classifier is a linear combination of multiple weak classifiers , in which each weak classifier only focuses and classifies one of the input features. By adding new weak classifiers in the training process, the accuracy of the AdaBoost classifier can be gradually increased. Therefore, the optimal feature set can be selected automatically along with the weak classifiers. Moreover, organizing the AdaBoost classifiers in a cascade way can help the AdaBoost classifier focus on identifying vessels from vessel-like structures. And combining the SVM classifier can make the cascade-AdaBoost classifier avoid the overfitting issue.
This paper is organized as follows. Section 2 introduces the cascade-AdaBoost-SVM classifier. In Section 2, Section 2.1 details the feature set adopted. This cascade-AdaBoost-SVM classifier works on cross-sections based on a vessel axis + cross-section model, which is given in Section 2.2. We then introduce the training samples for the proposed algorithm in Section 2.3. The details of self-constructing cascade-AdaBoost-SVM classifier are presented in Section 2.4. The dataset, the evaluation methods, and the experimental results are shown in Section 3. Finally, we discuss the results and draw conclusion in Section 4.
This paper describes a vessel axis + cross-section model for carotid artery, which utilizes a self-constructing classification algorithm. First, we extract vessel axis from a gray-scale 3D angiogram, by using our previous method . Along this extracted vessel axis, the vessel axis + cross-section model is constructed on the cross-section. Subsequently, a feature set for the self-constructing classification algorithm is presented, followed by a review of the AdaBoost machine learning algorithm. Finally, we introduce the self-constructing cascade-AdaBoost-SVM classifier.
2.1. Feature Set for Classification Algorithm
On CT images, the vessel intensity may vary within a relatively wide range, due to blood flow rate and vessel dimensions. Vessels with various diameters can be regarded as 3D line structures. Therefore, the feature set was selected to enable detection of various line structures and sizes for vessels. The eigenvalues of the Hessian matrix are used to calculate the gradient based shape features. A multiscale approach is used to improve the detection of various size line structures.
Let be the Hessian matrix of a 3D image about an arbitrary point , and the eigenvalue vector with be the eigenvalues of with corresponding eigenvectors given by , , and , respectively. Using the matrix of the eigenvectors, we have
Equation (1) describes the second-order structure of local intensity variations around each point of extracted by the matrix , and the local second-order features of obtained by the eigenvalues (, , and ).
The profile of a line structure on the cross-section can be supposed to have a 2D Gaussian shape:where is an arbitrary point on the cross-section centered at an axis point ; the standard deviation is related to the scale of line structures; , where is the coordinate of point in 3D; is a rotation matrix. This cross-section at the axis point can be determined by using the corresponding eigenvectors , , and . The eigenvectors point out singular directions: indicates the direction along the vessel, which is normal to the cross-section plane, while and form a base for the cross-section plane .
The 2D Gaussian shape (see (2)) is a mathematical line model for the vessels, while the Hessian matrix (see (1)) is used to extract local shape features. Combining these two equations (see (1) and (2)), researchers derive measures of similarity between vessels and the line structure [5, 14, 26–28]. The similarity measures can be considered as vessel-specific features. The scales used for this Gaussian shape in this study, , correspond to the sizes of the line structures (vessels), which are 0.7, 1.0, 1.6, 2.4 3.5, and 6.0 mm. These scales allow both large and small line structures to be detected. However, at small scales, the boundary of large line structures may not be accurately captured due to noise and small inhomogeneities in the structure. On the other hand, at large scales, the shape of small line structures may be distorted as neighboring structures. This is the reason we combine multiple vessel-specific features, which embed shape and scale redundancy, to cover the widest possible spectrum of situations. In the following, we describe the multiple vessel-specific features in the feature set.
(1) Sato Feature () . This measure is suitable for images, where vessels are with bright tubular structures in a dark environment. For each scale, , the Sato vesselness measure, , is given bywhere and are the eigenvalues of defined in (1). and are two preset parameters, . and were fixed to 0.5 and 2, respectively.
(2) Frangi Feature . This measure is a nonlinear combination of the eigenvalues of the Hessian matrix that promotes the enhancement of line structures, while noise and non-line-like structures are smoothed out. At a single scale, , the Frangi vessel-dedicated feature, , is given as follows:where (subject to ) discriminates plate-like structures from line-like structures, (subject to ) discriminates blob-like structures from line-like structures, and (subject to ) eliminates background noise. We set , in this study. And is equal to half of the maximum Frobenius norm of the Hessian over all Frobenius norms computed on the whole image.
(3) Shikata Feature . This model assumes that the vessel has a cylindrical shape with 2D Gaussian intensity distribution on its cross-section. This assumption meets our application, which is a vessel axis + cross-section model-based approach. Moreover, this model is able to enhance the small vessels. This Shikata tubular feature, , is defined as follows:where is the intensity at point defined in (1).
(4) Li Feature . This model is a selective enhancement, which uses curvature analysis to identify structures with specific shapes. Due to this unique selective characteristic, Li feature can be potentially useful to distinguish tubular objects from other structures. This Li tube-specific feature, , is given as follows:
(5) Manniesing Feature . Manniesing et al. improve Frangi’s method  by applying a nonlinear anisotropic Hessian-based diffusion along the local line directions. Due to the steering of diffusion, this model has strong isotropic diffusion to reduce background noise. This diffusion feature, , is defined as follows:where , , , , , and are defined in (4); is the smoothness constant of the vesselness function. By following Manniesing et al. , the smoothed vessel filter has parameters: , , and .
2.2. Vessel Axis + Cross-Section Model
In our previous method , vessel axes are detected in three stages. Firstly, vessel regions are enhanced and extracted by applying multiscale filtering method based on Hessian matrix. Since the extracted vessel regions are not very accurate, these regions are used as masks for vessel axis points detection subsequently. Finally, tracking and connecting the axis points at multiple scales reconstruct continuous axes and their branching structures.
Figure 1 shows the cross-section model on a cross-section orthogonal to the vessel axis. As we discussed previously, the cross-sections can be determined by using the eigenvectors of axis points. Assume that the profile on this cross-section is not perfectly round; 72 rays are spaced every 5° from the axis point on the cross-section. Along these rays, we collect training samples or detect vessel boundaries.
2.3. Manual Segmentations as Training Samples
We collected 30 CT datasets acquired by our collaborators (the 2nd Affiliated Hospital of Harbin Medical University). These datasets were selected from 95 patients with known carotid stenosis. These 95 patients, 63 male and 32 female participants with mean age 68 years (min 58, max 91), entered our study nonconsecutively, during the period from December 2012 to December 2016. These 30 datasets were segmented by two expert raters.
As far as we know, the ground truth segmentations of those clinical data sets do not exist, even segmented by multiple experts. Thus, we asked two expert raters to compose segmentations by following a segmentation protocol: marking boundaries in the slices of image, tracking the vessel tree and marking the boundaries of the vessels semiautomatically by using a graphical user interface (GUI) . This GUI can propagate to mark the vessel boundaries in 3D image automatically, after the user marks the boundaries in some slices (not asking for continuous slices). In the propagating process, user can take a view in sagittal, axial, or coronal direction. The user can also check the propagating process by using the GUI functions: cine-paging through the slices, scrolling in and out of individual vessel, adjusting window setting, and zooming in and out to improve the visualization in one direction. With the marked vessel boundaries, training samples were collected along the rays on the cross-section, as shown in Figure 1. Positive training samples are collected as vessel class, and negative training samples belong to the nonvessel class.
2.4. Self-Constructing Cascade-AdaBoost-SVM for Vessel Detection
In this subsection, we introduce a self-constructing cascade-AdaBoost-SVM classifier, which organizes the AdaBoost classifiers in a cascade way and combines the AdaBoost classifier  with SVM . Firstly, we introduce the cascade-AdaBoost classifier [30, 31] and then proceed with the self-constructing cascade-AdaBoost-SVM classifier.
2.4.1. Cascade-AdaBoost Classifier
The AdaBoost classifier is a parallel classifier, which combines many linear weak classifiers. After the goal is given to the AdaBoost classifier, the AdaBoost training algorithm can increase the weak classifiers to achieve this goal self-adaptively. Since each weak classifier just focuses on the classification of one dimension in the given feature set, the AdaBoost classifier can focus on several key features by adding weak classifiers. After a weak classifier is added, the minimum error is employed to calculate the weight value of this weak classifier and readjust the weight values for all the training samples and then take these weight values as the input of next training iteration. By adding a new weak classifier in each training iteration, the capability of the overall AdaBoost classifier is improving. At last, the final result of the strong classifier is expressed in the following equation:where is the feature set described in Section 2.2, ; is the weak classifier added in the th training iteration; is the key feature selected by the classifier ; represents the corresponding weight value of each weak classifier; is the number of training iterations and the total number of weak classifiers after the training process.
Since we explore the discrimination of features by training weak classifiers and organize the AdaBoost classifiers in a cascade way, we ask for simple weak classifiers, with which the target of the cascade-AdaBoost classifier can be easily controlled. Thus, simple threshold classifiers are chosen as weak classifiers as follows:where and are thresholds for the weak classifier , which can be obtained by using a semiexhaustive search technique .
As we focus on accurate segmentation of vessels with challenging cases (e.g., blurred boundaries and vessel-like structures), the simplest method to achieve this goal is to initiate the positive training samples and negative training samples with different weight values. Let be the training samples, is the feature set, represents vessel class or nonvessel class. Suppose there are positive samples and negative samples in the training set, the weight values of positive samples and negative samples, and , can be initiated as follows:where and are the weight values of positive samples and negative samples, respectively; and are the numbers of positive samples and negative samples.
By following (10), the weight values of the positive samples and negative samples would be set as and , before the training process. Then, the training loop of iterations is cycled. When carrying out the th training cycle, 5 weak classifiers will be trained for 5 features. Among these weak classifiers, the weak classifier with the lowest error is selected as the weak classifier of the th cycle. The feature corresponds to the weak classifier which is also selected. The corresponding weight value of this weak classifier is calculated based on the training error. The weight value of each training sample is then adjusted to pass on the priority of each training sample to the th cycle; is the number of all the training samples, . Finally, the sum of all the weak classifiers and the corresponding weight values are calculated. The strong classifier as the sum of these weak classifiers can be obtained.
Since we are exploiting a multiscale vessel detection method, the strong classifier in (8) can be rewrote aswhere are the features at scale ; for each scale , we train weak classifiers and calculate corresponding weight values .
Although the AdaBoost classifier can increase the overall accuracy of segmentation gradually by adding new weak classifiers, it would fail with challenging cases (e.g., blurred boundaries and vessel-like structures). Since the vessels and nonvessels in the challenging cases are with similar intensity, similar shape, or both, the AdaBoost classifier cannot identify vessels from nonvessels. Addressing this challenge, we organize multiple AdaBoost classifiers in a cascade way by using cascade-AdaBoost classifier , which can increase the accurate detection while reducing the false positive detection. Here, we would like to specify three definitions: (1) accurate detection is the sample in vessel class and detected as vessel; (2) false positive is the sample in nonvessel class and detected as vessel; (3) true negative is the sample in nonvessel class and detected as nonvessel.
The cascade-AdaBoost classifier architecture is shown in Figure 2. If the input feature vector, , selected by the AdaBoost classifier, is determined as a negative sample, it would be removed from the training set when passing the first AdaBoost classifier, without entering next AdaBoost classifier. As a result, the number of negative samples in training set would be decreased along with the increase in layers. In the contrary, if the input feature vector, , is determined as a positive sample, this training sample could enter next layer for further classification. And this positive training sample will not stop until it reaches the last layer. Therefore, the training samples on the rear layers are similar to each other, which makes the AdaBoost classifiers on the rear layers focus on similar training samples. As a result, the cascade-AdaBoost classifier has the capability to identify vessel voxels from vessel-like voxels.
Assume that there are layers in this cascade classifier, and the detection rate and false positive rate of each layer are set to and , respectively. Then the detection rate and the false alarm rate of the whole cascade classifier can be calculated: and , respectively. Here, we take 10-layer cascade classifier, for example. The detection rate and the false positive rate for each layer are set as 0.99 and 0.3, respectively. Then, the whole detection rate and the whole false positive rate can be and . In order to identify vessel from vessel-like structure, the cascade-AdaBoost classifier needs to maintain high detection rate and low false positive rate on each layer.
We found that the AdaBoost classifiers on front layers could reach preset targets with less weak classifiers, but those classifiers on the rear layers fail to do so, even with more weak classifiers. In the training process, the training set removes some negative samples when passing through each layer of the cascade-AdaBoost classifier. With the increase of layers, the remaining negative samples become much less than the positive samples. This will lead to overfitting issue of the AdaBoost classifier. Here, the AdaBoost classifier is not a perfect classifier for positive and similar negative samples. To solve this problem, we propose a self-constructing cascade classifier, combining AdaBoost classifier with SVM.
2.4.2. Self-Constructing Cascade-AdaBoost-SVM Classifier
At the very beginning of the training process, we set the AdaBoost classifier on each layer with the lowest acceptable detection rate, the highest acceptable false positive rate, and the maximum number of weak classifiers. When the AdaBoost classifier could not achieve the preset performance (the lowest acceptable detection rate and the highest acceptable false positive rate) under the predetermined maximum number of weak classifiers, substitute this AdaBoost classifier with SVM and train SVM with the feature set selected by the AdaBoost classifier. Before achieving the overall goals, this cascade classifier will increase layer (AdaBoost or SVM) adaptively. This is the proposed self-constructing cascade-AdaBoost-SVM, as shown in Algorithm 1.
Before presenting the cascade-AdaBoost-SVM algorithm, we would like to introduce SVM briefly. With similar training samples, linear classifiers (including AdaBoost classifier) would not work. Thus, we hope to find a hyperplane , which makes vessel class fall into the range of and nonvessel class fall into the range of . Here, is the feature vector selected by the AdaBoost classifier. We can classify voxels according to the sign of . The hyperplane can be expressed aswhere is the normal vector of this hyperplane and is the distance from the origin perpendicular to the hyperplane. We can search for this . Then, the solution of SVM is based on minimum square error as follows:where are the coefficients of Lagrange. Here, we use the Gaussian function (2) as the kernel function.
During the training process of the cascade-AdaBoost-SVM classifier (Algorithm 1), we firstly set the minimum acceptable detection rate , the maximum acceptable false positive rate , and the maximum number of weak classifiers for each layer. The overall false positive rate for the cascade classifier is selected. Let and represent positive training sample set (vessel) and negative training sample set (nonvessel), respectively. The training process of the cascade classifier is mainly composed of two loops: (1) the internal loop is used to train classifiers, AdaBoost or SVM, for each layer. Each time in the loop, the AdaBoost classifier focuses on one feature by selecting a weak classifier. Then the present AdaBoost classifier will be reappraised to see whether it has satisfied the preset conditions (the minimum acceptable detection rate and the maximum acceptable false positive rate ). If it has not, continue adding weak classifiers until conditions of the inner loop are satisfied. Otherwise, it determines whether the number of weak classifiers is larger than the maximum value . If it is, the AdaBoost classifier will be substituted by a SVM classifier on this layer. And this SVM classifier can be trained with the features selected by the AdaBoost classifier. The training process of SVM can be completed more effectively, since it avoids the heavy burden of calculating all features as input vector. (2) The external loop controls the overall false positive rate for the present cascade-AdaBoost-SVM classifier. Since we just remove true negative training samples out of on each layer and leave all the positive training samples to pass through all the layers, the cascade-AdaBoost-SVM classifier can maintain high detection rate by constraining the overall false positive rate. The parameters of the proposed cascade-AdaBoost-SVM classifier are set as follows: , , , and .
In order to evaluate the performance of the proposed cascade-AdaBoost-SVM classifier and to illustrate the capability of the method in delineating accurate vessel boundary with diseased vessels, we tested it in one synthetic vascular experiment and one challenging clinical case, carotid artery segmentation.
The results of our work are compared with two state-of-the-art methods: a vessel tractography method  and a learning-based regression method . Cetin et al. define a vessel tensor and combine it with a vessel centerline tracing method. This vessel tensor models the vessel as a cylinder, which is an explicitly geometrical feature. And Schaap’s method learns the geometry and the appearance of the vessels from annotated data. Both of them have been proved to have the capability in identifying vessels from vessel-like structures.
3.1. Evaluation Metrics and Statistical Tests
In order to evaluate the proposed method and the two previous methods, quantitative analysis is employed here, which calculates the value of overlap and accuracy by comparing the segmented vessels with the manual reference segmentations. For the purpose of quantitative analysis, we borrowed two volume- and surface-based metrics from literatures: Dice Overlap Coefficient (DOC)  and Average symmetric Surface Distance (ASD) . For DOC (ASD), the larger (smaller) the value is, the better the segmentation result is. And the DOC (ASD) is given in percent (millimeters).
To present the comparison results more clearly, the paired -test was employed to assess the differences in segmentation accuracy between our method and other methods. The differences are considered to be statistically significant with a significance level set at . And the significant differences are marked with symbol .
3.2. Synthetic Vascular Datasets
The synthetic vascular datasets simulate the vascular trees and generate the corresponding ground truth segmentations, which are obtained from Hamarneh and Jassi’s work . Since the blurred vessel boundary is one of the main challenges for accurate vessel segmentation, we evaluate the performance of the three algorithms by adding different levels of Gaussian noise, as shown in Figure 3.
For simplicity, we used the three sample datasets available online in our synthetic validation experiments. To simulate the blurred vessel boundaries, Gaussian noise with different levels, , , , and , is added to the images to form two datasets (one for training and the other one for testing).
The three methods were tested on the 12 synthetic vascular volumes, which are generated from the three synthetic vascular datasets by adding four different levels of Gaussian noise. The comparison results are summarized in Figure 4. We can observe that Cetin’s method yields a high average DOC of , , , and for the four levels of noise, respectively. Schaap’s method gives a similar result of , , , and . Our method achieves an average DOC of , , , and .
We then present the comparison results by using ASD. An average ASD of mm, mm, mm, and mm is obtained by the Cetin’s method. These values are changed to mm, mm, mm, and mm by the Schaap’s method, and the values are improved to mm, mm, mm, and mm by our method. These results shown in Figure 4 demonstrate that the proposed method is more resistant to Gaussian noise, compared to the other two methods, and the differences between our method and the other two are statistically significant () with high levels of noise.
Figure 5 shows 3D views of segmentation results on one synthetic vascular dataset with the Gaussian noise of and . It can be observed that the segmentations obtained by our method are more accurate than those of Cetin’s and Schaap’s methods.
3.3. Carotid Artery Datasets
Carotid artery stenosis is a narrowing or constriction of the inner lumen of the carotid artery, which can increase the risk for ischemic stroke. In order to reduce the overall stroke risk, medical intervention (e.g., carotid endarterectomy and carotid stenting) asks for accurate segmentation of carotid artery, which is really valuable for surgery planning. However, the accurate segmentation of carotid artery is challenging, due to the present of stenosis, kissing vessels, low contrast vessels, and touching bone, as shown in Figure 6.
Addressing the proposed challenges (Figure 6), we conducted our experiments on 30 carotid CT images (120 kV, 40 mAs). These images have a slice thickness of 1 mm and in-plane voxel size ranging from 0.72 to 0.78 mm. We selected 10 images randomly for training and conducted the comparison experiment on the remaining images. Note that these 30 images are marked by two raters manually.
The comparison results of the three methods are summarized in Figure 7. As we can observe, on average of 20 carotid artery datasets, DOCs are 83.31 ± 3.85%, 84.62 ± 4.62%, and 87.64 ± 3.27% for the Cetin’s and Schaap’s methods and our methods, respectively, while ASDs are 1.63 ± 0.81 mm, 1.35 ± 0.62 mm, and 0.98 ± 0.42 mm. The comparison results show that our method achieves the best segmentation accuracy. Besides, the differences in performance between our method and the other two are statistically significant ().
As far as we know, the vessels in the presence of pathologies, shown in Figure 6, need to be located and segmented accurately before surgery. Here, we take two carotid arteries with the same challenges, for example, and show the comparison results in 3D (Figure 8). The white rectangles in Figure 8 indicate the capability of the three methods in detecting vessels with the challenges shown in Figure 6. As shown in Figure 8(a), for the vessels with stenosis, our algorithm does not overestimate the radius of vessel in stenosis areas. Figure 8(e) shows that our algorithm has the capability of identifying vessel from vessel-like structures, while the other two methods failed to do so. In the regions that contain some parts of vessel-like structures, Schaap’s and Cetin’s methods go astray, while our algorithm detects the vessel boundary accurately.
3.4. Performance Comparison between Cascade-AdaBoost and Cascade-AdaBoost-SVM
We investigate the effect of SVM in the proposed algorithm by comparing the performance of cascade-AdaBoost classifier and cascade-AdaBoost-SVM classifier. The cascade-AdaBoost classifier is obtained by removing SVM classifier from the cascade-AdaBoost-SVM classifier, which is the proposed algorithm. In the training process, we found that the cascade-AdaBoost classifier cannot achieve the targets we set to the cascade-AdaBoost-SVM classifier. Thus, we lower the preset targets for the cascade-AdaBoost classifier as follows: , , , and .
Table 1 shows the number of weak classifiers on each layer and the layers constructed by the cascade-AdaBoost classifier (CA) and the cascade-AdaBoost-SVM classifier (CAS), respectively. We can observe that the cascade-AdaBoost classifier requests for more weak classifiers on rear layers. Compared with the cascade-AdaBoost-SVM classifier, more layers are needed for the cascade-AdaBoost classifier to achieve the preset target. On some layers in the middle, the cascade-AdaBoost-SVM classifier requires more weak classifiers than the cascade-AdaBoost classifier. That is because the target we set to the cascade-AdaBoost classifier is lower. These observations indicate the cascade-AdaBoost-SVM classifier (our algorithm) is more efficient than the cascade-AdaBoost classifier by adding SVM classifiers.
We also investigate the feature queues selected by these two classifiers on each layer. As shown in Table 2, and are selected by the two methods on front layers. This indicates that these two features are more effective in distinguishing tubular structures from nontubular structures than other features. And on rear layers, , , and are more likely to be used to deal with vessel-like structures, since samples are similar to each other on rear layers.
As we target challenging cases, especially identifying vessels from vessel-like structures, we focus on the feature queues on rear layers (the last two layers). We calculate the utilizations of the vessel features on rear layers for our method as follows: , , , , and . It can be observed that and contribute most in identifying vessels from vessel-like structures as we expect. These two features are described to have the capability of identifying small vessels and reducing noise in the original researches.
The performance comparison between these two methods is also conducted on the synthetic vascular datasets and the carotid artery datasets, as shown in Figure 9. As the significant differences are indicated by symbol , we can observe that the addition of SVM improves the segmentation accuracy dramatically in challenging cases (e.g., high levels of noise, blurred boundaries, and vessel-like structures).
In recent years, many methods [10, 12] have been proposed to segment vessels with the challenges shown in Figure 6. These methods are minimal radius-based or area-based. Facing the presence of stenosis, the shape of the vessel cross-sections is complicated, which makes the minimal radius- or area-based methods inaccurate. They cannot identify vessels with blurred boundaries. Thus, we propose a self-constructing cascade-AdaBoost-SVM classifier for blurred vessel boundaries.
Validation involves comparing published methods, which are with different databases, target different populations, and employ different quality metrics. These differences make the comparison between different methods challenging. Addressing this challenge, we evaluate our method with two state-of-the-art algorithms on the same database. Quantitative analysis for the three algorithms is taken by using the same quality metrics. The comparison results show that our algorithm outperforms the other two algorithms.
In conclusion, we present a self-constructing cascade-AdaBoost-SVM classifier for accurate segmentation of vessel with blurred boundaries and vessel-like structures. This classifier works with a vessel axis + cross-section model, which constrains the classifier around the vessel, and makes the classifier focus on identifying vessels from vessel-like structures. Organizing AdaBoost classifiers and SVM classifiers in a cascade way gives the combined classifier the capability of classifying blurred boundary voxels among similar background voxels. The performance of our method was evaluated on synthetic complex-structured datasets, where we obtained around 91% overlap ratios (DOC). We also validated the proposed method on a challenging application: segmentation of carotid arteries over real patient image datasets. The experimental results with real data are promising, since our method yields better results than two state-of-the-art methods.
Conflicts of Interest
The authors declare that they have no conflicts of interest.
This work was supported by the Special Fund for Key Program of Science and Technology of Shandong Province, China (Grant 2015ZDXX0201B02), the Fundamental Research Funds for the Central Universities (Grant no. HIT.NSRIF.201713), and China Scholarship Council.
- C. Kirbas and F. Quek, “A review of vessel extraction techniques and algorithms,” ACM Computing Surveys, vol. 36, no. 2, pp. 81–121, 2004.
- F. Bukenya, A. Kiweewa, and L. Bai, “A Review of Vessel Segmentation Techniques,” Research Gate, 2017.
- D. Lesage, E. D. Angelini, I. Bloch, and G. Funka-Lea, “A review of 3D vessel lumen segmentation techniques: models, features and extraction schemes,” Medical Image Analysis, vol. 13, no. 6, pp. 819–845, 2009.
- U. T. V. Nguyen, A. Bhuiyan, L. A. F. Park, and K. Ramamohanarao, “An effective retinal blood vessel segmentation method using multi-scale line detection,” Pattern Recognition, vol. 46, no. 3, pp. 703–715, 2013.
- Y. Sato, S. Nakajima, N. Shiraga et al., “Three-dimensional multi-scale line filter for segmentation and visualization of curvilinear structures in medical images,” Medical Image Analysis, vol. 2, no. 2, pp. 143–168, 1998.
- P. Makowski, T. S. Sorensen, S. V. Therkildsen, A. Materka, H. Stodkilde-Jorgensen, and E. M. Pedersen, “Two-phase active contour method for semiautomatic segmentation of the heart and blood vessels from MRI images for 3D visualization,” Computerized Medical Imaging and Graphics, vol. 26, no. 1, pp. 9–17, 2002.
- R. Manniesing, M. A. Viergever, and W. J. Niessen, “Vessel axis tracking using topology constrained surface evolution,” IEEE Transactions on Medical Imaging, vol. 26, no. 3, pp. 309–316, 2007.
- H. Li and A. Yezzi, “Vessels as 4D curves: global minimal 4D paths to extract 3D tubular surfaces,” in Proceedings of the 2006 Conference on Computer Vision and Pattern Recognition Workshops, p. 82, IEEE, New York, NY, USA, 2006.
- Y. Cheng, X. Hu, J. Wang, Y. Wang, and S. Tamura, “Accurate vessel segmentation with constrained B-snake,” IEEE Transactions on Image Processing, vol. 24, no. 8, pp. 2440–2455, 2015.
- S. Cetin and G. Unal, “A higher-order tensor vessel tractography for segmentation of vascular structures,” IEEE Transactions on Medical Imaging, vol. 34, no. 10, pp. 2172–2185, 2015.
- M. Holtzman-Gazit, R. Kimmel, N. Peled, and D. Goldsher, “Segmentation of thin structures in volumetric medical images,” IEEE Transactions on Image Processing, vol. 15, no. 2, pp. 354–363, 2006.
- M. Schaap, T. Van Walsum, L. Neefjes et al., “Robust shape regression for supervised vessel segmentation and its application to coronary segmentation in cta,” IEEE Transactions on Medical Imaging, vol. 30, no. 11, pp. 1974–1986, 2011.
- Y. Masutani, H. MacMahon, and K. Doi, “Computerized detection of pulmonary embolism in spiral CT angiography based on volumetric image analysis,” IEEE Transactions on Medical Imaging, vol. 21, no. 12, pp. 1517–1523, 2002.
- A. F. Frangi, W. J. Nissen, K. L. Vincken, and M. A. Viergever, “Multiscale vessel enhancement filtering,” in Proceedings of the Medical Image Computing and Computer-Assisted Intervention, vol. 1496, pp. 130–137, Springer, Berlin, Germany, 1998.
- K. Krissian, G. Malandain, N. Ayache, R. Vaillant, and Y. Trousset, “Model-based detection of tubular structures in 3D images,” Computer Vision and Image Understanding, vol. 80, no. 2, pp. 130–171, 2000.
- G. Agam, S. G. Armato III, and C. Wu, “Vessel tree reconstruction in thoracic CT scans with application to nodule detection,” IEEE Transactions on Medical Imaging, vol. 24, no. 4, pp. 486–499, 2005.
- O. Wink, W. J. Niessen, and M. A. Viergever, “Multiscale vessel tracking,” IEEE Transactions on Medical Imaging, vol. 23, no. 1, pp. 130–133, 2004.
- J. Chen and A. A. Amini, “Quantifying 3-D vascular structures in MRA images using hybrid PDE and geometric deformable models,” IEEE Transactions on Medical Imaging, vol. 23, no. 10, pp. 1251–1262, 2004.
- S. R. Aylward and E. Bullitt, “Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extraction,” IEEE Transactions on Medical Imaging, vol. 21, no. 2, pp. 61–75, 2002.
- Y. Fridman, S. Pizer, S. Aylward, and E. Bullitt, “Segmenting 3-D branching tubular structures using cores,” in Proceedings of the Medical Image Computing and Computer-Assisted Intervention (MICCAI), vol. 2879, pp. 570–577, Springer, Montreal, QC, Canada, 2003.
- J. A. Tyrrell, E. Di Tomaso, D. Fuja et al., “Robust 3-D modeling of vasculature imagery using superellipsoids,” IEEE Transactions on Medical Imaging, vol. 26, no. 2, pp. 223–237, 2007.
- D. L. Wilson and J. A. Noble, “An adaptive segmentation algorithm for time-of-flight MRA data,” IEEE Transactions on Medical Imaging, vol. 18, no. 10, pp. 938–945, 1999.
- A. C. S. Chung, J. A. Noble, and P. Summers, “Vascular segmentation of phase contrast magnetic resonance angiograms based on statistical mixture modeling and local phase coherence,” IEEE Transactions on Medical Imaging, vol. 23, no. 12, pp. 1490–1507, 2004.
- W. C. K. Wong and A. C. S. Chung, “Bayesian image segmentation using local iso-intensity structural orientation,” IEEE Transactions on Image Processing, vol. 14, no. 10, pp. 1512–1523, 2005.
- P. Viola and M. Jones, “Rapid object detection using a boosted cascade of simple features,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. I511–I518, December 2001.
- H. Shikata, E. A. Huffman, and M. Sonka, “Automated segmentation of pulmonary vascular tree From 3D CT images,” in Proceedings of the Medical Imaging 2004: Physiology, Function, and Structure from Medical Images, SPIE, pp. 277–786, USA, February 2004.
- Q. Li and S. Sone, “Selective enhancement filters for nodules, vessels, and airway walls in two- and three-dimensional CT scans,” Medical Physics, vol. 30, no. 8, pp. 2040–2051, 2003.
- R. Manniesing, M. A. Viergever, and W. J. Niessen, “Vessel enhancing diffusion. A scale space representation of vessel structures,” Medical Image Analysis, vol. 10, no. 6, pp. 815–825, 2006.
- C. J. C. Burges, “A tutorial on support vector machines for pattern recog-nition,” Data Mining and Knowledge Discovery, vol. 2, no. 2, pp. 955–971, 1998.
- P. Viola and M. J. Jones, “Robust real-time face detection,” International Journal of Computer Vision, vol. 57, no. 2, pp. 137–154, 2004.
- W.-C. Cheng and D.-M. Jhan, “Triaxial accelerometer-based fall detection method using a self-constructing cascade-AdaBoost-SVM classifier,” IEEE Journal of Biomedical and Health Informatics, vol. 17, no. 2, pp. 411–419, 2013.
- R. A. Ochs, J. G. Goldin, F. Abtin et al., “Automated classification of lung bronchovascular anatomy in CT using AdaBoost,” Medical Image Analysis, vol. 11, no. 3, pp. 315–324, 2007.
- S. Cetin, A. Demir, A. Yezzi, M. Degertekin, and G. Unal, “Vessel tractography using an intensity based tensor model with branch detection,” IEEE Transactions on Medical Imaging, vol. 32, no. 2, pp. 348–363, 2013.
- L. R. Dice, “Measures of the amount of ecologic association between species,” Ecology, vol. 26, pp. 297–302, 1945.
- M. Schaap, C. T. Metz, T. van Walsum et al., “Standardized evaluation methodology and reference database for evaluating coronary artery centerline extraction algorithms,” Medical Image Analysis, vol. 13, no. 5, pp. 701–714, 2009.
- G. Hamarneh and P. Jassi, “VascuSynth: Simulating vascular trees for generating volumetric image data with ground-truth segmentation and tree analysis,” Computerized Medical Imaging and Graphics, vol. 34, no. 8, pp. 605–616, 2010.
Copyright © 2018 Xin Hu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.