Colonic Polyp Detection in CT Colonography with Fuzzy Rule Based 3D Template Matching

In this paper, we introduced a computer aided detection (CAD) system to facilitate colonic polyp detection in computer tomography (CT) data using cellular neural network, genetic algorithm and three dimensional (3D) template matching with fuzzy rule based tresholding. The CAD system extracts colon region from CT images using cellular neural network (CNN) having A, B and I templates that are optimized by genetic algorithm in order to improve the segmentation performance. Then, the system performs a 3D template matching within four layers with three different cell of 8 × 8, 12 × 12 and 20 × 20 to detect polyps. The CAD system is evaluated with 1043 CT colonography images from 16 patients containing 15 marked polyps. All colon regions are segmented properly. The overall sensitivity of proposed CAD system is 100% with the level of 0.53 false positives (FPs) per slice and 11.75 FPs per patient for the 8 × 8 cell template. For the 12 × 12 cell templates, detection sensitivity is 100% at 0.494 FPs per slice and 8.75 FPs per patient and for the 20 × 20 cell templates, detection sensitivity is 86.66% with the level of 0.452 FPs per slice and 6.25 FPs per patient.

[1]  O. Ghita,et al.  A statistical approach for robust polyp detection in CT colonography , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

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

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

[4]  Onur Osman,et al.  A preliminary study on computerized lesion localization in MR mammography using 3D nMITR maps, multilayer cellular neural networks, and fuzzy c-partitioning. , 2007, Medical physics.

[5]  Afra Zomorodian,et al.  Colon polyp detection using smoothed shape operators: Preliminary results , 2008, Medical Image Anal..

[6]  D. Chakraborty,et al.  Free-response methodology: alternate analysis and a new observer-performance experiment. , 1990, Radiology.

[7]  Aly A. Farag,et al.  Geometric Features Based Framework for Colonic Polyp Detection using a New Color Coding Scheme , 2007, 2007 IEEE International Conference on Image Processing.

[8]  Paul F. Whelan,et al.  The use of 3D surface fitting for robust polyp detection and classification in CT colonography , 2006, Comput. Medical Imaging Graph..

[9]  Hisao Ishibuchi,et al.  A fuzzy rule-based system for ensembling classification systems , 2002, 2002 IEEE World Congress on Computational Intelligence. 2002 IEEE International Conference on Fuzzy Systems. FUZZ-IEEE'02. Proceedings (Cat. No.02CH37291).

[10]  Ronald M. Summers,et al.  Computer aided polyp detection in CT colonography using an ensemble of support vector machines , 2003, CARS.

[11]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[12]  Guy Marchal,et al.  Computer-aided diagnosis in virtual colonography via combination of surface normal and sphere fitting methods , 2002, European Radiology.

[13]  C C Lee,et al.  FUZZY LOGIC IN CONTROL SYSTEM FUZZY LOGIC CONTROLLER-PART II , 1990 .

[14]  Joyoni Dey,et al.  > Replace This Line with Your Paper Identification Number (double-click Here to Edit) < , 2022 .

[15]  Onur Osman,et al.  Lung nodule diagnosis using 3D template matching , 2007, Comput. Biol. Medicine.

[16]  Michio Sugeno,et al.  An introductory survey of fuzzy control , 1985, Inf. Sci..

[17]  Chuen-Chien Lee.  FUZZY LOGIC CONTROL SYSTEMS: FUZZY LOGIC CONTROLLER - PART I , 1990 .

[18]  R. Jeffrey,et al.  Automated polyp detector for CT colonography: feasibility study. , 2000, Radiology.

[19]  Onur Osman,et al.  AUTOMATIC COLON SEGMENTATION USING CELLULAR NEURAL NETWORK FOR THE DETECTION OF COLORECTAL POLYPS , 2007 .

[20]  O. Ucan,et al.  Nodule Detection in a Lung Region that's Segmented with Using Genetic Cellular Neural Networks and 3D Template Matching with Fuzzy Rule Based Thresholding , 2008, Korean journal of radiology.

[21]  Leon O. Chua,et al.  Cellular neural networks: applications , 1988 .

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

[23]  H. D. Cheng,et al.  Threshold selection based on fuzzy c-partition entropy approach , 1998, Pattern Recognit..

[24]  Leon O. Chua,et al.  Genetic algorithm for CNN template learning , 1993 .

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

[26]  G Stiegman.  Detection of colorectal lesions with virtual computed tomographic colonography. , 2003, Techniques in coloproctology.

[27]  Ronald M. Summers,et al.  Support vector machines committee classification method for computer-aided polyp detection in CT colonography1 , 2005 .

[28]  Marek Franaszek,et al.  Support vector machines committee classification method for computer-aided polyp detection in CT colonography. , 2005, Academic radiology.

[29]  Nostrand Reinhold,et al.  the utility of using the genetic algorithm approach on the problem of Davis, L. (1991), Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York. , 1991 .

[30]  Onur Osman,et al.  Breast MR segmentation and lesion detection with cellular neural networks and 3D template matching , 2008, Comput. Biol. Medicine.