• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 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
    • / 14
    • 下载费用:30 金币  

    重庆时时彩规律性: 基于对偶域变换的3D网格模型形状对应方法及系统.pdf

    关 键 词:
    基于 对偶 变换 网格 模型 形状 对应 方法 系统
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    摘要
    申请专利号:

    CN201611112613.X

    申请日:

    2016.12.06

    公开号:

    CN106683200A

    公开日:

    2017.05.17

    当前法律状态:

    实审

    有效性:

    审中

    法律详情: 实质审查的生效IPC(主分类):G06T 19/20申请日:20161206|||公开
    IPC分类号: G06T19/20(2011.01)I 主分类号: G06T19/20
    申请人: 常州锋创智能科技有限公司; 吴挺
    发明人: 吴挺; 刘庆芳; 张晨; 吴怀宇; 丁根秀
    地址: 213000 江苏省常州市天宁区青洋北路143号创业服务中心C401号
    优先权:
    专利代理机构: 北京卓唐知识产权代理有限公司 11541 代理人: 龚洁
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201611112613.X

    授权公告号:

    |||

    法律状态公告日:

    2017.06.09|||2017.05.17

    法律状态类型:

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

    摘要

    本发明公开了基于对偶域变换的3D网格模型形状对应方法及系统,方法包括:初始化,在源网格MS和目标网格MT之间建立初始的一致对应;得到所述初始的一致对应的结果与源网格MS具有等同的拓扑,并和目标网格MT具有相似的几何;匹配过程包括基于能量最小化框架进行对偶均值拉普拉斯匹配,所述能量最小化框架至少包括三项:对偶均值拉普拉斯能量项El,渐进匹配项Eg以及全局约束项Ec;通过所述均值拉普拉斯能量项El,所述渐进匹配项Eg以及所述全局约束项Ec建立形状对应。本申请中的方法接在3D??3D空间构造形状保持对应,有效避免了误差放大、分区边界的不连续,以及各种需要小心处理的情况。另外,本发明的方法采用渐进逼近尺度,以避免陷入到局部最优。

    权利要求书

    1.基于对偶域变换的3D网格模型形状对应方法,其特征在于,包括如下步骤:
    初始化,在源网格MS和目标网格MT之间建立初始的一致对应;得到所述初始的一致对应
    的结果与源网格MS具有等同的拓扑,并和目标网格MT具有相似的几何;
    匹配过程包括基于能量最小化框架进行对偶均值拉普拉斯匹配,所述能量最小化框架
    至少包括三项:对偶均值拉普拉斯能量项El,渐进匹配项Eg以及全局约束项Ec;
    通过所述均值拉普拉斯能量项El,所述渐进匹配项Eg以及所述全局约束项Ec建立形状
    对应。
    2.根据权利要求1所述的3D网格模型形状对应方法,其特征在于,所述均值拉普拉斯能
    量项El=||LVinit||2,其中,L是MS的对偶拉普拉斯系数矩阵,即
    δ是Dirac函数,
    令M=(T,G)为三角网格,其中T=(V,E,F)为一个图,V代表顶点集合,E代表边集合,F代
    表面片集合;G代表与V中每个顶点相关的几何信息;顶点vi的拉普拉斯微分坐标定义为vi
    和1-邻平均的差值其中,N(i)={j|(i,j)∈E}代表边邻
    居,di=|N(i)|,是顶点的出度,即从该点发散出来的边的数目;且基于对偶域的拉普拉斯
    操作符:假设原始网格有F个面片、N个顶点,则其在对偶域的顶点位置可以通过左乘一个F
    ×N矩阵来得到,其中该举证的每一行仅有一个数值为1,其他位置的数值都为0;对偶拉普
    拉斯坐标是顶点υi和邻接顶点的平均差向量,如果设置每一个顶点的向量为0,则构建了一
    个平滑能量,并对网格中所有顶点的对偶拉普拉斯表征采用上述矩阵形式表示。
    3.根据权利要求1所述的3D网格模型形状对应方法,其特征在于,渐进匹配项
    其中,G是MS中顶点的索引集合,是vi的渐进逼
    近尺度,gi是沿着vi的法线ni和目标网格的相交位置;
    其中,

    其中,是υi沿着法线方向ni与目标网格相交位置的法向距离;α=0.01为松弛因子,用
    来避免趋近于0时的∞;F(vi)是(vi)的1-邻面片集合,N(vi)为集合中面片的个数;F(MS)
    是MS的面片集合,N(MS)为面片个数;MS的平均面积用来归一化vi的1-邻面积
    area(F(vi))。
    4.根据权利要求1所述的3D网格模型形状对应方法,其特征在于,所述全局约束项
    其中C是全局约束点的索引集合,ci是标识点在目标网格的对应位置,最
    终的目标函数E为三个误差函数的加权和:
    minE(Vinit)=ωlEl+ωgEg+ωcEc
    其中ωl,ωg,ωc为权值。
    5.根据权利要求2所述的3D网格模型形状对应方法,其特征在于,还包括:并入源网格
    的几何属性:局部曲面形状的尺寸、角度、方向以及均值坐标。
    6.根据权利要求3所述的3D网格模型形状对应方法,其特征在于,所述渐进逼近尺度与
    成反比,同时与area(F(vi))成正比。
    7.根据权利要求4所述的3D网格模型形状对应方法,其特征在于,在顶点的三个坐标
    (X/Y/Z)方向上可以分别进行求解:
    首先,忽略渐进逼近项Eg,通过设置权值ωl=1;ωc=0:3;ωg=0,获得了一个初始的映
    射结果;
    然后,逐步增加ωg,并同时更新的顶点坐标。
    8.基于对偶域变换的3D网格模型形状对应系统,其特征在于,包括:
    初始化单元,用以在源网格MS和目标网格MT之间建立初始的一致对应;得到所述初始的
    一致对应的结果与源网格MS具有等同的拓扑,并和目标网格MT具有相似的几何;
    匹配单元,用以基于能量最小化框架进行对偶均值拉普拉斯匹配,所述能量最小化框
    架至少包括三项:对偶均值拉普拉斯能量项El,渐进匹配项Eg以及全局约束项Ec;
    以及,通过所述均值拉普拉斯能量项El,所述渐进匹配项Eg以及所述全局约束项Ec建立
    形状对应。
    9.根据权利要求8所述的3D网格模型形状对应系统,其特征在于,在3D-3D空间完成构
    造。
    10.根据权利要求8所述的3D网格模型形状对应系统,其特征在于,所述初始化单元中
    的一致对应结果具体为:在MC中的任意一点pc在源网格MS中找到一个语义上的一一对应点
    ps。

    说明书

    基于对偶域变换的3D网格模型形状对应方法及系统

    技术领域

    本发明涉及三维网格模型和交叉参数化技术领域,特别涉及基于对偶域变换的3D
    网格模型形状对应方法及系统。

    背景技术

    在不同的形状之间建立交叉参数化是许多应用的前提和基础。这些应用包括:将
    模板模型匹配到多个3D数据集,形状混合,形状统计分析(如主成分分析:Principal
    Component Analysis,即PCA),传递纹理和表面属性(如BRDFs,Normal maps),表面分类和
    识别,视频跟踪,以及表情驱动的人脸动画(performance driven facial animation:
    PDFA)等等。

    而作为这些应用的基础和第一步,交叉参数化技术将具有不同拓扑连接的3D模型
    转化为兼容网格(compatible meshes,即具有相同拓扑的网格),同时又保持住表面的细节
    特征。由于流形表面的非欧属性(即缺乏一个规则的欧几里得参数化域),在网格表面之间
    建立交叉参数化本质上是一项困难的任务。已有的方法存在如下问题:鲁棒性低、运算速度
    慢,难以获得高质量的可保持原始模型形状特征的兼容网格。这些问题很大程度上降低了
    交叉参数化方法的适用性。

    通常而言,存在的一致对应方法可被归为两类:是直接构建一致对应还是间接地
    构建一致对应。大多数已有的交叉参数化方法属于间接方法。在这些方法中,首先需要构造
    一个临时的公共参数化域。这个临时的参数化域实际上由一系列2D凸平面子域(用于盘状
    表面:disk-like surface)或球域(用于亏格为零的表面)组成。然后,对每个模型分别建立
    和公共参数化域之间的子映射。最后,模型之间的映射通过子映射的合成来获得。在获得交
    叉参数化(cross-parameterization)之后,网格之间的一致对应可直接通过插值顶点的重
    心坐标来获得。不同方法的差别在于所选择的参数化域类型,比如平面(plane),球面
    (sphere),柱面(cylinder),三角分区(trianglepatch)等。然而,尽管类型上的多样性,所
    有这些临时域的参数化过程都最终是在2D凸平面子域进行的,主要是因为该子域在数学上
    具备良好的形状保持(shape-preservation)或保角(conformal)属性。然而,对于这些间接
    方案,如何高效并鲁棒地构造良好的(well-shaped)兼容分块(patch layouts)是一项困难
    的任务,尤其在拓扑复杂或者狭长的区域。此外,在合成映射的过程中,子映射的误差可能
    会被放大,这样可能导致最终的交叉映射(inter-surfacemapping)在某些地方会有大的误
    差。

    间接方案的另一个缺点是:虽然映射在每一个分块中是连续的,但分块边界的过
    渡部分可能是不连续的。因此,为了获得好的最终结果,一些后处理步骤是非常必要的,比
    如采用的平滑处理。除了构建中间域,还可以直接构造交叉参数化,即,直接把目标网格作
    为公共域。这样避免了显式的交叉参数化?;蛲ü乖炀植糠律浔浠坏钠交芰?,Allen等
    人使用模板匹配技术来直接为一系列人体模型构造一致对应。Sumner等人提出一种相类似
    的迭代最近点算法来构造网格之间的对应。然而,这些直接方法没有显式地考虑形状保持
    属性,因此当输入模型有显著不同的几何特征时可能会引入大的的逼近误差。此外,这些方
    法采用欧氏最近距离作为迭代匹配尺度,当输入网格具有复杂形状时易陷入局部最优。

    发明内容

    为了克服以上缺点,本申请中的方法接在3D-3D空间构造形状保持对应,而无需将
    3D表面分割并展平到2D平面中去(即通常的3D-2D-2D-3D过程),这样有效避免了误差放大、
    分区边界的不连续,以及各种需要小心处理的情况。此外,本发明的方法采用渐进逼近尺度
    而不是欧氏最近距离来作为匹配尺度,以避免陷入到局部最优。

    基于上述,本发明提供了基于对偶域变换的3D网格模型形状对应方法,包括如下
    步骤:

    初始化,在源网格MS和目标网格MT之间建立初始的一致对应;得到所述初始的一致
    对应的结果与源网格MS具有等同的拓扑,并和目标网格MT具有相似的几何;

    匹配过程包括基于能量最小化框架进行对偶均值拉普拉斯匹配,所述能量最小化
    框架至少包括三项:对偶均值拉普拉斯能量项El,渐进匹配项Eg以及全局约束项Ec;

    通过所述均值拉普拉斯能量项El,所述渐进匹配项Eg以及所述全局约束项Ec建立
    形状对应。

    更进一步,所述均值拉普拉斯能量项El=||LVinit||2,其中,
    L是MS的对偶拉普拉斯系数矩阵,即δ是Dirac函数,

    令M=(T,G)为三角网格,其中T=(V,E,F)为一个图,V代表顶点集合,E代表边集
    合,F代表面片集合;G代表与V中每个顶点相关的几何信息;顶点vi的拉普拉斯微分坐标定
    义为vi和1-邻平均的差值其中,N(i)={j|(i,j)∈E}代
    表边邻居,di=|N(i)|,是顶点的出度,即从该点发散出来的边的数目;对偶拉普拉斯坐标
    是顶点υi和邻接顶点的平均差向量,如果设置每一个顶点的向量为0,则构建了一个平滑能
    量,并对网格中所有顶点的对偶拉普拉斯表征采用上述矩阵形式表示。

    更进一步,渐进匹配项其中,G是MS中顶
    点的索引集合,是vi的渐进逼近尺度,gi是沿着vi的法线ni和目标网格的相交位置;

    其中,



    其中,是υi沿着法线方向ni与目标网格相交位置的法向距离;α=0.01为松弛因
    子,用来避免趋近于0时的∞;F(vi)是(vi)的1-邻面片集合,N(vi)为集合中面片的个数;F
    (MS)是MS的面片集合,N(MS)为面片个数;MS的平均面积用来归一化vi的1-邻面
    积area(F(vi))。

    更进一步,所述全局约束项其中C是全局约束点的索引集合,ci是
    标识点在目标网格的对应位置,最终的目标函数E为三个误差函数的加权和:

    min E(Vinit)=ωlEl+ωgEg+ωcEc

    其中ωl,ωg,ωc为权值。

    更进一步,方法还包括:并入源网格的几何属性:局部曲面形状的尺寸、角度、方向
    以及均值坐标。

    更进一步,所述渐进逼近尺度与din成反比,同时与area(F(vi))成正比。

    更进一步,在顶点的三个坐标(X/Y/Z)方向上可以分别进行求解:

    首先,忽略渐进逼近项Eg,通过设置权值ωl=1;ωc=0:3;ωg=0,获得了一个初
    始的映射结果;

    然后,逐步增加ωg,并同时更新的顶点坐标。

    基于上述本发明还提供了基于对偶域变换的3D网格模型形状对应系统,包括:

    初始化单元,用以在源网格MS和目标网格MT之间建立初始的一致对应;得到所述初
    始的一致对应的结果与源网格MS具有等同的拓扑,并和目标网格MT具有相似的
    几何;

    匹配单元,用以基于能量最小化框架进行对偶均值拉普拉斯匹配,所述能量最小
    化框架至少包括三项:对偶均值拉普拉斯能量项El,渐进匹配项Eg以及全局约束项Ec;

    以及,通过所述均值拉普拉斯能量项El,所述渐进匹配项Eg以及所述全局约束项Ec
    建立形状对应。

    更进一步,在3D-3D空间完成构造。

    更进一步,所述初始化单元中的一致对应结果具体为:在MC中的任意一点pc在源网
    格MS中找到一个语义上的一一对应点ps。

    本发明的有益效果:

    本发明所提出的新框架就如何在任意网格之间建立高质量的一致对应给出了一
    种优雅的解决方案。不同于绝大多数已有的方法,其需要对输入网格进行分割并构建临时
    的参数化域,方法直接利用源网格的拓扑性质来同时逼近目标网格的几何性质,这样有效
    地避免了处理各种复杂的情况,如交叉(intersections),阻塞(blocking),轮转次序
    (cyclicorders),沿着分区边界的不连续(discontinuity alongpartition boundaries),
    等等。本申请的方法统一在一个一致的数学框架中,其中,相似类型的线性操作符被应用到
    方法的各个阶段,基于对偶网格操作符,提出一种新的均值拉普拉斯匹配方案,其直接在
    3D-3D空间计算形状保持对应(而无需将3D表面分割并展平到2D平面中去),有效克服由邻
    近点搜索所导致的局部最优,并在使用比以前方法更少标识点的情况下仍能获得比较好的
    结果。

    更进一步,本发明提出了一个新的框架来在任意拓扑网格之间建立鲁棒的一致对
    应,通过均值拉普拉斯匹配方法直接在3D-3D空间保持形状属性而无需分割网格。通过检测
    关键顶点,精确地逼近目标模型的轮廓和重要特征。顶点重分配和投射方法不仅按照局部
    保形的方式优化了全局匹配结果,且确保了完全的曲面匹配。

    附图说明

    图1是本发明一实施例中的基于对偶域变换的3D网格模型形状对应方法流程示意
    图;

    图2是发明一实施例中的基于对偶域变换的3D网格模型形状对应系统结构示意
    图;

    图3-1(a)-图3-1(c)是一致对应示意图;

    图3-2拉普拉斯微分坐标以及角度;

    图3-3(a)-图3-3(c)是特征变化的对比一实施例;

    图3-4(a)-图3-4(b)是本发明的一实施方案与现有技术中的比较示意图;

    图3-5(a)-图3-5(c)是本发明另另一实时方案与现有技术中的比较示意图;

    图4是实验结果示意图;

    图5是不同对象的实验结果示意图;

    图6(a)-图6(b)是对偶域的每个顶点对应于原始网格的一个面片示意图。

    具体实施方式

    现在将参考一些示例实施例描述本公开的原理??梢岳斫?,这些实施例仅出于说
    明并且帮助本领域的技术人员理解和实施例本公开的目的而描述,而非建议对本公开的范
    围的任何限制。在此描述的本公开的内容可以以下文描述的方式之外的各种方式实施。

    如本文中所述,术语“包括”及其各种变体可以被理解为开放式术语,其意味着“包
    括但不限于”。术语“基于”可以被理解为“至少部分地基于”。术语“一个实施例”可以被理解
    为“至少一个实施例”。术语“另一实施例”可以被理解为“至少一个其它实施例”。

    可以理解,本申请中的术语/定义如下:

    流形曲面:一个n维的流形是一个连通的Hausdorff空间M,即,对于M中的任何一点
    p,都存有一个邻域其同胚于欧几里得空间的开子集。具体地,称一个三角网格是流
    形曲面,如果:

    ●每条边只邻接两个面片(边界除外)。

    ●若与点p相邻接的顶点集{vi}的序号标识为v0,.....,vn-1,则三角形vi,p,
    v(i+1)modn都应存在。

    一致对应:兼容网格MC和源网格MS具有相同的拓扑,同时和目标网格MT有相似的几
    何。具体地,MC中的任意一点pc都能在源网格MS中找到一个语义(几何和拓扑)上的一一对应
    点ps。这样的网格MC就称作源网格MS与目标网格MT的一致对应。

    建立一致对应框架,本申请中提出了一种新的均值拉普拉斯匹配方案,其旨在直
    接在3D空间计算形状保持对应,有效克服由邻近点搜索所导致的局部最优,并在使用较少
    标识点的情况下仍能获得比较好的结果。本申请中的方法以最小二次形式统一在一个迭代
    线性框架中,其数值解可以通过快速求解稀疏线性系统来得到。

    如图3-1(a)和图3-1(c)所示,在输入网格图3-1(a)和图3-1(b)之间建立一致对
    应。生成的兼容网格图3-1(c)和源网格图3-1(a)有相同的拓扑结构(如相同数目的顶点,相
    同数目的三角形)同时又和目标网格图3-1(b)具有相似的几何结构。具体地,图3-1(c)中的
    任意一点都能在源网格图3-1(a)中找到一个语义(几何和拓扑)上的一一对应点。这样网格
    图3-1(c)就称作源网格与目标网格的一致对应。

    对偶均值拉普拉斯匹配方案

    下面我们开始描述本申请中的对偶均值拉普拉斯匹配技术,用来在源网格MS(如,
    一个模板曲面)和目标网格MT(如,一个扫描得到的样本曲面)之间建立初始的一致对应。初
    始的一致对应结果将和源网格MS具有等同的拓扑(即相同数目的顶点和面片),并和目
    标网格具有相似的几何。匹配方案基于能量最小化框架。不同于已有的框架,本申请的方案
    旨在获得形状保持(保角)对应,并避免了少数目标识点所可能导致的局部最优问题。能量
    最小化框架包括三项:对偶均值拉普拉斯能量项El,渐进匹配项Eg,和全局约束项Ec。下面,
    我们分别介绍这三项的表达形式:

    第一项是对偶均值拉普拉斯能量项El。拉普拉斯线性操作符对网格提供了一种有
    效的微分表征。令M=(T,G)为三角网格。其中T=(V,E,F)为一个图,V代表顶点集合,E代表
    边集合,F代表面片集合。G代表与V中每个顶点相关的几何信息。顶点vi的拉普拉斯微分坐
    标定义为vi和1-邻平均的差值:


    其中N(i)={j|(i,j)∈E}代表边邻居,di=|N(i)|,是顶点的出度,即从该点发散
    出来的边的数目。

    然后,由于三角形网络是不规则采样的,原始数据含有很多狭长的边和角,将严重
    影响到系统的数值稳定性。因此,为了构建一个鲁棒的系统,本申请提出对偶域的拉普拉斯
    操作符。如图6(a)-图6(b)所示,对偶域的每个顶点对应于原始网格的一个面片。假设原始
    网格有F个面片、N个顶点,那么其在对偶域的顶点位置可以通过左乘一个F×N矩阵来得到,
    其中该举证的每一行仅有一个数值为1(对应于原始网格的面片编号),其他位置的数值都
    为0。与不规则的原始网格相比,对偶域网格的重要优势是规则的(每个对偶顶点的读书都
    为3)、且每个顶点的相邻结构简单且稳定(因为总是共面)。

    对偶拉普拉斯坐标是顶点υi和邻接顶点的平均差向量。如果设置每一个顶点的向
    量为0,则我们构建了一个平滑能量。即,平滑地分布每个顶点,使之尽可能近地靠近它的1-
    邻居重心。网格中所有顶点的对偶拉普拉斯表征用矩阵形式可以描述为:

    El=||LVinit||2

    其中L是MS的对偶拉普拉斯系数矩阵,即
    δ是Dirac函数。

    如图3-2所示是拉普拉斯微分坐标角度αij和βij用于定义均值权值。将lion模
    型的参数化信息映射到cat模型。与拉普拉斯表征图3-3(b)相比较,均值拉普拉斯表征能够
    获得一个形状保持的对应图3-3(c)。然而,如图3-3(b)所示,这种均匀的表征形式并不能捕
    捉到源网格MS的几何属性。下面本申请将试着并入源网格的几何属性,如考虑局部曲面形
    状的尺寸、角度和方向。这里考虑均值坐标,因为其具有形状保持和低角度扭曲的优良性
    质。



    其中ωij是均值系数,αij和βij为图3-2中所示的夹角。从图3-3(c)可以看出,我们
    的均值拉普拉斯表征形式成功地反映了源网格的局部形状信息,如狮子腿部和腹部上的线
    状条纹被不失真地映射到猫模型上。

    第二项为渐进匹配项Eg,按照一致对应的定义,我们希望网格MC和目标网格MT有相
    同的几何,即MC应该和目标表面MT尽可能地逼近。然而,在只有少数初始标识点的情况下,
    已有的迭代最近点算法可能会导致陷入局部最优和较大的误差。为了克服这个缺点,方法
    采用渐进逼近尺度而不是欧氏最近距离来作为匹配尺度。

    图3-4(a)是在只有少数标识点的情况下,迭代最近点算法可能会陷入局部最优,
    图3-4(b)是指匹配方案有效克服了这一缺点。

    现在,我们引入渐进逼近尺度的定义。顶点υi的渐进逼近尺度定义为:


    其中是υi沿着法线方向ni与目标网格相交位置的法向距离(如果则应
    沿着法线的反方向);α=0.01为松弛因子,用来避免趋近于0时的∞;F(vi)是(vi)的1-邻
    面片集合,N(vi)为集合中面片的个数;F(MS)是MS的面片集合,N(MS)为面片个数;MS的平均面
    积用来归一化vi的1-邻面积area(F(vi))。

    可以看出渐进逼近尺度与成反比,同时与area(F(vi))成正比。该形式有清晰的
    物理意义:为了将一个“弹性”网格挤压到目标网格,首先,指定一些标识点作为初始的全局
    约束。然后,为了避免大的扭曲,我们需要对整个表面始终保持施加一定的张力(均值拉普
    拉斯二次能量)。为了获得一个自然的映射,我们首先展开靠近全局约束的区域(即比较
    小的区域),然后渐进地扩展到远离的区域。此外,类似于由粗到精的策略,我们也首先展开
    那些大的区域(即面积值area(F(vi))较大的区域),再处理小的区域。在我们的试验中,这
    些策略能取得较好的结果。

    这样,渐进逼近项Eg写为:


    其中G是MS中顶点(除了全局约束点)的索引集合,是vi的渐进逼近尺度,gi是沿
    着vi的法线ni和目标网格的相交位置。

    第三项考虑全局约束顶点。如果源网格和目标网格初始就很靠近,那么只使用El
    和Eg这两项就足够了。然而,在通常的情况下,两个输入模型一般并不很靠近或者对齐得很
    好,这样优化过程可能会陷入局部最优。为了避免不希望的局部最优,即需要在两个输入网
    格上标记出一些标识点。这些标识点用来担当全局约束,即先验知识。这样我们利用这些标
    识点来初始化整个对应过程,而且一旦形状在得到较充分的匹配之后,就可以不再需要这
    些标识点。

    全局约束项Ec被定义为:


    其中C是全局约束点的索引集合,ci是标识点在目标网格的对应位置。最终的目标
    函数E为三个误差函数的加权和:

    min E(Vinit)=ωlEl+ωgEg+ωcEc

    其中ωl,ωg,ωc为权值。以上二次优化函数可以通过有效地求解稀疏线性系统得
    以最小化。而且该系统在顶点的三个坐标(X/Y/Z)方向上可以分别进行求解,这样线性系统
    的求解规模减为1/3。上述求解过程分为两个阶段。首先,我们忽略渐进逼近项Eg,通过设置
    权值ωl=1;ωc=0:3;ωg=0。这样获得了一个初始的映射结果。然后,逐步增加ωg,并同
    时更新的顶点坐标。在我们的实验中,ωg从0.001逐步增大到0.01可以取得满意的结
    果。虽然标识点对于全局优化是非常有用的,但用户标识点的置放位置有时并不可靠。因
    此,从0.3到0渐进地减少全局约束的权值。每次优化子过程被求解后,从上一次位置得
    以更新并更加靠近MT。注意优化系统实际上是将源网格MS形变到目标网格MT来生成兼容网
    格这样隐式地保证了和MS有等同的拓扑链接。采用网格化方法确保按照局部保
    形(角度保持)的方式获得完全的曲面匹配。图3-5(a)-图3-5(c)具体是bumpy sphere模型
    (b)含有cube模型(a)所不具备的大量复杂特征(c)。图4在输入网格之间建立一致对应之
    后,一些原本困难的任务(如形状混合或者形状统计分析)就变得非常简单。在这个例子中
    我们显示了三个3D模型之间的形状混合。模型下面的数字代表了每个模型的混合比例。

    图1是本发明一实施例中的基于对偶域变换的3D网格模型形状对应方法流程示意
    图;步骤S100基于对偶域变换的3D网格模型形状对应方法,包括如下步骤:步骤S100初始
    化,在源网格MS和目标网格MT之间建立初始的一致对应;得到所述初始的一致对应的结果
    与源网格MS具有等同的拓扑,并和目标网格MT具有相似的几何;步骤S101匹配
    过程包括基于能量最小化框架进行对偶均值拉普拉斯匹配,所述能量最小化框架至少包括
    三项:对偶均值拉普拉斯能量项El,渐进匹配项Eg以及全局约束项Ec;步骤S102通过所述均
    值拉普拉斯能量项El,所述渐进匹配项Eg以及所述全局约束项Ec建立形状对应。

    图2是发明一实施例中的基于对偶域变换的3D网格模型形状对应系统结构示意
    图;基于对偶域变换的3D网格模型形状对应系统,包括:初始化单元1,用以在源网格MS和目
    标网格MT之间建立初始的一致对应;得到所述初始的一致对应的结果与源网格
    MS具有等同的拓扑,并和目标网格MT具有相似的几何;匹配单元2,用以基于能量最小化框架
    进行对偶均值拉普拉斯匹配,所述能量最小化框架至少包括三项:对偶均值拉普拉斯能量
    项El,渐进匹配项Eg以及全局约束项Ec;以及,通过所述均值拉普拉斯能量项El,所述渐进匹
    配项Eg以及所述全局约束项Ec建立形状对应。

    实验结果如下:

    在不同的模型上对本发明的算法进行了测试,包括人脸模型,动物模型以及复杂
    的几何物体。从图3-3(a)-图3-3(c)可以看出,均值拉普拉斯匹配方案成功地在输入模型之
    间建立了形状保持对应,比如狮子模型腿部和腹部上的条纹形状很好地映射到目标模型
    上。此外,我们的方法采用渐进逼近尺度而不是欧氏最近距离来作为匹配尺度,以避免当标
    识点较少时迭代最近点匹配技术可能会陷入的局部最优(图3-4(a)、图3-4(b))。值得注意
    的是,要在图3-5(a)-图3-5(c)的两个网格模型之间建立一致对应是一件非常困难的任务,
    因为bumpy sphere模型具有大量cube模型所不具备的复杂特征。本申请的方法在只提供8
    个标识点(位于cube模型的8个角点)的情况下,成功地使MC精确地在这些关键点上逼近了
    MT。这样保证了MC的轮廓不会塌缩。在图3-8中,演示了两个模型(一张女性的人脸模型和一
    张男性的人脸模型)之间的形状渐变(morphing)过程。得益于已经建立的高质量一致对应,
    可以看出渐变过程显得非常自然并取得视觉上逼真的效果。在另一个例子中建立三个模型
    (lion,cat和camel)之间形状混合进一步验证了本申请方法同时应用到多个模型上的能
    力。因为本申请方法有效避免了陷入局部最优,因此比以前的方法需要更少的标识点。以图
    3-3(a)-图3-3(c)中的lion模型和cat模型为例,与77个标识点和中的68个标识点相对照,
    本申请的方法仅需要18个标识点就可获得一个好的对应结果。本申请的方法直接在3D-3D
    空间构建形状保持对应,而无需把3D模型分割和展平到2D平面,即直接利用整个源网格的
    3D拓扑信息。这样就可以有效避免间接方法所遇到的内在困难,比如如何防止交叉
    (intersections)和阻塞(blocking),保持轮转次序(cyclic orders),以及平滑不连续的
    边界(discontinuous boundaries),等等。因此,方法无需对许多极限况进行专门地处理,
    比如复杂边界和高亏格。在图3-1(a)-图3-1(c)中,男性人脸模型的嘴部比女性人脸模型多
    一条边界,而我们的方法无需特别处理该区域即可获得满意的结果。图5也演示了均值拉普
    拉斯能量框架处理高亏格的能力。具体为在Trim-star/Torus模型的例子中,显示了均值拉
    普拉斯能量框架处理高亏格的能力??蚣茉谑瞪鲜怯行У?,因为该优化问题的解可通过
    快速求解一个稀疏线性系统来获得。使用一个稀疏LU求解器,在Pentium IV 3.0GHz的计算
    机上,5.5K顶点的模型需要0.6秒进行LU分解,0.03秒的时间进行回代。本发明中关键点算
    法也非??焖?。以bumpy sphere模型(11444个面片)为例,检测过程只需0.25秒。

    虽然本公开以具体结构特征和/或方法动作来描述,但是可以理解在所附权利要
    求书中限定的本公开并不必然限于上述具体特征或动作。而是,上述具体特征和动作仅公
    开为实施权利要求的示例形式。

    关于本文
    本文标题:基于对偶域变换的3D网格模型形状对应方法及系统.pdf
    链接地址://www.4mum.com.cn/p-6079528.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
  • 吉林快三20190703 本期公开一码 北京pk10高手看走势 七星彩计划软件 5期计划防挂 天津时时开奖公告 pk10三码必中冠军计划 包六肖怎么算中 上海时时11选5开奖结果走势图 快三怎么猜大小单双 福彩3D怎么买能稳赚不赔 重庆时时历史开奖号码 北京赛车精准计划软件app 广东时时选五 后三不定位1胆的技巧 热秒速时时