Skip to main content

Advertisement

Log in

Towards automated visual flexible endoscope navigation

  • Review
  • Published:
Surgical Endoscopy Aims and scope Submit manuscript

Abstract

Background

The design of flexible endoscopes has not changed significantly in the past 50 years. A trend is observed towards a wider application of flexible endoscopes with an increasing role in complex intraluminal therapeutic procedures. The nonintuitive and nonergonomical steering mechanism now forms a barrier in the extension of flexible endoscope applications. Automating the navigation of endoscopes could be a solution for this problem. This paper summarizes the current state of the art in image-based navigation algorithms. The objectives are to find the most promising navigation system(s) to date and to indicate fields for further research.

Methods

A systematic literature search was performed using three general search terms in two medical–technological literature databases. Papers were included according to the inclusion criteria. A total of 135 papers were analyzed. Ultimately, 26 were included.

Results

Navigation often is based on visual information, which means steering the endoscope using the images that the endoscope produces. Two main techniques are described: lumen centralization and visual odometry. Although the research results are promising, no successful, commercially available automated flexible endoscopy system exists to date.

Conclusions

Automated systems that employ conventional flexible endoscopes show the most promising prospects in terms of cost and applicability. To produce such a system, the research focus should lie on finding low-cost mechatronics and technologically robust steering algorithms. Additional functionality and increased efficiency can be obtained through software development. The first priority is to find real-time, robust steering algorithms. These algorithms need to handle bubbles, motion blur, and other image artifacts without disrupting the steering process.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Waye JD, Rex DK, Williams CB (2009) Colonoscopy: principles and practice, 2nd edn. Blackwell Publishing Ltd., Chichester, pp 267–345

    Google Scholar 

  2. Schwab K, Singh S (2011) An introduction to flexible endoscopy. Surgery (Oxford) 29:80–84

    Article  Google Scholar 

  3. Nahlieli O, Neder A, Baruchin AM (1994) Salivary gland endoscopy: a new technique for diagnosis and treatment of sialolithiasis. J Oral Maxillofac Surg 52:1240–1242

    Article  PubMed  CAS  Google Scholar 

  4. Fukushima T, Ishiijima B, Hirakawa K, Nakamura N, Sano K (1973) Ventriculofiberscope: a new technique for endoscopic diagnosis and operation. J Neurosurg 38:251–256

    Article  PubMed  CAS  Google Scholar 

  5. Pedrosa MC, Farraye FA, Shergill AK, Banerjee S, Desilets D, Diehl DL, Kaul V, Kwon RS, Mamula P, Rodriguez SA, Varadarajulu S, Song LMWK, Tierney WM (2010) Minimizing occupational hazards in endoscopy: personal protective equipment, radiation safety, and ergonomics. Gastrointest Endosc 72:227–235

    Article  PubMed  Google Scholar 

  6. Kuperij N, Reilink R, Schwartz MP, Stramigioli S, Misra S, Broeders IAMJ (2011) Design of a user interface for intuitive colonoscope control. In: IEEE International Conference on Intelligent Robots and Systems, pp 2076–2082

  7. Saunders BP, Fukumoto M, Halligan S, Jobling C, Moussa ME, Bartram CI, Williams CB (1996) Why is colonoscopy more difficult in women? Gastrointest Endosc 43:124–126

    Article  PubMed  CAS  Google Scholar 

  8. Yeung BPM, Gourlay T (2012) A technical review of flexible endoscopic multitasking platforms. Int J Surg 10:1–10

    Article  Google Scholar 

  9. Baumhauer M, Feuerstein M, Meinzer HP, Rassweiler J (2008) Navigation in endoscopic soft tissue surgery: perspectives and limitations. J Endourol 22:751–766

    Article  PubMed  Google Scholar 

  10. Scaramuzza D, Fraundorfer F (2011) Visual odometry: part I—the first 30 years and fundamentals. IEEE Robot Autom Mag 18:80–92

    Article  Google Scholar 

  11. Fraundorfer F, Scaramuzza D (2012) Visual odometry: part II—matching, robustness and applications. IEEE Robot Autom Mag 19:78–90

    Article  Google Scholar 

  12. Gillies D, Khan G (1996) Vision based navigation system for an endoscope. Image Vis Comput 14:763–772

    Article  Google Scholar 

  13. Kwoh CK, Khan GN, Gillies DF (1999) Automated Endoscope Navigation and Advisory System from medical imaging. In: SPIE’s International Conference on Physiology and Function for Multidimensional Images 3660:214–224

  14. Chettaoui H, Thomann G, Ben Amar C, Redarce T (2006) Extracting and tracking colon ”pattern” from colonoscopic images. In: IEEE Canadian Conference on Computer and Robot Vision, pp 65–71

  15. Bricault I, Ferretti G, Cinquin P (1998) Registration of real and CT-derived virtual bronchoscopic images to assist transbronchial biopsy. IEEE Trans Med Imaging 17:703–714

    Article  PubMed  CAS  Google Scholar 

  16. Reilink R, Stramigioli S, Misra S (2010) Image-based flexible endoscope steering. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, p 6

  17. Reilink R, Stramigioli S, Kappers AML, Misra S (2011) Evaluation of flexible endoscope steering using haptic guidance. Int J Med Robot Comp Assist Surg MRCAS 7:178–186

    Article  Google Scholar 

  18. Zhiyun X (2000) Computerized detection of abnormalities in endoscopic oesophageal images. Nanyang Technological University, Singapore

    Google Scholar 

  19. Zhen Z, Jinwu Q, Yanan Z, Linyong S (2006) An intelligent endoscopic navigation system. In: IEEE International Conference on Mechatronics and Automation, pp 1653–1657

  20. Krishnan SM, Tan CS, Chan KL (1994) Closed-boundary extraction of large intestinal lumen. Proceedings of 16th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, pp 610–611

  21. Tjoa MP, Krishnan SM, Zheng MM (2003) A novel endoscopic image analysis approach using deformable region model to aid in clinical diagnosis. In: Proceedings of the 15th Annual International Conference of the IEEE EMBS, pp 710–713

  22. Xia S, Krishnan SM, Tjoa MP, Goh PMY (2003) A novel methodology for extracting colon’s lumen from colonoscopic images. J Syst Cybern Inform 1:7–12

    Google Scholar 

  23. Batlle J, Mouaddib E, Salvi J (1998) Recent progress in coded structured light as a technique to solve the correspondence problem: a survey. Pattern Recognit 31:963–982

    Article  Google Scholar 

  24. Salvi J, Pagès J, Batlle J (2004) Pattern codification strategies in structured light systems. Pattern Recognit 37:827–849

    Article  Google Scholar 

  25. Zhang G, He J, Li X (2005) 3D vision inspection for internal surface based on circle structured light. Sens Actuators 122:68–75

    Article  CAS  Google Scholar 

  26. Mekaouar A, Ben Amar C, Redarce T (2009) New vision based navigation clue for a regular colonoscope’s tip. Proc SPIE 7261:72611B-9

    Google Scholar 

  27. Ciuti G, Visentini-Scarzanella M, Dore A, Menciassi A, Dario P, Yang G (2012) Intra-operative monocular 3D reconstruction for image-guided navigation in active locomotion capsule endoscopy. In: IEEE RAS and EMBS International Conference on Biomedical Robotics and Biomechatronics (BioRob), pp 768–774

  28. Rashid HU, Burger P (1992) Differential algorithm for the determination of shape from shading using a point light source. Image Vis Comput 10(2):119–127

    Article  Google Scholar 

  29. Van der Stap N, Reilink R, Misra S, Broeders IAMJ, Van der Heijden F (2012) The use of the focus of expansion for automated steering of flexible endoscopes. In: Proceedings of the 4th IEEE RAS/EMBS International Conference on Biomedical Robotics and Biomechatronics, pp 13–18

  30. Van Der Stap N, Reilink R, Misra S, Broeders IAMJ, Van Der Heijden F (2012) A feasibility study of optical flow-based navigation during colonoscopy. Int J Comput Assist Radiol Surg 7(S1):S235

    Google Scholar 

  31. Masson N, Nageotte F, Zanne P, De Mathelin M (2009) In vivo comparison of real-time tracking algorithms for interventional flexible endoscopy. In: ISBI, pp 1350–1353

  32. Deguchi K, Sasano T, Arai H, Yoshikawa Y (1994) 3-D shape reconstruction from endoscope image sequences by the factorization method. In: IAPR Workshop on Machine Vision Applications (MVA’94), pp 455–459

  33. Poelman CJ, Kanade T (1997) A paraperspective factorization method for shape and motion recovery. IEEE Trans Pattern Anal Mach Intell 19:206–218

    Article  Google Scholar 

  34. Deguchi D, Mori K, Suenaga Y, Hasegawa J, Toriwaki J, Natori H, Takabatake H (2003) New calculation method of image similarity for endoscope tracking based on image registration in endoscope navigation. Int Congr Ser 1256:460–466

    Article  Google Scholar 

  35. Deguchi D, Mori K, Feuerstein M, Kitasaka T, Maurer CR, Suenaga Y, Takabatake H, Mori M, Natori H (2009) Selective image similarity measure for bronchoscope tracking based on image registration. Med Image Anal 13:621–633

    Article  PubMed  Google Scholar 

  36. Phee SJ, Ng WS, Chen IM, Seow-Choen F, Davies BL (1997) Locomotion and steering aspects in automation of colonoscopy. Part one. A literature review. IEEE Eng Med Biol 16:85–96

    Article  CAS  Google Scholar 

  37. Karimyan V, Sodergren M, Clark J, Yang GZ, Darzi A (2009) Navigation systems and platforms in natural orifice translumenal endoscopic surgery (NOTES). Int J Surg 7:297–304

    Article  PubMed  Google Scholar 

  38. Ruiter J, Rozeboom E, Van Der Voort M, Bonnema M, Broeders I (2012) Design and evaluation of robotic steering of a flexible endoscope. In: IEEE RAS and EMBS International Conference on Biomedical Robotics and Biomechatronics (BioRob), pp 761–767

  39. Mori K, Deguchi D, Sugiyama J, Suenaga Y, Toriwaki J, Maurer CR, Takabatake H, Natori H (2002) Tracking of a bronchoscope using epipolar geometry analysis and intensity-based image registration of real and virtual endoscopic images. Med Image Anal 6:321–336

    Article  PubMed  CAS  Google Scholar 

Download references

Disclosures

N. van der Stap and F. van der Heijden have no conflicts of interest or financial ties to disclose. I. Broeders is partner in the Teleflex project, funded by Pieken in de Delta Oost Nederland (PIDON).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nanda van der Stap.

Appendix

Appendix

See Table 1

Table 1 Content overview of the included papers

Rights and permissions

Reprints and permissions

About this article

Cite this article

van der Stap, N., van der Heijden, F. & Broeders, I.A.M.J. Towards automated visual flexible endoscope navigation. Surg Endosc 27, 3539–3547 (2013). https://doi.org/10.1007/s00464-013-3003-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00464-013-3003-7

Keywords

Navigation