ResultsMethod details
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
|
|
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
|
|
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 |