运动串:一种用于行为分割的运动捕获数据表示方法  

Motion String:A Motion Capture Data Representation for Behavior Segmentation

作　　者：杨跃东[1] 王莉莉[1] 郝爱民[1] 

机构地区：[1]北京航空航天大学虚拟现实新技术教育部重点实验室,北京100083

出　　处：《计算机研究与发展》2008年第3期527-534,共8页Journal of Computer Research and Development

基　　金：国家"八六三"高技术研究发展计划基金项目(2004AA115130);国家"九七三"重点基础研究发展规划基金项目(2002CB312105);国家自然科学基金重点项目(60533070)

摘　　要：运动数据的行为分割是运动捕获过程中非常重要的一环.针对现有分割方法的不足,提出了一种可用于行为分割的运动数据表示方法,并基于该表示实现了数据的行为分割.运动数据经过谱聚类(spectral clustering)、时序恢复和最大值滤波法(max filtering)后生成一个字符串,该字符串称为运动串,然后采用后缀树(suffix tree)分析运动串,提取出所有静态子串和周期子串,对这些子串进行行为标注,从而实现运动数据的行为分割.实验表明,基于运动串的分割具有较好的鲁棒性和分割效果.Currently, motion data are often stored in small clips for being used in animations and games. So the behavior segmentation of motion data is a key problem in the process of motion capture. In order to segment the motion data into small clips, a new symbolic representation of motion capture data is introduced and a behavior segmentation approach based on the representation is explored. The high dimensional motion capture data are first mapped on a low dimensional space, based on spectral clustering and sliding-window distance extending weighted quaternion distances. Then the low dimensional data can be represented by a character string, called motion string （MS）, and by temporal reverting and max filtering. Because MS converts motion data into a character string, lots of string analysis methods can be used for motion processing. In addition to motion segmentation, motion string may be widely applied in various other areas such as motion retrieval and motion compression. Suffix trees are used to segment the motion data by extracting all static substrings and periodic substrings from MS. Each substring represents a behavior segment, and the motion data are segmented into distinct behavior segments by annotating these substrings. In the experiments, MS is proved to be a powerful concept for motion segmentation, providing the good performance.

关 键 词：运动捕获 运动编辑 运动分割 运动串 滑窗距离 谱聚类 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]