A Robust and Fast System for CTC Computer-Aided Detection of Colorectal Lesions

We present a complete, end-to-end computer-aided detection (CAD) system for identifying lesions in the colon, imaged with computed tomography (CT). This system includes facilities for colon segmentation, candidate generation, feature analysis, and classification. The algorithms have been designed to offer robust performance to variation in image data and patient preparation. By utilizing efficient 2D and 3D processing, software optimizations, multi-threading, feature selection, and an optimized cascade classifier, the CAD system quickly determines a set of detection marks. The colon CAD system has been validated on the largest set of data to date, and demonstrates excellent performance, in terms of its high sensitivity, low false positive rate, and computational efficiency.

[1]  I. Bitter,et al.  Computed tomographic virtual colonoscopy computer-aided polyp detection in a screening population. , 2005, Gastroenterology.

[2]  Qiang Li,et al.  Selective enhancement filters for nodules, vessels, and airway walls in two- and three-dimensional CT scans. , 2003, Medical physics.

[3]  Hiroyuki Yoshida,et al.  Computer-aided diagnosis scheme for detection of polyps at CT colonography. , 2002, Radiographics : a review publication of the Radiological Society of North America, Inc.

[4]  James V. Miller,et al.  Part-Based Local Shape Models for Colon Polyp Detection , 2006, MICCAI.

[5]  M E Baker,et al.  Computer-aided detection (CAD) for CT colonography: a tool to address a growing need. , 2005, The British journal of radiology.

[6]  S. Armato,et al.  Mixture of expert 3D massive-training ANNs for reduction of multiple types of false positives in CAD for detection of polyps in CT colonography. , 2008, Medical physics.

[7]  James M. Rehg,et al.  Automatic cascade training with perturbation bias , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[8]  K. Laws.  Textured Image Segmentation , 1980 .

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

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

[11]  Gabriele Lohmann,et al.  Volumetric image analysis , 1998 .

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

[13]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, International Journal of Computer Vision.

[14]  Roberto Battiti,et al.  Using mutual information for selecting features in supervised neural net learning , 1994, IEEE Trans. Neural Networks.

[15]  Joseph Marino,et al.  Computer Aided Polyp Detection with Texture Analysis , 2010 .

[16]  Olivier Monga,et al.  Using Partial Derivatives of 3D Images to Extract Typical Surface Features , 1995, Comput. Vis. Image Underst..

[17]  Sidney J Winawer,et al.  The achievements, impact, and future of the National Polyp Study. , 2006, Gastrointestinal endoscopy.

[18]  Kesheng Wu,et al.  Fast connected-component labeling , 2009, Pattern Recognit..

[19]  Anna K. Jerebko,et al.  Symmetric Curvature Patterns for Colonic Polyp Detection , 2006, MICCAI.

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

[21]  P. Gács,et al.  Algorithms , 1992 .

[22]  Zhengrong Liang,et al.  Colonic polyp characterization and detection based on both morphological and texture features , 2004, CARS.

[23]  Nicholas Petrick,et al.  Optimizing computer-aided colonic polyp detection for CT colonography by evolving the Pareto fronta. , 2008, Medical physics.

[24]  Xiaoyun Yang,et al.  Reduction of False Positives in Polyp Detection Using Weighted Support Vector Machines , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[25]  Chong-Ho Choi,et al.  Input feature selection for classification problems , 2002, IEEE Trans. Neural Networks.

[26]  Frans Vos,et al.  Computer-Aided Detection of Polyps in CT Colonography Using Logistic Regression , 2010, IEEE Transactions on Medical Imaging.

[27]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1995, EuroCOLT.

[28]  Jeong Min Lee,et al.  Computer-aided detection of colonic polyps at CT colonography using a Hessian matrix-based algorithm: preliminary study. , 2007, AJR. American journal of roentgenology.

[29]  Mao-Jiun J. Wang,et al.  Image thresholding by minimizing the measures of fuzzines , 1995, Pattern Recognit..

[30]  J. Yee,et al.  Accuracy of ct colonography for detection of large adenomas and cancers , 2009 .

[31]  Marcin Polkowski,et al.  CT colonography versus colonoscopy for the detection of advanced neoplasia. , 2008, The New England journal of medicine.

[32]  Alexis Gourdon,et al.  Computing the Differential Characteristics of Isointensity Surfaces , 1995, Comput. Vis. Image Underst..

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

[34]  Murat Dundar,et al.  Joint Optimization of Cascaded Classifiers for Computer Aided Detection , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[35]  Masayuki Murakami,et al.  Adaptive filter to detect rounded convex regions: iris filter , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[36]  Zhuowen Tu,et al.  Probabilistic 3D Polyp Detection in CT Images: The Role of Sample Alignment , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[37]  Peter Lindstrom,et al.  Out-of-core simplification of large polygonal models , 2000, SIGGRAPH.

[38]  Paul F. Whelan,et al.  A Fully Automatic CAD-CTC System Based on Curvature Analysis for Standard and Low-Dose CT Data , 2008, IEEE Transactions on Biomedical Engineering.

[39]  Fuhui Long,et al.  Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy , 2003, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[40]  P. Pickhardt,et al.  Virtual colonoscopy: effect of computer-assisted detection (CAD) on radiographer performance. , 2008, Clinical radiology.

[41]  Ronald M. Summers,et al.  High-performance computer aided detection system for polyp detection in CT colonography with fluid and fecal tagging , 2009, Medical Imaging.

[42]  Andrea J. van Doorn,et al.  Surface shape and curvature scales , 1992, Image Vis. Comput..