Automatic polyp region segmentation for colonoscopy images using watershed algorithm and ellipse segmentation

Sae Hwang, Jung Hwan Oh, Wallapak Tavanapong, Johnny Wong, Piet C. De Groen

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

2 Scopus citations

Abstract

In the US, colorectal cancer is the second leading cause of all cancer deaths behind lung cancer. Colorectal polyps are the precursor lesions of colorectal cancer. Therefore, early detection of polyps and at the same time removal of these precancerous lesions is one of the most important goals of colonoscopy. To objectively document detection and removal of colorectal polyps for quality purposes, and to facilitate real-time detection of polyps in the future, we have initiated a computer-based research program that analyzes video files created during colonoscopy. For computer-based detection of polyps, texture based techniques have been proposed. A major limitation of the existing texture-based analytical methods is that they depend on a fixed-size analytical window. Such a fixed-sized window may work for still images, but is not efficient for analysis of colonoscopy video files, where a single polyp can have different relative sizes and color features, depending on the viewing position and distance of the camera. In addition, the existing methods do not consider shape features. To overcome these problems, we here propose a novel polyp region segmentation method primarily based on the elliptical shape that nearly all small polyps and many larger polyps possess. Experimental results indicate that our proposed polyp detection method achieves a sensitivity and specificity of 93% and 98%, respectively.

Original languageEnglish (US)
Title of host publicationMedical Imaging 2007
Subtitle of host publicationComputer-Aided Diagnosis
EditionPART 1
DOIs
StatePublished - Oct 18 2007
EventMedical Imaging 2007: Computer-Aided Diagnosis - San Diego, CA
Duration: Feb 20 2007Feb 22 2007

Publication series

NameProgress in Biomedical Optics and Imaging - Proceedings of SPIE
NumberPART 1
Volume6514
ISSN (Print)1605-7422

Other

OtherMedical Imaging 2007: Computer-Aided Diagnosis
CitySan Diego, CA
Period2/20/072/22/07

    Fingerprint

Keywords

  • Colonoscopy video
  • Ellipse segmentation
  • Polyp segmentation
  • Watershed image segmentation

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Biomaterials
  • Atomic and Molecular Physics, and Optics
  • Radiology Nuclear Medicine and imaging

Cite this

Hwang, S., Oh, J. H., Tavanapong, W., Wong, J., & De Groen, P. C. (2007). Automatic polyp region segmentation for colonoscopy images using watershed algorithm and ellipse segmentation. In Medical Imaging 2007: Computer-Aided Diagnosis (PART 1 ed.). [65141D] (Progress in Biomedical Optics and Imaging - Proceedings of SPIE; Vol. 6514, No. PART 1). https://doi.org/10.1117/12.709835