Current Challenges on Polyp Detection in Colonoscopy Videos: From Region Segmentation to Region Classification. A Pattern Recognition-based Approach

Jorge Bernal, Javier Sánchez, Fernando Vilariño

Abstract

In this paper we present our approach on selection of regions of interest in colonoscopy videos, which consists of three stages: Region Segmentation, Region Description and Region Classification, focusing on the Region Segmentation stage. As part of our segmentation scheme, we introduce our region merging algorithm that takes into account our model of appearance of the polyp. As the results show, the output of this stage reduces the number of final regions and indicates the degree of information of these regions. Our approach appears to outperform state-of-the-art methods. Our results can be used to identify polypcontaining regions in the later stages.

References

  1. National Cancer Institute, “What You Need To Know About Cancer of the Colon and Rectum,” U.S. National Institutes of Health, pp. 1-8, 2010.
  2. A. Tresca, “The Stages of Colon and Rectal Cancer,” New York Times (About.com), p. 1, 2010.
  3. J. Hassinger, S. Holubar, et al., “Effectiveness of a Multimedia-Based Educational Intervention for Improving Colon Cancer Literacy in Screening Colonoscopy Patients,” Diseases of the Colon & Rectum, vol. 53, no. 9, p. 1301, 2010.
  4. National Digestive Diseases Information Clearinghouse, “Colonoscopy,” National Institute of Diabetes and Digestive and Kidney Diseases (NIDDK), NIH, p. 1, 2010.
  5. L. Vincent and P. Soille, “Watersheds in digital spaces: an efficient algorithm based on immersion simulations,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, no. 6, pp. 583-598, 1991.
  6. A. López, F. Lumbreras, et al., “Evaluation of methods for ridge and valley detection,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 4, pp. 327-335, 1999.
  7. J. Bernal, F. Vilarin˜o, and J. Sánchez, “Feature Detectors and Feature Descriptors: Where Are Now,” Tech. Rep. 154, Computer Vision Center, Universitat Autònoma de Barcelona, September 2010.
  8. C. H. Chuang and C. C. J. Kuo, “Wavelet descriptor of planar curves: Theory and applications,” IEEE Transactions on Image Processing, vol. 5, no. 1, pp. 56-70, 2002.
  9. H. Kauppinen, T. Seppanen, and M. Pietikainen, “An experimental comparison of autoregressive and Fourier-based descriptors in 2D shape classification,” IEEE Transactions on Pattern Analysis and Machine Intelligence, p. 201, 1995.
  10. D. Zhang and G.Lu, “Review of Shape Representation and Description Techniques,” Pattern Recognition, vol. 37, no. 1, pp. 1-19, 2004.
  11. J. Sun and X. Wu, “Shape Retrieval Based on the Relativity of Chain Codes,” Lecture Notes in Computer Science, Multimedia Content Analysis and Mining, vol. 4577/2007, pp. 76-84, 2007.
  12. A. Fornés and S. E. et al., “Handwritten Symbol Recognition by a Boosted Blurred Shape Model with Error Correction,” Pattern Recognition and Image Analysis, pp. 13-21, 2007.
  13. J. Bohg and D. Kragic, “Grasping Familiar Objects Using Shape Context,” in International Conference on Advanced Robotics. ICAR 2009, pp. 1-6, June 2009.
  14. A. Chalechale, A. Mertins, and G. Naghdy, “Edge image description using angular radial partitioning,” IEEE Proceedings-Vision Image and Signal Processing, vol. 151, no. 2, pp. 93- 101, 2004.
  15. A. Khotanzad and Y. H. Hong, “Invariant Image Recognition by Zernike Moments,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, pp. 489-497, 1990.
  16. D. Zhang and M. C. Y. Lim, “An efficient and robust technique for region based shape representation and retrieval,” in 6th IEEE/ACIS International Conference on Computer and Information Science, 2007. ICIS 2007, pp. 801-806, 2007.
  17. D. Borghesani, C. Grana, and R. Cucchiara, “Color Features Performance Comparison for Image Retrieval,” Image Analysis and Processing-ICIAP 2009, pp. 902-910, 2009.
  18. M. Kundu, M. Banerjee, and P. Bagrecha, “Interactive Image Retrieval in a Fuzzy Framework,” Fuzzy Logic and Applications, vol. 5571, pp. 246-253, 2009.
  19. B. V. Funt and G. D. Finlayson, “Color Constant Color Indexing,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 5, pp. 522-529, 1995.
  20. D. G. Lowe, “Object Recognition from Local Scale-Invariant Features,” in International Conference on Computer Vision, Corfu, Greece, pp. 1150-1157, Published by the IEEE Computer Society, 1999.
  21. H. Bay, T. Tuytelaars, and L. V. Gool, “SURF: Speeded Up Robust Features,” Computer Vision-ECCV 2006, pp. 404-417, 2006.
  22. K. L. Lee and L. H. Chen, “An efficient computation method for the texture browsing descriptor of MPEG-7,” Image and Vision Computing, vol. 23, no. 5, pp. 479-489, 2005.
  23. T. Ojala, M. Pietikainen, and T. Maenpa, “Gray scale and rotation invariant texture classification with local binary patterns,” Computer Vision-ECCV 2000, pp. 404-420, 2000.
  24. J. R. Carr and F. P. de Miranda, “The semivariogram in comparison to the co-occurrence matrix for classification of image texture,” IEEE Transactions on Geoscience and Remote Sensing, vol. 36, pp. 1945-1952, nov 1998.
  25. B. K. P. Horn and B. G. Schunck, “Determining Optical Flow,” Artificial Intelligence, vol. 17, no. 1-3, pp. 185-203, 1981.
  26. B. Erol and F. Kossentini, “Local Motion Descriptors,” in IEEE Workshop on Multimedia Signal Processing, vol. October 2001, pp. 467-472, 2001.
  27. C. Bishop et al., Pattern recognition and machine learning. Springer New York, 2006.
  28. J. Shi and J. Malik, “Normalized cuts and image segmentation,” Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 22, no. 8, pp. 888-905, 2002.
Download


Paper Citation


in Harvard Style

Bernal J., Sánchez J. and Vilariño F. (2011). Current Challenges on Polyp Detection in Colonoscopy Videos: From Region Segmentation to Region Classification. A Pattern Recognition-based Approach . In Proceedings of the 2nd International Workshop on Medical Image Analysis and Description for Diagnosis Systems - Volume 1: MIAD, (BIOSTEC 2011) ISBN 978-989-8425-38-6, pages 62-71. DOI: 10.5220/0003352000620071


in Bibtex Style

@conference{miad11,
author={Jorge Bernal and Javier Sánchez and Fernando Vilariño},
title={Current Challenges on Polyp Detection in Colonoscopy Videos: From Region Segmentation to Region Classification. A Pattern Recognition-based Approach},
booktitle={Proceedings of the 2nd International Workshop on Medical Image Analysis and Description for Diagnosis Systems - Volume 1: MIAD, (BIOSTEC 2011)},
year={2011},
pages={62-71},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003352000620071},
isbn={978-989-8425-38-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Workshop on Medical Image Analysis and Description for Diagnosis Systems - Volume 1: MIAD, (BIOSTEC 2011)
TI - Current Challenges on Polyp Detection in Colonoscopy Videos: From Region Segmentation to Region Classification. A Pattern Recognition-based Approach
SN - 978-989-8425-38-6
AU - Bernal J.
AU - Sánchez J.
AU - Vilariño F.
PY - 2011
SP - 62
EP - 71
DO - 10.5220/0003352000620071