一种运动检索方法和装置的制造方法
【技术领域】
[0001] 本发明涉及计算机应用技术，特别是涉及一种运动检索方法和装置。
【背景技术】
[0002] 在目前的游戏系统开发过程中，如何表现人物角色的运动是一个重要的研究课 题。尤其是动作类游戏，丰富的人物技能动作会给游戏带来强烈的打击感。人体具有数十个 以上的运动关节和非常复杂的肢体运动，随着运动捕获数据的日益增长，动画师如何从海 量的运动数据中找出需要的信息成为一个重要的问题。针对该问题，目前引入了运动检索 技术，该技术是以给定的一段运动序列作为输入信息，然后从已有的运动库中查找与之相 似的运动片段，以便动画师在所匹配的片段基础上选择需要编辑的动画进行编辑修改。
[0003] 近年来，研究运动检索的方法主要分为运动数值相似和运动逻辑相似两个方向。 其中，运动数值相似是通过判断两帧运动对应关节点的几何数据值(位置、夹角等)是否相 似，来确定两帧运动是否相似;运动逻辑相似是通过判断运动所表达的语义(肢体朝向、运 动风格等)是否相似，来确定两帧运动是否相似。
[0004] 运动检索过程中，主要包含对运动数据的特征提取和特征匹配。例如在现有的一 种基于运动数值相似的运动数据检索方法中，采用骨骼夹角数值作为对原始运动数据的特 征表示;然后基于所提取关键帧数据在相似运动片段之间具有一致性的特点，在两两关键 帧集合之间建立相似度欧拉距离矩阵进行相似度匹配。其中，每两帧的相似度欧拉距离，按 照下述公式得到：
[0005]
[0006] 其中，F，Q分别是两帧的运动序列，吟和巧分别是帧F和帧Q的骨骼夹角八元组的第 i个分量，m是人体骨架模型上的骨骼段数量。
[0007] 在现有的运动检索方法中，是由CPU处理器来计算出每两帧的相似度欧拉距离的， 在计算该相似度欧拉距离时，上述公式中的111个（€ -巧）的平方需要由CPU处理器采用串 行的方式依次计算出来，这种依次遍历两帧骨骼夹角值的方式将会导致上述运动检索方案 存在时间开销大、效率低的问题。同样的，以其它任何几何特征作为运动特征的匹配方法 中，也都无法避免这种依次遍历大量运动关节而存在的上述问题。
【发明内容】
[0008] 有鉴于此，本发明的主要目的在于提供一种运动检索方法和装置，具有较高的检 索效率。
[0009] 为了达到上述目的，本发明提出的技术方案为：
[0010] 一种运动检索方法，包括：
[0011]根据当前待匹配的运动数据序列，得到其中每一帧中各运动关节点的三维空间参 数值；
[0012] 从所述帧中选择出关键帧，对于每个关键帧，利用该帧中预设的特征运动关节点 的三维空间参数值，构造出该帧的特征向量组；
[0013] 对于每个所述关键帧，根据该帧的特征向量组，利用图形处理器GPU，采用并行处 理的方式，计算出该帧与运动数据库中每一帧的相似度欧拉距离，并根据所述相似度欧拉 距离，确定出与该关键帧相匹配的帧。
[0014] 一种运动检索装置，包括：
[0015] 特征提取单元，用于根据当前待匹配的运动数据序列，得到其中每一帧中各运动 关节点的三维空间参数值;从所述帧中选择出关键帧，对于每个关键帧，利用该帧中预设的 特征运动关节点的三维空间参数值，构造出该帧的特征向量组；
[0016] 匹配单元，用于对于每个所述关键帧，根据该帧的特征向量组，利用图形处理器 GPU，采用并行处理的方式，计算出该帧与运动数据库中每一帧的相似度欧拉距离，并根据 所述相似度欧拉距离，确定出与该关键帧相匹配的帧。
[0017] 综上所述，本发明提出的运动检索方法和装置，利用图形处理器GPU，采用并行处 理的方式，计算出每一关键帧与运动数据库中每一帧的相似度欧拉距离，可以有效提高的 检索效率。
【附图说明】
[0018] 图1为本发明实施例的方法流程示意图；
[0019] 图2为本发明实施例的装置结构示意图。
【具体实施方式】
[0020] 为使本发明的目的、技术方案和优点更加清楚，下面将结合附图及具体实施例对 本发明作进一步地详细描述。
[0021] 本发明的核心思想是:利用图形处理器(GPU)的大规模并行计算能力来对两帧的 运动特征向量组求距离，如此可以大幅度提高运动检索效率。
[0022] 图1为本发明实施例一的流程示意图，如图1所示，该实施例主要包括：
[0023]步骤101、根据当前待匹配的运动数据序列，得到其中每一帧中各运动关节点的三 维空间参数值。
[0024] 本步骤，用于将待匹配的运动数据序列转化成每一帧的各关节点的三维空间参数 值，以便在后续步骤中基于此构造出关键帧的特征向量组用于检索匹配。该三维空间参数 值是每个关节点在世界坐标系中的绝对位置参数，需要通过空间复合变换的方式得到。本 步骤具体可以采用现有方法实现，在此不再赘述。
[0025] 步骤102、从所述帧中选择出关键帧，对于每个关键帧，利用该帧中预设的特征运 动关节点的三维空间参数值，构造出该帧的特征向量组。
[0026] 本步骤中，需要先从步骤101中得的数据结果中提取出关键帧，然后再利用关键帧 的三维空间参数值，构造出相应的特征向量组，以便在后续步骤中基于该特征向量组进行 检索匹配。
[0027] 较佳地，这里可以采用现有的极限姿态方法，从所述帧中选择出所述关键帧。该方 法将分析一段运动的整体姿态变化规律，考虑相邻两帧之间变化速度差别最大的时刻，作 为关键帧提取条件，其具体实现方法为本领域技术人员所掌握，在此不再赘述。
[0028]在实际应用中，所述特征运动关节点可由本领域技术人员根据实际需要进行预先 设置。较佳地，特征运动关节点可以包括位于躯干、右胳膊、左胳膊、右腿和左腿五个肢体上 的关节点，假设每个肢体上有3个关节点，则每个关键帧的特征运动关节点数量为15个，每 个关键帧的特征向量组可以表示为办__={>()，6 1，...，614}，其中61表示第1个关节点的 三维空间参数值。
[0029]步骤103、对于每个所述关键帧，根据该帧的特征向量组，利用图形处理器GPU，采 用并行处理的方式，计算出该帧与运动数据库中每一帧的相似度欧拉距离，并根据所述相 似度欧拉距离，确定出与该关键帧相匹配的帧。
[0030] 本步骤与现