一种手绘几何图形规范化方法、系统及存储介质技术方案

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

【技术实现步骤摘要】
一种手绘几何图形规范化方法、系统及存储介质


[0001]本专利技术涉及图像处理
,特别是涉及一种手绘几何图形规范化方法、系统及存储介质。

技术介绍

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

技术实现思路

[0003]本专利技术主要解决的技术问题是现有技术手绘图形规范化准确率低以及训练过程复杂的问题。
[0004]为解决上述技术问题,本专利技术采用的一个技术方案是:提供一种手绘几何图形规范化方法,包括如下步骤:
[0005]配置预处理算法、决策树算法和多边形拟合算法;
[0006]获取按绘制顺序排列的采样点序列,并记为图形轮廓;
[0007]根据所述图形轮廓调用所述多边形拟合算法确定轮廓顶点,并生成第一参数;
[0008]根据所述轮廓顶点划分所述图形轮廓为若干子轮廓,根据所述子轮廓调用所述多边形拟合算法计算第二参数;
[0009]根据所述图形轮廓调用所述预处理算法计算第三参数;
[0010]通过所述决策树算法并根据所述第一参数、所述第二参数和所述第三参数判断所述图形轮廓的目标图形类型;
[0011]将所述图形轮廓转换为与所述目标图形类型对应的规范化图形。
[0012]作为一种改进方案,所述第二参数包括所述子轮廓的边长、所述子轮廓之间的夹角以及所述图形轮廓的边类型特征;
[0013]所述根据所述子轮廓调用所述多边形拟合算法计算第二参数步骤,进一步包括:
[0014]根据所述子轮廓计算所述子轮廓的边长和所述子轮廓之间的夹角;
[0015]根据所述子轮廓调用所述多边形拟合算法计算所述图形轮廓的边类型特征。
[0016]作为一种改进方案,所述边类型特征包括直线数量和曲线数量;
[0017]所述根据所述子轮廓调用所述多边形拟合算法计算所述图形轮廓的边类型特征步骤,进一步包括:
[0018]通过所述多边形拟合算法计算所述子轮廓的第一顶点数量,设置第一顶点数量阈值,根据所述第一顶点数量和所述第一顶点数量阈值判断所述子轮廓为曲线或者直线;
[0019]若所述第一顶点数量超过所述第一顶点数量阈值,则所述子轮廓为曲线,生成所述曲线数量;
[0020]若所述第一顶点数量不超过所述第一顶点数量阈值,则所述子轮廓为直线,生成所述直线数量;
[0021]根据所述曲线数量和所述直线数量生成所述边类型特征。
[0022]作为一种改进方案,所述第三参数包括闭合特征和半径;
[0023]所述预处理算法为:
[0024]根据所述图形轮廓计算周长和中心点,根据所述中心点计算所述半径;
[0025]确定所述图形轮廓的起点和终点,根据所述起点与所述终点的距离以及所述周长计算所述闭合特征。
[0026]作为一种改进方案,所述第一参数包括第二顶点数量和顶点坐标;
[0027]所述通过所述决策树算法并根据所述第一参数、所述第二参数和所述第三参数判断所述图形轮廓的目标图形类型步骤,进一步包括:
[0028]根据所述闭合特征判断所述图形轮廓的第一图形类型;
[0029]根据所述第二顶点数量和所述第一图形类型判断所述图形轮廓的第二图形类型;
[0030]根据所述第二图形类型、所述半径、所述边类型特征、所述边长和所述夹角判断所述图形轮廓的第三图形类型,并记为所述目标图形类型。
[0031]作为一种改进方案,所述第一图形类型包括开放图形和闭合图形;
[0032]所述根据所述闭合特征判断所述图形轮廓的第一图形类型步骤,进一步包括:
[0033]设置闭合阈值,判断所述闭合特征是否超过所述闭合阈值;
[0034]若超过,则所述第一图形类型为所述开放图形;
[0035]若未超过,则所述第一图形类型为所述闭合图形。
[0036]作为一种改进方案,所述第二图形类型包括直线、非直线、三角形、四角形、五角形和椭圆形;
[0037]所述根据所述第二顶点数量和所述第一图形类型判断所述图形轮廓的第二图形类型步骤,进一步包括:
[0038]若所述第一图形类型为所述开放图形,则根据所述第二顶点数量判断所述第二图形类型为所述直线或者所述非直线;
[0039]若所述第一图形类型为所述闭合图形,则根据所述第二顶点数量判断所述第二图形类型为所述三角形或者所述四角形或者所述五角形或者所述椭圆形。
[0040]作为一种改进方案,所述第三图形类型包括折线、箭头、五边形、五角星、圆和椭圆;
[0041]所述根据所述第二图形类型、所述半径、所述边类型特征、所述边长和所述夹角判断所述图形轮廓的第三图形类型步骤,进一步包括:
[0042]若所述第二图形类型为所述非直线,则根据所述边类型特征和所述边长判断所述第三图形类型为所述折线或者所述箭头;
[0043]若所述第二图形类型为所述五角形,则根据所述夹角判断所述第三图形类型为所述五边形或者五角星;
[0044]若所述第二图形类型为所述椭圆形,则根据所述半径判断所述第三图形类型为所
述圆或者所述椭圆。
[0045]本专利技术还提供一种手绘几何图形规范化系统,包括:配置单元、获取单元、执行单元和转换单元;
[0046]所述配置单元用于配置预处理算法、决策树算法和多边形拟合算法;
[0047]所述获取单元用于获取绘制的图形轮廓;
[0048]所述执行单元用于通过所述多边形拟合算法确定所述图形轮廓的轮廓顶点,并生成第一参数;用于根据所述轮廓顶点划分所述图形轮廓为若干子轮廓,通过所述多边形拟合算法对所述子轮廓计算第二参数;用于通过所述预处理算法对所述图形轮廓计算第三参数;用于通过所述决策树算法并根据所述第一参数、所述第二参数和所述第三参数判断所述图形轮廓的目标图形类型;
[0049]所述转换单元用于将所述图形轮廓转换为与所述目标图形类型对应的规范化图形。
[0050]本专利技术还提供一种计算机存储介质,用于储存为上述手绘几何图形规范化方法所用的计算机软件指令,其包含用于执行上述为手绘几何图形规范化方法所设计的程序。
[0051]本专利技术的有益效果是:
[0052]1、本专利技术所述的手绘几何图形规范化方法,通过计算所述图形轮廓的所述闭合特征判断所述图形轮廓为闭合图形或者开放图形,便于后续进一步判断;通过所述多边形拟合算法计算所述图形轮廓的顶点,得到顶点数量和坐标,并通过所述多边形拟合算法得到所述顶点之间子轮廓的边类型特征,计算速度快;根据所本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种手绘几何图形规范化方法,其特征在于,包括如下步骤:配置预处理算法、决策树算法和多边形拟合算法;获取按绘制顺序排列的采样点序列,并记为图形轮廓;根据所述图形轮廓调用所述多边形拟合算法确定轮廓顶点,并生成第一参数;根据所述轮廓顶点划分所述图形轮廓为若干子轮廓,根据所述子轮廓调用所述多边形拟合算法计算第二参数;根据所述图形轮廓调用所述预处理算法计算第三参数;通过所述决策树算法并根据所述第一参数、所述第二参数和所述第三参数判断所述图形轮廓的目标图形类型;将所述图形轮廓转换为与所述目标图形类型对应的规范化图形。2.根据权利要求1所述的手绘几何图形规范化方法,其特征在于,所述第二参数包括所述子轮廓的边长、所述子轮廓之间的夹角以及所述图形轮廓的边类型特征;所述根据所述子轮廓调用所述多边形拟合算法计算第二参数步骤,进一步包括:根据所述子轮廓计算所述子轮廓的边长和所述子轮廓之间的夹角;根据所述子轮廓调用所述多边形拟合算法计算所述图形轮廓的边类型特征。3.根据权利要求2所述的手绘几何图形规范化方法,其特征在于,所述边类型特征包括直线数量和曲线数量;所述根据所述子轮廓调用所述多边形拟合算法计算所述图形轮廓的边类型特征步骤,进一步包括:通过所述多边形拟合算法计算所述子轮廓的第一顶点数量,设置第一顶点数量阈值,根据所述第一顶点数量和所述第一顶点数量阈值判断所述子轮廓为曲线或者直线;若所述第一顶点数量超过所述第一顶点数量阈值,则所述子轮廓为曲线,生成所述曲线数量;若所述第一顶点数量不超过所述第一顶点数量阈值,则所述子轮廓为直线,生成所述直线数量;根据所述曲线数量和所述直线数量生成所述边类型特征。4.根据权利要求3所述的手绘几何图形规范化方法,其特征在于,所述第三参数包括闭合特征和半径;所述预处理算法为:根据所述图形轮廓计算周长和中心点,根据所述中心点计算所述半径;确定所述图形轮廓的起点和终点,根据所述起点与所述终点的距离以及所述周长计算所述闭合特征。5.根据权利要求4所述的手绘几何图形规范化方法,其特征在于,所述第一参数包括第二顶点数量和顶点坐标;所述通过所述决策树算法并根据所述第一参数、所述第二参数和所述第三参数判断所述图形轮廓的目标图形类型步骤,进一步包括:根据所述闭合特征判断所述图形轮廓的第一图形类型;根据所述第二顶点数量和所述第一图形类型判断所述图形轮廓的第二图形类型;根据所述第二图形类型、所述半径、所述边类型特征、所述边长和所述夹角判断所述图
形轮廓的第三图形类型,并...

【专利技术属性】
技术研发人员:王红娟王龙晖胡焱牛鹏
申请(专利权)人:浪潮金融信息技术有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1