Advertisement

Real-Time Phase Boundary Detection for Colonoscopy Videos Using Motion Vector Templates

  • Ruwan Nawarathna
  • JungHwan Oh
  • Jayantha Muthukudage
  • Wallapak Tavanapong
  • Johnny Wong
  • Piet C. de Groen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7601)

Abstract

Colonoscopy is the preferred screening method currently available for detection of colorectal cancer and its precursor lesions, colorectal polyps. However, recent data suggest that there is a significant miss rate for the detection of polyps in the colon during colonoscopy. Therefore, techniques for real-time quality measurement and feedback are necessary to aid the endoscopist towards optimal inspection to improve the overall quality of colonoscopy during the procedure. A typical colonoscopy procedure consists of two phases: an insertion phase and a withdrawal phase. One of the most essential tasks in real-time fully automated quality measurement is to find the location of the boundary between insertion and withdrawal phases. In this paper, we present a method based on motion vector templates to detect the phase boundary in real-time. The proposed method detects the phase boundary with a better accuracy and a faster speed compared to our previous method.

Keywords

Colonoscopy phase boundary end of insertion motion vectors camera motion estimation motion vector templates 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    American Cancer Society. Colorectal Cancer Facts & Figures (2008), http://www.cancer.org/docroot/STT/content/STT_1x_Cancer_Facts_and_Figures_2008.asp
  2. 2.
    Rex, D.K., Petrini, J.L., Baron, T.H., Chak, A., Cohen, J., Deal, S.E., Hoffman, B., Jacobson, B.C., Mergener, K., Pertersen, B., Safdi, M.A., Faigel, D.O., Pike, I.M.: Quality Indicators for Colonoscopy. Gastrointestinal Endoscopy 63, S16–S26 (2006)CrossRefGoogle Scholar
  3. 3.
    Oh, J., Hwang, S., Cao, Y., Tavanapong, W., Liu, D., Wong, J., de Groen, P.C.: Measuring Objective Quality of Colonoscopy. IEEE T. Bio-Med. Eng. 56(9), 2190–2196 (2009)CrossRefGoogle Scholar
  4. 4.
    Oh, J., Rajbal, M.A., Muthukudage, J.K., Tavanapong, W., Wong, J., de Groen, P.C.: Real-Time Phase Boundary Detection in Colonoscopy Videos. In: 6th International Symposium on Image and Signal Processing and Analysis, Salzburg, pp. 724–729 (2009)Google Scholar
  5. 5.
    Bouguet, J.Y.: Pyramidal Implementation of the Lucas Kanade Feature Tracker. Intel Corporation Microprocessor Research Labs 1(2), 1–9 (2001)Google Scholar
  6. 6.
    Horn, B., Schunck, B.: Determining Optical Flow. Artif. Intell. 17, 185–203 (1981)CrossRefGoogle Scholar
  7. 7.
    Bradski, G., Kaehler, A.: Learning OpenCV:Computer Vision with the OpenCV Library. O’Reilly Media (2008)Google Scholar
  8. 8.
    Oh, J., Hwang, S., Lee, J., Tavanapong, W., Wong, J., de Groen, P.C.: Informative Frame Classification for Endoscopy Video. Med. Image Anal. 11(2), 110–127 (2007)CrossRefGoogle Scholar
  9. 9.
    Muthukudage, J., Oh, J., Tavanapong, W., Wong, J., de Groen, P.C.: Color Based Stool Region Detection in Colonoscopy Videos for Quality Measurements. In: Ho, Y.-S. (ed.) PSIVT 2011, Part I. LNCS, vol. 7087, pp. 61–72. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  10. 10.
    Atasoy, S., Mateus, D., Lallemand, J., Meining, A., Yang, G.-Z., Navab, N.: Endoscopic Video Manifolds. In: Jiang, T., Navab, N., Pluim, J.P.W., Viergever, M.A. (eds.) MICCAI 2010, Part II. LNCS, vol. 6362, pp. 437–445. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  11. 11.
    Nguyen, T., Laurendeau, D., Branzan, A.: A Robust Method for Camera Motion Estimation in Movies Based on Optical Flow. Int. J. Intell. Syst. Technol. Appl. 9(3/4), 228–238 (2010)Google Scholar
  12. 12.
    Xiong, W., Lee, J.C.: Efficient Scene Change Detection and Camera Motion Annotation for Video Classification. Computer Vision and Image Understanding 71(2), 166–181 (1998)CrossRefGoogle Scholar
  13. 13.
    Stanek, S.R., Tavanapong, W., Wong, J., Oh, J., Nawarathna, R., Muthukudage, J., de Groen, P.C.: SAPPHIRE Middleware and Software Development Kit for Medical Video Analysis. In: 24th IEEE International Symposium on Computer-Based Medical Systems, Bristol, pp. 1–6 (2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Ruwan Nawarathna
    • 1
  • JungHwan Oh
    • 1
  • Jayantha Muthukudage
    • 1
  • Wallapak Tavanapong
    • 2
  • Johnny Wong
    • 2
  • Piet C. de Groen
    • 3
  1. 1.Department of Computer Science and EngineeringUniversity of North TexasDentonUSA
  2. 2.Department of Computer ScienceIowa State UniversityAmesUSA
  3. 3.Department of Medicine, Division of Gastroenterology and HepatologyMayo ClinicRochesterUSA

Personalised recommendations