[发明专利]一种手绘几何图形规范化方法、系统及存储介质

说明书

本发明公开了一种手绘几何图形规范化方法、系统及存储介质，所述方法包括如下步骤：配置预处理算法、决策树算法和多边形拟合算法；获取按绘制顺序排列的采样点序列，并记为图形轮廓；根据图形轮廓调用多边形拟合算法确定轮廓顶点，并生成第一参数；根据轮廓顶点划分图形轮廓为若干子轮廓，根据子轮廓调用多边形拟合算法计算第二参数；根据图形轮廓调用预处理算法计算第三参数；通过决策树算法并根据第一参数、第二参数和第三参数判断图形轮廓的目标图形类型；将图形轮廓转换为与目标图形类型对应的规范化图形；通过上述方式，本发明解决了现有技术手绘图形规范化准确率低以及训练过程复杂的问题。

技术领域

本发明涉及图像处理技术领域，特别是涉及一种手绘几何图形规范化方法、系统及存储介质。

背景技术

智能设备中的白板软件已经广泛应用于会议、办公、教学等场景，手绘图形规范化方法可以将白板中的徒手绘制的不规则几何图形，如直线、圆、矩形等，实时转换为相应的标准图形，可以很好的简化白板交互流程，提升工作效率；目前的手绘图形规范化方法有图包法、深度学习等方法；其中图包法流程复杂，准确率低，规范化图形的种类有限；深度学习方法训练过程复杂，耗时长，同时只能分析图片，而白板软件中的图形原始数据仅为一个坐标点集合，深度学习方法难以处理。

发明内容

本发明主要解决的技术问题是现有技术手绘图形规范化准确率低以及训练过程复杂的问题。

为解决上述技术问题，本发明采用的一个技术方案是：提供一种手绘几何图形规范化方法，包括如下步骤：

配置预处理算法、决策树算法和多边形拟合算法；

获取按绘制顺序排列的采样点序列，并记为图形轮廓；

根据所述图形轮廓调用所述多边形拟合算法确定轮廓顶点，并生成第一参数；

根据所述轮廓顶点划分所述图形轮廓为若干子轮廓，根据所述子轮廓调用所述多边形拟合算法计算第二参数；

根据所述图形轮廓调用所述预处理算法计算第三参数；

通过所述决策树算法并根据所述第一参数、所述第二参数和所述第三参数判断所述图形轮廓的目标图形类型；

将所述图形轮廓转换为与所述目标图形类型对应的规范化图形。

作为一种改进方案，所述第二参数包括所述子轮廓的边长、所述子轮廓之间的夹角以及所述图形轮廓的边类型特征；

所述根据所述子轮廓调用所述多边形拟合算法计算第二参数步骤，进一步包括：

根据所述子轮廓计算所述子轮廓的边长和所述子轮廓之间的夹角；

根据所述子轮廓调用所述多边形拟合算法计算所述图形轮廓的边类型特征。

作为一种改进方案，所述边类型特征包括直线数量和曲线数量；

所述根据所述子轮廓调用所述多边形拟合算法计算所述图形轮廓的边类型特征步骤，进一步包括：

通过所述多边形拟合算法计算所述子轮廓的第一顶点数量，设置第一顶点数量阈值，根据所述第一顶点数量和所述第一顶点数量阈值判断所述子轮廓为曲线或者直线；

若所述第一顶点数量超过所述第一顶点数量阈值，则所述子轮廓为曲线，生成所述曲线数量；

若所述第一顶点数量不超过所述第一顶点数量阈值，则所述子轮廓为直线，生成所述直线数量；

根据所述曲线数量和所述直线数量生成所述边类型特征。

作为一种改进方案，所述第三参数包括闭合特征和半径；

所述预处理算法为：