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

摘要

本发明适用于形状协同分割技术领域，提供一种基于标签传播的交互式形状协同分割方法及装置，所述方法包括将给定的一组形状过分割成子片，并构建子片间的关系图模型；当其中部分子片接收到用户指定的标签信息后，基于所述关系图模型，沿着图中的边将已标注的标签信息传播至其他未标注的子片上。本发明将标签传播技术结合至形状协同分割领域，相比目前基于半监督学习的协同分割方法，本发明的交互手段更直接，交互速度更快，准确率更高；同时，采用本发明方法同样可以高效地对样本外数据进行处理。

主权项

一种基于标签传播的交互式形状协同分割方法，其特征在于，所述方法包括：将给定的一组形状过分割成子片，并构建子片间的关系图模型，所述给定的一组形状包括样本内或样本外的几何形状；当其中部分子片接收到用户指定的标签信息后，基于所述关系图模型，沿着图中的边将已标注的标签信息传播至其他未标注的子片上；所述将给定的一组形状过分割成子片，并构建子片间的关系图模型步骤，具体包括：通过归一化分割，将给定的一组形状过分割，生成一系列子片；用形状描述符对每个子片进行度量，并且采用直方图来统计落在每个子片内面片的对应于每个形状描述符的分布，根据度量值求出子片的相似性度量，以构造子片间矩阵形式的关系图模型，其中，图中的节点表示每个子片，图中的边表示两个子片的相似性度量；所述当其中部分子片接收到用户指定的标签信息后，基于所述关系图模型，沿着图中的边将已标注的标签信息传播至其他未标注的子片上步骤，具体包括：当图中部分节点接收到用户指定的标签信息后，沿着图中的边向其周围传播标签信息，同时吸收周围节点传播的标签信息，迭代传播后直至所有节点的标签信息不再改变。