Results

Method details

Download PDF file of article

Abstract:
We present a method for tracking a coronary artery centerline given a single user supplied distal endpoint. Briefly, we first isolate the aorta and compute its surface. Next, we apply a novel two-stage Hough-like election scheme to the image volume to detect points which exhibit axial symmetry (vessel centerpoints). From the axial symmetry image a graph is constructed. This graph is searched for the optimal path from the user supplied point to any point on the surface of the aorta. Our technique falls under Challenge 2 of the Coronary Artery Tracking Challenge.


Summary

Measure% / mmscorerank
 min.max.avg.min.max.avg.min.max.avg.
OV 58.3% 100.0% 90.8% 30.6 100.0 56.8 1 25 13.56
OF 2.8% 100.0% 48.9% 1.5 100.0 35.6 1 25 16.40
OT 58.3% 100.0% 91.7% 29.2 100.0 55.9 1 25 14.72
AI 0.28 mm 0.69 mm 0.46 mm 14.1 56.7 26.4 11 24 19.90
Total             1 25 17.39


All results

  OVOFOTAIAvg.
DV%scorerank%scorerank%scorerankmmscorerankrank
8 0 81.1 41.0 22 19.4 9.9 25 93.7 46.8 22 0.31 32.7 17 20.0
8 1 96.7 49.3 8 4.4 2.2 24 96.7 48.4 10 0.36 33.3 17 15.5
8 2 77.2 57.0 9 36.0 50.4 11 77.3 55.6 9 0.52 56.7 12 10.8
8 3 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.44 32.4 19 10.0
9 0 95.9 49.6 18 91.8 47.3 14 95.9 49.5 18 0.36 23.2 22 19.3
9 1 88.2 44.7 20 50.0 26.5 24 88.2 44.2 20 0.41 28.7 20 20.7
9 2 99.2 92.9 8 31.8 17.0 21 99.2 92.5 13 0.49 21.2 22 18.0
9 3 78.9 40.4 22 78.9 45.7 21 85.3 43.2 22 0.37 26.9 20 20.8
10 0 98.4 49.7 14 11.0 5.5 22 98.7 49.3 22 0.40 21.8 18 18.7
10 1 83.1 41.6 21 9.5 4.7 25 83.1 41.6 21 0.50 17.8 24 23.2
10 2 90.9 50.6 13 13.4 7.4 25 91.1 47.7 15 0.40 32.8 16 16.8
10 3 88.7 44.4 18 16.1 8.0 25 88.6 44.3 19 0.54 20.1 21 20.8
11 0 80.1 40.1 25 3.4 1.7 25 80.1 40.1 25 0.48 28.7 19 22.0
11 1 82.6 43.5 14 8.8 36.4 23 82.6 43.5 14 0.51 34.3 23 20.0
11 2 98.0 49.8 6 24.4 12.8 24 98.0 49.6 6 0.53 24.5 20 16.0
11 3 90.4 46.5 11 15.0 16.4 9 90.4 46.5 11 0.49 26.7 20 15.2
12 0 98.0 49.1 16 66.3 33.1 5 98.0 49.0 20 0.47 18.9 20 16.8
12 1 76.6 40.4 24 7.6 5.2 17 76.6 39.2 24 0.51 20.6 24 22.8
12 2 87.0 46.7 13 57.9 33.2 23 96.7 49.9 10 0.57 21.8 24 19.7
12 3 92.0 46.3 11 11.0 5.6 12 91.5 45.7 15 0.50 28.7 15 13.8
13 0 99.8 49.9 4 13.9 7.0 25 99.7 49.9 14 0.42 27.7 20 17.2
13 1 93.0 46.9 19 87.5 44.3 16 96.5 48.3 19 0.40 26.1 22 20.0
13 2 98.2 73.6 4 90.3 48.4 6 98.2 52.7 6 0.31 37.7 13 9.2
13 3 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.34 33.5 17 9.0
14 0 83.0 42.0 24 32.0 27.3 25 83.0 42.0 24 0.58 25.0 24 24.2
14 1 94.1 47.1 18 13.5 6.8 20 93.9 46.9 19 0.55 23.6 24 21.5
14 2 98.5 49.9 15 78.7 39.4 20 98.5 49.2 20 0.49 30.2 23 20.7
14 3 86.5 44.3 20 31.0 15.5 20 86.5 43.2 20 0.59 21.7 23 21.5
15 0 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.50 28.4 20 10.5
15 1 99.7 95.2 11 100.0 100.0 1 99.7 87.0 16 0.53 15.8 24 16.7
15 2 92.9 49.1 16 32.5 18.1 22 96.7 53.1 16 0.50 23.8 22 20.0
15 3 99.9 61.1 11 100.0 100.0 1 99.9 49.9 21 0.48 23.2 23 17.0
16 0 96.0 48.5 13 93.6 47.8 9 100.0 100.0 1 0.38 26.1 19 13.3
16 1 82.3 41.6 23 4.8 2.7 23 84.0 42.1 23 0.41 28.4 22 22.5
16 2 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.46 18.1 23 12.0
16 3 87.3 44.0 16 6.4 3.2 23 84.7 42.3 19 0.52 29.6 14 16.7
17 0 73.0 37.5 18 30.5 17.1 24 73.0 37.5 18 0.65 27.4 23 21.5
17 1 73.3 38.4 20 12.0 6.2 18 73.3 37.2 20 0.47 34.9 18 18.7
17 2 75.2 38.3 23 58.9 30.3 22 75.2 38.3 23 0.52 24.5 22 22.3
17 3 82.7 42.4 15 19.1 9.6 15 82.7 42.1 18 0.46 38.6 18 17.0
18 0 83.3 42.1 22 83.5 42.6 18 83.2 42.1 24 0.39 24.3 21 21.2
18 1 99.5 50.0 11 27.6 18.2 25 99.5 50.0 15 0.44 24.7 22 19.5
18 2 66.6 34.5 19 2.8 1.5 25 66.6 34.4 19 0.44 25.7 21 21.0
18 3 99.6 90.2 12 100.0 100.0 1 99.6 64.9 18 0.48 21.3 23 16.7
19 0 99.8 81.6 9 99.1 97.5 15 99.8 76.7 15 0.60 27.0 24 18.5
19 1 99.7 91.7 10 18.7 9.6 22 99.7 73.2 15 0.56 29.5 22 18.8
19 2 99.7 92.3 14 100.0 100.0 1 99.7 49.9 19 0.69 22.1 24 17.7
19 3 99.7 98.7 5 91.4 71.9 11 99.7 98.3 9 0.58 25.8 21 14.7
20 0 84.7 42.5 24 89.1 44.5 17 84.7 42.3 24 0.39 31.9 18 19.8
20 1 81.9 41.0 21 4.5 2.3 22 81.8 40.9 21 0.51 28.0 22 21.7
20 2 97.0 48.8 9 21.6 10.9 22 97.0 48.7 11 0.57 21.4 22 18.0
20 3 82.6 43.4 19 7.1 6.1 21 82.6 42.3 19 0.60 28.2 20 19.8
21 0 99.5 91.1 10 94.5 70.8 15 100.0 100.0 1 0.29 25.1 17 12.8
21 1 88.6 44.7 23 90.7 51.6 21 90.8 45.7 22 0.49 18.1 23 22.5
21 2 93.4 47.1 14 94.6 65.2 12 98.7 49.8 15 0.36 25.0 14 13.8
21 3 96.5 49.3 13 83.0 41.5 24 96.5 48.6 13 0.51 21.6 20 18.3
22 0 84.2 42.1 23 6.6 3.3 24 84.1 42.1 23 0.67 17.3 22 22.7
22 1 98.3 50.0 14 70.4 35.2 21 98.3 49.2 16 0.44 24.9 20 18.5
22 2 97.1 49.2 14 95.5 47.8 19 97.0 48.5 19 0.53 21.1 21 19.2
22 3 97.8 49.1 13 6.8 3.4 22 97.6 48.8 20 0.58 23.5 19 18.7
23 0 88.1 44.1 18 11.5 5.8 22 88.1 44.0 19 0.49 24.1 20 19.8
23 1 98.2 49.1 17 24.4 12.2 23 98.2 49.1 18 0.44 27.7 22 20.7
23 2 98.6 68.1 10 100.0 100.0 1 98.6 49.8 11 0.45 28.6 21 14.2
23 3 96.9 49.3 14 48.8 25.2 19 96.9 48.8 14 0.43 32.7 15 15.3
24 0 76.7 39.3 24 23.9 12.1 24 87.0 43.5 25 0.40 18.5 24 24.2
24 1 86.4 44.6 15 4.7 2.3 24 85.6 42.8 16 0.40 19.1 23 20.7
24 2 88.2 44.9 15 4.2 3.0 25 89.4 44.8 13 0.33 26.1 16 16.8
24 3 87.6 45.7 20 78.8 42.7 21 88.4 46.0 21 0.38 22.0 24 22.3
25 0 93.7 47.1 19 17.4 9.7 22 97.2 48.8 20 0.45 23.8 21 20.7
25 1 87.5 44.4 18 18.3 9.2 17 87.5 43.8 18 0.51 23.5 20 18.8
25 2 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.40 26.1 19 10.0
25 3 93.6 47.0 9 23.3 11.7 18 93.0 46.5 15 0.46 24.2 18 16.0
26 0 77.9 42.3 14 10.7 12.8 19 81.3 44.5 14 0.45 49.5 15 15.3
26 1 58.5 30.6 17 2.9 2.1 17 58.5 30.6 17 0.43 35.2 19 18.0
26 2 94.5 48.3 11 4.1 2.1 19 94.5 48.2 13 0.66 24.3 19 16.7
26 3 71.0 36.1 15 17.0 10.4 19 71.0 36.0 15 0.55 40.9 18 17.2
27 0 87.2 43.6 15 56.1 28.1 15 90.9 45.5 15 0.39 37.6 22 18.5
27 1 74.9 42.2 11 5.1 7.0 25 74.9 42.2 11 0.41 38.3 13 14.3
27 2 58.3 30.9 21 5.3 2.7 23 58.3 29.2 21 0.48 22.6 18 19.8
27 3 95.4 49.7 12 8.6 4.6 23 95.4 47.9 12 0.49 28.1 13 14.3
28 0 96.1 48.0 17 86.8 43.4 23 96.1 48.0 17 0.30 22.8 15 17.0
28 1 99.8 97.4 2 79.2 46.6 2 99.8 96.7 2 0.43 22.7 19 10.5
28 2 96.9 85.2 9 96.8 89.0 10 100.0 100.0 1 0.28 32.1 11 8.8
28 3 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.38 27.0 16 8.5
29 0 98.1 49.3 8 68.0 34.2 14 97.9 48.9 19 0.28 29.2 16 14.8
29 1 89.5 44.9 15 4.4 3.1 25 89.5 44.8 15 0.40 25.2 23 20.7
29 2 98.4 49.4 14 6.6 3.3 22 98.2 49.1 18 0.46 23.7 23 20.5
29 3 97.8 49.4 13 8.8 4.4 22 98.9 49.5 14 0.39 29.2 14 15.2
30 0 95.6 48.2 15 95.4 47.7 6 100.0 100.0 1 0.37 23.7 20 13.7
30 1 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.42 22.4 21 11.0
30 2 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.47 20.4 22 11.5
30 3 98.6 86.6 3 82.9 48.9 7 98.5 66.9 6 0.41 26.7 20 12.7
31 0 91.1 45.7 23 65.6 32.8 25 99.9 49.9 25 0.41 15.7 23 23.7
31 1 94.6 48.0 10 84.4 43.3 9 94.6 47.9 11 0.31 27.3 17 13.5
31 2 99.8 98.6 7 100.0 100.0 1 99.8 50.0 16 0.55 14.1 24 16.0
31 3 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.40 17.0 23 12.0