Segmentation in virtual colonoscopy using a geometric deformable model

The Geometric Deformable Model is developed for accurate colon lumen segmentation as part of an automatic Virtual Colonoscopy system. The deformable model refines the lumen surface found by an automatic seed location and thresholding procedure. The challenges to applying the deformable model are described, showing the definition of the stopping function as the key to accurate segmentation. The limitations of current stopping criteria are examined and a new definition, tailored to the task of colon segmentation, is given. First, a multiscale edge operator is used to locate high confidence boundaries. These boundaries are then integrated into the stopping function using a distance transform. The hypothesis is that the new stopping function results in a more accurate representation of the lumen surface compared to previous monotonic functions of the gradient magnitude. This hypothesis is tested using observer ratings of colon surface fidelity at 100 hundred randomly selected locations in each of four datasets. The results show that the surfaces determined by the modified deformable model better represent the lumen surface overall.

[1]  Baba C. Vemuri,et al.  Shape Modeling with Front Propagation: A Level Set Approach , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  P. Olver,et al.  Conformal curvature flows: From phase transitions to active vision , 1996, ICCV 1995.

[3]  A. H. Dachman Diagnostic performance of virtual colonoscopy , 2001, Abdominal Imaging.

[4]  D J Vining,et al.  Virtual endoscopy: is it reality? , 1996, Radiology.

[5]  C G Moertel,et al.  Screening for colorectal cancer. , 1993, The New England journal of medicine.

[6]  D. Alberts,et al.  Adenoma characteristics as risk factors for recurrence of advanced adenomas. , 2001, Gastroenterology.

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

[8]  Jorge Herbert de Lira,et al.  Two-Dimensional Signal and Image Processing , 1989 .

[9]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

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

[11]  Anthony J. Yezzi,et al.  A geometric snake model for segmentation of medical imagery , 1997, IEEE Transactions on Medical Imaging.

[12]  R. M. Summers,et al.  Challenges for computer-aided diagnosis for CT colonography , 2002, Abdominal Imaging.

[13]  V. Caselles,et al.  A geometric model for active contours in image processing , 1993 .

[14]  Gilles Aubert,et al.  Some Remarks on the Equivalence between 2D and 3D Classical Snakes and Geodesic Active Contours , 2004, International Journal of Computer Vision.

[15]  P. Pickhardt,et al.  Computed tomographic virtual colonoscopy to screen for colorectal neoplasia in asymptomatic adults. , 2003, The New England journal of medicine.

[16]  Ron Kikinis,et al.  Nondistorting flattening maps and the 3-D visualization of colon CT images , 2000, IEEE Transactions on Medical Imaging.

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

[18]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

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

[20]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[21]  A. Hara,et al.  Detection of flat lesions in the colon with CT colonography , 2002, Abdominal Imaging.

[22]  Carlo Tomasi,et al.  A statistical 3-D pattern processing method for computer-aided detection of polyps in CT colonography , 2001, IEEE Transactions on Medical Imaging.

[23]  Cynthia H McCollough,et al.  Computer-Aided Detection of Polyps in a Colon Phantom: Effect of Scan Orientation, Polyp Size, Collimation, and Dose , 2002, Journal of computer assisted tomography.

[24]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  B. Everitt,et al.  Statistical methods for rates and proportions , 1973 .

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

[27]  Steven W. Zucker,et al.  Local Scale Control for Edge Detection and Blur Estimation , 1996, ECCV.

[28]  Yaorong Ge,et al.  Geometric deformable colon model for polyp detection , 2000, Medical Imaging.

[29]  J. Koenderink The structure of images , 2004, Biological Cybernetics.