一种无线框表格图像表格结构识别方法与流程

1.本发明涉及图像表格识别技术领域，尤其涉及一种无线框表格图像表格结构识别方法。


背景技术：

2.随着计算机技术的快速发展，电子文档的使用越来越普及，而且由于纸质文档易损毁、不易保存等问题，经常需要将纸质文档转化为数字形式，并存储在计算机中。例如，可以通过拍照或扫描等技术，将纸质文档转变为数字图像，再利用图像处理与光学字符识别(opticalcharacterrecognition,ocr)等技术，识别数字图像中的文字，以进行进一步的编辑或其它应用。在这些的纸质文档资料中，有一类特殊的资料文档——表格文档，例如银行流水单，增值税发票，公司报表等等，其在我们的日常生活工作有着非常广泛的应用。文档表格线将整个文档划分为不同区域，是文档版面分析与识别信息结构化处理的重要的依据，因此对文档图像表格线的检测与去除的研究具有重要意义。
3.然而，现在很多的情况下，一些表格文档资料虽然是根据表格生成的，却没有生成表格框线，这些文档资料需要转到电子文档时，无法准确识别并生成表格进行表述，也就是因为没有框线无法识别并生成准确的电子表格。


技术实现要素：

4.鉴于目前表格识别技术领域存在的无法识别无线框的表格图像生成表格的问题，本发明提供一种无线框表格图像表格结构识别方法，通过像素行、列投影获得行、列波谷进行表格结构的计算生成。
5.为达到上述目的，本发明的实施例采用如下技术方案：
6.一种无线框表格图像表格结构识别方法，所述方法包括以下步骤：
7.获取无线框表格图像；
8.对图像进行处理转换为灰度图像；
9.将灰度图像单行的像素点的像素值累加，得到灰度图像的行投影；
10.将灰度图像单列的像素点的像素值累加，得到灰度图像的列投影；
11.对行投影进行扫描获得行波峰和行波谷；
12.对列投影进行扫描获得列波峰和列波谷；
13.根据行波谷和列波谷计算表格线位置得到表格结构。
14.依照本发明的一个方面，所述根据行波谷和列波谷计算表格线位置得到表格结构包括以下步骤：
15.过行波谷的中点画水平线，过列波谷的中点画垂直线；所有水平线的集合形成水平线集，所有垂直线的集合形成垂直线集；
16.每一条水平线与每一条垂直线相交得到一个交点，设置一个点集，包含所有交点；
17.将水平线集第一条线段和垂直线集第一条线段的交点作为左上角，将水平线集第
一条线段和垂直线集最后一条线段的交点作为右上角，将水平线集最后一条线段和垂直线集第一条线段的交点作为左下角，将水平线集最后一条线段和垂直线集最后一条线段的交点作为右下角，生成表格结构。
18.依照本发明的一个方面，所述对行投影进行扫描获得行波峰和行波谷包括：对行投影逐行进行扫描，根据行投影值的大小，将行投影值小于第一阈值的连续区间作为行波谷，除了行波谷的其他区域作为行波峰。
19.依照本发明的一个方面，所述对列投影进行扫描获得列波峰和列波谷包括：对列投影逐列进行扫描，根据列投影值的大小，将列投影值小于第二阈值的连续区间作为列波谷，除了列波谷的其他区域作为列波峰。
20.依照本发明的一个方面，所述方法包括：在步骤对行投影进行扫描获得行波峰和行波谷执行后，再次对杭波峰和行波谷分别进行扫描获得二次杭波峰和二次行波谷，将二次行波谷作为计算表格线位置得到表格结构的依据。
21.依照本发明的一个方面，所述对杭波峰和行波谷分别进行扫描获得二次杭波峰和二次行波谷包括以下步骤：
22.在行波峰的基础上，以范围最小的行波峰为行波峰单位；
23.对一个行波峰从行波峰单位开始以上下各固定个像素点为扫描框进行扫描；
24.若扫描框中的行波峰的灰度值的平均值小于这一个行波峰的灰度值的平均值，则认为扫描框中的行波峰属于二次行波谷部分，得到一个二次行波峰；
25.以二次行波峰的终点作为扫描七点，用扫描框逐行进行扫描，当扫描到二次行波谷之后出现扫描框中的行波峰的灰度值的平均值大于这一个行波峰的灰度值的平均值时，则认为一个二次行波谷扫描完成，得到二次行波谷。
26.依照本发明的一个方面，所述方法包括：在步骤对列投影进行扫描获得列波峰和列波谷执行后，再次对列波峰和列波谷分别进行扫描获得二次列波峰和二次列波谷，将二次列波谷作为计算表格线位置得到表格结构的依据。
27.依照本发明的一个方面，所述对列波峰和列波谷分别进行扫描获得二次列波峰和二次列波谷包括以下步骤：
28.在得到列波谷和列波峰的基础上，对一个列波峰从左至右进行扫描，寻找到列波峰中的极大值点集和极小值点集；
29.将极大值点及其附近的点与其两侧的极小值及其附近的点的分别求斜率，得到左斜率集和右斜率集；
30.以一个极大值点为中心求出的两侧斜率最大的部分为一个二次列波峰，一个列波峰中除检测出的二次列波峰外均为二次列波谷。
31.依照本发明的一个方面，所述方法还包括步骤：对灰度图像进行直线检测，根据检测到的直线对表格结构进行修正。
32.依照本发明的一个方面：以一定格式将识别到的表格结构输入到后缀为json的文档中。本发明实施的优点：能够有效地对无线框表格图像进行检测识别生成含有框线的表格结构，对于后期的文档图像版面分析与识别工作有着重要的意义；提升了表格识别效率和准确性。
附图说明
33.为了更清楚地说明本发明实施例中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
34.图1为本发明实施例一和实施例二所述的无线框表格图像表格结构识别方法流程图；
35.图2为本发明实施例三所述的无线框表格图像表格结构识别方法流程图；
36.图3为本发明所述的无线框表格图像列的灰度图，图中蓝圈为被正确检测为一次波谷的位置，红圈为未被检测为一次波谷的位置；
37.图4为本发明所述的无线框表格图像列的灰度图，图中红框表示为第一次扫描后实际被检测为波峰的范围；
38.图5为本发明所述的无线框表格图像列的灰度图，图中红点表示第一个一次波峰扫描得到的极大值点，蓝点表示第一个一次波峰扫描得到的极小值点。
具体实施方式
39.下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
40.实施例一
41.如图1、图3、图4和图5所示，一种无线框表格图像表格结构识别方法，所述方法包括以下步骤：
42.步骤s1：获取无线框表格图像；
43.在本步骤中，可通过扫描或拍照等获得无线框的表格图像，图像可为rgb或任意图像格式。本实施例中，设获取的无线框表格图像io，图像高度为h，图像宽度为w。
44.步骤s2：对图像进行处理转换为灰度图像；
45.首先对无线框表格图像io进行二值化处理为灰度图像ig，具体为：利用图像二值化算法，将获取到的无线框表格图像io由原来的rgb图像转化为灰度图像ig，将ig中第i行第j列的像素点的灰度值用pix(i,j)表示。
46.步骤s3：将灰度图像单行的像素点的像素值累加，得到灰度图像的行投影；
47.步骤s31：将ig第i行的像素点的像素值累加得到ig这一行的行投影，记为hpi，可表示为如下公式：
[0048][0049]
pix(i，j)为ig中第i行第j列的像素点的灰度值。
[0050]
步骤s32：对ig每行重复步骤s31进行投影，得到ig每行的行投影，称之为灰度图像的行投影，简称为行投影，记为hp，集合hp可表示为：
[0051]
hp＝{hpi|i＝0，1，...(h-1)}
[0052]
步骤s4：将灰度图像单列的像素点的像素值累加，得到灰度图像的列投影；
[0053]
步骤s41：将ig第j列的像素点的像素值累加得到ig这一列的列投影，记为vpi，可表示为如下公式：
[0054][0055]
步骤s42：对ig每列重复步骤s41，得到ig每列的列投影，称之为灰度图像的列投影，简称为列投影，记为vp，集合vp可表示为；
[0056]
vp＝{vpj|j＝0，1，...(w-1)}
[0057]
在实际应用中，所述步骤s3和步骤s4可同步执行或任意顺序先后执行。
[0058]
步骤s5：对行投影进行扫描获得行波峰和行波谷；
[0059]
所述步骤s5对行投影进行扫描获得行波峰和行波谷包括：对行投影逐行进行扫描，根据行投影值的大小，将行投影值小于第一阈值的连续区间作为行波谷，除了行波谷的其他区域作为行波峰。
[0060]
在本实施例中，具体包括：对行投影逐行进行扫描，根据行投影值的大小，将行投影值小于第一阈值fhth的连续区间称为行波谷区域，简称为行波谷，记为htrough。除了行波谷的其他区域称为行波峰区域，简称为行波峰，记为hpeak。集合htrough和集合hpeak分别可表示为：
[0061]
htrough＝{(hp1i，hp2i)|i＝0，1，...，(h-1)∩hp1i＜hp2i＜fhth}
[0062]
hpeak＝hp-htrough。
[0063]
步骤s6：对列投影进行扫描获得列波峰和列波谷；
[0064]
所述步骤s6所述对列投影进行扫描获得列波峰和列波谷包括：对列投影逐列进行扫描，根据列投影值的大小，将列投影值小于第二阈值的连续区间作为列波谷，除了列波谷的其他区域作为列波峰。
[0065]
在本实施例中，具体包括：对列投影逐列进行扫描，根据列投影值的大小，将行投影值小于第二阈值fvth的连续区间称为列波谷区域，简称为列波谷，记为vtrough。除了列波谷的其他区域称为列波峰区域，简称为列波峰，记为vpeak；
[0066]
vtrough＝{(vp1j，vp2j)|j＝0，1，...，(w-1)∩vp1j＜vp2j＜fvth}
[0067]
vpeak＝vp-vtrough。
[0068]
在实际应用中，所述步骤s5和步骤s6可同步执行或任意顺序先后执行。
[0069]
步骤s7：根据行波谷和列波谷计算表格线位置得到表格结构。
[0070]
在本实施例中，所述根据行波谷和列波谷计算表格线位置得到表格结构包括：过行波谷的中点画水平线，过列波谷的中点画垂直线；所有水平线的集合形成水平线集，所有垂直线的集合形成垂直线集；每一条水平线与每一条垂直线相交得到一个交点，设置一个点集，包含所有交点；将水平线集第一条线段和垂直线集第一条线段的交点作为左上角，将水平线集第一条线段和垂直线集最后一条线段的交点作为右上角，将水平线集最后一条线段和垂直线集第一条线段的交点作为左下角，将水平线集最后一条线段和垂直线集最后一条线段的交点作为右下角，生成表格结构。
[0071]
在本实施例中，具体包括以下步骤：
[0072]
步骤s71：以行波谷和列波谷的中点分别为该无线框表格图像的水平线段和垂直线段的纵坐标和横坐标；
[0073]
步骤s72：将水平线段和垂直线段分别从已知的纵坐标和横坐标进行延伸，若线段经过区域存在文本，则将线段分成两段，得到水平线集和垂直线集；
[0074]
步骤s73：利用水平线集和垂直线集求出每条水平线段和每条垂直线段的交点，得到点集；
[0075]
步骤s74：将水平线集第一条线段和垂直线集第一条线段的交点作为左上角，将水平线集第一条线段和垂直线集最后一条线段的交点作为右上角，将水平线集最后一条线段和垂直线集第一条线段的交点作为左下角，将水平线集最后一条线段和垂直线集最后一条线段的交点作为右下角，生成表格结构。
[0076]
在本实施例中，具体计算过程可为：
[0077]
以行波谷和列波谷的中点分别为该无线框表格图像的水平线段和垂直线段的纵坐标y和横坐标x；
[0078]
将水平线段和垂直线段分别从已知的y坐标和x坐标进行延伸，若线段经过区域存在文本，则将线段分成两段，得到水平线集horizontal和垂直线集vertical；
[0079]
设n为horizontal中元素个数，m为vertical中元素个数。horizontali为horizontal中第i条直线，verticalj为vertical中第j条直线；
[0080]
hx1i表示horizontali的起点的横坐标，hy1i表示horizontali起点的纵坐标，hx2i表示horizontali终点的横坐标，hy2i表示horizontali终点的纵坐标；
[0081]
vx1j表示verticalj起点的横坐标，vy1j表示verticalj起点的纵坐标，vx2j表示verticalj终点的横坐标，vx2j表示verticalj终点的纵坐标；
[0082]
利用horizontal和vertical求出每条水平线段和每条垂直线段的交点，得到点集p；
[0083]
将horizontal1和vertical1的交点为左上角lt，horizontal1和verticalm的交点为右上角rt，horizontaln和vertical1的交点为左下角ll，horizontaln和verticalm的交点为右下角rl，即得到了所有表格线的表格结构。
[0084]
在实际应用中，还可包括：将得到的表格线向外扩充10个像素，即：
[0085]
hy11＝hy1
1-10
[0086]
hy21＝hy2
1-10
[0087]
hy1n＝hy1n 10
[0088]
hy2n＝hy2n 10
[0089]
vx11＝vx1
1-10
[0090]
vx21＝vx2
1-10
[0091]
vx1m＝vx1m 10
[0092]
vx2m＝vx2m 10
[0093]
得到一个表格旁边有余量空白的完整表格。
[0094]
以一定格式将识别到的无线框表格图像表格结构输入到后缀为json的文档中。
[0095]
实施例二
[0096]
如图1、图3、图4和图5所示，一种无线框表格图像表格结构识别方法，所述方法包括以下步骤：
[0097]
步骤s1：获取无线框表格图像；
[0098]
在本步骤中，可通过扫描或拍照等获得无线框的表格图像，图像可为rgb或任意图像格式。本实施例中，设获取的无线框表格图像io，图像高度为h，图像宽度为w。
[0099]
步骤s2：对图像进行处理转换为灰度图像；
[0100]
首先对无线框表格图像io进行二值化处理为灰度图像ig，具体为：利用图像二值化算法，将获取到的无线框表格图像io由原来的rgb图像转化为灰度图像ig，将ig中第i行第j列的像素点的灰度值用pix(i，j)表示。
[0101]
步骤s3：将灰度图像单行的像素点的像素值累加，得到灰度图像的行投影；
[0102]
步骤s31：将ig第i行的像素点的像素值累加得到ig这一行的行投影，记为hpi，可表示为如下公式：
[0103][0104]
pix(i，j)为ig中第i行第j列的像素点的灰度值。
[0105]
步骤s32：对ig每行重复步骤s31进行投影，得到ig每行的行投影，称之为灰度图像的行投影，简称为行投影，记为hp，集合hp可表示为：
[0106]
hp＝{hpi|i＝0，1，...(h-1)}
[0107]
步骤s4：将灰度图像单列的像素点的像素值累加，得到灰度图像的列投影；
[0108]
步骤s41：将ig第j列的像素点的像素值累加得到ig这一列的列投影，记为vpi，可表示为如下公式：
[0109][0110]
步骤s42：对ig每列重复步骤s41，得到ig每列的列投影，称之为灰度图像的列投影，简称为列投影，记为vp，集合vp可表示为；
[0111]
vp＝{vpj|j＝0，1，...(w-1)}
[0112]
在实际应用中，所述步骤s3和步骤s4可同步执行或任意顺序先后执行。
[0113]
步骤s5：对行投影进行扫描获得行波峰和行波谷；
[0114]
所述步骤s5对行投影进行扫描获得行波峰和行波谷包括：对行投影逐行进行扫描，根据行投影值的大小，将行投影值小于第一阈值的连续区间作为行波谷，除了行波谷的其他区域作为行波峰。
[0115]
在本实施例中，具体包括：对行投影逐行进行扫描，根据行投影值的大小，将行投影值小于第一阈值fhth的连续区间称为行波谷区域，简称为行波谷，记为htrough。除了行波谷的其他区域称为行波峰区域，简称为行波峰，记为hpeak。集合htrough和集合hpeak分别可表示为：
[0116]
htrough＝{(hp1i，hp2i)|i＝0，1，...，(h-1)∩hp1i＜hp2i＜fhth}
[0117]
hpeak＝hp-htrough。
[0118]
步骤s6：对列投影进行扫描获得列波峰和列波谷；
[0119]
所述步骤s6所述对列投影进行扫描获得列波峰和列波谷包括：对列投影逐列进行扫描，根据列投影值的大小，将列投影值小于第二阈值的连续区间作为列波谷，除了列波谷的其他区域作为列波峰。
[0120]
在本实施例中，具体包括：对列投影逐列进行扫描，根据列投影值的大小，将行投影值小于第二阈值fvth的连续区间称为列波谷区域，简称为列波谷，记为vtrough。除了列波谷的其他区域称为列波峰区域，简称为列波峰，记为vpeak；
[0121]
vtrough＝{(vp1j，vp2j)|j＝0，1，...，(w-1)∩vp1j＜vp2j＜fvth}
[0122]
vpeak＝vp-vtrough。
[0123]
在实际应用中，所述步骤s5和步骤s6可同步执行或任意顺序先后执行。
[0124]
步骤s7：根据行波谷和列波谷计算表格线位置得到表格结构。
[0125]
在本实施例中，所述根据行波谷和列波谷计算表格线位置得到表格结构包括：过行波谷的中点画水平线，过列波谷的中点画垂直线；所有水平线的集合形成水平线集，所有垂直线的集合形成垂直线集；每一条水平线与每一条垂直线相交得到一个交点，设置一个点集，包含所有交点；将水平线集第一条线段和垂直线集第一条线段的交点作为左上角，将水平线集第一条线段和垂直线集最后一条线段的交点作为右上角，将水平线集最后一条线段和垂直线集第一条线段的交点作为左下角，将水平线集最后一条线段和垂直线集最后一条线段的交点作为右下角，生成表格结构。
[0126]
在本实施例中，具体包括以下步骤：
[0127]
步骤s71：以行波谷和列波谷的中点分别为该无线框表格图像的水平线段和垂直线段的纵坐标和横坐标；
[0128]
步骤s72：将水平线段和垂直线段分别从已知的纵坐标和横坐标进行延伸，若线段经过区域存在文本，则将线段分成两段，得到水平线集和垂直线集；
[0129]
步骤s73：利用水平线集和垂直线集求出每条水平线段和每条垂直线段的交点，得到点集；
[0130]
步骤s74：将水平线集第一条线段和垂直线集第一条线段的交点作为左上角，将水平线集第一条线段和垂直线集最后一条线段的交点作为右上角，将水平线集最后一条线段和垂直线集第一条线段的交点作为左下角，将水平线集最后一条线段和垂直线集最后一条线段的交点作为右下角，生成表格结构。
[0131]
在本实施例中，具体计算过程可为：
[0132]
以行波谷和列波谷的中点分别为该无线框表格图像的水平线段和垂直线段的纵坐标y和横坐标x；
[0133]
将水平线段和垂直线段分别从已知的y坐标和x坐标进行延伸，若线段经过区域存在文本，则将线段分成两段，得到水平线集horizontal和垂直线集vertical；
[0134]
设n为horizontal中元素个数，m为vertical中元素个数。horizontali为horizontal中第i条直线，verticalj为vertical中第j条直线；
[0135]
hx1i表示horizontali的起点的横坐标，hy1i表示horizontali起点的纵坐标，hx2i表示horizontali终点的横坐标，hy2i表示horizontali终点的纵坐标；
[0136]
vx1j表示verticalj起点的横坐标，vy1j表示verticalj起点的纵坐标，vx2j表示
verticalj终点的横坐标，vx2j表示verticalj终点的纵坐标；
[0137]
利用horizontal和vertical求出每条水平线段和每条垂直线段的交点，得到点集p；
[0138]
将horizontal1和vertical1的交点为左上角lt，horizontal1和verticalm的交点为右上角rt，horizontaln和vertical1的交点为左下角ll，horizontaln和verticalm的交点为右下角rl，即得到了所有表格线的表格结构。
[0139]
在实际应用中，还可包括：将得到的表格线向外扩充10个像素，即：
[0140]
hy11＝hy1
1-10
[0141]
hy21＝hy2
1-10
[0142]
hy1n＝hy1n 10
[0143]
hy2n＝hy2n 10
[0144]
vx11＝vx1
1-10
[0145]
vx21＝vx2
1-10
[0146]
vx1m＝vx1m 10
[0147]
vx2m＝vx2m 10
[0148]
得到一个表格旁边有余量空白的完整表格。
[0149]
步骤s8：对灰度图像进行直线检测，根据检测到的直线对表格结构进行修正。
[0150]
以一定格式将识别到的无线框表格图像表格结构输入到后缀为json的文档中。
[0151]
实施例三
[0152]
如图2、图3、图4和图5所示，一种无线框表格图像表格结构识别方法，所述方法包括以下步骤：
[0153]
步骤s1：获取无线框表格图像；
[0154]
在本步骤中，可通过扫描或拍照等获得无线框的表格图像，图像可为rgb或任意图像格式。本实施例中，设获取的无线框表格图像io，图像高度为h，图像宽度为w。
[0155]
步骤s2：对图像进行处理转换为灰度图像；
[0156]
首先对无线框表格图像io进行二值化处理为灰度图像ig，具体为：利用图像二值化算法，将获取到的无线框表格图像io由原来的rgb图像转化为灰度图像ig，将ig中第i行第j列的像素点的灰度值用pix(i，j)表示。
[0157]
步骤s3：将灰度图像单行的像素点的像素值累加，得到灰度图像的行投影；
[0158]
步骤s31：将ig第i行的像素点的像素值累加得到ig这一行的行投影，记为hpi，可表示为如下公式：
[0159][0160]
pix(i，j)为ig中第i行第j列的像素点的灰度值。
[0161]
步骤s32：对ig每行重复步骤s31进行投影，得到ig每行的行投影，称之为灰度图像的行投影，简称为行投影，记为hp，集合hp可表示为：
[0162]
hp＝{hpi|i＝0，1，...(h-1)}
[0163]
步骤s4：将灰度图像单列的像素点的像素值累加，得到灰度图像的列投影；
[0164]
步骤s41：将ig第j列的像素点的像素值累加得到ig这一列的列投影，记为vpi，可表示为如下公式：
[0165][0166]
步骤s42：对ig每列重复步骤s41，得到ig每列的列投影，称之为灰度图像的列投影，简称为列投影，记为vp，集合vp可表示为；
[0167]
vp＝{vpj|j＝0，1，...(w-1)}
[0168]
在实际应用中，所述步骤s3和步骤s4可同步执行或任意顺序先后执行。
[0169]
步骤s5：对行投影进行扫描获得行波峰和行波谷；
[0170]
所述步骤s5对行投影进行扫描获得行波峰和行波谷包括：对行投影逐行进行扫描，根据行投影值的大小，将行投影值小于第一阈值的连续区间作为行波谷，除了行波谷的其他区域作为行波峰。
[0171]
在本实施例中，具体包括：对行投影逐行进行扫描，根据行投影值的大小，将行投影值小于阈值fhth的连续区间称为行波谷区域，简称为行波谷，记为htrough。除了行波谷的其他区域称为行波峰区域，简称为行波峰，记为hpeak。集合htrough和集合hpeak分别可表示为：
[0172]
htrough＝{(hp1i，hp2i)|i＝0，1，...，(h-1)∩hp1i＜hp2i＜fhth}
[0173]
hpeak＝hp-htrough。
[0174]
步骤s6：对列投影进行扫描获得列波峰和列波谷；
[0175]
所述步骤s6所述对列投影进行扫描获得列波峰和列波谷包括：对列投影逐列进行扫描，根据列投影值的大小，将列投影值小于第二阈值的连续区间作为列波谷，除了列波谷的其他区域作为列波峰。
[0176]
在本实施例中，具体包括：对列投影逐列进行扫描，根据列投影值的大小，将行投影值小于阈值fvth的连续区间称为列波谷区域，简称为列波谷，记为vtrough。除了列波谷的其他区域称为列波峰区域，简称为列波峰，记为vpeak；
[0177]
vtrough＝{(vp1j，vp2j)|j＝0，1，...，(w-1)∩vp1j＜vp2j＜fvth}
[0178]
vpeak＝vp-vtrough。
[0179]
在实际应用中，所述步骤s5和步骤s6可同步执行或任意顺序先后执行。
[0180]
步骤s5和步骤s6中得到的行波谷和列波谷统称为波谷，记为trough，行波峰和列波峰统称为波峰，记为peak：
[0181]
trough＝htrough vtrough
[0182]
peak＝hpeak vpeak
[0183]
为与后续步骤中得到的波谷、波峰进行区分，将步骤s5和步骤s6中得到行波谷、行波峰称为一次行波谷、一次行波峰，分别记为first_htrough、first_hpeak；列波谷、列波峰称为一次列波谷、一次列波峰，分别记为first_vtrough、first_vpeak；波谷、波峰称为一次波谷、一次波峰，分别记为first_trough、first_peak，表示公式和集合元素与前述步骤中相同。将后续步骤中得到的行波谷、行波峰称为二次行波谷、二次行波峰，分别记为second_htrough、second_hpeak；列波谷、列波峰称为二次列波谷、二次列波峰，分别记为second_
vtrough、second_vpeak；波谷、波峰称为二次波谷、二次波峰，分别记为second_trough、second_peak。
[0184]
步骤s7：对杭波峰和行波谷分别进行扫描获得二次杭波峰和二次行波谷；
[0185]
在行波峰的基础上，以范围最小的行波峰为行波峰单位；
[0186]
对一个行波峰从行波峰单位开始以上下各固定个像素点为扫描框进行扫描；
[0187]
若扫描框中的行波峰的灰度值的平均值小于这一个行波峰的灰度值的平均值，则认为扫描框中的行波峰属于二次行波谷部分，得到一个二次行波峰；
[0188]
以二次行波峰的终点作为扫描七点，用扫描框逐行进行扫描，当扫描到二次行波谷之后出现扫描框中的行波峰的灰度值的平均值大于这一个行波峰的灰度值的平均值时，则认为一个二次行波谷扫描完成，得到二次行波谷。
[0189]
在本实施例中，具体可为：
[0190]
步骤s71：二次行波峰扫描。记pr为波峰范围，first_hpeakv为first_hpeak中第v个一次行波峰，first_hpeak1v为其波峰起始位置，first_hpeak2v为其波峰终止位置，其波峰范围prv可表示为：
[0191]
prv＝first_hpeak2
v-first_hpeak1v[0192]
步骤s72：在一次行波峰first_hpeak的基础上，称范围最小的一次行波峰为行波峰单位，记为pu，即：
[0193]
pu＝min(pr)
[0194]
步骤s73：利用行的大致等距性质对一个一次行波峰从pu开始以上下各5个像素点为扫描框进行扫描，扫描框记为：scan_box((x，y)，h，w)，(x，y)表示扫描框左上角的坐标，h表示矩形框的。第i行的扫描框可表示为：
[0195]
scan_boxi((i-5，0)，10，w)(i＝pu，(pu 1)，...，)
[0196]
步骤s74：若该扫描框中的行波峰的灰度值的平均值partave小于该一次行波峰的灰度值的平均值totalave，即partave＜totalave，则认为扫描框中的行波峰属于二次行波谷部分。一个二次行波峰扫描完成，得到一个二次行波峰second_hpeak1(hp1i，hp2i)。
[0197]
步骤s75：二次行波谷扫描，第i个二次行波峰second_hpeaki的终点hp2i作为扫描的起点，用扫描框scan_box逐行进行扫描。当扫描到二次行波谷之后出现partave＞totalave时，则认为一个二次行波谷扫描完成，得到第i个二次行波谷second_htroughi(hp2i，hp3i)；
[0198]
步骤s76：以第i个二次行波谷second_htroughi的终点hp3i为第i 1个二次波峰second_hpeak
i 1
的起点并增加pu继续进行二次行波峰扫描，即：
[0199]
hp
i 1
＝hp3i pu
[0200]
步骤s77：重复步骤s75和步骤s76，当该一次波峰全部扫描完成，或一个二次行波谷扫描完成后该行波峰中剩下的部分不足一个波峰单位，则停止重复；
[0201]
步骤s78：对每个一次行波峰均重复步骤s71至步骤s77，得到二次行波峰和二次行波谷，即：
[0202]
second_hpeak＝{second_hpeaki|0≤i＜h}
[0203]
second_htrough＝{second_htroughi|0≤i＜h} first_htrough。
[0204]
步骤s8：对列波峰和列波谷分别进行扫描获得二次列波峰和二次列波谷；
[0205]
在得到列波谷和列波峰的基础上，对一个列波峰从左至右进行扫描，寻找到列波峰中的极大值点集和极小值点集；
[0206]
将极大值点及其附近的点与其两侧的极小值及其附近的点的分别求斜率，得到左斜率集和右斜率集；
[0207]
以一个极大值点为中心求出的两侧斜率最大的部分为一个二次列波峰，一个列波峰中除检测出的二次列波峰外均为二次列波谷。
[0208]
步骤s81：二次列波峰扫描。在得到的一次列波谷、一次列波峰的基础上，对一个一次列波峰从左至右进行扫描，寻找到一次列波峰中的极大值点集maximum_point和极小值点集minimum_point。
[0209]
步骤s82：将极大值点及其附近的点与其两侧的极小值及其附近的点的分别求斜率，得到左斜率集liftk和右斜率集rightk；
[0210]
步骤s83：以一个极大值点为中心求出的两侧斜率最大的部分为一个二次列波峰second_vpeakj，一个一次列波峰中除检测出的二次列波峰外均为二次列波谷，即：
[0211]
second_vtroughj＝first_vpeak
j-second_vpeakj[0212]
步骤s84：对每个一次列波峰均重复步骤s81至步骤s83，得到二次列波峰和二次列波谷，即：
[0213]
second_vpeak＝{second_vpeakj|0≤j＜w}
[0214]
second_vtrough＝{second_vtroughj|0≤j＜w} first_vtrough。
[0215]
步骤s9：根据行波谷和列波谷计算表格线位置得到表格结构。
[0216]
在本实施例中，所述根据行波谷和列波谷计算表格线位置得到表格结构包括：过二次行波谷的中点画水平线，过二次列波谷的中点画垂直线；所有水平线的集合形成水平线集，所有垂直线的集合形成垂直线集；每一条水平线与每一条垂直线相交得到一个交点，设置一个点集，包含所有交点；将水平线集第一条线段和垂直线集第一条线段的交点作为左上角，将水平线集第一条线段和垂直线集最后一条线段的交点作为右上角，将水平线集最后一条线段和垂直线集第一条线段的交点作为左下角，将水平线集最后一条线段和垂直线集最后一条线段的交点作为右下角，生成表格结构。
[0217]
在本实施例中，具体包括以下步骤：
[0218]
步骤s91：以二次行波谷和二次列波谷的中点分别为该无线框表格图像的水平线段和垂直线段的纵坐标和横坐标；
[0219]
步骤s92：将水平线段和垂直线段分别从已知的纵坐标和横坐标进行延伸，若线段经过区域存在文本，则将线段分成两段，得到水平线集和垂直线集；
[0220]
步骤s93：利用水平线集和垂直线集求出每条水平线段和每条垂直线段的交点，得到点集；
[0221]
步骤s94：将水平线集第一条线段和垂直线集第一条线段的交点作为左上角，将水平线集第一条线段和垂直线集最后一条线段的交点作为右上角，将水平线集最后一条线段和垂直线集第一条线段的交点作为左下角，将水平线集最后一条线段和垂直线集最后一条线段的交点作为右下角，生成表格结构。
[0222]
在本实施例中，具体计算过程可为：
[0223]
以行波谷和列波谷的中点分别为该无线框表格图像的水平线段和垂直线段的纵
坐标y和横坐标x；
[0224]
将水平线段和垂直线段分别从已知的y坐标和x坐标进行延伸，若线段经过区域存在文本，则将线段分成两段，得到水平线集horizontal和垂直线集vertical；
[0225]
设n为horizontal中元素个数，m为vertical中元素个数。horizontali为horizontal中第i条直线，verticali为vertical中第j条直线；
[0226]
hx1i表示horizontali的起点的横坐标，hy1i表示horizontali起点的纵坐标，hx2i表示horizontali终点的横坐标，hy2i表示horizontali终点的纵坐标；
[0227]
vx1j表示verticalj起点的横坐标，vy1j表示verticalj起点的纵坐标，vx2j表示verticalj终点的横坐标，vx2j表示verticalj终点的纵坐标；
[0228]
利用horizontal和vertical求出每条水平线段和每条垂直线段的交点，得到点集p；
[0229]
将horizontal1和vertical1的交点为左上角lt，horizontal1和verticalm的交点为右上角rt，horizontaln和vertical1的交点为左下角ll，horizontaln和verticalm的交点为右下角rl，即得到了所有表格线的表格结构。
[0230]
在实际应用中，还可包括：将得到的表格线向外扩充10个像素，即：
[0231]
hy11＝hy1
1-10
[0232]
hy21＝hy2
1-10
[0233]
hy1n＝hy1n 10
[0234]
hy2n＝hy2n 10
[0235]
vx11＝vx1
1-10
[0236]
vx21＝vx2
1-10
[0237]
vx1m＝vx1m 10
[0238]
vx2m＝vx2m 10
[0239]
得到一个表格旁边有余量空白的完整表格。
[0240]
以一定格式将识别到的无线框表格图像表格结构输入到后缀为json的文档中。
[0241]
在此提供的算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本发明也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。
[0242]
在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。
[0243]
类似地，应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身
都作为本发明的单独实施例。
[0244]
本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。
[0245]
此外，本领域的技术人员能够理解，尽管在此的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。
[0246]
应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。
[0247]
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本领域技术的技术人员在本发明公开的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。