Selected Papers from the 4th International Conference on Bioinspired Systems and Cognitive Signal Processing
View this Special IssueResearch Article  Open Access
Alauddin Bhuiyan, Ecosse Lamoureux, Baikunth Nath, Kotagiri Ramamohanarao, Tien Y. Wong, "Retinal Image Matching Using Hierarchical Vascular Features", Computational Intelligence and Neuroscience, vol. 2011, Article ID 749054, 7 pages, 2011. https://doi.org/10.1155/2011/749054
Retinal Image Matching Using Hierarchical Vascular Features
Abstract
We propose a method for retinal image matching that can be used in image matching for person identification or patient longitudinal study. Vascular invariant features are extracted from the retinal image, and a feature vector is constructed for each of the vessel segments in the retinal blood vessels. The feature vectors are represented in a tree structure with maintaining the vessel segments actual hierarchical positions. Using these feature vectors, corresponding images are matched. The method identifies the same vessel in the corresponding images for comparing the desired feature(s). Initial results are encouraging and demonstrate that the proposed method is suitable for image matching and patient longitudinal study.
1. Introduction
Recent advancement in retinal imaging enable us to use images for earlier diagnosis of diseases, image matching in biometric security application, and information retrieval purposes. Studies show that changes in the retinal vascular features such as vessel width, tortuosity, and branching angle are very important indicators for predicting hypertension and cardiovascular diseases [1, 2]. In addition, retinal vascular pattern is unique to each individual. Hence, a suitable approach that can accurately analyze retinal images for both disease diagnosis and image matching would be a very significant contribution in this image modality.
For disease prediction or clinical trial, the most widely used approach is to take person’s retinal image (Figure 1(a)) within a time interval and compare these images to observe the change(s) in the vascular features [3, 4]. In various studies [5, 6], authors have reported the effect of hypertension treatment on retinal vessel diameter and tortuosity performed on person’s retinal images taken before and after medication. These studies considered mainly the manual or semiautomatic methods for image analysis that are very time consuming and expensive. Furthermore, these studies are based on analyzing a single feature which is not enough to observe multiple feature changes. None of these techniques is able to match the vascular features from two images based on vessel segments’ hierarchical position, which is very important for automated patient longitudinal study.
(a)
(b)
Retinal image matching methods for person identification in the main register images after vessel segmentation, or match bifurcation or branch point in the corresponding images [7–9]. In the first approach, retinal blood vessels are used as the biometric parameter, with a prior registration stage needed to align the template image and the acquired image. The second approach segments the blood vessel from the image and computes the bifurcation/branch and crossover points (Figure 1(b)).
Vascular bifurcation/branch and crossover points are defined as follows. Vascular bifurcation split the vessel into two vessels. A branch is a new vessel formation where a minor (smaller width) vessel grows or comes out from a major (wider) vessel. A crossover is a region where two vessels (major or minor) cross each other.
Overall, bifurcation/branch and crossover points geometry should provide higher degree in generating unique pattern for an individual person. At present, retinal vascular bifurcation and branch points are considered as the same parameter for image matching applications. Classified bifurcation and branch points can add higher degree in the uniqueness of the retinal vascular pattern. Considering these issues, we propose an automatic retinal image matching method, which has high potential for patient longitudinal study and biometric security application. The method uses retinal vascular bifurcation, branch, and crossover points as features to match the images. We utilize the retinal vessel hierarchical property and construct a binary tree for each vessel to match images.
A number of vessel tree construction methods are available in the literature for retinal image [10–12]. However, none of them represents multiple features for each of the vessel segments hierarchically. Further, no method classifies the bifurcation and branch points to match the images which provides higher degree of uniqueness in the pattern. Our proposed method is able to match retinal images for authentication or analyzing multiple feature changes for disease diagnosis purposes.
The rest of the paper is organized as follows. Section 2 describes the proposed method which includes the vascular tree model construction, invariant feature extraction, and tree matching based on the invariant features. Initial results on the matching method which can be used for patient longitudinal study are shown in Section 3. Section 4 concludes the paper with planned future work.
2. Proposed Method
Our proposed imagematching method is based on the tree representation of the retinal vascular network which is a hierarchical representation of features of the vessel segments of blood vessels. In this paper, we mainly focus on the vascular invariant feature extraction, the feature vector construction, and the matching algorithm for patient longitudinal study. We use retinal bifurcation, branch, and crossover points to construct the feature vector. The vascular invariant features along with the vessel segments hierarchical position provide a unique pattern for each of the blood vessels in the retina for each person.
2.1. The Tree Model
We have applied the method for developing a tree structure (we call it tree model) of the retinal vascular network which is based on vessel centerline (L), width (W) and bifurcation (), and branch () or crossover () point information in the retinal optical fundus image as represented in Figure 2(a).
(a)
(b)
We have applied our previously reported methods for vessel segmentation and centerline detection [13] and bifurcation, branch, and crossover points detection [14] in the tree model. The construction of the tree model begins by tracking the vessel centerline from the border of the optic disc (OD) in the retinal image. This corresponds to the root node in the tree model. Each vessel originating from the optic disc is then represented by a binary tree and is linked to the root node in the tree model.
The blood vessel centerlines are fragmented into different vessel segments based on the bifurcation, branch, and crossover points. Initially, these landmark points and their corresponding vessels’ start or end points are computed and stored [14]. Hence, a vessel segment starts from the optic disc boundary or a bifurcation or a branch point and ends at a bifurcation or branch point. We note that a vessel is split into two in any branch/bifurcation point. We construct a binary tree for each vessel, where each parent vessel segment has one or two children vessel segments. Thus, for each vessel we construct a binary tree which can be a complete or incomplete binary tree. We compute the position of the vessel segment and insert them as left and right children node for each parent.
For each vessel segment, the features, are computed and inserted into its corresponding node in the tree model. This is shown in Figure 2 for vessel . Vessel segment (starts from and ends at ) is traced, and its features are inserted into the corresponding node (node in Figure 2(b)) in the tree model. Its daughter vessel segments and are then traced. These vessel segments' features are inserted into the tree model as children nodes of (Figure 2(b)). Similarly, vessel segments and are inserted as the children node of . Generally, a vessel segment appears in two parts at a crossover point ( in Figure 2(a)). Therefore, the crossover point is used to trace the other part of a vessel segment. For example, as in Figure 2(a), when the crossover point is encountered, the end point of the vessel segment is measured as instead of . The tree model construction method is shown in Figure 3.
2.2. Invariant Features for Image Matching
For image matching we consider the vascular invariant features that is, the features invariant to rotation, translation or scaling (where the scaling is equal in all dimensions). The features are: vessel segment’s length to width ratio (L/W), bifurcation or branch point, information on crossover existence in a vessel segment, crossover location in the vessel segment and acute angle between the parent and smaller daughter vessel segments. These invariant features provide a unique pattern for any individual's retina. For each vessel segment, these feature values are inserted into the corresponding node in the tree model.
2.3. Vascular Feature Extraction
To extract vascular features we consider vessel centerline image, edge image, and fragmented centerline image. The methods for obtaining these images are described in [15].
Length to Width Ratio (L/W)
We implement region growing algorithm [16] to extract the length of a vessel segment. Using the optic disc (OD) center and radius, we search a circular region around the OD, and determine the starting pixel of a vessel centerline, and traverse through the center line until we reach its end point.
For each vessel segment, the starting pixel is considered for initiating the traversal process in the fragmented vessel centerline image. The traversal algorithm uses the neighborhood connectivity check to find the neighboring pixels in the vessel segment. For this, a mask is applied by considering the starting pixel of any vessel segment as its center. Once a neighboring pixel is found, it replaces the previous center pixel in the mask. Each time a pixel position is considered, a flag value is assigned to this. Once the traversal process reaches the vessel segment’s end point, it stops if it belongs to a bifurcation or a branch. The traversal process also stops if the vessel segment’s end point is not obtained after a certain number of iterations. Once the end point is obtained, the total length of this vessel segment is returned in pixel number, and average width [15] is computed. These values are inserted into the corresponding node in the tree model.
Bifurcation or Branch Point
We classify each landmark as bifurcation or branch point (Bi/Br). The bifurcation, branch and crossover point classification method is applied by using the procedure described in [17]. We assign a unique value (1 for bifurcation and 0 for branch) in the feature value for each of the vessel segment.
Existing Crossover
For each vessel segment, if any crossover point exists we assign a unique value for the node. We insert 1 for presence and 0 for absence of the crossover point to the node value.
Crossover Location
For the vessel segment, if there is any existing crossover point, we assign the positional information of that crossover. For example, if the actual length is 100 pixels and the crossover position is on the 70th pixels from the starting of the vessel segment, we assign the ratio of its position to the total segment length, which is 0.7. If there is no crossover, we assign 0 for this feature value.
Acute Angle between the Parent and Smaller Daughter Vessel
We find the acute angle between the parent and the smallest vessel. The parent and smallest (daughter) vessel is classified by using the width of each of the vessels for any bifurcation or branch point. The vessel segments for each bifurcation or branch point are sorted based on their width. Then, the angle between the centerlines of highest and lowest width vessels’ are computed. Figure 4 shows the vessel segments width and the corresponding angles.
Once we construct the binary trees for all the vessels, we normalize the angle and lengthtowidth ratio.
(a)
(b)
2.4. Accessing Vascular Features from the Tree Model
We access the vascular features from the tree model by using the preorder tree traversal algorithm [18]. To traverse a nonempty binary tree in preorder, we perform the following operations recursively at each node. Starting at the root of a binary tree, we retrieve the values for the current node (referred to as “visiting” the node) then traverse to the left child node, and finally traverse to the right child node.
2.5. Feature Vector Construction and Matching
Each binary tree is traversed, and the invariant feature values are obtained from each node (Table 1). Following this, for each node (i.e., each vessel segment) we construct a feature vector from these invariant feature values. We note that the invariant features with their actual hierarchical position in the tree model enhance the uniqueness of a feature vector. We then compare the corresponding feature vectors on the tree traversal order for finding the binary trees (which represent the same vessel) from the tree models.

For image matching, our goal is to find the corresponding binary trees in the tree model that represent the same vessel in the two retinal images. We perform the bitwise comparison of the feature vectors to find the distance between the corresponding binary trees. For each corresponding feature vector, if a match is found, we add zero to the final matching distance and one if there is no match. We note that the matching distance is the distance between the binary trees (i.e., the vessels) in node number. We obtained the matching matrix by comparing the corresponding binary trees in the tree models.
For finding the corresponding binary trees, we consider the upper two levels’ nodes from each of the binary trees. This way we are able to obtain sufficient number of feature vectors for matching to find the corresponding binary trees from the tree models. This also makes the matching process faster and reduces computation complexity which is higher when considering more levels of nodes in the binary trees. Once a match is obtained, another binary tree is considered from the respective tree model to find the corresponding binary tree to the other tree model. This matching process continues until all the corresponding vessels are obtained.
3. Experimental Results
We match the tree models obtained from the retinal images of an individual. We trace the corresponding blood vessels to observe the changes in a particular period of time. We note that each vessel has a unique pattern on its feature vectors. Therefore, we are always able to find the corresponding vessel or binary tree in the tree models. Table 2 shows the distance of different blood vessels in node number for an image.

To evaluate the performance of our matching method on the images taken at different conditions (e.g., second image may be rotated or shifted while capturing), we rotated the image from to . Unfortunately, we do not have the data on images taken at different times for the same person. Hence, we rotated the same image and constructed the tree model for each rotated image and obtained the distance matrix in node numbers for one vessel with the other vessels. This is done by comparing the first tree model which is obtained from the original image with the tree models constructed for the images at different rotating angles. Table 3 shows the distance matrix for vessel 1 with the original tree model and the obtained tree model after rotating the image.

We observe that for smaller rotation angle, there is no difference on the feature vectors’ attributes. With higher rotation angle, some changes are introduced in feature values such as vessel length, width, and crossover position. However, such errors are introduced due to the discretization of the pixels’ actual position during rotation operation of the image. To overcome this problem, we consider a threshold value of for the length to width ratio and actual crossover position and received the distance as 0 for the same vessel, while the distances with other vessels remain the same. Table 4 shows the distance matrix for vessel 1 after applying the thresholding technique. Using the tree models, we also compare the distances between the same vessels in the images with this technique. Table 5 shows the distance matrix between the same vessels in the image (from the two tree models).


From these observations, we can conclude that the proposed vascular network model may be suitable for comparing vascular feature(s) between two images for patient longitudinal study. Our main focus has been to find the corresponding vessel, that is, the binary tree from the tree models. In worst case, if the minimum number of nodes are not matched from the corresponding binary trees, we can rely on the best match between the binary trees assuming that we are matching the tree models for the same person’s images. We can, therefore, decide about the corresponding binary trees. To evaluate the robustness of our method for image matching, we considered 20 images in the STARE database. For each image, the tree model is constructed, and then, the nodes are compared to find the distance matrix. Table 6 shows the distance in node number between the tree models for ten (randomly selected) images.

4. Conclusions
In this paper, we described a novel approach for retinal image matching which is highly suitable for patient longitudinal study. Initial results suggest that the method is very accurate in matching the retinal images and finding the corresponding blood vessels. Based on this method, the medical practitioners can observe changes on different vascular features for each of the vessel segments. Simple modification of the method can also be suitable for biometric security application. At present, we are acquiring multiple images for the same person to enable a largescale study and further validation of the method. We aim to perform two case studies in biometrics and patient longitudinal study using our proposed retinal imagematching algorithm.
References
 T. Y. Wong, A. Kamineni, R. Klein et al., “Quantitative retinal venular caliber and risk of cardiovascular disease in older persons: the cardiovascular health study,” Archives of Internal Medicine, vol. 166, no. 21, pp. 2388–2394, 2006. View at: Publisher Site  Google Scholar
 T. Y. Wong, R. Klein, B. E. K. Klein, S. M. Meuer, and L. D. Hubbard, “Retinal vessel diameters and their associations with age and blood pressure,” Investigative Ophthalmology and Visual Science, vol. 44, no. 11, pp. 4644–4650, 2003. View at: Publisher Site  Google Scholar
 I. W. Abrahams and D. S. Gregerson, “Longitudinalstudy of serum antibody responses to bovine retinal santigenin endogenous granulomatous uveitis,” British Journal of Ophthalmology, vol. 67, pp. 681–684, 1983. View at: Google Scholar
 M. R. Stanford, E. Graham, E. Kasp, M. D. Sanders, and D. C. Dumonde, “A longitudinal study of clinicaland immunological findings in 52 patients withrelapsing retinal vasculitis,” British Journal of Ophthalmology, vol. 72, pp. 442–447, 1988. View at: Google Scholar
 A. D. Hughes, A. V. Stanton, A. S. Jabbar, N. Chapman, M. E. MartinezPerez, and S. A. McG Thom, “Effect of antihypertensive treatment on retinal microvascular changes in hypertension,” Journal of Hypertension, vol. 26, no. 8, pp. 1703–1707, 2008. View at: Publisher Site  Google Scholar
 N. C. B. B. Taarnhoj, I. C. Munch, B. Sander, L. Kessel, J. L. Hougaard, and K. Kyvik, “Straight versustortuous retinal arteries in relation to blood pressureand genetics,” British Journal of Ophthalmology, vol. 92, pp. 1055–1060, 2008. View at: Google Scholar
 A. J. Harris and D. C. Yen, “Biometric authentication: assuring access to information,” Information Management and Computer Security, vol. 10, no. 1, pp. 12–19, 2002. View at: Publisher Site  Google Scholar
 C. Marino, M. G. Penedo, M. Penas, M. J. Carreira, and F. Gonzalez, “Personal authentication usingdigital retinal images,” Pattern Analysis Application, vol. 9, pp. 21–33, 2006. View at: Google Scholar
 M. Womack, “The eyes have it,” Sensor Review, vol. 14, pp. 15–16, 1994. View at: Google Scholar
 K. Deng, J. Tian, J. Zheng, X. Zhang, X. Dai, and M. Xu, “Retinal fundus image registration via vascular structure graph matching,” International Journal of Biomedical Imaging, vol. 2010, Article ID 906067, 13 pages, 2010. View at: Publisher Site  Google Scholar
 X. Guo, W. Hsu, M. L. Lee, and T. Y. Wong, “A tree matching approach for the temporal registration of retinal images,” in Proceedings of the International Conference on Tools with Artificial Intelligence (ICTAI '06), pp. 632–639, 2006. View at: Publisher Site  Google Scholar
 K. S. Lin, C. L. Tsai, M. Sofka, C. H. Tsai, S. J. Chen, and W. Y. Lin, “Vascular tree construction with anatomical realism for retinal images,” in Proceedings of the 9th IEEE International Conference on Bioinformatics and BioEngineering (BIBE '09), pp. 313–318, 2009. View at: Publisher Site  Google Scholar
 A. Bhuiyan, B. Nath, J. Chua, and R. Kotagiri, “Blood vessel segmentation from color retinal images using unsupervised texture classification,” in Proceedings of the14th IEEE International Conference on Image Processing (ICIP '07), pp. V521–V524, September 2007. View at: Publisher Site  Google Scholar
 A. Bhuiyan, B. Nath, J. Chua, and K. Ramamohanarao, “Automatic detection of vascular bifurcationsand crossovers from color retinal fundus images,” in Proceedingsof 3rd International IEEE Conference on SignalImage Technologies and InternetBased System (SITIS '07), pp. 711–718, 2007. View at: Google Scholar
 A. Bhuiyan, B. Nath, J. Chua, and R. Kotagiri, “Vessel crosssectional diameter measurement on color retinal image,” Communications in Computer and Information Science, vol. 25, pp. 214–227, 2008. View at: Publisher Site  Google Scholar
 R. C. Gonzalez and R. E. Woods, Digital Image Processing, Pearson Prentice Hall, Upper Saddle River, NJ, USA, 3rd edition, 2008.
 A. Bhuiyan, Automated modeling of retinal vascularnetwork, Ph.D. thesis, The University of Melbourne, Victoria, Australia, 2009.
 D. E. Knuth, The Art of Computer Programming, AddisonWesley, Boston, Mass, USA, 2nd edition, 1973.
Copyright
Copyright © 2011 Alauddin Bhuiyan 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.