Gesture Recognition using Hidden Markov Models, Dynamic Time Warping, and Geometric Template Matching

• Author / Creator

  Hunter, Garett A. C.

• Gesture recognition is useful in many applications, including human-computer interaction, automated sign language recognition, medical applications, and many more. The main focus of this thesis is to improve the isolated gesture recognition accuracy of Hidden Markov Models (HMMs) and to provide a comparison to Dynamic Time Warping and Geometric Template Matching. These techniques are compared with single-path gestures, such as the gestures created by one hand, and different coding techniques for multi-path gestures, such as gestures created with both arms. Subsequence duration structures of user-defined gestures are important for accurate recognition, and modelling these structures has been shown to increase the recognition accuracies of HMMs. It is hypothesized that Vector Quantization is responsible for the superior performance of HMMs under specific circumstances. Other contributions of this thesis include an analysis of user-defined full-body 3D gestures, several modification to increase the accuracy of HMM models, and a multi-path template matcher.

• Subjects / Keywords

  • Gesture Recognition Duration Modelling Hidden Markov Models Dynamic Time Warping Vector Quantization Geometric Template Matching
  • Hidden Markov Models
  • Dynamic Time Warping
  • Geometric Template Matching
  • Gesture Recognition
  • State Duration

• Graduation date

  Fall 2013

• Type of Item

  Thesis

• Degree

  Master of Science

• DOI

  https://doi.org/10.7939/R38912230

• License

  This thesis is made available by the University of Alberta Libraries with permission of the copyright owner solely for non-commercial purposes. This thesis, or any portion thereof, may not otherwise be copied or reproduced without the written consent of the copyright owner, except to the extent permitted by Canadian copyright law.