[发明专利]根据曲率对三维模型进行时域聚类的方法

摘要

本发明公开了一种根据曲率对三维模型进行时域聚类的方法。本发明首先求出所有帧所有顶点的坐标。其次对所有顶点的曲率进行归一化处理。然后求出每帧中所有顶点的曲率与坐标轴所围成的面积以及时域聚类后每部分所包含帧的平均面积。最后采用蒙特卡罗方法求出最优解t，t即是时域聚类的结果。本发明用曲率表示模型的运动剧烈程度，将普通的时域聚类问题巧妙地转化为非线性约束的整数规划求最优解问题，并采用数学上较成熟的蒙特卡罗方法进行求解。

主权项

1.根据曲率对三维模型进行时域聚类的方法，其特征在于该方法包括如下步骤：步骤一:求出所有帧所有顶点的曲率；假设帧数为F,每一帧所含有的顶点数为N，F>0，N>0；将待求曲率的顶点在所有帧中的坐标连接成曲线，在某帧中的曲率即为该曲线上对应点的曲率；将求出的曲率保存至元胞矩阵k中，其中k＝cell(1,N),k{i}为一行向量，且length(k{i})＝F‑2,1≤i≤N；步骤二：对所有顶点的曲率进行归一化处理；步骤三：求出每帧中所有顶点的曲率与坐标轴所围成的面积S以及时域聚类后每部分所包含帧的平均面积E，其中S与E均为一维行向量，且length(S)＝length(E)＝F‑2，假设时域分为kn类，且每类所包含的帧数存入矩阵t中，其中t为一行向量且length(t)＝kn，具体如下：设ti为第i类所包含的帧数，其中1≤i≤kn；求出每帧曲率图与坐标轴围成的面积S，假设第i帧曲率图所围成的面积记为Si,其中1≤i≤F‑2，第i类的平均面积记为：第i类的误差定义：偏离该类平均面积的平方之和目标函数：约束条件：步骤四：采用蒙特卡罗方法求出最优解t，t即是时域聚类的结果。