Results

Method details

Download PDF file of article
E. Dikici, T. O'Donnell, L. Grady, R. Setser, R.D. White

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 15 7.80
OF 2.8% 100.0% 48.9% 1.5 100.0 35.6 1 15 9.46
OT 58.3% 100.0% 91.7% 29.2 100.0 55.9 1 15 8.29
AI 0.28 mm 0.69 mm 0.46 mm 14.1 56.7 26.4 4 15 11.59
Total             1 15 10.06

All results

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