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 24 13.00
OF 2.8% 100.0% 48.9% 1.5 100.0 35.6 1 24 15.61
OT 58.3% 100.0% 91.7% 29.2 100.0 55.9 1 24 13.96
AI 0.28 mm 0.69 mm 0.46 mm 14.1 56.7 26.4 10 23 18.90
Total             1 24 16.54


All results

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