Externally Navigated Bronchoscopy Using 2-D Motion Sensors: Dynamic Phantom Validation

The paper presents a new endoscope motion tracking method that is based on a novel external endoscope tracking device and our modified stochastic optimization method for boosting endoscopy navigation. We designed a novel tracking prototype where a 2-D motion sensor was introduced to directly measure the insertion-retreat linear motion and also the rotation of the endoscope. With our developed stochastic optimization method, which embeds traceable particle swarm optimization in the Condensation algorithm, a full six degrees-of-freedom endoscope pose (position and orientation) can be recovered from 2-D motion sensor measurements. Experiments were performed on a dynamic bronchial phantom with maximal simulated respiratory motion around 24.0 mm. The experimental results demonstrate that our proposed method provides a promising endoscope motion tracking approach with more effective and robust performance than several current available tracking techniques. The average tracking accuracy of the position improved from 6.5 to 3.3 mm, which further approaches the clinical requirement of 2.0 mm in practice.

[1]  A. Ernst,et al.  Bronchoscopic Biopsy of Peripheral Lung Lesions Under Electromagnetic Guidance , 2005 .

[2]  K Ramaswamy,et al.  Virtual bronchoscopy for three--dimensional pulmonary image assessment: state of the art and future needs. , 1998, Radiographics : a review publication of the Radiological Society of North America, Inc.

[3]  Erik B. Dam,et al.  Quaternions, Interpolation and Animation , 2000 .

[4]  Enrico Gobbetti,et al.  3D Image Processing: Techniques and Clinical Applications , 2002 .

[5]  Anil Vachani,et al.  Advances in diagnostic bronchoscopy. , 2010, American journal of respiratory and critical care medicine.

[6]  William E. Higgins,et al.  Computer-based system for the virtual-endoscopic guidance of bronchoscopy , 2007, Comput. Vis. Image Underst..

[7]  Michael Isard,et al.  CONDENSATION—Conditional Density Propagation for Visual Tracking , 1998, International Journal of Computer Vision.

[8]  Takayuki Kitasaka,et al.  Modified Hybrid Bronchoscope Tracking Based on Sequential Monte Carlo Sampler: Dynamic Phantom Validation , 2010, ACCV.

[9]  Guang-Zhong Yang,et al.  Nonrigid 2-D/3-D Registration for Patient Specific Bronchoscopy Simulation With Statistical Shape Modeling: Phantom Validation , 2006, IEEE Transactions on Medical Imaging.

[10]  Guang-Zhong Yang,et al.  Patient-specific bronchoscopy visualization through BRDF estimation and disocclusion correction , 2006, IEEE Transactions on Medical Imaging.

[11]  William E. Higgins,et al.  Combined video tracking and image-video registration for continuous bronchoscopic guidance , 2008, International Journal of Computer Assisted Radiology and Surgery.

[12]  Lena Maier-Hein,et al.  Particle filtering for respiratory motion compensation during navigated bronchoscopy , 2010, Medical Imaging.

[13]  Xiaodong Li,et al.  This article has been accepted for inclusion in a future issue. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION 1 Locating and Tracking Multiple Dynamic Optima by a Particle Swarm Model Using Speciation , 2022 .

[14]  Shingo Iwano,et al.  Virtual bronchoscopy-guided transbronchial biopsy for aiding the diagnosis of peripheral lung cancer. , 2011, European journal of radiology.

[15]  Ralf Eberhardt,et al.  The Future of Bronchoscopy in Diagnosing, Staging and Treatment of Lung Cancer , 2006, Respiration.

[16]  Claus Peter Heussel,et al.  LungPoint—A New Approach to Peripheral Lesions , 2010, Journal of thoracic oncology : official publication of the International Association for the Study of Lung Cancer.

[17]  Mark Schneider,et al.  Development and testing of a new magnetic-tracking device for image guidance , 2007, SPIE Medical Imaging.

[18]  Bostjan Likar,et al.  A review of 3D/2D registration methods for image-guided interventions , 2012, Medical Image Anal..

[19]  Robert Chin,et al.  Electromagnetic Navigation Bronchoscopy in the Diagnosis of Peripheral Lung Lesions , 2011 .

[20]  Xiaoqin Zhang,et al.  Multiple Object Tracking Via Species-Based Particle Swarm Optimization , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[21]  Takayuki Kitasaka,et al.  Towards hybrid bronchoscope tracking under respiratory motion: evaluation on a dynamic motion phantom , 2010, Medical Imaging.

[22]  Pheng-Ann Heng,et al.  Interactive Visualization for Rapid Noninvasive Cardiac Assessment , 1996, Computer.

[23]  Daisuke Deguchi,et al.  Development and comparison of new hybrid motion tracking for bronchoscopic navigation , 2012, Medical Image Anal..

[24]  Gregory Hager,et al.  Vision-based navigation in image-guided interventions. , 2011, Annual review of biomedical engineering.

[25]  Jun Sugiyama,et al.  Tracking of a bronchoscope using epipolar geometry analysis and intensity-based image registration of real and virtual endoscopic images , 2002, Medical Image Anal..

[26]  Takayuki Kitasaka,et al.  Bronchoscopy Navigation beyond Electromagnetic Tracking Systems: A Novel Bronchoscope Tracking Prototype , 2011, MICCAI.

[27]  Kensaku Mori,et al.  Fast software-based volume rendering using multimedia instructions on PC platforms and its application to virtual endoscopy , 2003, SPIE Medical Imaging.

[28]  E K Fishman,et al.  Three-dimensional CT-volumetric reconstruction and display of the bronchial tree. , 1990, Investigative radiology.

[29]  P C Goodman,et al.  Virtual bronchoscopy for directing transbronchial needle aspiration of hilar and mediastinal lymph nodes: a pilot study. , 1998, AJR. American journal of roentgenology.

[30]  J. Remy,et al.  Electromagnetic navigation diagnostic bronchoscopy for small peripheral lung lesions , 2007, European Respiratory Journal.

[31]  William E. Higgins,et al.  Real-time method for bronchoscope motion measurement and tracking , 2011, Medical Imaging.

[32]  Christopher Nafis,et al.  Method for evaluating compatibility of commercial electromagnetic (EM) microsensor tracking systems with surgical and imaging tables , 2008, SPIE Medical Imaging.

[33]  Daisuke Deguchi,et al.  Selective image similarity measure for bronchoscope tracking based on image registration , 2009, Medical Image Anal..

[34]  A. Ernst,et al.  Real-time electromagnetic navigation bronchoscopy to peripheral lung lesions using overlaid CT images: the first human study. , 2006, Chest.

[35]  Ivan Bricault,et al.  Registration of real and CT-derived virtual bronchoscopic images to assist transbronchial biopsy , 1998, IEEE Transactions on Medical Imaging.

[36]  H. Colt,et al.  Bronchoscopy in Lung Cancer: Appraisal of Current Technology and for the Future , 2010, Journal of thoracic oncology : official publication of the International Association for the Study of Lung Cancer.

[37]  Lena Maier-Hein,et al.  Navigated liver biopsy using a novel soft tissue navigation system versus CT-guided liver biopsy in a porcine model: a prospective randomized trial. , 2010, Academic radiology.

[38]  Tao Mei,et al.  Visual search reranking via adaptive particle swarm optimization , 2011, Pattern Recognit..

[39]  Takayuki Kitasaka,et al.  Robust bronchoscope motion tracking using sequential Monte Carlo methods in navigated bronchoscopy: dynamic phantom and patient validation , 2011, International Journal of Computer Assisted Radiology and Surgery.

[40]  Luis Serra,et al.  The brain bench planner and trainer for minimal access surgery , 1996, VRST.

[41]  Gorka Bastarrika,et al.  Diagnostic yield of electromagnetic navigation bronchoscopy is highly dependent on the presence of a Bronchus sign on CT imaging: results from a prospective study. , 2010, Chest.

[42]  Davide Caramella,et al.  3D Image Processing , 2002, Medical Radiology.

[43]  William E. Higgins,et al.  Bronchoscopy guidance system based on bronchoscope-motion measurements , 2012, Medical Imaging.

[44]  Ziv Yaniv,et al.  Needle-Based Interventions With the Image-Guided Surgery Toolkit (IGSTK): From Phantoms to Clinical Trials , 2010, IEEE Transactions on Biomedical Engineering.

[45]  Zhengrong Liang,et al.  3D virtual colonoscopy , 1995, Proceedings 1995 Biomedical Visualization.

[46]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[47]  Eric J. Seibel,et al.  In Vivo Validation of a Hybrid Tracking System for Navigation of an Ultrathin Bronchoscope Within Peripheral Airways , 2010, IEEE Transactions on Biomedical Engineering.

[48]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..