Enhanced Differential Evolution to Combine Optical Mouse Sensor with Image Structural Patches for Robust Endoscopic Navigation

  • Xiongbiao Luo
  • Uditha L. Jayarathne
  • A. Jonathan McLeod
  • Kensaku Mori
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8674)


Endoscopic navigation generally integrates different modalities of sensory information in order to continuously locate an endoscope relative to suspicious tissues in the body during interventions. Current electromagnetic tracking techniques for endoscopic navigation have limited accuracy due to tissue deformation and magnetic field distortion. To avoid these limitations and improve the endoscopic localization accuracy, this paper proposes a new endoscopic navigation framework that uses an optical mouse sensor to measure the endoscope movements along its viewing direction. We then enhance the differential evolution algorithm by modifying its mutation operation. Based on the enhanced differential evolution method, these movement measurements and image structural patches in endoscopic videos are fused to accurately determine the endoscope position. An evaluation on a dynamic phantom demonstrated that our method provides a more accurate navigation framework. Compared to state-of-the-art methods, it improved the navigation accuracy from 2.4 to 1.6 mm and reduced the processing time from 2.8 to 0.9 seconds.


Video Image Endoscopic Video Navigation Accuracy Optical Mouse Universal Image Quality Index 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Luo, X., Feuerstein, M., Deguchi, D., Kitasaka, T., Takabatake, H., Mori, K.: Development and comparison of new hybrid motion tracking for bronchoscopic navigation. MedIA 16(3), 577–596 (2012)Google Scholar
  2. 2.
    Merritt, S.A., Khare, R., Higgins, W.E.: Interactive CT-video registration for the continuous guidance of bronchoscopy. IEEE TMI 32(8), 1376–1396 (2013)Google Scholar
  3. 3.
    Gergel, I., dos Santos, T.R., Tetzlaff, R., Maier-Hein, L., Meinzer, H.-P., Wegner, I.: Particle filtering for respiratory motion compensation during navigated bronchoscopy. In: Wong, K.H. and Miga, M.I. (eds.) SPIE Medical Imaging 2010, vol. 7625, pp. 76250W, California, USA (2010)Google Scholar
  4. 4.
    Soper, T.D., Haynor, D.R., Glenny, R.W., Seibel, E.J.: In vivo validation of a hybrid tracking system for navigation of an ultrathin bronchoscope within peripheral airways. IEEE TBME 57(3), 736–745 (2010)Google Scholar
  5. 5.
    Cornish, D.C., Higgins, W.E.: Bronchoscopy guidance system based on bronchoscope-motion measurements. In: SPIE Medical Imaging 2012, vol. 8316, pp. 83161G, California, USA (2012)Google Scholar
  6. 6.
    Luo, X., Kitasaka, T., Mori, K.: Externally navigated bronchoscopy using 2-d motion sensors: Dynamic phantom validation. IEEE TMI 32(10), 1745–1764 (2013)zbMATHGoogle Scholar
  7. 7.
    Price, K.V., Storn, R.M., Lampinen, J.A.: Differential evolution: A practical approach to global optimization. Springer-Verlag, New York (2005)Google Scholar
  8. 8.
    Wang, Z., Bovik, A.C.: A universal image quality index. IEEE Signal Processing Letters 9(3), 81–84 (2002)CrossRefGoogle Scholar
  9. 9.
    Zhang, J., Sanderson, A.C.: JADE: Adaptive differential evolution with optional external archive. IEEE TEVC 13(5), 945–958 (2009)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Xiongbiao Luo
    • 1
    • 2
  • Uditha L. Jayarathne
    • 2
  • A. Jonathan McLeod
    • 2
  • Kensaku Mori
    • 1
  1. 1.Information and Communications HeadquartersNagoya UniversityJapan
  2. 2.Robarts Research InstituteWestern UniversityCanada

Personalised recommendations