Automated Extraction of Surgical Needles from Tissue Phantoms

We consider the surgical subtask of automated extraction of embedded suturing needles from silicone phantoms and propose a four-step algorithm consisting of calibration, needle segmentation, grasp planning, and path planning. We implement autonomous extraction of needles using the da Vinci Research Kit (dVRK). The proposed calibration method yields an average of 1.3mm transformation error between the dVRK end-effector and its overhead endoscopic stereo camera compared to 2.0mm transformation error using a standard rigid body transformation. In 143/160 images where a needle was detected, the needle segmentation algorithm planned appropriate grasp points with an accuracy of 97.20% and planned an appropriate pull trajectory to achieve extraction in 85.31% of images. For images segmented with $\gt50$% confidence, no errors in grasp or pull prediction occurred. In images segmented with 25-50% confidence, no erroneous grasps were planned, but a misdirected pull was planned in 6.45% of cases. In 100 physical trials, the dVRK successfully grasped needles in 75% of cases, and fully extracted needles in 70.7% of cases where a grasp was secured.

[1]  Andrew W. Fitzgibbon,et al.  Direct Least Square Fitting of Ellipses , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  John F. Canny,et al.  Fast and Reliable Autonomous Surgical Debridement with Cable-Driven Robots Using a Two-Phase Calibration Procedure , 2017, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[3]  Brijen Thananjeyan,et al.  Optimizing Robot-Assisted Surgery Suture Plans to Avoid Joint Limits and Singularities , 2019, 2019 International Symposium on Medical Robotics (ISMR).

[4]  Ankush Gupta,et al.  A case study of trajectory transfer through non-rigid registration for a simplified suturing scenario , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Peter Kazanzides,et al.  An open-source research kit for the da Vinci® Surgical System , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[6]  Luc Soler,et al.  Circular needle and needle-holder localization for computer-aided suturing in laparoscopic surgery , 2005, SPIE Medical Imaging.

[7]  Sergey Levine,et al.  Learning hand-eye coordination for robotic grasping with deep learning and large-scale data collection , 2016, Int. J. Robotics Res..

[8]  Sebastian Bodenstedt,et al.  Image-based tracking of the suturing needle during laparoscopic interventions , 2015, Medical Imaging.

[9]  Keiichi Abe,et al.  Topological structural analysis of digitized binary images by border following , 1985, Comput. Vis. Graph. Image Process..

[10]  Anand Jagannathan,et al.  Development of computer vision algorithm towards assessment of suturing skill , 2017, 2017 IEEE EMBS International Conference on Biomedical & Health Informatics (BHI).

[11]  Wyatt S. Newman,et al.  Improved knot-tying methods for autonomous robot surgery , 2013, 2013 IEEE International Conference on Automation Science and Engineering (CASE).

[12]  Mamoru Mitsuishi,et al.  Online Trajectory Planning in Dynamic Environments for Surgical Task Automation , 2014, Robotics: Science and Systems.

[13]  Gary R. Bradski,et al.  Learning OpenCV - computer vision with the OpenCV library: software that sees , 2008 .

[14]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[15]  Kenneth Y. Goldberg,et al.  Automating multi-throw multilateral surgical suturing with a mechanical needle guide and sequential convex optimization , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[16]  Murat Cenk Cavusoglu,et al.  Modeling of needle-tissue interaction forces during surgical suturing , 2012, 2012 IEEE International Conference on Robotics and Automation.

[17]  Blake Hannaford,et al.  Raven-II: An Open Platform for Surgical Robotics Research , 2013, IEEE Transactions on Biomedical Engineering.

[18]  Danail Stoyanov,et al.  Hand-eye calibration for robotic assisted minimally invasive surgery without a calibration object , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[19]  Kenneth Y. Goldberg,et al.  Tumor localization using automated palpation with Gaussian Process Adaptive Sampling , 2016, 2016 IEEE International Conference on Automation Science and Engineering (CASE).

[20]  Pieter Abbeel,et al.  Superhuman performance of surgical tasks by robots using iterative learning from human-guided demonstrations , 2010, 2010 IEEE International Conference on Robotics and Automation.

[21]  Elena De Momi,et al.  Automated Pick-Up of Suturing Needles for Robotic Surgical Assistance , 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[22]  Simon Hall,et al.  A Protocol to Recover Needles Lost During Minimally Invasive Surgery , 2014, JSLS : Journal of the Society of Laparoendoscopic Surgeons.

[23]  Pieter Abbeel,et al.  Autonomous multilateral debridement with the Raven surgical robot , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[24]  Kurt Konolige,et al.  Calibrating a Multi-arm Multi-sensor Robot: A Bundle Adjustment Approach , 2010, ISER.

[25]  Wyatt S. Newman,et al.  A novel vision guided knot-tying method for autonomous robotic surgery , 2014, 2014 IEEE International Conference on Automation Science and Engineering (CASE).

[26]  Ève Coste-Manière,et al.  Flexible Calibration of Actuated Stereoscopic Endoscope for Overlay in Robot Assisted Surgery , 2002, MICCAI.

[27]  Kenneth Y. Goldberg,et al.  An interchangeable surgical instrument system with application to supervised automation of multilateral tumor resection , 2016, 2016 IEEE International Conference on Automation Science and Engineering (CASE).

[28]  Gregory S. Fischer,et al.  Towards a haptic feedback framework for multi-DOF robotic laparoscopic surgery platforms , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[29]  Claude Deschamps,et al.  Incidence and characteristics of potential and actual retained foreign object events in surgical patients. , 2008, Journal of the American College of Surgeons.

[30]  Murat Cenk Cavusoglu,et al.  Needle path planning for autonomous robotic surgical suturing , 2013, 2013 IEEE International Conference on Robotics and Automation.

[31]  Pieter Abbeel,et al.  Learning accurate kinematic control of cable-driven surgical robots using data cleaning and Gaussian Process Regression , 2014, 2014 IEEE International Conference on Automation Science and Engineering (CASE).

[32]  Michael Laskey,et al.  Using dVRK teleoperation to facilitate deep learning of automation tasks for an industrial robot , 2017, 2017 13th IEEE Conference on Automation Science and Engineering (CASE).

[33]  Qian Zhou,et al.  Static analysis of cable-driven manipulators with non-negligible cable mass , 2004, IEEE Transactions on Robotics.