• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 12
    • 下载费用:30 金币  

    qq群重庆时时彩是骗局: 基于多特征融合的三维模型形状相似性分析方法.pdf

    摘要
    申请专利号:

    重庆时时彩单双窍门 www.4mum.com.cn CN201611191839.3

    申请日:

    2016.12.21

    公开号:

    CN106803094A

    公开日:

    2017.06.06

    当前法律状态:

    实审

    有效性:

    审中

    法律详情: 实质审查的生效IPC(主分类):G06K 9/62申请日:20161221|||公开
    IPC分类号: G06K9/62; G06K9/46; G06K9/00 主分类号: G06K9/62
    申请人: 辽宁师范大学
    发明人: 韩丽; 李丹; 周子佳; 顾佳莹; 陈俏
    地址: 116029 辽宁省大连市沙河口区黄河路850号
    优先权:
    专利代理机构: 大连非凡专利事务所 21220 代理人: 闪红霞
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201611191839.3

    授权公告号:

    |||

    法律状态公告日:

    2017.06.30|||2017.06.06

    法律状态类型:

    实质审查的生效|||公开

    摘要

    本发明公开一种可改善现有形状分析算法的效率、适用范围广的基于多特征融合的三维模型形状相似性分析方法,在模型的几何特征提取中,融合了全局与局部形状特征,提高了形状描述能力,并将融合的特征进行拉普拉斯变换与特征求解,揭示了模型的内蕴形状结构。在形状相似性分析中,利用薄板样条函数,对于局部形变的模型具有很好的约束性,能够实现模型的有效配准,而配准后的误差距离计算,可实现高效的模型相似性度量。实验结果表明:本发明比原始的谱图分析方法具有更好的鲁棒性与灵活性,尤其是模型受到局部噪声干扰以及发生模型残损时,本发明的优势更为明显。

    权利要求书

    1.一种基于多特征融合的三维模型形状相似性分析方法,其特征在于按如下步骤进
    行:
    建立三维模型的图表示;
    基于三维模型的图表示,提取模型的几何特征:
    b.1 提取测地线距离特征;
    b.2 提取角距离特征;
    b.3 提取空间体积特征;
    c. 利用提取的几何特征,分别构造几何相似性权值矩阵,获得基于不同几何特征的拉
    普拉斯矩阵;对于不同拉普拉斯矩阵进行融合,建立统一的拉普拉斯形状描述矩阵;
    d. 依据拉普拉斯形状描述矩阵,基于特征求解方法,获得模型的不变特征向量,输出
    三维模型的不变特征向量;
    e. 对于输入的所有三维模型,可重复步骤a到步骤d;
    f. 采用薄板样条函数,计算模型间的形状相似性:
    f.1 将两个模型的不变特征向量作为输入信息,基于薄板样条函数实现模型间的有效
    配准;
    f.2 基于配准函数,计算模型间的误差距离;
    f.3 基于误差距离以及阈值,判断有效的匹配点对,从而获得模型间的相似度;
    g. 结束。
    2.根据权利要求1所述的基于多特征融合的三维模型形状相似性分析方法,其特征在
    于按如下步骤进行:
    a. 构造三维模型的图表示:
    令无向带权图G(V, E)表示三维模型M,表示连接相邻网格面片重心的边,
    分别表示相邻网格面片的重心,为两个相邻网格面片公共边
    的中点;
    b.依据三维模型的图表示,进行几何特征提?。?br />b.1 提取测地线距离特征:依据网格模型的边连接情况,计算两个相邻边的权值
    为:;对于不相邻的网格面片之间的边权值,可通过测地
    线最短路径距离之和得到:,其中表示相邻的两个面
    片;由此得到每一对面片之间的权值被称为测地线的权值图,从而得到基于测地线距离的
    相似性矩阵及度矩阵,最终构造测地线距离的拉普拉斯矩阵:;
    b.2提取角距离特征:设相邻面片的角距离为:,表
    示为相邻面片的法向夹角,值为,不相邻面片之间的权值可由最短
    路径的角距离之和获得:,其中表示相邻的面片,得到每
    一对面片之间的角距离的权值图,从而得到基于角距离的相似性矩阵及其度矩阵
    ,最终构造角距离的拉普拉斯矩阵: ;
    b.3提取空间体积特征:采用优化的空间体积计算方法,将面片的重心映射到模型的内
    部,即面片所对应的最大内切球的中心, 通过计算中心发射射线与表面相交的射线长
    度与高斯过滤函数,得到面片的空间体积特征, ,其中t
    为面片所对应的内切球中心点发射的射线数量,则相邻面片的空间体积距离为:

    其中为第k 条射线与模型表面相交的线段长度,为高斯分布, 突出模型空间体
    积特征的局部性, ,是均值,是标准差,对于不相邻的面片
    的空间体积距离为:,其中表示为相邻的两个面
    片的空间体积距离,得到每一对面片之间的空间体积距离的权值图,从而得到
    空间体积距离的相似矩阵及度矩阵,最终构造空间体积距离的拉普拉斯矩阵:
    ;
    c.基于不同几何特征,进行特征融合,建立统一的拉普拉斯形状描述矩阵N:
    ,其中;
    d.将形状描述矩阵进行特征分解,提取不变特征向量:
    通过 特征求解,选取主要的特征向量 构建一个维特征
    向量空间,为模型顶点数目,实现模型空域到谱域的映射;
    e. 对于输入的所有三维模型,可重复步骤a到步骤d;
    f. 令表示模型的特征向量,表示模型的特征向量,计算模型与模型
    的形状相似性C :
    f.1引入薄板样条方法 (TPS),根据薄版样条能量函数,得到两个点集平滑映射:
    , 输出模型的配准函数
    ;
    f.2输出模型中的点经过TPS转化之后的误差距离定义为:
    ;
    f.3 依据误差距离,输出模型间的相似度C;
    引入阈值; 若小于阈值;则认为点对是有效性匹
    配,若大于 ,则未发现有效的匹配点对,由此,计算模型间的形状相似度
    , 其中为有效的配准点对数目, 为模型的顶点数;
    g.结束。

    说明书

    基于多特征融合的三维模型形状相似性分析方法

    技术领域

    本发明属于三维模型的形状分析方法,尤其涉及一种可改善现有形状分析算法效
    率、适用范围广的基于多特征融合的三维模型形状相似性分析方法。

    背景技术

    随着三维数字几何模型在虚拟现实、数字化城市、计算机辅助设计/计算机辅助制
    造(CAD/CAM)、影视娱乐等领域的应用日益广泛,三维模型不仅具有复杂的几何外形和拓扑
    结构, 即使对于同一类型的模型,其不同个体之间也会存在着巨大的几何形状和拓扑差
    异。作为三维模型压缩、检索、重建等应用的核心内容——形状分析方法,已经成为计算机
    图形学与计算机视觉领域的热点研究问题。

    目前,三维数字几何模型的形状分析方法大体可分为全局形状特征分析方法与局
    部形状特征分析方法。全局形状特征分析方法是根据三维模型的连接结构,进行全局的形
    状分析。其代表性算法主要分为:基于统计特征的方法、基于体素化的特征方法、基于拓扑
    图的特征方法和基于投影的特征方法。然而当三维模型的局部发生变化时,如姿态改变或
    局部形变,模型的全局特征描述就会随之改变,这样会对模型的分析与理解造成误差。另
    外,当三维模型部分相似时,用传统的全局特征难以实现局部的描述与匹配。局部形状特征
    分析方法主要衡量模型的局部特征,其代表性算法有:Spin Image,局部球面调和描述,显
    著局部形状描述,拉普拉斯算子描述,热核与波核描述等。然而,局部特征分析易受局部噪
    声影响,局限于特定模型表示,无法有效识别整体模型的相似性。

    总之,目前的形状分析和处理方法尚存在以下不足:(1)依赖单一的几何特征,如
    曲率、法向量、测地线距离、几何距等,在面对几何形状和拓扑结构较为复杂的模型时,很难
    得到有意义的分析和处理结果。(2)对于局部形变、姿态变化的同一类模型,缺乏有效的识
    别与判断。(3)依赖于特定的几何模型,无法直接推广到其他模型表示方法。

    发明内容

    本发明是为了解决现有技术所存在的上述技术问题,提供一种可改善现有形状分
    析算法的效率、适用范围广的基于多特征融合的三维模型形状相似性分析方法。

    本发明的技术解决方案是: 一种基于多特征融合的三维模型形状相似性分析方
    法,其特征在于按如下步骤进行:

    a. 建立三维模型的图表示;

    b. 基于三维模型的图表示,提取模型的几何特征:

    b.1 提取测地线距离特征;

    b.2 提取角距离特征;

    b.3 提取空间体积特征;

    c. 利用提取的几何特征,分别构造几何相似性权值矩阵,获得基于不同几何特征的拉
    普拉斯矩阵;对于不同拉普拉斯矩阵进行融合,建立统一的拉普拉斯形状描述矩阵;

    d. 依据拉普拉斯形状描述矩阵,基于特征求解方法,获得模型的不变特征向量,输出
    三维模型的不变特征向量;

    e. 对于输入的所有三维模型,可重复步骤a到步骤d;

    f. 采用薄板样条函数,计算模型间的形状相似性:

    f.1 将两个模型的不变特征向量作为输入信息,基于薄板样条函数实现模型间的有效
    配准;

    f.2 基于配准函数,计算模型间的误差距离;

    f.3 基于误差距离以及阈值,判断有效的匹配点对,从而获得模型间的相似度;

    g. 结束。

    具体可按如下步骤进行:

    a. 构造三维模型的图表示:

    令无向带权图G(V, E)表示三维模型M,表示连接相邻网格面片重心的边,
    分别表示相邻网格面片的重心,为两个相邻网格面片公共边
    的中点;

    b.依据三维模型的图表示,进行几何特征提?。?br />

    b.1 提取测地线距离特征:依据网格模型的边连接情况,计算两个相邻边的权值
    为:;对于不相邻的网格面片之间的边权值,可通过测地
    线最短路径距离之和得到:,其中表示相邻的两个面
    片;由此得到每一对面片之间的权值被称为测地线的权值图,从而得到基于测地线距离
    的相似性矩阵及度矩阵,最终构造测地线距离的拉普拉斯矩阵:;

    b.2提取角距离特征:设相邻面片的角距离为:,表
    示为相邻面片的法向夹角,值为,控制着模型表面凹凸区域的权重,当凹
    凸区域的值相等时,凹凸区域是同等对待的。本发明倾向于侧重凹区域,因此设置凹凸区
    域的值比。不相邻面片之间的权值可由最短路径的角距离之和获得:
    ,其中表示相邻的面片,得到每一对面片之间的角距离
    的权值图,从而得到基于角距离的相似性矩阵及其度矩阵,最终构造角距离的拉
    普拉斯矩阵: 。

    b.3提取空间体积特征:本发明采用优化的空间体积计算方法,将面片的重心映射
    到模型的内部,即面片所对应的最大内切球的中心, 通过计算中心发射射线与表面相交
    的射线长度与高斯过滤函数,得到面片的空间体积特征, ,
    其中t 为面片所对应的内切球中心点发射的射线数量,则相邻面片的空间体积距
    离为:


    其中为第k 条射线与模型表面相交的线段长度,为高斯分布,突出模型空间体
    积特征的局部性, ,是均值,是标准差,对于不相邻的面片
    的空间体积距离为:,其中表示为相邻的两个面
    片的空间体积距离,得到每一对面片之间的空间体积距离的权值图,从而得到
    空间体积距离的相似矩阵及度矩阵,最终构造空间体积距离的拉普拉斯矩阵:
    ;

    c. 基于不同几何特征,进行特征融合,建立统一的拉普拉斯形状描述矩阵N:

    ,其中;实验中用户可根据实际需求进行设
    置。

    d. 将形状描述矩阵进行特征分解,提取不变特征向量:

    通过 特征求解,选取主要的特征向量 构建一个维特征
    向量空间,为模型顶点数目,实现模型空域到谱域的映射;

    e. 对于输入的所有三维模型,可重复步骤a到步骤d;

    f. 令表示模型的特征向量,表示模型的特征向量,计算模型与模型
    的形状相似性C :

    f.1引入薄板样条方法(TPS),根据薄版样条能量函数,得到两个点集平滑映射:
    , 输出模型的配准函数
    ;

    f.2输出模型中的点经过TPS转化之后的误差距离定义为:

    ;

    f.3 依据误差距离,输出模型间的相似度C。引入阈值;
    若小于阈值;则认为点对是有效性匹配,若大于 ,则未发现有效的
    匹配点对,由此,计算模型间的形状相似度, 其中为有效的配准点对数
    目, 为模型的顶点数;

    g.结束。

    本发明在模型的几何特征提取中,融合了全局与局部形状特征,提高了形状描述
    能力,并将融合的特征进行拉普拉斯变换与特征求解,揭示了模型的内蕴形状结构。在形状
    相似性分析中,利用薄板样条函数,对于局部形变的模型具有很好的约束性,能够实现模型
    的有效配准,而配准后的误差距离计算,可实现高效的模型相似性度量。实验结果表明:本
    发明比原始的谱图分析方法具有更好的鲁棒性与灵活性,尤其是模型受到局部噪声干扰以
    及发生模型残损时,本发明的优势更为明显。

    与现有技术相比,本发明具有三个方面优点:第一,基于多特征融合的形状描述,
    提高了模型相似性度量的多样性与稳定性,增强了用户的可控性;第二,基于拉普拉斯矩阵
    与特征求解的不变特征计算,有效揭示了模型的内蕴结构,增强了对模型的姿态变化与局
    部形变的抗干扰性;第三,采用薄板样条函数进行模型的配准,提高了模型相似性度量的准
    确性。

    附图说明

    图1为本发明实施例的整体流程框架图。

    图2为本发明例构造多特征融合的形状描述矩阵的具体过程构图。

    具体实施方式

    下面结合附图对本发明作进一步的详细描述。

    图1 是本发明总的流程图,主要分为三部分:(1)提取三维模型的几何特征,包括:
    测地线距离,角距离以及空间体积距离; (2) 依据提取的几何特征,建立融合的形状相似
    性矩阵,采用拉普拉斯矩阵及特征分解方法,求解模型的不变特征向量; (3) 依据不变特
    征向量,利用薄板样条函数,实现模型的形状配准,计算误差距离,实现模型的相似性度量。

    可按如下步骤进行:

    a.建立三维模型的图表示;

    b.基于三维模型的图表示,提取模型的几何特征:

    b.1 提取测地线距离特征;

    b.2 提取角距离特征;

    b.3 提取空间体积特征;

    c. 利用提取的几何特征,分别构造几何相似性权值矩阵,获得基于不同几何特征的拉
    普拉斯矩阵;对于不同拉普拉斯矩阵进行融合,建立统一的拉普拉斯形状描述矩阵;

    d. 依据拉普拉斯形状描述矩阵,基于特征求解方法,获得模型的不变特征向量,输出
    三维模型的不变特征向量;

    e. 对于输入的所有三维模型,可重复步骤a到步骤d;

    f. 采用薄板样条函数,计算模型间的形状相似性:

    f.1 将两个模型的不变特征向量作为输入信息,基于薄板样条函数实现模型间的有效
    配准;

    f.2 基于配准函数,计算模型间的误差距离;

    f.3 基于误差距离以及阈值,判断有效的匹配点对,从而获得模型间的相似度;

    g. 结束。

    具体步骤如下,其中上述a、b、c的具体步骤如图2所示:

    a. 构造三维模型的图表示:

    令无向带权图G(V, E)表示三维模型M,表示连接相邻网格面片重心的边,
    分别表示相邻网格面片的重心,为两个相邻网格面片公共边
    的中点;

    b.依据三维模型的图表示,进行几何特征提?。?br />

    b.1 提取测地线距离特征:依据网格模型的边连接情况,计算两个相邻边的权值
    为:;对于不相邻的网格面片之间的边权值,可通过测地
    线最短路径距离之和得到:,其中表示相邻的两个面
    片;由此得到每一对面片之间的权值被称为测地线的权值图,从而得到基于测地线距离
    的相似性矩阵及度矩阵,最终构造测地线距离的拉普拉斯矩阵:;

    b.2提取角距离特征:设相邻面片的角距离为:,表
    示为相邻面片的法向夹角,值为,(控制着模型表面凹凸区域的权重,当凹
    凸区域的值相等时,凹凸区域是同等对待的。本发明实施例倾向于侧重凹区域,因此设置
    凹凸区域的值比)。不相邻面片之间的权值可由最短路径的角距离之和获
    得:,其中表示相邻的面片,得到每一对面片之间的角
    距离的权值图,从而得到基于角距离的相似性矩阵及其度矩阵,最终构造角距离
    的拉普拉斯矩阵: 。

    b.3提取空间体积特征:采用优化的空间体积计算方法,将面片的重心映射到模型
    的内部,即面片所对应的最大内切球的中心, 通过计算中心发射射线与表面相交的射
    线长度与高斯过滤函数,得到面片的空间体积特征, ,其
    t 为面片所对应的内切球中心点发射的射线数量,则相邻面片的空间体积距
    离为:


    其中为第k 条射线与模型表面相交的线段长度,为高斯分布,突出模型空间体
    积特征的局部性, ,是均值,是标准差,对于不相邻的面片
    的空间体积距离为:,其中表示为相邻的两个面
    片的空间体积距离,得到每一对面片之间的空间体积距离的权值图,从而得到
    空间体积距离的相似矩阵及度矩阵,最终构造空间体积距离的拉普拉斯矩阵:
    ;

    c.基于不同几何特征,进行特征融合,建立统一的拉普拉斯形状描述矩阵N:

    ,其中,实验中用户可根据实际需求进行设
    置;

    d.将形状描述矩阵进行特征分解,提取不变特征向量:

    通过 特征求解,选取主要的特征向量 构建一个维特征
    向量空间,为模型顶点数目,实现模型空域到谱域的映射;

    e. 对于输入的所有三维模型,可重复步骤a到步骤d;

    f. 令表示模型的特征向量,表示模型的特征向量,计算模型与模型
    的形状相似性C :

    f.1引入薄板样条方法(TPS),根据薄版样条能量函数,得到两个点集平滑映射:
    , 输出模型的配准函数
    ;

    f.2输出模型中的点经过TPS转化之后的误差距离定义为:

    ;

    f.3 依据误差距离,输出模型间的相似度C。引入阈值;
    若小于阈值;则认为点对是有效性匹配,若大于 ,则未发现有效的
    匹配点对,由此,计算模型间的形状相似度, 其中为有效的配准点对数
    目, 为模型的顶点数;

    g.结束。

    关 键 词:
    基于 特征 融合 三维 模型 形状 相似性 分析 方法
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:基于多特征融合的三维模型形状相似性分析方法.pdf
    链接地址://www.4mum.com.cn/p-6000533.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03