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 26 14.17
OF 2.8% 100.0% 48.9% 1.5 100.0 35.6 1 26 17.01
OT 58.3% 100.0% 91.7% 29.2 100.0 55.9 1 26 15.33
AI 0.28 mm 0.69 mm 0.46 mm 14.1 56.7 26.4 11 25 20.58
Total             1 26 18.04


All results

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