Skip to main content
Log in

Obscure bleeding detection in endoscopy images using support vector machines

  • Published:
Optimization and Engineering Aims and scope Submit manuscript

Abstract

Wireless capsule endoscopy (WCE) is a recently established imaging technology that requires no wired device intrusion and can be used to examine the entire small intestine non-invasively. Determining bleeding signs out of over 55,000 WCE images is a tedious and expensive job by human reviewing. Our goal is to develop an automatic obscure bleeding detection method by employing image color features and support vector machine (SVM) classifier. The bleeding lesion detection problem is a binary classification problem. We use SVMs for this problem and a new feature selection procedure is proposed. Our experiments show that SVM can be very efficient in processing unseen instances and may yield very high accuracy rate, in particular with our new proposed feature selection. More specifically, for this bleeding detection problem, training an SVM with 640 samples can be completed in as little as 0.01  second on a Dell workstation with dual Xeon CPUs, and classifying an image using the trained SVM can be done in as little as 0.03 milliseconds. The accuracy for both sensitivity and specificity can be over 99%.

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.

Similar content being viewed by others

References

  • Adler DG, Gostout CJ (2003) Wireless capsule endoscopy. Hosp Physician 14–22

  • Boser BE, Guyon IM, Vapnik V (1992) A training algorithm for optimal margin classifiers. In: Fifth annual workshop on computational learning theory. Assoc Comput Mach, New York

    Google Scholar 

  • Chang CC, Lin CJ (2001) LIBSVM: A Library for Support Vector Machines. (software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm)

  • Cortes C, Vapnik V (1995) Support vector networks. Mach Learn 20:273–297

    MATH  Google Scholar 

  • Cristianini N, Shawe-Taylor J (2000) Support vector machines and other kernel-based learning methods. Cambridge University Press, Cambridge

    Google Scholar 

  • Dumais S, Platt J, Heckerman D, Sahami M (1998) Inductive learning algorithms and representations for text categorization. In: Proceedings of the 7th international conference on information and knowledge management, pp 148–155

  • Fireman Z, Glukhovsky A, Jacob H, Lavy A, Lewkowicz S, Scapa E (2002) Wireless capsule endoscopy. Israel Med Assoc J 4:717–719

    Google Scholar 

  • Majewski P, Jedruch W (2005) Endoscopy images classification with kernel based learning algorithms. In: Innovations in applied artificial intelligence, pp 400–405

  • Osuna E, Freund R, Girosit F (1997) Training support vector machines: an application to face detection. In: Proceedings of the IEEE computer society conference on computer vision and pattern recognition, pp 130–136

  • Vapnik V (1995) The nature of statistical learning theory. Springer, New York

    MATH  Google Scholar 

  • Vapnik V (1998) Statistical learning theory. Wiley, New York

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jianguo Liu.

Additional information

This work was partially supported by National Science Foundation grant IIS-0722106, IIS-0737861, and Texas ARP 003594-0020-2007.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, J., Yuan, X. Obscure bleeding detection in endoscopy images using support vector machines. Optim Eng 10, 289–299 (2009). https://doi.org/10.1007/s11081-008-9066-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11081-008-9066-y

Keywords

Navigation