Finding Repetitive Patterns in 3D Human Motion Captured Data

Kai-Tai Tang, Howard Leung, Taku Komura, Hubert P. H. Shum

Research output: Chapter in Book/Report/Conference proceedingConference contribution


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.
Original languageEnglish
Title of host publicationICUIMC '08 Proceedings of the 2nd international conference on Ubiquitous information management and communication
Place of PublicationNew York, NY, USA
Number of pages8
ISBN (Print)978-1-59593-993-7
Publication statusPublished - 2008


Dive into the research topics of 'Finding Repetitive Patterns in 3D Human Motion Captured Data'. Together they form a unique fingerprint.

Cite this