Performance assessment of a bleeding detection algorithm for endoscopic video based on classifier fusion method and exhaustive feature selection

Abstract Capsule Endoscopy (CE) is a non-invasive clinical procedure that allows examination of the entire gastrointestinal tract including parts of small intestine beyond the scope of conventional endoscope. It requires computer-aided approach for the assessment of video frames to reduce diagnosis time. This paper presents a computer-assisted method based on a classifier fusion algorithm which combines two optimized Support Vector Machine (SVM) classifiers to automatically detect bleeding regions present in CE frames. The classifiers are based on RGB and HSV color spaces; the image regions are characterized on the basis of statistical features derived from the first-order histogram probability of respective color channels. A nested cross validation strategy has been adopted for the parameter tuning and feature selection to optimize the classifiers. The optimum feature sets for the best performance are evaluated after exhaustive analysis. The proposed fusion approach achieves an average accuracy of 95%, sensitivity of 94% and specificity of 95.3% for a dataset of 8872 CE frames, which is higher than that obtained from a single classifier. Comparison with the state-of-the-art algorithms exhibits that the proposed method yields superior performance for diverse dataset.

[1]  Wei Zhang,et al.  Computer-Aided Bleeding Detection in WCE Video , 2014, IEEE Journal of Biomedical and Health Informatics.

[2]  Khan A. Wahid,et al.  Adaptive illumination in wireless capsule endoscopy system , 2015, 2015 IEEE International Symposium on Circuits and Systems (ISCAS).

[3]  Stephen Lin,et al.  Single-image vignetting correction using radial gradient symmetry , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[4]  Max Q.-H. Meng,et al.  A study on automated segmentation of blood regions in Wireless Capsule Endoscopy images using fully convolutional networks , 2017, 2017 IEEE 14th International Symposium on Biomedical Imaging (ISBI 2017).

[5]  Gregory D. Hager,et al.  Assessment of Crohn’s Disease Lesions in Wireless Capsule Endoscopy Images , 2012, IEEE Transactions on Biomedical Engineering.

[6]  Nikolaos G. Bourbakis,et al.  Detection of Small Bowel Polyps and Ulcers in Wireless Capsule Endoscopy Videos , 2011, IEEE Transactions on Biomedical Engineering.

[7]  A. Karargyris,et al.  Small-bowel capsule endoscopy: a ten-point contemporary review. , 2013, World journal of gastroenterology.

[8]  S. Sergyan,et al.  Color histogram features based image classification in content-based image retrieval systems , 2008, 2008 6th International Symposium on Applied Machine Intelligence and Informatics.

[9]  Jong Hyo Kim,et al.  Active Blood Detection in a High Resolution Capsule Endoscopy using Color Spectrum Transformation , 2008, 2008 International Conference on BioMedical Engineering and Informatics.

[10]  Mark H. Fisher,et al.  Bleeding detection in wireless capsule endoscopy using adaptive colour histogram model and support vector classification , 2008, SPIE Medical Imaging.

[11]  Khan A. Wahid,et al.  Automated Growcut for segmentation of endoscopic images , 2016, 2016 International Joint Conference on Neural Networks (IJCNN).

[12]  Guozheng Yan,et al.  Bleeding Detection in Wireless Capsule Endoscopy Based on Probabilistic Neural Network , 2011, Journal of Medical Systems.

[13]  D. Iakovidis,et al.  Software for enhanced video capsule endoscopy: challenges for essential progress , 2015, Nature Reviews Gastroenterology &Hepatology.

[14]  Xiaolin Lin,et al.  Mean Shift-Based Lesion Detection of Gastroscopic Images , 2011, IScIDE.

[15]  Hoon Jai Chun,et al.  Sensitivity of the suspected blood indicator: an experimental study. , 2012, World journal of gastroenterology.

[16]  Katz Lb,et al.  The role of surgery in occult gastrointestinal bleeding. , 1999 .

[17]  I KunchevaLudmila A Theoretical Study on Six Classifier Fusion Strategies , 2002 .

[18]  Max Q.-H. Meng,et al.  Bleeding Frame and Region Detection in the Wireless Capsule Endoscopy Video , 2016, IEEE Journal of Biomedical and Health Informatics.

[19]  Richard Simon,et al.  Bias in error estimation when using cross-validation for model selection , 2006, BMC Bioinformatics.

[20]  Jeongkyu Lee,et al.  A Review of Machine-Vision-Based Analysis of Wireless Capsule Endoscopy Video , 2012, Diagnostic and therapeutic endoscopy.

[21]  Guozheng Yan,et al.  Bleeding detection in wireless capsule endoscopy images based on color invariants and spatial pyramids using support vector machines , 2011, 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[22]  Khan A. Wahid,et al.  Automated Bleeding Detection in Capsule Endoscopy Videos Using Statistical Features and Region Growing , 2014, Journal of Medical Systems.

[23]  David B. Nash,et al.  Economic and health outcomes of capsule endoscopy: Opportunities for improved management of the diagnostic process for obscure gastrointestinal bleeding , 2002 .

[24]  Glenn Fung,et al.  On the Dangers of Cross-Validation. An Experimental Evaluation , 2008, SDM.

[25]  Max Q.-H. Meng,et al.  Computer-Aided Detection of Bleeding Regions for Capsule Endoscopy Images , 2009, IEEE Transactions on Biomedical Engineering.

[26]  G. Pan,et al.  BP neural network classification for bleeding detection in wireless capsule endoscopy , 2009, Journal of medical engineering & technology.

[27]  John Platt,et al.  Probabilistic Outputs for Support vector Machines and Comparisons to Regularized Likelihood Methods , 1999 .

[28]  Khan A. Wahid,et al.  Unsupervised abnormality detection using saliency and Retinex based color enhancement , 2016, 2016 38th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[29]  David M. W. Powers,et al.  Evaluation: from precision, recall and F-measure to ROC, informedness, markedness and correlation , 2011, ArXiv.

[30]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[31]  Martin P. Mintchev,et al.  DESIGN, IMPLEMENTATION, AND TESTING OF A MINIATURE SELF-STABILIZING CAPSULE ENDOSCOPE WITH WIRELESS IMAGE TRANSMISSION CAPABILITIES. , 2011 .

[32]  Artur Klepaczko,et al.  Texture and color based image segmentation and pathology detection in capsule endoscopy videos , 2014, Comput. Methods Programs Biomed..

[33]  L B Katz,et al.  The role of surgery in occult gastrointestinal bleeding. , 1999, Seminars in gastrointestinal disease.

[34]  Jung-Hwan Oh,et al.  Blood detection in wireless capsule endoscopy using expectation maximization clustering , 2006, SPIE Medical Imaging.