Semi-Automatic Segmentation of Prostate in CT Images via Coupled Feature Representation and Spatial-Constrained Transductive Lasso

Conventional learning-based methods for segmenting prostate in CT images ignore the relations among the low-level features by assuming all these features are independent. Also, their feature selection steps usually neglect the image appearance changes in different local regions of CT images. To this end, we present a novel semi-automatic learning-based prostate segmentation method in this article. For segmenting the prostate in a certain treatment image, the radiation oncologist will be first asked to take a few seconds to manually specify the first and last slices of the prostate. Then, prostate is segmented with the following two steps: (i) Estimation of 3D prostate-likelihood map to predict the likelihood of each voxel being prostate by employing the coupled feature representation, and the proposed Spatial-COnstrained Transductive LassO (SCOTO); (ii) Multi-atlases based label fusion to generate the final segmentation result by using the prostate shape information obtained from both planning and previous treatment images. The major contribution of the proposed method mainly includes: (i) incorporating radiation oncologist's manual specification to aid segmentation, (ii) adopting coupled features to relax previous assumption of feature independency for voxel representation, and (iii) developing SCOTO for joint feature selection across different local regions. The experimental result shows that the proposed method outperforms the state-of-the-art methods in a real-world prostate CT dataset, consisting of 24 patients with totally 330 images, all of which were manually delineated by the radiation oncologist for performance evaluation. Moreover, our method is also clinically feasible, since the segmentation performance can be improved by just requiring the radiation oncologist to spend only a few seconds for manual specification of ending slices in the current treatment CT image.

[1]  Transductive Prostate Segmentation for CT Image Guided Radiotherapy , 2012, MLMI.

[2]  Jieping Ye,et al.  Efficient Methods for Overlapping Group Lasso , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Jieping Ye,et al.  An efficient algorithm for a class of fused lasso problems , 2010, KDD.

[4]  Yinghuan Shi,et al.  Joint Coupled-Feature Representation and Coupled Boosting for AD Diagnosis , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[5]  Deng Cai,et al.  Laplacian Score for Feature Selection , 2005, NIPS.

[6]  Fuhui Long,et al.  Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy , 2003, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Shu Liao,et al.  Learning image context for segmentation of the prostate in CT-guided radiotherapy , 2012, Physics in medicine and biology.

[8]  Dinggang Shen,et al.  Optimized prostate biopsy via a statistical atlas of cancer spatial distribution , 2004, Medical Image Anal..

[9]  Zhuowen Tu,et al.  Auto-Context and Its Application to High-Level Vision Tasks and 3D Brain Image Segmentation , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

[11]  Chunming Li,et al.  Distance Regularized Level Set Evolution and Its Application to Image Segmentation , 2010, IEEE Transactions on Image Processing.

[12]  Longbing Cao,et al.  Coupled Attribute Analysis on Numerical Data , 2013, IJCAI.

[13]  R. Tibshirani,et al.  Sparsity and smoothness via the fused lasso , 2005 .

[14]  Guojun Gan,et al.  Data Clustering: Theory, Algorithms, and Applications (ASA-SIAM Series on Statistics and Applied Probability) , 2007 .

[15]  Siqi Chen,et al.  Segmenting the prostate and rectum in CT imagery using anatomical constraints , 2011, Medical Image Anal..

[16]  Allen Y. Yang,et al.  Robust Face Recognition via Sparse Representation , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Junzhou Huang,et al.  O(1) Algorithms for Overlapping Group Sparsity , 2014, 2014 22nd International Conference on Pattern Recognition.

[18]  Shu Liao,et al.  Prostate Segmentation by Sparse Representation Based Classification , 2012, MICCAI.

[19]  Yinghuan Shi,et al.  Prostate Segmentation in CT Images via Spatial-Constrained Transductive Lasso , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[20]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[21]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1995, EuroCOLT.

[22]  Der-Chiang Li,et al.  Extending Attribute Information for Small Data Set Classification , 2012, IEEE Transactions on Knowledge and Data Engineering.

[23]  Dinggang Shen,et al.  Targeted Prostate Biopsy Using Statistical Image Analysis , 2007, IEEE Transactions on Medical Imaging.

[24]  Junzhou Huang,et al.  Efficient MR image reconstruction for compressed MR imaging , 2011, Medical Image Anal..

[25]  Matti Pietikäinen,et al.  Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[27]  Bill Triggs,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[28]  Mila Nikolova,et al.  Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models , 2006, SIAM J. Appl. Math..

[29]  S. Joshi,et al.  Automatic Segmentation of Intra-treatment CT Images for Adaptive Radiation Therapy of the Prostate , 2005, MICCAI.

[30]  Jianhong Wu,et al.  Data clustering - theory, algorithms, and applications , 2007 .

[31]  Chao Lu,et al.  Precise Segmentation of Multiple Organs in CT Volumes Using Learning-Based Approach and Information Theory , 2012, MICCAI.

[32]  Michael Brady,et al.  Improved Optimization for the Robust and Accurate Linear Registration and Motion Correction of Brain Images , 2002, NeuroImage.

[33]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[34]  Wen Gao,et al.  Efficient Generalized Fused Lasso and its Application to the Diagnosis of Alzheimer's Disease , 2014, AAAI.

[35]  Shu Liao,et al.  Sparse Patch-Based Label Propagation for Accurate Prostate Localization in CT Images , 2013, IEEE Transactions on Medical Imaging.

[36]  Dinggang Shen,et al.  Deformable segmentation of 3-D ultrasound prostate images using statistical texture matching method , 2006, IEEE Transactions on Medical Imaging.

[37]  Dinggang Shen,et al.  Segmenting CT prostate images using population and patient-specific statistics for radiotherapy , 2010, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

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

[39]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[40]  Mikhail Belkin,et al.  Manifold Regularization: A Geometric Framework for Learning from Labeled and Unlabeled Examples , 2006, J. Mach. Learn. Res..

[41]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

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

[43]  P. Tseng,et al.  On the convergence of the coordinate descent method for convex differentiable minimization , 1992 .

[44]  Dimitris N. Metaxas,et al.  3D Meshless Prostate Segmentation and Registration in Image Guided Radiotherapy , 2009, MICCAI.

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

[46]  Shu Liao,et al.  A Feature-Based Learning Framework for Accurate Prostate Localization in CT Images , 2012, IEEE Transactions on Image Processing.

[47]  Guoqing Liu,et al.  Prostate segmentation based on variant scale patch and local independent projection , 2014, 2014 IEEE 11th International Symposium on Biomedical Imaging (ISBI).

[48]  R. Tibshirani,et al.  Least angle regression , 2004, math/0406456.

[49]  Junzhou Huang,et al.  Preconditioning for Accelerated Iteratively Reweighted Least Squares in Structured Sparsity Reconstruction , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.