[发明专利]一种基于GMM语义特征的运动检索方法

说明书

本发明公开了一种基于GMM语义特征的运动检索方法。首先，对训练数据进行关键帧提取，并基于关键帧利用高斯混合模型建立“关键姿态”模型，用来对所有运动数据的姿态计算语义特征。接着，姿态粒度的语义特征通过统计合并生成序列粒度的语义特征，用于运动序列的比较。最后，给定待检索运动序列及其特征，采用了稀疏编码方法代替传统的K近邻方法对数据库进行相似运动检索，按相似度列出检索结果。本方法检索效果准确，计算高效，满足了动画师制作动画时快速检索近似运动的需求。

技术领域

本发明涉及三维人体运动数据检索技术，高斯混合模型和稀疏编码算法，尤其涉及采用GMM语义特征进行运动检索方法。

背景技术

随着运动捕获技术的发展以及诸如多目摄像机和微软Kinect深度摄像机这样的运动捕获设备的商业化普及，人体运动数据被越来越广泛的应用于多种领域。在最近几年的相关研究中，学者们往往把目光集中在运动数据的应用，而不断增长的运动数据本身却往往被忽略。因此，目前的现状是，动画师在制作动画时会采集或合成大量的人体运动数据，却很少合理的把已有的运动重用到新的电影或游戏制作中去。而造成这种资源浪费的主要原因，正是缺乏这样一种可以有效的从海量数据库中检索运动数据的搜索引擎。

在动画领域中，最常见的数据检索方法是文本标签的检索，例如给定“跳”、“打架”这样的标签，查找数据库中被标为相同标签的运动。尽管这种方式只需要进行简单的文本匹配和检索因而十分高效，但单纯的文本标签无法完整的描述一整段运动，并且对运动数据库的分割和标注需要投入大量的人工成本。近年来流行的一种检索方式是基于手绘草图或轨迹线的检索，通过动画师手工绘制的运动草图来检索数据库得到想要的运动。但是这类方法需要对动画师进行大量的专业技能训练，才能保证手绘图的准确性；此外，不同动画师绘画风格的差异也会对检索结果产生很大影响，这在领域内是一个十分棘手的问题。因此，目前主流的检索均以样本运动作为输入。

我们知道，一段运动中往往存在若干个姿态，它们组合在一起可以表示整段运动，我们称这样的一些姿态为“关键姿态”。不同组“关键姿态”可以描述不同种类的运动，即同类运动可共享同一组“关键姿态”。基于这样的观察结果，我们采用了高斯混合模型(GMM)来对“关键姿态”进行建模，并生成基于这些关键姿态的概率特征来描述一段运动。该特征可在语义层面描述运动，可以在运动检索过程中更容易匹配到近似的运动。

发明内容

本发明的目的是为了解决动画师在制作动画时无法快速准确的检索需要的运动这一问题，提供一种基于GMM语义特征的运动检索方法包括如下步骤：

一种基于GMM语义特征的运动检索方法包括如下步骤：

1)对任意给定的三维人体运动数据集进行类别标注与训练样本集划分,对数据集中全部运动序列中的每个姿态进行旋转、平移对齐处理，使其中心点固定为坐标原点，身体平面前方朝向统一；

2)对数据集中的运动序列提取关键帧，其方法为：对给定运动序列s＝{f₁，f₂，...，f_n}，其中f_i为运动序列中的某一帧，n为运动序列总帧数，先用k-means聚类算法中全部帧进行聚类，根据类别编号对整段运动序列进行分割，同一连续聚类编号的为一段；然后从分割后的每一个子片段中选取最靠近该片段平均位置的一帧作为关键帧，则运动序列的关键帧集合其中为提取的关键帧，n_s为该序列中提取的关键帧总数；