Abstract

Humans divide perceived continuous information into segments to facilitate recognition. For example, humans can segment speech waves into recognizable morphemes. Analogously, continuous motions are segmented into recognizable unit actions. People can divide continuous information into segments without using explicit segment points. This capacity for unsupervised segmentation is also useful for robots, because it enables them to flexibly learn languages, gestures, and actions. In this paper, we propose a Gaussian process-hidden semi-Markov model (GP-HSMM) that can divide continuous time series data into segments in an unsupervised manner. Our proposed method consists of a generative model based on the hidden semi-Markov model (HSMM), the emission distributions of which are Gaussian processes (GPs). Continuous time series data is generated by connecting segments generated by the GP. Segmentation can be achieved by using forward filtering-backward sampling to estimate the model's parameters, including the lengths and classes of the segments. In an experiment using the CMU motion capture dataset, we tested GP-HSMM with motion capture data containing simple exercise motions; the results of this experiment showed that the proposed GP-HSMM was comparable with other methods. We also conducted an experiment using karate motion capture data, which is more complex than exercise motion capture data; in this experiment, the segmentation accuracy of GP-HSMM was 0.92, which outperformed other methods.

Highlights

  • Human beings typically divide perceived continuous information into segments to enable recognition

  • We proposed a method for motion segmentation based on a hidden semi-Markov model (HSMM) with a Gaussian process (GP) emission distribution

  • A forward filtering-backward sampling algorithm is used to estimate the parameters of Gaussian process-hidden semi-Markov model (GP-HSMM); this makes it possible to efficiently search for all possible segment lengths and classes

Read more

Summary

INTRODUCTION

Human beings typically divide perceived continuous information into segments to enable recognition. It is possible for us to divide continuous information into segments without using explicit segment points This capacity for unsupervised segmentation is useful for robots, because it enables them to flexibly learn languages, gestures, and actions. Segmentation of time series data requires the exploration of all possible segment lengths and classes. This exploration process is difficult; in many studies, the lengths are not estimated explicitly or heuristics are used to reduce computational complexity. We propose GP-HSMM (Gaussian process– hidden semi-Markov model), a novel method to divide time series motion data into unit actions by using a stochastic model to estimate their lengths and classes. Forward filtering-backward sampling (Uchiumi et al, 2015) is used for the learning process; the segment lengths and segment classes are determined by sampling them simultaneously

RELATED WORK
GAUSSIAN PROCESS-HIDDEN SEMI-MARKOV MODEL
Gaussian Process
Learning of GP-HSMM
18: Add segments xnj into Xcnj
Segmentation of Exercise Motions
Segmentation of Karate Motion
CONCLUSION
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call