[发明专利]基于标签传播的交互式形状协同分割方法及装置

权利要求书

1.一种基于标签传播的交互式形状协同分割方法，其特征在于，所述方法包括：

将给定的一组形状过分割成子片，并构建子片间的关系图模型，所述给定的一组形状包括样本内或样本外的几何形状；

当其中部分子片接收到用户指定的标签信息后，基于所述关系图模型，沿着图中的边将已标注的标签信息传播至其他未标注的子片上；

所述将给定的一组形状过分割成子片，并构建子片间的关系图模型步骤，具体包括：

通过归一化分割，将给定的一组形状过分割，生成一系列子片；

用形状描述符对每个子片进行度量，并且采用直方图来统计落在每个子片内面片的对应于每个形状描述符的分布，根据度量值求出子片的相似性度量，以构造子片间矩阵形式的关系图模型，其中，图中的节点表示每个子片，图中的边表示两个子片的相似性度量；

所述当其中部分子片接收到用户指定的标签信息后，基于所述关系图模型，沿着图中的边将已标注的标签信息传播至其他未标注的子片上步骤，具体包括：

当图中部分节点接收到用户指定的标签信息后，沿着图中的边向其周围传播标签信息，同时吸收周围节点传播的标签信息，迭代传播后直至所有节点的标签信息不再改变。

2.如权利要求1所述方法，其特征在于，所述形状描述符为形状直径函数、共形因子、形状上下文、平均测地距离和到形状底部的测地距离。

3.一种基于标签传播的交互式形状协同分割装置，其特征在于，所述装置包括：

预处理单元，用于将给定的一组形状过分割成子片，并构建子片间的关系图模型，所述给定的一组形状包括样本内或样本外的几何形状；

标签传播单元，用于当其中部分子片接收到用户指定的标签信息后，基于所述关系图模型，沿着图中的边将已标注的标签信息传播至其他未标注的子片上；

所述预处理单元包括：

分割模块，用于通过归一化分割，将给定的一组形状过分割，生成一系列子片；

建图模块，用于用形状描述符对每个子片进行度量，并且采用直方图来统计落在每个子片内面片的对应于每个形状描述符的分布，根据度量值求出子片的相似性度量，以构造子片间矩阵形式的关系图模型，其中，图中的节点表示每个子片，图中的边表示两个子片的相似性度量；

所述标签传播单元包括：

迭代传播模块，用于当图中部分节点接收到用户指定的标签信息后，沿着图中的边向节点周围传播标签信息，同时吸收周围节点传播的标签信息，迭代传播后直至所有节点的标签信息不再改变。

4.如权利要求3所述装置，其特征在于，所述形状描述符为形状直径函数、共形因子、形状上下文、平均测地距离和到形状底部的测地距离。