Nugget-Cut: A Segmentation Scheme for Spherically- and Elliptically-Shaped 3D Objects

In this paper, a segmentation method for spherically-and elliptically-shaped objects is presented. It utilizes a user-defined seed point to set up a directed 3D graph. The nodes of the 3D graph are obtained by sampling along rays that are sent through the surface points of a polyhedron. Additionally, several arcs and a parameter constrain the set of possible segmentations and enforce smoothness. After the graph has been constructed, the minimal cost closed set on the graph is computed via a polynomial time s-t cut, creating an optimal segmentation of the object. The presented method has been evaluated on 50 Magnetic Resonance Imaging (MRI) data sets with World Health Organization (WHO) grade IV gliomas (glioblastoma multiforme). The ground truth of the tumor boundaries were manually extracted by three clinical experts (neurological surgeons) with several years (> 6) of experience in resection of gliomas and afterwards compared with the automatic segmentation results of the proposed scheme yielding an average Dice Similarity Coefficient (DSC) of 80.37±8.93%. However, no segmentation method provides a perfect result, so additional editing on some slices was required, but these edits could be achieved quickly because the automatic segmentation provides a border that fits mostly to the desired contour. Furthermore, the manual segmentation by neurological surgeons took 2-32 minutes (mean: 8 minutes), in contrast to the automatic segmentation with our implementation that took less than 5 seconds.

[1]  Bernd Freisleben,et al.  A Fast Vessel Centerline Extraction Algorithm for Catheter Simulation , 2007, Twentieth IEEE International Symposium on Computer-Based Medical Systems (CBMS'07).

[2]  Jérôme Darbon,et al.  A graph-cut based algorithm for approximate MRF optimization , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[3]  M. Droske,et al.  An adaptive level set method for interactive segmentation of intracranial tumors , 2005, Neurological Research.

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

[5]  Demetri Terzopoulos,et al.  Constraints on Deformable Models: Recovering 3D Shape and Nonrigid Motion , 1988, Artif. Intell..

[6]  Davi Geiger,et al.  Segmentation by grouping junctions , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[7]  Guido Gerig,et al.  A brain tumor segmentation framework based on outlier detection , 2004, Medical Image Anal..

[8]  Branislav Jeremic,et al.  Radiochemotherapy of Malignant Glioma in Adults , 2003, Strahlentherapie und Onkologie.

[9]  Christopher Nimsky,et al.  A Flexible Semi-Automatic Approach for Glioblastoma multiforme Segmentation , 2011, ArXiv.

[10]  M. L. Raghavan,et al.  Three-Dimensional Geometrical Characterization of Cerebral Aneurysms , 2004, Annals of Biomedical Engineering.

[11]  Olivier Clatz,et al.  Glioma Dynamics and Computational Models: A Review of Segmentation, Registration, and In Silico Growth Algorithms and their Clinical Applications , 2007 .

[12]  Bernd Freisleben,et al.  Segmentierung von Aortenaneurysmen in CTA-Bildern mit dem statistischen Verfahren der Active Appearance Models , 2008, Bildverarbeitung für die Medizin.

[13]  Webster K. Cavenee,et al.  The WHO Classification of Tumors of the Nervous System , 2002 .

[14]  Z L Gokaslan,et al.  A multivariate analysis of 416 patients with glioblastoma multiforme: prognosis, extent of resection, and survival. , 2001, Journal of neurosurgery.

[15]  Thomas Martin Deserno,et al.  Bildverarbeitung für die Medizin: Grundlagen, Modelle, Methoden, Anwendungen , 1997, Bildverarbeitung für die Medizin.

[16]  Christopher Nimsky,et al.  Pituitary Adenoma Segmentation , 2011, ArXiv.

[17]  Olga Veksler,et al.  Star Shape Prior for Graph-Cut Image Segmentation , 2008, ECCV.

[18]  Wiro J Niessen,et al.  Segmentation of tumors in magnetic resonance brain images using an interactive multiscale watershed algorithm. , 2004, Academic radiology.

[19]  A Horsman,et al.  Tumour volume determination from MR images by morphological segmentation , 1996, Physics in medicine and biology.

[20]  Lawrence O. Hall,et al.  Automatic tumor segmentation using knowledge-based techniques , 1998, IEEE Transactions on Medical Imaging.

[21]  Vladimir Kolmogorov,et al.  An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision , 2004, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Bernd Freisleben,et al.  Aorta Segmentation for Stent Simulation , 2011, ArXiv.

[23]  Ron Kikinis,et al.  Statistical validation of image segmentation quality based on a spatial overlap index. , 2004, Academic radiology.

[24]  Andrew J. Davison,et al.  Active Matching , 2008, ECCV.

[25]  Christopher Nimsky,et al.  A Fast and Robust Graph-Based Approach for Boundary Estimation of Fiber Bundles Relying on Fractional Anisotropy Maps , 2010, 2010 20th International Conference on Pattern Recognition.

[26]  Leo Grady,et al.  Isoperimetric graph partitioning for image segmentation , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  Bernd Freisleben,et al.  Graph-based Tracking Method for Aortic Thrombus Segmentation , 2009 .