Abstract
The effectiveness of colonoscopy depends on the quality of the inspection of the colon. There was no automated measurement method to evaluate the quality of the inspection. To address this, we have been investigating automated post-procedure quality measurement. The limitation of post-processing quality measurement is that quality measurements become available only long after the procedure was over and the patient was released. A better approach is to inform any suboptimal inspection immediately so that the endoscopist can improve the quality of the inspection in real-time during the procedure. Both post-processing and real-time quality measurements require a number of analysis tasks such as detecting a bite-block region as an indicator that a procedure is an upper endoscopy, not colonoscopy, detecting a blood region as an indicator for inflammation or bleeding, and detecting a stool region as an indicator of quality of the colon preparation. Color is the most distinguishable characteristic for differentiation among these object classes and normal pixels. In this paper, we propose a method to detect these object classes using color features. The main idea is to partition very large positive examples of these objects into a number of groups. Each group is called a “positive plane” and is modeled using a convex hull enclosing feature points of that particular group. Comparisons with traditional classifiers such as K-nearest neighbor (K-NN) and Support Vector Machines (SVM) prove the effectiveness of the proposed method in terms of accuracy and execution time that is critical in the targeted real-time quality measurement system.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
American Cancer Society (2011) Colorectal cancer facts & figures 2011–2013. American Cancer Society, Atlanta
Johnson DD, Fletcher JG, MacCarty RL et al (2007) Effect of slice thickness and primary 2D versus 3D virtual dissection on colorectal lesion detection at CT colonography in 452 asymptomatic adults. AJR Am J Roentgenol 189(3):672–680
Pabby A, Schoen RE, Weissfeld JL, Burt R, Kikendall JW, Lance P et al (2005) Analysis of colorectal cancer occurrence during surveillance colonoscopy in the dietary prevention trial. Gastrointest Endosc 61(3):385–391
Rex DK, Bond JH, Winawer S, Levin TR, Burt RW et al (2002) Quality in the technical performance of colonoscopy and the continuous quality improvement process for colonoscopy: recommendations of the U.S. multi-society task force on colorectal cancer. Am J Gastroenterol 97(6):1296–1308
Douglas KR, John LP, Todd HB, Amitabh C, Jonathan C, Stephen ED et al (2006) Quality indicators for colonoscopy. Am J Gastroenterol 101:873–885
Oh J, Hwang S, Cao Y, Tavanapong W, Liu D, Wong J et al (2009) Measuring objective quality of colonoscopy. IEEE Trans Biomed Eng 56(9):2190–2196
Hwang S, Oh J, Lee J, de Groen PC, Cao Y, Tavanapong W, Wong S, et al (2005) Automatic measurement of quality metrics for colonoscopy videos. In: Proceedings of ACM multimedia 2005, Singapore, pp 912–921, Nov 2005
Stanek S, Tavanapong W, Wong J, Oh J, de Groen PC (2008) Automatic real-time capture and segmentation of endoscopy video, PACS and imaging informatics. In: Proceedings of SPIE medical imaging, vol 6919, pp 69190X-69190X-10, Feb 2008
Stanek SR, Tavanapong W, Wong J, JungHwan Oh, Nawarathna RD, Muthukudage J, de Groen PC (2011) SAPPHIRE middleware and software development kit for medical video analysis. In: Proceedings of the 24th international symposium on computer-based medical systems (CBMS), pp 1–6, June 2011
Cappel MS, Friedel D (2002) The role of sigmoidoscopy and colonoscopy in the diagnosis and management of lower gastrointestinal disorders: endoscopic findings, therapy, and complications. Med Clin North Am 86(6):1253–1288
Ness RM, Manam R, Hoen HJ, Chalasani N (2001) Predictors of inadequate bowel preparation for colonoscopy. Am J Gastroenterol 96:1797–1802
Muthukudage J, Oh J, Tavanapong W, Wong J, de Groen PC (2011) Color based stool region detection in colonoscopy videos for quality measurements. Lecture Notes in Computer Science, vol 7087/2011, pp 61–72
Hwang S, Oh J, Tavanapong W, Wong J, de Groen PC (2008) Stool detection in colonoscopy videos. In: Proceedings of international conference of the IEEE engineering in medicine and biology society (EMBC), Vancouver, British Columbia, pp 3004–3007, Aug 2008
Giritharan B, Yuan X, Liu J, Buckles B, Oh J, Tang SJ (2008) Bleeding detection from capsule endoscopy videos. In: Proceedings of the 30th annual international conference of the IEEE engineering in medicine and biology society, 2008 (EMBS’ 08), Vancouver, British Columbia, pp 4780–4783
Manjunath BS, Ohm J, Vasudevan VV, Yamada A (2011) Color and texture descriptors. IEEE Trans Circ Syst Video Techn 11(6):703–715
Karargyris A, Bourbakis N (2008) A methodology for detecting blood-based abnormalities in wireless capsule endoscopy videos. In: Proceedings of the 8th IEEE international conference on bioinformatics and bioengineering, 2008 (BIBE’08), Athens, Greece, pp 1–6
Bourbakis N (2005) Detecting abnormal patterns in WCE images. In: Proceedings of the 5th IEEE symposium on bioinformatics and bioengineering, 2005 (BIBE’05), Minneapolis, Minnesota, pp 232–238
Lau PY, Correia P (2007) Detection of bleeding patterns in WCE video using multiple features. In: Proceedings of the 29th annual international conference of the IEEE engineering in medicine and biology society (EMBS’07), Vancouver, British Columbia, pp 5601–5604
Li B, Meng MQ (2009) Computer-based detection of bleeding and ulcer in wireless capsule endoscopy images by chromaticity moments. Comput Biol Med 39(2):141–147
Tkalcic M, Tasic JF (2003) Colour spaces: perceptual, historical and applicational background, EUROCON 2003. Computer as a Tool. The IEEE Region 8, vol 1, pp 304–308, Sept 2003
Barber CB, Dobkin DP, Huhdanpaa H (1996) The quickhull algorithm for convex hulls. ACM Trans Math Softw 2(4):469–483
Cortes C, Vladimir V (1995) “Support-vector networks” machine learning. vol 20
Aha DW, Kibler D, Albert MK (1991) Instance-based learning algorithms. Mach Learn 6:37–66
Rodriguez JD, Perez A, Lozano JA (2010) Sensitivity analysis of k-fold cross validation in prediction error estimation. IEEE Trans Pattern Anal Mach Intell 32(3):569–575
Acknowledgment
This work is partially supported by NSF STTR-Grant No. 0740596, 0956847, National Institute of Diabetes and Digestive and Kidney Diseases (NIDDK DK083745), and the Mayo Clinic. Any opinions, findings, conclusions, or recommendations expressed in this paper are those of authors. They do not necessarily reflect the views of the funding agencies. Johnny Wong, Wallapak Tavanapong, and JungHwan Oh hold positions at EndoMetric Corporation, Ames, IA 50014, U.S.A, a for profit company that markets endoscopy-related software. Johnny Wong, Wallapak Tavanapong, JungHwan Oh, and Mayo Clinic own stocks in EndoMetric. Johnny Wong, Wallapak Tavanapong, and JungHwan Oh have received royalty payments from EndoMetric.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media New York
About this chapter
Cite this chapter
Muthukudage, J., Oh, J., Nawarathna, R., Tavanapong, W., Wong, J., de Groen, P.C. (2014). Fast Object Detection Using Color Features for Colonoscopy Quality Measurements. In: El-Baz, A., Saba, L., Suri, J. (eds) Abdomen and Thoracic Imaging. Springer, Boston, MA. https://doi.org/10.1007/978-1-4614-8498-1_14
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8498-1_14
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4614-8497-4
Online ISBN: 978-1-4614-8498-1
eBook Packages: MedicineMedicine (R0)