Phase Segmentation Methods for an Automatic Surgical Workflow Analysis

In this paper, we present robust methods for automatically segmenting phases in a specified surgical workflow by using latent Dirichlet allocation (LDA) and hidden Markov model (HMM) approaches. More specifically, our goal is to output an appropriate phase label for each given time point of a surgical workflow in an operating room. The fundamental idea behind our work lies in constructing an HMM based on observed values obtained via an LDA topic model covering optical flow motion features of general working contexts, including medical staff, equipment, and materials. We have an awareness of such working contexts by using multiple synchronized cameras to capture the surgical workflow. Further, we validate the robustness of our methods by conducting experiments involving up to 12 phases of surgical workflows with the average length of each surgical workflow being 12.8 minutes. The maximum average accuracy achieved after applying leave-one-out cross-validation was 84.4%, which we found to be a very promising result.

[1]  Hiroshi Iseki,et al.  Intelligent operating theater: Technical details for information broadcasting and incident detection system , 2013 .

[2]  Gregory D. Hager,et al.  Towards automatic skill evaluation: detection and segmentation of robot-assisted surgical motions. , 2006 .

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

[4]  Luc Van Gool,et al.  What's going on? Discovering spatio-temporal dependencies in dynamic scenes , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[5]  Blake Hannaford,et al.  Generalized approach for modeling minimally invasive surgery as a stochastic process using a discrete Markov model , 2006, IEEE Transactions on Biomedical Engineering.

[6]  Joo-Ho Lee,et al.  An Improvement of Surgical Phase Detection Using Latent Dirichlet Allocation and Hidden Markov Model , 2016 .

[7]  Nassir Navab,et al.  Random Forests for Phase Detection in Surgical Workflow Analysis , 2014, IPCAI.

[8]  Horst Bischof,et al.  A Duality Based Approach for Realtime TV-L1 Optical Flow , 2007, DAGM-Symposium.

[9]  R. Okafor Maximum likelihood estimation from incomplete data , 1987 .

[10]  Thomas Neumuth,et al.  Analysis of surgical intervention populations using generic surgical process models , 2010, International Journal of Computer Assisted Radiology and Surgery.

[11]  G. McLachlan,et al.  The EM algorithm and extensions , 1996 .

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

[13]  Nassir Navab,et al.  Statistical modeling and recognition of surgical workflow , 2012, Medical Image Anal..

[14]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[15]  Peter Fu-Ming Hu,et al.  Real-Time Identification of Operating Room State from Video , 2007, AAAI.

[16]  Nassir Navab,et al.  Workflow monitoring based on 3D motion features , 2009, 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops.

[17]  Timothy W. Finin,et al.  A Pervasive Computing System for the Operating Room of the Future , 2007, Mob. Networks Appl..

[18]  Antoine Vacavant,et al.  A comprehensive review of background subtraction algorithms evaluated with synthetic and real videos , 2014, Comput. Vis. Image Underst..

[19]  Guang-Zhong Yang,et al.  HMM Assessment of Quality of Movement Trajectory in Laparoscopic Surgery , 2006, MICCAI.

[20]  Donald M Berwick,et al.  A new frontier in patient safety. , 2011, JAMA.

[21]  Jakob E. Bardram,et al.  A context-aware patient safety system for the operating room , 2008, UbiComp.

[22]  Henry C. Lin,et al.  Towards automatic skill evaluation: Detection and segmentation of robot-assisted surgical motions , 2006, Computer aided surgery : official journal of the International Society for Computer Aided Surgery.

[23]  Moongu Jeon,et al.  A New Framework for Background Subtraction Using Multiple Cues , 2012, ACCV.

[24]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.