Hierarchical Part-Based Detection of 3D Flexible Tubes: Application to CT Colonoscopy
In this paper, we present a learning-based method for the detection and segmentation of 3D free-form tubular structures, such as the rectal tubes in CT colonoscopy. This method can be used to reduce the false alarms introduced by rectal tubes in current polyp detection algorithms. The method is hierarchical, detecting parts of the tube in increasing order of complexity, from tube cross sections and tube segments to the whole flexible tube. To increase the speed of the algorithm, candidate parts are generated using a voting strategy. The detected tube segments are combined into a flexible tube using a dynamic programming algorithm. Testing the algorithm on 210 unseen datasets resulted in a tube detection rate of 94.7% and 0.12 false alarms per volume. The method can be easily retrained to detect and segment other tubular 3D structures.
KeywordsFalse Alarm False Alarm Rate Dynamic Programming Algorithm Manual Annotation Vote Strategy
- 1.Bernstein, E., Amit, Y.: Part-based statistical models for object classification and detection. In: CVPR (2005)Google Scholar
- 3.Schapire, R.E.: The boosting approach to machine learning: An overview. In: Denison, D.D., Hansen, M.H., Holmes, C., Mallick, B., Yu, B. (eds.) Nonlinear Estimation and Classification, Springer, Heidelberg (2003)Google Scholar
- 4.Suzuki, K., Yoshida, H., Nappi, J.J., Armato, S.G., Dachman, A.H.: False-positive Reduction in Computer-aided Detection of Polyps in CT Colonography Based on Multiple Massive Training Artificial Neural Networks. In: RSNA (2005)Google Scholar
- 5.Tu, Z.: Probabilistic Boosting-Tree: Learning Discriminative Models for Classification, Recognition, and Clustering. In: ICCV (2005)Google Scholar