Abstract
Ileo-Cecal Valve (ICV) is an important small soft organ which appears in human abdomen CT scans and connects colon and small intestine. Automated detection of ICV is of great clinical value for removing false positive (FP) findings in computer aided diagnosis (CAD) of colon cancers using CT colongraphy (CTC) [1,2,3]. However full 3D object detection, especially for small objects with large shape and pose variations as ICV, is very challenging. The final spatial detection accuracy often trades for robustness to find instances under variable conditions [4].
In this paper, we describe two significant post-parsing processes after the normal procedure of object (e.g., ICV) detection [4], to probabilistically interpret multiple hypotheses detections. It achieves nearly 300% performance improvement on (polyp detection) FP removal rate of [4], with about 1% extra computional overhead. First, a new multiple detection spatial-fusion method utilizes the initial single detection as an anchor identity and iteratively integrates other “trustful” detections by maximizing their spatial gains (if included) in a linkage. The ICV detection output is thus a set of N spatially connected boxes instead of a single box as top candidate, which allows to correct 3D detection misalignment inaccuracy. Next, we infer the spatial relationship between CAD generated polyp candidates and the detected ICV bounding boxes in 3D volume, and convert as a set of continuous valued, ICV-association features per candidate which allows further statistical analysis and classification for more rigorous false positive deduction in colon CAD.
Based on our annotated 116 training cases, the spatial coverage ratio between the new N-box ICV detection and annotation is improved by 13.0% (N=2) and 19.6% (N=3) respectively. An evaluation on large scale datasets of total ~1400 CTC volumes, with different tagging preparations, reports average 5.1 FP candidates are removed at Candidate-Generation stage per scan; and the final CAD system mean FP rate drops from 2.2 to 1.82 per volume, without affecting the sensitivity.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Yoshida, H., Dachman, A.H.: Cad techniques, challenges, and controversies in computed tomographic colonography. Abdominal Imaging 30, 26–41 (2005)
Bogoni, L., Cathier, P., et al.: Cad for colonography: A tool to address a growing need. The British Journal of Radiology 78, 57–62 (2005)
O’Connor, S., Summers, R., Yao, J., et al.: Ct colonography with computer-aided polyp detection: volume and attenuation thresholds to reduce false-positive findings owing to the ileocecal valve. Radiology 241, 426–432 (2006)
Lu, L., Barbu, A., Wolf, M., Liang, J., Bogoni, L., Salganicoff, M., Comaniciu, D.: Simultaneous detection and registration for ileo-cecal valve detection in 3D CT colonography. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part IV. LNCS, vol. 5305, pp. 465–478. Springer, Heidelberg (2008)
Park, H., et al.: Computer-aided polyp detection on ct colonography: Comparison of commercially and academically available systems. In: RSNA (2007)
Slabaugh, G., Yang, X., Ye, X., Boyes, R., Beddoe, G.: A robust and fast system for ctc computer-aided detection of colorectal lesions. Algorithms: special issue on Machine Learning for Medical Imaging 3(1), 21–43 (2010)
Cox, I.J., Hingorani, S.L.: An efficient implementation of reid’s multiple hypothesis tracking algorithm and its evaluation for the purpose of visual tracking. IEEE Trans. on PAMI 18(2), 138–150 (1996)
Isard, M., Blake, A.: Condensation - conditional density propagation for visual tracking. International Journal of Computer Vision 29(1), 5–28 (1998)
Zheng, Y., Lu, X., et al.: Robust object detection using marginal space learning and ranking-based multi-detector aggregation: Application to left ventricle detection in 2d mri images. In: IEEE Conf. on CVPR (2009)
Wu, B., Nevatia, R., Li, Y.: Segmentation of multiple, partially occluded objects by grouping, merging, assigning part detection responses. In: IEEE CVPR (2008)
Tu, Z.: Probabilistic boosting-tree: Learning discriminative methods for classification, recognition, and clustering. In: IEEE ICCV (2005)
Zheng, Y., Barbu, A., Georgescu, B., Scheuering, M., Comaniciu, D.: Fast automatic heart chamber segmentation from 3d ct data using marginal space learning and steerable features. In: IEEE ICCV (2007)
Tu, Z., Zhou, X.S., Barbu, A., Bogoni, L., Comaniciu, D.: Probabilistic 3d polyp detection in ct images: The role of sample alignment. In: IEEE CVPR (2006)
Eberly, D.: 3d game engine design: A practical approach to real-time computer graphics, 2nd edn. Morgan Kaufmann, San Francisco (2000)
Duda, R., Hart, P., Stork, D.: Pattern Classification, 2nd edn. Wiley Interscience, Hoboken (2000)
Summers, R., Yao, J., Johnson, C.: Ct colonography with computer-aided detection: Automated recognition of ileocecal valve to reduce number of false-positive detections. Radiology 233, 266–272 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lu, L., Wolf, M., Bi, J., Salganicoff, M. (2011). Correcting Misalignment of Automatic 3D Detection by Classification: Ileo-Cecal Valve False Positive Reduction in CT Colonography. In: Menze, B., Langs, G., Tu, Z., Criminisi, A. (eds) Medical Computer Vision. Recognition Techniques and Applications in Medical Imaging. MCV 2010. Lecture Notes in Computer Science, vol 6533. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18421-5_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-18421-5_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-18420-8
Online ISBN: 978-3-642-18421-5
eBook Packages: Computer ScienceComputer Science (R0)