Results

Method details

Download PDF file of article

Abstract:
We propose an algorithm for tracking blood vessel segments in Computed Tomographic (CT) images. Our procedure first finds core points that tend to concentrate along the centerlines of vessels. Intuitively, the core points are centers of intensity plateaus in two-dimensional slices through the input image. The starting and the end point of the desired vessel (S and E) are also considered core points. The weighted core graph is built by connecting nearby core points with edges. Edge weights are designed so that edges of large weights are unlikely to follow a vessel segment. We compute the shortest path connecting S and E in the core graph. The output is the result of applying shortcutting operations to this path.


Summary

Measure% / mmscorerank
 min.max.avg.min.max.avg.min.max.avg.
OV 62.7% 100.0% 95.1% 33.2 100.0 71.0 1 22 7.51
OF 4.6% 100.0% 63.5% 2.3 100.0 52.0 1 24 10.23
OT 62.7% 100.0% 95.5% 31.5 100.0 70.2 1 22 8.00
AI 0.12 mm 0.47 mm 0.26 mm 23.5 63.0 44.4 2 16 6.21
Total             1 24 7.39


All results

  OVOFOTAIAvg.
DV%scorerank%scorerank%scorerankmmscorerankrank
8 0 88.1 44.6 12 80.2 41.1 17 96.3 48.2 12 0.23 40.7 9 11.3
8 1 91.5 46.6 10 6.1 3.0 18 91.5 45.8 12 0.23 47.5 6 9.7
8 2 75.3 53.5 11 33.0 46.5 18 75.5 52.0 11 0.39 63.0 3 8.2
8 3 99.9 99.3 5 75.0 45.4 6 99.9 99.3 5 0.31 38.5 13 9.2
9 0 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.17 42.1 7 4.0
9 1 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.19 47.3 5 3.0
9 2 97.5 77.7 11 71.1 38.0 19 97.4 76.7 13 0.26 42.2 7 10.7
9 3 78.4 40.2 22 78.1 45.2 21 84.8 42.9 22 0.17 49.0 6 13.8
10 0 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.19 42.5 6 3.5
10 1 93.7 46.9 14 9.5 4.7 24 93.7 46.9 14 0.31 34.9 11 14.2
10 2 91.0 51.1 12 13.5 7.4 23 91.2 47.7 13 0.25 48.8 5 10.5
10 3 84.4 42.2 19 17.0 8.5 23 84.3 42.1 20 0.39 34.6 8 14.3
11 0 98.6 49.3 16 6.3 3.1 21 98.6 49.3 16 0.38 39.5 7 12.3
11 1 88.2 46.5 9 9.2 37.9 20 88.2 46.5 9 0.37 46.6 7 9.8
11 2 99.7 91.4 2 87.4 45.9 6 99.7 89.3 2 0.26 42.3 9 6.2
11 3 93.0 47.8 5 11.9 13.0 14 93.0 47.8 5 0.30 43.1 7 7.5
12 0 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.20 42.2 5 3.0
12 1 92.7 49.0 13 8.6 5.9 11 92.7 47.5 13 0.24 44.3 7 9.7
12 2 90.5 48.6 9 77.0 44.1 5 100.0 100.0 1 0.26 45.3 5 5.0
12 3 86.2 43.4 19 10.0 5.0 19 85.4 42.7 20 0.36 42.3 7 13.2
13 0 99.5 49.7 5 96.2 48.1 6 100.0 100.0 1 0.23 48.9 5 4.5
13 1 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.20 43.6 8 4.5
13 2 97.3 59.9 5 88.8 47.6 13 97.3 49.6 6 0.21 49.0 4 6.0
13 3 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.24 43.6 6 3.5
14 0 95.9 48.5 10 35.5 30.3 11 95.9 48.5 13 0.25 53.9 5 8.2
14 1 96.5 48.3 15 13.9 7.0 17 96.4 48.2 16 0.36 41.2 9 12.5
14 2 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.21 55.6 3 2.0
14 3 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.41 36.2 11 6.0
15 0 99.9 75.7 6 97.5 48.9 9 99.9 49.9 9 0.20 55.5 5 6.5
15 1 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.14 52.7 5 3.0
15 2 98.5 86.3 10 62.3 34.7 16 98.3 76.1 13 0.25 41.2 4 8.5
15 3 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.19 52.2 2 1.5
16 0 99.8 90.3 4 74.5 38.1 18 99.8 49.9 10 0.20 46.3 5 7.8
16 1 97.7 49.4 13 18.9 10.5 15 97.6 48.9 14 0.26 44.5 6 10.0
16 2 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.15 44.5 5 3.0
16 3 93.7 47.2 11 24.9 12.5 16 93.6 46.8 15 0.35 32.0 11 12.5
17 0 99.2 86.1 2 94.0 71.9 1 99.2 86.1 2 0.28 52.2 5 3.3
17 1 89.3 46.8 11 16.8 8.7 9 89.3 45.3 13 0.44 42.3 7 9.0
17 2 96.1 48.9 12 100.0 100.0 1 96.1 48.9 15 0.23 48.6 2 5.7
17 3 91.7 46.9 10 17.9 9.0 18 91.6 46.7 10 0.47 45.7 13 12.8
18 0 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.20 49.1 6 3.5
18 1 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.19 47.0 6 3.5
18 2 95.4 49.4 4 19.3 10.3 16 95.4 49.3 4 0.27 40.6 9 8.5
18 3 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.21 44.9 5 3.0
19 0 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.22 50.8 5 3.0
19 1 99.3 80.5 11 18.7 9.6 22 99.3 49.9 16 0.30 48.5 6 11.2
19 2 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.26 50.8 3 2.0
19 3 96.8 85.0 8 74.7 44.0 16 96.8 80.7 12 0.24 51.7 2 7.0
20 0 88.9 44.7 20 89.1 44.6 15 88.9 44.4 21 0.24 52.4 5 11.8
20 1 93.6 46.9 14 8.2 4.1 17 93.6 46.8 14 0.32 46.5 7 11.0
20 2 98.7 49.6 4 97.5 49.2 3 98.7 49.6 4 0.34 37.0 8 5.8
20 3 93.0 48.9 11 12.7 10.9 16 93.0 47.7 12 0.46 41.5 7 10.0
21 0 99.7 95.3 8 72.5 40.1 19 99.7 49.9 19 0.14 44.4 5 10.2
21 1 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.19 44.3 6 3.5
21 2 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.18 45.2 4 2.5
21 3 94.4 48.2 19 91.8 45.9 15 94.4 47.5 19 0.24 41.8 7 12.3
22 0 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.21 43.2 3 2.0
22 1 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.25 42.1 8 4.5
22 2 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.23 43.3 6 3.5
22 3 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.25 43.2 4 2.5
23 0 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.25 37.2 7 4.0
23 1 98.9 49.5 13 27.7 13.9 18 98.9 49.5 16 0.28 42.1 9 12.3
23 2 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.22 47.4 6 3.5
23 3 99.3 80.4 7 91.9 47.4 7 99.3 51.2 7 0.27 42.9 10 8.5
24 0 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.17 43.5 5 3.0
24 1 84.3 43.4 16 5.7 2.8 19 84.8 42.4 17 0.38 23.5 16 16.7
24 2 90.0 45.7 12 5.3 3.7 20 89.2 44.7 13 0.29 32.8 10 12.5
24 3 99.1 88.8 5 98.6 90.6 4 100.0 100.0 1 0.17 51.6 6 4.7
25 0 94.5 47.5 17 29.4 16.3 14 98.4 49.4 15 0.30 39.3 6 10.7
25 1 94.7 48.0 6 13.5 6.8 21 94.7 47.5 8 0.35 37.0 6 8.8
25 2 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.15 55.0 3 2.0
25 3 92.5 46.5 12 17.3 8.7 21 91.8 45.9 16 0.32 35.3 5 10.7
26 0 89.4 48.6 5 14.7 17.6 10 88.4 48.4 7 0.35 53.5 10 8.7
26 1 75.7 39.6 12 22.6 16.6 2 75.7 39.6 12 0.36 56.0 9 8.8
26 2 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.38 42.4 7 4.0
26 3 90.5 46.1 6 23.3 14.3 12 90.5 46.0 6 0.42 56.9 3 5.5
27 0 94.7 47.4 4 56.8 28.4 3 94.3 47.1 7 0.26 47.7 7 5.8
27 1 70.8 39.9 13 5.2 7.2 23 70.8 39.9 14 0.36 44.0 3 9.8
27 2 62.7 33.2 19 4.6 2.3 24 62.7 31.5 19 0.32 41.7 2 11.3
27 3 87.0 45.4 15 7.9 4.3 24 87.0 43.8 16 0.40 38.0 4 11.2
28 0 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.12 47.6 5 3.0
28 1 92.8 48.4 8 76.7 45.2 12 92.4 47.9 8 0.17 43.7 4 6.7
28 2 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.18 39.7 4 2.5
28 3 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.26 40.5 6 3.5
29 0 96.7 48.6 9 67.8 34.1 17 99.4 49.7 11 0.16 44.1 5 8.7
29 1 90.8 45.5 13 10.5 7.3 21 90.8 45.5 13 0.23 44.9 4 9.8
29 2 99.2 49.8 9 6.6 3.3 20 99.1 49.5 16 0.25 41.5 5 10.0
29 3 88.5 44.7 19 8.6 4.3 22 97.6 48.8 14 0.25 41.6 5 11.7
30 0 92.3 46.5 19 92.5 46.3 14 100.0 100.0 1 0.15 45.5 5 8.2
30 1 85.1 47.0 16 66.7 33.6 17 85.1 42.7 16 0.16 45.9 5 10.7
30 2 99.9 97.6 8 95.8 48.6 14 99.9 97.3 10 0.27 35.2 11 10.8
30 3 95.2 53.0 8 45.5 26.8 18 96.4 49.3 11 0.28 38.2 9 10.7
31 0 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.13 48.8 6 3.5
31 1 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.17 45.5 3 2.0
31 2 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.16 45.3 3 2.0
31 3 98.4 75.9 15 82.4 41.5 18 98.4 49.4 15 0.27 30.2 9 12.5