Inductive Learning of the Surgical Workflow Model through Video Annotations

Surgical workflow modeling is becoming increasingly useful to train surgical residents for complex surgical procedures. Rule-based surgical workflows have shown to be useful to create context-aware systems. However, manually constructing production rules is a time-intensive and laborious task. With the expansion of new technologies, large video archive can be created and annotated exploiting and storing the experts knowledge. This paper presents a prototypical study of automatic generation of production rules, in the Horn-clause, using the First Order Inductive Learner (FOIL) algorithm applied to annotated surgical videos of Thoracentesis procedure and of its feasibility to use in context-aware system framework. The algorithm was able to learn 18 rules for surgical workflow model with 0.88 precision, and 0.94 F1 score on the standard video annotation data, representing entities of the surgical workflow, which was used to retrieve contextual information on Thoracentesis workflow for its application to surgical training.

[1]  Gero Strauß,et al.  Research Paper: Validation of Knowledge Acquisition for Surgical Process Models , 2009, J. Am. Medical Informatics Assoc..

[2]  T. Thomsen,et al.  Videos in clinical medicine. Thoracentesis. , 2006, The New England journal of medicine.

[3]  Harold Boley The RuleML Family of Web Rule Languages , 2006, PPSWR.

[4]  Thomas Neumuth,et al.  Rule-based medical device adaptation for the digital operating room , 2015, 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[5]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[6]  Gero Strauß,et al.  Acquisition of Process Descriptions from Surgical Interventions , 2006, DEXA.

[7]  J. R. Quinlan Learning Logical Definitions from Relations , 1990 .

[8]  Giancarlo Ferrigno,et al.  Gesteme-free context-aware adaptation of robot behavior in human-robot cooperation , 2016, Artif. Intell. Medicine.

[9]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[10]  Pierre Jannin,et al.  Automatic data-driven real-time segmentation and recognition of surgical workflow , 2016, International Journal of Computer Assisted Radiology and Surgery.

[11]  Rüdiger Dillmann,et al.  LapOntoSPM: an ontology for laparoscopic surgeries and its application to surgical phase recognition , 2015, International Journal of Computer Assisted Radiology and Surgery.

[12]  Hamido Fujita,et al.  Fuzzy reasoning for medical diagnosis-based aggregation on different ontologies , 2012, 2012 7th IEEE International Symposium on Applied Computational Intelligence and Informatics (SACI).

[13]  Pierre Jannin,et al.  Surgical Phases Detection from Microscope Videos by Combining SVM and HMM , 2010, MCV.

[14]  Alberto Del Bimbo,et al.  Learning Rules for Semantic Video Event Annotation , 2008, VISUAL.

[15]  Thomas Neumuth,et al.  Surgical process modeling , 2017, Innovative surgical sciences.

[16]  Pierre Jannin,et al.  Surgical process modelling: a review , 2014, International Journal of Computer Assisted Radiology and Surgery.

[17]  Thomas Neumuth,et al.  Online recognition of surgical instruments by information fusion , 2012, International Journal of Computer Assisted Radiology and Surgery.

[18]  Giancarlo Ferrigno,et al.  Automatic classification of epilepsy types using ontology-based and genetics-based machine learning , 2014, Artif. Intell. Medicine.

[19]  Giancarlo Ferrigno,et al.  Toward a Knowledge-Driven Context-Aware System for Surgical Assistance , 2017, J. Medical Robotics Res..

[20]  H. Lan,et al.  SWRL : A semantic Web rule language combining OWL and ruleML , 2004 .

[21]  Michael Kipp Spatiotemporal Coding in ANVIL , 2008, LREC.

[22]  Nassir Navab,et al.  Modeling and Segmentation of Surgical Workflow from Laparoscopic Video , 2010, MICCAI.

[23]  Gerik Scheuermann,et al.  Article in Press G Model Artificial Intelligence in Medicine Ontology for Assessment Studies of Human–computer-interaction in Surgery , 2022 .

[24]  Georgiana Dinu,et al.  Inference Rules and their Application to Recognizing Textual Entailment , 2009, EACL.

[25]  Frank van Harmelen,et al.  Web Ontology Language: OWL , 2004, Handbook on Ontologies.

[26]  Ronald L. Rivest,et al.  Introduction to Algorithms, third edition , 2009 .