科创中国

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

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

传统几何处理方法依赖于局部几何信息来对三维几何模型进行分析和处理，然而 近年来，人们越来越发现仅仅利用局部几何信息很难实现复杂的几何处理任务。随着研究 工作的深入，人们开始挖掘和利用几何形状的整体和结构信息，并提出了相应的几何处理 方法，即形状分析方法。近十年来，形状分析方法在几何处理领域得到了广泛的关注和发 展，成为现在的研宄热点。最近，在形状分析处理领域，学者们认为对多个形状进行协同分析，能得到更多的 有价值的信息，从而有效改进对单个形状作分析处理之后的结果。形状协同分割是这一类 工作的基础，它是指同时分割一组形状，并且建立分割后不同形状子块之间的对应关系。形 状协同分割能有效辅助解决很多形状处理问题，如建模、模型检索、纹理映射等。

中国科学院深圳先进技术研究院提升了粤港地区及我国先进制造业和现代服务业的自主创新能力，推动我国自主知识产权新工业的建立，成为国际一流的工业研究院。 深圳先进院目前已初步构建了以科研为主的集科研、教育、产业、资本为一体的微型协同创新生态系统，由九个研究平台，国科大深圳先进技术学院，多个特色产业育成基地、多支产业发展基金、多个具有独立法人资质的新型专业科研机构等组成。开展先进技术研究，促进科技发展。信息、电子、通讯技术研究新材料、新能源技术研究高性能计算、自动化、精密机械研究生物医学与医疗仪器研究相关学历教育、博士后培养与学术交流。

本发明将标签传播技术结合至形状协同分割领域，首先对 给定的一组形状经行预处理，包括过分割和构建关系图模型，然后与用户进行交互，用户可 以在一些子片上指定它们的标签信息，然后基于之前建立的关系图模型，沿图中的边将已 标注的标签彳目息快速传播至未标注图节点上，从而得到它们协同分割结果。相比目前基于 半监督学习的协同分割方法，本发明的交互手段更直接，交互速度更快，准确率更高；同时， 采用本发明方法同样可以高效地对样本外数据进行处理。

技术合作

本领域普通技术人员可以理解，实现上述实施例方法中的全部或部分步骤是可以 通过程序来指令相关的硬件来完成，所述的程序可以在存储于一计算机可读取存储介质 中，所述的存储介质，如R0M/RAM、磁盘、光盘等。以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精 神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。