PCG-Cut: Graph Driven Segmentation of the Prostate Central Gland

Prostate cancer is the most abundant cancer in men, with over 200,000 expected new cases and around 28,000 deaths in 2012 in the US alone. In this study, the segmentation results for the prostate central gland (PCG) in MR scans are presented. The aim of this research study is to apply a graph-based algorithm to automated segmentation (i.e. delineation) of organ limits for the prostate central gland. The ultimate goal is to apply automated segmentation approach to facilitate efficient MR-guided biopsy and radiation treatment planning. The automated segmentation algorithm used is graph-driven based on a spherical template. Therefore, rays are sent through the surface points of a polyhedron to sample the graph’s nodes. After graph construction – which only requires the center of the polyhedron defined by the user and located inside the prostate center gland – the minimal cost closed set on the graph is computed via a polynomial time s-t-cut, which results in the segmentation of the prostate center gland’s boundaries and volume. The algorithm has been realized as a C++ module within the medical research platform MeVisLab and the ground truth of the central gland boundaries were manually extracted by clinical experts (interventional radiologists) with several years of experience in prostate treatment. For evaluation the automated segmentations of the proposed scheme have been compared with the manual segmentations, yielding an average Dice Similarity Coefficient (DSC) of 78.94±10.85%.

[1]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[2]  Paul A. Viola,et al.  Robust Real-time Object Detection , 2001 .

[3]  Neil Birkbeck,et al.  Region-Specific Hierarchical Segmentation of MR Prostate Using Discriminative Learning , 2012 .

[4]  William M. Wells,et al.  Registration and Segmentation for Image-Guided Therapy , 2014 .

[5]  A. D'Amico,et al.  MRI-guided diagnosis and treatment of prostate cancer. , 2001, The New England journal of medicine.

[6]  M. Bowes,et al.  Fully Automatic Segmentation of the Prostate using Active Appearance Models , 2012 .

[7]  Timothy F. Cootes,et al.  Groupwise Construction of Appearance Models using Piece-wise Affine Deformations , 2005, BMVC.

[8]  Desire Sidibé,et al.  Graph cut energy minimization in a probabilistic learning framework for 3D prostate segmentation in MRI , 2012, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012).

[9]  Josien P. W. Pluim,et al.  Fast Automatic Multi-atlas Segmentation of the Prostate from 3D MR Images , 2011, Prostate Cancer Imaging.

[10]  Jocelyne Troccaz,et al.  Atlas-based prostate segmentation using an hybrid registration , 2008, International Journal of Computer Assisted Radiology and Surgery.

[11]  Christopher Nimsky,et al.  Nugget-Cut: A Segmentation Scheme for Spherically- and Elliptically-Shaped 3D Objects , 2010, DAGM-Symposium.

[12]  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).

[13]  Ewert Bengtsson,et al.  Smart Paint : A New Interactive Segmentation Method\\ Applied to MR Prostate Segmentation , 2012, MICCAI 2012.

[14]  Vladimir Kolmogorov,et al.  An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision , 2001, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Masoom A. Haider,et al.  Graph-based active contours using shape priors for prostate segmentation with MRI , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

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

[17]  Emmanouil Moschidis,et al.  Automatic differential segmentation of the prostate in 3-D MRI using Random Forest classification and graph-cuts optimization , 2012, 2012 9th IEEE International Symposium on Biomedical Imaging (ISBI).

[18]  Zhou Wang,et al.  Measuring Intra- and Inter-Observer Agreement in Identifying and Localizing Structures in Medical Images , 2006, 2006 International Conference on Image Processing.

[19]  M. Kirschner,et al.  Automatic Prostate Segmentation in MR Images with a Probabilistic Active Shape Model , 2012 .

[20]  Olivier Colot,et al.  Combining a deformable model and a probabilistic framework for an automatic 3D segmentation of prostate on MRI , 2009, International Journal of Computer Assisted Radiology and Surgery.

[21]  Soumya Ghose,et al.  A Random Forest Based Classification Approach to Prostate Segmentation in MRI , 2012 .

[22]  C. Davatzikos,et al.  Multi-Atlas Segmentation of the Prostate: A Zooming Process with Robust Registration and Atlas Selection , 2012 .

[23]  Reyer Zwiggelaar,et al.  Semi-automatic Segmentation of the Prostate , 2003, IbPRIA.

[24]  Max A. Viergever,et al.  Label Fusion in Atlas-Based Segmentation Using a Selective and Iterative Method for Performance Level Estimation (SIMPLE) , 2010, IEEE Transactions on Medical Imaging.

[25]  Milan Sonka,et al.  3D Slicer as an image computing platform for the Quantitative Imaging Network. , 2012, Magnetic resonance imaging.

[26]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..

[27]  Gareth Funka-Lea,et al.  Graph Cuts and Efficient N-D Image Segmentation , 2006, International Journal of Computer Vision.

[28]  Kemal Tuncali,et al.  Image registration for targeted MRI‐guided transperineal prostate biopsy , 2012, Journal of magnetic resonance imaging : JMRI.

[29]  Wei Li,et al.  Learning Image Context for Segmentation of Prostate in CT-Guided Radiotherapy , 2011, MICCAI.

[30]  Timothy F. Cootes,et al.  Active Appearance Models , 1998, ECCV.

[31]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, International Journal of Computer Vision.

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

[33]  A. Madabhushi,et al.  Deformable Landmark-Free Active Appearance Models : Application to Segmentation of Multi-Institutional Prostate MRI Data , 2012 .

[34]  Baris Turkbey,et al.  Fully automated 3D prostate central gland segmentation in MR images: a LOGISMOS based approach , 2012, Medical Imaging.

[35]  Raymond Lister,et al.  Grand challenges , 2005, SGCS.

[36]  Christopher Nimsky,et al.  A Medical Software System for Volumetric Analysis of Cerebral Pathologies in Magnetic Resonance Imaging (MRI) Data , 2012, Journal of Medical Systems.

[37]  Ferdinand van der Heijden,et al.  Prostate MR image segmentation using 3D active appearance models , 2012 .

[38]  Xin Liu,et al.  Prostate Cancer Segmentation With Simultaneous Estimation of Markov Random Field Parameters and Class , 2009, IEEE Transactions on Medical Imaging.

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

[40]  Olivier Clatz,et al.  Spatial Decision Forests for MS Lesion Segmentation in Multi-Channel MR Images , 2010, MICCAI.

[41]  Tony Lindeberg,et al.  Edge Detection and Ridge Detection with Automatic Scale Selection , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[42]  Stefan Klein,et al.  Automatic segmentation of the prostate in 3D MR images by atlas matching using localized mutual information. , 2008, Medical physics.

[43]  Desire Sidibé,et al.  A survey of prostate segmentation methodologies in ultrasound, magnetic resonance and computed tomography images , 2012, Comput. Methods Programs Biomed..

[44]  Daniel Cremers,et al.  Generalized ordering constraints for multilabel optimization , 2011, 2011 International Conference on Computer Vision.

[45]  Daniel Rueckert,et al.  An automatic multi-atlas based prostate segmentation using local appearance-speci c atlases and patch-based voxel weighting , 2012 .

[46]  G. Thomas,et al.  Semi-Automatic Prostate Segmentation of MR Images Based on Flow Orientation , 2006, 2006 IEEE International Symposium on Signal Processing and Information Technology.

[47]  Dorin Comaniciu,et al.  Four-Chamber Heart Modeling and Automatic Segmentation for 3-D Cardiac CT Volumes Using Marginal Space Learning and Steerable Features , 2008, IEEE Transactions on Medical Imaging.

[48]  Nico Karssemeijer,et al.  A multi-atlas approach for prostate segmentation in MR images , 2012 .

[49]  Cornelis H. Slump,et al.  MRI based knee cartilage assessment , 2012, Medical Imaging.

[50]  Christopher Nimsky,et al.  Manual Refinement System for Graph-Based Segmentation Results in the Medical Domain , 2012, Journal of Medical Systems.

[51]  Stefan Wesarg,et al.  Active shape models unleashed , 2011, Medical Imaging.