Skip to main content

Advertisement

Log in

Automated bleeding detection in wireless capsule endoscopy images based on color feature extraction from Gaussian mixture model superpixels

  • Original Article
  • Published:
Medical & Biological Engineering & Computing Aims and scope Submit manuscript

Abstract

Wireless capsule endoscopy is the commonly employed modality in the treatment of gastrointestinal tract pathologies. However, the time taken for interpretation of these images is very high due to the large volume of images generated. Automated detection of disorders with these images can facilitate faster clinical interventions. In this paper, we propose an automated system based on Gaussian mixture model superpixels for bleeding detection and segmentation of candidate regions. The proposed system is realized with a classic binary support vector machine classifier trained with seven features including color and texture attributes extracted from the Gaussian mixture model superpixels of the WCE images. On detection of bleeding images, bleeding regions are segmented from them, by incrementally grouping the superpixels based on deltaE color differences. Tested with standard datasets, this system exhibits best performance compared to the state-of-the-art approaches with respect to classification accuracy, feature selection, computational time, and segmentation accuracy. The proposed system achieves 99.88% accuracy, 99.83% sensitivity, and 100% specificity signifying the effectiveness of the proposed system in bleeding detection with very few classification errors.

Graphical abstract

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Iddan G, Meron G, Glukhovsky A, Swain P (2000) Wireless capsule endoscopy. Nature 405(6785):417

    Article  CAS  Google Scholar 

  2. Robertson KD, Singh R (2019) Capsule endoscopy. In StatPearls [Internet]. StatPearls Publishing

  3. Hwang S, Oh J, Cox J, Tang SJ, Tibbals HF (2006) Blood detection in wireless capsule endoscopy using expectation maximization clustering. In Medical Imaging 2006: Image Processing. International Society for Optics and Photonics 6144:61441P

  4. Lau PY, Correia PL (2007) Detection of bleeding patterns in WCE video using multiple features. In 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (pp. 5601–5604). IEEE

  5. Liu Q, Liu Z, Yong S, Jia K, Razmjooy N (2020) Computer-aided breast cancer diagnosis based on image segmentation and interval analysis. Automatika 61(3):496–506

    Article  Google Scholar 

  6. Prasath VS, Thanh DN, San NQ, Dvoenko S (2020) Human visual system consistent model for wireless capsule endoscopy image enhancement and applications. Pattern Recognit Image Anal 30(3):280–287

    Article  Google Scholar 

  7. Patel A, Rani K, Kumar S, Figueiredo IN, Figueiredo PN (2020) Automated bleeding detection in wireless capsule endoscopy images based on sparse coding. Multimedia Tools and Applications, 1–14

  8. Hwang S, Oh J, Cox J, Tang SJ, Tibbals HF (2006) Blood detection in wireless capsule endoscopy using expectation maximization clustering. In Medical Imaging 2006: Image Processing (Vol. 6144, p. 61441P). International Society for Optics and Photonics

  9. Lau PY, Correia PL (2007) Detection of bleeding patterns in WCE video using multiple features. In 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (pp. 5601-5604). IEEE

  10. Pan G, Yan G, Qiu X, Cui J (2011) Bleeding detection in wireless capsule endoscopy based on probabilistic neural network. J Med Syst 35(6):1477–1484

    Article  Google Scholar 

  11. Fu Y, Mandal M, Guo G (2011) Bleeding region detection in WCE images based on color features and neural network. In 2011 IEEE 54th International Midwest Symposium on Circuits and Systems (MWSCAS) (pp. 1-4). IEEE

  12. Lv G, Yan G, Wang Z (2011) Bleeding detection in wireless capsule endoscopy images based on color invariants and spatial pyramids using support vector machines. In 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society (pp. 6643-6646). IEEE

  13. Yuan Y, Li B, Meng MQH (2015) Bleeding frame and region detection in the wireless capsule endoscopy video. IEEE J Biomed Health Inform 20(2):624–630

    Article  Google Scholar 

  14. Iakovidis DK, Koulaouzidis A (2015) Software for enhanced video capsule endoscopy: challenges for essential progress. Nat Rev Gastroenterol Hepatol 12(3):172–186

    Article  Google Scholar 

  15. Li B, Meng MQH (2009) Computer-aided detection of bleeding regions for capsule endoscopy images. IEEE Trans Biomed Eng 56(4):1032–1039

    Article  Google Scholar 

  16. Lee YG, Yoon G (2011) Real-time image analysis of capsule endoscopy for bleeding discrimination in embedded system platform. World Acad Sci Eng Technol 59:2526–2530

    Google Scholar 

  17. Ghosh T, Fattah SA, Wahid KA (2018) CHOBS: color histogram of block statistics for automatic bleeding detection in wireless capsule endoscopy video. IEEE J Trans Eng Health Med 6:1–12

    Article  CAS  Google Scholar 

  18. Deeba F, Bui FM, Wahid KA (2016) Automated growcut for segmentation of endoscopic images. In 2016 International Joint Conference on Neural Networks (IJCNN) (pp. 4650-4657). IEEE

  19. Deeba F, Islam M, Bui FM, Wahid KA (2018) Performance assessment of a bleeding detection algorithm for endoscopic video based on classifier fusion method and exhaustive feature selection. Biomed Signal Process Control 40:415–424

    Article  Google Scholar 

  20. Fu Y, Zhang W, Mandal M, Meng MQH (2013) Computer-aided bleeding detection in WCE video. IEEE J Biomed Health Inform 18(2):636–642

    Article  Google Scholar 

  21. Ban Z, Liu J, Cao L (2018) Superpixel segmentation using Gaussian mixture model. IEEE Trans Image Process 27(8):4105–4117

    Article  Google Scholar 

  22. Achanta R, Shaji A, Smith K, Lucchi A, Fua P, Süsstrunk S (2012) SLIC superpixels compared to state-of-the-art superpixel methods. IEEE Trans Pattern Anal Mach Intell 34(11):2274–2282

    Article  Google Scholar 

  23. Iakovidis DK, Chatzis D, Chrysanthopoulos P, Koulaouzidis A (2015) Blood detection in wireless capsule endoscope images based on salient superpixels. In 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC) (pp. 731-734). IEEE

  24. Xing X, Jia X, Meng MH (2018) Bleeding detection in wireless capsule endoscopy image video using superpixel-color histogram and a subspace KNN classifier. In 2018 40th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC) (pp. 1-4). IEEE

  25. Yuan Y, Wang J, Li B, Meng MQH (2015) Saliency based ulcer detection for wireless capsule endoscopy diagnosis. IEEE Trans Med Imaging 34(10):2046–2057

    Article  Google Scholar 

  26. Maghsoudi OH (2017) Superpixel based segmentation and classification of polyps in wireless capsule endoscopy. In 2017 IEEE Signal Processing in Medicine and Biology Symposium (SPMB) (pp. 1-4). IEEE

  27. Ghosh T, Fattah SA, Shahnaz C, Kundu AK, Rizve MN (2015) Block based histogram feature extraction method for bleeding detection in wireless capsule endoscopy. In TENCON 2015-2015 IEEE Region 10 Conference (pp. 1-4). IEEE

  28. Suman S, Malik AS, Pogorelov K, Riegler M, Ho SH, Hilmi I, Goh KL (2017) Detection and classification of bleeding region in WCE images using color feature. In Proceedings of the 15th International Workshop on Content-Based Multimedia Indexing (p. 17). ACM

  29. Pogorelov K, Suman S, Hussin FA, Malik AS, Ostroukhova3 O, Riegler M, Halvorsen P, Ho SH, Goh KL (2019) Bleeding detection in wireless capsule endoscopy videos—color versus texture features. Medical Imaging

  30. Kundu AK, Fattah SA, Rizve MN (2018) An automatic bleeding frame and region detection scheme for wireless capsule endoscopy videos based on interplane intensity variation profile in normalized RGB color space. J Healthc Eng 2018.

  31. Deeba F, Mohammed SK, Bui FM, Wahid KA (2016) Unsupervised abnormality detection using saliency and retinex based color enhancement. In 2016 38th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC) (pp. 3871-3874). IEEE

  32. Sainju S, Bui FM, Wahid KA (2014) Automated bleeding detection in capsule endoscopy videos using statistical features and region growing. J Med Syst 38(4):25

    Article  Google Scholar 

  33. Chaibou MS, Conze PH, Kalti K, Solaiman B, Mahjoub MA (2017) Adaptive strategy for superpixel-based region-growing image segmentation. J Electron Imaging 26(6):061605

    Article  Google Scholar 

  34. Rahim T, Usman MA, Shin SY (2019) A survey on contemporary computer-aided tumor, polyp, and ulcer detection methods in wireless capsule endoscopy imaging. arXiv preprint arXiv:1910.00265

  35. Faigel DO, Cave DR (2008) Capsule endoscopy, Saunders Elsivier

  36. Video Journal and Encyclopedia of GI Endoscopy, Elsevier Inc, [Online].Available: http://www.vjgi-endoscopy.com/toc a-c/. [Accessed Sept 2019]

  37. Stephen Cobeldick, <https://www.mathworks.com/matlabcentral/fileexchange/48155 Copyright (c) 2019, Accessed 10 Oct 2019

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to S. Rathnamala.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Rathnamala, S., Jenicka, S. Automated bleeding detection in wireless capsule endoscopy images based on color feature extraction from Gaussian mixture model superpixels. Med Biol Eng Comput 59, 969–987 (2021). https://doi.org/10.1007/s11517-021-02352-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11517-021-02352-8

Keywords

Navigation