Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bennett, K.P., Blue, J.A.: A Support Vector Machine Approach to Decision Trees. In: Proc. of IJCNN (1998)
Breiman, L., Friedman, J.H., Olshen, R.A., Stone, C.J.: Classification and Regression Trees. Wadsworth International, Belmont, Ca (1984)
Chen, D., Liang, Z., Wax, M., Li, L., Li, B., Kaufman, A.: A Novel Approach to Extract Colon Lumen from CT Images for Virtual Colonoscopy. IEEE Tran. Medical Imaging 19(12) (2000)
Davies, R.H., Twining, C.J., Cootes, T.F., Waterton, J.C., Taylo, C.J.: 3D Statistical Shape Models Using Direct Optimisation of Description Length. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2352, pp. 3–20. Springer, Heidelberg (2002)
Freund, Y., Schapire, R.: A Decision-theoretic Generalization of On-line Learning And an Application to Boosting. J. of Comp. and Sys. Sci. 55(1) (1997)
Friedman, J., Hastie, T., Tibshirani, R.: Additive logistic regression: a statistical view of boosting., Dept. of Statistics, Stanford Univ. Technical Report (1998)
Malandain, G., Bertrand, G., Ayache, N.: Topological Segmentation of Discrete Surfaces. Intl. J. of Computer Vision 10(2) (1993)
Mumford, D., Shah, J.: Optimal approximation by piecewise smooth functions and associated variational problems. Comm. Pure Appl. Math. 42, 577–685 (1989)
Tu, Z.: Probabilistic Boosting-Tree: Learning Discriminative Models for Classification, Recognition, and Clustering. In: Proc. of ICCV (2005)
Tu, Z.: An Integrated Framework for Image Segmentation and Perceptual Grouping. In: Proc. of ICCV (2005)
Pizer, S., et al.: Deformable M-Reps for 3D Medical Image Segmentation. Intl. J. of Computer Vision 55(2) (2003)
Sethian, J.A.: Level Set Methods and Fast Marching Methods. Cambridge University Press, Cambridge (1999)
Viola, P., Jones, M.: Fast Multi-view Face Detection. In: Proc. of CVPR (2001)
Yezzi, A., Soatto, S.: Stereoscopic segmentation. Intl. J. of Computer Vision 53(1) (2003)
Zalis, M.E., Perumpillichira, J., Hahn, P.F.: Digital Subtraction Bowel Cleansing for CT Colonography Using Morphological and Linear Filtration Methods. IEEE Trans. Medical Imaging 23(11) (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tu, Z., Zhou, X.(., Comaniciu, D., Bogoni, L. (2006). A Learning Based Approach for 3D Segmentation and Colon Detagging. In: Leonardis, A., Bischof, H., Pinz, A. (eds) Computer Vision – ECCV 2006. ECCV 2006. Lecture Notes in Computer Science, vol 3953. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11744078_34
Download citation
DOI: https://doi.org/10.1007/11744078_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33836-9
Online ISBN: 978-3-540-33837-6
eBook Packages: Computer ScienceComputer Science (R0)