Automatic Segmentation of Polyps in Colonoscopic Narrow-Band Imaging Data

Colorectal cancer is the third most common type of cancer worldwide. However, this disease can be prevented by detection and removal of precursor adenomatous polyps during optical colonoscopy (OC). During OC, the endoscopist looks for colon polyps. While hyperplastic polyps are benign lesions, adenomatous polyps are likely to become cancerous. Hence, it is a common practice to remove all identified polyps and send them to subsequent histological analysis. But removal of hyperplastic polyps poses unnecessary risk to patients and incurs unnecessary costs for histological analysis. In this paper, we develop the first part of a novel optical biopsy application based on narrow-band imaging (NBI). A barrier to an automatic system is that polyp classification algorithms require manual segmentations of the polyps, so we automatically segment polyps in colonoscopic NBI data. We propose an algorithm, Shape-UCM, which is an extension of the gPb-OWT-UCM algorithm, a state-of-the-art algorithm for boundary detection and segmentation. Shape-UCM solves the intrinsic scale selection problem of gPb-OWT-UCM by including prior knowledge about the shape of the polyps. Shape-UCM outperforms previous methods with a specificity of 92%, a sensitivity of 71%, and an accuracy of 88% for automatic segmentation of a test set of 87 images.

[1]  Til Aach,et al.  Classification of colon polyps in NBI endoscopy using vascularization features , 2009, Medical Imaging.

[2]  Masahiro Yamaguchi,et al.  Analysis of spectral reflectance of mucous membrane for endoscopic diagnosis , 2000, Proceedings of the 22nd Annual International Conference of the IEEE Engineering in Medicine and Biology Society (Cat. No.00CH37143).

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

[4]  Pablo Andrés Arbeláez,et al.  Boundary Extraction in Natural Images Using Ultrametric Contour Maps , 2006, 2006 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'06).

[5]  Ieee Xplore,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence Information for Authors , 2022, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[7]  William M. Tierney,et al.  Narrow band imaging and multiband imaging. , 2008, Gastrointestinal endoscopy.

[8]  Til Aach,et al.  Active contours for localizing polyps in colonoscopic NBI image data , 2011, Medical Imaging.

[9]  Jonathan Cohen Comprehensive Atlas of High Resolution Endoscopy and Narrow Band Imaging: Cohen/Comprehensive , 2008 .

[10]  Til Aach,et al.  Polyp Segmentation in NBI Colonoscopy , 2009, Bildverarbeitung für die Medizin.

[11]  Andrew W. Fitzgibbon,et al.  Direct Least Square Fitting of Ellipses , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Charless C. Fowlkes,et al.  Contour Detection and Hierarchical Image Segmentation , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

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

[15]  Douglas K. Rex,et al.  Cost Savings of Removing Diminutive Polyps without Histologic Assessment , 2008 .

[16]  Michael Werman,et al.  The Quadratic-Chi Histogram Distance Family , 2010, ECCV.

[17]  Andrew W. Fitzgibbon,et al.  Direct least squares fitting of ellipses , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[18]  Cristian Gheorghe,et al.  Narrow-band imaging endoscopy for diagnosis of malignant and premalignant gastrointestinal lesions. , 2006, Journal of gastrointestinal and liver diseases : JGLD.

[19]  Noriko Suzuki,et al.  Optical diagnosis of small colorectal polyps at routine colonoscopy (Detect InSpect ChAracterise Resect and Discard; DISCARD trial): a prospective cohort study. , 2009, The Lancet. Oncology.

[20]  Sebastian Gross,et al.  Chan-Vese-Segmentation of Polyps in Colonoscopic Image Data , 2011 .

[21]  Patrick Pérez,et al.  Object removal by exemplar-based inpainting , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[22]  Jitendra Malik,et al.  From contours to regions: An empirical evaluation , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[23]  C. Mathers,et al.  Estimates of worldwide burden of cancer in 2008: GLOBOCAN 2008 , 2010, International journal of cancer.

[24]  Jitendra Malik,et al.  Learning to detect natural image boundaries using local brightness, color, and texture cues , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.