结构图的结构还原方法和装置制造方法及图纸

本申请实施例公开了结构图的结构还原方法和装置。该方法的实施例包括：获取结构图中的连接线的掩码图像以及结构图中的节点的位置信息；基于所获取的掩码图像和位置信息，确定结构图中的节点的树形结构关系；输出树形结构关系的描述信息。该实施方式能够实现结构图结构的自动还原，提高了对结构图结构的还原效率。率。率。

【技术实现步骤摘要】
结构图的结构还原方法和装置


[0001]本申请实施例涉及计算机
，具体涉及结构图的结构还原方法和装置。

技术介绍

[0002]现有技术中，结构图中例如结构图和流程图会经常出现在用户日常工作及学习生活中，其通常以图像的形式存在，便于文件传输和阅读。然而，结构图以图像格式作为文件存储与传输方式时，存在一个很大的缺陷——仅能支持查阅、无法支持编辑。
[0003]因此，亟需一种能够还原结构图片的方法。

技术实现思路

[0004]本申请实施例提出了结构图的结构还原方法和装置，以解决现有技术中还原结构图结构的人力成本较高以及还原效率较低的技术问题。
[0005]第一方面，本申请实施例提供了一种结构图的结构还原方法，该方法包括：获取结构图中的连接线的掩码图像以及所述结构图中的节点的位置信息；基于所获取的掩码图像和位置信息，确定所述结构图中的节点的树形结构关系；输出所述树形结构关系的描述信息。
[0006]第二方面，本申请实施例提供了一种结构图的结构还原装置，该装置包括：获取单元，用于获取结构图中的连接线的掩码图像以及所述结构图中的节点的位置信息；确定单元，用于基于所获取的掩码图像和位置信息，确定所述结构图中的节点的树形结构关系；输出单元，用于输出所述树形结构关系的描述信息。
[0007]第三方面，本申请实施例提供了一种用于还原结构图结构的装置，其特征在于，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，所述程序被一个或者一个以上处理器执行时，实现如上述第一方面所描述的方法。
[0008]第四方面，本申请实施例提供了一种计算机可读介质，其上存储有计算机程序，该程序被处理器执行时实现如上述第一方面所描述的方法。
[0009]本申请实施例提供的结构图的结构还原方法和装置，通过获取结构图中的连接线的掩码图像以及结构图中的节点的位置信息，而后基于所获取的掩码图像和位置信息，确定结构图中的节点的树形结构关系，从而可输出树形结构关系的描述信息。该实施方式能够通过对结构图的连接线的掩码图像和结构图的节点的位置信息进行分析，实现结构图结构的自动还原，此过程无需人工参与，提高了对结构图结构的还原效率。
附图说明
[0010]通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：
[0011]图1是根据本申请的结构图的结构还原方法的一个实施例的流程图；
[0012]图2是根据本申请的结构图的结构还原方法的结构图的示意图；
[0013]图3是根据本申请的结构图的结构还原方法的掩码图像的示意图；
[0014]图4是根据本申请的结构图的结构还原方法的节点搜索过程的示意图；
[0015]图5是根据本申请的结构图的结构还原方法的结构关系图的示意图；
[0016]图6是根据本申请的结构图的结构还原装置的结构示意图；
[0017]图7是根据本申请的用于还原结构图结构的装置的结构示意图；
[0018]图8是根据本申请的一些实施例中服务器的结构示意图。
具体实施方式
[0019]下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关专利技术，而非对该专利技术的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关专利技术相关的部分。
[0020]需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
[0021]请参考图1，其示出了根据本申请的结构图的结构还原方法的一个实施例的流程100。上述结构图的结构还原方法可运行于各种电子设备，上述电子设备包括但不限于：服务器、智能手机、平板电脑、电子书阅读器、膝上型便携计算机、车载电脑、台式计算机、机顶盒、智能电视机、可穿戴设备等等。
[0022]本实施例中的结构图的结构还原方法，可以包括以下步骤：
[0023]步骤101，获取结构图中的连接线的掩码图像以及结构图中的节点的位置信息。
[0024]在本实施例中，结构图的结构还原方法的执行主体(如上述电子设备)可以预先获取待处理的结构图。结构图是一种能够反映层次结构的图形，其以模块的调用关系为线索、以连线表示调用关系并注明参数传递的方向和内容。结构图可以包括但不限于建筑结构图、组织结构图、思维导图等。结构图通常可采用图像形式表示。
[0025]结构图中可以包括但不限于节点、节点之间的连接点、节点对应的文字信息、连接线对应的文字信息、图案元素等内容中的一项或多项。需要说明的是，节点的呈现形式不限于点状，还可以呈现区域状(如矩形、圆形等)，此处不作具体限定。作为示例，图2示出了结构图的示意图，此结构图为一思维导图。如图2所示，结构图中可包括若干节点、若干节点之间的连接线、各节点和连接处的文字说明以及图案内容等。
[0026]在本实施例中，上述执行主体可以获取结构图中的连接线的掩码图像以及结构图中的节点的位置信息。掩码图像即为掩膜(mask)。掩码图像与结构图中的像素点一一对应，掩码图像中包括结构图中的各像素点的掩码，掩码可以作为像素的分类标签。例如，可将连接线处的掩码设置为1，将其余位置的掩码设置为0。需要说明的是，由于连接线用于连接节点，因此连接线两端与节点重合，因此节点处的掩码与连接线处的掩码相同，如均为1。作为示例，图3示出了图2中的结构图的连接线的掩码图像。在掩码图像中，矩形区域为根节点，根节点为矩形节点。位置信息可以采用节点的坐标进行表示。
[0027]在获取掩码图像时，作为示例，可以首先采用图像分割技术对结构图进行图像分割，以确定出其节点和节点连接线所构成的区域。之后，可以将该区域中的像素点标记为1，将其余区域中的像素点标记为0，得到掩码图像。在掩码图像汇总，节点及连接线对应的像素点的掩码为1，其余像素点的掩码均为0。需要说明的是，掩码也可以设定为其他数值，不
限于1和0。
[0028]在获取节点的位置信息时，作为示例，可以基于目标检测算法，以节点作为检测目标，通过对结构图进行节点检测来获取其位置信息。具体地，可以采用机器学习方法(如有监督学习方法)预先训练节点检测模型，用于检测结构图中的节点。可将待处理的结构图输入至该模型，识别出结构图中的节点及其位置。
[0029]可以理解的是，本申请实施例还可采用其他技术手段或算法进行掩码图像的生成和节点位置信息的获取，不限于上述描述方式，此处不再一一赘述。
[0030]步骤102，基于所获取的掩码图像和位置信息，确定结构图中的节点的树形结构关系。
[0031]在本实施例中，上述执行主体可以基于所获取的掩码图像和节点的位置信息，确定结构图中的节点的树形结构关系。基于掩码图像可，确定节点之间的连通情况。例如，若两个节点之间存在某一连通通路(即掩码为1的通路)，且该连通通路中不包含其他节点，则这两个点之间存在父子关系。本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种结构图的结构还原方法，其特征在于，所述方法包括：获取结构图中的连接线的掩码图像以及所述结构图中的节点的位置信息；基于所获取的掩码图像和位置信息，确定所述结构图中的节点的树形结构关系；输出所述树形结构关系的描述信息。2.根据权利要求1所述的方法，其特征在于，所述输出所述树形结构关系信息，包括：基于所述树形结构关系渲染结构关系图，所述结构关系图中包括所述结构图中的节点、所述结构图中的连接线以及用于指示节点方向的指示信息。3.根据权利要求1所述的方法，其特征在于，所述输出所述树形结构关系的描述信息，包括：获取所述结构图中的节点的文本信息；基于节点的文本信息、位置信息和所述树形结构关系，生成所述结构图的结构化描述文件。4.根据权利要求1所述的方法，其特征在于，所述基于所获取的掩码图像和位置信息，确定所述结构图中的节点的树形结构关系，包括：从所述结构图的根节点起，基于所获取的掩码图像和位置信息，确定每个节点与其他节点的结构关系，以得到所述结构图中的节点的树形结构关系。5.根据权利要求4所述的方法，其特征在于，所述从所述结构图的根节点起，基于所获取的掩码图像和位置信息，确定每个节点与其他节点的结构关系，以得到所述结构图中的节点的树形结构关系，包括：将根节点入栈，循环执行如下节点搜索步骤：将位于栈顶的点作为搜索点，取出所述搜索点；当所述搜索点位于所述结构图的任一节点内，所述搜索点与所述搜索点位于的节点具有不同标识，将所述搜索点确定为所述搜索点位于的节点的子节点；当所述搜索点不位于所述结构图的各节点内，或者所述结构图中存在与所述搜索点具有相同标识的节点，基于所述搜索点的位置确定搜索边界；将位于所述搜索边界且掩码值为目标值的点作为目标点，当所述目标点与所述搜索点连通，将所述目标点入栈，将所述搜索点的标识作为所述目标点的标识。6.根据权利要求5所述的方法，其特征在于，所述基于所述搜索点的位置确定搜索边界，包括：以所述搜索点为圆心，以预设值为半径，确定搜索圈；或者，以所述搜索点为中心，以第一预设值为高，以第二预设值为宽，确定搜索框。7.根据权利要求1
‑
6之一所述的方法，其特征在于，所述结构图中的节点包括矩形节点和点状节点。8.一种结构图的结构还原装置，其特征在于，所述装置包括：获取单元，用于获取结构图中的连接线的掩码图像以及所述结构图中的节点的位置信息；确定单元...

【专利技术属性】
技术研发人员：饶旭东，韦涛，谷枫，
申请(专利权)人：北京搜狗科技发展有限公司，
类型：发明
国别省市：