A Classification-Enhanced Vote Accumulation Scheme for Detecting Colonic Polyps

Colorectal cancer most often begins as abnormal growth of the colon wall, commonly referred to as polyps. It has been shown that the timely removal of polyps with optical colonoscopy OC significantly reduces the incidence and mortality of colorectal cancer. However, a significant number of polyps are missed during OC in clinical practice--the pooled miss-rate for all polyps is 22% 95% CI, 19%---26%. Computer-aided detection may offer promises of reducing polyp miss-rate. This paper proposes a new automatic polyp detection method. Given a colonoscopy image, the main idea is to identify the edge pixels that lie on the boundary of polyps and then determine the location of a polyp from the identified edges. To do so, we first use the Canny edge detector to form a crude set of edge pixels, and then apply a set of boundary classifiers to remove a large portion of irrelevant edges. The polyp locations are then determined by a novel vote accumulation scheme that operates on the positively classified edge pixels. We evaluate our method on 300 images from a publicly available database and obtain results superior to the state-of-the-art performance.

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

[2]  Sun Young Park,et al.  A Colon Video Analysis Framework for Polyp Detection , 2012, IEEE Transactions on Biomedical Engineering.

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

[4]  Linda Rabeneck,et al.  Rates of new or missed colorectal cancers after colonoscopy and their risk factors: a population-based analysis. , 2007, Gastroenterology.

[5]  Antonio Criminisi,et al.  Decision Forests for Computer Vision and Medical Image Analysis , 2013, Advances in Computer Vision and Pattern Recognition.

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

[7]  A. Zauber,et al.  Prevention of colorectal cancer by colonoscopic polypectomy. The National Polyp Study Workgroup. , 1993 .

[8]  Charles J Kahi,et al.  Does colonoscopy work? , 2010, Journal of the National Comprehensive Cancer Network : JNCCN.

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

[10]  Gérard G. Medioni,et al.  Tensor Voting: A Perceptual Organization Approach to Computer Vision and Machine Learning , 2006, Tensor Voting.

[11]  H. El‐Serag,et al.  Outcomes of colorectal cancer in the United States , 2003 .

[12]  Dimitris A. Karras,et al.  Computer-aided tumor detection in endoscopic video using color wavelet features , 2003, IEEE Transactions on Information Technology in Biomedicine.

[13]  D. Heresbach,et al.  Miss rate for colorectal neoplastic polyps: a prospective multicenter study of back-to-back video colonoscopies , 2008, Endoscopy.

[14]  Dimitrios K. Iakovidis,et al.  An intelligent system for automatic detection of gastrointestinal adenomas in video endoscopy , 2006, Comput. Biol. Medicine.

[15]  A. Jemal,et al.  Cancer statistics, 2013 , 2013, CA: a cancer journal for clinicians.