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

说明书

本发明公开了一种手绘表格识别的方法、系统及介质，所述方法包括以下步骤：绘制矩形，得到图形轮廓；通过多边形拟合算法，对图形轮廓执行转换操作，得到标准矩形；绘制直线，对标准矩形执行第一分割操作，得到表格；通过标准矩形和表格执行建模操作，得到二叉树；绘制直线或者斜线，对表格执行第二分割操作，对二叉树执行遍历更新操作，得到更新二叉树；对表格执行移动操作或者执行缩放操作，得到更新表格；通过动态规划方法，根据更新表格，对更新二叉树执行更新操作，得到表格二叉树；通过上述方式，本发明可以实现精确识别手绘图形，将手绘不规则矩形转换为标准矩形，在表格发生移动或缩放后，完整的显示移动或缩放后的表格，提升用户体验。

技术领域

本发明涉及图像识别技术领域，特别是涉及一种手绘表格识别的系统、方法及介质。

背景技术

随着科学技术的发展和无纸化办公的兴起，智能设备已经广泛应用于会议、办公、教学等场景。其中，智能设备中白板软件应用尤为频繁，在很多时候，需要在白板软件中徒手绘制不规则的表格，需要通过识别方法将不规则的表格转换为相对应的标准表格。

现有的技术中无法做到精确识别手绘表格，在绘制完的表格发生移动或者缩放时，无法显示完整表格信息，用户体验非常不友好。

发明内容

本发明主要解决的是无法精确识别手绘表格和绘制完成的表格发生移动或者缩放后，无法完整显示的问题。

为解决上述问题，本发明采用的一个技术方案是：提供一种手绘表格识别的方法，包括以下步骤：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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