Variational Approach Based Image Pre- Processing Techniques for Virtual Colonoscopy

Colorectal cancer includes cancer of the colon, rectum, anus and appendix. Since it is largely preventable, it is extremely important to detect and treat the colorectal cancer in the earliest stage. Virtual colonoscopy is an emerging screening technique for colon cancer. One component of virtual colonoscopy, image preprocessing, is important for colonic polyp detection/diagnosis, feature extraction and classification. This chapter aims at an accurate and fast colon segmentation algorithm and a general variational-approach based framework for image pre-processing techniques, which include 3D colon isosurface generation and 3D centerline extraction for navigation. The proposed framework has been validated on 20 real CT Colonography (CTC) datasets. The average segmentation accuracy has achieved 96.06%, and it just takes about 5 minutes for a single CT scan of 512*512*440. All the 12 colonic polyps with sizes of 6 mm and above in the 20 clinical CTC datasets are found by this work. DOI: 10.4018/978-1-60566-956-4.ch004

[1]  J. Malley,et al.  Colonic polyps: complementary role of computer-aided detection in CT colonography. , 2002, Radiology.

[2]  Guillermo Sapiro,et al.  Geometric Partial Differential Equations and Image Analysis: Introduction , 2001 .

[3]  D CohenLaurent.  On active contour models and balloons , 1991 .

[4]  Aly A. Farag,et al.  Variational Curve Skeletons Using Gradient Vector Flow , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  J. Yee,et al.  CT colonography reporting and data system: a consensus proposal. , 2005, Radiology.

[6]  T. Banchoff,et al.  Differential Geometry of Curves and Surfaces , 2010 .

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

[8]  Ronald M. Summers,et al.  Colonic polyp segmentation in CT colonography-based on fuzzy clustering and deformable models , 2004, IEEE Transactions on Medical Imaging.

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

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

[11]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid , 2012 .

[12]  Aly A. Farag,et al.  On the Extraction of Curve Skeletons using Gradient Vector Flow , 2007, 2007 IEEE 11th International Conference on Computer Vision.

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

[14]  Arie E. Kaufman,et al.  Covering all clinically significant areas of the colon surface in virtual colonoscopy , 2002, SPIE Medical Imaging.

[15]  Tony F. Chan,et al.  A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model , 2002, International Journal of Computer Vision.

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

[17]  Laurent D. Cohen,et al.  On active contour models and balloons , 1991, CVGIP Image Underst..

[18]  Manfredo P. do Carmo,et al.  Differential geometry of curves and surfaces , 1976 .

[19]  M. Macari,et al.  Usefulness of CT colonography in patients with incomplete colonoscopy. , 1999, AJR. American journal of roentgenology.

[20]  Aly A. Farag,et al.  Curve/Surface Representation and Evolution Using Vector Level Sets with Application to the Shape-Based Segmentation Problem , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Junaed Sattar.  Snakes , Shapes and Gradient Vector Flow , 2022 .

[22]  A J Aschoff,et al.  A retrospective evaluation of patient acceptance of computed tomography colonography (“virtual colonoscopy”) in comparison with conventional colonoscopy in an average risk screening population , 2005, Acta radiologica.

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

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

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

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

[27]  Hiroyuki Yoshida,et al.  Three-dimensional computer-aided diagnosis scheme for detection of colonic polyps , 2001, IEEE Transactions on Medical Imaging.

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

[29]  Tsuneo Sasaki,et al.  [Gastrointestinal cancer]. , 2003, Nihon rinsho. Japanese journal of clinical medicine.

[30]  V. Rovenski,et al.  Differential Geometry of Curves and Surfaces , 1952, Nature.

[31]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[32]  Rafael C. González,et al.  Digital image processing using MATLAB , 2006 .

[33]  Aly A. Farag,et al.  Curvature Flow Based 3D Surface Evolution Model for Polyp Detection and Visualization in CT Colonography , 2008, Computational Intelligence in Biomedicine and Bioinformatics.

[34]  S. Osher,et al.  Geometric Level Set Methods in Imaging, Vision, and Graphics , 2011, Springer New York.

[35]  Aly A. Farag,et al.  Adaptive Segmentation of Multi-modal 3D Data Using Robust Level Set Techniques , 2004, MICCAI.

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