A classification-enhanced vote accumulation scheme for detecting colonic polyps

Nima Tajbakhsh, Suryakanth R. Gurudu, Jianming Liang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

17 Citations (Scopus)

Abstract

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.

Original languageEnglish (US)
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages53-62
Number of pages10
Volume8198 LNCS
DOIs
StatePublished - 2013
Event5th International Workshop on Abdominal Imaging: Computation and Clinical Applications, Held in Conjunction with 16th International Conference on Medical Image Computing and Computer-Assisted Intervention, MICCAI 2013 - Nagoya, Japan
Duration: Sep 22 2013Sep 22 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8198 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other5th International Workshop on Abdominal Imaging: Computation and Clinical Applications, Held in Conjunction with 16th International Conference on Medical Image Computing and Computer-Assisted Intervention, MICCAI 2013
CountryJapan
CityNagoya
Period9/22/139/22/13

Fingerprint

Vote
Colorectal Cancer
Pixel
Pixels
Computer-aided Detection
Mortality
Incidence
Classifiers
Classifier
Detector
Detectors
Evaluate

Keywords

  • boundary classification
  • Optical colonoscopy
  • polyp detection
  • random forest
  • voting scheme

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Tajbakhsh, N., Gurudu, S. R., & Liang, J. (2013). A classification-enhanced vote accumulation scheme for detecting colonic polyps. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8198 LNCS, pp. 53-62). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8198 LNCS). https://doi.org/10.1007/978-3-642-41083-3_7

A classification-enhanced vote accumulation scheme for detecting colonic polyps. / Tajbakhsh, Nima; Gurudu, Suryakanth R.; Liang, Jianming.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8198 LNCS 2013. p. 53-62 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8198 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Tajbakhsh, N, Gurudu, SR & Liang, J 2013, A classification-enhanced vote accumulation scheme for detecting colonic polyps. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 8198 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8198 LNCS, pp. 53-62, 5th International Workshop on Abdominal Imaging: Computation and Clinical Applications, Held in Conjunction with 16th International Conference on Medical Image Computing and Computer-Assisted Intervention, MICCAI 2013, Nagoya, Japan, 9/22/13. https://doi.org/10.1007/978-3-642-41083-3_7
Tajbakhsh N, Gurudu SR, Liang J. A classification-enhanced vote accumulation scheme for detecting colonic polyps. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8198 LNCS. 2013. p. 53-62. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-41083-3_7
Tajbakhsh, Nima ; Gurudu, Suryakanth R. ; Liang, Jianming. / A classification-enhanced vote accumulation scheme for detecting colonic polyps. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8198 LNCS 2013. pp. 53-62 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{ebd9afb2c733413e8bc0c3f748e588eb,
title = "A classification-enhanced vote accumulation scheme for detecting colonic polyps",
abstract = "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.",
keywords = "boundary classification, Optical colonoscopy, polyp detection, random forest, voting scheme",
author = "Nima Tajbakhsh and Gurudu, {Suryakanth R.} and Jianming Liang",
year = "2013",
doi = "10.1007/978-3-642-41083-3_7",
language = "English (US)",
isbn = "9783642410826",
volume = "8198 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "53--62",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - A classification-enhanced vote accumulation scheme for detecting colonic polyps

AU - Tajbakhsh, Nima

AU - Gurudu, Suryakanth R.

AU - Liang, Jianming

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

KW - boundary classification

KW - Optical colonoscopy

KW - polyp detection

KW - random forest

KW - voting scheme

UR - http://www.scopus.com/inward/record.url?scp=84886578037&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84886578037&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-41083-3_7

DO - 10.1007/978-3-642-41083-3_7

M3 - Conference contribution

SN - 9783642410826

VL - 8198 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 53

EP - 62

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -