Finding repetitive patterns in 3D human motion captured data

Finding repetitive patterns is important to many applications such as bioinformatics, finance and speech processing, etc. Repetitive patterns can be either cyclic or acyclic such that the patterns are continuous and distributed respectively. In this paper, we are going to find repetitive patterns in a given motion signal without prior knowledge about the type of motion. It is relatively easier to find repetitive patterns in discrete signal that contains a limited number of states by dynamic programming. However, it is impractical to identify exactly matched states in a continuous signal such as captured human motion data. A point cloud similarity of the input motion signal itself is considered and the longest similar patterns are located by tracing and extending matched posture pairs. Through pattern alignment and autoclustering, cyclic and acyclic patterns are identified. Experiment results show that our approach can locate repetitive movements with small error rates.

[1]  Howard Leung,et al.  Ubiquitous Performance Training Tool Using Motion Capture Technology , 2007 .

[2]  S. Raisamo,et al.  From , 2020, The Solace Is Not the Lullaby.

[3]  Patrick Pérez,et al.  Periodic motion detection and segmentation via approximate sequence alignment , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[4]  Baihua Li,et al.  Recognition of human periodic movements from unstructured information using a motion-based frequency domain approach , 2006, Image Vis. Comput..

[5]  David R. Gilbert,et al.  Pattern discovery methods for protein topology diagrams , 1999, German Conference on Bioinformatics.

[6]  Hagit Shatkay,et al.  Approximate queries and representations for large data sequences , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[7]  Changzhou Wang,et al.  Supporting fast search in time series for movement patterns in multiple scales , 1998, CIKM '98.

[8]  Philip S. Yu,et al.  Adaptive query processing for time-series data , 1999, KDD '99.

[9]  Eugene Fiume,et al.  An efficient search algorithm for motion data using weighted PCA , 2005, SCA '05.

[10]  Donghui Zhang,et al.  Online event-driven subsequence matching over financial data streams , 2004, SIGMOD '04.

[11]  James R. Glass,et al.  Towards unsupervised pattern discovery in speech , 2005, IEEE Workshop on Automatic Speech Recognition and Understanding, 2005..

[12]  Michael Gleicher,et al.  Automated extraction and parameterization of motions in large data sets , 2004, SIGGRAPH 2004.

[13]  Arbee L. P. Chen,et al.  Discovering nontrivial repeating patterns in music data , 2001, IEEE Trans. Multim..

[14]  Giuseppe Psaila,et al.  Querying Shapes of Histories , 1995, VLDB.

[15]  Michael J. Black,et al.  Representing cyclic human motion using functional analysis , 2005, Image Vis. Comput..

[16]  Baihua Li,et al.  Recognition of human periodic motion-a frequency domain approach , 2002, Object recognition supported by user interaction for service robots.

[17]  Raymond T. Ng,et al.  Very large data bases , 1994 .

[18]  R I Richards,et al.  Simple tandem DNA repeats and human genetic disease. , 1995, Proceedings of the National Academy of Sciences of the United States of America.

[19]  Michael J. Fischer,et al.  The String-to-String Correction Problem , 1974, JACM.