Genus zero graph segmentation: Estimation of intracranial volume

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 subsample from the data connected using Delaunay tetrahedralisation. A Markov Random Field is constructed on the graph with probabilities learned from an Expectation Maximisation algorithm matching a Mixture of Gaussians to the data. Results are 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%-3.7%. The Hausdorff distance, which shows the maximum error from automatic to manual segmentation ranges, from 4.73-9.81mm. Since this is sensitive to single error, we have also found the 95% Hausdorff distance, which ranges from 1.10-3.65mm. The proposed method is expected to perform well for other volumetric segmentations.

[1]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Guy B. Williams,et al.  Comparative Reliability of Total Intracranial Volume Estimation Methods and the Influence of Atrophy in a Longitudinal Semantic Dementia Cohort , 2009, Journal of neuroimaging : official journal of the American Society of Neuroimaging.

[3]  A. Hockley,et al.  Intracranial volume change in craniosynostosis. , 1999, Journal of neurosurgery.

[4]  Stephen M Smith,et al.  Fast robust automated brain extraction , 2002, Human brain mapping.

[5]  D. David,et al.  Intracranial Volume Measurement of Metopic Craniosynostosis , 2004, The Journal of craniofacial surgery.

[6]  David J. David,et al.  Intracranial volume measurement of sagittal craniosynostosis , 2007, Journal of Clinical Neuroscience.

[7]  Jonathan Richard Shewchuk,et al.  Tetrahedral mesh generation by Delaunay refinement , 1998, SCG '98.

[8]  Nick C Fox,et al.  Normalization of cerebral volumes by use of intracranial volume: implications for longitudinal quantitative MR imaging. , 2001, AJNR. American journal of neuroradiology.

[9]  L. R. Dice Measures of the Amount of Ecologic Association Between Species , 1945 .

[10]  Koenraad Van Leemput,et al.  Automated model-based tissue classification of MR images of the brain , 1999, IEEE Transactions on Medical Imaging.

[11]  Stephen M. Smith,et al.  Segmentation of brain MR images through a hidden Markov random field model and the expectation-maximization algorithm , 2001, IEEE Transactions on Medical Imaging.

[12]  Xiaodong Wu,et al.  Optimal Surface Segmentation in Volumetric Images-A Graph-Theoretic Approach , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.