[发明专利]表格的重构方法和装置、存储介质及电子装置

说明书

本申请公开了一种表格的重构方法和装置、存储介质及电子装置，其中，上述方法包括：对待重构文档进行表格检测，得到待重构文档中的表格区域的区域边界、以及表格区域内的表格线；基于区域边界和表格线，在表格区域内沿着目标方向进行单元格搜索，得到表格区域内的各个单元格的位置信息，其中，目标方向包括与表格区域的目标区域边界平行的第一方向、以及与目标区域边界垂直的第二方向；根据各个单元格的位置信息进行表格重构，得到与待重构文档对应的重构表格。通过本申请，可以降低依据表格线进行表格重构的计算复杂度，以及提升表格重构效率。

技术领域

本申请涉及通信领域，具体而言，涉及一种表格的重构方法和装置、存储介质及电子装置。

背景技术

目前，众多企业在向智能化办公迁移，许多纸质文档数据需要电子化。表格是文档的重要组成部分，表格电子化与表格重构息息相关。

相关技术中提供的表格重构方式为：获取待重构表格图像；对待重构表格图像进行分割得到第一表格线以及第二表格线；获取第一表格线与第二表格线的交点；获取各交点对应的交点坐标；根据各交点坐标将对应的交点连接以重构表格。

对于上述表格重构方式，在得到表格横竖线之后，检测交点轮廓，确定交点后依据交点坐标排序，计算复杂度高。同时，对于具有复杂合并单元格样式的表格的重构逻辑将更加复杂。

由此可见，相关技术中依据表格线进行表格重构的方式，存在计算复杂度高、表格重构效率低的问题。

发明内容

本申请实施例提供了一种表格的重构方法和装置、存储介质及电子装置，以至少降低依据表格线进行表格重构的的计算复杂度，以及提升表格重构效率。

根据本申请实施例的一个方面，提供了一种表格的重构方法，包括：对待重构文档进行表格检测，得到所述待重构文档中的表格区域的区域边界、以及所述表格区域内的表格线；基于所述区域边界和所述表格线，在所述表格区域内沿着目标方向进行单元格搜索，得到所述表格区域内的各个单元格的位置信息，其中，所述目标方向包括与所述表格区域的目标区域边界平行的第一方向、以及与所述目标区域边界垂直的第二方向；根据所述各个单元格的位置信息进行表格重构，得到与所述待重构文档对应的重构表格。

在一个示例性实施例中，基于所述区域边界和所述表格线，在所述表格区域内沿着所述目标方向进行单元格搜索，得到所述表格区域内的所述各个单元格的位置信息包括：基于所述区域边界和所述表格线，在所述表格区域内沿着所述目标方向进行单元格搜索，得到所述各个单元格的目标顶点，其中，所述各个单元格的目标顶点在所述各个单元格中的相对位置是相同的；基于所述区域边界和所述表格线，以所述各个单元格的目标顶点为起点在所述表格区域内沿着所述目标方向进行单元格边界搜索，得到所述各个单元格的位置信息。

在一个示例性实施例中，基于所述区域边界和所述表格线，在所述表格区域内沿着所述目标方向进行单元格搜索，得到所述各个单元格的目标顶点包括：基于所述区域边界和所述表格线，在所述表格区域内沿着所述目标方向搜索相邻单元格的目标顶点，得到所述各个单元格的目标顶点。

在一个示例性实施例中，基于所述区域边界和所述表格线，在所述表格区域内沿着所述目标方向搜索相邻单元格的目标顶点，得到所述各个单元格的目标顶点包括：基于所述区域边界和所述表格线，以第一单元格的目标顶点为起点沿着所述目标方向搜索相邻单元格的目标顶点，得到第二单元格的目标顶点，其中，所述第一单元格为第一个搜索的单元格，所述第二单元格为所述第一单元格的相邻单元格；将所述第二单元格的目标顶点添加到搜索队列中；从所述搜索队列中依次提取单元格的目标顶点作为当前单元格的目标顶点执行以下步骤，直到所述搜索队列为空：基于所述区域边界和所述表格线，以所述当前单元格的目标顶点为起点沿着所述目标方向搜索相邻单元格的目标顶点，得到所述当前单元格的相邻单元格的目标顶点；在所述当前单元格的相邻单元格未被执行过相邻单元格的目标顶点的搜索操作的情况下，将所述当前单元格的相邻单元格的目标顶点添加到所述搜索队列中。