Fully Automated Colon Segmentation for the Computation of Complete Colon Centerline in Virtual Colonoscopy

Virtual colonoscopy detects polyps by navigating along a colon centerline. Complete colon segmentation based on computed tomography (CT) data is a prerequisite to the computation of complete colon centerline. There are two main problems impeding complete segmentation: overdistention/underdistention of colon and the use of oral contrast agents. Overdistention produces loops in the segmented colon, while underdistention may cause the segmented colon collapse into a series of disconnected segments. Use of oral contrast agents, which have high attenuation on CT, may add redundant structures (bones and small bowels) to the segmented colon. A fully automated colon segmentation method is proposed in this paper to address the two problems. We tested the proposed method in 170 cases, including 37 “moderate” and 133 “challenging” cases. Computer-generated centerlines were compared with human-generated centerlines (plotted by three radiologists). The proposed method achieved a 90.56% correct coverage rate with respect to the human-generated centerlines. We also compared the proposed method with two existing colon segmentation methods: Uitert's method and Nappi's method. The results of these two methods were 75.16% and 72.59% correct coverage rates, respectively. Our experimental results indicate that the proposed method could yield more complete colon centerlines than the existing methods.

[1]  Jun Zhao,et al.  Digital Eversion of a Hollow Structure: An Application in Virtual Colonography , 2008, Int. J. Biomed. Imaging.

[2]  Mark A Espeland,et al.  Virtual colonoscopy using oral contrast compared with colonoscopy for the detection of patients with colorectal polyps. , 2003, Gastroenterology.

[3]  Gheorghe Iordanescu,et al.  Automated seed placement for colon segmentation in computed tomography colonography. , 2005, Academic radiology.

[4]  Frans Vos,et al.  Classifying CT Image Data Into Material Fractions by a Scale and Rotation Invariant Edge Model , 2007, IEEE Transactions on Image Processing.

[5]  Murat Dundar,et al.  A Two-Level Approach Towards Semantic Colon Segmentation: Removing Extra-Colonic Findings , 2009, MICCAI.

[6]  Hiroyuki Yoshida,et al.  Fully automated three-dimensional detection of polyps in fecal-tagging CT colonography. , 2007, Academic radiology.

[7]  Xiang Li,et al.  An Improved Electronic Colon Cleansing Method for Detection of Colonic Polyps by Virtual Colonoscopy , 2006, IEEE Transactions on Biomedical Engineering.

[8]  J. Saurin,et al.  [Computed tomographic virtual colonoscopy to screen for colorectal neoplasia in asymptomatic adults]. , 2004, Gastroenterologie clinique et biologique.

[9]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[10]  Hiroyuki Yoshida,et al.  Automated Knowledge-Guided Segmentation of Colonic Walls for Computerized Detection of Polyps in CT Colonography , 2002, Journal of computer assisted tomography.

[11]  Ronald M. Summers,et al.  Automatic Correction of Level Set Based Subvoxel Precise Centerlines for Virtual Colonoscopy Using the Colon Outer Wall , 2007, IEEE Transactions on Medical Imaging.

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

[13]  H. Siegfried Stiehl,et al.  Applications of Picture Processing, Image Analysis and Computer Graphics Techniques to Cranial CT Scans , 2002, Journal of Digital Imaging.

[14]  J. Bond,et al.  Colon Polyps and Cancer , 2001, Endoscopy.

[15]  Aly A. Farag,et al.  Accurate and fast 3D colon segmentation in CT colonography , 2009, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[16]  Gábor Rétvári,et al.  On the Representability of Arbitrary Path Sets as Shortest Paths: Theory, Algorithms, and Complexity , 2004, NETWORKING.

[17]  Hans Frimmel,et al.  Centerline-based colon segmentation for CT colonography. , 2005, Medical physics.

[18]  Ronald M. Summers,et al.  Hybrid segmentation of colon filled with air and opacified fluid for CT colonography , 2006, IEEE Transactions on Medical Imaging.

[19]  Juan Ruiz-Alzola,et al.  Fast and accurate geodesic distance transform by ordered propagation , 2010, Image Vis. Comput..

[20]  Lin Lu,et al.  Virtual eversion and rotation of colon based on outer surface centerline. , 2010, Medical physics.