[发明专利]一种手绘表格识别的方法、系统及介质

权利要求书

1.一种手绘表格识别的方法，其特征在于，包括以下步骤：

矩形绘制：绘制矩形，得到图形轮廓；

构建标准矩形：通过多边形拟合算法，对所述图形轮廓执行转换操作，得到标准矩形；

绘制表格：绘制直线，对所述标准矩形执行第一分割操作，得到表格；

建模二叉树：通过所述标准矩形和所述表格执行建模操作，得到二叉树；

构建更新二叉树：绘制直线或者斜线，对所述表格执行第二分割操作，得到更新表格；根据所述更新表格，对所述二叉树执行遍历更新操作，得到更新二叉树；

表格移动缩放：对所述更新表格执行移动操作或者执行缩放操作，得到可使用表格；

构建表格二叉树：根据所述可使用表格，通过动态规划方法，对所述更新二叉树执行二次更新操作，得到表格二叉树。

2.根据权利要求1所述的手绘表格识别的方法，其特征在于：

所述得到图形轮廓的步骤进一步包括：获取所述矩形在屏幕输入区域内按照绘制顺序排列的采样点序列，得到所述图形轮廓。

3.根据权利要求2所述的手绘表格识别的方法，其特征在于：

所述构建标准矩形的步骤进一步包括：获取所述图形轮廓的四个顶点的坐标，根据所述多边形拟合算法，分别对所述四个顶点进行拟合，调整所述坐标，构建所述标准矩形。

4.根据权利要求3所述的手绘表格识别的方法，其特征在于：

所述对所述标准矩形执行第一分割操作，得到表格的步骤进一步包括：获取所述屏幕输入区域内与所述标准矩形相交的所述直线，通过所述直线，将所述标准矩形分割为若干矩形父单元格；若干所述矩形父单元格和所述标准矩形组成所述表格。

5.根据权利要求4所述的手绘表格识别的方法，其特征在于：

所述建模二叉树的步骤进一步包括：设定所述标准矩形的四个顶点坐标为根节点，设定所述矩形父单元格的四个顶点坐标为父节点，通过所述根节点和所述父节点进行建模，得到所述二叉树。

6.根据权利要求5所述的手绘表格识别的方法，其特征在于：

所述绘制直线或者斜线，对所述表格执行第二分割操作的步骤进一步包括：

获取所述屏幕输入区域内的绘制信息，对所述绘制信息执行判断操作：

若所述绘制信息为所述直线，则分割所述父单元格为若干矩形子单元格；

若所述绘制信息为所述斜线，则分割所述父单元格为若干三角形子单元格。

7.根据权利要求6所述的手绘表格识别的方法，其特征在于：

所述对所述二叉树执行遍历更新操作，得到更新二叉树的步骤进一步包括：

若所述父单元格被分割为若干所述矩形子单元格，则获取每个所述矩形子单元格的四个顶点坐标，设定所述四个顶点坐标为所述父单元格对应的所述父节点的子节点；

若所述所述父单元格分割为若干所述三角形子单元格，则获取每个所述三角形子单元格的三个顶点坐标，设定所述三个顶点坐标为所述父单元格对应的所述父节点的子节点。

8.根据权利要求7所述的手绘表格识别的方法，其特征在于：

所述构建表格二叉树的步骤进一步包括：通过所述动态规划方法，获取所述更新表格的四个顶点坐标，将所述四个顶点坐标更新至所述二叉树中对应的节点，得到所述表格二叉树。