Accurate polyp segmentation for 3D CT colongraphy using multi-staged probabilistic binary learning and compositional model

Accurate and automatic colonic polyp segmentation and measurement in Computed Tomography (CT) has significant importance for 3D polyp detection, classification, and more generally computer aided diagnosis of colon cancers. In this paper, we propose a three-staged probabilistic binary classification approach for automatically segmenting polyp voxels from their surrounding tissues in CT. Our system integrates low-, and mid-level information for discriminative learning under local polar coordinates which align on the 3D colon surface around detected polyp. More importantly, our supervised learning system has flexible modeling capacity, which offers a principled means of encoding semantic, clinical expert annotations of colonic polyp tissue identification and segmentation. The learning generality to unseen data is bounded by boosting [12, 11] and stacked generality [14]. Extensive experimental results on polyp segmentation performance evaluation and robustness testing with disturbances (using both training data and unseen data) are provided to validate our presented approach. The reliability of polyp segmentation and measurement has been largely increased to 98:2% (ie. errors les 3 mm), compared with other state of art work [4, 15] of about 75% ~ 80%.

[1]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[2]  Frederick Jelinek,et al.  Statistical methods for speech recognition , 1997 .

[3]  David H. Wolpert,et al.  Stacked generalization , 1992, Neural Networks.

[4]  Michael I. Jordan,et al.  Loopy Belief Propagation for Approximate Inference: An Empirical Study , 1999, UAI.

[5]  Dorin Comaniciu,et al.  Fast Automatic Heart Chamber Segmentation from 3D CT Data Using Marginal Space Learning and Steerable Features , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[6]  Dorin Comaniciu,et al.  Hierarchical Learning of Curves Application to Guidewire Localization in Fluoroscopy , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[7]  H. Yoshida,et al.  CAD techniques, challenges, andcontroversies in computed tomographic colonography , 2004, Abdominal Imaging.

[8]  David G. Stork,et al.  Pattern Classification , 1973 .

[9]  Ronald M. Summers,et al.  Colonic polyp segmentation in CT colonography-based on fuzzy clustering and deformable models , 2004, IEEE Transactions on Medical Imaging.

[10]  Zhuowen Tu,et al.  Probabilistic boosting-tree: learning discriminative models for classification, recognition, and clustering , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[11]  H. Yoshida,et al.  Automated detection of polyps with CT colonography: evaluation of volumetric features for reduction of false-positive findings. , 2002, Academic radiology.

[12]  Anna K. Jerebko,et al.  Symmetric Curvature Patterns for Colonic Polyp Detection , 2006, MICCAI.

[13]  Paul F. Whelan,et al.  Determining candidate polyp morphology from CT colonography using a level-set method , 2005 .

[14]  J. Malley,et al.  Colonic polyps: complementary role of computer-aided detection in CT colonography. , 2002, Radiology.

[15]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

[16]  Sen Wang,et al.  Conformal Geometry and Its Applications on 3D Shape Matching, Recognition, and Stitching , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Zhuowen Tu,et al.  Detecting Object Boundaries Using Low-, Mid-, and High-level Information , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[18]  Paul A. Viola,et al.  Rapid object detection using a boosted cascade of simple features , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

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

[20]  Y. Masutani,et al.  Computerized detection of colonic polyps at CT colonography on the basis of volumetric features: pilot study. , 2002, Radiology.