[发明专利]结构图的结构还原方法和装置

权利要求书

1.一种结构图的结构还原方法，其特征在于，所述方法包括：

获取结构图中的连接线的掩码图像以及所述结构图中的节点的位置信息；

基于所获取的掩码图像和位置信息，确定所述结构图中的节点的树形结构关系；

输出所述树形结构关系的描述信息。

2.根据权利要求1所述的方法，其特征在于，所述输出所述树形结构关系信息，包括：

基于所述树形结构关系渲染结构关系图，所述结构关系图中包括所述结构图中的节点、所述结构图中的连接线以及用于指示节点方向的指示信息。

3.根据权利要求1所述的方法，其特征在于，所述输出所述树形结构关系的描述信息，包括：

获取所述结构图中的节点的文本信息；

基于节点的文本信息、位置信息和所述树形结构关系，生成所述结构图的结构化描述文件。

4.根据权利要求1所述的方法，其特征在于，所述基于所获取的掩码图像和位置信息，确定所述结构图中的节点的树形结构关系，包括：

从所述结构图的根节点起，基于所获取的掩码图像和位置信息，确定每个节点与其他节点的结构关系，以得到所述结构图中的节点的树形结构关系。

5.根据权利要求4所述的方法，其特征在于，所述从所述结构图的根节点起，基于所获取的掩码图像和位置信息，确定每个节点与其他节点的结构关系，以得到所述结构图中的节点的树形结构关系，包括：

将根节点入栈，循环执行如下节点搜索步骤：

将位于栈顶的点作为搜索点，取出所述搜索点；

当所述搜索点位于所述结构图的任一节点内，所述搜索点与所述搜索点位于的节点具有不同标识，将所述搜索点确定为所述搜索点位于的节点的子节点；

当所述搜索点不位于所述结构图的各节点内，或者所述结构图中存在与所述搜索点具有相同标识的节点，基于所述搜索点的位置确定搜索边界；将位于所述搜索边界且掩码值为目标值的点作为目标点，当所述目标点与所述搜索点连通，将所述目标点入栈，将所述搜索点的标识作为所述目标点的标识。

6.根据权利要求5所述的方法，其特征在于，所述基于所述搜索点的位置确定搜索边界，包括：

以所述搜索点为圆心，以预设值为半径，确定搜索圈；或者，

以所述搜索点为中心，以第一预设值为高，以第二预设值为宽，确定搜索框。

7.根据权利要求1-6之一所述的方法，其特征在于，所述结构图中的节点包括矩形节点和点状节点。

8.一种结构图的结构还原装置，其特征在于，所述装置包括：

获取单元，用于获取结构图中的连接线的掩码图像以及所述结构图中的节点的位置信息；

确定单元，用于基于所获取的掩码图像和位置信息，确定所述结构图中的节点的树形结构关系；

输出单元，用于输出所述树形结构关系的描述信息。

9.根据权利要求8所述的装置，其特征在于，所述输出单元，进一步用于：

基于所述树形结构关系，渲染结构关系图，所述结构关系图中包括所述结构图中的节点、所述结构图中的连接线以及用于指示节点方向的指示信息；

和/或

获取所述结构图中的节点的文本信息；

基于节点的文本信息、位置信息和所述树形结构关系，生成所述结构图的结构化描述文件。

10.根据权利要求8所述的装置，其特征在于，所述确定单元，进一步用于：

从所述结构图的根节点起，基于所获取的掩码图像和位置信息，确定每个节点与其他节点的结构关系，以得到所述结构图中的节点的树形结构关系。