[发明专利]一种基于运动轨迹的四维运动点云分割与重建方法

摘要

本发明涉及计算机图形领域，提供了一种基于运动轨迹的四维运动点云分割与重建方法。实现了运动轨迹的骨架提取，包括获取运动数据，进行相邻数据配准，运动轨迹数据提取，运动轨迹数据聚类分析，聚类分析后的运动数据进行一致性骨架提取。本发明不需要事先定义模版，也不需要每一帧的数据首先进行骨架提取，对点云质量要求较低。

主权项

一种基于运动轨迹的四维运动点云分割与重建方法，其特征在于，包括：S1、获取运动数据；S2、对所述运动数据进行相邻帧数据配准；S3、对通过步骤S2配准后的数据进行运动轨迹数据提取；S4、对步骤S3所述的运动轨迹数据进行聚类分析；S5、对步骤S4所述聚类分析后得到的数据进行一致性骨架提取；对步骤S3所述的运动轨迹数据进行聚类分析的方法为，基于运动轨迹的距离公式，采用谱聚类或者kmean聚类法，根据运动轨迹数据将运动物体分割为不同的运动部分；根据运动轨迹数据计算采用欧式距离算法，聚类分析时，随机选取N条轨迹作为聚类中心，然后将轨迹数据不断的添加到最近的聚类当中，同时更新聚类中心，此步骤迭代进行到所有的轨迹被聚类为止，不同距离的定义计算使用如下方法：d1＝欧式距离；d2＝夹角α；d＝归一化(d1)+归一化(d2)。