International Journal of Image, Graphics and Signal Processing(IJIGSP)

ISSN: 2074-9074 (Print), ISSN: 2074-9082 (Online)

Published By: MECS Press

IJIGSP Vol.3, No.5, Aug. 2011

A Novel Algorithm for Color Similarity Measurement and the Application for Bleeding Detection in WCE

Full Text (PDF, 323KB), PP.1-7

Views:102   Downloads:1


Guobing PAN,Fang XU,Jiaoliao CHEN

Index Terms

Color similarity measurement,color vector,similarity coefficient,bleeding detection


Wireless Capsule Endoscopy (WCE) generates a large number of images in one examination of a patient. It is very laborious and time-consuming to detect the WCE video, and so limits the wider application of WCE. Color similarity measurement is the key technique of color image segmentation and recognition, as well as the premise of bleeding detection in WCE images. This paper deduces two color vector similarity coefficients to measure the color similarity degree in RGB color space, and based on which, a novel method of intelligent bleeding detection in WCE image is implemented. The novel algorithm is implemented in RGB color space, and is featured with simple computation and practicability. The experiments showed that the bleeding regions in WCE images can be correctly extracted, and the sensitivity and specificity of this algorithm were 90% and 97% respectively.

Cite This Paper

Guobing PAN,Fang XU,Jiaoliao CHEN,"A Novel Algorithm for Color Similarity Measurement and the Application for Bleeding Detection in WCE", IJIGSP, vol.3, no.5, pp.1-7, 2011.


[1]K.R. Canlas, B.M. Dobozi, S. Lin, A.D. Smith, D.C. Rockey, A.J. Muir, N.M. Agrawal, M.H. Poleski, K. Patel, and J.G. McHutchison, “Using capsule endoscopy to identify GI tract lesions in cirrhotic patients with portal hypertension and chronic anemia,” Journal of Clinical Gastroenterology, vol. 42, (no. 7), pp. 844-848, 2008.

[2]R. Eliakim, A. Suissa, K. Yassin, D. Katz, and D. Fischer, “Wireless capsule video endoscopy compared to barium follow-through and computerised tomography in patients with suspected Crohn's disease--final report,” Digestive and Liver Disease, vol. 36, (no. 8), pp. 519-522, 2004.

[3]G. Iddan, G. Meron, A. Glukhovsky, and P. Swain, “Wireless capsule endoscopy,” Nature, vol. 405, (no. 6785), pp. 417-417, 2000.

[4]P. Swain, G.J. Iddan, G. Meron, and A. Glukhovsky, “Wireless capsule endoscopy of the small bowel: development, testing, and first human trials,” Biomonitoring and Endoscopy Technologies, Amsterdam, Netherlands, SPIE, vol.4158, pp. 19-23, 2001. [In Chinese] 

[5]P. GuoBing, Y. GuoZheng and S. XinShua, “Design of Digital RF Module for JPEG-Based Wireless Capsule Endoscope,” Journal of Shanghai Jiaotong University, vol. 43, (no. 6), pp. 894-897, 2009.

[6]P. GuoBing, Y. GuoZheng, S. XinShuai, and Q. Xiangling, “A novel JPEG-based wireless capsule endoscope,” Biomedical Instrumentation and Technology, vol. 44, (no. 6), pp. 519-522, 2010.

[7]M. Delvaux and G. Gay, “Capsule endoscopy in 2005: Facts and perspectives,” Best Practice & Research in Clinical Gastroenterology, vol. 20, (no. 1), pp. 23-39, 2006.

[8]M. Pennazio, “Capsule endoscopy: Where are we after 6 years of clinical use?,” Digestive and Liver Disease, vol. 38, (no. 12), pp. 867-878, 2006.

[9]G.C. Sturniolo, V. Di Leo, M.G. Vettorato, M. De Boni, F. Lamboglia, M. De Bona, A. Bellumat, D. Martines, and R. D'Inca, “Small Bowel Exploration by Wireless Capsule Endoscopy: Results from 314 Procedures,” American Journal of Medicine, vol. 119, (no. 4), pp. 341-347, 2006.

[10]N. Kameda, K. Higuchi, M. Shiba, M. Tabuchi, S. Sugimori, T. Yukawa, K. Kadouchi, H. Okazaki, H. Machida, M. Inagawa, T. Wada, T. Tanigawa, H. Yamagami, K. Watanabe, T. Watanabe, K. Tominaga, Y. Fujiwara, N. Oshitani, and T. Arakawa, “A Prospective Trial Comparing Wireless Capsule Endoscopy and Double-Balloon Enteroscopy in Patients with Obscure Gastrointestinal Bleeding,” Gastrointestinal Endoscopy, vol. 63, (no. 5), pp. AB162-AB162, 2006.

[11]I.M. Storch, I. Schmelkin, S. Vance, and J. Barkin, “A Double Blind Placebo Controlled Study of Tegaserod to Increase Gastric and Small Bowel Transit Times with Wireless Capsule Endoscocpy (WCE): Preliminary Data,” Gastrointestinal Endoscopy, vol. 63, (no. 5), pp. AB192-AB192, 2006.

[12]J.M. Buscaglia, S.A. Giday, S.V. Kantsevoy, J.O. Clarke, P. Magno, E. Yong, and G.E. Mullin, “Performance Characteristics of the Suspected Blood Indicator Feature in Capsule Endoscopy According to Indication for Study,” Clinical Gastroenterology and Hepatology, vol. 6, (no. 3), pp. 298-301, 2008.

[13]S. Liangpunsakul, L. Mays, and D.K. Rex, “Performance of given suspected blood indicator,” The American Journal of Gastroenterology, vol. 98, (no. 12), pp. 2676-2678, 2003.

[14]M. Mackiewicz, M. Fisher, and C. Jamieson, “Bleeding detection in Wireless Capsule Endoscopy using adaptive colour histogram model and Support Vector Classification,” Medical Imaging 2008 Conference, San Diego, CA, SPIE, vol.6914, pp.R1-R12, 2008.

[15]N. Bourbakis, S. Makrogiannis, and D. Kavraki, “A neural network-based detection of bleeding in sequences of WCE images,” 5th IEEE Symposium on Bioinformatics and Bioengineering,Minneapolis, MN, pp. 324-327, 2005.

[16]L. Baopu and M.Q.H. Meng, “Computer aided detection of bleeding in capsule endoscopy images,” 2008 Conference on Electrical and Computer Engineering,Niagara Falls, CANADA, pp. 1963-1966,2008.

[17]G. PAN, G. YAN, X. SONG, and X. QIU, “BP neural network classification for bleeding detection in wireless capsule endoscopy,” Journal of Medical Engineering & Technology, vol. 33, (no. 7), pp. 575-581, 2009.

[18]S. Hwang, J. Oh, J. Cox, S.J. Tang, and H.F. Tibbals, “Blood detection in wireless capsule endoscopy using expectation maximization clustering,” 2006 Image Processing Medical Imaging,San Diego, CA, USA, SPIE, pp.1-11, 2006.

[19]J. Yun Sub, K. Young Ho, L. Dong Ha, and K. Jong Hyo, “Active Blood Detection in a High Resolution Capsule Endoscopy using Color Spectrum Transformation,” 2008 International Conference on BioMedical Engineering and Informatics,Sanya, Hainan , China, pp. 859-862, 2008.

[20]Z. Yujin, Image Engineering, Beijing, China: Tsinghua publisher press, 2007.

[21]G. PAN, G. YAN, X. QIU, and J. CUI, “Bleeding Detection in Wireless Capsule Endoscopy Based on Probabilistic Neural Network,” Journal of Medical Systems, 2010.

[22]A. DG and B. JM, “Diagnostic tests. 1: Sensitivity and specificity. ,” BMJ, vol. 308, (no. 6943), pp. 1552, 1994.