用改进的k-means对三维模型进行空域分割的方法

    公开(公告)号:CN105590320B

    公开(公告)日:2018-07-03

    申请号:CN201510975157.0

    申请日:2015-12-21

    Abstract: 本发明公开了一种用改进的k‑means对三维模型进行空域分割的方法。本发明首先将待求曲率的顶点在所有帧中的坐标连接成曲线并用光谱分析法对目标模型进行分割。其次根据顶点曲率期望将顶点初始归为块,即将曲率期望相近的顶点分为一块;分别计算其他顶点到这s个顶点的度量d。然后更新每一簇的中心,即根据每一部分中所有顶点度量值的期望,找到此部分中与期望值最接近的顶点度量作为此部分新的聚类中心点,最后重复直到阈值threshold小于某个设定的值为止。本发明用曲率表示模型的运动剧烈程度,创新性地用欧几里德距离与曲率期望的加权平均定义为聚类度量,这样聚类结果不仅保证了空间连续性又保证了模型的运动性。

    根据曲率对三维模型进行空域分割的方法

    公开(公告)号:CN105574867A

    公开(公告)日:2016-05-11

    申请号:CN201510937455.0

    申请日:2015-12-15

    CPC classification number: G06T2207/10012

    Abstract: 本发明公开了一种根据曲率对三维模型进行空域分割的方法。本发明首先求出每个顶点在所有帧中的曲率期望。其次根据顶点曲率期望将顶点初始归为块。然后对上述的s块根据拓扑进一步分块,将s块中拓扑连续的顶点归为一块并将顶点索引存入元胞矩阵B中,最后将上述进一步划分的块进行相邻块间的聚类。本发明用曲率衡量模型的运动剧烈程度,将顶点曲率期望相近且拓扑连续的点聚为一类。这样便可使拓扑连续且具有相同的运动趋势的顶点聚为一类,使得分割效果更优。

    根据曲率对三维模型进行帧聚类的方法

    公开(公告)号:CN104680567B

    公开(公告)日:2016-05-11

    申请号:CN201510057363.3

    申请日:2015-02-04

    Abstract: 本发明公开了一种根据曲率对三维模型进行帧聚类的方法。本发明首先求出所有帧的中心点。其次分别求出这些中心点在x,y,z方向上的一阶导数、二阶导数存入相应的矩阵。然后求各帧中心点的曲率,对所有曲率进行从大到小排序,再选取合适的前k个曲率。最后把选出来的k个曲率对应的帧索引当作聚类簇的节点,将所有的帧分为k+1簇。本发明利用曲率的物理意义、三维空间中曲率的求解方法及中心差分法求某离散点的导数,从而达到很好的聚类效果且计算简单。

    根据曲率对三维模型进行时域聚类的方法

    公开(公告)号:CN105654536B

    公开(公告)日:2019-04-12

    申请号:CN201510971435.5

    申请日:2015-12-21

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

    基于运动的三维模型空域分割的方法

    公开(公告)号:CN106023255A

    公开(公告)日:2016-10-12

    申请号:CN201610335242.5

    申请日:2016-05-19

    CPC classification number: G06K9/6218 G06T2207/10021

    Abstract: 本发明公开了一种基于运动的三维模型空域分割的方法。本发明依据模型的运动对模型进行分割,根据微分几何中的一条定理:空间曲线的曲率和绕率完全决定了曲线的形状,因此本发明采用曲率和绕率来衡量模型的运动,即若两顶点在每帧的曲率和绕率均相似,则说明它们的运动轨迹很相似,应该聚为一类。本发明完美地将微分几何与空域分割结合起来,采用曲率和绕率表示模型的运动,不但具有强烈的理论支撑,而且将运动相似的点准确地聚为一块。

    根据曲率对三维模型进行帧聚类的方法

    公开(公告)号:CN104680567A

    公开(公告)日:2015-06-03

    申请号:CN201510057363.3

    申请日:2015-02-04

    Abstract: 本发明公开了一种根据曲率对三维模型进行帧聚类的方法。本发明首先求出所有帧的中心点。其次分别求出这些中心点在x,y,z方向上的一阶导数、二阶导数存入相应的矩阵。然后求各帧中心点的曲率,对所有曲率进行从大到小排序,再选取合适的前k个曲率。最后把选出来的k个曲率对应的帧索引当作聚类簇的节点,将所有的帧分为k+1簇。本发明利用曲率的物理意义、三维空间中曲率的求解方法及中心差分法求某离散点的导数,从而达到很好的聚类效果且计算简单。

    用改进的k-means对三维模型进行空域分割的方法

    公开(公告)号:CN105590320A

    公开(公告)日:2016-05-18

    申请号:CN201510975157.0

    申请日:2015-12-21

    CPC classification number: G06T2207/10012

    Abstract: 本发明公开了一种用改进的k-means对三维模型进行空域分割的方法。本发明首先将待求曲率的顶点在所有帧中的坐标连接成曲线并用光谱分析法对目标模型进行分割。其次根据顶点曲率期望将顶点初始归为块,即将曲率期望相近的顶点分为一块;分别计算其他顶点到这s个顶点的度量d。然后更新每一簇的中心,即根据每一部分中所有顶点度量值的期望,找到此部分中与期望值最接近的顶点度量作为此部分新的聚类中心点,最后重复直到阈值threshold小于某个设定的值为止。本发明用曲率表示模型的运动剧烈程度,创新性地用欧几里德距离与曲率期望的加权平均定义为聚类度量,这样聚类结果不仅保证了空间连续性又保证了模型的运动性。

    根据曲率对三维模型进行空域分割的方法

    公开(公告)号:CN105574867B

    公开(公告)日:2018-06-29

    申请号:CN201510937455.0

    申请日:2015-12-15

    Abstract: 本发明公开了一种根据曲率对三维模型进行空域分割的方法。本发明首先求出每个顶点在所有帧中的曲率期望。其次根据顶点曲率期望将顶点初始归为块。然后对上述的s块根据拓扑进一步分块,将s块中拓扑连续的顶点归为一块并将顶点索引存入元胞矩阵B中,最后将上述进一步划分的块进行相邻块间的聚类。本发明用曲率衡量模型的运动剧烈程度,将顶点曲率期望相近且拓扑连续的点聚为一类。这样便可使拓扑连续且具有相同的运动趋势的顶点聚为一类,使得分割效果更优。

    根据曲率对三维模型进行时域聚类的方法

    公开(公告)号:CN105654536A

    公开(公告)日:2016-06-08

    申请号:CN201510971435.5

    申请日:2015-12-21

    CPC classification number: G06T13/20 G06K9/6218

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

Patent Agency Ranking