Global-constrained hidden Markov model applied on wireless capsule endoscopy video segmentation

Accurate analysis of wireless capsule endoscopy (WCE) videos is vital but tedious. Automatic image analysis can expedite this task. Video segmentation of WCE into the four parts of the gastrointestinal tract is one way to assist a physician. The segmentation approach described in this paper integrates pattern recognition with statiscal analysis. Iniatially, a support vector machine is applied to classify video frames into four classes using a combination of multiple color and texture features as the feature vector. A Poisson cumulative distribution, for which the parameter depends on the length of segments, models a prior knowledge. A priori knowledge together with inter-frame difference serves as the global constraints driven by the underlying observation of each WCE video, which is fitted by Gaussian distribution to constrain the transition probability of hidden Markov model.Experimental results demonstrated effectiveness of the approach.

[1]  E. Feuer,et al.  SEER Cancer Statistics Review, 1975-2003 , 2006 .

[2]  David Connah,et al.  Using Local Binary Pattern Operators for Colour Constant Image Indexing , 2006, CGIV.

[3]  B. S. Manjunath,et al.  MPEG‐7 Homogeneous Texture Descriptor , 2001 .

[4]  Yongho Kim,et al.  Developing assessment system for wireless capsule endoscopy videos based on event detection , 2009, Medical Imaging.

[5]  Miguel Tavares Coimbra,et al.  Topographic Segmentation and Transit Time Estimation for Endoscopic Capsule Exams , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

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

[7]  P. Swain,et al.  Wireless capsule endoscopy. , 2002, The Israel Medical Association journal : IMAJ.

[8]  Ahmed K. Elmagarmid,et al.  Scene change detection techniques for video database systems , 1998, Multimedia Systems.

[9]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[10]  A. Jemal,et al.  Cancer Statistics, 2007 , 2007, CA: a cancer journal for clinicians.

[11]  B. S. Manjunath,et al.  Color and texture descriptors , 2001, IEEE Trans. Circuits Syst. Video Technol..

[12]  Miguel Tavares Coimbra,et al.  Automated Topographic Segmentation and Transit Time Estimation in Endoscopic Capsule Exams , 2008, IEEE Transactions on Medical Imaging.

[13]  Fernando Vilariño,et al.  Identification of Intestinal Motility Events of Capsule Endoscopy Video Analysis , 2005, ACIVS.

[14]  Miguel Tavares Coimbra,et al.  MPEG-7 Visual Descriptors—Contributions for Automated Feature Extraction in Capsule Endoscopy , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[15]  N. Dubrawsky Cancer statistics , 1989, CA: a cancer journal for clinicians.

[16]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[17]  A. Jemal,et al.  Cancer Statistics, 2008 , 2008, CA: a cancer journal for clinicians.

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