Observation-driven adaptive differential evolution and its application to accurate and smooth bronchoscope three-dimensional motion tracking

• Published in: Medical image analysis 2015-08, Vol.24 (1), p.282-296
• Main Authors: Luo, Xiongbiao, Wan, Ying, He, Xiangjian, Mori, Kensaku
• Format: Article
• Language: English
• Subjects: Adaptive differential evolution; Algorithms; Bronchoscope tracking and navigation; Bronchoscopy - methods; Camera 3-D motion tracking; Evolutionary computation; Humans; Image Enhancement - methods; Image Interpretation, Computer-Assisted - methods; Imaging, Three-Dimensional - methods; Pattern Recognition, Automated - methods; Reproducibility of Results; Sensitivity and Specificity; Subtraction Technique; Surgery, Computer-Assisted - methods; Surgical instrument tracking and navigation
• ISSN: 1361-8415; 1361-8423
• DOI: 10.1016/j.media.2015.01.002

[Display omitted] •We proposed an observation-driven adaptive differential evolution (OADE) algorithm.•A new mutation using the current sensor and camera observations was introduced into OADE.•The evolutionary factors in OADE were computed adaptively on the basis of the current observations.•We formulated bronchoscope 3-D motion tracking as an OADE-based stochastic optimization procedure.•The tracking accuracy and smoothness were improved from (3.96, 4.08) to (2.89mm, 1.62mm). This paper proposes an observation-driven adaptive differential evolution algorithm that fuses bronchoscopic video sequences, electromagnetic sensor measurements, and computed tomography images for accurate and smooth bronchoscope three-dimensional motion tracking. Currently an electromagnetic tracker with a position sensor fixed at the bronchoscope tip is commonly used to estimate bronchoscope movements. The large tracking error from directly using sensor measurements, which may be deteriorated heavily by patient respiratory motion and the magnetic field distortion of the tracker, limits clinical applications. How to effectively use sensor measurements for precise and stable bronchoscope electromagnetic tracking remains challenging. We here exploit an observation-driven adaptive differential evolution framework to address such a challenge and boost the tracking accuracy and smoothness. In our framework, two advantageous points are distinguished from other adaptive differential evolution methods: (1) the current observation including sensor measurements and bronchoscopic video images is used in the mutation equation and the fitness computation, respectively and (2) the mutation factor and the crossover rate are determined adaptively on the basis of the current image observation. The experimental results demonstrate that our framework provides much more accurate and smooth bronchoscope tracking than the state-of-the-art methods. Our approach reduces the tracking error from 3.96 to 2.89mm, improves the tracking smoothness from 4.08 to 1.62mm, and increases the visual quality from 0.707 to 0.741.