Automatic Correction of Gaps in Cerebrovascular Segmentations Extracted from 3D Time-of-Flight MRA Datasets

Summary

Objectives: Exact cerebrovascular segmentations are required for several applications in today’s clinical routine. A major drawback of typical automatic segmentation methods is the occurrence of gaps within the segmentation. These gaps are typically located at small vessel structures exhibiting low intensities. Manual correction is very time-consuming and not suitable in clinical practice. This work presents a post-processing method for the automatic detection and closing of gaps in cerebrovascular segmentations.

Methods: In this approach, the 3D centerline is calculated from an available vessel segmentation, which enables the detection of corresponding vessel endpoints. These endpoints are then used to detect possible connections to other 3D centerline voxels with a graph-based approach. After consistency check, reasonable detected paths are expanded to the vessel boundaries using a level set approach and combined with the initial segmentation.

Results: For evaluation purposes, 100 gaps were artificially inserted at non-branching vessels and bifurcations in manual cerebrovascular segmentations derived from ten Time-of-Flight magnetic resonance angiography datasets. The results show that the presented method is capable of detecting 82% of the non-branching vessel gaps and 84% of the bifurcation gaps. The level set segmentation expands the detected connections with 0.42 mm accuracy compared to the initial segmentations. A further evaluation based on 10 real automatic segmentations from the same datasets shows that the proposed method detects 35 additional connections in average per dataset, whereas 92.7% were rated as correct by a medical expert.

Conclusion: The presented approach can considerably improve the accuracy of cerebrovascular segmentations and of following analysis outcomes.

Keywords

Magnetic resonance imaging - computer-assisted image analysis - cerebrovascular system - segmentation gaps - correction

• References

• 1 Ries T, Wegscheider K, Wulff A, Radelfahr K, Saring D, Forkert ND. et al. Quantification of recurrence volumes after endovascular treatment of cerebral aneurysm as surrogate endpoint for treatment stability. Neuroradiology 2011; 53 (08) 593-598.
• 2 Geibprasert S, Pongpech S, Jiarakongmun P, Shroff MM, Armstrong DC, Krings T. Radiologic assessment of brain arteriovenous malformations: What clinicians need to know. Radiographics: a review publication of the Radiological Society of North America, Inc 2010; 30 (02) 483-501.
• 3 Choi JH, Mohr JP. Brain arteriovenous malformations in adults. Lancet Neurol 2005; 4 (05) 299-308.
• 4 Shapiro LB, Tien RD, Golding SJ, Totterman SM. Preliminary results of a modified surface rendering technique in the display of magnetic resonance angiography images. Magnetic resonance imaging 1994; 12 (03) 461-468.
• 5 Forkert ND, Saring D, Handels H. Automatic analysis of the anatomy of arteriovenous malformations using 3D and 4D MRA image sequences. Stud Health Technol Inform 2010; 160 (02) 1268-1272.
• 6 Groden C, Laudan J, Gatchell S, Zeumer H. Three-dimensional pulsatile flow simulation before and after endovascular coil embolization of a terminal cerebral aneurysm. J Cereb Blood Flow Metab 2001; 21 (12) 1464-1471.
• 7 Fiehler J, Illies T, Piening M, Saring D, Forkert N, Regelsberger J. et al. Territorial and microvascular perfusion impairment in brain arteriovenous malformations. AJNR American journal of neuroradiology 2009; 30 (02) 356-361.
• 8 Groth M, Fiehler J, Forkert ND. Variability in visual assessment of cerebral aneurysms could be reduced by quantification of recurrence volumes. AJNR American journal of neuroradiology 2011; 32 (08) E163-164.
• 9 Handels H, Ehrhardt J. Medical image computing for computer-supported diagnostics and therapy. Advances and perspectives. Methods Inf Med 2009; 48 (01) 11-17.
• 10 Suri JS, Liu K, Reden L, Laxminarayan S. A review on MR vascular image processing: skeleton versus nonskeleton approaches: part II. IEEE Trans Inf Technol Biomed 2002; 6 (04) 338-350.
• 11 Lesage D, Angelini ED, Bloch I, Funka-Lea G. A review of 3D vessel lumen segmentation techniques: models, features and extraction schemes. Medical image analysis 2009; 13 (06) 819-845.
• 12 Passat N, Ronse C, Baruthio J, Armspach JP, Maillot C. Magnetic resonance angiography: from anatomical knowledge modeling to vessel segmentation. Medical image analysis 2006; 10 (02) 259-274.
• 13 Nowinski WL, Volkau I, Marchenko Y, Thirunavuukarasuu A, Ng TT, Runge VM. A 3D model of human cerebrovasculature derived from 3T magnetic resonance angiography. Neuroinformatics 2009; 7 (01) 23-36.
• 14 Rochery M, Jermyn IH, Zerubia J. Editors Gap closure in (road) networks using higher-order active contours. ICIP ’04 2004 – International Conference on Image Processing 2004 Oct. 2004: 24-27
• 15 Risser L, Plouraboue F, Descombes X. Gap filling of 3-D microvascular networks by tensor voting. IEEE transactions on medical imaging 2008; 27 (05) 674-687.
• 16 Schölkopf B, Smola AJ. Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. Cambridge, MA, SA; MIT Press: 2001
• 17 Lacoste C, Descombes X, Zerubia J. Point processes for unsupervised line network extraction in remote sensing. IEEE Trans Pattern Anal Mach Intell 2005; 27 (10) 1568-1579.
• 18 Hassouna MS, Farag AA, Hushek S, Moriarty T. Cerebrovascular segmentation from TOF using stochastic models. Medical image analysis 2006; 10 (01) 2-18.
• 19 Lee TC, Kashyap RL, Chu CN. Building skeleton models via 3-D medial surface/axis thinning algorithms. CVGIP: Graph Models Image Process 1994; 56 (06) 462-478.
• 20 Sato Y, Nakajima S, Shiraga N, Atsumi H, Yoshida S, Koller T. et al. Three-dimensional multi-scale line filter for segmentation and visualization of curvilinear structures in medical images. Medical image analysis 1998; 2 (02) 143-168.
• 21 Dijkstra EW. A Note on Two Problems in Connexion with Graphs. Numerische Mathematik 1959; 1: 269-271.
• 22 Forkert ND, Saring D, Fiehler J, Illies T, Moller D, Handels H. Automatic brain segmentation in Time-of-Flight MRA images. Methods Inf Med 2009; 48 (05) 399-407.
• 23 Schmidt-Richberg A, Handels H, Ehrhardt J. Integrated segmentation and non-linear registration for organ segmentation and motion field estimation in 4D CT data. Methods Inf Med 2009; 48 (04) 344-349.
• 24 Parzen E. On estimation of a probability density function and mode. Annals of Mathematical Statistics 1962; 33: 1065-1076.
• 25 Forkert ND, Schmidt-Richberg A, Fiehler J, Illies T, Moller D, Handels H. et al. Fuzzy-based Vascular Structure Enhancement in Time-of-Flight MRA Images for Improved Segmentation. Methods Inf Med 2011; 50 (01) 74-83.
• 26 Forkert ND, Schmidt-Richberg A, Fiehler J, Illies T, Möller D, Säring D. et al. 3D cerebrovascular segmentation combining fuzzy vessel enhancement and level-sets with anisotropic energy weights. Magn Reson Imaging 2012; Epub ahead of print.