Research Article  Open Access
AxisGuided Vessel Segmentation Using a SelfConstructing CascadeAdaBoostSVM Classifier
Abstract
One major limiting factor that prevents the accurate delineation of vessel boundaries has been the presence of blurred boundaries and vessellike structures. Overcoming this limitation is exactly what we are concerned about in this paper. We describe a very different segmentation method based on a cascadeAdaBoostSVM classifier. This classifier works with a vessel axis + crosssection 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 complexstructured 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 stateoftheart methods on both synthetic datasets and real clinical datasets.
1. Introduction
Automatic vessel segmentation in threedimensional (3D) medical computed tomography (CT) images plays an important role in study of anatomical structure [1], in clinical diagnosis during quantification of vascular disease (tortuosity, stenosis, and calcification) [2], in vascular surgery planning [3], and in patientspecific flow simulations [1]. 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) featurebased segmentation approaches [4, 5]; (b) trackingbased segmentation approaches [6–8]; and (c) modelbased approaches [9–12]. Within the previous studies, the featurebased 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 Skeletonbased methods [19, 20], which resolve subsequent twodimensional (2D) slices of vessels using tubular shape priors for ridge detection. Recently, another tracking methodology was proposed by Tyrrell et al. [21], 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 expectationmaximization algorithm including [22–24]. Since these algorithms are histogrambased, they ask for an accurate parametrical estimation or nonparametric modeling which involves density functions. They all rely on the secondorder 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 vesselspecific 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 cascadeAdaBoostSVM approach to build a feature set automatically. The AdaBoost classifier is a linear combination of multiple weak classifiers [25], 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 vessellike structures. And combining the SVM classifier can make the cascadeAdaBoost classifier avoid the overfitting issue.
This paper is organized as follows. Section 2 introduces the cascadeAdaBoostSVM classifier. In Section 2, Section 2.1 details the feature set adopted. This cascadeAdaBoostSVM classifier works on crosssections based on a vessel axis + crosssection 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 selfconstructing cascadeAdaBoostSVM 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.
2. Method
This paper describes a vessel axis + crosssection model for carotid artery, which utilizes a selfconstructing classification algorithm. First, we extract vessel axis from a grayscale 3D angiogram, by using our previous method [9]. Along this extracted vessel axis, the vessel axis + crosssection model is constructed on the crosssection. Subsequently, a feature set for the selfconstructing classification algorithm is presented, followed by a review of the AdaBoost machine learning algorithm. Finally, we introduce the selfconstructing cascadeAdaBoostSVM 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 secondorder structure of local intensity variations around each point of extracted by the matrix , and the local secondorder features of obtained by the eigenvalues (, , and ).
The profile of a line structure on the crosssection can be supposed to have a 2D Gaussian shape:where is an arbitrary point on the crosssection 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 crosssection 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 crosssection plane, while and form a base for the crosssection plane [14].
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 vesselspecific 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 vesselspecific features, which embed shape and scale redundancy, to cover the widest possible spectrum of situations. In the following, we describe the multiple vesselspecific features in the feature set.
(1) Sato Feature () [5]. 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 [14]. This measure is a nonlinear combination of the eigenvalues of the Hessian matrix that promotes the enhancement of line structures, while noise and nonlinelike structures are smoothed out. At a single scale, , the Frangi vesseldedicated feature, , is given as follows:where (subject to ) discriminates platelike structures from linelike structures, (subject to ) discriminates bloblike structures from linelike 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 [26]. This model assumes that the vessel has a cylindrical shape with 2D Gaussian intensity distribution on its crosssection. This assumption meets our application, which is a vessel axis + crosssection modelbased 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 [27]. 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 tubespecific feature, , is given as follows:
(5) Manniesing Feature [28]. Manniesing et al. improve Frangi’s method [14] by applying a nonlinear anisotropic Hessianbased 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. [28], the smoothed vessel filter has parameters: , , and .
2.2. Vessel Axis + CrossSection Model
In our previous method [9], 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 crosssection model on a crosssection orthogonal to the vessel axis. As we discussed previously, the crosssections can be determined by using the eigenvectors of axis points. Assume that the profile on this crosssection is not perfectly round; 72 rays are spaced every 5° from the axis point on the crosssection. 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) [9]. 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: cinepaging 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 crosssection, as shown in Figure 1. Positive training samples are collected as vessel class, and negative training samples belong to the nonvessel class.
2.4. SelfConstructing CascadeAdaBoostSVM for Vessel Detection
In this subsection, we introduce a selfconstructing cascadeAdaBoostSVM classifier, which organizes the AdaBoost classifiers in a cascade way and combines the AdaBoost classifier [25] with SVM [29]. Firstly, we introduce the cascadeAdaBoost classifier [30, 31] and then proceed with the selfconstructing cascadeAdaBoostSVM classifier.
2.4.1. CascadeAdaBoost 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 selfadaptively. 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 cascadeAdaBoost 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 [32].
As we focus on accurate segmentation of vessels with challenging cases (e.g., blurred boundaries and vessellike 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 vessellike 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 cascadeAdaBoost classifier [30], 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 cascadeAdaBoost 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 cascadeAdaBoost classifier has the capability to identify vessel voxels from vessellike 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 10layer 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 vessellike structure, the cascadeAdaBoost 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 cascadeAdaBoost 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 selfconstructing cascade classifier, combining AdaBoost classifier with SVM.
2.4.2. SelfConstructing CascadeAdaBoostSVM 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 selfconstructing cascadeAdaBoostSVM, as shown in Algorithm 1.

Before presenting the cascadeAdaBoostSVM 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 cascadeAdaBoostSVM 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 cascadeAdaBoostSVM 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 cascadeAdaBoostSVM classifier can maintain high detection rate by constraining the overall false positive rate. The parameters of the proposed cascadeAdaBoostSVM classifier are set as follows: , , , and .
3. Results
In order to evaluate the performance of the proposed cascadeAdaBoostSVM 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 stateoftheart methods: a vessel tractography method [33] and a learningbased regression method [12]. 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 vessellike 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 surfacebased metrics from literatures: Dice Overlap Coefficient (DOC) [34] and Average symmetric Surface Distance (ASD) [35]. 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 [36]. 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.
(a)
(b)
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.
(a)
(b)
(c)
(d)
(e)
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 inplane 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 vessellike structures, while the other two methods failed to do so. In the regions that contain some parts of vessellike structures, Schaap’s and Cetin’s methods go astray, while our algorithm detects the vessel boundary accurately.
3.4. Performance Comparison between CascadeAdaBoost and CascadeAdaBoostSVM
We investigate the effect of SVM in the proposed algorithm by comparing the performance of cascadeAdaBoost classifier and cascadeAdaBoostSVM classifier. The cascadeAdaBoost classifier is obtained by removing SVM classifier from the cascadeAdaBoostSVM classifier, which is the proposed algorithm. In the training process, we found that the cascadeAdaBoost classifier cannot achieve the targets we set to the cascadeAdaBoostSVM classifier. Thus, we lower the preset targets for the cascadeAdaBoost classifier as follows: , , , and .
Table 1 shows the number of weak classifiers on each layer and the layers constructed by the cascadeAdaBoost classifier (CA) and the cascadeAdaBoostSVM classifier (CAS), respectively. We can observe that the cascadeAdaBoost classifier requests for more weak classifiers on rear layers. Compared with the cascadeAdaBoostSVM classifier, more layers are needed for the cascadeAdaBoost classifier to achieve the preset target. On some layers in the middle, the cascadeAdaBoostSVM classifier requires more weak classifiers than the cascadeAdaBoost classifier. That is because the target we set to the cascadeAdaBoost classifier is lower. These observations indicate the cascadeAdaBoostSVM classifier (our algorithm) is more efficient than the cascadeAdaBoost 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 vessellike structures, since samples are similar to each other on rear layers.

As we target challenging cases, especially identifying vessels from vessellike 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 vessellike 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 vessellike structures).
4. Conclusion
In recent years, many methods [10, 12] have been proposed to segment vessels with the challenges shown in Figure 6. These methods are minimal radiusbased or areabased. Facing the presence of stenosis, the shape of the vessel crosssections is complicated, which makes the minimal radius or areabased methods inaccurate. They cannot identify vessels with blurred boundaries. Thus, we propose a selfconstructing cascadeAdaBoostSVM 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 stateoftheart 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 selfconstructing cascadeAdaBoostSVM classifier for accurate segmentation of vessel with blurred boundaries and vessellike structures. This classifier works with a vessel axis + crosssection model, which constrains the classifier around the vessel, and makes the classifier focus on identifying vessels from vessellike 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 complexstructured 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 stateoftheart methods.
Conflicts of Interest
The authors declare that they have no conflicts of interest.
Acknowledgments
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.
References
 C. Kirbas and F. Quek, “A review of vessel extraction techniques and algorithms,” ACM Computing Surveys, vol. 36, no. 2, pp. 81–121, 2004. View at: Publisher Site  Google Scholar
 F. Bukenya, A. Kiweewa, and L. Bai, “A Review of Vessel Segmentation Techniques,” Research Gate, 2017. View at: Google Scholar
 D. Lesage, E. D. Angelini, I. Bloch, and G. FunkaLea, “A review of 3D vessel lumen segmentation techniques: models, features and extraction schemes,” Medical Image Analysis, vol. 13, no. 6, pp. 819–845, 2009. View at: Publisher Site  Google Scholar
 U. T. V. Nguyen, A. Bhuiyan, L. A. F. Park, and K. Ramamohanarao, “An effective retinal blood vessel segmentation method using multiscale line detection,” Pattern Recognition, vol. 46, no. 3, pp. 703–715, 2013. View at: Publisher Site  Google Scholar
 Y. Sato, S. Nakajima, N. Shiraga et al., “Threedimensional multiscale line filter for segmentation and visualization of curvilinear structures in medical images,” Medical Image Analysis, vol. 2, no. 2, pp. 143–168, 1998. View at: Publisher Site  Google Scholar
 P. Makowski, T. S. Sorensen, S. V. Therkildsen, A. Materka, H. StodkildeJorgensen, and E. M. Pedersen, “Twophase 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. View at: Publisher Site  Google Scholar
 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. View at: Publisher Site  Google Scholar
 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. View at: Google Scholar
 Y. Cheng, X. Hu, J. Wang, Y. Wang, and S. Tamura, “Accurate vessel segmentation with constrained Bsnake,” IEEE Transactions on Image Processing, vol. 24, no. 8, pp. 2440–2455, 2015. View at: Publisher Site  Google Scholar  MathSciNet
 S. Cetin and G. Unal, “A higherorder tensor vessel tractography for segmentation of vascular structures,” IEEE Transactions on Medical Imaging, vol. 34, no. 10, pp. 2172–2185, 2015. View at: Publisher Site  Google Scholar
 M. HoltzmanGazit, 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. View at: Publisher Site  Google Scholar
 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. View at: Publisher Site  Google Scholar
 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. View at: Publisher Site  Google Scholar
 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 ComputerAssisted Intervention, vol. 1496, pp. 130–137, Springer, Berlin, Germany, 1998. View at: Publisher Site  Google Scholar
 K. Krissian, G. Malandain, N. Ayache, R. Vaillant, and Y. Trousset, “Modelbased detection of tubular structures in 3D images,” Computer Vision and Image Understanding, vol. 80, no. 2, pp. 130–171, 2000. View at: Publisher Site  Google Scholar
 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. View at: Publisher Site  Google Scholar
 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. View at: Publisher Site  Google Scholar
 J. Chen and A. A. Amini, “Quantifying 3D 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. View at: Publisher Site  Google Scholar
 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. View at: Publisher Site  Google Scholar
 Y. Fridman, S. Pizer, S. Aylward, and E. Bullitt, “Segmenting 3D branching tubular structures using cores,” in Proceedings of the Medical Image Computing and ComputerAssisted Intervention (MICCAI), vol. 2879, pp. 570–577, Springer, Montreal, QC, Canada, 2003. View at: Publisher Site  Google Scholar
 J. A. Tyrrell, E. Di Tomaso, D. Fuja et al., “Robust 3D modeling of vasculature imagery using superellipsoids,” IEEE Transactions on Medical Imaging, vol. 26, no. 2, pp. 223–237, 2007. View at: Publisher Site  Google Scholar
 D. L. Wilson and J. A. Noble, “An adaptive segmentation algorithm for timeofflight MRA data,” IEEE Transactions on Medical Imaging, vol. 18, no. 10, pp. 938–945, 1999. View at: Publisher Site  Google Scholar
 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. View at: Publisher Site  Google Scholar
 W. C. K. Wong and A. C. S. Chung, “Bayesian image segmentation using local isointensity structural orientation,” IEEE Transactions on Image Processing, vol. 14, no. 10, pp. 1512–1523, 2005. View at: Publisher Site  Google Scholar
 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. View at: Google Scholar
 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. View at: Publisher Site  Google Scholar
 Q. Li and S. Sone, “Selective enhancement filters for nodules, vessels, and airway walls in two and threedimensional CT scans,” Medical Physics, vol. 30, no. 8, pp. 2040–2051, 2003. View at: Publisher Site  Google Scholar
 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. View at: Publisher Site  Google Scholar
 C. J. C. Burges, “A tutorial on support vector machines for pattern recognition,” Data Mining and Knowledge Discovery, vol. 2, no. 2, pp. 955–971, 1998. View at: Google Scholar
 P. Viola and M. J. Jones, “Robust realtime face detection,” International Journal of Computer Vision, vol. 57, no. 2, pp. 137–154, 2004. View at: Publisher Site  Google Scholar
 W.C. Cheng and D.M. Jhan, “Triaxial accelerometerbased fall detection method using a selfconstructing cascadeAdaBoostSVM classifier,” IEEE Journal of Biomedical and Health Informatics, vol. 17, no. 2, pp. 411–419, 2013. View at: Publisher Site  Google Scholar
 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. View at: Publisher Site  Google Scholar
 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. View at: Publisher Site  Google Scholar
 L. R. Dice, “Measures of the amount of ecologic association between species,” Ecology, vol. 26, pp. 297–302, 1945. View at: Publisher Site  Google Scholar
 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. View at: Publisher Site  Google Scholar
 G. Hamarneh and P. Jassi, “VascuSynth: Simulating vascular trees for generating volumetric image data with groundtruth segmentation and tree analysis,” Computerized Medical Imaging and Graphics, vol. 34, no. 8, pp. 605–616, 2010. View at: Publisher Site  Google Scholar
Copyright
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.