Indexing of variable length multi-attribute motion data

Haptic data such as 3D motion capture data and sign language animation data are new forms of multimedia data. The motion data is multi-attribute, and indexing of multiattribute data is important for quickly pruning the majority of irrelevant motions in order to have real-time animation applications. Indexing of multi-attribute data has been attempted for data of a few attributes by using R-tree or its variants after dimensionality reduction. In this paper, we exploit the singular value decomposition (SVD) properties of multi-attribute motion data matrices to obtain one representative vector for each of the motion data matrices of dozens or hundreds of attributes. Based on this representative vector, we propose a simple and efficient interval-tree based index structure for indexing motion data with large amount of attributes. At each tree level, only one component of the query vector needs to be checked during searching, comparing to all the components of the query vector that should g...

• Type: Conference
• Year: 2004
• Where: MMDB
• Authors: Chuanjun Li, Gaurav N. Pradhan, Si-Qing Zheng, B. Prabhakaran
• Keywords: MMDB 2004, Motion Capture Data, Motion Data, Motion Data Matrices, Multimedia