Results

Method details

Download PDF file of article

Abstract:
This document describes a novel scheme for the automated extraction of the central lumen lines of coronary arteries from computed tomography angiography (CTA) data. The scheme first obtains a seg- mentation of the whole coronary tree and subsequently extracts the centerlines from this segmentation. The first steps of the segmentation algorithm consist of the detection of the aorta and the entire heart region. Next, candidate coronary artery components are detected in the heart region after the masking of the cardiac blood pools. Based on their location and geometrical properties the structures representing the right and left arterties are selected from the candidate list. Starting from the aorta, connections between these structures are made resulting in a final segmentation of the whole coronary artery tree, A fast-marching level set method combined with a backtracking algorithm is employed to obtain the initial centerlines within this segmentation. For all vessels a curved multiplanar reformatted image (CMPR) is constructed and used to detect the lumen contours. The final centerline was then defined by determining the center of gravity of the detected lumen in the transversal CMPR slices. Within the scope of the MICCAI Challenge "Coronary Artery Tracking 2008", the coronary tree segmentation and centerline extraction scheme was used to automatically detect a set of centerlines in 24 datasets. For 8 data sets reference centerlines were available. This training data was used during the development and tuning of the algorithm. Sixteen other data sets were provided as testing data. Evaluation of the proposed methodology was performed through submission of the resulting centerlines to the MICCAI Challenge website


Summary

Measure% / mmscorerank
 min.max.avg.min.max.avg.min.max.avg.
OV 0.0% 100.0% 78.8% 0.0 100.0 42.5 1 24 18.60
OF 4.1% 100.0% 64.4% 2.1 100.0 40.0 1 24 14.97
OT 0.0% 100.0% 81.2% 0.0 100.0 46.9 1 24 17.70
AI 0.00 mm 1.13 mm 0.29 mm 0.0 61.1 37.7 1 24 10.94
Total             1 24 14.01


All results

  OVOFOTAIAvg.
DV%scorerank%scorerank%scorerankmmscorerankrank
8 0 68.4 34.6 23 72.6 37.1 21 85.7 42.8 24 0.19 47.2 7 14.8
8 1 9.8 5.0 23 6.4 3.2 15 9.8 4.9 23 1.13 38.1 11 15.7
8 2 52.5 35.7 21 37.7 51.7 10 52.5 35.3 21 0.54 51.0 18 17.7
8 3 65.7 34.6 23 49.3 29.9 21 65.7 34.5 23 0.41 39.4 12 17.2
9 0 96.0 49.7 14 92.3 47.5 11 96.0 49.5 14 0.19 36.7 10 11.5
9 1 66.0 33.4 23 50.5 26.7 22 66.0 33.0 23 0.26 41.3 9 15.8
9 2 90.8 48.1 19 83.1 44.5 10 91.5 48.4 18 0.33 32.6 10 12.8
9 3 89.0 45.6 17 85.7 49.6 17 92.7 46.9 18 0.19 42.1 9 13.2
10 0 97.7 49.4 16 100.0 100.0 1 98.8 49.4 20 0.23 30.8 12 12.2
10 1 82.6 41.3 21 70.1 35.1 12 82.6 41.3 21 0.23 39.3 5 11.5
10 2 88.5 48.7 16 25.0 13.7 17 88.4 46.3 17 0.21 53.5 3 9.8
10 3 61.9 30.9 24 71.9 35.9 14 72.7 36.3 24 0.28 38.7 3 11.8
11 0 96.8 48.4 18 94.1 47.0 15 96.8 48.4 18 0.30 41.8 4 10.5
11 1 63.8 33.6 22 9.0 37.3 21 63.8 33.6 22 0.50 36.4 21 21.3
11 2 96.2 48.8 9 87.3 45.9 8 96.3 48.8 9 0.27 43.9 7 7.8
11 3 81.0 41.7 16 11.8 12.8 15 81.0 41.7 16 0.33 35.7 13 14.3
12 0 99.1 49.6 6 20.9 10.5 9 99.1 49.5 8 0.24 31.9 9 8.3
12 1 86.5 45.7 20 19.2 13.1 5 86.5 44.3 20 0.28 36.7 9 12.0
12 2 78.3 42.0 16 64.6 37.0 10 92.3 47.6 17 0.23 41.3 9 11.7
12 3 90.3 45.4 15 27.9 14.1 6 93.1 46.5 10 0.32 39.7 9 9.7
13 0 96.2 48.1 14 93.2 46.6 12 100.0 100.0 1 0.26 40.1 9 9.0
13 1 80.7 40.7 20 67.7 34.3 18 84.2 42.2 20 0.18 50.8 4 11.7
13 2 56.1 29.0 24 39.0 20.9 23 56.1 28.6 24 0.38 40.8 10 16.8
13 3 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.23 43.5 7 4.0
14 0 91.9 46.5 18 35.6 30.4 2 91.9 46.5 18 0.30 44.5 11 11.8
14 1 85.5 42.8 21 75.7 37.9 14 87.5 43.8 21 0.31 42.6 6 12.3
14 2 98.7 52.6 14 100.0 100.0 1 100.0 100.0 1 0.32 45.7 9 7.2
14 3 87.9 45.1 15 79.0 39.5 10 87.9 44.0 16 0.39 40.1 6 9.8
15 0 79.3 39.8 23 80.8 40.5 13 81.9 41.0 22 0.35 35.8 13 16.2
15 1 89.8 46.3 19 81.5 41.5 21 89.8 45.4 21 0.18 41.8 8 14.2
15 2 33.1 17.5 24 32.6 18.2 20 36.0 18.7 24 0.34 39.4 8 15.3
15 3 100.0 100.0 1 100.0 100.0 1 100.0 100.0 1 0.23 40.1 9 5.0
16 0 92.0 46.5 16 85.2 43.6 14 95.5 47.8 16 0.27 30.9 13 14.2
16 1 89.4 45.2 20 80.8 44.8 12 90.9 45.5 20 0.24 39.8 8 12.7
16 2 75.8 41.6 22 66.9 37.6 21 75.8 41.6 22 0.33 26.4 12 16.8
16 3 73.4 37.0 19 58.0 29.0 9 88.3 44.1 16 0.33 34.9 9 11.8
17 0 78.8 40.5 15 72.4 40.5 8 78.8 40.5 15 0.42 36.9 18 15.3
17 1 0.0 0.0 23 4.1 2.1 23 0.0 0.0 23 0.00 0.0 23 23.0
17 2 93.9 47.8 17 91.1 46.8 16 93.9 47.8 19 0.34 40.3 8 12.7
17 3 0.0 0.0 23 14.8 7.4 20 0.0 0.0 23 0.00 0.0 23 22.5
18 0 90.7 45.8 17 82.7 42.2 18 90.7 45.8 17 0.24 38.5 9 13.2
18 1 84.9 42.7 23 73.7 48.4 22 84.9 42.6 23 0.19 48.8 5 13.8
18 2 28.3 14.6 23 17.9 9.5 20 28.3 14.6 23 0.31 37.7 11 16.5
18 3 93.5 47.6 22 87.8 44.4 21 93.5 47.0 22 0.24 38.8 9 15.3
19 0 88.4 44.4 21 79.3 48.5 21 88.4 44.4 21 0.34 38.5 14 17.5
19 1 72.1 36.7 22 56.2 28.8 17 72.1 36.3 22 0.40 44.6 8 14.2
19 2 93.6 47.6 16 87.9 44.0 21 93.6 46.8 19 0.46 40.6 12 15.3
19 3 65.7 36.7 23 48.8 28.8 23 65.7 35.8 23 0.47 41.3 10 16.5
20 0 77.5 38.9 24 70.3 35.2 22 77.5 38.8 24 0.27 46.3 9 16.2
20 1 68.7 34.4 22 10.5 5.2 11 68.9 34.5 22 0.41 36.6 16 17.2
20 2 97.9 49.2 6 74.1 37.4 10 98.7 49.5 5 0.30 35.8 9 8.0
20 3 89.6 47.1 16 25.2 21.7 11 89.6 45.9 16 0.42 41.3 10 12.2
21 0 83.9 43.3 22 72.3 40.0 21 94.9 47.5 22 0.18 32.4 10 15.8
21 1 99.8 89.8 8 99.6 97.9 8 100.0 100.0 1 0.23 40.9 7 6.3
21 2 47.2 23.8 24 44.2 24.0 23 50.6 25.5 24 0.48 21.7 19 21.3
21 3 95.5 48.8 14 91.7 45.8 16 95.5 48.1 14 0.29 40.6 9 11.8
22 0 99.9 56.6 7 100.0 100.0 1 100.0 100.0 1 0.27 33.9 10 6.5
22 1 93.1 47.3 19 87.2 43.6 17 93.1 46.6 19 0.30 39.6 10 14.2
22 2 98.0 49.6 11 100.0 100.0 1 100.0 100.0 1 0.40 33.2 12 8.2
22 3 96.3 48.4 17 92.9 46.5 11 99.0 49.5 14 0.30 33.5 12 13.0
23 0 76.5 38.3 21 86.9 43.4 16 84.7 42.3 21 0.30 31.1 11 15.2
23 1 99.9 49.9 11 100.0 100.0 1 100.0 100.0 1 0.25 44.1 7 5.7
23 2 82.3 42.0 23 70.0 35.7 22 82.3 41.5 23 0.32 41.7 9 15.8
23 3 82.2 41.9 21 69.8 36.0 13 82.2 41.4 21 0.34 43.0 9 13.7
24 0 72.9 37.4 24 87.3 44.1 18 95.8 47.9 22 0.19 34.6 9 15.2
24 1 80.4 41.5 19 67.4 33.7 4 83.4 41.7 18 0.21 38.2 6 9.8
24 2 57.7 29.3 23 19.2 13.6 16 60.8 30.5 23 0.22 36.3 8 14.3
24 3 91.0 47.5 14 83.5 45.2 14 91.9 47.8 15 0.20 37.0 12 13.2
25 0 F F 24 F F 24 F F 24 F F 24 24.0
25 1 F F 24 F F 24 F F 24 F F 24 24.0
25 2 F F 24 F F 24 F F 24 F F 24 24.0
25 3 F F 24 F F 24 F F 24 F F 24 24.0
26 0 F F 23 F F 23 F F 23 F F 23 23.0
26 1 F F 22 F F 22 F F 22 F F 22 22.0
26 2 F F 22 F F 22 F F 22 F F 22 22.0
26 3 F F 23 F F 23 F F 23 F F 23 23.0
27 0 41.1 20.6 24 27.9 13.9 21 43.9 22.0 24 0.24 61.1 1 12.0
27 1 60.7 34.2 19 21.9 30.2 11 60.7 34.2 19 0.37 40.6 6 11.2
27 2 47.3 25.0 22 31.1 15.6 16 47.3 23.7 22 0.38 31.3 10 15.0
27 3 83.4 43.5 20 49.4 26.6 9 83.4 41.9 20 0.30 35.4 7 11.7
28 0 95.1 47.5 17 90.6 45.3 17 95.1 47.5 17 0.21 30.0 9 13.0
28 1 76.7 40.0 17 62.2 36.6 15 79.1 41.0 17 0.22 30.9 11 13.7
28 2 66.5 37.2 23 49.8 29.2 22 68.1 37.0 23 0.29 31.3 12 17.3
28 3 83.3 42.9 20 100.0 100.0 1 100.0 100.0 1 0.23 43.6 4 5.7
29 0 65.1 32.7 23 48.3 24.3 23 69.9 34.9 23 0.15 38.0 9 16.0
29 1 60.5 30.3 22 12.0 8.3 12 60.5 30.3 22 0.29 36.1 10 14.3
29 2 94.8 47.6 21 50.3 25.2 16 97.8 48.9 18 0.47 28.6 13 15.7
29 3 88.7 44.8 18 79.8 39.9 12 96.1 48.0 17 0.26 37.8 10 12.8
30 0 76.4 38.5 22 66.4 33.2 24 82.6 41.3 23 0.29 27.8 14 18.5
30 1 96.8 83.3 9 66.6 33.5 18 98.3 49.3 8 0.26 34.3 13 12.3
30 2 95.5 49.2 14 91.4 46.3 19 96.3 49.5 17 0.24 42.0 7 11.8
30 3 89.5 47.2 16 81.1 47.8 11 93.8 48.0 16 0.24 44.3 5 9.7
31 0 96.9 48.6 12 94.0 47.0 15 100.0 100.0 1 0.17 33.6 10 9.7
31 1 75.6 38.4 18 60.8 31.2 15 75.6 38.3 18 0.18 40.9 7 12.0
31 2 82.5 43.8 20 79.3 41.4 21 87.8 44.0 20 0.25 26.7 14 17.2
31 3 91.3 47.2 19 83.9 42.3 15 91.3 45.8 20 0.16 40.5 6 12.0