Superpixel-Based Segmentation for 3D Prostate MR Images

This paper proposes a method for segmenting the prostate on magnetic resonance (MR) images. A superpixel-based 3D graph cut algorithm is proposed to obtain the prostate surface. Instead of pixels, superpixels are considered as the basic processing units to construct a 3D superpixel-based graph. The superpixels are labeled as the prostate or background by minimizing an energy function using graph cut based on the 3D superpixel-based graph. To construct the energy function, we proposed a superpixel-based shape data term, an appearance data term, and two superpixel-based smoothness terms. The proposed superpixel-based terms provide the effectiveness and robustness for the segmentation of the prostate. The segmentation result of graph cuts is used as an initialization of a 3D active contour model to overcome the drawback of the graph cut. The result of 3D active contour model is then used to update the shape model and appearance model of the graph cut. Iterations of the 3D graph cut and 3D active contour model have the ability to jump out of local minima and obtain a smooth prostate surface. On our 43 MR volumes, the proposed method yields a mean Dice ratio of 89.3 ±1.9%. On PROMISE12 test data set, our method was ranked at the second place; the mean Dice ratio and standard deviation is 87.0±3.2%. The experimental results show that the proposed method outperforms several state-of-the-art prostate MRI segmentation methods.

[1]  FuaPascal,et al.  SLIC Superpixels Compared to State-of-the-Art Superpixel Methods , 2012 .

[2]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[3]  Jan Egger,et al.  PCG-Cut: Graph Driven Segmentation of the Prostate Central Gland , 2013, PloS one.

[4]  Xiaofeng Yang,et al.  MR∕PET quantification tools: registration, segmentation, classification, and MR-based attenuation correction. , 2012, Medical physics.

[5]  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.

[6]  Jesper Carl,et al.  The use of atlas registration and graph cuts for prostate segmentation in magnetic resonance images. , 2015, Medical physics.

[7]  Pascal Fua,et al.  SLIC Superpixels Compared to State-of-the-Art Superpixel Methods , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Anant Madabhushi,et al.  A magnetic resonance spectroscopy driven initialization scheme for active shape model based prostate segmentation , 2011, Medical Image Anal..

[9]  Daniel P. Huttenlocher,et al.  Distance Transforms of Sampled Functions , 2012, Theory Comput..

[10]  Joachim M. Buhmann,et al.  Prostate MRI Segmentation Using Learned Semantic Knowledge and Graph Cuts , 2014, IEEE Transactions on Biomedical Engineering.

[11]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[12]  Dan Ruan,et al.  Low-complexity atlas-based prostate segmentation by combining global, regional, and local metrics. , 2014, Medical physics.

[13]  Vladimir Pavlovic,et al.  A graphical model framework for coupling MRFs and deformable models , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[14]  Nico Karssemeijer,et al.  A Pattern Recognition Approach to Zonal Segmentation of the Prostate on MRI , 2012, MICCAI.

[15]  N Betrouni,et al.  Zonal segmentation of prostate using multispectral magnetic resonance images. , 2011, Medical physics.

[16]  Jocelyne Troccaz,et al.  Automated segmentation of the prostate in 3D MR images using a probabilistic atlas and a spatially constrained deformable model. , 2010, Medical physics.

[17]  Paria Mehrani,et al.  Superpixels and Supervoxels in an Energy Optimization Framework , 2010, ECCV.

[18]  Aaron Fenster,et al.  Prostate Segmentation: An Efficient Convex Optimization Approach With Axial Symmetry Using 3-D TRUS and MR Images , 2014, IEEE Transactions on Medical Imaging.

[19]  Ning Xu,et al.  Object segmentation using graph cuts based active contours , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[20]  William M. Wells,et al.  Simultaneous truth and performance level estimation (STAPLE): an algorithm for the validation of image segmentation , 2004, IEEE Transactions on Medical Imaging.

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

[22]  Yaozong Gao,et al.  Deformable segmentation of 3D MR prostate images via distributed discriminative dictionary and ensemble learning. , 2014, Medical physics.

[23]  W. Eric L. Grimson,et al.  A shape-based approach to the segmentation of medical imagery using level sets , 2003, IEEE Transactions on Medical Imaging.

[24]  Shahryar Rahnamayan,et al.  Inter-slice bidirectional registration-based segmentation of the prostate gland in MR and CT image sequences. , 2013, Medical physics.

[25]  Aaron Fenster,et al.  Fast Globally Optimal Segmentation of 3D Prostate MRI with Axial Symmetry Prior , 2013, MICCAI.

[26]  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.

[27]  Chao Chen,et al.  Collaborative Multi Organ Segmentation by Integrating Deformable and Graphical Models , 2013, MICCAI.

[28]  Josien P. W. Pluim,et al.  Patient Specific Prostate Segmentation in 3-D Magnetic Resonance Images , 2012, IEEE Transactions on Medical Imaging.

[29]  Shu Liao,et al.  Representation Learning: A Unified Deep Learning Framework for Automatic Prostate MR Segmentation , 2013, MICCAI.

[30]  Gabor Fichtinger,et al.  A Coupled Global Registration and Segmentation Framework With Application to Magnetic Resonance Prostate Imagery , 2010, IEEE Transactions on Medical Imaging.

[31]  Florian Jung,et al.  Evaluation of prostate segmentation algorithms for MRI: The PROMISE12 challenge , 2014, Medical Image Anal..

[32]  Marie-Pierre Jolly,et al.  Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[33]  Jitendra Malik,et al.  Learning a classification model for segmentation , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[34]  Vladimir Kolmogorov,et al.  What energy functions can be minimized via graph cuts? , 2002, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  Jian Sun,et al.  Parallel graph-cuts by adaptive bottom-up merging , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[36]  Olga Veksler,et al.  Fast approximate energy minimization via graph cuts , 2001, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[37]  智一 吉田,et al.  Efficient Graph-Based Image Segmentationを用いた圃場図自動作成手法の検討 , 2014 .

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

[39]  A. Fenster,et al.  Three-dimensional prostate segmentation using level set with shape constraint based on rotational slices for 3D end-firing TRUS guided biopsy. , 2013, Medical physics.

[40]  Aaron Fenster,et al.  Dual optimization based prostate zonal segmentation in 3D MR images , 2014, Medical Image Anal..

[41]  Huazhong Shu,et al.  Prostate Segmentation in HIFU Therapy , 2011, IEEE Transactions on Medical Imaging.

[42]  Anant Madabhushi,et al.  Multifeature Landmark-Free Active Appearance Models: Application to Prostate MRI Segmentation , 2012, IEEE Transactions on Medical Imaging.