本发明提供一种轮廓线指导的三维模型重构造方法，步骤如下：1、从图像中提取对象轮廓线，选取轮廓线或主干骨架线构造二维轮廓线数据库；2、提取三维的编辑线并从二维轮廓线数据库中检索推荐出合适的二维线条；3、匹配出二维线条和三维编辑线的点‑点对应关系，利用参数化变形方得到模型重构造结果。本发明提出的方法，从多类别对象的二维轮廓线数据库中，自动推荐出与三维模型编辑线合适的二维轮廓线，从而指导三维模型重构造；利用少量的用户交互，从输入三维模型中提取出轴线、切面轮廓线、侧面轮廓线等编辑线，通过参数化变形方法，产生多种形态各异的模型重构造结果，帮助用户快速便捷地设计出满足需求的三维模型。
1.一种轮廓线指导的三维模型重构造方法，其特征在于：包括如下步骤：
步骤S100，构造二维轮廓线数据库：通过含有单一对象的互联网图像，利用图像分割算法提取对象轮廓线，并根据对象的对称性选取轮廓线或主干骨架线构建二维轮廓线数据库；
步骤S200，二维轮廓线检索推荐：用户选取三维模型中的编辑区域，提取三维编辑线，并利用形状上下文描述符和外形特征从二维轮廓线数据库中推荐出相应的轮廓线；
步骤S300，轮廓匹配和参数化变形：构建二维轮廓线和三维编辑线的点-点对应关系，并利用参数化变形算法对输入模型进行重构造；
在步骤S100中所述的“构造二维轮廓线数据库”，其包括以下步骤：
步骤S110，对含有单一对象的互联网图像，利用视觉显著性检测，并通过图割算法分割得到图像中对象的轮廓线；
步骤S120，利用对称性检测算法，检测图像中对象的镜像对称性和旋转对称性，对于镜像对称的图像对象，根据其对称轴对其中一半轮廓线进行对称翻转，得到关于对称轴完全对称的轮廓线；对于旋转对称的图像对象，直接使用其轮廓线；对于不对称的图像对象，使用骨架提取算法，得到对象的骨架线，使用其中最长的骨架线作为主干骨架线，在骨架线上均匀采样点，并利用样条曲线拟合得到平滑的主干骨架线；上述步骤得到的轮廓线和主干骨架线共同构成二维轮廓线数据库。
2.根据权利要求1所述的一种轮廓线指导的三维模型重构造方法，其特征在于：在步骤S200中所述的“二维轮廓线检索推荐”，其包括以下步骤：步骤S210，从输入三维模型中，根据用户选取的编辑区域提取编辑线，三维模型的编辑线包括：轴线、切面轮廓线、侧面轮廓线，通过计算二维轮廓线li和三维编辑线lj的形状上下文距离SC(li,lj)和单位化后的各线有向包围盒长宽比例差异距离 并将两种距离加权得到二维轮廓线和三维编辑线的相似度距离：步骤S220，通过调节上一步中的权重ω，选取并推荐出与三维编辑线的相似度距离D(li,lj)最小的二维轮廓线，在此步骤中模型的轴线匹配二维轮廓线数据库中的主干骨架线及对称轴一侧的部分轮廓线；模型的切面轮廓线、侧面轮廓线匹配的是二维轮廓线数据库中镜像对称和旋转对称的轮廓线。
3.根据权利要求1所述的一种轮廓线指导的三维模型重构造方法，其特征在于：在步骤S300中所述的“轮廓匹配和参数化变形”，其包括以下步骤：步骤S310，将三维编辑线上的每个顶点vn，根据长度比例关系找到二维轮廓线上的对应点v'm，其中匹配算法如下：其中，d(vn,v1)为三维编辑线上vn点到端点v1的线上长度，d(v'm,v1')为二维轮廓线或二维主干骨架线上v'm点到端点v1'的线上长度，L(V)为三维编辑线的长度，L(V')为二维轮廓线或二维主干骨架线的长度；
步骤S320，在建立三维编辑线与二维轮廓线的点-点对应关系后，将二维轮廓顶点v'm的相对位置迁移到三维编辑线的顶点vn上，p(v1)为三维编辑线上端点v1位置参数，则vn点的位置参数的p(vn)如下所得：其中dp(v'm)为二维轮廓线上端点v1'到点v'm的向量， 为尺度因子，l(v)为三维编辑线的尺寸，l(v')为二维轮廓线或二维主干骨架线的尺寸，用以确保位置迁移后的尺寸统一；
步骤S330，用上一步中的参数化变形方法，以用户选取的三维编辑线和推荐出的二维轮廓线，对三维模型进行变形，从而得到输入模型的重构造结果。
一种轮廓线指导的三维模型重构造方法
技术领域
[0001] 本发明是一种新型的基于二维轮廓指导的三维模型重构造方法，属于计算机图形学领域。
背景技术
[0002] 随着三维建模、计算机辅助设计技术的发展，基于轮廓线指导的三维建模技术近年来受到了越来越多的关注。然而，现有方法主要集中于利用同类别对象的二维轮廓对三维模型进行建模和重构造，这些对轮廓线的限制使得现有方法只能产生有限的重构造模型。在艺术设计领域，大量的跨类别元素被用于模型的设计和构造中。因此只能依靠同类别对象的轮廓线进行模型重构造的方法，不能完全满足行业需求。
[0003] 轮廓线指导的三维模型重构造方法是指，在二维轮廓线的指导下，对输入三维模型整体或局部进行约束变形，得到重构造后的三维模型。
[0004] 基于轮廓线约束的三维模型构建方法近年来已经有较多的研究。2011年，Xu等人利用图像中提取的同类别对象轮廓线，对三维模型进行编辑和重构造。2013年，Xie等人利用手绘轮廓线推荐出合适的部件进行模型组合构建。2013年，Chen等人利用图像中对象的轮廓线构建三维模型，并用以进行图像编辑。2013年，Shtof等人利用手绘轮廓线直接构造三维模型的部件并进行组合建模。本发明的方法，可以利用多类对象的轮廓线，对输入三维模型进行重构造，产生出大量的模型演化结果。为普通用户提供了一个，利用任意图像轮廓线，对已有三维模型重构造的模型设计系统。
发明内容
[0005] 本发明的目的是提出一种轮廓线指导的三维模型重构造方法。为完成本发明的目的，本发明采用的技术方案是：首先，从图像中提取对象轮廓线，并根据对象的对称性信息选取轮廓线或主干骨架线构造二维轮廓线数据库；然后，对于输入三维模型中的用户选定区域，提取三维的编辑线并从二维轮廓线数据库中检索推荐出合适的二维线条；最后，匹配出二维线条和三维编辑线的点-点对于关系，利用参数化变形方法对输入模型中用户选定区域进行变形，得到模型重构造结果。其具体步骤如下所述。
[0006] 本发明一种轮廓线指导的三维模型重构造方法，包括如下步骤：
[0007] 步骤S100，构造二维轮廓线数据库：通过含有单一对象的互联网图像，利用图像分割算法提取对象轮廓线，并根据对象的对称性选取轮廓线或主干骨架线构建二维轮廓线数据库；
[0008] 步骤S200，二维轮廓线检索推荐：用户选取三维模型中的编辑区域，提取三维编辑线，并利用形状上下文描述符和外形特征从二维轮廓线数据库中推荐出相应的轮廓线；
[0009] 步骤S300，轮廓匹配和参数化变形：构建二维轮廓线和三维编辑线的点-点对应关系，并利用参数化变形算法对输入模型进行重构造。
[0010] 其中，在步骤S100中所述的“构造二维轮廓线数据库”，其作法包含以下步骤：
[0011] 步骤S110，对含有单一对象的互联网图像，利用视觉显著性检测，并通过图割算法分割得到图像中对象的轮廓线；
[0012] 步骤S120，利用对称性检测算法，检测图像中对象的镜像对称性和旋转对称性，对于镜像对称的图像对象，根据其对称轴对其中一半轮廓线进行对称翻转，得到关于对称轴完全对称的轮廓线；对于旋转对称的图像对象，可以直接使用其轮廓线；对于不对称的图像对象，使用骨架提取算法，得到对象的骨架线，使用其中最长的骨架线作为主干骨架线，在骨架线上均匀采样点，并利用样条曲线拟合得到平滑的主干骨架线；上述步骤得到的轮廓线和主干骨架线共同构成二维轮廓线数据库。
[0013] 其中，在步骤S200中所述的“二维轮廓线检索推荐”，其作法包含以下步骤：
[0014] 步骤S210，从输入三维模型中，根据用户选取的编辑区域提取编辑线，三维模型的编辑线包括：轴线、切面轮廓线、侧面轮廓线，通过计算二维轮廓线li和三维编辑线形lj状上下文距离(shape context distance)SC(li,lj)和单位化后的各线有向包围盒(OBB)长宽比例差异距离 并将两种距离加权得到二维轮廓线和三维编辑线的相似度距离：
[0015]
[0016] 步骤S220，步骤S220，通过调节上一步中的权重ω，选取并推荐出与三维编辑线度量距离D(li,lj)最小的二维轮廓线，在此步骤中模型的轴线匹配二维轮廓线数据库中的主干骨架线及对称轴一侧的部分轮廓线；模型的切面轮廓线、侧面轮廓线匹配的是二维轮廓线数据库中镜像对称和旋转对称的轮廓线。
[0017] 其中，在步骤S300中所述的“轮廓匹配和参数化变形”，其作法包含以下步骤：
[0018] 步骤S310，将三维编辑线上的每个顶点vn，根据长度比例关系找到二维轮廓线上的对应点v'm，其中匹配算法如下：
[0019]
[0020] 其中，d(vn,v1)为vn点到端点v1的线上长度，L(V)为整条线的长度；
[0021] 步骤S320，在建立三维编辑线与二维轮廓线的点-点对应关系后，将二维轮廓的顶点相对位置迁移到三维编辑线上，p(v1)为端点位置参数，则vn点的位置参数的p(vn)如下所得：
[0022]
[0023] 其中dp(v'm)为二维轮廓线上端点到点v'm的向量， 为尺度因子；
[0024] 步骤S330，用上一步中的参数化变形方法，以用户选取的三维编辑线和推荐出的二维轮廓线，对三维模型进行变形，从而得到输入模型的重构造结果。
[0025] 本发明一种轮廓线指导的三维模型重构造方法，其优点和功效是：1.从多类别对象的二维轮廓线数据库中，自动推荐出与三维模型编辑线合适的二维轮廓线，从而指导三维模型重构造；2.从输入三维模型中提取出轴线、切面轮廓线、侧面轮廓线等编辑线，通过参数化变形方法，产生多种形态各异的模型重构造结果，帮助用户快速便捷地设计出满足需求的三维模型。附图说明：
[0026] 图1是本发明一种轮廓线指导的三维模型重构造方法的流程模块图；
[0027] 图2是本发明的对输入模型重构造的示意图；
[0028] 图3是本发明的参数化变形示意图具体实施方式：
[0029] 下面结合附图对本发明作详细说明。
[0030] 图1是本发明一种轮廓线指导的三维模型重构造方法的流程图，本发明的方法包括三个步骤：
[0031] 步骤S100，构造二维轮廓线数据库：通过含有单一对象的互联网图像，利用图像分割算法提取对象轮廓线，并根据对象的对称性选取轮廓线或主干骨架线构建二维轮廓线数据库；
[0032] 步骤S200，二维轮廓线检索推荐：用户选取三维模型中的编辑区域，提取三维编辑线，并利用形状上下文描述符和外形特征从二维轮廓线数据库中推荐出相应的轮廓线；
[0033] 步骤S300，轮廓匹配和参数化变形：构建二维轮廓线和三维编辑线的点-点对应关系，并利用参数化变形算法对输入模型进行重构造。
[0034] 图2是本发明的对输入模型重构造的示意图，表示输入模型通过数据库中检索推荐出的轮廓线变形重构造的过程。
[0035] 在步骤S100中所述的“构造二维轮廓线数据库”，其作法包含以下步骤：
[0036] 步骤S110，对含有单一对象的互联网图像，利用视觉显著性检测，并通过图割算法分割得到图像中对象的轮廓线；
[0037] 步骤S120，利用对称性检测算法，检测图像中对象的镜像对称性和旋转对称性，对于镜像对称的图像对象，根据其对称轴对其中一半轮廓线进行对称翻转，得到关于对称轴完全对称的轮廓线；对于旋转对称的图像对象，可以直接使用其轮廓线；对于不对称的图像对象，使用骨架提取算法，得到对象的骨架线，使用其中最长的骨架线作为主干骨架线，在骨架线上均匀采样点，并利用样条曲线拟合得到平滑的主干骨架线；上述步骤得到的轮廓线和主干骨架线共同构成二维轮廓线数据库。
[0038] 在步骤S200中所述的“二维轮廓线检索推荐”，其作法包含以下步骤：
[0039] 步骤S210，从输入三维模型中，根据用户选取的编辑区域提取编辑线，三维模型的编辑线包括：轴线、切面轮廓线、侧面轮廓线，通过计算二维轮廓线li和三维编辑线形lj状上下文距离(shape context distance)SC(li,lj)和单位化后的各线有向包围盒(OBB)长宽比例差异距离 并将两种距离加权得到二维轮廓线和三维编辑线的相似度距离：
[0040]
[0041] 步骤S220，通过调节上一步中的权重ω，以度量距离D(li,lj)根据三维编辑线推荐出合适的二维轮廓线，在此步骤中三维编辑线中的轴线匹配二维轮廓线数据库中的主干骨架线和镜像对称轮廓线在对称轴一侧的部分轮廓线，切面轮廓线、侧面轮廓线匹配的是二维轮廓线数据库中镜像对称和旋转对称的轮廓线。
[0042] 图3是本发明的参数化变形示意图，表示模型三维编辑线在匹配的二维轮廓线指导下变形的过程。
[0043] 在步骤S300中所述的”轮廓匹配和参数化变形”，其作法包含以下步骤：
[0044] 步骤S310，将三维编辑线上的每个顶点vn，根据长度比例关系找到二维轮廓线上的对应点v'm，其中匹配算法如下：
[0045]
[0046] 其中，d(vn,v1)为vn点到端点v1的线上长度，L(V)为整条线的长度；
[0047] 步骤S320，在建立三维编辑线与二维轮廓线的点-点对应关系后，将二维轮廓的顶点相对位置迁移到三维编辑线上，p(v1)为端点位置参数，则vn点的位置参数的p(vn)如下所得：
[0048]
[0049] 其中dp(v'm)为二维轮廓线上端点到点v'm的向量， 为尺度因子；
[0050] 步骤S330，用上一步中的参数化变形方法，以用户选取的三维编辑线和推荐出的二维轮廓线，对三维模型进行变形，从而得到输入模型的重构造结果。
[0051] 综上所述，本发明公开了一种轮廓线指导的三维模型重构造方法，可以利用多类别对象的互联网图像构造轮廓线数据库，通过匹配推荐算法选取合适的轮廓线，对三维模型的选定区域进行指导变形下的模型重构造。该方法分为三个步骤：首先，从图像中提取对象轮廓线，并根据对象的对称性信息选取轮廓线或主干骨架线构造二维轮廓线数据库；然后，对于输入三维模型中的用户选定区域，提取三维的编辑线并从二维轮廓线数据库中检索推荐出合适的二维线条；最后，匹配出二维线条和三维编辑线的点-点对于关系，利用参数化变形方法对输入模型中用户选定区域进行变形，得到模型重构造结果。本发明提出了两点创新之处，一是从多类别对象的二维轮廓线数据库中，自动推荐出与三维模型编辑线合适的二维轮廓线，从而指导三维模型重构造；二是从输入三维模型中提取出轴线、切面轮廓线、侧面轮廓线等编辑线，通过参数化变形方法，产生多种形态各异的模型重构造结果，帮助用户快速便捷地设计出满足需求的三维模型。本发明利用所述的轮廓线指导的三维模型重构造方法能快速构建大量的三维模型，为三维动画制作、三维虚拟场景构建等应用提供三维素材。
