[发明专利]一种基于系统发生树的运动数据集浏览方法

摘要

本发明公开了一种基于系统发生树的运动捕获数据集浏览方法，该方法包括以下步骤基于距离阈值聚类的数据抽象，对运动捕获数据集包含的三维姿态采用基于距离阈值的聚类方法进行聚类，并从每个聚类中选择到其他三维姿态平均距离最小的三维姿态作为代表性三维姿态；基于四元组的系统发生树构建，对于代表性三维姿态集，生成四元组集合以表达各个三维姿态的拓扑近邻关系，并进而对四元组集合采用MaxCut算法构建系统发生树；可视化呈现，采用三维编程环境对系统发生树进行呈现，实现旋转、缩放、平移、选取操作，以支持用户对运动捕获数据集的可视化浏览。

主权项

一种基于系统发生树的运动捕获数据集浏览方法，其特征在于，包括如下步骤：步骤1，基于距离阈值聚类的数据抽象，运动捕获数据集包含若干个运动序列，每个运动序列包含若干个三维姿态，三维姿态i表示为Fi＝{Pi.1，Pi,2，……，Pi,18}，其中i＝1,……,N，N为运动捕获数据集中包含的三维姿态总数，Pij＝(x,y,z)为第i个姿态中第j个关节对应的三维坐标，j＝1,……,18，表示选择人体模型的18个重要关节，N个三维姿态经过聚类后形成类别C1，C2，C3，……,每个三维姿态只属于一个类别；步骤2，基于四元组的系统发生树构建：对于代表性三维姿态集S，采用基于四元组的系统发生树来表达S中各个姿态的拓扑近邻关系；步骤3，可视化呈现：采用三维编程环境对系统发生树进行呈现，实现旋转、缩放、平移、选取操作，以支持用户对运动捕获数据集的可视化浏览。