Results

Method details

Download PDF file of article

Abstract:
This coronary-artery extraction method uses one initialization point per vessel. First, a mask is computed by use of a region-growing algorithm, which starts from the initial point and stops when no more connected voxels fall within an interactively defined intensity range. The centerline tracking is then performed within the mask, starting from the same initial point. This algorithm is based on a prediction/estimation scheme. It uses the first- and second-order image moments calculated within a spherical volume that slides along the vessel, and the radius of which is automatically adjusted to the local radius of the vessel. The evolution of the radius of the sphere is based on the analysis of the eigenvalues of the inertia matrix in a multi-scale framework. The estimation of the current point location makes use of an elastic model similar to ”snakes”. The point iteratively moves under the action of an image-force attracting it to the local gravity center, and under the reaction of the internal forces of the model, which reflect its shape constraints: continuity and smoothness. The prediction makes use of the eigenvectors of the inertia matrix. The stopping criteria of the centerline tracking are based on the size of the sphere and on the percentage of the masked voxels within the sphere. On 8 training CT datasets, the following mean results were obtained. Overlap with reference: considering the whole length (OV) 80.1%, until the first failure (OF) 48.9%, in clinically relevant segments (radius > 1.5 mm, OT) 81.7%. Average distance from reference: considering the whole length (AD) 4.32 mm, limited to segments where the semiautomatic centerline remains within the vessel (AI) 0.39 mm, in clinically relevant segments (AT) 4.13 mm. On 16 testing datasets, these results were respectively: OV =80.2%, OF =39.3%, OT =82.1%, AD =5.05 mm, AI =0.41 mm and AT =4.58 mm. A number of failures was due to the the fact that the model does not handle the bifurcations.


Summary

Measure% / mmscorerank
 min.max.avg.min.max.avg.min.max.avg.
OV 20.5% 100.0% 77.0% 10.4 100.0 40.5 1 24 18.93
OF 2.9% 100.0% 52.1% 2.1 100.0 31.5 1 24 16.75
OT 21.3% 100.0% 79.0% 10.9 100.0 45.3 1 24 17.90
AI 0.23 mm 0.89 mm 0.40 mm 16.5 58.2 29.3 6 24 16.94
Total             1 24 17.40


All results

  OVOFOTAIAvg.
DV%scorerank%scorerank%scorerankmmscorerankrank
8 0 89.8 45.4 8 80.8 41.3 8 97.2 48.6 10 0.30 32.1 18 13.3
8 1 62.7 31.9 20 34.1 17.0 10 62.7 31.4 20 0.49 32.2 18 17.3
8 2 53.0 36.1 20 30.9 43.6 21 53.0 35.6 20 0.77 37.1 22 21.2
8 3 77.6 40.8 22 7.7 4.7 23 77.6 40.7 22 0.40 31.8 20 21.2
9 0 96.0 49.7 13 92.3 47.5 12 96.0 49.5 13 0.24 29.3 15 13.8
9 1 68.8 34.8 22 53.2 28.2 21 68.8 34.5 22 0.39 25.4 22 21.8
9 2 93.3 49.5 17 71.6 38.3 17 94.0 49.7 17 0.38 25.8 17 17.0
9 3 96.5 49.5 9 93.2 75.2 10 100.0 100.0 1 0.26 33.6 13 9.8
10 0 88.7 44.8 21 91.1 45.6 17 100.0 100.0 1 0.28 28.7 16 14.5
10 1 57.0 28.5 24 20.7 10.3 15 57.0 28.5 24 0.44 26.8 17 19.0
10 2 43.7 24.0 23 32.5 17.8 14 43.8 22.9 23 0.39 38.0 12 16.0
10 3 80.2 40.1 23 37.9 19.0 16 80.6 40.3 23 0.51 24.7 14 17.3
11 0 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.35 34.3 12 6.5
11 1 79.1 41.6 18 8.6 35.7 23 79.1 41.6 18 0.50 40.5 18 18.8
11 2 92.6 47.0 17 87.3 45.8 9 92.8 47.0 20 0.35 29.5 15 15.2
11 3 94.4 48.6 2 10.8 11.7 21 94.4 48.6 2 0.45 31.5 17 12.7
12 0 98.1 49.2 15 20.3 10.1 22 98.3 49.2 17 0.30 26.9 13 15.5
12 1 88.6 46.8 17 13.6 9.3 9 88.6 45.4 17 0.41 25.2 20 17.2
12 2 74.3 39.9 22 64.5 37.0 11 87.4 45.1 24 0.36 32.9 14 16.5
12 3 74.9 37.7 22 9.7 4.9 23 80.0 40.0 22 0.48 26.6 20 21.2
13 0 96.8 48.4 13 93.8 46.9 10 100.0 100.0 1 0.42 26.8 20 14.0
13 1 69.8 35.2 24 55.7 28.2 22 73.2 36.6 24 0.26 34.1 16 19.7
13 2 69.8 36.1 23 5.6 3.0 24 69.8 35.6 23 0.41 21.7 23 23.2
13 3 90.4 45.9 23 5.2 2.6 24 90.4 45.7 23 0.33 28.0 18 20.7
14 0 88.5 44.7 20 33.1 28.2 20 88.5 44.7 20 0.35 38.7 16 18.0
14 1 77.5 38.8 23 8.4 4.2 24 79.3 39.6 23 0.43 34.3 13 18.2
14 2 95.0 48.2 20 31.6 15.8 23 95.0 47.5 21 0.38 34.5 16 18.7
14 3 77.9 39.9 20 18.2 9.1 23 77.9 38.9 21 0.50 30.5 19 20.2
15 0 87.3 43.7 20 81.6 40.9 10 87.8 43.9 20 0.38 33.4 15 15.8
15 1 89.7 46.2 20 81.4 41.5 22 89.7 45.4 22 0.29 25.8 18 19.7
15 2 87.5 46.3 19 82.3 45.8 6 95.0 49.2 18 0.43 24.9 19 16.7
15 3 98.6 49.4 18 100.0 100.0 1 100.0 100.0 1 0.30 32.8 13 9.8
16 0 92.1 46.6 15 85.2 43.6 14 95.6 47.8 15 0.29 28.9 15 14.8
16 1 78.5 39.7 23 17.2 9.5 18 79.9 40.0 23 0.31 33.0 17 19.2
16 2 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.31 23.9 17 9.0
16 3 68.6 34.6 21 14.8 7.4 20 81.8 40.9 19 0.47 23.5 21 20.5
17 0 53.3 27.4 21 37.9 21.2 18 53.3 27.4 21 0.31 42.8 12 16.0
17 1 68.1 35.7 20 11.3 5.8 20 68.1 34.6 20 0.54 29.1 20 20.0
17 2 91.3 46.4 19 100.0 100.0 1 95.3 48.5 17 0.41 29.6 19 15.7
17 3 62.8 32.1 19 14.8 7.4 20 68.7 35.0 22 0.34 48.6 8 14.2
18 0 83.9 42.4 20 71.5 36.5 23 83.9 42.4 21 0.44 22.2 22 21.7
18 1 92.8 46.7 20 86.5 71.7 18 92.8 46.6 20 0.31 32.8 17 18.2
18 2 32.9 17.0 21 19.8 10.6 15 33.0 17.0 21 0.35 34.4 12 15.5
18 3 95.8 48.8 18 100.0 100.0 1 100.0 100.0 1 0.36 24.6 19 12.8
19 0 84.8 42.6 22 55.3 33.8 22 84.8 42.6 23 0.38 36.8 17 19.7
19 1 71.6 36.4 23 56.1 28.7 18 71.8 36.1 23 0.47 36.0 17 19.2
19 2 89.5 45.5 20 84.7 42.3 22 89.5 44.7 21 0.50 29.7 20 20.5
19 3 72.2 40.3 21 56.3 33.2 20 72.2 39.3 21 0.45 28.6 18 19.3
20 0 90.5 45.5 15 50.5 25.3 24 90.5 45.2 15 0.42 30.1 18 18.0
20 1 27.8 13.9 24 8.3 4.1 16 27.9 14.0 24 0.74 23.5 23 22.2
20 2 93.1 46.8 19 6.3 3.2 23 94.8 47.6 17 0.48 23.7 18 18.8
20 3 40.4 21.2 24 12.8 11.1 15 40.4 20.7 24 0.84 24.9 23 22.0
21 0 90.0 46.4 19 72.5 40.0 20 99.6 49.9 20 0.27 25.3 15 17.3
21 1 94.4 47.7 17 91.2 54.0 19 95.8 48.1 19 0.32 28.5 16 17.2
21 2 88.6 44.7 16 87.4 47.4 18 94.6 47.7 18 0.43 19.2 23 20.2
21 3 92.0 47.0 22 92.8 46.4 14 92.0 46.3 22 0.54 16.5 24 21.7
22 0 89.0 44.6 19 80.3 40.2 18 89.6 44.8 19 0.33 25.4 14 16.3
22 1 81.5 41.4 22 69.7 34.8 21 81.5 40.7 22 0.44 28.1 17 19.3
22 2 20.5 10.4 24 21.9 11.0 24 30.5 15.3 24 0.89 20.8 21 22.5
22 3 96.3 48.4 18 92.9 46.5 12 99.0 49.5 15 0.35 28.4 15 15.0
23 0 96.5 48.3 12 93.9 46.9 13 96.5 48.3 13 0.37 26.9 16 14.3
23 1 94.0 47.0 21 27.4 13.7 19 94.0 47.0 23 0.34 32.1 16 18.5
23 2 88.5 45.2 19 89.8 45.7 16 88.7 44.7 21 0.36 31.5 16 17.3
23 3 88.2 44.9 19 81.8 42.2 10 88.2 44.4 19 0.44 24.6 21 18.5
24 0 90.5 46.4 21 82.7 41.8 21 95.8 47.9 21 0.28 22.4 19 20.0
24 1 68.4 35.3 23 4.9 2.5 22 70.9 35.4 23 0.29 26.1 12 17.3
24 2 56.4 28.7 24 4.5 3.2 23 59.4 29.8 24 0.34 27.1 13 18.3
24 3 89.7 46.8 17 81.3 44.0 17 90.6 47.1 18 0.23 31.7 17 17.2
25 0 98.1 49.3 4 96.3 81.3 1 100.0 100.0 1 0.34 30.6 14 8.0
25 1 86.7 43.9 19 34.8 17.4 13 86.7 43.4 19 0.41 30.7 15 16.0
25 2 83.9 42.6 20 81.1 40.6 18 83.9 42.0 20 0.31 34.5 13 16.2
25 3 89.2 44.8 16 46.4 23.3 12 94.9 47.4 10 0.40 25.7 15 13.8
26 0 36.9 20.1 18 3.0 3.6 22 39.4 21.6 18 0.49 36.3 22 20.7
26 1 24.6 12.9 18 2.9 2.1 17 24.6 12.8 18 0.49 58.2 6 11.8
26 2 21.3 10.9 20 4.1 2.1 18 21.3 10.9 20 0.54 42.0 8 13.7
26 3 38.5 19.6 18 22.8 14.0 14 38.5 19.6 18 0.38 38.3 19 17.8
27 0 45.5 22.8 23 31.3 15.6 20 48.2 24.1 23 0.42 38.2 19 20.5
27 1 46.9 26.4 23 11.5 15.8 21 47.8 27.0 23 0.47 33.5 17 19.7
27 2 47.1 25.0 23 30.7 15.4 17 47.1 23.6 23 0.51 25.7 15 18.0
27 3 73.5 38.3 24 18.4 10.0 20 73.5 37.0 24 0.51 19.8 21 21.8
28 0 94.1 47.1 20 88.8 44.4 19 94.1 47.1 21 0.30 19.5 19 19.5
28 1 76.5 39.9 18 61.9 36.4 16 78.9 40.9 18 0.26 24.8 16 16.7
28 2 83.8 46.8 14 74.1 43.4 13 85.5 46.4 14 0.31 27.0 17 15.3
28 3 45.1 23.2 22 32.8 16.4 18 45.2 22.6 22 0.52 23.0 19 19.8
29 0 66.1 33.2 21 48.9 24.6 22 70.9 35.4 21 0.32 24.9 19 20.2
29 1 73.4 36.8 19 10.8 7.5 20 73.4 36.8 19 0.33 28.6 17 18.2
29 2 95.7 48.1 19 91.7 45.9 15 100.0 100.0 1 0.43 25.9 20 15.8
29 3 86.9 43.9 21 77.7 38.8 16 94.3 47.2 19 0.38 21.9 21 19.8
30 0 90.7 45.7 20 83.0 41.5 19 97.7 48.8 19 0.26 28.1 13 16.2
30 1 83.1 45.9 19 77.0 38.8 10 83.1 41.7 19 0.34 23.5 19 17.5
30 2 57.1 29.5 23 64.2 32.5 22 60.6 31.2 23 0.36 30.6 12 17.3
30 3 88.7 46.7 18 24.5 14.5 21 93.0 47.5 17 0.36 31.4 12 15.3
31 0 96.6 48.4 16 92.6 46.3 22 100.0 100.0 1 0.27 22.2 16 14.5
31 1 57.6 29.3 20 42.1 21.6 16 57.6 29.2 20 0.37 22.5 20 19.3
31 2 82.0 43.6 21 80.5 42.0 19 87.5 43.8 21 0.27 22.9 16 18.2
31 3 66.9 34.6 22 50.9 25.6 19 66.9 33.6 22 0.34 17.9 19 20.0