A Learning Based Approach for 3D Segmentation and Colon Detagging

Foreground and background segmentation is a typical problem in computer vision and medical imaging. In this paper, we propose a new learning based approach for 3D segmentation, and we show its application on colon detagging. In many problems in vision, both the foreground and the background observe large intra-class variation and inter-class similarity. This makes the task of modeling and segregation of the foreground and the background very hard. The framework presented in this paper has the following key components: (1) We adopt probabilistic boosting tree [9] for learning discriminative models for the appearance of complex foreground and background. The discriminative model ratio is proved to be a pseudo-likelihood ratio modeling the appearances. (2) Integral volume and a set of 3D Haar filters are used to achieve efficient computation. (3) We devise a 3D topology representation, grid-line, to perform fast boundary evolution. The proposed algorithm has been tested on over 100 volumes of size 500 × 512 × 512 at the speed of 2 ~ 3 minutes per volume. The results obtained are encouraging.

[1]  Zhuowen Tu,et al.  An integrated framework for image segmentation and perceptual grouping , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

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

[3]  Michael E. Zalis,et al.  Digital subtraction bowel cleansing for CT colonography using morphological and linear filtration methods , 2004, IEEE Transactions on Medical Imaging.

[4]  Nicholas Ayache,et al.  Topological segmentation of discrete surfaces , 2005, International Journal of Computer Vision.

[5]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[6]  Timothy F. Cootes,et al.  3D Statistical Shape Models Using Direct Optimisation of Description Length , 2002, ECCV.

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

[8]  Paul A. Yushkevich,et al.  Deformable M-Reps for 3D Medical Image Segmentation , 2003, International Journal of Computer Vision.

[9]  K. Bennett,et al.  A support vector machine approach to decision trees , 1998, 1998 IEEE International Joint Conference on Neural Networks Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36227).

[10]  Bin Li,et al.  A novel approach to extract colon lumen from CT images for virtual colonoscopy , 2000, IEEE Transactions on Medical Imaging.

[11]  Paul A. Viola,et al.  Fast Multi-view Face Detection , 2003 .

[12]  Stefano Soatto,et al.  Stereoscopic Segmentation , 2001, ICCV.

[13]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[14]  J. Friedman.  Special Invited Paper-Additive logistic regression: A statistical view of boosting , 2000 .