Computer-Aided Classification of Gastrointestinal Lesions in Regular Colonoscopy

We have developed a technique to study how good computers can be at diagnosing gastrointestinal lesions from regular (white light and narrow banded) colonoscopic videos compared to two levels of clinical knowledge (expert and beginner). Our technique includes a novel tissue classification approach which may save clinician's time by avoiding chromoendoscopy, a time-consuming staining procedure using indigo carmine. Our technique also discriminates the severity of individual lesions in patients with many polyps, so that the gastroenterologist can directly focus on those requiring polypectomy. Technically, we have designed and developed a framework combining machine learning and computer vision algorithms, which performs a virtual biopsy of hyperplastic lesions, serrated adenomas and adenomas. Serrated adenomas are very difficult to classify due to their mixed/hybrid nature and recent studies indicate that they can lead to colorectal cancer through the alternate serrated pathway. Our approach is the first step to avoid systematic biopsy for suspected hyperplastic tissues. We also propose a database of colonoscopic videos showing gastrointestinal lesions with ground truth collected from both expert image inspection and histology. We not only compare our system with the expert predictions, but we also study if the use of 3D shape features improves classification accuracy, and compare our technique's performance with three competitor methods.

[1]  Mario Giacobini,et al.  Visual Search of Neuropil-Enriched RNAs from Brain In Situ Hybridization Data through the Image Analysis Pipeline Hippo-ATESC , 2013, PloS one.

[2]  M. Tischler,et al.  Comprehensive Textbook of Echocardiography: Volume 2 , 2014 .

[3]  Ronald M. Summers,et al.  Characterizing Colonic Detections in CT Colonography Using Curvature-Based Feature Descriptor and Bag-of-Words Model , 2010, Virtual Colonoscopy and Abdominal Imaging.

[4]  Jong Hyo Kim,et al.  A straightforward approach to computer-aided polyp detection using a polyp-specific volumetric feature in CT colonography , 2011, Comput. Biol. Medicine.

[5]  R. Jeffrey,et al.  CT colonography: influence of 3D viewing and polyp candidate features on interpretation with computer-aided detection. , 2006, Radiology.

[6]  Gabriel Cristóbal,et al.  Invariant texture analysis through Local Binary Patterns , 2011, ArXiv.

[7]  Mari Mino-Kenudson,et al.  Sessile Serrated Adenoma: Challenging Discrimination From Other Serrated Colonic Polyps , 2008, The American journal of surgical pathology.

[8]  Miguel Tavares Coimbra,et al.  Invariant Gabor Texture Descriptors for Classification of Gastroenterology Images , 2012, IEEE Transactions on Biomedical Engineering.

[9]  C Senore,et al.  European guidelines for quality assurance in colorectal cancer screening and diagnosis. First Edition – Organisation , 2012, Endoscopy.

[10]  Yoram Singer,et al.  Reducing Multiclass to Binary: A Unifying Approach for Margin Classifiers , 2000, J. Mach. Learn. Res..

[11]  Maria Pellisé,et al.  Advanced imaging for detection and differentiation of colorectal neoplasia: European Society of Gastrointestinal Endoscopy (ESGE) Guideline , 2014, Endoscopy.

[12]  Ludmila I. Kuncheva,et al.  Measures of Diversity in Classifier Ensembles and Their Relationship with the Ensemble Accuracy , 2003, Machine Learning.

[13]  J Mudter,et al.  High definition colonoscopy combined with i-Scan is superior in the detection of colorectal neoplasias compared with standard video colonoscopy: a prospective randomized controlled trial. , 2010, Endoscopy.

[14]  Subhash C. Bagui,et al.  Combining Pattern Classifiers: Methods and Algorithms , 2005, Technometrics.

[15]  Jung-Hwan Oh,et al.  Polyp Detection in Colonoscopy Video using Elliptical Shape Feature , 2007, 2007 IEEE International Conference on Image Processing.

[16]  Miguel Tavares Coimbra,et al.  Extracting clinical information from endoscopic capsule exams using MPEG-7 visual descriptors , 2005 .

[17]  R. Summers Polyp size measurement at CT colonography: what do we know and what do we need to know? , 2010, Radiology.

[18]  Niklas Peinecke,et al.  Laplace-Beltrami spectra as 'Shape-DNA' of surfaces and solids , 2006, Comput. Aided Des..

[19]  J F Mayberry,et al.  Flat adenomas exist in asymptomatic people: important implications for colorectal cancer screening programmes , 1998, Gut.

[20]  Navin C. Nanda. Comprehensive Textbook of Echocardiography , 2013 .

[21]  Nicolás González,et al.  Validation of Fujinon intelligent chromoendoscopy with high definition endoscopes in colonoscopy. , 2009, World journal of gastroenterology.

[22]  Ludmila I Kuncheva,et al.  Classifier ensembles for fMRI data analysis: an experiment. , 2010, Magnetic resonance imaging.

[23]  Mitsuhiro Fujishiro,et al.  Novel image-enhanced endoscopy with i-scan technology. , 2010, World journal of gastroenterology.

[24]  Walter Park,et al.  Prevalence of nonpolypoid (flat and depressed) colorectal neoplasms in asymptomatic and symptomatic adults. , 2008, JAMA.

[25]  Emily F Conant,et al.  Breast cancer screening using tomosynthesis in combination with digital mammography. , 2014, JAMA.

[26]  Kiyoshi Oka,et al.  Clinical study using novel endoscopic system for measuring size of gastrointestinal lesion. , 2014, World journal of gastroenterology.

[27]  Giorgio Valentini,et al.  Bio-molecular cancer prediction with random subspace ensembles of support vector machines , 2005, Neurocomputing.

[28]  Leo Breiman,et al.  Bagging Predictors , 1996, Machine Learning.

[29]  Mario Giacobini,et al.  Automatic segmentation of hippocampus in histological images of mouse brains using deformable models and random forest , 2012, 2012 25th IEEE International Symposium on Computer-Based Medical Systems (CBMS).

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

[31]  Hiroshi Oyama,et al.  The use of 3D computer graphics in the diagnosis and treatment of spinal vascular malformations. , 2011, Journal of neurosurgery. Spine.

[32]  Matti Pietikäinen,et al.  Classification with color and texture: jointly or separately? , 2004, Pattern Recognit..

[33]  Dietrich Paulus,et al.  Features for Classification of Polyps in Colonoscopy , 2010, Bildverarbeitung für die Medizin.

[34]  Michael B Wallace,et al.  Hold On Picasso, Narrow Band Imaging Is Here , 2006, The American Journal of Gastroenterology.

[35]  Robert B. Fisher,et al.  Using 3D information for classification of non-melanoma skin lesions , 2008 .

[36]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[37]  Charles J. Lightdale,et al.  The Paris endoscopic classification of superficial neoplastic lesions: esophagus, stomach, and colon: November 30 to December 1, 2002. , 2003, Gastrointestinal endoscopy.

[38]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[39]  Rapat Pittayanon,et al.  Role of digital chromoendoscopy and confocal laser endomicroscopy for gastric intestinal metaplasia and cancer surveillance. , 2012, World journal of gastrointestinal endoscopy.

[40]  Fernando Vilariño,et al.  Towards automatic polyp detection with a polyp appearance model , 2012, Pattern Recognit..

[41]  Rozemary Karamatic,et al.  High prevalence of sessile serrated adenomas with BRAF mutations: a prospective study of patients undergoing colonoscopy. , 2006, Gastroenterology.

[42]  Richard Szeliski,et al.  Computer Vision - Algorithms and Applications , 2011, Texts in Computer Science.

[43]  Eric Bauer,et al.  An Empirical Comparison of Voting Classification Algorithms: Bagging, Boosting, and Variants , 1999, Machine Learning.

[44]  Dieter Fox,et al.  Depth kernel descriptors for object recognition , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[45]  Adrien Bartoli,et al.  Using the Infocus-Breakpoint to estimate the scale of neoplasia in colonoscopy , 2013, 2013 IEEE 10th International Symposium on Biomedical Imaging.

[46]  Andreas Uhl,et al.  Evaluation of cross-validation protocols for the classification of endoscopic images of colonic polyps , 2012, 2012 25th IEEE International Symposium on Computer-Based Medical Systems (CBMS).

[47]  P. Bossuyt,et al.  Polyp Miss Rate Determined by Tandem Colonoscopy: A Systematic Review , 2006, The American Journal of Gastroenterology.

[48]  Gregory D. Hager,et al.  Assessment of Crohn’s Disease Lesions in Wireless Capsule Endoscopy Images , 2012, IEEE Transactions on Biomedical Engineering.

[49]  Andrew Blake,et al.  The information available to a moving observer from specularities , 1989, Image Vis. Comput..

[50]  Andrew Blake,et al.  Geometry From Specularities , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[51]  Zhengyou Zhang,et al.  A Flexible New Technique for Camera Calibration , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[52]  Robert P. W. Duin,et al.  Limits on the majority vote accuracy in classifier fusion , 2003, Pattern Analysis & Applications.

[53]  D. Alberts,et al.  Surrogate end-point biomarkers as measures of colon cancer risk and their use in cancer chemoprevention trials. , 1997, Cancer epidemiology, biomarkers & prevention : a publication of the American Association for Cancer Research, cosponsored by the American Society of Preventive Oncology.

[54]  Janne Heikkilä,et al.  A four-step camera calibration procedure with implicit image correction , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[55]  Raif M. Rustamov,et al.  Laplace-Beltrami eigenfunctions for deformation invariant shape representation , 2007 .

[56]  A. Torralba,et al.  Specular reflections and the perception of shape. , 2004, Journal of vision.

[57]  Cordelia Schmid,et al.  Learning Color Names for Real-World Applications , 2009, IEEE Transactions on Image Processing.

[58]  Tin Kam Ho,et al.  The Random Subspace Method for Constructing Decision Forests , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[59]  S. Kudo,et al.  Diagnosis of colorectal tumorous lesions by magnifying endoscopy. , 1996, Gastrointestinal endoscopy.

[60]  Shinji Tanaka,et al.  Pragmatic classification of superficial neoplastic colorectal lesions. , 2009, Gastrointestinal endoscopy.

[61]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[62]  育久 満上,et al.  Bundler: Structure from Motion for Unordered Image Collections , 2011 .

[63]  Antonis A. Argyros,et al.  Efficient Scale and Rotation Invariant Object Detection Based on HOGs and Evolutionary Optimization Techniques , 2012, ISVC.

[64]  T. Muto,et al.  The evolution of cancer of the colon and rectum , 1975, Cancer.

[65]  Cordelia Schmid,et al.  Coloring Local Feature Extraction , 2006, ECCV.

[66]  David K. Driman,et al.  Sessile Serrated Adenoma (SSA) vs. Traditional Serrated Adenoma (TSA) , 2008, The American journal of surgical pathology.

[67]  P Frühmorgen,et al.  Evaluation of a New Three-Dimensional Magnetic Imaging System for Use During Colonoscopy , 2002, Endoscopy.

[68]  Andreas Uhl,et al.  Delaunay triangulation-based pit density estimation for the classification of polyps in high-magnification chromo-colonoscopy , 2012, Comput. Methods Programs Biomed..

[69]  Harry T Papaconstantinou,et al.  Management of Serrated Adenomas and Hyperplastic Polyps , 2008, Clinics in colon and rectal surgery.

[70]  Benjamin J Vakoc,et al.  Photometric stereo endoscopy , 2013, Journal of biomedical optics.

[71]  A. Sonnenberg,et al.  Patterns of endoscopy in the United States: analysis of data from the Centers for Medicare and Medicaid Services and the National Endoscopic Database. , 2008, Gastrointestinal endoscopy.

[72]  Shinji Tanaka,et al.  A System for Colorectal Tumor Classification in Magnifying Endoscopic NBI Images , 2010, ACCV.

[73]  A. Uhl,et al.  Computer-Aided Decision Support Systems for Endoscopy in the Gastrointestinal Tract: A Review , 2011, IEEE Reviews in Biomedical Engineering.

[74]  Raouf N. G. Naguib,et al.  Colour texture analysis using co-occurrence matrices for classification of colon cancer images , 2002, IEEE CCECE2002. Canadian Conference on Electrical and Computer Engineering. Conference Proceedings (Cat. No.02CH37373).

[75]  Adrien Bartoli,et al.  Enhanced imaging colonoscopy facilitates dense motion-based 3D reconstruction , 2013, 2013 35th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[76]  Osamu Tsuruta,et al.  Endoscopic discrimination of sessile serrated adenomas from other serrated lesions. , 2011, Oncology letters.

[77]  Gerard Lacey,et al.  Automatic Segmentation and Inpainting of Specular Highlights for Endoscopic Imaging , 2010, EURASIP J. Image Video Process..

[78]  Paolo Cignoni,et al.  MeshLab: an Open-Source 3D Mesh Processing System , 2008, ERCIM News.

[79]  John D Potter,et al.  Differences in epidemiologic risk factors for colorectal adenomas and serrated polyps by lesion severity and anatomical site. , 2013, American journal of epidemiology.

[80]  Ronald M. Summers,et al.  Employing topographical height map in colonic polyp measurement and false positive reduction , 2009, Pattern Recognit..

[81]  H. Brenner,et al.  Utilization of lower gastrointestinal endoscopy and fecal occult blood test in 11 European countries: evidence from the Survey of Health, Aging and Retirement in Europe (SHARE) , 2010, Endoscopy.

[82]  Francesco Bianconi,et al.  Rotation invariant co-occurrence features based on digital circles and discrete Fourier transform , 2014, Pattern Recognit. Lett..

[83]  Stephen J. McKenna,et al.  Discriminating dysplasia: Optical tomographic texture analysis of colorectal polyps , 2015, Medical Image Anal..

[84]  Fahad Shahbaz Khan,et al.  Discriminative Color Descriptors , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[85]  Jean-Yves Bouguet,et al.  Camera calibration toolbox for matlab , 2001 .

[86]  Fernando Vilariño,et al.  Impact of image preprocessing methods on polyp localization in colonoscopy frames , 2013, 2013 35th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[87]  F. Bosman,et al.  WHO Classification of Tumours of the Digestive System , 2010 .

[88]  Emanuele Trucco,et al.  Automatic normal-abnormal video frame classification for colonoscopy , 2013, 2013 IEEE 10th International Symposium on Biomedical Imaging.

[89]  D. English,et al.  Serrated pathway colorectal cancer in the population: genetic consideration , 2007, Gut.

[90]  Marcel J. T. Reinders,et al.  Random subspace method for multivariate feature selection , 2006, Pattern Recognit. Lett..

[91]  Fernando Vilariño,et al.  Identifying Potentially Cancerous Tissues in Chromoendoscopy Images , 2011, IbPRIA.

[92]  Dmitry Chetverikov,et al.  A Survey of Specularity Removal Methods , 2011, Comput. Graph. Forum.