An Improvement of Surgical Phase Detection Using Latent Dirichlet Allocation and Hidden Markov Model

In this paper, we present two methods to utilize Latent Dirichlet Allocation and Hidden Markov Model to automatically detect surgical workflow phases based on codebook which is built by quantizing the extracted optical flow vectors from the recorded videos of surgical processes. To detect the current phase at a given time point of an operation, some recorded training data with correct phase label need to be learned by a topic model. All documents which are actually short clips divided from the recorded videos are presented as mixtures over learned latent topics. These presentations are then quantized as observed values of a Hidden Markov Model (HMM). The major difference between two proposed methods is that while the first method quantizes all topic-based presentations based on k-means, the second method does this based on multivariate Gaussian mixture model. A Left to Right HMM is appropriate for this work because there is no switching the order between surgical phases.

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

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

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

[4]  Joo-Ho Lee,et al.  A phase estimation method for workflow based on optical flow and Hidden Markov Model , 2013, Proceedings of the 2013 IEEE/SICE International Symposium on System Integration.

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

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

[7]  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.

[8]  H. Hartley Maximum Likelihood Estimation from Incomplete Data , 1958 .

[9]  Steven C. Horii,et al.  Workflow in the operating room: A summary review of the Arrowhead 2004 Seminar on Imaging and Informatics , 2005 .

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