扫描文件的处理方法、装置、设备及存储介质与流程

1.本申请涉及图像识别技术领域，尤其涉及一种扫描文件的处理方法、装置、设备及存储介质。


背景技术：

2.表格由一行或多行单元格组成，用于显示数字和其他项以便快速引用和分析，在文件编辑过程中被广泛应用，是一种组织整理数据的手段。在各种书籍和技术文章当中，表格通常放在带有编号和标题的浮动区域内，以此区别于文章的正文部分。
3.现有技术中，对于一些隐私文件，由于无法获得可编辑的原文件，当需要对文件中的表格进行编辑时，通过扫描图片形式对文件中的文字信息进行处理，提取文件中的文字和表格。
4.然而，在扫描文件过程中会出现歪斜、纸张扭曲、表格边缘二值化后锯齿现象等一系列非理想因素，增加了扫描表格定位和识别难度。而现有技术难以系统地对上述非理想因素进行处理，且针对如公文红头为代表的粗大文字等干扰项没有涉及，因此识别含有非理想因素扫描表格的准确度较低。


技术实现要素：

5.本申请提供一种扫描文件的处理方法、装置、设备及存储介质，以解决现有技术难以系统地对非理想因素进行处理，且针对如公文红头为代表的粗大文字等干扰项没有涉及，识别含有非理想因素扫描表格的准确度较低的问题。
6.第一方面，本申请实施例提供一种扫描文件的处理方法，包括：
7.对待处理的扫描文件中的图像页面中的倾斜偏差进行矫正处理，得到矫正后的扫描文件；
8.根据非对称腐蚀膨胀方式以及预设的表格判断条件，从所述矫正后的扫描文件中提取出表格轮廓；
9.根据所述表格轮廓，对表格的单元格进行提取，得到单元格的坐标信息；
10.采用ocr引擎提取方法提取所述矫正后的扫描文件中的浮动文本和表格文本，并对所述浮动文本和表格文本进行排序。
11.在第一方面的一种可能设计中，所述对待处理的扫描文件中的图像页面中的倾斜偏差进行矫正处理，得到矫正后的扫描文件，包括：
12.将所述待处理的扫描文件中的图像页面进行预处理，得到预处理后的图像页面，其中，所述预处理包括：图像灰度化，等比例重置图像长宽，轮廓检测以及图像膨胀操作；
13.对所述预处理后的图像页面进行二维快速傅里叶变换，得到幅值谱图像；
14.对所述幅值谱图像进行高阈值二值化，得到高阈值黑白图像；
15.根据所述高阈值黑白图像，获取所述待处理的扫描文件中的图像页面的旋转角度；
16.根据所述旋转角度，采用原位旋转图片算法对所述待处理的扫描文件中的图像页面进行矫正处理，得到所述矫正后的扫描文件。
17.可选的，所述根据所述高阈值黑白图像，获取所述待处理的扫描文件中的图像页面的旋转角度，包括：
18.对所述高阈值黑白图像从顶端和底端分别进行向内扫描，当两端分别扫描到首个白色点时停止扫描，确定出两个端点p1和p2；
19.根据公式：计算获取所述待处理的扫描文件中的图像页面的旋转角度，其中，p
1x
和p
1y
为其中一个端点的横坐标和纵坐标，p
2x
和p
2y
为另一个端点的横坐标和纵坐标，k为斜率，h为所述图像页面的高度，l为所述图像页面的宽度。
20.在第一方面的另一种可能设计中，所述根据非对称腐蚀膨胀方式以及预设的表格判断条件，从所述矫正后的扫描文件中提取出表格轮廓，包括：
21.对所述矫正后的扫描文件进行非对称腐蚀膨胀操作，提取出潜在表格线；
22.采用角点检测法对所述潜在表格线进行表格轮廓检测，得到潜在表格轮廓；
23.从所述潜在表格轮廓中确定出满足预设的所述表格判断条件y＝(a+abc)d的表格轮廓；其中，a表示长直线判断条件，b表示表格框内背景色填充条件，c表示表格框长宽的判断条件，d表示表格长宽范围判断条件。
24.可选的，所述方法还包括：
25.获取识别出的表格轮廓中的所有识别框按照面积从大到小的顺序进行排序；
26.若存在相邻两个识别框的面积倍数差大于预设值，则将面积较小的识别框剔除。
27.可选的，所述根据所述表格轮廓，对表格的单元格进行提取，得到单元格的坐标信息，包括：
28.采用轮廓矩形提取算法对所述表格轮廓中的单元格进行提取，得到每个单元格的坐标信息；
29.对得到的多个单元格的坐标信息进行容错排序处理，得到所述单元格的坐标信息。
30.可选的，所述采用ocr引擎提取方法所述矫正后的扫描文件中的浮动文本和表格文本，并对所述浮动文本和表格文本进行排序，包括：
31.根据所述单元格的坐标信息，采用ocr引擎提取方法从每个单元格中进行文本提取，得到所述表格文本；
32.将所述矫正后的扫描文件中的表格部分进行抹除，并从剩余部分采用ocr引擎提取方法进行文本提取，得到浮动文本；
33.根据队列迭代插入排序算法对所述表格文本和所述浮动文本进行排序。
34.第二方面，本申请实施例提供一种扫描文件的处理装置，包括：处理模块和提取模块；
35.所述处理模块，用于对待处理的扫描文件中的图像页面中的倾斜偏差进行矫正处理，得到矫正后的扫描文件；
36.所述提取模块，用于根据非对称腐蚀膨胀方式以及预设的表格判断条件，从所述矫正后的扫描文件中提取出表格轮廓；
37.所述提取模块，还用于根据所述表格轮廓，对表格的单元格进行提取，得到单元格的坐标信息；
38.所述处理模块，还用于采用ocr引擎提取方法提取所述矫正后的扫描文件中的浮动文本和表格文本，并对所述浮动文本和表格文本进行排序。
39.在第二方面的一种可能设计中，所述处理模块，具体用于：
40.将所述待处理的扫描文件中的图像页面进行预处理，得到预处理后的图像页面，其中，所述预处理包括：图像灰度化，等比例重置图像长宽，轮廓检测以及图像膨胀操作；
41.对所述预处理后的图像页面进行二维快速傅里叶变换，得到幅值谱图像；
42.对所述幅值谱图像进行高阈值二值化，得到高阈值黑白图像；
43.根据所述高阈值黑白图像，获取所述待处理的扫描文件中的图像页面的旋转角度；
44.根据所述旋转角度，采用原位旋转图片算法对所述待处理的扫描文件中的图像页面进行矫正处理，得到所述矫正后的扫描文件。
45.可选的，所述处理模块，具体用于：
46.对所述高阈值黑白图像从顶端和底端分别进行向内扫描，当两端分别扫描到首个白色点时停止扫描，确定出两个端点p1和p2；
47.根据公式：计算获取所述待处理的扫描文件中的图像页面的旋转角度，其中，p
1x
和p
1y
为其中一个端点的横坐标和纵坐标，p
2x
和p
2y
为另一个端点的横坐标和纵坐标，k为斜率，h为所述图像页面的高度，l为所述图像页面的宽度。
48.在第二方面的另一种可能设计中，所述提取模块，具体用于对所述矫正后的扫描文件进行非对称腐蚀膨胀操作，提取出潜在表格线；
49.采用角点检测法对所述潜在表格线进行表格轮廓检测，得到潜在表格轮廓；
50.从所述潜在表格轮廓中确定出满足预设的所述表格判断条件的表格轮廓；其中，a表示长直线判断条件，b表示表格框内背景色填充条件，c表示表格框长宽的判断条件，d表示表格长宽范围判断条件。
51.可选的，所述处理模块，还用于：
52.获取识别出的表格轮廓中的所有识别框按照面积从大到小的顺序进行排序；
53.若存在相邻两个识别框的面积倍数差大于预设值，则将面积较小的识别框剔除。
54.可选的，所述提取模块，具体用于：
55.采用轮廓矩形提取算法对所述表格轮廓中的单元格进行提取，得到每个单元格的坐标信息；
56.对得到的多个单元格的坐标信息进行容错排序处理，得到所述单元格的坐标信息。
57.可选的，所述处理模块，具体用于：
58.根据所述单元格的坐标信息，采用ocr引擎提取方法从每个单元格中进行文本提取，得到所述表格文本；
59.将所述矫正后的扫描文件中的表格部分进行抹除，并从剩余部分采用ocr引擎提取方法进行文本提取，得到浮动文本；
60.根据队列迭代插入排序算法对所述表格文本和所述浮动文本进行排序。
61.第三方面，本申请实施例提供一种电子设备，包括：处理器、存储器及存储在所述存储器上并可在处理器上运行的计算机程序指令，所述处理器执行所述计算机程序指令时实现第一方面以及各可能设计提供的方法。
62.第四方面，本申请提供一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机执行指令，当所述计算机执行指令被处理器执行时用于实现第一方面以及各可能设计提供的方法。
63.本申请实施例提供的扫描文件的处理方法、装置、设备及存储介质，在该方法中，通过对待处理的扫描文件中的图像页面中的倾斜偏差进行矫正处理，得到矫正后的扫描文件。之后根据非对称腐蚀膨胀方式以及预设的表格判断条件，从矫正后的扫描文件中提取出表格轮廓，并根据表格轮廓，对表格的单元格进行提取，得到单元格的坐标信息。最后采用ocr引擎提取方法提取矫正后的扫描文件中的浮动文本和表格文本，并对浮动文本和表格文本进行排序。本方案中，对待处理的扫描文件中的图像页面进行矫正处理，并采用ocr引擎提取方法提取矫正后的扫描文件的浮动文本和表格文本，相较于现有技术，降低了识别难度，能够正确识别扫描文件中的表格，对非理想因素有很好的抑制作用，增强了算法的鲁棒性，从而提高了识别的精确度。
附图说明
64.此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。
65.图1为本申请实施例提供的扫描文件的处理方法实施例一的流程示意图；
66.图2为本申请实施例提供的待判断的潜在表格长宽环状的范围示意图；
67.图3为本申请实施例提供的表格轮廓判断和提取的效果示意图；
68.图4为本申请实施例提供的排除红头等粗大文字误识别的效果示意图；
69.图5为本申请实施例提供的队列迭代插入排序算法的流程示意图；
70.图6为本申请实施例提供的扫描文件的处理方法的又一实施例的流程示意图；
71.图7为本申请实施例提供的扫描文件的处理方法实施例二的流程示意图；
72.图8为本申请实施例提供的图像页面与高阈值黑白图像实施例一的对比示意图；
73.图9为本申请实施例提供的图像页面与高阈值黑白图像实施例二的对比示意图；
74.图10为本申请实施例提供的图像页面与高阈值黑白图像实施例三的对比示意图；
75.图11为本申请实施例提供的图像页面与高阈值黑白图像实施例四的对比示意图；
76.图12为本申请实施例提供的扫描文件的处理方法又一实施例的流程示意图；
77.图13为本申请实施例提供的扫描文件的处理方法实施例三的流程示意图；
78.图14为本申请实施例提供的扫描文件的处理方法实施例四的流程示意图；
79.图15为本申请实施例提供的扫描文件的处理装置的结构示意图；
80.图16为本申请实施例提供的电子设备的结构示意图。
81.通过上述附图，已示出本公开明确的实施例，后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本公开构思的范围，而是通过参考特定实施例为本领域技术人员说明本公开的概念。
具体实施方式
82.为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
83.首先对本申请实施例涉及的名词进行解释：
84.光学字符识别(optical character recognition，ocr)：利用相应算法将图片中中英文字符、数字，标点符号等识别成相应字符的过程。即，针对印刷体字符，采用光学的方式将纸质文档中的文字转换成为黑白点阵的图像文件，并通过识别软件将图像中的文字转换成文本格式，供文字处理软件进一步编辑加工的技术。
85.在介绍本申请的实施例之前，首先对本申请的背景进行解释如下：
86.随着ocr技术的发展，从图片中提取文字信息进行后续处理的应用场合越来越多，例如智能审校，敏感词检测等。不仅如此，针对一些隐私文件，出于保护隐私的考虑，文件通常会被加密，无法直接获得可编辑的原文件。现有技术中，对于一些隐私文件，当需要对文件中的表格进行编辑时，通过扫描图片形式对文件中的文字信息进行处理，提取文件中的文字和表格。表格由一行或多行单元格组成，用于显示数字和其他项以便快速引用和分析，在文件编辑过程中被广泛应用，是一种组织整理数据的手段。在各种书籍和技术文章当中，表格通常放在带有编号和标题的浮动区域内，以此区别于文章的正文部分。
87.然而，在扫描文件过程中会出现歪斜、纸张扭曲、表格边缘二值化后锯齿现象等一系列非理想因素，增加了扫描表格定位和识别难度。另外，对于公文文件中的红头等粗大文字。由于该字体较大，线条较粗，很容易将其误提取为表格，现有技术很难去处理上述情况，造成对表格信息输出时产生误差，导致识别准确度较低。
88.针对上述问题，本申请的发明构思如下：在对扫描文件进行扫描时，在目前的方案中，由于扫描文件存在歪斜以及纸张扭曲等问题导致扫描过程中较难对表格进行定位和识别。基于此，发明人发现，如果对扫描文件中歪斜的页面进行矫正，就可以解决现有技术在扫描过程中较难对表格进行定位和识别的问题，达到正确识别文件中的表格的目的，从而提高识别的精确度。
89.具体的，电子设备可以通过运行软件程序向用户提供扫描处理文件界面，便于用户通过操作扫描处理文件界面与电子设备进行交互。电子设备通过响应用户对扫描处理文件界面的操作，对扫描文件进行扫描操作。
90.综上所述，作为本申请提供的技术方案的执行主体的电子设备可以是手机、平板电脑、电脑，其他智能终端等等任一具备图像处理以及人机交互功能的设备，也可以是云端，或者服务器等具有处理功能实体，本申请对此不做过多限制。
91.下面，通过具体实施例对本申请的技术方案进行详细说明。
92.需要说明的是，下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例中不再赘述。
93.图1为本申请实施例提供的扫描文件的处理方法实施例一的流程示意图。如图1所示，该扫描文件的处理方法可以包括如下步骤：
94.s101：对待处理的扫描文件中的图像页面中的倾斜偏差进行矫正处理，得到矫正
后的扫描文件。
95.在本步骤中，由于对待处理的扫描文件进行扫描过程中图像页面容易出现倾斜等情况影响表格的识别，因此需要对待处理的扫描文件进行矫正。
96.示例性的，电子设备可以接收用户通过扫描文件界面导入的待处理的扫描文件，提取其中的图像页面对其进行矫正处理，电子设备也可以利用图像扫描功能扫描获取待处理的扫描文件中的图像页面，并对其进行矫正处理。
97.其中，倾斜偏差指的是待处理的扫描文件中的图像页面由于位置倾斜而产生的偏差。
98.s102：根据非对称腐蚀膨胀方式以及预设的表格判断条件，从矫正后的扫描文件中提取出表格轮廓。
99.具体的，膨胀和腐蚀是两种基本的形态学运算，主要用来寻找矫正后的扫描文件中的图像页面中的极大区域和极小区域。膨胀是将该图像页面的高亮区域或白色部分进行扩张，其运行结果图比原图的高亮区域更大；腐蚀是将该图像页面中的高亮区域或白色部分进行缩减细化，其运行结果图比原图的高亮区域更小。将该图像页面先腐蚀后膨胀，能够有效消除细小物体，并且能够在纤细处分离物体，还能够使较大的物体边界变平滑。
100.在本步骤中，对矫正后的扫描文件进行非对称腐蚀膨胀操作，提取出潜在表格线。其中，非对称腐蚀膨胀指的是腐蚀矩形大小为(a1,1)，膨胀矩形大小为(a2,1)，且满足a1<a2。而对于对称腐蚀膨胀指的是腐蚀矩形大小与膨胀矩形大小相同，均为(a3,1)。图2为本申请实施例提供的对称腐蚀膨胀操作的效果示意图，图3为本申请实施例提供的非对称腐蚀膨胀操作的效果示意图。由图2、图3对比可知，经过非对称腐蚀操作提取出的表格线更清晰、更连续，方便后续对表格判断，能够有效减少对浮动文本识别造成干扰。
101.进一步的，电子设备提取潜在表格线后，采用角点检测对潜在表格线进行表格轮廓检测，并生成轮廓矩形组，然后对该轮廓矩形组进行x，y坐标排序。在排序过程中若轮廓矩形之间有交集，则对该交集部分的轮廓进行合并。合并操作具体为将包含两个轮廓矩形的最小外接矩形插入到队列中，并将原先两个轮廓矩形进行移除。最终所得到的轮廓矩形相互独立，轮廓矩形之间没有重合部分，则将轮廓矩形组作为潜在表格轮廓。
102.进一步的，电子设备从获取的潜在表格轮廓中确定出满足预设的表格判断条件公式(1):的表格轮廓。
103.其中，a表示长直线判断条件，即待判断的潜在表格轮廓框的宽和高的大小比值大于第一预设值，待判断的潜在表格轮廓框的长边与对应的矫正后的扫描文件中的图像页面的宽或高之比大于第二预设值。具体的，第一预设值为一个小于10的固定数值，第二预设值为一个大于等于0.3小于1的固定数值，可以根据实际情况进行设定，本申请实施例对此不进行具体限定。表示a的否定条件，即不满足长直线判断条件的所有情况。
104.b表示表格框内背景色填充条件，背景色填充为该待判断的潜在表格轮廓框内，原幅值谱图像高阈值二值化后，其白色或其背景色所占面积与待判断的潜在表格轮廓框面积的比值。预先设定一个预设表格框内背景色填充，使得满足表格框内背景色填充小于预设表格框内背景色填充。
105.c表示表格框长宽的判断条件，即待判断的潜在表格框长、宽均大于一个预先设定
的长宽预设值，示例性的，如1cm，2cm等，本方案对此不进行具体限制。
106.d表示表格长宽范围判断条件。待判断的潜在表格长宽环状范围内，存在环绕黑边。图2为本申请实施例提供的待判断的潜在表格长宽环状的范围示意图。如图2所示，图中虚线框代表待判断的潜在表格框，实线框代表实际扫描得到的表格轮廓框，存在表格轮廓线扭曲以及不闭合等问题。其中待判断的潜在表格框的长和宽分别为w和h，而环状范围的长和宽分别为c
×
h和c
×
w。
107.具体的，可以根据公式(2)：计算环形黑边在潜在表格线映射上的覆盖率来进行表格判断。
108.其中，d代表潜在表格线映射上的覆盖率，l
blackline_mapping
代表真实表格线，即所述环绕黑边映射到相应宽高后所得到的总映射长度，l
c
代表该待判断的潜在表格框的周长，0<c≤0.8。
109.预先设置一个覆盖率预设值，覆盖率预设值为20％到100％的固定数值，根据具体需求进行设置，本方案对此不进行限制。当d大于等于覆盖率预设值时，该表格轮廓框识别为表格；当d小于覆盖率预设值时，则判定该表格轮库框不为表格。
110.图3为本申请实施例提供的表格轮廓判断和提取的效果示意图。由图3可以看出，通过非对称腐蚀膨胀方式以及预设的表格判断条件，能够很好的判断矫正后的扫描文件中的表格信息。
111.进一步的，电子设备获取识别出的表格轮廓，将该表格轮廓中的所有识别框按照面积从大到小的顺序进行排序。若存在相邻两个识别框的面积倍数差大于预设值，则将面积较小的识别框剔除。其中，预设值为10到1000的固定数值，可以根据需求进行选取，本申请实施例对此不进行具体限制。
112.图4为本申请实施例提供的排除红头等粗大文字误识别的效果示意图。如图4所示，通过将面积较小的识别框剔除，能够很好的完成对表格轮廓的识别，同时对于红头等粗大文字不会产生误识别情况。
113.s103：根据表格轮廓，对表格的单元格进行提取，得到单元格的坐标信息。
114.在本步骤中，电子设备根据获取的表格轮廓，采用轮廓矩形提取算法对表格轮廓中的单元格进行提取，得到每个单元格的坐标信息。但由于提取出来的每个单元格的坐标信息是无序的，因此需要对单元格的坐标信息进行排序处理。
115.具体的，在处理矫正后的扫描文件中的图像页面时，由于存在扭曲和拉伸的情况，同一行或同一列的单元格的坐标y值或x值是不一致的，存在随机扰动，因此如果按照常规x，y坐标排序后，并不能得到单元格有序排列结果。因此，通过对得到的多个单元格的坐标信息进行容错排序处理，能够更准确的得到单元格的坐标信息。
116.其中，容错排序方法包括插入，冒泡，选择，堆排序等，也包括其他操作，本申请实施例对此不进行具体限制。
117.在对单元格x，y坐标进行二维排序时，根据公式(3)：swap@(δx>0)swap@(δy>0)，先对x进行排序再对y进行排序变化成公式(4)：swap@(δy>0)swap@(δx>0&&δy<m)，先对y进行完美排序，再对x进行容错排序，获取进行容错排序处理后的单元格的坐标信息。其中，m代表预设容错值，可以根据需求将进行具体设置，本方案对此不进行限制。容错是指当需
要判断的两个单元格同时满足x交换条件和y的容错条件(即需要判断的两个单元格y坐标差值必须小于m)时，才进行单元格交换，缺一不可。对多个单元格的坐标信息进行容错排序处理能够有效克服在处理扫描文件中的图像页面时，随机因素对单元格坐标排序效果的影响。电子设备在完成对多个单元格的坐标信息进行容错排序处理后，获取单元格的坐标信息。
118.s104：采用ocr引擎提取方法提取矫正后的扫描文件中的浮动文本和表格文本，并对浮动文本和表格文本进行排序。
119.在本步骤中，根据单元格的坐标信息，采用ocr引擎提取方法从每个单元格中进行文本提取，得到表格文本。具体的，根据单元格的坐标信息，采用ocr引擎提取方法对每个单元格中的文本进行依次提取，将提取出来的文本进行处理，从中获取表格文本。
120.进一步的，将矫正后的扫描文件中的表格部分进行抹除，并从剩余部分采用ocr引擎提取方法进行文本提取，得到浮动文本。其中，ocr引擎包括卷积递归神经网络(convolutional recurrent neural network，crnn)以及tesseract引擎，还可以包括其他引擎，本申请实施例对此不进行具体限制。
121.根据队列迭代插入排序算法对表格文本和浮动文本进行排序。具体的，由于表格出现的位置是不确定的，因此表格文本和浮动文本在坐标上并不是严格按照先后顺序出现，在进行跨页处理时容易出现错误。因此可以根据队列迭代插入排序算法对表格文本和浮动文本进行排序，来解决跨页处理时容易出现错误的问题。
122.图5为本申请实施例提供的队列迭代插入排序算法的流程示意图。如图5所示，该队列迭代插入排序算法可以包括如下步骤：
123.第1步，根据文件的首字符坐标，判断该文本为表格文本还是浮动文本，如果该文本为表格文本，则进入第2步，读入表格文本中的数据。之后进入第3步，对表格文本首字符纵坐标yt(1)和浮动文本首字符纵坐标yf(1)进行比较，并判断表格文本是否完成。若yt(1)<yf(1)且表格文本未完成，则进入第4步，将表格文本首字符插入队列中；若yt(1)>yf(1)且表格文本已完成，则进入第5步，将浮动文本首字符插入队列中。
124.之后进入第6步进行对表格文本完成情况进行判断，若表格文本未完成则进入第2步，重新读入表格文本中的数据；若表格文本已完成则进入第7步，判断浮动文本完成情况。若yt(1)>yf(1)说明浮动文本没有完成，则进入第8步插入第二个浮动文本，之后进入第2步，重新读入表格文本中的数据；若yt(1)<yf(1)，说明浮动文本已经完成，则进入第9步，结束此次队列迭代插入排序算法。
125.同样，若第1步判断该文件为浮动文本，则进入第10步，读入表格文本中的数据。之后进入第11步，对表格文本首字符纵坐标yt(1)和浮动文本首字符纵坐标yf(1)进行比较，并判断浮动文本是否完成。若yf(1)<yt(1)且浮动文本未完成，则进入第12步，将浮动文本首字符插入队列中；若yf(1)>yt(1)且浮动文本已完成，则进入第13步，将表格文本首字符插入队列中。
126.之后进入第14步进行对浮动文本完成情况进行判断，若浮动文本未完成则进入第10步，重新读入表格文本中的数据；若浮动文本已完成则进入第15步，判断表格文本完成情况。若yf(1)>yt(1)说明表格文本没有完成，则进入第16步插入第二个表格文本，之后进入第10步，重新读入浮动文本中的数据；若yf(1)<yt(1)，说明表格文本已经完成，则进入第9
步，结束此次队列迭代插入排序算法。
127.该队列迭代插入排序算法的核心是将表格文本和浮动文本以页面中所有表格轮廓为基准分割成若干块，然后按照块出现的先后顺序进行插入排序。该算法不需要预先知道页面中所有表格外轮廓坐标便可以对表格文本块和浮动文本块进行块有序的排列，因此该算法能够应用于更多的场合。
128.图6为本申请实施例提供的扫描文件的处理方法的又一实施例的流程示意图。如图6所示，该扫描文件的处理方法可以包括如下步骤：
129.第1步，对待处理的扫描文件中的图像页面中的倾斜偏差进行矫正处理。
130.第2步，对矫正后的扫描文件进行处理，识别该扫描文件中的表格。
131.第3步，将表格的单元格中的内容按照一定顺序进行提取。
132.第4步，提取矫正后的扫描文件中的浮动文本。
133.第5步，将表格文本和浮动文本按照顺序进行排序。
134.本申请实施例提供的扫描文件的处理方法，通过对待处理的扫描文件中的图像页面中的倾斜偏差进行矫正处理，得到矫正后的扫描文件。之后根据非对称腐蚀膨胀方式以及预设的表格判断条件，从矫正后的扫描文件中提取出表格轮廓，并根据表格轮廓，对表格的单元格进行提取，得到单元格的坐标信息。最后采用ocr引擎提取方法提取矫正后的扫描文件中的浮动文本和表格文本，并对浮动文本和表格文本进行排序。通过对待处理的扫描文件中的图像页面进行矫正处理，并采用ocr引擎提取正后的扫描文件的浮动文本和表格文本，相较于现有技术，降低了识别难度，能够正确识别文件中的表格，对非理想因素有很好的抑制作用。同时，有效的解决了识别过程中对于公文中粗大文字误识别的问题，对于跨页表格内容实现连续性识别，增强了算法的鲁棒性，从而提高了识别的精确度。
135.示例性的，在上述实施例选取的基础上，图7为本申请实施例提供的扫描文件的处理方法实施例二的流程示意图。如图7所示，上述s101可以通过如下步骤实现：
136.s201：将待处理的扫描文件中的图像页面进行预处理，得到预处理后的图像页面。
137.在本步骤中，电子设备获取到待处理的扫描文件中的图像页面后对其进行预处理，使图像页面含有的矫正信息特征更加明显，有效提高识别的准确度。之后获取处理后的图像页面，处理后的图像页面近似为一个黑块，具有一定角度。
138.示例性的，矫正信息包括文本行以及分割线，也可以包括表征图像页面的其他矫正信息，本申请实施例对此不进行具体限制。
139.其中，预处理包括：图像灰度化，等比例重置图像长宽，轮廓检测以及图像膨胀操作。预处理还可以包括直线检测、高斯模糊、边缘锐化等其他处理，本申请实施例对此不进行具体限制。
140.s202：对预处理后的图像页面进行二维快速傅里叶变换，得到幅值谱图像。
141.在本步骤中，电子对预处理后的图像页面进行二维快速傅里叶变换，得到幅值谱信息。将获取到的幅值谱信息进行处理，组成幅值谱图像。
142.其中，幅值谱信息是用来表征信号幅值随频率的分布情况的信息。
143.s203：对幅值谱图像进行高阈值二值化，得到高阈值黑白图像。
144.在本步骤中，将获取到的幅值谱图像进行高阈值二值化，其中，可以设定一个预设阈值，预设阈值范围为170至220，可以根据需求进行设定，本方案对此不进行具体限定。
145.示例性的，利用设定的阈值将幅值谱图像进行高阈值二值化，遍历幅值谱图像中的像素值，如果像素的灰度值大于预设阈值，则将该像素设置为白点，如果像素的灰度值小于预设阈值，则将该像素设置为黑点。
146.图8为本申请实施例提供的图像页面与高阈值黑白图像实施例一的对比示意图。图9为本申请实施例提供的图像页面与高阈值黑白图像实施例二的对比示意图。图10为本申请实施例提供的图像页面与高阈值黑白图像实施例三的对比示意图。图11为本申请实施例提供的图像页面与高阈值黑白图像实施例四的对比示意图。结合图8、图9、图10以及图11可知，电子设备对预处理后的图像页面进行处理获取幅值谱图像，并对该图像进行高阈值二值化，得到干净的有一定角度的高阈值黑白图像。
147.s204：根据高阈值黑白图像，获取待处理的扫描文件中的图像页面的旋转角度。
148.在本步骤中，为了对图像页面进行旋转，使得图像页面得到矫正，首先需要获取图像页面的旋转角度。
149.具体的，根据获取的高阈值黑白图像，电子设备对高阈值黑白图像从顶端和底端分别进行向内扫描，当两端分别扫描到首个白色点时停止扫描，确定出两个端点p1和p2。也就是说，电子设备从高阈值黑白图像的顶端向底端方向扫描，同时还从高阈值黑白图像的底端向顶端方向扫描，分别扫描到第一个白色的扫描点p1和p2时，停止扫描并记录下两个扫描点p1和p2的坐标信息，并将p1和p2作为计算斜率的两个端点。
150.进一步的，将扫描获取的两个白色的扫描点作为两个端点，根据公式(5)：计算待处理的扫描文件中的图像页面的旋转角度。
151.其中，p
1x
和p
1y
代表其中一个端点的横坐标和纵坐标，p
2x
和p
2y
代表另一个端点的横坐标和纵坐标，k代表斜率，h代表图像页面的高度，l代表图像页面的宽度。
152.示例性的，可以将高阈值黑白图像的左上角作为p1和p2所在坐标系的原点，可以将高阈值黑白图像的中心点作为p1和p2所在坐标系的原点，本申请实施例对此不进行具体限定。
153.s205：根据旋转角度，采用原位旋转图片算法对待处理的扫描文件中的图像页面进行矫正处理，得到矫正后的扫描文件。
154.在本步骤中，根据获取到的旋转角度对待处理的扫描文件中的图像页面进行旋转，通过对待处理的扫描文件中的图像页面进行矫正处理，得到矫正后的扫描文件。
155.具体的，可以采用原位旋转图片算法对待处理的扫描文件中的图像页面进行矫正处理，原位旋转图片算法是指以待处理的扫描文件中的图像页面的中心为旋转中心，根据旋转角度对待处理的扫描文件中的图像页面进行旋转，形成一幅新的图像的算法。
156.图12为本申请实施例提供的扫描文件的处理方法又一实施例的流程示意图。如图12所示，该扫描文件的处理方法可以包括如下步骤：
157.第1步，电子设备对扫描文件中的图像页面进行预处理。
158.第2步，电子设备对预处理后的图像页面进行二维快速傅里叶变换，得到幅值谱信息。电子设备将获取到的幅值谱信息进行处理，组成幅值谱图像。
159.第3步，电子设备将获取到的幅值谱图像进行高阈值二值化，得到高阈值黑白图像。
160.第4步，通过计算两个端点p1和p2的斜率，电子设备获取待处理的扫描文件中的图像页面的旋转角度。
161.第5步，根据获取到的旋转角度利用原位旋转图片算法将待处理的扫描文件中的图像页面进行旋转。通过对其进行矫正处理，得到矫正后的扫描文件。
162.本申请实施例提供的扫描文件的处理方法，通过将待处理的扫描文件中的图像页面进行预处理，得到预处理后的图像页面，之后对预处理后的图像页面进行二维快速傅里叶变换，得到幅值谱图像。然后对幅值谱图像进行高阈值二值化，得到高阈值黑白图像。最后根据高阈值黑白图像，获取待处理的扫描文件中的图像页面的旋转角度，并根据旋转角度，采用原位旋转图片算法对待处理的扫描文件中的图像页面进行矫正处理，得到矫正后的扫描文件。通过对待处理的扫描文件中的图像页面进行矫正处理，能够有效改善因为在扫描过程中存在的页面扭曲、拉伸、锯齿等非理想因素而造成表格识别困难的问题，为后续提取表格轮廓奠定了基础。同时，通过采用二维快速傅里叶变换对预处理后的图像页面进行处理，无需遍历所有像素点，简化了算法时间的复杂度，还避免了因为对斜率进行平均计算而造成的倾斜误差，保证了图像页面矫正处理的准确性。
163.在一种可能的实现中，图13为本申请实施例提供的扫描文件的处理方法实施例三的流程示意图。如图13所示，上述s102可以通过如下步骤实现：
164.第1步，电子设备对矫正后的扫描文件进行非对称腐蚀膨胀操作。
165.第2步，电子设备根据预设的表格判断条件，从矫正后的扫描文件中提取出表格轮廓。
166.第3步，电子设备对表格轮廓框进行合并。
167.第4步，电子设备判断识别框是否有重叠，如果没有重叠则进入第5步，结束此次提取过程；若发生重叠则进入第6步，对所有识别框按照面积从大到小的顺序进行排序。
168.第7步，设置一个预设值，其中，预设值为10到1000的固定数值，可以根据需求进行选取，本申请实施例对此不进行具体限制。
169.第8步，若存在相邻两个识别框的面积倍数差大于预设值，则将面积较小的识别框剔除。之后进入第5步，结束此次提取过程。
170.本申请实施例提供的扫描文件的处理方法，通过非对称腐蚀膨胀方式以及预设的表格判断条件，从矫正后的扫描文件中提取出表格轮廓，使得电子设备能够更好的判断扫描文件中的表格信息，并且能够避免对红头等粗大文字产生误识别的情况，为接下来对单元格提取奠定了基础。
171.示例性的，在上述实施例选取的基础上，图14为本申请实施例提供的扫描文件的处理方法实施例四的流程示意图。如图14所示，上述s201可以通过如下步骤实现：
172.s301：图像灰度化。
173.在本步骤中，将获取的待处理的扫描文件中的图像页面进行图像灰度化处理。
174.具体的，灰度化处理是把含有亮度和色彩的彩色图像变化成灰度图像的过程。灰度图像上每个像素的颜色值又称为灰度，指黑白图像中点的颜色深度，范围一般从0到255，白色为255，黑色为0。灰度值是指色彩的浓淡程度，灰度即为没有色彩。
175.s301：等比例重置图像长宽。
176.在本步骤中，等比例重置图像长宽指的是将图像的长和宽等比例重置为固定图像
的长或者固定图像的宽，能够有效避免后续操作时参数不统一情况。
177.s301：轮廓检测。
178.在本步骤中，轮廓检测指在待处理的扫描文件中的图像页面中，忽略背景和目标内部的纹理以及噪声干扰的影响，采用一定的技术和方法来实现目标轮廓提取的过程。
179.具体的，可以对待处理的扫描文件中的图像页面进行canny轮廓检测。首先应用高斯滤波来平滑图像页面，去除图像页面的噪声，然后找寻图像页面的强度梯度，应用非最大抑制技术来消除边误检。之后应用双阈值的方法来决定可能的(也就是潜在的)轮廓，最后利用滞后技术来跟踪轮廓。
180.s301：图像膨胀操作。
181.在本步骤中，图像的膨胀是基本的形态学运算，主要用来寻找图像页面中的极大区域。膨胀是将图像页面中的高亮区域或白色部分进行扩张，其运行结果图比原图的高亮区域更大，主要用于去噪。
182.本申请实施例提供的扫描文件的处理方法，通过对待处理的扫描文件中的图像页面进行预处理，使得图像页面的矫正信息(如文本行以及分割线等)特征更加明显，为接下来对图像页面进行进一步校正处理奠定了基础。
183.下述为本申请装置实施例，可以用于执行本申请方法实施例。对于本申请装置实施例中未披露的细节，请参照本申请方法实施例。
184.图15为本申请实施例提供的扫描文件的处理装置的结构示意图。如图15所示，该装置包括：处理模块151和提取模块152；
185.处理模块151，用于对待处理的扫描文件中的图像页面中的倾斜偏差进行矫正处理，得到矫正后的扫描文件；
186.提取模块152，用于根据非对称腐蚀膨胀方式以及预设的表格判断条件，从矫正后的扫描文件中提取出表格轮廓；
187.提取模块152，还用于根据表格轮廓，对表格的单元格进行提取，得到单元格的坐标信息；
188.处理模块151，还用于采用ocr引擎提取方法提取矫正后的扫描文件中的浮动文本和表格文本，并对浮动文本和表格文本进行排序。
189.在本申请实施例一种可能设计中，处理模块151，具体用于：
190.将待处理的扫描文件中的图像页面进行预处理，得到预处理后的图像页面，其中，预处理包括：图像灰度化，等比例重置图像长宽，轮廓检测以及图像膨胀操作；
191.对预处理后的图像页面进行二维快速傅里叶变换，得到幅值谱图像；
192.对幅值谱图像进行高阈值二值化，得到高阈值黑白图像；
193.根据高阈值黑白图像，获取待处理的扫描文件中的图像页面的旋转角度；
194.根据旋转角度，采用原位旋转图片算法对待处理的扫描文件中的图像页面进行矫正处理，得到矫正后的扫描文件。
195.可选的，处理模块151，具体用于：
196.对高阈值黑白图像从顶端和底端分别进行向内扫描，当两端分别扫描到首个白色点时停止扫描，确定出两个端点p1和p2；
197.根据公式：计算获取待处理的扫描文件中的图像页面的旋转角度，其中，p
1x
和p
1y
为其中一个端点的横坐标和纵坐标，p
2x
和p
2y
为另一个端点的横坐标和纵坐标，k为斜率，h为图像页面的高度，l为图像页面的宽度。
198.在本申请实施例另一种可能设计中，提取模块152，具体用于：
199.对矫正后的扫描文件进行非对称腐蚀膨胀操作，提取出潜在表格线；
200.采用角点检测法对潜在表格线进行表格轮廓检测，得到潜在表格轮廓；
201.从潜在表格轮廓中确定出满足预设的表格判断条件y＝(a+abc)d的表格轮廓；其中，a表示长直线判断条件，b表示表格框内背景色填充条件，c表示表格框长宽的判断条件，d表示表格长宽范围判断条件。
202.可选的，处理模块151，还用于：
203.获取识别出的表格轮廓中的所有识别框按照面积从大到小的顺序进行排序；
204.若存在相邻两个识别框的面积倍数差大于预设值，则将面积较小的识别框剔除。
205.可选的，提取模块152，具体用于：
206.采用轮廓矩形提取算法对表格轮廓中的单元格进行提取，得到每个单元格的坐标信息；
207.对得到的多个单元格的坐标信息进行容错排序处理，得到单元格的坐标信息。
208.可选的，处理模块151，具体用于：
209.根据单元格的坐标信息，采用ocr引擎提取方法从每个单元格中进行文本提取，得到表格文本；
210.将矫正后的扫描文件中的表格部分进行抹除，并从剩余部分采用ocr引擎提取方法进行文本提取，得到浮动文本；
211.根据队列迭代插入排序算法对表格文本和浮动文本进行排序。
212.本申请实施例提供的装置，可用于执行上述实施例中的扫描文件的处理方法，其实现原理和技术效果类似，在此不再赘述。
213.需要说明的是，应理解以上装置的各个模块的划分仅仅是一种逻辑功能的划分，实际实现时可以全部或部分集成到一个物理实体上，也可以物理上分开。且这些模块可以全部以软件通过处理元件调用的形式实现；也可以全部以硬件的形式实现；还可以部分模块通过处理元件调用软件的形式实现，部分模块通过硬件的形式实现。例如，确定模块可以为单独设立的处理元件，也可以集成在上述装置的某一个芯片中实现，此外，也可以以程序代码的形式存储于上述装置的存储器中，由上述装置的某一个处理元件调用并执行以上确定模块的功能。其它模块的实现与之类似。此外这些模块全部或部分可以集成在一起，也可以独立实现。这里所述的处理元件可以是一种集成电路，具有信号的处理能力。在实现过程中，上述方法的各步骤或以上各个模块可以通过处理器元件中的硬件的集成逻辑电路或者软件形式的指令完成。
214.图16为本申请实施例提供的电子设备的结构示意图。如图16所示，该电子设备可以包括：处理器161、存储器162及存储在所述存储器上并可在处理器上运行的计算机程序指令，所述处理器执行所述计算机程序指令时实现前述任一实施例提供的扫描文件的处理方法。
215.可选的，电子设备还可以包括与其他设备进行交互的接口。
216.可选的，该电子设备的上述各个器件之间可以通过系统总线连接。
217.存储器162可以是单独的存储单元，也可以是集成在处理器中的存储单元。处理器的数量为一个或者多个。
218.应理解，处理器161可以是中央处理单元(英文：central processing unit，简称：cpu)，还可以是其他通用处理器、数字信号处理器(英文：digital signal processor，简称：dsp)、专用集成电路(英文：application specific integrated circuit，简称：asic)等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本申请所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。
219.系统总线可以是外设部件互连标准(peripheral component interconnect，pci)总线或扩展工业标准结构(extended industry standard architecture，eisa)总线等。系统总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。存储器可能包含随机存取存储器(random access memory，ram)，也可能还包括非易失性存储器(non
‑
volatile memory)，例如至少一个磁盘存储器。
220.实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一可读取存储器中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储器(存储介质)包括：只读存储器(英文：read
‑
only memory，简称：rom)、ram、快闪存储器、硬盘、固态硬盘、磁带(英文：magnetic tape)、软盘(英文：floppy disk)、光盘(英文：optical disc)及其任意组合。
221.本申请实施例提供的电子设备，可用于执行上述任一方法实施例提供的扫描文件的处理方法，其实现原理和技术效果类似，在此不再赘述。
222.本申请实施例提供一种计算机可读存储介质，该计算机可读存储介质中存储有计算机指令，当该计算机指令在计算机上运行时，使得计算机执行上述扫描文件的处理方法。
223.上述的计算机可读存储介质，上述可读存储介质可以是由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(sram)，电可擦除可编程只读存储器(eeprom)，可擦除可编程只读存储器(eprom)，可编程只读存储器(prom)，只读存储器(rom)，磁存储器，快闪存储器，磁盘或光盘。可读存储介质可以是通用或专用计算机能够存取的任何可用介质。
224.可选的，将可读存储介质耦合至处理器，从而使处理器能够从该可读存储介质读取信息，且可向该可读存储介质写入信息。当然，可读存储介质也可以是处理器的组成部分。处理器和可读存储介质可以位于专用集成电路(application specific integrated circuits，asic)中。当然，处理器和可读存储介质也可以作为分立组件存在于设备中。
225.本申请实施例还提供一种计算机程序产品，该计算机程序产品包括计算机程序，该计算机程序存储在计算机可读存储介质中，至少一个处理器可以从该计算机可读存储介质中读取该计算机程序，所述至少一个处理器执行所述计算机程序时可实现上述扫描文件的处理方法。
226.应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并
且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求书来限制。