Research Article  Open Access
Yi Yin, Mouloud Adel, Salah Bourennane, "Automatic Segmentation and Measurement of Vasculature in Retinal Fundus Images Using Probabilistic Formulation", Computational and Mathematical Methods in Medicine, vol. 2013, Article ID 260410, 16 pages, 2013. https://doi.org/10.1155/2013/260410
Automatic Segmentation and Measurement of Vasculature in Retinal Fundus Images Using Probabilistic Formulation
Abstract
The automatic analysis of retinal blood vessels plays an important role in the computeraided diagnosis. In this paper, we introduce a probabilistic trackingbased method for automatic vessel segmentation in retinal images. We take into account vessel edge detection on the whole retinal image and handle different vessel structures. During the tracking process, a Bayesian method with maximum a posteriori (MAP) as criterion is used to detect vessel edge points. Experimental evaluations of the tracking algorithm are performed on real retinal images from three publicly available databases: STARE (Hoover et al., 2000), DRIVE (Staal et al., 2004), and REVIEW (AlDiri et al., 2008 and 2009). We got high accuracy in vessel segmentation, width measurements, and vessel structure identification. The sensitivity and specificity on STARE are 0.7248 and 0.9666, respectively. On DRIVE, the sensitivity is 0.6522 and the specificity is up to 0.9710.
1. Introduction
Automatic vessel segmentation in medical images is a very important task in many clinical investigations. In ophthalmology, the early diagnosis of several pathologies such as arterial hypertension, arteriosclerosis, diabetic retinopathy, cardiovascular disease, and stroke [1, 2] could be achieved by analyzing changes in blood vessel patterns such as tortuosity, bifurcation, and variation of vessel width on retinal images.
Early detection and characterization of retinal blood vessels are needed for a better and effective treatment of diseases. Hence, computeraided detection and analysis of retinal images could help doctors, allowing them to use a quantitative tool for a better diagnosis, especially when analyzing a huge amount of retinal images in screening programs.
Many methods for blood vessel detection on retinal images have been reported in the literature [3–5]. These techniques can be roughly classified into pixelbased methods [6–14], modelbased methods [15–21], and trackingbased approaches [22–29], respectively.
Pixelbased approaches consist in convolving the image with a spatial filter and then assigning each pixel to background or vessel region, according to the result of a second processing step such as thresholding or morphological operation. Chaudhuri et al. [8] used 2D Gaussian kernels with 12 orientations, retaining the maximum response. Hoover et al. [6] improved this technique by computing local features to assign regions to vessel or background. A multithreshold scheme was used by Jiang and Mojon [9], whereas Sofka and Stewart [10] presented a multiscale matched filter. Zana and Klein [11] used morphological filter combined with curvature evaluation for retinal segmentation. Neimeijer et al. [12] used a classification scheme based on a simple feature computation. Gabor wavelet transform with a Bayesian classification is performed by Soares et al. [13]. Staal et al. [7] applied a supervised classification based on features computed near the centerline. The same scheme was used by Ricci and Perfetti [14] but with a modified line operator to train a supervised pixel classifier.
Modelbased approaches use parametric models to extract vessels. AlDiri et al. [30] extracted blood vessel segment profiles and measured vessel width using a parametric active contour, based on two contours coupled by spring models. Active contour model was applied by Kozerke et al. [15] to automatically segment vessels. A level set geometricbased regularization approach is given by Gooya et al. [16]. Vasilevskiy and Siddiqi [17] developed FLUX for narrow elongated vessel segmentation and Law and Chung [18] improved this technique for spherical flux computation. Coronary arterial trees are reconstructed using elliptical parametric crosssection model by Kayikcioglu and Mitra [19]. Hessianbased method is proposed by Sato et al. [20] to characterize stenosis in coronary angiograms, whereas Wang et al. [21] used Hermite multiresolution model for retinal vessel analysis. A multiresolution approach based on a scalespace analysis is presented by MartínezPérez et al. [31], in which the width, the size, and orientation of retinal vessels are obtained.
Trackingbased approaches are based on local techniques, where either the centerline or vessel edges or both are extracted. Starting from seed points, these methods progress along vessels by iterative prediction and parameter estimation. Many methods including several 2D and 3D medical imaging modalities have been published [4]. An advantage of tracking methods is the guaranteed connectedness of vessel segment, whereas in pixelsprocessingbased methods, connectedness is not guaranteed. A whole vessel tree can be tracked by these methods without examining the vast majority of the image. Starting from the optic disc, Tolias and Panas [22] developed a fuzzy tracking model of 1D vessel profile. Their method, however, did not manage to handle branch points. Starting from seed points, Can et al. [23] used an iterative tracking algorithm, updating at each step the position and the orientation of vessel points. Zou et al. [24] developed a recursive tracking technique guided by accurate vessel direction and robust a priori knowledge and termination criteria. Compared to others, this approach could extract automatically most of the vessels with accurate vessel characteristics.
Among tracking methods, few probabilistic approaches have been reported in the literature [32–34]. The main ideas of a probabilistic tracking method have been presented in our previous work [35, 36], which needed some improvements like modeling blood vessels more accurately, handling different vessel configurations, and evaluating it on large database images.
In this paper, a novel fully automatic tracking based method using probabilistic formulation is introduced. First, seed points, located inside vessels, are obtained from the image. From these points, an iterative tracking algorithm detects simultaneously edges, diameter width, centerline, and orientation of the whole vascular tree. A branch prediction scheme to handle bifurcation and crossing is also developed. The major novelty lies in defining the likelihood of the hypothesis of edge points and the a priori probability based on Gibbs formulation. This new approach uses Gaussian model to approximate vessel sectional intensity profiles, identifies bifurcation and crossing structures using gradient analysis, tracks centerline and local vessel edges geometry, and improves the detection results as shown in the experiments and discussion section. A probabilistic segmentation scheme is associated with the maximum a posteriori (MAP) as a criterion to estimate local vessel edges.
In the following, Section 2 gives a general description of the proposed method. Section 3 is devoted to the explanations of the tracking algorithm. Bayesian segmentation is described in Section 4. Finally, experiments on STARE, DRIVE, and REVIEW databases are presented and discussed in Section 5.
2. General Description of the Method
In this paper, we propose a trackingbased method to detect retinal vascular trees. First, a number of seed points are selected automatically on the retinal image, which provide initial parameters for the tracking algorithm. The tracking process starts then from each of the seed points and detects vessel edge points iteratively until end conditions are satisfied. Finally, when all the seed points are processed, the whole vascular tree is detected and the proposed algorithm stops.
A tracking process from one seed point is described in detail as follows.
2.1. Initialization
Initial parameters, which are obtained from a seed point, include initial vessel center point and vessel direction. The blood vessel is then detected by the tracking algorithm from the initial center point along the initial vessel direction.
2.2. Iteration
At a given step, a dynamic search window is defined based on local vessel parameters including vessel center point, direction, and diameter. We adopt a statistical sampling method to select new candidate edge points on the search window. A Bayesian method with the MAP as a criterion is used to pick out new vessel edge points from these candidate points. New vessel parameters are then updated for the next iteration. In addition, during the tracking process, a branch prediction scheme is applied at each iteration to detect vessel branches which exist in the local search area.
2.3. End
There are three end conditions for the proposed tracking process. Under each of these conditions, the tracking of current vessel stops. The three end conditions are as follows.(i)Current vessel’s end is considered to be found when the vessel’s diameter is less than one pixel or the contrast between the vessel and background is low.(ii)Current vessel encounters a blood vessel which is already detected by a tracking process starting from another seed point.(iii)Vessel branches are found. All initial information of the branches is obtained by the algorithm and the tracking of these vessel branches starts. The branch with the biggest diameter is handled first.
3. Tracking Algorithm
3.1. Selection of Seed Points
In retinal image, blood vessels are not all connected because of the imaging conditions and different eye diseases. Therefore, the tracking algorithm starts from several initial points selected on the whole image and the tracking results are combined to get the final detected vascular tree. In this study, we use an automatic twostep method based on grid line analysis to pick out initial seed points. The first step, searching over grid lines, is similar to the procedure used by Can et al. [23]. The second step consists in filtering the image obtained in the previous step by the 2D Gaussian filter and getting the validated seed points.
First, a set of grid lines is drawn over the retinal image as shown in Figure 1(b). Local intensity minima on each grid line (horizontal or vertical) are detected (Figure 1(c)) and considered as candidate seed points. Among the detected local minima, some are related to noise or other eye tissues such as fovea. So, rejection of the false candidate seed points is needed in order to avoid unnecessary tracking. To test the validity of the candidates, we use a set of 2D Gaussian directional matched filters, which were first proposed by Chaudhuri et al. [8]. There are different orientations for the Gaussian kernels which are spaced in 5° from each other. We convolve the oriented filters with the given retinal image for the selected candidate points. If the highest response of directional filters for a candidate seed point is above a local adaptive threshold, it is validated as a seed point and the corresponding filter direction is regarded parallel to local vessel direction. In our study, the local adaptive threshold is defined based on local intensity distribution. For a candidate seed point, the local adaptive threshold is computed as where and are the mean grey level and standard deviation of the neighborhood of the candidate seed point, respectively. After many experiments, the value of parameter is fixed to and the size of the neighborhood is fixed to pixels around each candidate seed point.
(a)
(b)
(c)
This method is fast and effective because it considers only the pixels on the grid lines and validates seed points based on the 2D Gaussian filter. All the verified seed points are used for the initialization of the tracking algorithm. Each seed point is considered as local vessel center point and initiates the tracking algorithm twice, once in its related filter direction and the other along the opposite direction. If a seed point is out of vessels, the tracking algorithm stops after one or two iterations according to the end conditions. As shown in Figure 1(c), there is at least one seed point on each of the blood vessels. Some examples of seed points are shown in Figure 2, including locations and corresponding filter directions. Figure 2 is a subimage of Figure 1(c) marked by blue box.
3.2. Statistical Sampling
The proposed tracking algorithm starts from each of the seed points and detects vessel edge points iteratively. During the tracking process, new vessel edge points are detected based on a statistical sampling scheme. As shown in Figure 3, at a given step, a line segment is obtained perpendicular to the tracking direction. This line segment is regarded as a linear search window, which restricts the possible locations of new vessel edge points. The width of the linear window is adaptive to local vessel diameter in order to cover the potential positions of new edge points.
At iteration (when ), the initial vessel center point is an initial seed point. may be not exactly in the middle of local vessel. However, this deviation will be corrected after two or three iterations. The initial vessel direction is along or opposite to the related filter direction of the initial seed point. A line segment is drawn centered on and perpendicular to , which is regarded as the initial linear window . The width of is set bigger than the widest blood vessel in the retinal image. Two initial vessel edge points and are detected on around the seed point by the proposed method. Initial vessel diameter is .
When , vessel parameters at the previous iteration are known, including vessel edge points , , center point , direction (), and diameter . In order to get the linear window , we first extrapolate the vessel center point to a point , which is pixels away along . The extrapolated point is described as The vessel direction at is obtained by performing gradient analysis of this point (see Section 3.3) and is denoted by . A line segment is then drawn centered on and perpendicular to as shown in Figure 3. This line segment is regarded as the linear search window at iteration . The width of the linear window is set twice the diameter of local blood vessel .
We select points which are numbered from to on (). The interval between two adjacent points is fixed to pixel. selected points are considered as candidate edge points. New edge points and are chosen from these candidates by a Bayesian method (see Section 4). Then, new vessel parameters at iteration are updated accordingly. The new center point is the middle point of ; vessel direction is defined as the direction at point by gradient analysis (see Section 3.3); and new vessel diameter is .
3.3. Gradient Analysis
In this study, the vessel direction at a point is assumed to be parallel to the nearest blood vessel. This direction can be estimated based on the local gradient information. Let the gradient vector at point in the image has the polar representation. The modulus and the angle are obtained based on the classic Sobel mask. Since the projection of a vector is maximized in the direction parallel to it, the dominant gradient direction at is assumed as the optimum direction in which the projections of the gradient vectors in the neighborhood around are maximized. In practice, the size of neighborhood used for calculating the gradient direction is fixed to . If the angle of the dominant gradient direction at is denoted by , the projection function of the gradients is expressed as follows [41]: is maximized by calculating the value of when making its derivative equal to zero. The angle of the dominant direction at is On a grayscale image, the gradient vector points to the direction of the greatest change of the grey level. Therefore, the dominant gradient direction at point is perpendicular to the nearest blood vessel on the retinal image. The angle of the vessel direction at can be estimated as The sign before is determined by local vessel parameters as discussed later. Finally, the vessel direction at is described as a unit vector by :
As mentioned in the previous section, the deployment of linear search window and update of new vessel direction are both accomplished based on the gradient analysis of specific points. At iteration , in order to get the linear search window, we need to calculate the vessel direction at the extrapolated point . We compare the dominant gradient direction at and the local vessel direction (see Figure 4). The angle difference between these two directions is where is the angle of the dominant gradient direction at , which can be calculated by (4). According to (5), the angle of the vessel direction at is Finally, the vessel direction at is described as a unit vector: . The new vessel direction is defined as the vessel direction at the new center point , which is calculated similarly to the direction at point .
3.4. Detection of Branches
The vascular tree in retinal image has complex structures. The linear search window mentioned in Section 3.2 works well when tracking along a vessel without branches. However, it is not suitable when encountering vessel branches. Therefore, we consider using a semicircle search window (see Figure 7(a)) instead of the linear one when branches are predicted.
The choice of different search windows depends on a branch prediction scheme. We have found that a single vessel without branches has two parallel edge lines. Thus, at a given step of the tracking process, we compare the directions at two local vessel edge points (see Figure 4). If the difference between two direction angles exceeds a fixed threshold , we predict that current blood vessel will bifurcate into new vessel branches. If not, current vessel will be linear.
At iteration , vessel directions at two previous edge points and are obtained according to (6). Direction angles of the edge points are denoted by and , respectively. The angle difference is calculated as In this study, the threshold is chosen as 5°. When , a linear search window is used. Otherwise, when , a semicircle search window is used instead of the linear one. Figure 5 shows the different search windows during the tracking process. However, two vessel edge lines can be sometimes unparalleled due to the noise or eye diseases rather than vessel branches. In these situations, semicircle search window is still used. The proposed method can handle this situation and identify if branches really exist or not.
4. Bayesian Method for Vessel Segmentation
4.1. Configuration Model
Vessel edge points are detected iteratively by a Bayesian method based on the proposed statistical sampling scheme. In order to choose new edge points among the candidate points on the dynamic search window, we define configuration models by a set of candidate points to describe the possible local vessel’s structures. In this study, vessel structures are categorized into three types: normal, bifurcation, and crossing. Normal case is regarded as the situation in which only a single vessel exists in the current search area. The case of bifurcation means that one single vessel bifurcates into two branches. A crossing case is described when one vessel overlaps another. In the proposed method, there are three types of configuration models according to the different vessel structures.
At a given step, if a linear search window is used when local blood vessel is predicted to be linear without branches, we define normal configurations only. As shown in Figure 6, is the linear search window at iteration . We select two candidate points and , which are the and points on (), and assume them as new vessel edge points. The two selected points divide all the candidate points into three parts, two parts belonging to the background and one part belonging to the vessel. Candidate points between the two selected points are assumed to belong to the vessel and others belong to the background. So, the th candidate () is assumed to belong to the blood vessel if or to the background if . Two candidate points selected on the linear search window can be defined as a normal configuration. There are normal configurations at iteration , which is the number of combinations from the set of candidates on .
(a) Normal
(b) Bifurcation
(c) Crossing
Otherwise, when vessel branches are predicted, a semicircle search window is used. Three types of configurations (normal, bifurcation, and crossing) are defined. In this situation, the normal configuration is defined to describe the possible local linear blood vessel which is mispredicted as vessel branches by the branch prediction scheme. The bifurcation and crossing configurations are used to describe the possible new vessel branches. At iteration , if a semicircle search window is used, three types of configurations are illustrated in Figure 7. A normal configuration is defined by two selected candidate points on , similarly to the definition on the linear search window. For a bifurcation configuration, four candidate points are selected to describe the edge points of two possible branches. Six points are needed for a crossing configuration. Two of the six ones are assumed to be the new edge points of the same vessel, while the other four points are considered as the edge points of another vessel which is over or under the current one.
4.2. Probability of Configurations
The configuration models are defined by a set of candidate edge points on the dynamic search window. At a given step, the proposed method attempts to find a configuration, which best matches current vessel structure among all the possible configurations. The best configuration at a given step is obtained by a maximum a posteriori estimation. Local vessel structure and new vessel edge points are then detected based on this configuration.
At a given step, by computing the position of each of the candidate edge points on the search window (line segment or semicircle) and assigning the grey level value of the nearest pixel to that point, we obtain the observed discrete intensity profile . The posteriori distribution of a configuration is described as . According to Bayes’ rule, where is the conditional probability of for a given configuration and is the a priori probability of . When candidate points are selected, the observed intensity profile is fixed and has no relationship with the configuration. So, does not depend on the configuration and will be disregarded. Based on the Maximum a posteriori (MAP) criterion, the best configuration is obtained as
4.2.1. Configuration on Linear Search Window
In order to explain (11) in detail, we first discuss the normal configurations on the linear search window. As shown in Figure 6, is the linear search window at iteration . The observed discrete intensity profile on is . A normal configuration, which is defined by two selected candidate points and , is also shown in this figure. Assuming that the discrete grey levels on are independent, the likelihood function of this normal configuration is computed as where is a conditional probability model which is defined to describe the variability of the th candidate point on the search window belonging either to the background or to the blood vessel. As shown in Figure 6, all candidate points on are divided by and into three parts, which belong to the background, vessel, and background, respectively, so where and denote background and vessel, respectively.
In Bayesian framework, we assume that is the true intensity profile associated with the candidate points on . In this study, we assume that the retinal image is only affected by additive noise , so During the tracking process, the local background is assumed to have a constant intensity. Vessel’s sectional intensity profile can be approximated by a Gaussian curve [8, 40]. The grey level of a point in local vessel crosssection as shown in Figure 8 is computed as where is the grey level of local vessel’s center is the grey level of local background, is the distance between point and the straight line which passes through vessel’s center along local vessel direction, and defines the spread of the intensity profile and is set to the value of half of local vessel’s radius. A selected vessel crosssection and its observed and estimated intensity profiles are show in Figure 9. For the normal configuration shown in Figure 6, the true grey level of the th candidate point on , is estimated as where is the grey level of local vessel center and is the mean grey level of local background areas. is the distance between and the straight line which passes through the middle point of and is perpendicular to . The spread parameter .
(a)
(b)
At iteration , the local intensity parameters and are calculated on three moving regions: one inside and two others outside the local blood vessel as shown in Figure 10. These three regions are selected by the algorithm in local research area based on local vessel edge points and . The size of these three regions is adaptive to local vessel diameter. is the grey level of local vessel center point . is the mean grey level of two regions outside local blood vessel.
The observed grey level profile on can be expressed as where and are the Gaussian noise in local blood vessel and background, respectively: The statistical parameters and are also computed by three moving regions as shown in Figure 10. is estimated as the standard deviation of grey levels in the vessel region and is the standard deviation of grey levels in two background regions. Then, conditional probability model of the proposed normal configuration is and the likelihood function can be calculated by (13).
In our method, the a priori probability is based on the Gibbs formulation [42]: where is a normalization parameter and is a regularization term. In our study, was fixed to . As was set to be a constant, it has no influence on the computation of the maximum of (11). After many experiments, was set to . is the energy function of a given configuration. Gibbs formulation aims at linking a configuration with an energy function to penalize high energetic configurations.
At a given step, when a linear search window is used, the local blood vessel is assumed to be linear. The local vessel edges can be estimated as two straight lines and new edge points are supposed to be aligned on the local vessel edge lines. At iteration (), the vessel edge lines and are estimated as two straight lines along the local direction and passing through two edge points and , respectively. When , and are defined as the least square straight lines obtained by four pairs of edge points detected in the previous iterations (see Figure 10). Considering the proposed normal configuration of Figure 6, we compute the distance between and and the distance between and , which are denoted by and , respectively (see Figure 10). The energy function can be defined as [42]. The a priori probability has the expression:
At iteration , the likelihood functions and the a priori probabilities of all the normal configurations on are computed similarly to the proposed normal configuration of Figure 6. The best configuration at iteration is obtained by (11). The two candidate points used to define the best configuration are regarded as new vessel edge points.
4.2.2. Configurations on Semicircle Search Window
In the other situation, when a semicircle search window is used at a given step, three types of configurations are defined. As shown in Figure 7, is the semicircle search window at iteration . The observed discrete intensity profile on is denoted by . The probabilities of all the configurations on are computed.
For normal configurations on , the likelihood function is computed similarly using (13). An example of bifurcation configuration is shown in Figure 7(b). It has four selected points which are the , , , and candidate points on . Its likelihood function can be computed as The sectional intensity distribution of the two assumed vessel branches is also approximated by the Gaussian shaped curve. The true discrete intensity profile on is obtained similarly to (16) according to the given bifurcation configuration. The conditional probability models and in (22) are calculated similarly to (19). In addition, the likelihood function of a crossing configuration is obtained based on its six selected points.
The a priori model, which is defined by the previous detected vessel edge points (see (21)), has no influence on bifurcation or crossing configurations. Therefore, the a priori probability of a configuration on the semicircle search window, no matter normal, bifurcation, or crossing, is disregarded. According to (11), the best configuration on is obtained as If is a normal configuration, the local blood vessel is considered to be linear and two candidate points used to define are regarded as new vessel edge points at iteration . So, the proposed method solves the problem that local linear blood vessel is mispredicted to bifurcate into vessel branches. If is a bifurcation configuration, two vessel branches are detected, and the four selected candidate points are considered as the initial edge points of two branches. If is a crossing configuration, current vessel encounters another one. The new detected blood vessel is regarded as two vessel branches starting from the crossing. The third and the fourth selected points of the six ones are regarded as new edge points of current blood vessel. The other four points are considered as the initial edge points of two branches starting from the crossing.
5. Experiments and Discussion
The performance of our method was evaluated on three publicly available databases: STARE [6], DRIVE [7], and REVIEW [30, 43]. There are three initial parameters in our algorithm: the distance between grid lines in the selection of seed points, the lookahead distance (see (2)), and the length of the initial linear window . In our experiments, the distance between grid lines is fixed to 30 pixels, is set to 3 pixels, and is set to 10 pixels after many trials. These parameter values can give the best results, including computational time, when testing on the three databases.
The STARE database contains retinal images, which are captured by the TopCon TRV50 fundus camera at a 35° field of view (FOV). of the images are from healthy ocular fundus and the other are from unhealthy ones. All the images are segmented manually by two independent specialists. The proposed method is tested with the segmentation of the first observer as ground truth.
The DRIVE database contains retinal images which are captured by the Canon CR5 camera at 45° FOV. The images were divided into a training set and a test set, each of which contains images. They had been manually segmented by three observers trained by an ophthalmologist. The images in the training set were segmented once, while images in the test set were segmented twice, resulting in sets A and B. Our method is tested on the test set using the segmentations of set A as ground truth.
The REVIEW database consists of four image sets which include images with vessel segments demonstrating a variety of pathologies and vessel types. The high resolution image set (HRIS) represents different sever grades of diabetic retinopathy. The vascular disease image set (VDIS) contains a range of normal and diseased retina, including diabetic and arteriosclerotic retinopathies. The central light reflex image set (CLRIS) represents early atherosclerotic changes with an exaggerated vascular light reflex. The images of the kick point image set (KPIS) are taken from clean, large vessel segments. These four image sets contain manually marked profiles assessed by three independent experts. The performance of an algorithm can be compared with manual measurement with accuracy up to of a pixel.
5.1. Segmentation Performance
We used STARE and DRIVE databases to evaluate the segmentation performance of the proposed method. In practice, our algorithm is developed in Matlab (version 7.6.0.324) environment. Some functions are programmed using C language in order to save computation time. The average running time of our tracking method on one image is min on STARE and min on DRIVE. Our runtimes are higher than the ones obtained using nontracking vessel segmentation. For example, the processing time of Mendonça’s method [1] is min for a STARE image, and min for a DRIVE image. Mendonça and Campilho [1] used a pixelbased global approach and also implemented their algorithm using Matlab. In order to assess the proposed method and compare it with the other stateofart methods, we use three widely known performance measures: the detection accuracy, sensitivity, and specificity. The accuracy is defined as the ratio of the total number of correctly classified pixels to the number of pixels in the FOV (field of view). The sensitivity is defined as the ratio of the number of correctly classified vessel pixels to the number of total vessel pixels in the ground truth. The specificity is defined as the ratio of the number of correctly classified nonvessel pixels to the number of total nonvessel pixels inside FOV in the ground truth.
First, we discuss the segmentation performance of the proposed method on retinal images from the STARE database. For example, we discuss the test result of our method on a retinal image (im0077) from the STARE database as shown in Figure 11(a). The segmentation result of the proposed method and the ground truth are shown in Figures 11(b) and 11(c), respectively. In order to obtain the final detected blood vessels, we first obtain vessel edge lines by linking the detected vessel edge points. Then, the pixels between two vessel edge lines are considered to belong to the blood vessel. By comparing with the ground truth, we can see that the proposed method is able to detect most of the blood vessels. The detection sensitivity, specificity, and accuracy of the proposed method on im0077 are , , and , respectively. Besides, we selected four regions on im0077 as shown in Figure 11(a), which present four types of vessel structures: line, curve, bifurcation, and crossing. The enlarged regions are shown in Figures 11(d)–11(g), respectively. In the second row of Figures 11(d)–11(g), we can see that the linear search window is used when tracking for linear blood vessels, while the semicircle search window is used to detect vessel branches in the bifurcation or crossing structures. The candidate points on each search window are marked by block dots, while detected vessel edge points are marked by small circles.
(a)
(b)
(c)
(d)
(e)
(f)
(g)
Three methods, Hoover’s [6], Soares’ [13] and Mendonça’s [1] methods, are used for comparison purposes on the STARE database. Hoover et al. [6] proposed a filterbased method and made their segmentation results on the STARE database public on their website. Soares’ [13] method is based on the 2D Gabor wavelet transform, and its test results on the STARE database are presented on the public website (http://retinal.sourceforge.net/). Mendonça and Campilho [1] used morphological operators for vessel segmentation. Table 1 lists the segmentation performance of different methods on the STARE database. As mentioned in the beginning of this section, segmentation results of the first observer are used for the ground truth. In Table 1, the manual detection results of the second observer are considered as a reference used for comparison. The performance measures of Hoover’s [6] and Soares’ [13] methods are calculated using the segmented images from their public websites, respectively. The performance of Mendonça’s method is obtained from the original paper [1]. The experimental results show that our method has a higher sensitivity than the other three methods. The specificity and accuracy of the proposed method are and , respectively, which are both higher than those of the second observer and Hoover’s method [6].
As mentioned above, the STARE database includes normal and abnormal retinal images. In Table 2, we show the performance measures of different methods in the two cases on STARE database. In normal cases, the proposed method outperforms Hoover’s method [6] and has a similar performance to Mendonça’s method [1]. In abnormal cases, the proposed method is better than the other three methods. The sensitivity of the proposed method is up to , which is much higher than that of the others. To make the comparison fairer, we show the segmentation results of different methods on two retinal images from the STARE database, one normal im0255 and one abnormal im0044 (see Figures 12 and 13). The ground truth image is the segmentation result of the first observer. Result images of Hoover’s [6] and Soares’ [13] methods are downloaded directly from their public website (http://retinal.sourceforge.net/). In the normal case, as shown in Figure 12, the proposed method detected more details than the others, especially in the area near the fovea. In the abnormal case, as shown in Figure 13, our method detected most of the vascular tree, while Hoover’s method lost some thin blood vessels and the main blood vessels in Soares’ result are discontinued.

(a)
(b)
(c)
(d)
(e)
(a)
(b)
(c)
(d)
(e)
Secondly, we discuss the segmentation performance on DRIVE database. Several popular vessel segmentation methods are considered when testing on the DRIVE database for comparison purposes as shown in Table 3. The performance measures of the compared methods are obtained from the website of DRIVE database (http://www.isi.uu.nl/Research/Databases/DRIVE/). We can see that the proposed method has higher specificity and accuracy than those of the others. The sensitivity is a bit inferior to some stateoftheart methods. Because our method seems to be effective in abnormal cases as shown in Table 2, most of the images are normal in DRIVE database.
Figure 14 shows the segmentation results of four different methods on the retinal image 01_test from the DRIVE database. As shown in Figure 14(a), 01_test is a normal retinal image without retinopathy. The ground truth as shown in Figure 14(b) is manual segmentation result. Figures 14(c) and 14(d) show the original classification results of the MartnezPérez’s [31] and Chaudhuri’s [8] algorithms, respectively. For these two methods, the final segmentation results are obtained from the original results by thresholding at a certain value. Jiang and Mojon [9] use the adaptive local thresholding and the segmentation result is shown in Figure 14(e). There are disconnected main blood vessels and missed thin blood vessels in Jiang’s results. The segmentation result of the proposed method is shown in Figure 14(f).
(a)
(b)
(c)
(d)
(e)
(f)
5.2. Width Measurement Performance
To assess the diameter measurement performance, we have used the four datasets (HRIS, VDIS, CLRIS, and KPIS) of the REVIEW database. In REVIEW database, the profiles marked by the observers provide the locations of vessel edge points for the vessel segments in HRIS, VDIS, and CLRIS. Local vessel parameters are calculated based on these marked vessel edge points. If a pair of local marked vessel edge points are denoted by and , the local vessel center point is , diameter is , and direction is . For the dataset KPIS, the manually marked profiles supply the vessel center point, diameter, and direction directly, without giving the vessel edge points. When testing our method on the images of REVIEW database, the first profile of each selected vessel segment is used for the initialization. The tracking process is stopped when the search area exceeds the selected vessel segment. Figure 15 shows examples of vessel segments obtained from the four datasets, respectively. The edge points detected by the proposed method are marked by black stars, while the ground truth points given by the database are marked by white dots. Because the database does not give the observed edge points in KPIS, there are no ground truth points in Figure 15(d).
(a)
(b)
(c)
(d)
It is known that the actual vessel diameters in the REVIEW database are obtained by observers. In order to compare the actual diameters with the diameters detected by the proposed method, we analyze the distribution of the vessel diameters. For this purpose, the distribution of the diameters is obtained by two steps: rounding the values of vessel diameters to integers and, then, computing the frequency of the diameters. The distribution curves of the actual and the detected vessel diameters on the REVIEW database are shown in Figure 16. The actual distribution curve is marked by stars, while the detected distribution is marked by circles. From the distribution curves, we can see that most of the blood vessels have diameters between and pixels. The largest blood vessel does not exceed pixels in width. The proposed method has a high accuracy in vessel width measurement.
We have also compared the performance of the proposed method with the half height full width (HHFW) [38], Gregson’s [37], 1D Gaussian [39], 2D Gaussian [40], and AlDiri’s [30] methods by presenting the success rate and mean width. When an algorithm fails to detect the vessel width at a given point (e.g., does not converge), the current width measurement is considered meaningless. The success rate of an algorithm is defined as the ratio between the number of meaningful measurements and the number of total measurements. Table 4 shows the performance of the different methods by presenting the success rate and the mean width. For each dataset, the success rate is shown in the first column and the mean width is shown in the second column. The results of three observers are obtained from the database. For each dataset, the mean result of the three observers is used as ground truth. The results of the compared methods are obtained from the original paper of AlDiri. We can see from the success rates that the HHFW, 1D Gaussian, 2D Gaussian, and AlDiri’s methods failed to detect some vessel segments on datasets HRIS, VDIS, and CLRIS. In particular, the success rate of the HHFW is down to on the CLRIS. For Gregson’s and the proposed methods, the success rate is on all of the four datasets. However, the proposed method has higher accuracy in the mean width than Gregson’s method. In general, the proposed method outperforms all the other algorithms, especially on the CLRIS dataset. On the HRIS and VDIS datasets, our method is slightly inferior to AlDiri’s method, which, however, did not use all its measurement results.

6. Conclusions
In this paper, we have introduced an automatic tracking method for vessel detection in retinal images. The tracking algorithm is able to segment the main vascular tree and obtain local vessel parameters such as vessel edge points, direction, and the vessel width along the retinal vessels. The proposed method starts from a number of seed points selected all over the image. During the tracking process, a dynamic search window is used to get the information of local grey levels’ statistics. Different types of configurations are defined to combine the intensity distribution and the geometrical structure of local blood vessel. Vessel’s edge points are detected by a Bayesian method with the MAP criterion. Experiments on three publicly available databases show that the proposed method detects blood vessels effectively and outperforms some classical vessel detection methods. We compared our raw results with the other techniques. Some postprocessing will be done later in order to improve the detection accuracy. Besides, the improvements of vessel sectional intensity model and the reconstruction method of the detected vascular tree are both necessary work in the future.
Conflict of Interests
There is no conflict of interests in the present study.
References
 A. M. Mendonça and A. Campilho, “Segmentation of retinal blood vessels by combining the detection of centerlines and morphological reconstruction,” IEEE Transactions on Medical Imaging, vol. 25, no. 9, pp. 1200–1213, 2006. View at: Publisher Site  Google Scholar
 B. Fang, W. Hsu, and M. L. Lee, “On the detection of retinal vessels in fundus images,” 2003, http://hdl.handle.net/1721.1/3675. View at: Google Scholar
 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
 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
 M. M. Fraz, P. Remagnino, A. Hoppe et al., “Blood vessel segmentation methodologies in retinal images—a survey,” Computer Methods and Programs in Biomedicine, vol. 108, pp. 407–433, 2012. View at: Publisher Site  Google Scholar
 A. Hoover, V. Kouznetsova, and M. Goldbaum, “Locating blood vessels in retinal images by piecewise threshold probing of a matched filter response,” IEEE Transactions on Medical Imaging, vol. 19, no. 3, pp. 203–210, 2000. View at: Publisher Site  Google Scholar
 J. Staal, M. D. Abràmoff, M. Niemeijer, M. A. Viergever, and B. van Ginneken, “Ridgebased vessel segmentation in color images of the retina,” IEEE Transactions on Medical Imaging, vol. 23, no. 4, pp. 501–509, 2004. View at: Publisher Site  Google Scholar
 S. Chaudhuri, S. Chatterjee, N. Katz, M. Nelson, and M. Goldbaum, “Detection of blood vessels in retinal images using twodimensional matched filters,” IEEE Transactions on Medical Imaging, vol. 8, no. 3, pp. 263–269, 1989. View at: Publisher Site  Google Scholar
 X. Jiang and D. Mojon, “Adaptive local thresholding by verificationbased multithreshold probing with application to vessel detection in retinal images,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 1, pp. 131–137, 2003. View at: Publisher Site  Google Scholar
 M. Sofka and C. V. Stewart, “Retinal vessel centerline extraction using multiscale matched filters, confidence and edge measures,” IEEE Transactions on Medical Imaging, vol. 25, no. 12, pp. 1531–1546, 2006. View at: Publisher Site  Google Scholar
 F. Zana and J. C. Klein, “Segmentation of vessellike patterns using mathematical morphology and curvature evaluation,” IEEE Transactions on Image Processing, vol. 10, no. 7, pp. 1010–1019, 2001. View at: Publisher Site  Google Scholar
 M. Niemeijer, J. Staal, B. van Ginneken, M. Loog, and M. D. Abràmoff, “Comparative study of retinal vessel segmentation methods on a new publicly available database,” in Medical Imaging 2004: Image Processing, vol. 5370 of Proceedings of SPIE, pp. 648–656, San Diego, Calif, USA, February 2004. View at: Publisher Site  Google Scholar
 J. V. B. Soares, J. J. G. Leandro, R. M. Cesar Jr., H. F. Jelinek, and M. J. Cree, “Retinal vessel segmentation using the 2D Gabor wavelet and supervised classification,” IEEE Transactions on Medical Imaging, vol. 25, no. 9, pp. 1214–1222, 2006. View at: Publisher Site  Google Scholar
 E. Ricci and R. Perfetti, “Retinal blood vessel segmentation using line operators and support vector classification,” IEEE Transactions on Medical Imaging, vol. 26, no. 10, pp. 1357–1365, 2007. View at: Publisher Site  Google Scholar
 S. Kozerke, R. Botnar, S. Oyre, M. B. Scheidegger, E. M. Pedersen, and P. Boesiger, “Automatic vessel segmentation using active contours in cine phase contrast flow measurements,” Journal of Magnetic Resonance Imaging, vol. 10, pp. 41–51, 1999. View at: Google Scholar
 A. Gooya, H. Liao, K. Matsumiya, K. Masamune, Y. Masutani, and T. Dohi, “A variational method for geometric regularization of vascular segmentation in medical images,” IEEE Transactions on Image Processing, vol. 17, no. 8, pp. 1295–1312, 2008. View at: Publisher Site  Google Scholar
 A. Vasilevskiy and K. Siddiqi, “Flux maximizing geometric flows,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 12, pp. 1565–1578, 2002. View at: Publisher Site  Google Scholar
 M. W. K. Law and A. C. S. Chung, “Efficient implementation for spherical flux computation and its application to vascular segmentation,” IEEE Transactions on Image Processing, vol. 18, no. 3, pp. 596–612, 2009. View at: Publisher Site  Google Scholar
 T. Kayikcioglu and S. Mitra, “A new method for estimating dimensions and 3d reconstruction of coronary arterial trees from biplane angiograms,” in Proceedings of 6th Annual IEEE Symposium on ComputerBased Medical Systems, pp. 153–158, Jun 1993. View at: Publisher Site  Google Scholar
 Y. Sato, T. Araki, M. Hanayama, H. Naito, and S. Tamura, “A viewpoint determination system for stenosis diagnosis and quantification in coronary angiographie image acquisition,” IEEE Transactions on Medical Imaging, vol. 17, no. 1, pp. 121–137, 1998. View at: Google Scholar
 L. Wang, A. Bhalerao, and R. Wilson, “Analysis of retinal vasculature using a multiresolution hermite model,” IEEE Transactions on Medical Imaging, vol. 26, no. 2, pp. 137–152, 2007. View at: Publisher Site  Google Scholar
 Y. A. Tolias and S. M. Panas, “A fuzzy vessel tracking algorithm for retinal images based on fuzzy clustering,” IEEE Transactions on Medical Imaging, vol. 17, no. 2, pp. 263–273, 1998. View at: Google Scholar
 A. H. Can, H. Shen, J. N. Turner, H. L. Tanenbaum, and B. Roysam, “Rapid automated tracing and feature extraction from retinal fundus images using direct exploratory algorithms,” IEEE Transactions on Information Technology in Biomedicine, vol. 3, no. 2, pp. 125–138, 1999. View at: Publisher Site  Google Scholar
 P. Zou, P. Chan, and P. Rockett, “A modelbased consecutive scanline tracking method for extracting vascular networks from 2D digital subtraction angiograms,” IEEE Transactions on Medical Imaging, vol. 28, no. 2, pp. 241–249, 2009. View at: Publisher Site  Google Scholar
 O. Chutatape, L. Zheng, and S. Krishnan, “Retinal blood vessel detection and tracking by matched gaussian and kalman filters,” in Proceedings of the 20th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBS '98), pp. 3144–3149, 1998. View at: Publisher Site  Google Scholar
 E. Grisan, A. Pesce, A. Giani, M. Foracchia, and A. Ruggeri, “A new tracking system for the robust extraction of retinal vessel structure,” in Proceedings of the 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC '04), pp. 1620–1623, San Francisco, Calif, USA, September 2004. View at: Google Scholar
 J. Ng, S. T. Clay, S. A. Barman et al., “Maximum likelihood estimation of vessel parameters from scale space analysis,” Image and Vision Computing, vol. 28, no. 1, pp. 55–63, 2010. View at: Publisher Site  Google Scholar
 T. Yedidya and R. Hartley, “Tracking of blood vessels in retinal images using kalman filter,” in Proceedings of the Digital Image Computing: Techniques and Applications (DICTA '08), pp. 52–58, Canberra, Australia, December 2008. View at: Publisher Site  Google Scholar
 M. Vlachos and E. Dermatas, “Multiscale retinal vessel segmentation using line tracking,” Computerized Medical Imaging and Graphics, vol. 34, no. 3, pp. 213–227, 2010. View at: Publisher Site  Google Scholar
 B. AlDiri, A. Hunter, and D. Steel, “An active contour model for segmenting and measuring retinal vessels,” IEEE Transactions on Medical Imaging, vol. 28, no. 9, pp. 1488–1497, 2009. View at: Google Scholar
 M. E. MartínezPérez, A. D. Hughes, A. V. Stanton, S. A. Thom, A. A. Bharath, and K. H. Parker, “Retinal blood vessel segmentation by means of scalespace analysis and region growing,” in Proceedings of the Medical Image Computing and ComputerAssisted Intervention (MICCAI '99), pp. 90–97, 1999. View at: Google Scholar
 S. Zhou, W. Chen, Z. Zhang, and J. Yang, “Automatic segmentation of coronary angiograms based on probabilistic tracking,” in Proceedings of the 3rd International Conference on Bioinformatics and Biomedical Engineering (ICBBE '09), pp. 1–4, Beijing, China, June 2009. View at: Publisher Site  Google Scholar
 C. Florin, N. Paragios, and J. Williams, “Particle filters, a quasimonte carlo solution for segmentation of coronaries,” in Proceedings Medical Image Computing and ComputerAssisted Intervention (MICCAI '05), pp. 246–253, 2005. View at: Google Scholar
 K. A. AlKofahi, S. Lasek, D. H. Szarowski et al., “Rapid automated threedimensional tracing of neurons from confocal image stacks,” IEEE Transactions on Information Technology in Biomedicine, vol. 6, no. 2, pp. 171–187, 2002. View at: Publisher Site  Google Scholar
 M. Adel, A. Moussaoui, M. Rasigni, S. Bourennane, and L. Hamami, “Statisticalbased tracking technique for linear structures detection: application to vessel segmentation in medical images,” IEEE Signal Processing Letters, vol. 17, pp. 555–558, 2010. View at: Google Scholar
 Y. Yin, M. Adel, and S. Bourennane, “Retinal vessel segmentation using a probabilistic tracking method,” Pattern Recognition, vol. 45, no. 4, pp. 1235–1244, 2012. View at: Publisher Site  Google Scholar
 P. H. Gregson, Z. Shen, R. C. Scott, and V. Kozousek, “Automated grading of venous beading,” Computers and Biomedical Research, vol. 28, no. 4, pp. 291–304, 1995. View at: Publisher Site  Google Scholar
 O. BrinchmannHansen and H. Heier, “Theoretical relations between light streak characteristics and optical properties of retinal vessels,” Acta Ophthalmologica, vol. 64, no. 179, pp. 33–37, 1986. View at: Google Scholar
 L. Zhou, M. S. Rzeszotarski, L. J. Singerman, and J. M. Chokreff, “Detection and quantification of retinopathy using digital angiograms,” IEEE Transactions on Medical Imaging, vol. 13, no. 4, pp. 619–626, 1994. View at: Publisher Site  Google Scholar
 J. Lowell, A. Hunter, D. Steel, A. Basu, R. Ryder, and R. L. Kennedy, “Measurement of retinal vessel widths from fundus images based on 2D modeling,” IEEE Transactions on Medical Imaging, vol. 23, no. 10, pp. 1196–1204, 2004. View at: Publisher Site  Google Scholar
 A. R. Rao and R. C. Jain, “Computerized flow field analysis: oriented texture fields,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, pp. 693–709, 1992. View at: Google Scholar
 M. V. Ibañez and A. Simó, “Bayesian detection of the fovea in eye fundus angiographies,” Pattern Recognition Letters, vol. 20, no. 2, pp. 229–240, 1999. View at: Google Scholar
 B. AlDiri, A. Hunter, D. Steel, M. Habib, T. Hudaib, and S. Berry, “Review—a reference data set for retinal vessel profiles,” in Proceedings of the 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBS '08), pp. 2262–2265, Vancouver, Canada, August 2008. View at: Publisher Site  Google Scholar
Copyright
Copyright © 2013 Yi Yin 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.