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

权利要求书

1.一种表格的重构方法，其特征在于，包括：

对待重构文档进行表格检测，得到所述待重构文档中的表格区域的区域边界、以及所述表格区域内的表格线；

基于所述区域边界和所述表格线，在所述表格区域内沿着目标方向进行单元格搜索，得到所述表格区域内的各个单元格的位置信息，其中，所述目标方向包括与所述表格区域的目标区域边界平行的第一方向、以及与所述目标区域边界垂直的第二方向；

根据所述各个单元格的位置信息进行表格重构，得到与所述待重构文档对应的重构表格。

2.根据权利要求1所述的方法，其特征在于，基于所述区域边界和所述表格线，在所述表格区域内沿着所述目标方向进行单元格搜索，得到所述表格区域内的所述各个单元格的位置信息包括：

基于所述区域边界和所述表格线，在所述表格区域内沿着所述目标方向进行单元格搜索，得到所述各个单元格的目标顶点，其中，所述各个单元格的目标顶点在所述各个单元格中的相对位置是相同的；

基于所述区域边界和所述表格线，以所述各个单元格的目标顶点为起点在所述表格区域内沿着所述目标方向进行单元格边界搜索，得到所述各个单元格的位置信息。

3.根据权利要求2所述的方法，其特征在于，基于所述区域边界和所述表格线，在所述表格区域内沿着所述目标方向进行单元格搜索，得到所述各个单元格的目标顶点包括：

基于所述区域边界和所述表格线，在所述表格区域内沿着所述目标方向搜索相邻单元格的目标顶点，得到所述各个单元格的目标顶点。

4.根据权利要求3所述的方法，其特征在于，基于所述区域边界和所述表格线，在所述表格区域内沿着所述目标方向搜索相邻单元格的目标顶点，得到所述各个单元格的目标顶点包括：

基于所述区域边界和所述表格线，以第一单元格的目标顶点为起点沿着所述目标方向搜索相邻单元格的目标顶点，得到第二单元格的目标顶点，其中，所述第一单元格为第一个搜索的单元格，所述第二单元格为所述第一单元格的相邻单元格；

将所述第二单元格的目标顶点添加到搜索队列中；

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

5.根据权利要求4所述的方法，其特征在于，基于所述区域边界和所述表格线，以所述当前单元格的目标顶点为起点沿着所述目标方向搜索相邻单元格的目标顶点，得到所述当前单元格的相邻单元格的目标顶点包括：

以所述当前单元格的目标顶点为起点沿着所述目标方向搜索所述区域边界和所述表格线，搜索到目标边界上的参考点，其中，所述目标边界为所述当前单元格在所述目标方向上的边界；

在所述目标边界不是所述区域边界的情况下，确定与所述当前单元格在所述目标方向上相邻的第三单元格中的候选顶点，其中，所述候选顶点为所述参考点沿着所述目标方向偏移目标距离得到的点；

在所述候选顶点与所述第三单元格的单元格边界之间的距离小于或者等于目标距离阈值的情况下，将所述候选顶点确定为所述第三单元格的目标顶点。

6.根据权利要求1所述的方法，其特征在于，根据所述各个单元格的位置信息进行表格重构，得到与所述待重构文档对应的所述重构表格包括：

根据所述各个单元格的位置信息，确定出所述各个单元格的单元格尺寸、以及所述各个单元格的单元格尺寸中的最小单元格尺寸，其中，所述最小单元格尺寸为所述表格区域的最小单元格的尺寸；

根据所述各个单元格的单元格尺寸和所述最小单元格尺寸，确定所述各个单元格的重构尺寸，其中，所述各个单元格的重构尺寸用于指示所述各个单元格在重构的表格中所占的所述最小单元格的数量；

根据所述各个单元格的位置信息以及所述各个单元格的重构尺寸进行表格重构，得到与所述待重构文档对应的所述重构表格。