Computer aided wireless capsule endoscopy video segmentation.

PURPOSE Wireless capsule endoscopy (WCE) opens a new door for the digestive tract examination and diagnosis. However, the examination of its video data is tedious. This study aims to assist a physician to interpret a WCE video by segmenting it into different anatomic parts in the digestive tract. METHODS A two level WCE video segmentation scheme is proposed to locate the boundary between the stomach, small intestine, and large intestine. In the rough level, the authors utilize color feature to draw a dissimilarity curve for a WCE video and obtain an approximate boundary. Meanwhile, training data for the fine level segmentation can be collected automatically between the two approximate boundaries of organs to overcome the difficulty of training data collection in traditional approaches. In the fine level, color histogram in the HSI color space is used to segment the stomach and small intestine. Then, color uniform local binary pattern (CULBP) algorithm is applied for discrimination of the small intestine and large intestine, which includes two patterns, namely, color norm and color angle pattern. The CULBP feature is robust to variation of illumination and discriminative for classification. In order to increase the performance of support vector machine, the authors integrate it with the Adaboost approach. Finally, the authors refine the classification results to segment a WCE video into different parts, that is, the stomach, small intestine, and large intestine. RESULTS The average precision and recall are 91.2% and 90.6% for the stomach/small intestine classification, 89.2% and 88.7% for the small/large intestine discrimination. Paired t-test also demonstrates a significant better performance of the proposed scheme compared to some traditional methods. The average segmentation error is 8 frames for the stomach/small intestine discrimination, and 14 frames for the small/large intestine segmentation. CONCLUSIONS The results have demonstrated that the new video segmentation method can accurately locate the boundary between different organ regions in a WCE video. Such a segmentation result may enhance the efficiency of WCE examination.

[1]  Yong Man Ro,et al.  Local Color Vector Binary Patterns From Multichannel Face Images for Face Recognition , 2012, IEEE Transactions on Image Processing.

[2]  Jung-Hwan Oh,et al.  Automatic classification of digestive organs in wireless capsule endoscopy videos , 2007, SAC '07.

[3]  Yi-Ping Hung,et al.  Illumination Compensation Using Oriented Local Histogram Equalization and its Application to Face Recognition , 2012, IEEE Transactions on Image Processing.

[4]  Yoav Freund,et al.  Boosting the margin: A new explanation for the effectiveness of voting methods , 1997, ICML.

[5]  G. Iddan,et al.  Wireless capsule endoscopy , 2003, Gut.

[6]  Duncan Bell,et al.  Stomach, intestine, and colon tissue discriminators for wireless capsule endoscopy images , 2005, SPIE Medical Imaging.

[7]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[8]  Michael J. Swain,et al.  Color indexing , 1991, International Journal of Computer Vision.

[9]  Michal Mackiewicz,et al.  Wireless Capsule Endoscopy Color Video Segmentation , 2008, IEEE Transactions on Medical Imaging.

[10]  Mitchell S Cappell,et al.  The pathophysiology, clinical presentation, and diagnosis of colon cancer and adenomatous polyps. , 2005, The Medical clinics of North America.

[11]  Matti Pietikäinen,et al.  Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Lidia Ciobanu,et al.  Colon capsule endoscopy: a new method of investigating the large bowel. , 2008, Journal of gastrointestinal and liver diseases : JGLD.

[13]  J. Rey,et al.  The Role of Video Capsule Endoscopy in the Diagnosis of Digestive Diseases: a Review of Current Possibilities , 2004, Endoscopy.