Wireless capsule endoscopy color video segmentation

IEEE Transactions on Medical Imaging

Volumn 27, Issue 12, 2008, Pages 1769-1781

  Mackiewicz, Michal ^a   Berens, Jeff ^a   Fisher, Mark ^a  

^a UNIVERSITY OF EAST ANGLIA   (United Kingdom)

Author keywords

Color and texture classification; Hidden markov model (HMM); Support vector classifier (SVC); Video segmentation; Wireless capsule endoscopy (WCE)

Indexed keywords

CLASSIFIERS; COLOR; COLOR IMAGE PROCESSING; COSINE TRANSFORMS; DISCRETE COSINE TRANSFORMS; ENDOSCOPY; HIDDEN MARKOV MODELS; IMAGE ANALYSIS; IMAGE RETRIEVAL; IMAGE SEGMENTATION; LEARNING SYSTEMS; MARKOV PROCESSES; OBJECT RECOGNITION; PRINCIPAL COMPONENT ANALYSIS; TEXTURES; VECTORS;

AUTOMATIC IMAGE ANALYSES; COLON TISSUES; COLOR FEATURES; COLOR IMAGE ANALYSIS; COLOR VIDEOS; FEATURE VECTORS; GASTROINTESTINAL TRACTS; LOCAL BINARY PATTERNS; MOTION INFORMATIONS; MULTIVARIATE GAUSSIAN; PRINCIPAL COMPONENTS; SMALL INTESTINES; SUPPORT VECTOR CLASSIFIER (SVC); SUPPORT VECTORS; TEXTURE INFORMATIONS; TIME CONSUMING; VIDEO SEGMENTATION; WIRELESS CAPSULE ENDOSCOPIES; WIRELESS CAPSULE ENDOSCOPY (WCE);

OPTICAL PROPERTIES;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; CAPSULE ENDOSCOPE; CAPSULE ENDOSCOPY; COLOR; COLORIMETRY; COMPUTER ASSISTED DIAGNOSIS; HISTOLOGY; HUMAN; IMAGE ENHANCEMENT; INFORMATION PROCESSING; INTESTINE; METHODOLOGY; NORMAL DISTRIBUTION; PROBABILITY; UPPER GASTROINTESTINAL TRACT;

ALGORITHMS; CAPSULE ENDOSCOPES; CAPSULE ENDOSCOPY; COLOR; COLORIMETRY; DATA COMPRESSION; HUMANS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; LOWER GASTROINTESTINAL TRACT; MARKOV CHAINS; NORMAL DISTRIBUTION; PATTERN RECOGNITION, AUTOMATED; UPPER GASTROINTESTINAL TRACT;

EID: 56849127595     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2008.926061     Document Type: Article

References (54)

1. G. Iddan, G. Meron, A. Glukhovsky, and P. Swain, "Wireless capsule endoscopy," Nature, vol. 405, pp. 725-729, 2000.
2. Given Imaging Ltd. [Online]. Available: http://www.give.nimaging.com. [Online], Available:
3. G. Gay, M. Delvaux, and J. Key, "The role of video capsule endoscopy in the diagnosis of digestive diseases: A review of current possibilities," Endoscopy, vol. 36, pp. 913-920, 2004.
4. P. Swain, "Wireless capsule endoscopy and Crohn's disease," Gut, vol. 54, pp. 323-326, 2005.
5. A. Culliford, J. Daly, B. Diamond, M. Rubin, and P. H. R. Green, 'The value of wireless capsule endoscopy in patients with complicated celiac disease," Gastmintestinal Endoscopy, vol. 62, no. 1, pp. 55-61, 2005.
6. W. A. Qureshi, "Current and future applications of the capsule camera," Nature, vol. 3, pp. 447-450, 2004.
7. F. Argüellas-Arias, A. Caunedo, J. Romero, A. Sánchez, M. R. Téllez, F. J. Pellicer, F. Argüellas-Martin, and J. Herrerias, "The value of capsule endoscopy in pediatric patients with a suspicion of Crohn's disease," Endoscopy, vol. 36, pp. 869-873, 2004.
8. A. Maieron et al., "Multicenter retrospective evaluation of capsule endoscopy in clinical routine," Endoscopy, vol. 36, pp. 864-868, 2004.
9. C. Signorelli et al., "Sensitivity and specificity of the suspected blood identification system, in video capsule enteroscopy," Endoscopy, vol. 37, pp. 1170-3, 2005.
10. D. Fisher, R. Schreiber, and D. Levi, "Capsule endoscopy: The localization system," Gastmintestinal Endoscopy Clin. N. Amer., vol. 14, pp. 25-31, 2004.
11. J. Berens, M. Mackiewicz, G. D. Bell, and C. Jamieson, "Can we detect when a wireless capsule endoscope WCE leaves the stomach using computational color techniques? A pilot study," Endoscopy, vol. 36, no. (Suppl I), pp. 676-, 2004.
12. J. Berens, M. Mackiewicz, and G. D. Bell, "Stomach, intestine and colon tissue discriminators for wireless capsule endoscopy (WCE) images," in Proc. SPIE, 2005, vol. 5747, pp. 283-290.
13. J. Berens, M. Mackiewicz, M. Fisher, and G. D. Bell, "Using color distributions to discriminate tissues in wireless capsule endoscopy images," in Proc. Medical Image Understanding Analyses 2005 Conf., Bristol, U.K., Jul. 2005.
14. J. Berens, "Image indexing using compressed color histograms," Ph.D. dissertation, School of Information Systems, Univ. East Anglia, Norwich, U.K., 2002.
15. M. Mackiewicz, M. Fisher, and C. Jamieson, "Bleeding detection in wireless capsule endoscopy using adaptive color histogram model and support vector classification," Proc. SPIE, vol. 6914, 2008.
16. M. Coimbra, P. Campos, and J. P. S. Cunha, "Extracting clinical information from endoscopic capsules exams using MPEG-7 visual descriptors," in Proc. IEE 2nd Eur. Workshop Integration Knowledge Semantic Digital Media Technol., Nov. 2005, pp. 105-110.
17. M. Coimbra, P. Campos, and J. P. S. Cunha, "Topographic segmentation, and transit times estimation for endoscopic capsule exams," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Process., Toulouse, France, May 2006, vol. II, pp. 1164-7.
18. J. P. S. Cunha, M. Coimbra, P. Campos, and J. M. Scares, "Automated topographic segmentation and transit time estimation in endoscopic capsule exams," IEEE Trans. Med Imag., vol. 27, no. 1, pp. 19-27, Jan. 2008.
19. M. Coimbra, J. Kustra, J. P. S. Cunha, and P. Campos, "Combining color with spatial and temporal position of the endoscopic capsule for improved topographic classification, and segmentation," presented at the 1st Int. Conf. Semantic Digital Media Technol., Athens, Greece, Dec. 2006.
20. M. Boulougoura, E. Wadge, V. S. Kodogiannis, and H. S. Chowdrey, "Intelligent systems for computer-assisted clinical endoscopic image analyses," in Pro. 2nd Int. Conf. Biomed. Eng., Innsbruck, Austria, 2005, pp. 405-8.
21. P. M. Szczypinski, P. V. J. Sririam, R. D. Sririam, and D. Reddy, "Model of deformable rings for aiding the wireless capsule endoscopy video interpretation and reporting," in Pro. Int. Conf. Computer Vision Graphics, Warsaw, Poland, 2004, pp. 22-24.
22. S. Tang, S. Zanati, E. Dubcenco, D. Christodoulou, M. Cirocco, G. Kandel, P. Kortan, G. B. Haber, and N. E. Marcon, "Capsule endoscopy regional transit abnormality: A sign of underlying small bowel pathology," Gastmintestinal Endoscopy, vol. 58, no. 4, pp. 598-602, 2003.
23. F. Vilarinao, L. I. Kuncheva, and P. Radeva, "ROC curves and video analysis optimization in intestinal capsule endoscopy," Pattern Recognit. Lett., vol. 27, no. 8, pp. 875-881, 2006.
24. P. Spyridonos, F. Vilarino, J. Vitrià, and P. Radeva, "Identification of intestinal motility events of capsule endoscopy video analysis," in Pro. ACIVS, 2005, pp. 531-537.
25. M. Coimbra, M. Mackiewicz, M. Fisher, C. Jamieson, J. Scares, and J. P. S. Cunha, "Computer vision tools for capsule endoscopy exam analysis," Invited Paper EURASIP Newslett., vol. 18, no. 1, pp. 1-19, Mar. 2007.
26. M. Swain and D. Ballard, "Color indexing," Int. J. Comput. Vis., vol. 7, no. 1, pp. 11-32, 1991.
27. M. Coimbra, P. Campos, and J. P. S. Cunha, "MPEG-7 visual descriptors-Contributions for automated feature extraction, in capsule endoscopy," IEEE Trans. Circuits Syst. Video Technol., vol. 16, no. 3, pp. 628-637, Jun. 2006.
28. P. Howarth, A. Yavlinsky, D. Heesch, and S. Ruger, "Medical image retrieval using texture, locality and color," in Proc. Cross Language Evaluation Forum, 2005, pp. 740-749.
29. P. Wang, S. Krishman, C. Kugean, and M. P. Tjoa, "Classification of endoscopic images based on texture and neural network," in Proc. 23rd Annu. Int. Conf. IEEE Eng. Med. Biol. Sci., 2001, pp. 3691-5.
30. Y. Xu, M. Sonka, G. McLennan, G. Junfeng, and E. A. Hoffman, "MDCT-based 3-D texture classification of emphysema and early smoking related lung pathologies," IEEE Trans. Med. Imag, vol. 25, no. 4, pp. 464-475, Apr. 2006.
31. T. Mäenpää and M. Pietikainen, "Classification with color and texture: Jointly or separately," Pattern Recognit., vol. 37, pp. 1629-40, 2004.
32. M. P. T. Ojala and T. Maenpaa, "Multiresolution grey-scale and rotation invariant texture classification with local binary patterns," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 7, pp. 97.1-987, Jul. 2002.
33. T. Mäenpää and M. Pietikainen, C. H. Chen and P. S. P. Wang, Eds., Handbook of Pattern Recognition and Computer Vision, 3rd ed. Singapore: World Scientiffic, 2005.
34. D. Connah and G. D. Finlayson, "Using local binary pattern operators for color constant image indexing," in Pro. CGTV 2006 Conf. Proc., 2006.
35. J. Lu and M. L. Liou, "A simple and efficient search algorithm for block-matching motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 7, no. 2, pp. 429-433, Apr. 1997.
36. L.-M. Po and W.-C. Ma, "A novel four-step search algorithm for fast block motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 3, pp. 313-317, Jun. 1996.
37. S. Zhu and K.-K. Ma, "A new diamond search algorithm for fast block-matching motion estimation," IEEE Trans. Image Process., vol. 9, no. 2, pp. 287-90, Feb. 2000.
38. Y. Nie and K.-K. Ma, "Adaptive rood pattern search for fast block-matching motion estimation," IEEE Trans. Image Proess., vol. 11, no. 12, pp. 1442-1448, Dec. 2002.
39. V. Vapnik, The Nature of Statistical Learning Theory. New York: Springer Verlag, 1995.
40. J. C. Platt, Advances in Large Margin Classifiers. Cambridge, MA: MIT Press, 1999, ch. Probabilistic Outputs for Support Vector Machines and Comparisons to Regularized Likelihood Methods.
41. H. Lin, C. Lin, and R. Weng, A note on Plait's probabilistic outputs for support vector machines Dept. Comput. Sci. Inf. Eng. Nat. Taiwan Univ., Tech. Rep., 2003 [Online]. Available: citeseer.ist.psu.edu/lin03note.html, [Online]. Available
42. S. Rüping, A. Abecker, Ed., "A simple method for estimating conditional probabilities for SVMs," in LWA 2004, A. Abecker, Ed., 2004, p.
43. P. Refregier and F. Vallet, "Probabilistic approach for multiclass classification with neural networks," in Pro. Int. Conf. Artificial Networks, 1991, pp. 1003-7.
44. D. Price, S. Knerr, L. Personnaz, and G. Dreyfus, Neural Information Proessings Systems. Cambridge, MA: MIT Press, 1995, pp. 1109-1116.
45. T. Hastie and R. Tibshirani, "Classification bypairwise coupling,"Ann. Stat., vol. 26, no. 1, pp. 451-71, 1998.
46. T.-F. Wu, C.-J. Lin, and R. C. Weng, "Probability estimates for multiclass classification by pairwise coupling," J. Mach. Learn. Res., vol. 5, pp. 975-1005, 2004.
47. S. E. Levinson, L. R. Rabiner, and M. M. Sondhi, "An introduction to the application of the theory of probabilistic functions of a Markov process to automatic speech recognition," Bell Syst. Tech. J., vol. 62, 1983.
48. L. R. Rabiner, "A tutorial on hidden Markov models and selected applications in speech recognition," in Proc. IEEE, 1989, vol. 77, no. 2, pp. 257-286.
49. J. S. Boreczky and L. D. Wilcox, "A hidden Markov model framework for video segmentation using audio and image features," in Proc. Int. Conf. Acoustics, Speech, Signal Process., 1998, vol. 6, pp. 3741-3744.
50. L. Xie, P. Xu, and S. Chang, "Structure analysis of soccer video with domain, knowledge and hidden Markov models," Pattern Recognit. Lett., vol. 25, no. 7, pp. 767-775, 2004.
51. A. J. Viterbi, "Error bounds for convolutional codes and asymptotically optimal decoding algorithm," IEEE Trans. Inf. Theory, vol. 13, 1967.
52. A. Webb, Statistical Pattern Recognition, 2nd ed. New York: Wiley, 2002.
53. C.-C. Chang and C.-J. Lin, LIBSVM: A library for support vector machines 2001 [Online]. Available: http://www.csie.ntu.edu.tw/cjlin/libsvm
54. J. Scares, F. Baladaque, L. Lopes, M. Coimbra, and J. P. S. Cunha, "Precisão e Eficiência da Anotação Topográfica Manual de Exames de Cápsula Endoscópica," presented at the 26th Nat. Meeting Gastroenterol., Porto, Portugal, 2006.