Content-based retrieval of 3D human motion capture data has significant impact in different fields such as physical medicine, rehabilitation, and animation. This paper develops an efficient indexing approach for 3D motion capture data, supporting queries involving both sub-body motions (e.g., Find similar knee motions) as well as whole-body motions. The proposed indexing structure is based on the hierarchical structure of the human body segments consisting of independent index trees corresponding to each sub-part of the body. Each level of every index tree is associated with the weighted feature vectors of a body segment and supports queries on sub-body motions and also on whole-body motions. Experiments show that up to 97% irrelevant motions can be pruned for any kind of motion query while retrieving all similar motions, and one traversal of the index structure through all index trees takes on an average 15 μsec with the existence of motion variations.
Gaurav N. Pradhan, Chuanjun Li, Balakrishnan Prabh