Abstract

There has been a recent paradigm shift in the computer animation industry with an increasing use of pre-recorded motion for animating virtual characters. A fundamental requirement to using motion capture data is an efficient method for indexing and retrieving motions. In this paper, we propose a flexible, efficient method for searching arbitrarily complex motions in large motion databases. Motions are encoded using keys which represent a wide array of structural, geometric and, dynamic features of human motion. Keys provide a representative search space for indexing motions and users can specify sequences of key values as well as multiple combination of key sequences to search for complex motions. We use a trie-based data structure to provide an efficient mapping from key sequences to motions. The search times (even on a single CPU) are very fast, opening the possibility of using large motion data sets in real-time applications.

Related Articles

Efficient Motion Retrieval in Large Motion Databases

Mubbasir Kapadia, I-kao Chiang, Tiju Thomas, Norman I. Badler, Joseph T. Kider Jr.
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, March 2013

Bibtex

Efficient Motion Retrieval in Large Motion Databases

Mubbasir Kapadia, I-kao Chiang, Tiju Thomas, Norman I. Badler, Joseph T. Kider Jr.
Supplementary Document

Videos