Skip to main content
Figure 6 | BMC Bioinformatics

Figure 6

From: Tracing retinal vessel trees by transductive inference

Figure 6

Another modification in Shreve’s ordering. Shreve’s ordering is modified further to handle erroneous 3-cliques like C2 in sub-figure (A) and (B). The C2 in sub-figure (A) is caused by one segment terminating on another segment whereas the C2 is sub-figure (B) is caused by wrong skeletonization of a 4-clique. In both the situations, segments cannot be ordered further as for a 3-clique at least two segments should be already ordered to assign an order to the third segment. This deadlock is overcome by measuring the angles between other segments for all those 3-cliques where only one segment is already ordered (let’s assume the order is μ). Among all these cliques we assign an order of μ+1 (for two unordered segments) to the clique which has smallest angle. The resulting orders are shown in sub-figure (C) and (D).

Back to article page