高级检索
胡晓雁, 孙波, 朱小明, 魏云刚. 基于谱聚类的运动捕获数据分割[J]. 计算机辅助设计与图形学学报, 2016, 28(8): 1306-1315.
引用本文: 胡晓雁, 孙波, 朱小明, 魏云刚. 基于谱聚类的运动捕获数据分割[J]. 计算机辅助设计与图形学学报, 2016, 28(8): 1306-1315.
Hu Xiaoyan, Sun Bo, Zhu Xiaoming, Wei Yungang. Motion Capture Data Segmentation Based on Spectral Clustering[J]. Journal of Computer-Aided Design & Computer Graphics, 2016, 28(8): 1306-1315.
Citation: Hu Xiaoyan, Sun Bo, Zhu Xiaoming, Wei Yungang. Motion Capture Data Segmentation Based on Spectral Clustering[J]. Journal of Computer-Aided Design & Computer Graphics, 2016, 28(8): 1306-1315.

基于谱聚类的运动捕获数据分割

Motion Capture Data Segmentation Based on Spectral Clustering

  • 摘要: 为将长运动中所包含的不同运动自动分割出来,提出一种基于谱聚类的长运动数据分割算法.首先将运动捕获数据分解成长度相等的运动数据片段,并基于主成分分析来计算这些小片段之间的相似度,得到运动数据相似度矩阵;然后用谱聚类算法将相似度矩阵转换为相应的拉普拉斯矩阵,计算其前若干个特征向量,并采用K均值算法获得聚类结果;由于上述相似度矩阵直接实施谱聚类算法所得到的类别标签序列包含大量噪声,采用统计滤波算法对分类结果进行了处理,获得最终的分割点.在14个运动数据上进行自动分割测试,验证了文中算法的有效性.

     

    Abstract: A long motion capture data often contains several different motions or the same motion repeats several times. It is an important topic to segment a long motion capture data into different motions. In this paper, we propose a method to segment long motions into several different motions by using a spectral clustering algorithm. When computing similarity matrices, we first cut the original motion capture data into mocap clips and each clip contains k frames mocap data. We then apply PCA dimension reduction technique on each mocap clips and compute similarities between these clips. By doing so, our similarity measurement takes the motion continuity into account. Moreover, we also greatly improve the efficiency by avoiding frame by frame similarity computation which is much more time consuming. When applying spectral clustering on the similarity matrix directly, the resulting classification labels are with serious noises. To address this problem, we propose to use median filter to remove the noises, and get good segmentation points. The automatic segmentation results on 14 motion data demonstrate the effectiveness of the proposed method.

     

/

返回文章
返回