基于关键帧的三维人体运动数据检索方法

摘要

本发明公开了一种基于关键帧的三维人体运动数据检索方法。包括以下步骤：(1)基于检索样例与待检索三维人体运动数据关键帧序列建立距离矩阵；(2)在距离矩阵中检测局部极小值并标记为待搜索区域；(3)在距离矩阵待检索区域中采用优化方法搜索一条对应路径计算两段运动数据之间的相似度。本发明不需要依赖于对数据库中的已有运动数据预先计算索引结构，同时也不需要用户手工指定任何参数，这对于大型三维人体运动数据库或者是增量式运动数据库非常适用。

主权项

一种基于关键帧的三维人体运动数据检索方法，其特征在于包括以下步骤：(1)基于检索样例与待检索三维人体运动数据关键帧集合建立距离矩阵；(2)在距离矩阵中检测局部最小值并标记为待搜索区域；(3)在距离矩阵待搜索区域中采用优化方法搜索一条对应路径计算两段运动数据之间的相似度；所述的在距离矩阵中检测局部最小值并标记为待搜索区域的步骤，包括在构建好的距离矩阵中，当一个元素在垂直或者水平方向上是局部最小值且小于某个阈值ε时，就被标注为局部相似帧对，局部相似帧对构成了待搜索区域，其中ε定义如下： ϵ = MAX ( d ij ) - MIN ( d ij ) 2 其中MAX(dij)和MIN(dij)分别是该距离矩阵所有元素中的最大、最小值，dij表示第一个关键帧集合中的第i帧与第二个关键帧集合中的第j帧的帧间距离。