[发明专利]一种表格图片的表格重构方法、装置及相关设备

权利要求书

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

获取表格图片，并对所述表格图片中的字符位置进行识别，得到识别结果；

根据所述识别结果，生成文本框，并确定所述文本框的中心点；

根据预设的三角形网络提取方式，对所有所述文本框的中心点进行连接操作，得到所述表格图片对应的三角形网络；

基于预设的边缘外边框提取方式，对所述三角形网络中出现的每个三角形的边进行频次统计，得到统计结果，并根据所述统计结果得到所述三角形网络对应的边缘外边框；

基于预设的主方向提取方式，对所述边缘外边框进行主方向提取，得到所述边缘外边框对应的主方向；

基于所述主方向对所述表格图片进行拓扑分析与电子化，得到重构表格。

2.根据权利要求1所述的方法，其特征在于，所述根据所述识别结果，生成文本框，并确定所述文本框的中心点包括：

采用可微分二值化处理算法，对所述识别结果进行分析，获取文本框；

基于预设的中心点获取方式，对每个所述文本框进行中心点提取，得到每个所述文本框对应的中心点。

3.根据权利要求1所述的方法，其特征在于，所述根据所述识别结果，生成文本框，并确定所述文本框的中心点之后，所述方法还包括：

对所有所述文本框进行内容识别，获得每个所述文本框对应的字符内容。

4.根据权利要求1所述的方法，其特征在于，所述根据预设的三角形网络提取方式，对所有所述文本框的中心点进行连接操作，得到所述表格图片对应的三角形网络包括：

基于所有所述文本框对应的中心点，采用逐点插入算法构造初始三角形，其中，所述初始三角形包围所有中心点；

选取所述初始三角形内部中心点的其中一个作为新顶点；

若所述新顶点与所述初始三角形的任两个顶点连接形成的三角形所在的外接圆包含所述初始三角形，则删除所述外接圆与所述初始三角形共同的边，形成凸多边形；

将所述新顶点与所述凸多边形的每一个顶点相连，得到中间三角形，并将所述中间三角形作为初始三角形返回选取所述剩余的中心点其中一个作为所述初始三角形的新顶点的步骤继续执行，直到所有剩余的中心点执行完毕，得到所述表格图片对应的三角形网络。

5.根据权利要求1所述的方法，其特征在于，所述基于预设的主方向提取方式，对所述边缘外边框进行主方向提取，得到所述边缘外边框对应的主方向包括：

对所述边缘外边框的所有边进行梯度计算，得到每条边对应的梯度值；

基于所述梯度值，建立直方图，其中，所述直方图在水平方向与垂直方向具有两个峰值；

基于预设的字符方向获取方式，获取文本框的字符方向；

基于所述直方图水平方向与垂直方向上的两个峰值确定所述边缘外边框的两个主方向，并将与所述字符方向相同的主方向作为水平主方向。

6.根据权利要求1至5任一项所述的方法，其特征在于，所述基于所述主方向对所述表格图片进行拓扑分析与电子化，得到重构表格包括：

计算所述表格图片的倾斜程度，若所述倾斜程度大于预设倾斜值，则对所述表格图片进行角度调整操作，直到所述表格图片的倾斜程度小于等于预设倾斜值；

随机选取所述边缘外边框的一条边作为扫描边，基于所述垂直主方向和所述水平主方向分别进行扫描，若扫描到直线，则生成单元格，直到所有边扫描结束；

获取所有所述单元格的中心点；

基于预设的校验方向，对所述单元格进行校验，若所述单元格的中心点与所述单元格对应文本框的中心点之间的距离小于预设距离值，则合并与所述预设的校验方向相同的相邻两个单元格，直到垂直主方向和水平主方向校验结束，得到所述表格图片的拓扑图；

将文本框对应的字符内容填充到所述拓扑图对应的单元格，得到重构表格。

7.根据权利要求1所述的方法，其特征在于，所述基于所述主方向对所述表格图片进行拓扑分析与电子化，得到重构表格之后，所述方法还包括：

对所述重构表格进行置信度评估。