[发明专利]用于人体运动捕捉数据检索的高维空间超球覆盖方法

权利要求书

1.一种用于人体运动捕捉数据检索的高维空间超球覆盖方法，包括将基于C++程序设计语言和OpenGL图形库开发的人体运动捕捉数据检索系统装入计算机和对人体运动捕捉数据库进行构建、初始化的步骤，其特征在于，还包括以下步骤：

(1)、本方法中的检索条件为一组同类运动片断，选取关键姿态并以类型序号(P1，P2，……，Pn)作为标记；

(2)、对人体运动数据进行规范化，选取Root节点为坐标原点，记作O，以Root节点至LowerBack节点的向量为Y轴，记作OY，以RightHip节点至LeftHip节点的向量为预定的X轴，记作OX’，以右手定则计算OX’与OY的正交向量，作为Z轴OZ，再以OY和OZ为基准以右手定则计算正交向量作为最终的X轴，记作OX，所有向量均为单位向量，这样针对每一帧运动数据建立起一个局部坐标系。将所有人体运动数据，包括运动检索数据库和检索条件，进行局部坐标系转化，完成规范化，规范化后的运动数据具有统一的位置、朝向和尺度，为进一步的特征选取奠定基础；

(3)、运动特征提取，选取8个骨骼朝向向量作为特征参考(V1-V8)，计算其单位向量，并构造为一个24维的特征向量M²⁴＝(X_V1，Y_V1，Z_V1，X_V2，…，Z_V8)，针对所有人体运动数据，包括运动检索数据库和检索条件，进行特征提取，并根据数据库中的特征向量构造特征向量数据库；

(4)、根据检索条件特征向量构造高维空间(此处为24维)超球覆盖区域，并作为该运动的特征区域，构造方法为：

Mj,kn=(X1,(j,k),X2,(j,k),X3,(j,k),...,Xn,(j,k))Mj,kn∈Rn,j∈[1,m],k=[1,p]sj,k={Yn|||Yn-Mj,kn||≤δ}Yn∈Rn,j∈[1,m],k=[1,p]Dk=S1,k∪S2,k∪S3,k∪,...,∪Sm,k,k∈[1,p]]]>

其中，是一个检索条件中的关键姿态P_k的特征向量，n为维数24，m是关键姿态P_k的特征向量的个数，δ为覆盖区域阈值，此处取为2.0，p为检索条件中关键姿态的个数，S_j，k是关键姿态P_k的特征覆盖区域，D_k是检索条件特征覆盖区域；

(5)循环运动数据的特征向量数据库，将每一个特征向量，来源于一个运动中的一帧数据，作为高维空间中的一点，判断其是否属于检索条件中的关键姿态类别P_k，若是，以检索条件的类型序号Pk作为标记，不从属于任何检索条件中的关键姿态类别的帧以NULL标记；

(6)、定义覆盖序列，该序列即为运动数据库中某一个运动中所有帧的从属标记的排列，覆盖序列的数量等于数据库中运动的数量；

(7)、评价覆盖序列与检索序列的相似程度，定义相似度分式，即以覆盖序列中所有元素中包含的检索序列种元素类型个数为分子，以检索序列中类型个数为分母的分数值，相似度取值范围为[0-1]。