Genus zero graph segmentation: Estimation of intracranial volume
Autor: | Tron A. Darvann, Rasmus Larsen, Rasmus Reinhold Paulsen, Nuno V. Hermann, Rasmus Ramsbøl Jensen, Per Leganger Larsen, Sven Kreiborg, Signe Strann Thorup |
---|---|
Rok vydání: | 2014 |
Předmět: |
Markov random field
business.industry Delaunay triangulation Scale-space segmentation Pattern recognition Image segmentation Hausdorff distance Artificial Intelligence Cut Signal Processing Graph (abstract data type) Computer vision Segmentation Computer Vision and Pattern Recognition Artificial intelligence business Software Mathematics |
Zdroj: | University of Copenhagen |
ISSN: | 0167-8655 |
DOI: | 10.1016/j.patrec.2014.02.005 |
Popis: | Fully automatic segmentation of intracranial volume.Equidistant subsampling with Delaunay tetrahedralisation for dense neighborhood connectivity without blocky grid-bias.Node clamping forces the segmentation to be consistent and of genus 0.Dice scores above 98% compared to manual reference. The intracranial volume (ICV) in children with premature fusion of one or more sutures in the calvaria is of interest due to the risk of increased intracranial pressure. Challenges for automatic estimation of ICV include holes in the skull e.g. the foramen magnum and fontanelles. In this paper, we present a fully automatic 3D graph-based method for segmentation of the ICV in non-contrast CT scans. We reformulate the ICV segmentation problem as an optimal genus 0 segmentation problem in a volumetric graph. The graph is the result of a volumetric spherical subsampling. The equidistantly sampled data points are connected using Delaunay tetrahedralisation creating a highly connected neighborhood. A Markov Random Field (MRF) is constructed on the graph with probabilities learned from an Expectation Maximisation algorithm matching a Mixture of Gaussians to the data. The result of the MRF segmentation is compared to manual segmentations performed by an expert. We have achieved very high Dice scores ranging from 98.14% to 99.00%, while volume deviation from the manual segmentation ranges from 0.7% to 3.7%. The Hausdorff distance, which shows the maximum error from automatic to manual segmentation, ranges from 4.73 to 9.81mm. Since this is sensitive to single error, we have also found the 95% Hausdorff distance, which ranges from 1.10 to 3.65mm. The segmentation is very consistent with the reference and differs only in difficult areas, where it seems that our method is much more slice-wise consistent than a manual segmentation. The proposed method is expected to perform well for other volumetric segmentations. |
Databáze: | OpenAIRE |
Externí odkaz: |