Motion prediction via online instantaneous frequency estimation for vision-based beating heart tracking

An efficient prediction scheme based on the dual Kalman filter is developed.A new orthogonal fusion algorithm is proposed to measure heart motion frequencies.Directional difference of breathing and heartbeat motion is taken into account.In vivo dataset measured from real beating heart surgeries is used for validation. The beating heart tracking based on stereo endoscope remains challenging due to highly dynamic scenes and poor imaging conditions in minimally invasive surgery. This paper proposes a new prediction method for robust tracking of heart motion. The dual time-varying Fourier series is used for modeling the motion of points of interest (POI) on heart surfaces, which is driven jointly by breathing and heartbeat motion. A dual Kalman filtering scheme is used to estimate the frequencies and Fourier coefficients of the model respectively. A novel orthogonal decomposition algorithm is developed to measure the instantaneous frequencies of breathing and heartbeat motion online from the 3D trajectory of the POI. The difference in direction between breathing and heartbeat motion is exploited by using principal component analysis on the past trajectory, and optimal 1D principal component signals are extracted for measuring the corresponding frequencies. The frequencies calculated from the orthogonal subbands are fused based on an additive noise model for optimal frequency measurement. The proposed method is evaluated and compared with other available prediction methods based on the simulated data and the real-measured signals from the videos recorded by the daVinci surgical robot. The prediction algorithm is finally incorporated into a well-established visual tracking method to handle long-term occlusions.

[1]  Uwe D. Hanebeck,et al.  Model-based Motion Estimation of Elastic Surfaces for Minimally Invasive Cardiac Surgery , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[2]  Guang-Zhong Yang,et al.  A Probabilistic Framework for Tracking Deformable Soft Tissue in Minimally Invasive Surgery , 2007, MICCAI.

[3]  Guang-Zhong Yang,et al.  Three-Dimensional Tissue Deformation Recovery and Tracking , 2010, IEEE Signal Processing Magazine.

[4]  Guang-Zhong Yang,et al.  Motion Compensated SLAM for Image Guided Surgery , 2010, MICCAI.

[5]  Shaoyuan Li,et al.  A switch-mode information fusion filter based on ISRUKF for autonomous navigation of spacecraft , 2014, Inf. Fusion.

[6]  Ozkan Bebek,et al.  Intelligent control algorithms for robotic-assisted beating heart surgery , 2007, IEEE Transactions on Robotics.

[7]  Naoki Suzuki,et al.  Laser-scan endoscope system for intraoperative geometry acquisition and surgical robot safety management , 2006, Medical Image Anal..

[8]  Chao Liu,et al.  Three-dimensional Motion Tracking for Beating Heart Surgery Using a Thin-plate Spline Deformable Model , 2010, Int. J. Robotics Res..

[9]  Ozkan Bebek,et al.  Prediction of heartbeat motion with a generalized adaptive filter , 2008, 2008 IEEE International Conference on Robotics and Automation.

[10]  Shan Liu,et al.  Motion prediction using dual Kalman filter for robust beating heart tracking , 2015, 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[11]  Hassan Ghassemian,et al.  Combining the spectral PCA and spatial PCA fusion methods by an optimal filter , 2016, Inf. Fusion.

[12]  Bo Yang,et al.  A Quasi-Spherical Triangle-Based Approach for Efficient 3-D Soft-Tissue Motion Tracking , 2013, IEEE/ASME Transactions on Mechatronics.

[13]  Yoshihiko Nakamura,et al.  Heartbeat synchronization for robotic cardiac surgery , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[14]  M. C. Cavusoglu,et al.  Whisker-Like Position Sensor for Measuring Physiological Motion , 2008, IEEE/ASME Transactions on Mechatronics.

[15]  Guang-Zhong Yang,et al.  Real-Time Stereo Reconstruction in Robotically Assisted Minimally Invasive Surgery , 2010, MICCAI.

[16]  Robert D. Howe,et al.  Quasiperiodic predictive filtering for robot-assisted beating heart surgery , 2008, 2008 IEEE International Conference on Robotics and Automation.

[17]  Rudolph van der Merwe,et al.  The unscented Kalman filter for nonlinear estimation , 2000, Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373).

[18]  Tobias Ortmaier,et al.  Motion estimation in beating heart surgery , 2005, IEEE Transactions on Biomedical Engineering.

[19]  Ana Luisa Trejos,et al.  On the Feasibility of a Moving Support for Surgery on the Beating Heart , 1999, MICCAI.

[20]  Philippe Poignet,et al.  Beating heart motion prediction for robust visual tracking , 2010, 2010 IEEE International Conference on Robotics and Automation.

[21]  Edouard Laroche,et al.  Motion Prediction for Computer-Assisted Beating Heart Surgery , 2009, IEEE Transactions on Biomedical Engineering.

[22]  P. Djurić,et al.  Frequency tracking in power networks in the presence of harmonics , 1993 .

[23]  E. Stear,et al.  The simultaneous on-line estimation of parameters and states in linear systems , 1976 .

[24]  Luc Soler,et al.  Active filtering of physiological motion in robotized surgery using predictive control , 2005, IEEE Transactions on Robotics.

[25]  Philippe Poignet,et al.  Motion prediction for tracking the beating heart , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[26]  Ozkan Bebek,et al.  Improved prediction of heart motion using an adaptive filter for robot assisted beating heart surgery , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[27]  Kiyotaka Fukamachi,et al.  Towards Active Tracking of Beating Heart Motion in the Presence of Arrhythmia for Robotic Assisted Beating Heart Surgery , 2014, PloS one.

[28]  A. T. Johns,et al.  A new numeric technique for high-speed evaluation of power system frequency , 1994 .

[29]  Gregory D. Hager,et al.  Stereo-Based Endoscopic Tracking of Cardiac Surface Deformation , 2004, MICCAI.

[30]  M. S. Sachdev,et al.  An iterative technique for fast and accurate measurement of power system frequency , 1998 .

[31]  Vijay Vaidehi,et al.  Target tracking using Interactive Multiple Model for Wireless Sensor Network , 2016, Inf. Fusion.

[32]  Danail Stoyanov,et al.  Stereoscopic Scene Flow for Robotic Assisted Minimally Invasive Surgery , 2012, MICCAI.

[33]  Philippe Poignet,et al.  3D soft-tissue tracking using spatial-color joint probability distribution and thin-plate spline model , 2014, Pattern Recognit..

[34]  Robert D. Howe,et al.  Robotic Motion Compensation for Beating Heart Intracardiac Surgery , 2009, Int. J. Robotics Res..

[35]  Ozkan Bebek,et al.  Heart Motion Prediction Based on Adaptive Estimation Algorithms for Robotic-Assisted Beating Heart Surgery , 2013, IEEE Transactions on Robotics.

[36]  Guang-Zhong Yang,et al.  Soft-Tissue Motion Tracking and Structure Estimation for Robotic Assisted MIS Procedures , 2005, MICCAI.