Hybrid segmentation of colon filled with air and opacified fluid for CT colonography

Reliable segmentation of the colon is a requirement for three-dimensional visualization programs and automatic detection of polyps on computed tomography (CT) colonography. There is an evolving clinical consensus that giving patients positive oral contrast to tag out remnants of stool and residual fluids is mandatory. The presence of positive oral contrast in the colon adds an additional challenge for colonic segmentation but ultimately is beneficial to the patient because the enhanced fluid helps reveal polyps in otherwise hidden areas. Therefore, we developed a new segmentation procedure which can handle both air- and fluid-filled parts of the colon. The procedure organizes individual air- and fluid-filled regions into a graph that enables identification and removal of undesired leakage outside the colon. In addition, the procedure provides a risk assessment of possible leakage to assist the user prior to the tedious task of visual verification. The proposed hybrid algorithm uses modified region growing, fuzzy connectedness and level set segmentation. We tested our algorithm on 160 CT colonography scans containing 183 known polyps. All 183 polyps were in segmented regions. In addition, visual inspection of 24 CT colonography scans demonstrated good performance of our procedure: the reconstructed colonic wall appeared smooth even at the interface between air and fluid and there were no leaked regions.

[1]  Hiroyuki Yoshida,et al.  Feature-guided analysis for reduction of false positives in CAD of polyps for computed tomographic colonography. , 2003, Medical physics.

[2]  James Perumpillichira,et al.  CT colonography: digital subtraction bowel cleansing with mucosal reconstruction initial observations. , 2003, Radiology.

[3]  Frits H. Post,et al.  Probabilistic method for virtual colonoscopy cleansing , 2003, SPIE Medical Imaging.

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

[5]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[6]  Carlo Catalano,et al.  Computed tomographic colonography without cathartic preparation for the detection of colorectal polyps. , 2004, Gastroenterology.

[7]  J DeMiguel,et al.  Cancer of the colon , 1973 .

[8]  Ronald M. Summers,et al.  Automated centerline for computed tomography colonography1 , 2003 .

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

[10]  Mie Sato,et al.  3D digital cleansing using segmentation rays , 2000 .

[11]  Mie Sato,et al.  Penalized-Distance Volumetric Skeleton Algorithm , 2001, IEEE Trans. Vis. Comput. Graph..

[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]  Alex M. Andrew,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science (2nd edition) , 2000 .

[14]  Gheorghe Iordanescu,et al.  Automated centerline for computed tomography colonography. , 2003, Academic radiology.

[15]  Arie E. Kaufman,et al.  Segmentation of colon lumen for virtual colonoscopy , 1999, Medical Imaging.

[16]  Supun Samarasekera,et al.  Fuzzy Connectedness and Object Definition: Theory, Algorithms, and Applications in Image Segmentation , 1996, CVGIP Graph. Model. Image Process..

[17]  J L MADDEN,et al.  CANCER OF THE COLON. , 1964, American journal of surgery.

[18]  P.K Sahoo,et al.  A survey of thresholding techniques , 1988, Comput. Vis. Graph. Image Process..

[19]  Makoto Sato,et al.  An Automatic Colon Segmentation for 3D Virtual Colonoscopy , 2001 .

[20]  Perry J Pickhardt,et al.  Electronic cleansing and stool tagging in CT colonography: advantages and pitfalls with primary three-dimensional evaluation. , 2003, AJR. American journal of roentgenology.

[21]  Marek Franaszek,et al.  Computer-aided detection of polyps on oral contrast-enhanced CT colonography. , 2005, AJR. American journal of roentgenology.

[22]  Terry S. Yoo,et al.  Insight into Images: Principles and Practice for Segmentation, Registration, and Image Analysis , 2004 .

[23]  Rubem Pochaczevsky,et al.  Digital subtraction bowel cleansing in CT colonography. , 2002, AJR. American journal of roentgenology.

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

[25]  Frans Vos,et al.  Computed Cleansing for Virtual Colonoscopy Using a Three-Material Transition Model , 2003, MICCAI.

[26]  Yaorong Ge,et al.  Automatic segmentation of the colon , 1999, Medical Imaging.