: Combination of Support Key and Shape Key (specified using sketches) used for retrieving a cart-wheel motion in the CMU motion database. 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.
REF describe motion using a number of LMA-derived keys, and then integrate an m-ary tree structure to provide mapping from those key sequences to motions.
Efficient motion retrieval in large motion databases
I3D '13
Computer Science