Detection of wrinkle frames in endoluminal videos using betweenness centrality measures for images

IEEE Journal of Biomedical and Health Informatics

Volumn 18, Issue 6, 2014, Pages 1831-1838

  Segui, Santi ^a,b   Drozdzal, Michal ^a,b   Zaytseva, Ekaterina ^a,b   Malagelada, Carolina ^c   Azpiroz, Fernando ^c   Radeva, Petia ^a,b   Vitria, Jordi ^a,b  

^a Computer Vision Center ^*  (Spain)

^b UNIVERSITY OF BARCELONA   (Spain)

^c HOSPITAL UNIVERSITARI VALL D HEBRON   (Spain)

Author keywords

Betweenness centrality; contraction detection; small bowel motility dysfunction; structured prediction; wireless capsule endoscopy (WCE)

Indexed keywords

BETWEENNESS CENTRALITY; CENTRALITY MEASURES; IMAGE DESCRIPTOR; SMALL BOWEL; STATE-OF-THE-ART PERFORMANCE; STRUCTURED PREDICTION; VERY LARGE DATABASE; WIRELESS CAPSULE ENDOSCOPY;

ENDOSCOPY;

ALGORITHM; CAPSULE ENDOSCOPY; ENTEROPATHY; GASTROINTESTINAL MOTILITY; HUMAN; IMAGE PROCESSING; PATHOPHYSIOLOGY; PHYSIOLOGY; PROCEDURES; REPRODUCIBILITY;

ALGORITHMS; CAPSULE ENDOSCOPY; GASTROINTESTINAL MOTILITY; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; INTESTINAL DISEASES; REPRODUCIBILITY OF RESULTS;

EID: 84908673213     PISSN: 21682194     EISSN: 21682208     Source Type: Journal    
DOI: 10.1109/JBHI.2014.2304179     Document Type: Article

References (35)

1. H. Vu, T. Echigo, R. Sagawa, K. Yagi, M. Shiba, K. Higuchi, T. Arakawa,and Y. Yagi, "Contraction detection in small bowel from an image sequenceof wireless capsule endoscopy," in Proc. 10th Int. Conf. Med.Image Comput. Comput.-Assist. Intervention, 2007, pp. 775-783.
2. F. Vilarino, P. Spyridonos, F. D. Iorio, J. Vitrià, F. Azpiroz, and P. Radeva,"Intestinal motility assessment with video capsule endoscopy: Automaticannotation of phasic intestinal contractions," IEEE Trans. Med. Imag.,vol. 29, no. 2, pp. 246-259, Feb. 2010.
3. H. Vu, T. Echigo, R. Sagawa, K. Yagi, M. Shiba, K. Higuchi, T. Arakawa,and Y. Yagi, "Detection of contractions in adaptive transit time of thesmall bowel fromwireless capsule endoscopy videos,"Comput. Bio.Med.,vol. 39, no. 1, pp. 16-26, 2009.
4. E. M. Quigley, "Gastric and small intestinal motility in health and disease,"Gastroenterol. Clin. North Amer., vol. 25, no. 1, pp. 113-145,1996.
5. G. Iddan, G. Meron, A. Glukhovsky, and P. Swain, "Wireless capsuleendoscopy," Nature, vol. 405, pp. 417-418, 2000.
6. M. Liedlgruber and A. Uhl, "Computer-aided decision support systemsfor endoscopy in the gastrointestinal tract: A review," IEEE Rev. Biomed. Eng., vol. 4, pp. 73-88, Nov. 2011.
7. H. Liu, N. Pan, H. Lu, E. Song, Q. Wang, and C.-C. Hung, "Wirelesscapsule endoscopy video reduction based on camera motion estimation,"J. Digital Imag., vol. 26, no. 2, pp. 287-301, 2013.
8. S. Segú?, M. Drozdzal, F. Vilarino, C. Malagelada, F. Azpiroz, P. Radeva,and J.Vitrià, "Categorization and segmentation of intestinal content frames for wireless capsule endoscopy," IEEE Trans. Inf. Technol. Biomed.,vol. 16, no. 6, pp. 1341-1352, Nov. 2012.
9. J. Cunha, M. Coimbra, P. Campos, and J. M. Soares, "Automated topographicsegmentation and transit time estimation in endoscopic capsuleexams," IEEE Trans. Med. Imag., vol. 27, no. 1, pp. 19-27, Jan. 2008.
10. Y. Fu, W. Zhang, M. Mandal, and M. Meng, "Computer-aided bleedingdetection in WCE video," IEEE J. Biomed. Health Informat., vol. PP,no. 99, pp. 1-1, 2013. Available: http://ieeexplore.ieee.org/xpls/abs-all.jsp?arnumber=6497444
11. R. Kumar, Q. Zhao, S. Seshamani, G. Mullin, G. Hager, andT. Dassopoulos, "Assessment of Crohn's disease lesions in wireless capsuleendoscopy images," IEEE Trans. Biomed. Eng., vol. 59, no. 2,pp. 355-362, Feb. 2012.
12. Y. Wang, W. Tavanapong, J. Wong, J. Oh, and P. de Groen, "Partbasedmulti-derivative edge cross-section profiles for polyp detectionin colonoscopy," IEEE J. Biomed. Health Informat., vol. PP, no. 99,pp. 1-1, 2013. Available: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?tp=&arnumber=6626652.
13. B. Li andM.-H. Meng, "Tumor recognition in wireless capsule endoscopyimages using textural features and SVM-based feature selection," IEEE Trans. Inf. Technol. Biomed., vol. 16, no. 3, pp. 323-329, May 2012.
14. "Texture analysis for ulcer detection in capsule endoscopy images," Image Vis. Comput., vol. 27, no. 9, pp. 1336-1342, 2009.
15. C. Malagelada, F. De Iorio, F. Azpiroz, A. Accarino, S. Segú?, P. Radeva,and J. Malagelada, "New insight into intestinal motor function via noninvasiveendoluminal image analysis," Gastroenterology, vol. 135, no. 4,pp. 1155-1162, 2008.
16. C. Malagelada, S. Segú?, S. Mendez, M. Drozdzal, J. Vitrià, P. Radeva,J. Santos, A. Accarino, J. Malagelada, F. Azpiroz et al., "Functional gutdisorders or disordered gut function? small bowel dysmotility evidencedby an original technique," Neurogastroenterol. Motil., vol. 24, pp. 223-238, 2012.
17. F. Vilarino, P. Spyridonos, J. Vitrià, C. Malagelada, and P. Radeva, "Linearradial patterns characterization for automatic detection of tonic intestinalcontractions," in Proc. 11th Iberoamer. Congr. Pattern Recog., 2006,pp. 178-187.
18. P. Spyridonos, F. Vilarino, J. Vitrià, F. Azpiroz, and P. Radeva,"Anisotropic feature extraction from endoluminal images for detection ofintestinal contractions," in Proc. Int. Conf.Med. Image Comput. Comput.-Assist. Intervention, 2006, vol. 2, pp. 161-168.
19. T. Lindeberg, Scale-Space Theory in Computer Vision. Norwell, MA,USA: Kluwer, 1994.
20. N. Dalal and B. Triggs, "Histograms of oriented gradients for humandetection," in Proc. IEEE Comp. Soc. Conf. Comput. Vis. Pattern Recog.,2005, vol. 1, pp. 886-893.
21. M. E. J. Newman, Networks: An Introduction. Oxford, U.K.: OxfordUniv. Press, 2010.
22. T. Joachims, T. Hofmann, Y. Yue, and C.-N. Yu, "Predicting structured objects with support vector machines," Commun. ACM, vol. 52, no. 11,pp. 97-104, 2009.
23. S. Segú?, M. Drozdzal, E. Zaysteva, C.Malagelada, F. Azpiroz, P. Radeva, and J. Vitrià, "A new image centrality descriptor for wrinkle frame detectionin WCE videos," in Proc. 13th IAPR Conf. Mach. Vis. Appl. IAPR,2013, pp. 25-28.
24. R. M. Haralick, "Ridges and valleys on digital images," Comput. Vis.,Graph., Image Process., vol. 22, no. 1, pp. 28-38, 1983.
25. L. C. Freeman, "A set of measures of centrality based on betweenness,"Sociometry, vol. 40, pp. 35-41, 1977.
26. G. Sabidussi, "The centrality index of a graph," Psychometrika, vol. 31,no. 4, pp. 581-603, 1966.
27. P. Hage and F. Harary, "Eccentricity and centrality in networks," Social Netw., vol. 17, no. 1, pp. 57-63, 1995.
28. A. Shimbel, "Structural parameters of communication networks," Bull.Math. Biophys., vol. 15, no. 4, pp. 501-507, 1953.
29. U. Brandes, "A faster algorithm for betweenness centrality," J. Math.Sociol., vol. 25, no. 2, pp. 163-177, 2001.
30. V. Vapnik, "The nature of statistical learning theory," in Data MiningKnowl. Discov., 1995, pp. 1-47.
31. I. Tsochantaridis, T. Joachims, T. Hofmann, Y. Altun, and Y. Singer,"Large margin methods for structured and interdependent output variables,"J. Mach. Learn. Res., vol. 6, no. 2, pp. 1453-1484, 2006.
32. K. Crammer and Y. Singer, "On the algorithmic implementation of multiclass kernel-based vectormachines," J. Mach. Learn. Res., vol. 2, pp. 265-292, 2002.
33. P. Jaccard, " Etude comparative de la distribution florale dans une portiondes alpes et des jura," Bulletin del la Société Vaudoise des SciencesNaturelles, vol. 37, pp. 547-579, 1901.
34. C.-C. Chang and C.-J. Lin, "LIBSVM: A library for support vector machines,"ACM Trans. Intell. Syst. Technol., vol. 2, pp. 271-2727, 2011.
35. M. Drozdzal, S. Segú?, J. Vitrià, C. Malagelada, F. Azpiroz, and P. Radeva,"Adaptable image cuts for motility inspection using WCE," Computer. Med. Imag. Graph., vol. 37, no. 1, pp. 72-80, 2013.