[发明专利]一种无线框表格图像表格结构识别方法

说明书

本发明公开了一种无线框表格图像表格结构识别方法，所述方法包括以下步骤：获取无线框表格图像；对图像进行处理转换为灰度图像；将灰度图像单行的像素点的像素值累加，得到灰度图像的行投影；将灰度图像单列的像素点的像素值累加，得到灰度图像的列投影；对行投影进行扫描获得行波峰和行波谷；对列投影进行扫描获得列波峰和列波谷；根据行波谷和列波谷计算表格线位置得到表格结构；能够有效地对无线框表格图像进行检测识别生成含有框线的表格结构，对于后期的文档图像版面分析与识别工作有着重要的意义；提升了表格识别效率和准确性。

技术领域

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

背景技术

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

然而，现在很多的情况下，一些表格文档资料虽然是根据表格生成的，却没有生成表格框线，这些文档资料需要转到电子文档时，无法准确识别并生成表格进行表述，也就是因为没有框线无法识别并生成准确的电子表格。

发明内容

鉴于目前表格识别技术领域存在的无法识别无线框的表格图像生成表格的问题，本发明提供一种无线框表格图像表格结构识别方法，通过像素行、列投影获得行、列波谷进行表格结构的计算生成。

为达到上述目的，本发明的实施例采用如下技术方案：

一种无线框表格图像表格结构识别方法，所述方法包括以下步骤：

获取无线框表格图像；

对图像进行处理转换为灰度图像；

将灰度图像单行的像素点的像素值累加，得到灰度图像的行投影；

将灰度图像单列的像素点的像素值累加，得到灰度图像的列投影；

对行投影进行扫描获得行波峰和行波谷；

对列投影进行扫描获得列波峰和列波谷；

根据行波谷和列波谷计算表格线位置得到表格结构。

依照本发明的一个方面，所述根据行波谷和列波谷计算表格线位置得到表格结构包括以下步骤：

过行波谷的中点画水平线，过列波谷的中点画垂直线；所有水平线的集合形成水平线集，所有垂直线的集合形成垂直线集；

每一条水平线与每一条垂直线相交得到一个交点，设置一个点集，包含所有交点；

将水平线集第一条线段和垂直线集第一条线段的交点作为左上角，将水平线集第一条线段和垂直线集最后一条线段的交点作为右上角，将水平线集最后一条线段和垂直线集第一条线段的交点作为左下角，将水平线集最后一条线段和垂直线集最后一条线段的交点作为右下角，生成表格结构。

依照本发明的一个方面，所述对行投影进行扫描获得行波峰和行波谷包括：对行投影逐行进行扫描，根据行投影值的大小，将行投影值小于第一阈值的连续区间作为行波谷，除了行波谷的其他区域作为行波峰。

依照本发明的一个方面，所述对列投影进行扫描获得列波峰和列波谷包括：对列投影逐列进行扫描，根据列投影值的大小，将列投影值小于第二阈值的连续区间作为列波谷，除了列波谷的其他区域作为列波峰。