Centerline-based colon segmentation for CT colonography.

We have developed a fully automated algorithm for colon segmentation, centerline-based segmentation (CBS), which is faster than any of the previously presented segmentation algorithms, but also has high sensitivity as well as high specificity. The algorithm first thresholds a set of unprocessed CT slices. Outer air is removed, after which a bounding box is computed. A centerline is computed for all remaining regions in the thresholded volume, disregarding segments related to extracolonic structures. Centerline segments are connected, after which the anatomy-based removal of segments representing extracolonic structures occurs. Segments related to the remaining centerline are locally region grown, and the colonic wall is found by dilation. Shape-based interpolation provides an isotropic mask. For 38 CT datasets, CBS was compared with the knowledge-guided segmentation (KGS) algorithm for sensitivity and specificity. With use of a 1.5 GHz AMD Athlon-based PC, the average computation time for the segmentation was 14.8 s. The sensitivity was, on average, 96%, and the specificity was 99%. A total of 21% of the voxels segmented by KGS, of which 96% represented extracolonic structures and 4% represented the colon, were removed.

[1]  Hiroyuki Yoshida,et al.  Automated Segmentation of Colonic Walls for Computerized Detection of Polyps in CT Colonography , 2001, Journal of computer assisted tomography.

[2]  J. Ferrucci,et al.  Colon cancer screening with virtual colonoscopy: promise, polyps, politics. , 2001, AJR. American journal of roentgenology.

[3]  D J Vining,et al.  Automatic segmentation of the colon for virtual colonoscopy. , 2000, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[4]  Hiroyuki Yoshida,et al.  Fast and robust computation of colon centerline in CT colonography. , 2004, Medical physics.

[5]  A. Dachman,et al.  CT colonography: the next colon screening examination? , 2000, Radiology.

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

[7]  A. Sonnenberg,et al.  Cost-Effectiveness of Colonoscopy in Screening for Colorectal Cancer , 2000, Annals of Internal Medicine.

[8]  A. M. Youssef,et al.  Automated polyp detection at CT colonography: feasibility assessment in a human population. , 2001, Radiology.

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

[10]  Jun-ichiro Toriwaki,et al.  New algorithms for euclidean distance transformation of an n-dimensional digitized picture with applications , 1994, Pattern Recognit..

[11]  Y. Masutani,et al.  Computerized detection of colonic polyps at CT colonography on the basis of volumetric features: pilot study. , 2002, Radiology.