图形识别方法、装置、设备和存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN114138165A(43)申请公布日2022.03.04(21)申请号202111236074.1(22)申请日2021.10.22(71)申请人锐捷网络股份有限公司地址350007福建省福州市仓山区金山大道618号桔园洲工业园19#楼(72)发明人郑智雄潘登秦彩霞梁颖(74)专利代理机构北京太合九思知识产权代理有限公司11610代理人刘戈孙明子(51)Int.Cl.G06F3/04883(2022.01)G06T11/20(2006.01)权利要求书3页说明书9页附图4页(54)发明名称图形识别方法、装置、设备和存储介质(57)摘要本发明实施例提供一种图形识别方法、装置、设备和存储介质，该方法包括：获取用户手绘几何图形的手绘轨迹；根据所述手绘轨迹，确定所述手绘几何图形对应的图形类型；采用与所述图形类型对应的拟合方法，确定出所述手绘几何图形对应的目标几何图形；输出所述目标几何图形至显示设备。通过本发明实施例提供的方案，能够使用户通过手绘几何图形的方式更加方便的画出想要的标准化几何图形，提升用户使用电子白板时的演示效果和用户体验。CN114138165ACN114138165A权利要求书1/3页1.一种图形识别方法，其特征在于，包括：获取用户手绘几何图形的手绘轨迹；根据所述手绘轨迹，确定所述手绘几何图形对应的图形类型；采用与所述图形类型对应的拟合方法，确定出所述手绘几何图形对应的目标几何图形；输出所述目标几何图形至显示设备。2.根据权利要求1所述的方法，其特征在于，所述根据所述手绘轨迹，确定所述手绘几何图形对应的图形类型，包括：确定由从所述手绘轨迹上采样得到的位置点构成的第一点集；其中，所述第一点集中包含所述手绘轨迹的起点和所述手绘轨迹的终点；根据所述第一点集，确定所述起点和所述终点构成的线段的长度为第一长度，以及所述手绘轨迹的总长度为第二长度；根据所述第二长度与所述第一长度的比值与预设比值的关系，确定所述手绘几何图形对应的图形类型。3.根据权利要求2所述的方法，其特征在于，所述根据所述第二长度与所述第一长度的比值与预设比值的关系，确定所述手绘几何图形对应的图形类型，包括：若所述第二长度与所述第一长度的比值小于第一预设比值，则确定所述手绘几何图形对应的图形类型为直线；若所述第二长度与所述第一长度的比值大于第二预设比值，则确定所述手绘几何图形对应的图形类型为闭合图形。4.根据权利要求3所述的方法，其特征在于，所述采用与所述图形类型对应的拟合方法，确定出所述手绘几何图形对应的目标几何图形，包括：若所述图形类型为直线，则通过最小二乘法，对所述第一点集进行拟合处理，以得到所述手绘几何图形对应的目标直线；若所述图形类型为闭合图形，则通过闭合图形拟合方法对所述第一点集进行拟合处理，以得到所述手绘几何图形对应的目标闭合图形。5.根据权利要求4所述的方法，其特征在于，所述通过闭合图形拟合方法对所述第一点集进行拟合处理，以得到所述手绘几何图形对应的目标闭合图形，包括：从所述第一点集中确定出与所述手绘轨迹的设定中心段对应的位置点构成的第二点集；根据所述第二点集，获取最小外接矩形；确定所述第二点集中位于最小外接矩形上的位置点为所述目标几何图形的角点以构成第三点集；确定所述第二点集对应的手绘轨迹的总长度为第三长度；确定所述第三点集中各角点相连构成的闭合图形的周长为第四长度；根据所述第三长度与所述第四长度的比值与第三预设比值的关系，确定所述手绘几何图形对应的目标闭合图形。6.根据权利要求5所述的方法，其特征在于，所述从所述第一点集中确定出与所述手绘轨迹的设定中心段对应的位置点构成的第二点集，包括：2CN114138165A权利要求书2/3页确定所述第一点集中交叉点的个数；若所述交叉点的个数小于或等于设定值，则沿着由所述起点向所述终点的方向，取预定数量的点作为第一子集，沿着由所述终点向所述起点的方向，取预定数量的点作为第二子集，所述第一子集中包含所述起点，所述第二子集包含所述终点；确定出所述第一子集中的第一位置点与所述第二子集中的第二位置点，所述第一位置点与所述第二位置点是所述第一子集与所述第二子集中距离最近的两个点；获取由所述第一点集中所述第一位置点和所述第二位置点之间的位置点构成的第二点集。7.根据权利要求5所述的方法，其特征在于，所述根据所述第三长度与所述第四长度的比值与第三预设比值的关系，确定所述手绘几何图形对应的目标闭合图形，包括：若所述第三长度与所述第四长度的比值大于第三预设比值，则通过最小二乘法对所述第二点集进行拟合处理，确定所述手绘几何图形对应的目标椭圆；若所述第三长度与所述第四长度的比值小于第三预设比值，则通过多边形拟合方法，以所述第三点集中的所述角点作为所述