Carol E. Reiley 1 Henry C. Lin 1, Balakrishnan Varadarajan 2, Balazs Vagvolgyi 1, Sanjeev Khudanpur 2, David D. Yuh 3, Gregory D. Hager 1 1 Engineering.

Slides:



Advertisements
Similar presentations
An Approach to ECG Delineation using Wavelet Analysis and Hidden Markov Models Maarten Vaessen (FdAW/Master Operations Research) Iwan de Jong (IDEE/MI)
Advertisements

Sensor-Based Abnormal Human-Activity Detection Authors: Jie Yin, Qiang Yang, and Jeffrey Junfeng Pan Presenter: Raghu Rangan.
Computational Physiology Lab Department of Computer Science University of Houston Houston, TX Eustressed or Distressed? Combining Physiology with.
Supervised Learning Recap
ECE 8443 – Pattern Recognition Objectives: Course Introduction Typical Applications Resources: Syllabus Internet Books and Notes D.H.S: Chapter 1 Glossary.
Feature Vector Selection and Use With Hidden Markov Models to Identify Frequency-Modulated Bioacoustic Signals Amidst Noise T. Scott Brandes IEEE Transactions.
Accelerometer-based Transportation Mode Detection on Smartphones
Lecture 17: Supervised Learning Recap Machine Learning April 6, 2010.
LYU0103 Speech Recognition Techniques for Digital Video Library Supervisor : Prof Michael R. Lyu Students: Gao Zheng Hong Lei Mo.
Body Sensor Networks to Evaluate Standing Balance: Interpreting Muscular Activities Based on Intertial Sensors Rohith Ramachandran Lakshmish Ramanna Hassan.
Speaker Adaptation for Vowel Classification
Minimally Invasive Surgery Task Decomposition - Etymology of Endoscopic Suturing Jacob Rosen* Ph.D., Lily Chang** MD, Jeff Brown ***, Andy Isch** MD Blake.
Presented by Zeehasham Rasheed
Lecture #1COMP 527 Pattern Recognition1 Pattern Recognition Why? To provide machines with perception & cognition capabilities so that they could interact.
EE225D Final Project Text-Constrained Speaker Recognition Using Hidden Markov Models Kofi A. Boakye EE225D Final Project.
Visual Speech Recognition Using Hidden Markov Models Kofi A. Boakye CS280 Course Project.
Machine Learning Queens College Lecture 1: Introduction.
Statistical automatic identification of microchiroptera from echolocation calls Lessons learned from human automatic speech recognition Mark D. Skowronski.
Extracting Places and Activities from GPS Traces Using Hierarchical Conditional Random Fields Yong-Joong Kim Dept. of Computer Science Yonsei.
Online Chinese Character Handwriting Recognition for Linux
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Example Clustered Transformations MAP Adaptation Resources: ECE 7000:
Action and Gait Recognition From Recovered 3-D Human Joints IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS— PART B: CYBERNETICS, VOL. 40, NO. 4, AUGUST.
Machine Learning CUNY Graduate Center Lecture 1: Introduction.
MACHINE LEARNING 張銘軒 譚恆力 1. OUTLINE OVERVIEW HOW DOSE THE MACHINE “ LEARN ” ? ADVANTAGE OF MACHINE LEARNING ALGORITHM TYPES  SUPERVISED.
Alignment and classification of time series gene expression in clinical studies Tien-ho Lin, Naftali Kaminski and Ziv Bar-Joseph.
Automatic detection of microchiroptera echolocation calls from field recordings using machine learning algorithms Mark D. Skowronski and John G. Harris.
Segmental Hidden Markov Models with Random Effects for Waveform Modeling Author: Seyoung Kim & Padhraic Smyth Presentor: Lu Ren.
Machine Learning in Spoken Language Processing Lecture 21 Spoken Language Processing Prof. Andrew Rosenberg.
COMMON EVALUATION FINAL PROJECT Vira Oleksyuk ECE 8110: Introduction to machine Learning and Pattern Recognition.
International Conference on Intelligent and Advanced Systems 2007 Chee-Ming Ting Sh-Hussain Salleh Tian-Swee Tan A. K. Ariff. Jain-De,Lee.
Data Mining Chapter 1 Introduction -- Basic Data Mining Tasks -- Related Concepts -- Data Mining Techniques.
Automatic Detection and Segmentation of Robot-Assisted Surgical Motions presented by Henry C. Lin Henry C. Lin, Dr. Izhak Shafran, Todd E. Murphy, Dr.
CVPR Workshop on RTV4HCI 7/2/2004, Washington D.C. Gesture Recognition Using 3D Appearance and Motion Features Guangqi Ye, Jason J. Corso, Gregory D. Hager.
Relative Hidden Markov Models Qiang Zhang, Baoxin Li Arizona State University.
Feature Vector Selection and Use With Hidden Markov Models to Identify Frequency-Modulated Bioacoustic Signals Amidst Noise T. Scott Brandes IEEE Transactions.
Action and Gait Recognition From Recovered 3-D Human Joints IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS— PART B: CYBERNETICS, VOL. 40, NO. 4, AUGUST.
Stereoscopic Video Overlay with Deformable Registration Balazs Vagvolgyi Prof. Gregory Hager CISST ERC Dr. David Yuh, M.D. Department of Surgery Johns.
July Age and Gender Recognition from Speech Patterns Based on Supervised Non-Negative Matrix Factorization Mohamad Hasan Bahari Hugo Van hamme.
Speech Communication Lab, State University of New York at Binghamton Dimensionality Reduction Methods for HMM Phonetic Recognition Hongbing Hu, Stephen.
Inferring High-Level Behavior from Low-Level Sensors Donald J. Patterson, Lin Liao, Dieter Fox, and Henry Kautz.
Unsupervised Mining of Statistical Temporal Structures in Video Liu ze yuan May 15,2011.
Chapter 20 Classification and Estimation Classification – Feature selection Good feature have four characteristics: –Discrimination. Features.
Speech Lab, ECE, State University of New York at Binghamton  Classification accuracies of neural network (left) and MXL (right) classifiers with various.
Objectives: Terminology Components The Design Cycle Resources: DHS Slides – Chapter 1 Glossary Java Applet URL:.../publications/courses/ece_8443/lectures/current/lecture_02.ppt.../publications/courses/ece_8443/lectures/current/lecture_02.ppt.
Chapter 8. Learning of Gestures by Imitation in a Humanoid Robot in Imitation and Social Learning in Robots, Calinon and Billard. Course: Robots Learning.
Activity Analysis of Sign Language Video Generals exam Neva Cherniavsky.
Exploiting Named Entity Taggers in a Second Language Thamar Solorio Computer Science Department National Institute of Astrophysics, Optics and Electronics.
Statistical Models for Automatic Speech Recognition Lukáš Burget.
Statistical techniques for video analysis and searching chapter Anton Korotygin.
Classification of melody by composer using hidden Markov models Greg Eustace MUMT 614: Music Information Acquisition, Preservation, and Retrieval.
A Maximum Entropy Language Model Integrating N-grams and Topic Dependencies for Conversational Speech Recognition Sanjeev Khudanpur and Jun Wu Johns Hopkins.
Abstract Automatic detection of sleep state is an important queue in accurate detection of sleep conditions. The analysis of EEGs is a difficult time-consuming.
Data Analytics Framework for A Game-based Rehabilitation System Jiongqian (Albert) Liang*, David Fuhry*, David Maung*, Alexandra Borstad +, Roger Crawfis*,
Flexible Speaker Adaptation using Maximum Likelihood Linear Regression Authors: C. J. Leggetter P. C. Woodland Presenter: 陳亮宇 Proc. ARPA Spoken Language.
Gaussian Mixture Model-based EM Algorithm for Instrument Occlusion in Tool Detection from Imagery of Laparoscopic Robot-Assisted Surgery 1 Interdisciplinary.
The Robotic Ear Nose and Throat Microsurgery System (REMS): IRB Study Paper Seminar Presentation Brian Gu Group 12 Mentors Kevin Olds Professor Taylor.
A Study on Speaker Adaptation of Continuous Density HMM Parameters By Chin-Hui Lee, Chih-Heng Lin, and Biing-Hwang Juang Presented by: 陳亮宇 1990 ICASSP/IEEE.
CSE 4705 Artificial Intelligence
EMG-HUMAN MACHINE INTERFACE SYSTEM
Online Multiscale Dynamic Topic Models
Statistical Models for Automatic Speech Recognition
Fabien LOTTE, Cuntai GUAN Brain-Computer Interfaces laboratory
Computational NeuroEngineering Lab
What is Pattern Recognition?
Masaya Kitagawa, MS, Daniell Dokko, BS, Allison M
EEG Recognition Using The Kaldi Speech Recognition Toolkit
Statistical Models for Automatic Speech Recognition
Cheng-Kuan Wei1 , Cheng-Tao Chung1 , Hung-Yi Lee2 and Lin-Shan Lee2
A Gentle Tutorial of the EM Algorithm and its Application to Parameter Estimation for Gaussian Mixture and Hidden Markov Models Jeff A. Bilmes International.
A Gentle Tutorial of the EM Algorithm and its Application to Parameter Estimation for Gaussian Mixture and Hidden Markov Models Jeff A. Bilmes International.
Presentation transcript:

Carol E. Reiley 1 Henry C. Lin 1, Balakrishnan Varadarajan 2, Balazs Vagvolgyi 1, Sanjeev Khudanpur 2, David D. Yuh 3, Gregory D. Hager 1 1 Engineering Research Center for Computer-Integrated Surgical Systems and Technology, The Johns Hopkins University 2 Center for Speech Language Processing, The Johns Hopkins University 3 Division of Cardiac Surgery, The Johns Hopkins Medical Institutions MMVR January 31 st, 2008 Automatic Recognition of Surgical Motions Using Statistical Modeling for Capturing Variability

Introduction Our Goal Automatically segment and recognize core surgical motion segments (surgemes) Capture the variability of a surgeon’s movement techniques using statistical methods

Introduction Given a surgical task, a single user tends to use similar movement patterns Lin 2005 Miccai

Introduction Different users demonstrate more variability to complete the same surgical task Our goal is to identify core surgical motions versus error/unintentional motion

Related Work Low level surgical modeling: Imperial College-ICSAD High level surgical modeling: University of Washington-Blue Dragon Low level surgical modeling: MIST-VR Prior work focuses on surgical metrics for skill evaluation High level (applied force and motion) Low level (motion data) Our work aims to automatically identify fundamental motions

Our Approach Surgeme: elementary portions of surgical motion Reaching for needle Positioning Needle Pull Suture with Left Hand

Motion Vocabulary End of Trial, Idle Motion LabelDescription AReach for Needle (gripper open) B Position Needle (holding needle) CInsert Needle/Push Needle Through Tissue DMove to Middle With Needle (left hand) EMove to Middle With Needle (right hand) FPull Suture With Left Hand GPull Suture With Right Hand* HOrient Needle With Two Hands IRight Hand Assisting Left While Pulling Suture* JLoosen Up More Suture* K *Added based on observed variability of technique

Our Approach Extraction of Structure Signal Processing Classification/ Modeling Feature Processing

Data Collection The da Vinci Surgical Robot System Courtesy of Intuitive Surgical With the increasing use of robotics in surgical procedures, a new wealth of data is available for analysis. Recorded parameters at 23 Hz: (Patient and master side) Joint angles, velocities End effector position, velocity, orientation High-quality stereo vision

Experimental Study SubjectMedical TrainingDa Vinci TrainingHrs XX X X< <1 Users had varied level of experience Each user performed five trials Each trial consisted of a four-throw suturing task

Classification Methods Linear Discriminant Analysis (LDA) with Single Gaussian LDA + Gaussian Mixture Model (GMM) 3-state Hidden Markov Model (HMM) Maximum Likelihood Linear Regression (MLLR) Supervised Unsupervised

Results Leave one trial out per user cross-validation MLLR not applicable Percent classifier accuracy (average):

Results Example classifier to manual segmentation result

Results We repeated the analysis, this time leaving one user out Supervised: Surgeme start/stop events manually defined Unsupervised: Surgeme start/stop events automatically derived

Conclusions Preliminary results show the potential for identifying core surgical motions User variability has a significant effect on classification rates Future work: Use contextual cues from video data Filter class decisions (eg. majority vote) to eliminate class jumping Apply to data from live surgery (eg. Prostatectomy)

Acknowledgements Intuitive Surgical Dr. Chris Hasser This work was supported in part by: NSF Grant No NSF Graduate Research Fellowship

References