基于标签传播的交互式形状协同分割方法及装置.pdf

《基于标签传播的交互式形状协同分割方法及装置.pdf》由会员分享，可在线阅读，更多相关《基于标签传播的交互式形状协同分割方法及装置.pdf（7页完整版）》请在专利查询网上搜索。

1、(10)申请公布号 CN 103700094 A (43)申请公布日 2014.04.02 CN 103700094 A (21)申请号 201310659606.1 (22)申请日 2013.12.09 G06T 7/00(2006.01) (71)申请人 中国科学院深圳先进技术研究院 地址 518055 广东省深圳市南山区西丽大学 城学苑大道 1068 号 (72)发明人 汪云海 吴子朝 刘新国 黄惠 (74)专利代理机构 深圳中一专利商标事务所 44237 代理人 张全文 (54) 发明名称 基于标签传播的交互式形状协同分割方法及 装置 (57) 摘要 本发明适用于形状协同分割技术领域，。

2、 提供 一种基于标签传播的交互式形状协同分割方法及 装置， 所述方法包括 ： 将给定的一组形状过分割 成子片， 并构建子片间的关系图模型 ； 当其中部 分子片接收到用户指定的标签信息后， 基于所述 关系图模型， 沿着图中的边将已标注的标签信息 传播至其他未标注的子片上。本发明将标签传播 技术结合至形状协同分割领域， 相比目前基于半 监督学习的协同分割方法， 本发明的交互手段更 直接， 交互速度更快， 准确率更高 ； 同时， 采用本 发明方法同样可以高效地对样本外数据进行处 理。 (51)Int.Cl. 权利要求书 1 页 说明书 4 页 附图 1 页 (19)中华人民共和国国家知识产权局 (1。

3、2)发明专利申请 权利要求书1页 说明书4页 附图1页 (10)申请公布号 CN 103700094 A CN 103700094 A 1/1 页 2 1. 一种基于标签传播的交互式形状协同分割方法， 其特征在于， 所述方法包括 ： 将给定的一组形状过分割成子片， 并构建子片间的关系图模型 ； 当其中部分子片接收到用户指定的标签信息后， 基于所述关系图模型， 沿着图中的边 将已标注的标签信息传播至其他未标注的子片上。 2. 如权利要求 1 所述方法， 其特征在于， 所述将给定的一组形状过分割成子片， 并构建 子片间的关系图模型步骤， 具体包括 ： 通过归一化分割， 将给定的一组形状过分割， 生。

4、成一系列子片 ； 用形状描述符对每个子片进行度量， 根据度量值求出子片的相似性度量， 以构造子片 间的关系图模型， 其中， 图中的节点表示每个子片， 图中的边表示两个子片的相似性度量。 3. 如权利要求 2 所述方法， 其特征在于， 所述形状描述符为形状直径函数、 共形因子、 形状上下文、 平均测地距离和到形状底部的测地距离。 4. 如权利要求 3 所述方法， 其特征在于， 所述当其中部分子片接收到用户指定的标签 信息后， 基于所述关系图模型， 沿着图中的边将已标注的标签信息传播至其他未标注的子 片上步骤， 具体包括 ： 当图中部分节点接收到用户指定的标签信息后， 沿着图中的边向其周围传播标签。

5、信 息， 同时吸收周围节点传播的标签信息， 迭代传播后直至所有节点的标签信息不再改变。 5. 一种基于标签传播的交互式形状协同分割装置， 其特征在于， 所述装置包括 ： 预处理单元， 用于将给定的一组形状过分割成子片， 并构建子片间的关系图模型 ； 标签传播单元， 用于当其中部分子片接收到用户指定的标签信息后， 基于所述关系图 模型， 沿着图中的边将已标注的标签信息传播至其他未标注的子片上。 6. 如权利要求 5 所述装置， 其特征在于， 所述预处理单元包括 ： 分割模块， 用于通过归一化分割， 将给定的一组形状过分割， 生成一系列子片 ； 建图模块， 用于用形状描述符对每个子片进行度量， 根。

6、据度量值求出子片的相似性度 量， 以构造子片间的关系图模型， 其中， 图中的节点表示每个子片， 图中的边表示两个子片 的相似性度量。 7. 如权利要求 6 所述装置， 其特征在于， 所述形状描述符为形状直径函数、 共形因子、 形状上下文、 平均测地距离和到形状底部的测地距离。 8. 如权利要求 7 所述装置， 其特征在于， 所述标签传播单元包括 ： 迭代传播模块， 用于当图中部分节点接收到用户指定的标签信息后， 沿着图中的边向 节点周围传播标签信息， 同时吸收周围节点传播的标签信息， 迭代传播后直至所有节点的 标签信息不再改变。 权 利 要 求 书 CN 103700094 A 2 1/4 页。

7、 3 基于标签传播的交互式形状协同分割方法及装置 技术领域 0001 本发明属于形状协同分割技术领域， 尤其涉及一种基于标签传播的交互式形状协 同分割方法及装置。 背景技术 0002 传统几何处理方法依赖于局部几何信息来对三维几何模型进行分析和处理， 然而 近年来， 人们越来越发现仅仅利用局部几何信息很难实现复杂的几何处理任务。随着研究 工作的深入， 人们开始挖掘和利用几何形状的整体和结构信息， 并提出了相应的几何处理 方法， 即形状分析方法。近十年来， 形状分析方法在几何处理领域得到了广泛的关注和发 展， 成为现在的研究热点。 0003 最近， 在形状分析处理领域， 学者们认为对多个形状进行。

8、协同分析， 能得到更多的 有价值的信息， 从而有效改进对单个形状作分析处理之后的结果。形状协同分割是这一类 工作的基础， 它是指同时分割一组形状， 并且建立分割后不同形状子块之间的对应关系。 形 状协同分割能有效辅助解决很多形状处理问题， 如建模、 模型检索、 纹理映射等。 0004 目前， 协同分割方法可以大致分为三类 ： 无监督方法、 监督方法和半监督方法。 0005 在无监督方法中， 协同分割不能处理尺度变化大的情况， 针对复杂的， 或刚体差异 性大的形状并不能鲁棒处理。后来又采用风格来定义不同形状间的块伸缩性， 并以此来优 化之前的方法， 这样能处理刚体对齐时部件伸缩， 但本质上它还是。

9、依赖于形状之间的刚体 对齐。 为克服之前方法对刚体要求的依赖， 有出现了一种基于特征描述符的方法， 该方法采 用多个特征描述符来度量子片之间的相似性， 并构造相似矩阵。通过对该相似矩阵作特征 分解， 该方法最终将形状的协同分割问题看作为在谱空间中的聚类问题， 并得到针对某一 类形状的协同分割结果。因为形状描述符是独立于形状的位置和伸缩等变化的， 从而能处 理几何和拓扑变化比较大的数据集。随后将多个描述符作连接得到它们之间的相似性度 量。 然而， 以上的无监督方法都不能保证结果的准确性， 协同分割的结果依赖于给定的数据 集。 0006 在监督学习方法中， 一般采用监督学习的方法来同时分割和标注形。

10、状。给定一些 已经分割和标注好的模型， 使用描述符描述这些已分割和标注好的数据， 然后将这些数据 作为训练数据， 训练出一个分类器。当给定一个待标注的模型， 基于该分类器， 他们能快速 得到模型的分割和标注结果。如果将先验知识加入之前监督学习方法的训练数据中， 得到 效果更优的分类器。 然而， 这一类方法需要人工标注大量的数据作为训练数据， 最终分割和 标注的结果也依赖于之前的训练集。 0007 目前又有学者提出一种基于半监督学习的协同分割方法， 该方法允许用户通过标 注一些成对约束， 主动协助参与协同分割过程。 证明了仅需要指定少量的成对约束， 他们能 得到高准确率的结果。 但是这种方法交互。

11、方式并不是很直观， 需要用户指定成对约束 ； 另外 还不能很好的处理样本外的数据， 给定一个样本外的数据， 他们方法需要重新执行整个算 法流程。 说 明 书 CN 103700094 A 3 2/4 页 4 发明内容 0008 鉴于上述问题， 本发明的目的在于提供一种基于标签传播的交互式形状协同分割 方法装置， 旨在解决现有形状协同分割方案需要用户指定成对约束、 不能很好处理样本外 数据的技术问题。 0009 一方面， 所述基于标签传播的交互式形状协同分割方法包括下述步骤 ： 0010 将给定的一组形状过分割成子片， 并构建子片间的关系图模型 ； 0011 当其中部分子片接收到用户指定的标签信。

12、息后， 基于所述关系图模型， 沿着图中 的边将已标注的标签信息传播至其他未标注的子片上。 0012 另一方面， 所述基于标签传播的交互式形状协同分割装置包括 ： 0013 预处理单元， 用于将给定的一组形状过分割成子片， 并构建子片间的关系图模 型 ； 0014 标签传播单元， 用于当其中部分子片接收到用户指定的标签信息后， 基于所述关 系图模型， 沿着图中的边将已标注的标签信息传播至其他未标注的子片上。 0015 本发明的有益效果是 ： 本发明将标签传播技术结合至形状协同分割领域， 首先对 给定的一组形状经行预处理， 包括过分割和构建关系图模型， 然后与用户进行交互， 用户可 以在一些子片上。

13、指定它们的标签信息， 然后基于之前建立的关系图模型， 沿图中的边将已 标注的标签信息快速传播至未标注图节点上， 从而得到它们协同分割结果。相比目前基于 半监督学习的协同分割方法， 本发明的交互手段更直接， 交互速度更快， 准确率更高 ； 同时， 采用本发明方法同样可以高效地对样本外数据进行处理。 附图说明 0016 图 1 是本发明实施例提供的基于标签传播的交互式形状协同分割方法的流程图 ； 0017 图 2 是图 1 中步骤 S101 的优选流程图 ； 0018 图 3 是本发明实施例提供的基于标签传播的交互式形状协同分割装置的结构方 框图 ； 0019 图 4 是本发明实施例提供的预处理单。

14、元的结构图。 具体实施方式 0020 为了使本发明的目的、 技术方案及优点更加清楚明白， 以下结合附图及实施例， 对 本发明进行进一步详细说明。 应当理解， 此处所描述的具体实施例仅仅用以解释本发明， 并 不用于限定本发明。 0021 为了说明本发明所述的技术方案， 下面通过具体实施例来进行说明。 0022 图 1 示出了本发明实施例提供的基于标签传播的交互式形状协同分割方法的流 程， 为了便于说明仅示出了与本发明实施例相关的部分。 0023 本实施例提供的基于标签传播的交互式形状协同分割方法包括 ： 0024 步骤 S101、 将给定的一组形状过分割成子片， 并构建子片间的关系图模型。 00。

15、25 在图论中， 图由节点和连接节点的边构成， 图通常用来描述某些事物之间的某种 特定关系， 用点代表事物， 用连接两点的边表示相应两个事物间具有这种关系。 在本实施例 说 明 书 CN 103700094 A 4 3/4 页 5 中， 本步骤首先对给定的一组形状进行预处理， 包括过分割和建立关系图模型。 对于样本外 的几何形状 （即样本外数据） ， 同样可以采用本步骤进行预处理。 0026 步骤 S102、 当其中部分子片接收到用户指定的标签信息后， 基于所述关系图模型， 沿着图中的边将已标注的标签信息传播至其他未标注的子片上。 0027 建立图模型后， 本步骤中需要与用户进行交互， 用户在。

16、部分子片上指定它们的标 签信息， 然后基于所述关系图模型， 按照标签传播算法， 沿着图中的边将已标注的标签信息 传播至其他未标注的子片上， 从而得到它们协同分割结果。相比目前基于半监督学习的协 同分割方法， 本实施例的交互手段更直接， 交互速度更快。 同时， 可以高效处理样本外数据。 0028 作为一种优选实施方式， 参照图 2， 上述步骤 S101 具体包括 ： 0029 步骤 S201、 通过归一化分割， 将给定的一组形状过分割， 生成一系列子片 ； 0030 步骤 S202、 用形状描述符对每个子片进行度量， 根据度量值求出子片的相似性度 量， 以构造子片间的关系图模型， 其中， 图中的。

17、节点表示每个子片， 图中的边表示两个子片 的相似性度量。 0031 本优选实施方式中， 采用 Normalized Cut 将形状过分割生成一系列的子片， 然后 对这些子片构建关系图模型， 这里以矩阵形式来表示该图， 其中图的节点表示为每个子片， 图的边表示两个子片的相似性度量。为了能更准确的度量每个子片， 本优选方式选择五个 鲁棒和高效的形状描述符来度量它们， 从而能更好的区分出不同的语义块。所述形状描述 符为形状直径函数、 共形因子、 形状上下文、 平均测地距离和到形状底部的测地距离。所有 这些描述符都是定义和计算在网格的面片上， 即对模型的每个面片， 都有五个描述符定义 它在某个度量空间。

18、内的属性。 并且采用直方图来统计落在每个子片内面片的对应于每个形 状描述符的分布。在计算完针对每个子片的度量之后， 可以根据这些度量值求出它们的相 似性度量， 并构造它们的关系图模型。 0032 进一步的， 作为上述步骤 S102 的一种具体实现方式， 采用迭代算法实现用户输入 和标签传播过程， 直至得到用户满意结果。具体的， 每次迭代中， 图中节点沿着图中的边向 其周围传播标签信息， 同时吸收周围节点传播来的标签信息， 重复执行迭代传播， 直至所有 节点的标签信息不再改变， 得到子片的协同分割结果。 0033 图 3 示出了本发明实施例提供的基于标签传播的交互式形状协同分割装置的结 构， 为。

19、了便于说明仅示出了与本发明实施例相关的部分。 0034 本实施例提供的基于标签传播的交互式形状协同分割装置包括 ： 0035 预处理单元 31， 用于将给定的一组形状过分割成子片， 并构建子片间的关系图模 型 ； 0036 标签传播单元 32， 用于当其中部分子片接收到用户指定的标签信息后， 基于所述 关系图模型， 沿着图中的边将已标注的标签信息传播至其他未标注的子片上。 0037 本实施例提供的功能单元 31、 32 对应实现了上述步骤 S101、 S102， 具体的， 首先预 处理单元 31 对给定的一组形状进行预处理， 包括过分割和建立关系图模型， 然后标签传播 单元 32 基于所述关系。

20、图模型， 沿着图中的边将已标注的标签信息传播至其他未标注的子 片上。 0038 优选的， 如图 4 所示， 所述预处理单元 31 包括 ： 0039 分割模块 311， 用于通过归一化分割， 将给定的一组形状过分割， 生成一系列子 说 明 书 CN 103700094 A 5 4/4 页 6 片 ； 0040 建图模块 312， 用于用形状描述符对每个子片进行度量， 根据度量值求出子片的相 似性度量， 以构造子片间的关系图模型， 其中， 图中的节点表示每个子片， 图中的边表示两 个子片的相似性度量。 0041 所述功能模块 311、 312 对应实现了上述步骤 S201、 S202， 采用了归。

21、一化分割方法 对形状进行过分割， 得到一系列子片， 然后用形状描述符对每个子片进行度量， 求出子片的 相似性度量， 构造子片间的关系图模型。所述形状描述符为形状直径函数、 共形因子、 形状 上下文、 平均测地距离和到形状底部的测地距离。 0042 进一步优选的， 上述标签传播单元 32 包括迭代传播模块， 所述迭代传播模块用于 当图中部分节点接收到用户指定的标签信息后， 沿着图中的边向节点周围传播标签信息， 同时吸收周围节点传播的标签信息， 迭代传播后直至所有节点的标签信息不再改变。 0043 综上， 本发明将标签传播技术结合至形状协同分割领域， 能得到交互方式更友好、 准确率更高的协同分割结果， 同时对样本外数据处理更高效。 0044 本领域普通技术人员可以理解， 实现上述实施例方法中的全部或部分步骤是可以 通过程序来指令相关的硬件来完成， 所述的程序可以在存储于一计算机可读取存储介质 中， 所述的存储介质， 如 ROM/RAM、 磁盘、 光盘等。 0045 以上所述仅为本发明的较佳实施例而已， 并不用以限制本发明， 凡在本发明的精 神和原则之内所作的任何修改、 等同替换和改进等， 均应包含在本发明的保护范围之内。 说 明 书 CN 103700094 A 6 1/1 页 7 图 1 图 2 图 3图 4 说 明 书 附 图 CN 103700094 A 7 。