A Novel Methodology for Extracting Colon's Lumen from Colonoscopic Images

Journal of Systemics, Cybernetics and Informatics. 2003;1(2):7-12


Journal Homepage

Journal Title: Journal of Systemics, Cybernetics and Informatics

ISSN: 1690-4532 (Print); 1690-4524 (Online)

Publisher: International Institute of Informatics and Cybernetics

Society/Institution: HTML Web Page

LCC Subject Category: Technology: Technology (General): Industrial engineering. Management engineering: Information technology | Language and Literature: Philology. Linguistics: Communication. Mass media

Country of publisher: United States

Language of fulltext: English

Full-text formats available: PDF



Shunren Xia
Shankar M. Krishnan
Marta P. Tjoa
Peter M.Y. Goh


Double blind peer review

Editorial Board

Instructions for authors

Time From Submission to Publication: 12 weeks


Abstract | Full Text

Recently, computer assisted diagnosis on colonoscopic images is getting more and more attention by many researchers in the world, while the colon's lumen is the most important feature during the process. In this paper, a novel methodology for extracting colon's lumen from colonoscopic image is presented. At first, in order to eliminate the background at the outside of colonoscopic images, an effective and easy method, which is similar to the Hough transform is used to detect the preliminary region of interest (pROI). Then the original image is segmented through two steps: relaxation process and tightening process. The relaxation process is realized by finding the all valleys from the histogram of a defined homogeneity function to produce as many homogenous regions as possible, while tightening process is subsequently employed to merge the unnecessary regions according to the color difference between them in CIE (L* a* b*) color space. After a series of postprocessing procedure, the lumen is successfully extracted. An extensive set of endoscopic images is tested to demonstrate the effectiveness of the proposed approach.