CN113240774A

CN113240774A - 图形识别处理方法、装置、存储介质和电子设备

Info

Publication number: CN113240774A
Application number: CN202110778430.6A
Authority: CN
Inventors: 郭彦超
Original assignee: Beijing Yizhen Xuesi Education Technology Co Ltd
Current assignee: Beijing Yizhen Xuesi Education Technology Co Ltd
Priority date: 2021-07-09
Filing date: 2021-07-09
Publication date: 2021-08-10

Abstract

本公开涉及一种图形识别处理方法、装置、存储介质和电子设备，其中所述方法包括：获取绘制图形时的多个轨迹点坐标数据，基于多个轨迹点坐标数据拟合得到拟合图形；获取拟合图形的图形参数，其中不同拟合图形对应的图形参数不同；若图形参数满足预设图形判定条件，则将拟合图形确定为对应的目标图形并显示该目标图形。本公开实施方案可以对拟合图形结果进行判断，在拟合图形对应的图形参数满足预设图形判定条件时，确定拟合成功，并将拟合图形确定为目标图形以显示目标图形，从而可以较为准确地确定涂鸦绘制的几何图形对应的目标图形，进而可方便地生成老师需要的目标图形，避免多次重复涂鸦操作，方便老师高效地讲课。

Description

图形识别处理方法、装置、存储介质和电子设备

技术领域

本公开实施例涉及图形处理技术领域，尤其涉及一种图形识别处理方法，图形识别处理装置，以及实现图形识别处理方法的计算机可读存储介质和电子设备。

背景技术

随着在线教育的发展，移动智能设备在教学工作中发挥了越来越重要的作用。

相关技术中，使用触控屏智能设备如iPad设备配合实时发送老师在设备屏幕上的涂鸦点位的技术来进行教学，例如老师在设备屏幕显示的课件区域使用涂鸦进行知识的讲解，讲解过程中可能会需要涂鸦绘制一些几何图形辅助讲解，比如涂鸦绘制直线、椭圆、三角形等。因此根据老师的涂鸦轨迹点自动识别拟合可以方便地生成老师需要的目标图形。

但是，在实际操作中，可能存在涂鸦绘制的几何图形不标准的情况，导致难以准确地确定出涂鸦的几何图形对应的目标形状，也就难以生成老师需要的目标图形，进而可能导致需要老师多次重复涂鸦绘制图形，影响上课效率。

发明内容

为了解决上述技术问题或者至少部分地解决上述技术问题，本公开实施例提供了一种图形识别处理方法，图形识别处理装置，以及实现图形识别处理方法的计算机可读存储介质和电子设备。

第一方面，本公开实施例提供了一种图形识别处理方法，包括：

获取绘制图形时的多个轨迹点坐标数据，基于所述多个轨迹点坐标数据拟合得到拟合图形；

获取所述拟合图形的图形参数，其中不同拟合图形对应的图形参数不同；

若所述图形参数满足预设图形判定条件，则将所述拟合图形确定为对应的目标图形并显示所述目标图形。

可选的，在本公开的一实施例中，所述基于所述多个轨迹点坐标数据拟合得到拟合图形，包括：

基于直线拟合算法或者椭圆拟合算法对所述多个轨迹点坐标数据进行拟合，得到对应的拟合直线或者拟合椭圆；

所述获取所述拟合图形的图形参数，包括：

在所述拟合图形是直线或者椭圆时，获取所述拟合图形的第一图形参数，所述第一图形参数是所述拟合图形与每个所述轨迹点坐标数据表征的轨迹点之间的空间位置关系参数。

可选的，在本公开的一实施例中，所述预设图形判定条件包括直线判定条件，所述拟合图形是直线时，所述空间位置关系参数包括每个所述轨迹点坐标数据表征的轨迹点到所述直线的第一距离；

若所述图形参数满足预设图形判定条件，则将所述拟合图形确定为对应的目标图形并显示所述目标图形，包括：

判断所述第一图形参数中每个所述轨迹点坐标数据表征的轨迹点到所述直线的第一距离是否小于预设距离；

若是，则确定满足所述直线判定条件，将所述拟合图形确定为对应的目标直线并显示所述目标直线。

可选的，在本公开的一实施例中，所述预设距离与预设线段的长度相关，所述预设线段是每个所述轨迹点坐标数据表征的轨迹点在所述直线上的投影点构成的线段。

可选的，在本公开的一实施例中，所述预设距离D由以下公式确定：

D=lg（L/10+1）*5+3；其中，L为所述预设线段的长度。

可选的，在本公开的一实施例中，所述预设图形判定条件包括椭圆判定条件，所述拟合图形是椭圆时，所述空间位置关系参数包括预设比值，所述预设比值是第二距离与所述椭圆长轴的长度的比值，其中所述第二距离是每个所述轨迹点坐标数据表征的轨迹点到所述椭圆的两个焦点的距离之和；

所述图形参数满足预设图形判定条件，包括：

判断所述第一图形参数中每个所述轨迹点坐标数据表征的轨迹点对应的预设比值是否在0.8~1.2之间；

若是，则确定满足所述椭圆判定条件。

可选的，在本公开的一实施例中，所述空间位置关系参数还包括预设角度值，所述预设角度值是第一线段和第二线段之间的夹角的角度值，其中所述第一线段是每个所述轨迹点坐标数据表征的轨迹点与所述椭圆的中心点之间的线段，所述第二线段是所述椭圆的中心点与椭圆交点之间的线段，所述椭圆交点是所述椭圆的右长半轴和椭圆的交点；所述方法还包括：

在每个所述轨迹点坐标数据表征的轨迹点对应的预设比值在0.8~1.2之间时，获取每个所述轨迹点坐标数据表征的轨迹点对应的预设角度值；

按照从小到大的顺序，对每个所述轨迹点坐标数据表征的轨迹点对应的预设角度值进行排序；

在排序之后，依次计算相邻两个轨迹点坐标数据表征的轨迹点对应的两个预设角度值的角度差值；

在计算得到的多个所述角度差值均小于预设角度阈值时，确定满足所述椭圆判定条件。

基于道格拉斯-普克(Douglas-Peukcer)算法对所述多个轨迹点坐标数据进行处理得到至少三个线段，将所述至少三个线段围合的图形确定为拟合多边形；

所述获取所述拟合图形的图形参数，包括：

在所述拟合图形是多边形时，获取所述拟合图形的第二图形参数，所述第二图形参数至少包括构成所述拟合多边形的线段的总数、各线段的倾斜角，以及相邻线段所在直线的交点中的一个或多个。

可选的，在本公开的一实施例中，所述预设图形判定条件包括三角形判定条件，若所述图形参数满足预设图形判定条件，则将所述拟合图形确定为对应的目标图形并显示所述目标图形，包括：

判断所述第二图形参数中的拟合多边形的线段的总数是否为三个，以及相邻线段所在直线的交点是否在该相邻线段上；

在所述拟合多边形的线段的总数是三个，且相邻线段所在直线的交点在该相邻线段上时，确定满足所述三角形判定条件，将所述拟合多边形确定为对应的目标三角形并显示所述目标三角形。

可选的，在本公开的一实施例中，所述方法还包括：

在所述拟合多边形的线段的总数是三个，且相邻线段所在直线的交点不在该相邻线段中的一个线段上时，计算该一个线段的端点与所述交点之间的第一长度，所述端点是该一个线段上靠近所述交点的端点；

在所述第一长度小于该一个线段长度的一半时，确定满足所述三角形判定条件；

或者，在所述拟合多边形的线段的总数是三个，且相邻线段所在直线的交点在该相邻线段上时，判断该相邻线段中任意一个线段是否有超出所述交点的多余部分线段；

若是，则确定所述多余部分线段的第二长度，在该第二长度小于包含该多余部分线段的线段的总长度的一半时，确定满足所述三角形判定条件。

可选的，在本公开的一实施例中，所述将所述拟合多边形确定为目标三角形并显示目标三角形，包括：

在显示所述目标三角形时，去除绘制图形时的轨迹；

或者，在所述第一长度小于该一个线段长度的一半，确定满足所述三角形判定条件时，将所述拟合多边形中该一个线段对应的第一长度处补齐线段得到目标三角形并显示所述目标三角形，同时去除绘制图形时的轨迹。

可选的，在本公开的一实施例中，所述预设图形判定条件包括平行四边形判定条件，若所述图形参数满足预设图形判定条件，则将所述拟合图形确定为对应的目标图形并显示所述目标图形，包括：

判断所述第二图形参数中的拟合多边形的线段的总数是否为四个，以及相邻线段所在直线的交点是否在该相邻线段上，

在所述拟合多边形的线段的总数是四个，且相邻线段所在直线的交点在该相邻线段上时，计算所述拟合多边形中相对边对应的线段的倾斜角的差值；

在所述差值在预设角度范围内时，确定满足所述平行四边形判定条件，将所述拟合多边形确定为对应的目标平行四边形并显示所述目标平行四边形。

可选的，在本公开的一实施例中，所述方法还包括：

在所述差值在预设角度范围内时，计算所述相对边对应的线段的倾斜角的平均角度值；

基于所述平均角度值以及相对边对应的线段的中心点，确定新的相对边，进而得到新的拟合平行四边形。

可选的，在本公开的一实施例中，所述方法还包括：

在所述拟合多边形的线段的总数是四个，所述差值在所述预设角度范围内，且相邻线段所在直线的交点不在该相邻线段中的一个线段上时，计算该一个线段的端点与所述交点之间的第三长度，所述端点是该一个线段上靠近所述交点的端点；

在所述第三长度小于该一个线段长度的一半时，确定满足所述平行四边形判定条件；

或者，在所述拟合多边形的线段的总数是四个，所述差值在所述预设角度范围内，且相邻线段所在直线的交点在该相邻线段上时，判断该相邻线段中的任意一个线段是否有超出所述交点的多余部分线段；

若是，则确定所述多余部分线段的第四长度，在该第四长度小于包含该多余部分线段的线段的总长度的一半时，确定满足所述平行四边形判定条件。

可选的，在本公开的一实施例中，所述将所述拟合多边形确定为对应的目标平行四边形并显示所述目标平行四边形，包括：

在显示所述目标平行四边形时，去除绘制图形时的轨迹；

或者，在所述第三长度小于该一个线段长度的一半，确定满足所述平行四边形判定条件时，将所述拟合多边形中该一个线段对应的第三长度处补齐线段得到目标平行四边形并显示所述目标平行四边形，同时去除绘制图形时的轨迹。

可选的，在本公开的一实施例中，所述基于道格拉斯-普克算法对所述多个轨迹点坐标数据进行处理得到至少三个线段之后，所述方法还包括：

合并所述至少三个线段中的至少部分线段；

基于合并后的线段围合的图形确定拟合多边形。

可选的，在本公开的一实施例中，所述合并所述至少三个线段中的至少部分线段，包括：

基于顺时针方向或者逆时针方向，确定所述至少三个线段中的起始线段和末尾线段；

基于所述起始线段的末尾端点，以及所述末尾线段的起始端点，确定目标直线；

计算所述起始线段上的各个点以及所述末尾线段上的各个点到所述目标直线的第三距离；

在各所述第三距离小于预设距离阈值时，合并所述起始线段和所述末尾线段。

第二方面，本公开实施例提供了一种图形识别处理装置，包括：

图形拟合模块，用于获取绘制图形时的多个轨迹点坐标数据，基于所述多个轨迹点坐标数据拟合得到拟合图形；

图形参数获取模块，用于获取所述拟合图形的图形参数，其中不同拟合图形对应的图形参数不同；

拟合结果处理模块，用于若所述图形参数满足预设图形判定条件，则将所述拟合图形确定为对应的目标图形并显示所述目标图形。

第三方面，本公开实施例提供一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现上述任一实施例所述图形识别处理方法的步骤。

第四方面，本公开实施例提供一种电子设备，包括：

处理器；以及

存储器，用于存储计算机程序；

其中，所述处理器配置为经由执行所述计算机程序来执行上述任一实施例所述图形识别处理方法的步骤。

本公开实施例提供的技术方案与现有技术相比具有如下优点：

本公开实施例中，首先获取绘制图形时的多个轨迹点坐标数据，基于所述多个轨迹点坐标数据拟合得到拟合图形，然后获取所述拟合图形的图形参数，其中不同拟合图形对应的图形参数不同，最后判断所述图形参数是否满足预设图形判定条件，若是，则将所述拟合图形确定为对应的目标图形并显示该目标图形。这样，本公开实施方案可以基于绘制图形如涂鸦图形时的轨迹点坐标数据拟合得到的拟合图形，然后对拟合图形进行判断，在拟合图形对应的图形参数满足预设图形判定条件时，确定拟合成功，此时将拟合图形确定为目标图形以显示目标图形，如此在一定程度上可以较为准确地确定涂鸦的几何图形对应的目标图形，进而方便地生成并显示老师需要的目标图形，避免多次重复涂鸦操作，方便老师高效地讲课。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。

为了更清楚地说明本公开实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本公开实施例图形识别处理方法流程图；

图2为本公开实施例涂鸦直线与拟合直线效果示意图；

图3为本公开实施例涂鸦的轨迹点到拟合直线投影示意图；

图4为本公开实施例中拟合椭圆与涂鸦轨迹示意图；

图5为本公开实施例中示例拟合多边形效果示意图；

图6为本公开实施例中的拟合三角形示意图；

图7为本公开另一实施例中的拟合三角形示意图；

图8为本公开又一实施例中的拟合三角形示意图；

图9为本公开实施例中的拟合平行四边形效果示意图；

图10为本公开实施例中的拟合平行四边形示意图；

图11为本公开另一实施例中的拟合平行四边形示意图；

图12为本公开又一实施例中的拟合平行四边形示意图；

图13为本公开再一实施例中的拟合平行四边形示意图；

图14为本公开实施例图形识别处理装置示意图；

图15为本公开实施例实现图形识别处理方法的电子设备示意图。

具体实施方式

为了能够更清楚地理解本公开的上述目的、特征和优点，下面将对本公开的方案进行进一步描述。需要说明的是，在不冲突的情况下，本公开的实施例及实施例中的特征可以相互组合。

在下面的描述中阐述了很多具体细节以便于充分理解本公开，但本公开还可以采用其他不同于在此描述的方式来实施；显然，说明书中的实施例只是本公开的一部分实施例，而不是全部的实施例。

应当理解，在下文中，“至少一个(项)”是指一个或者多个，“多个”是指两个或两个以上。“和/或”用于描述关联对象的关联关系，表示可以存在三种关系，例如，“A和/或B”可以表示：只存在A，只存在B以及同时存在A和B三种情况，其中A，B可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。“以下至少一项(个)”或其类似表达，是指这些项中的任意组合，包括单项(个)或复数项(个)的任意组合。例如，a，b或c中的至少一项(个)，可以表示：a，b，c，“a和b”，“a和c”，“b和c”，或“a和b和c”，其中a，b，c可以是单个，也可以是多个。

图1为本公开实施例示例性示出的图形识别处理方法流程图，该图形识别处理方法可以应用于电子设备如智能手机、平板电脑等，该图形识别处理方法可以包括以下步骤：

步骤S101：获取绘制图形时的多个轨迹点坐标数据，基于所述多个轨迹点坐标数据拟合得到拟合图形。

示例性的，绘制图形可以是涂鸦绘制的图形，例如几何图形直线、三角形、平行四边形、椭圆等，但也不限于此。具体绘制时可以在电子设备如iPad设备屏幕上显示的课件区域进行涂鸦绘制，其具体实现方式可以参考现有技术，此处不再赘述。

具体的，在涂鸦绘制图形时，电子设备可以获取屏幕上涂鸦轨迹对应的多个轨迹点坐标数据，也即轨迹点坐标数据，然后可以基于轨迹点坐标数据进行拟合处理，得到拟合图形。例如涂鸦轨迹是一条直线，则拟合得到拟合直线，涂鸦轨迹是三角形，则拟合得到拟合三角形。

步骤S102：获取所述拟合图形的图形参数，其中不同拟合图形对应的图形参数不同。

具体的，在得到拟合图形之后，本实施例中需要对拟合图形是否拟合成功进行判断，即对拟合结果进行判断，因此可以获取拟合图形的图形参数，基于这些图形参数进行后续判断。不同拟合图形对应的图形参数不同，例如对拟合的椭圆和平行四边形分别获取对应不同的图形参数，图形参数可以包括但不限于拟合图形自身的属性参数和/或与涂鸦轨迹对应的多个轨迹点坐标数据相关的参数。

步骤S103：若所述图形参数满足预设图形判定条件，则将所述拟合图形确定为目标图形并显示目标图形。

示例性的，预设图形判定条件可以是直线、椭圆、三角形、平行四边形等的判定条件，但也不限于此。获取拟合图形的图形参数之后，可以判断图形参数是否满足预设图形判定条件，若是，则将拟合图形确定为目标图形并显示目标图形。例如拟合椭圆的图形参数满足椭圆判定条件，则说明拟合椭圆是成功的，此时将拟合椭圆确定为目标椭圆并显示目标椭圆。

本公开实施方案可以基于绘制图形如涂鸦图形时的轨迹点坐标数据拟合得到的拟合图形，然后对拟合图形进行判断，在拟合图形对应的图形参数满足预设图形判定条件时，确定拟合成功，此时将拟合图形确定为目标图形以显示目标图形，如此在一定程度上可以较为准确地确定涂鸦的几何图形对应的目标图形，进而方便地生成并显示老师需要的目标图形，避免多次重复涂鸦操作，方便老师高效地讲课。

可选的，在本公开的一实施例中，步骤S101中基于所述多个轨迹点坐标数据拟合得到拟合图形，具体可包括：基于直线拟合算法或者椭圆拟合算法对所述多个轨迹点坐标数据进行拟合，得到对应的拟合直线或者拟合椭圆。相应的，步骤S102中获取所述拟合图形的图形参数，具体可包括：在所述拟合图形是直线或者椭圆时，获取所述拟合图形的第一图形参数，所述第一图形参数是所述拟合图形与每个所述轨迹点坐标数据表征的轨迹点之间的空间位置关系参数。

示例性的，直线拟合算法或者椭圆拟合算法可以是最小二乘法，基于最小二乘法可以对涂鸦轨迹对应的多个轨迹点坐标数据进行拟合，得到对应的拟合直线或者拟合椭圆，具体拟合过程可以参考现有技术，此处不再赘述。拟合直线以及拟合椭圆可以用相应的方程式表达，例如拟合直线方程是ax+by+c=0。拟合图形是直线或者椭圆时，其对应的图形参数可以是直线或者椭圆与涂鸦的每个轨迹点之间的空间位置关系参数，例如直线或者椭圆与每个轨迹点之间的距离。

可选的，在本公开的一实施例中，如图2中所示，老师涂鸦时想画直线，但是涂鸦时的轨迹可能存在弯曲，这样在拟合得到拟合直线后，需要对拟合直线进行判断，从而确定老师是否真的实际需要的是直线而不是其它几何图形。因此在一些实施例中，所述预设图形判定条件可以包括直线判定条件，所述拟合图形是直线时，所述空间位置关系参数可以包括每个所述轨迹点坐标数据表征的轨迹点到所述直线的第一距离，也即涂鸦图形所属的每个轨迹点到拟合直线的距离d1，各个轨迹点对应的d1可能相同，也可能不同。相应的，步骤S103中若所述图形参数满足预设图形判定条件，则将所述拟合图形确定为对应的目标图形并显示所述目标图形，具体可包括：判断所述第一图形参数中每个所述轨迹点坐标数据表征的轨迹点到所述直线的第一距离是否小于预设距离D。若是，则确定满足所述直线判定条件，将所述拟合图形确定为对应的目标直线并显示所述目标直线。

示例性的，预设距离D可以自定义设置，对此可不作限制。涂鸦图形所属的每个轨迹点到拟合直线的距离d1小于D时，则说明拟合直线成功，而d1大于或等于D时，则说明拟合直线失败，也即涂鸦图形本身并不是对应的直线，此时可以提示重绘。

具体的，在上述每个轨迹点到拟合直线的距离d1小于D时，即确定满足直线判定条件，此时拟合直线成功，可将拟合直线确定为目标直线并显示直线。

本实施例的方案中，对拟合直线进行判断，在拟合直线对应的图形参数满足直线判定条件时，确定拟合成功，此时将拟合直线确定为目标直线以显示目标直线，如此在一定程度上可以较为准确地确定涂鸦的几何图形对应的目标图形，进而方便地生成并显示老师需要的目标图形，避免多次重复涂鸦操作，方便老师高效地讲课。

为了提高拟合直线判断结果的准确性，可选的，在本公开的一实施例中，所述预设距离D与预设线段的长度L相关，所述预设线段是每个所述轨迹点坐标数据表征的轨迹点在所述直线上的投影点构成的线段。如图3中所示，假设涂鸦的轨迹点一共有100个，图3中仅示出一个轨迹点P，轨迹点P在拟合直线MN上的投影点为点Q，100个轨迹点中轨迹两端的两个轨迹点在拟合直线MN上的投影点为点E和点F，则点E、点Q和点F的连线构成的线段组成预设线段EF，此时可以计算预设线段EF的长度L。

示例性的，在本公开的一实施例中，所述预设距离D可以由但不限于以下公式确定：D=lg（L/10+1）*5+3；其中，L为所述预设线段EF的长度。

每个轨迹点到拟合直线MN的距离d1小于D时，满足直线判定条件时，拟合成功。通过上述预设距离D的具体取值进行判断，可以使得拟合直线判断结果更为准确，避免误判。

可选的，在本公开的另一实施例中，所述预设图形判定条件可以包括椭圆判定条件，所述拟合图形是椭圆时，所述空间位置关系参数可以包括预设比值，所述预设比值是第二距离d2与拟合椭圆长轴的长度b的比值，其中第二距离d2是涂鸦的每个轨迹点坐标数据表征的轨迹点到拟合椭圆的两个焦点的距离之和。示例性的，拟合图形是椭圆时，该拟合椭圆可以由椭圆公式表达，因此可以确定拟合椭圆的两个焦点F₁和F₂的坐标，然后可计算涂鸦轨迹的每个轨迹点坐标数据如坐标数据到椭圆的两个焦点F₁和F₂的距离之和即第二距离d2，例如轨迹点A到焦点F₁的距离以及到焦点F₂的距离两者之和即为轨迹点A对应的第二距离d2，预设比值K= d2/b，每个轨迹点均对应一个预设比值K ，其中b表示拟合椭圆长轴的长度。相应的，步骤S103中所述图形参数满足预设图形判定条件，具体可包括：

判断所述第一图形参数中每个所述轨迹点坐标数据表征的轨迹点对应的预设比值是否在0.8~1.2之间；若是，则确定满足所述椭圆判定条件。

具体的，针对涂鸦轨迹的每个轨迹点坐标数据如坐标数据，均会计算得到对应的预设比值K，若每个轨迹点对应的预设比值K在0.8~1.2之间，则确定满足椭圆判定条件，也即确定椭圆拟合是成功的，若每个轨迹点对应的预设比值K超出0.8~1.2这个范围，如K小于0.8或者大于1.2，则确定椭圆拟合是失败的，此时可以提示重新绘制图形，但也不限于此。

本实施例的方案中，对拟合椭圆进行判断，在拟合椭圆对应的图形参数满足椭圆判定条件时，确定拟合成功，此时将拟合椭圆确定为目标椭圆以显示目标椭圆，如此在一定程度上可以较为准确地确定涂鸦的几何图形对应的目标图形，进而方便地生成并显示老师需要的目标图形，避免多次重复涂鸦操作，方便老师高效地讲课。

为了提高拟合椭圆判断结果的准确性，可选的，在上述实施例的基础上，本公开的一实施例中，结合图4中所示，所述空间位置关系参数还可以包括预设角度值，所述预设角度值是第一线段和第二线段之间的夹角的角度值，其中所述第一线段是每个所述轨迹点坐标数据表征的轨迹点（例如点A或者B）与拟合椭圆的中心点O之间的线段（如BO或者AO线段），所述第二线段是拟合椭圆的中心点O与椭圆交点S之间的线段OS，椭圆交点S是拟合椭圆的右长半轴OS和椭圆的交点。相应的，所述方法还可以包括以下步骤：

步骤1）：在每个所述轨迹点坐标数据表征的轨迹点对应的预设比值在0.8~1.2之间时，获取每个所述轨迹点坐标数据表征的轨迹点对应的预设角度值。

示例性的，例如包含轨迹点A和B在内的所有轨迹点对应的预设比值K在0.8~1.2之间，此时，针对每个轨迹点，计算每个轨迹点对应的预设角度值，如轨迹点A对应的预设角度值γ，轨迹点B对应的预设角度值β。

步骤2）：按照从小到大的顺序，对每个所述轨迹点坐标数据表征的轨迹点对应的预设角度值进行排序。

示例性的，例如轨迹点有100个，则得到每个轨迹点对应的预设角度值之后，基于各预设角度值的大小，按照从小到大的顺序对各预设角度值进行排序。

步骤3）：在排序之后，依次计算相邻两个轨迹点坐标数据表征的轨迹点对应的两个预设角度值的角度差值。

步骤4）：在计算得到的多个所述角度差值均小于预设角度阈值时，确定满足所述椭圆判定条件。

示例性的，预设角度阈值可以是45°，但不限于此，也可以是小于45°的任意角度值。每个轨迹点坐标数据表征的轨迹点均对应一个预设角度值例如点A对应的预设角度值是γ，而点B对应的预设角度值是β，然后基于各个预设角度值的角度大小，按照从小到大的顺序进行预设角度值排序，假设排序后点A与点B对应的预设角度值相邻，则计算得到的角度差值是（β-γ），类似的，对于其它相邻预设角度值，可以计算得到多个角度差值，在多个角度差值均小于预设角度阈值如45°时，确定满足椭圆判定条件，此时即可确定椭圆拟合成功，在多个角度差值均大于或等于预设角度阈值如45°时，确定为椭圆拟合失败。

通过上述实施例提供的方案，进一步结合上述预设角度信息进行拟合椭圆的判断，增加了判断条件，从而进一步提高了拟合椭圆判断结果的准确性，避免误判。

针对涂鸦绘制的多边形，本实施例中提供了另外的实施方案。可选的，在本公开的又一实施例中，步骤S101中基于所述多个轨迹点坐标数据拟合得到拟合图形，具体可包括：基于道格拉斯-普克(Douglas-Peukcer)算法对所述多个轨迹点坐标数据进行处理得到至少三个线段，将所述至少三个线段围合的图形确定为拟合多边形。其中，Douglas-Peukcer算法对多个轨迹点坐标数据进行处理的过程可以参考现有技术理解，此处不再赘述，处理后一般得到多条线段，即拟合多边形的各个边，如图5所示，对原始涂鸦轨迹点处理后得到三条边，或者如图9所示，对原始涂鸦轨迹点处理后得到四条边。相应的，步骤S102中获取所述拟合图形的图形参数，具体可包括：在所述拟合图形是多边形时，获取所述拟合图形的第二图形参数，所述第二图形参数至少包括构成所述拟合多边形的线段的总数、各线段的倾斜角，以及相邻线段所在直线的交点中的一个或多个。

示例性的，拟合多边形是三角形时，第二图形参数可包括但不限于线段即边的总数3，相邻线段即相邻边所在直线的交点如交点坐标。拟合多边形是四边形如平行四边形时，第二图形参数可包括但不限于线段即边的总数4，各线段即四边形各边的倾斜角，相邻线段即相邻边所在直线的交点如交点坐标。其中倾斜角是边与水平方向的夹角，可以理解为边所在直线的斜率，此处为了方便后续计算处理，以倾斜角度作为图形参数。

可选的，在本公开的一实施例中，所述预设图形判定条件可以包括三角形判定条件，步骤S103中若所述图形参数满足预设图形判定条件，则将所述拟合图形确定为对应的目标图形并显示所述目标图形，具体可以包括以下步骤：判断所述第二图形参数中的拟合多边形的线段的总数是否为三个，以及相邻线段所在直线的交点是否在该相邻线段上；在所述拟合多边形的线段的总数是三个，且相邻线段所在直线的交点在该相邻线段上时，确定满足所述三角形判定条件，将所述拟合多边形确定为对应的目标三角形并显示所述目标三角形。

具体的，参考图6中所示，拟合多边形的线段的总数是三个，相邻线段所在直线的交点在该相邻线段上，确定满足三角形判定条件。例如相邻线段UV、UW所在直线的交点U在线段UV和线段UW上，即点U的坐标与线段UV和线段UW的上端点坐标相同，其他相邻线段也是同样的方式进行判断。

本实施例的方案中，对拟合三角形进行判断，在拟合三角形对应的图形参数满足三角形判定条件时，确定拟合成功，此时将拟合多边形确定为目标三角形以显示目标三角形，如此在一定程度上可以较为准确地确定涂鸦的几何图形对应的目标图形，进而方便地生成并显示老师需要的目标图形，避免多次重复涂鸦操作，方便老师高效地讲课。

可选的，在本公开的一实施例中，步骤S103中在确定满足三角形判定条件时，将所述拟合多边形确定为目标三角形并显示所述目标三角形，同时去除绘制图形时的轨迹。也即在拟合成功时，将原始的涂鸦轨迹去除。

可选的，在本公开的一实施例中，所述方法还可以包括以下步骤：在所述拟合多边形的线段的总数是三个，且相邻线段所在直线的交点不在该相邻线段中的一个线段上时，计算该一个线段的端点与所述交点之间的第一长度，所述端点是该一个线段上靠近所述交点的端点；在所述第一长度小于该一个线段长度的一半时，确定满足所述三角形判定条件。

具体的，参考图7中所示，拟合多边形的线段的总数是三个，但是相邻线段GV以及UW所在直线的交点U不在该相邻线段中的一个线段GV上，此时，计算该线段GV靠近交点U的端点G与交点U之间的第一长度l1，即点G到点U之间的距离，当l1小于线段GV的长度的一半时，确定满足三角形判定条件。当l1大于或等于线段GV的长度的一半时，即确定不满足三角形判定条件。

可以理解的是，由于涂鸦绘制三角形时可能存在误差如线段即边存在弯曲、相邻边未相交等，导致拟合三角形的某条边可能缺失一部分而未与相邻边相交，此时当缺失部分的线段长度小于该条边的长度的一半时，可以认为绘制的依然是三角形，也即确定拟合成功，此时将拟合多边形确定为目标三角形以显示目标三角形，如此在一定程度上可以较为准确地确定涂鸦的几何图形对应的目标图形，进而方便地生成并显示老师需要的目标图形。

可选的，在上述实施例的基础上，本公开的一实施例中，步骤S103中将拟合多边形确定为目标三角形并显示目标三角形，具体可以包括：在所述第一长度l1小于该一个线段GV长度的一半，确定满足所述三角形判定条件时，将所述拟合多边形中该一个线段GV对应的第一长度处补齐线段得到目标三角形并显示所述目标三角形，同时去除绘制图形时的轨迹。

具体的，继续参考图7中所示，在l1小于线段GV长度的一半时依然确定满足三角形判定条件，此时在显示目标三角形时进行修正，将点G和点U之间的缺失线段部分补齐，同时去除原始的涂鸦轨迹。

可选的，在上述实施例的基础上，本公开的另一实施例中，所述方法还可以包括以下步骤：在所述拟合多边形的线段的总数是三个，且相邻线段所在直线的交点在该相邻线段上时，判断该相邻线段中任意一个线段是否有超出所述交点的多余部分线段；若是，则确定所述多余部分线段的第二长度，在该第二长度小于包含该多余部分线段的线段的总长度的一半时，确定满足所述三角形判定条件。

具体的，参考图8中所示，拟合多边形的线段的总数是三个，相邻线段所在直线的交点（U、V、W）在对应的相邻线段上，且相邻线段VG和线段UW中一个线段VG有超出交点U的多余部分线段UG。此时计算线段UG的长度即第二长度l2，在该第二长度l2小于线段VG的总长度的一半时，确定满足三角形判定条件。在该第二长度l2大于或等于线段VG的总长度的一半时，确定不满足三角形判定条件。

可以理解的是，由于涂鸦绘制三角形时可能存在误差如线段即边存在弯曲、相邻边中一个边略长等，导致拟合三角形的某条边可能超出相邻边的交点，此时当超出的多余线段长度小于该条边的长度的一半时，可以认为绘制的依然是三角形，也即确定拟合成功，此时将拟合三角形确定为目标三角形以显示目标三角形，如此在一定程度上可以较为准确地确定涂鸦的几何图形对应的目标图形，进而方便地生成并显示老师需要的目标图形。在一些实施例中，显示目标三角形时可以去除多余线段部分，并去除原始的涂鸦轨迹。

可选的，在上述实施例的基础上，本公开的一实施例中，所述预设图形判定条件可以包括平行四边形判定条件，步骤S103中若所述图形参数满足预设图形判定条件，则将所述拟合图形确定为对应的目标图形并显示所述目标图形，具体可以包括以下步骤：

步骤i）：判断所述第二图形参数中的拟合多边形的线段的总数是否为四个，以及相邻线段所在直线的交点是否在该相邻线段上。

步骤ii）：在所述拟合多边形的线段的总数是四个，且相邻线段所在直线的交点在该相邻线段上时，计算所述拟合多边形中相对边对应的线段的倾斜角的差值。

步骤iii）：在所述差值在预设角度范围内时，确定满足所述平行四边形判定条件，将所述拟合多边形确定为对应的目标平行四边形并显示所述目标平行四边形。

具体的，参考图10中所示，拟合多边形的线段即边的总数是四个，以及相邻线段即相邻边所在直线的交点在相邻线段上，例如相邻线段CX和线段XY所在直线的交点X在相邻线段CX和线段XY上，即交点X的坐标与线段CX和线段XY的端点X的坐标相同，其余相邻线段也是如此。此时，计算拟合多边形中相对边对应的线段的倾斜角的差值，例如计算相对边对应的线段CX与线段ZY的倾斜角的差值1，以及另外的相对边对应的线段CZ与线段XY的倾斜角的差值2。

示例性的，预设角度范围可以是0~30°。在一个实施例中，预设角度范围可以是0~15°，但不限于此。由于涂鸦绘制存在误差，例如图9所示绘制的线段即各边弯曲等，该差值1和差值2在预设角度范围内时可以认为相对边对应的线段平行或者近似平行，此时即确定满足平行四边形判定条件。

本实施例的方案中，对拟合平行四边形进行判断，在拟合平行四边形对应的图形参数满足平行四边形判定条件时，确定拟合成功，此时将拟合平行四边形确定为目标平行四边形以显示目标平行四边形，如此在一定程度上可以较为准确地确定涂鸦的几何图形对应的目标图形，进而方便地生成并显示老师需要的目标图形，避免多次重复涂鸦操作，方便老师高效地讲课。

可选的，为了得到更为准确的目标平行四边形，在本公开的一实施例中，所述方法还可以包括以下步骤：在所述差值在预设角度范围内时，计算所述相对边对应的线段的倾斜角的平均角度值；基于所述平均角度值以及相对边对应的线段的中心点，确定新的相对边，进而得到新的拟合平行四边形。

具体的，继续参考图10所示，例如在上述差值1和差值2在预设角度范围内时，可以认为相对边对应的线段近似平行，于是进一步计算相对边对应的线段的倾斜角的平均角度值，例如计算相对边对应的线段CX与线段ZY的倾斜角的平均值1，以及另外的相对边对应的线段CZ与线段XY的倾斜角的平均值2，获取线段CX的中心点与线段ZY的中心点，以及线段CX的中心点与线段ZY的中心点，基于平均值1以及线段CX与线段ZY的中心点，确定新的相对边C’X’以及Z’Y’，基于平均值2以及线段CZ与线段XY的中心点，确定新的相对边C’Z’以及X’Y’，进而得到新的拟合平行四边形（图未示）。这样可以得到更为准确的目标平行四边形。

可选的，在上述各实施例的基础上，本公开的一实施例中，步骤步骤iii）中将所述拟合多边形确定为对应的目标平行四边形并显示所述目标平行四边形，具体可以包括：在显示所述目标平行四边形时，去除绘制图形时的轨迹，也即去除原始的涂鸦轨迹。

可选的，在上述实施例的基础上，本公开的一实施例中，所述方法还可以包括以下步骤：在所述拟合多边形的线段的总数是四个，所述差值在所述预设角度范围内，且相邻线段所在直线的交点不在该相邻线段中的一个线段上时，计算该一个线段的端点与所述交点之间的第三长度，所述端点是该一个线段上靠近所述交点的端点；在所述第三长度小于该一个线段长度的一半时，确定满足所述平行四边形判定条件。

具体的，参考图11中所示，拟合多边形的线段的总数是四个，其中相对边对应的线段的倾斜角的差值在上述预设角度范围内，即相对边平行或近似于平行，但是相邻线段如C’X和CZ所在直线的交点C不在该相邻线段中的一个线段C’X上，也即交点C的坐标不在线段C’X上，此时，计算线段C’X靠近交点C的端点C’与交点C之间的第三长度l3，在第三长度l3小于该线段C’X长度的一半时，依然确定满足平行四边形判定条件。在第三长度l3大于或等于该线段C’X长度的一半时，确定不满足平行四边形判定条件，即拟合失败，可以提示重绘。

可以理解的是，由于涂鸦绘制平行四边形时可能存在误差如线段即边存在弯曲、相邻边未相交等，导致拟合平行四边形的某条边可能缺失一部分而未与相邻边相交，此时当缺失部分的线段长度小于该条边的长度的一半时，可以认为绘制的依然是平行四边形，也即确定拟合成功，此时将拟合平行四边形确定为目标平行四边形以显示目标平行四边形，如此在一定程度上可以较为准确地确定涂鸦的几何图形对应的目标图形，进而方便地生成并显示老师需要的目标图形。

进一步可选的，在上述实施例的基础上，本公开的一实施例中，步骤iii）中将所述拟合多边形确定为对应的目标平行四边形并显示所述目标平行四边形，具体可包括：在所述第三长度l3小于该一个线段C’X长度的一半，确定满足所述平行四边形判定条件时，此时将所述拟合多边形中该一个线段C’X对应的第三长度处补齐线段得到目标平行四边形并显示所述目标平行四边形，同时去除绘制图形时的轨迹。

具体的，继续参考图11中所示，在l3小于线段C’X长度的一半时依然确定满足平行四边形判定条件，此时在显示目标平行四边形时进行修正，将点C’和点C之间的缺失线段部分补齐（图未示），同时去除原始的涂鸦轨迹。这样可方便地生成并显示老师需要的目标图形。

可选的，在本公开的另一实施例中，所述方法还可以包括以下步骤：在所述拟合多边形的线段的总数是四个，所述差值在所述预设角度范围内，且相邻线段所在直线的交点在该相邻线段上时，判断该相邻线段中的任意一个线段是否有超出所述交点的多余部分线段；若是，则确定所述多余部分线段的第四长度，在该第四长度小于包含该多余部分线段的线段的总长度的一半时，确定满足所述平行四边形判定条件。

具体的，参考图12中所示，拟合多边形的线段的总数是四个，其中相对边对应的线段的倾斜角的差值在上述预设角度范围内，即相对边平行或近似于平行，相邻线段如C’X和CZ所在直线的交点C在该相邻线段上，此时判断该相邻线段中的任意一个线段如C’X是否有超出所述交点C的多余部分线段。本实施例中线段C’X有超出交点C的多余部分线段C’C，此时计算所述多余部分线段C’C的第四长度l4，在该第四长度l4小于线段C’X的总长度的一半时，依然确定满足平行四边形判定条件，即拟合成功。当第四长度l4大于或等于线段C’X的总长度的一半时，确定不满足平行四边形判定条件，此时即判定拟合失败。在一些实施例中，依然确定满足平行四边形判定条件而显示目标平行四边形时，可以去除多余部分线段C’C。

在拟合得到四边形如平行四边形时，存在一种情况，涂鸦绘制例如平行四边形时的涂鸦轨迹是从一条边的中间某个位置开始，而不是从端点位置开始，参考图13中所示，例如沿顺时针方向，最终拟合的平四边形的边CZ对应的涂鸦轨迹是从线段CZ的例如中心点Z’开始的，而不是从端点C开始的。针对此种情况，为了提高拟合四边形如平行四边形判断结果的准确性。在上述实施例的基础上，本公开的一实施例中，上述步骤S101中基于道格拉斯-普克算法对所述多个轨迹点坐标数据进行处理得到至少三个线段之后，所述方法还可以包括以下步骤：合并所述至少三个线段中的至少部分线段；基于合并后的线段围合的图形确定拟合多边形。

示例性的，由于边CZ对应的涂鸦轨迹是从线段CZ的例如中心点Z’开始的，而不是从端点C开始的，因此基于道格拉斯-普克算法对涂鸦的多个轨迹点坐标数据进行处理之后，可能得到5条线段，即CZ’、Z’Z、XY、ZY、CX。而实际上线段CZ’、Z’Z应该是同一条线段的两个部分，因此本实施例中可以合并部分线段如线段CZ’、Z’Z，基于合并后的线段围合的图形确定拟合多边形，然后执行步骤S102~S103的步骤。这样可以提高拟合四边形如平行四边形判断结果的准确性。

示例性的，在本公开的一实施例中，所述合并所述至少三个线段中的至少部分线段的步骤，具体可以包括以下步骤：

步骤1：基于顺时针方向或者逆时针方向，确定所述至少三个线段中的起始线段和末尾线段。

具体的，参考图13中所示，由于边CZ对应的涂鸦轨迹是从线段CZ的例如中心点Z’开始的，而不是从端点C开始的，那么沿顺时针方向，确定的涂鸦轨迹对应的起始线段是Z’Z，末尾线段是CZ’。

步骤2：基于所述起始线段的末尾端点，以及所述末尾线段的起始端点，确定目标直线。

示例性的，起始线段Z’Z的末尾端点是点Z，末尾线段CZ’的起始端点是点C，则基于点C和点Z可以确定目标直线y。

步骤3：计算所述起始线段上的各个点以及所述末尾线段上的各个点到所述目标直线的第三距离。

示例性的，确定目标直线y之后，计算起始线段Z’Z上的各个点以及末尾线段CZ’上的各个点到目标直线y的距离d3即第三距离。

步骤4：在各所述第三距离小于预设距离阈值时，合并所述起始线段和所述末尾线段。

示例性的，预设距离阈值可以根据具体情况设置，本实施例对此不作限制。在计算得到的各距离d3小于预设距离阈值时，即可确定起始线段Z’Z和末尾线段CZ’属于同一直线，此时可以合并起始线段Z’Z和末尾线段CZ’得到线段CZ，然后以线段CZ、CX、ZY和XY围合的图形作为拟合平行四边形，接着执行步骤S102~S103。

需要说明的是，尽管在附图中以特定顺序描述了本公开中方法的各个步骤，但是，这并非要求或者暗示必须按照该特定顺序来执行这些步骤，或是必须执行全部所示的步骤才能实现期望的结果。附加的或备选的，可以省略某些步骤，将多个步骤合并为一个步骤执行，以及/或者将一个步骤分解为多个步骤执行等。另外，也易于理解的是，这些步骤可以是例如在多个模块/进程/线程中同步或异步执行。

基于同一发明构思，本公开实施例还提供了一种图形识别处理装置，如图14所示图形识别处理装置可包括图形拟合模块1401、图形参数获取模块1402和拟合结果处理模块1403：

其中，图形拟合模块1401用于获取绘制图形时的多个轨迹点坐标数据，基于所述多个轨迹点坐标数据拟合得到拟合图形。

图形参数获取模块1402用于获取所述拟合图形的图形参数，其中不同拟合图形对应的图形参数不同；

拟合结果处理模块1403用于若所述图形参数满足预设图形判定条件，则将所述拟合图形确定为目标图形并显示目标图形。

可选的，在本公开的一实施例中，所述图形拟合模块1401基于所述多个轨迹点坐标数据拟合得到拟合图形，包括：基于直线拟合算法或者椭圆拟合算法对所述多个轨迹点坐标数据进行拟合，得到对应的拟合直线或者拟合椭圆；所述图形参数获取模块1402获取所述拟合图形的图形参数，包括：在所述拟合图形是直线或者椭圆时，获取所述拟合图形的第一图形参数，所述第一图形参数是所述拟合图形与每个所述轨迹点坐标数据表征的轨迹点之间的空间位置关系参数。

可选的，在本公开的一实施例中，所述预设图形判定条件包括直线判定条件，所述拟合图形是直线时，所述空间位置关系参数包括每个所述轨迹点坐标数据表征的轨迹点到所述直线的第一距离。所述拟合结果处理模块1403具体用于：判断所述第一图形参数中每个所述轨迹点坐标数据表征的轨迹点到所述直线的第一距离是否小于预设距离；若是，则确定满足所述直线判定条件，将所述拟合图形确定为对应的目标直线并显示所述目标直线。

可选的，在本公开的一实施例中，所述预设距离D由以下公式确定：D=lg（L/10+1）*5+3；其中，L为所述预设线段的长度。

可选的，在本公开的一实施例中，所述预设图形判定条件包括椭圆判定条件，所述拟合图形是椭圆时，所述空间位置关系参数包括预设比值，所述预设比值是第二距离与所述椭圆长轴的长度的比值，其中所述第二距离是每个所述轨迹点坐标数据表征的轨迹点到所述椭圆的两个焦点的距离之和。拟合结果处理模块1403具体用于：判断所述第一图形参数中每个所述轨迹点坐标数据表征的轨迹点对应的预设比值是否在0.8~1.2之间；若是，则确定满足所述椭圆判定条件。

可选的，在本公开的一实施例中，所述空间位置关系参数还包括预设角度值，所述预设角度值是第一线段和第二线段之间的夹角的角度值，其中所述第一线段是每个所述轨迹点坐标数据表征的轨迹点与所述椭圆的中心点之间的线段，所述第二线段是所述椭圆的中心点与椭圆交点之间的线段，所述椭圆交点是所述椭圆的右长半轴和椭圆的交点。所述拟合结果处理模块1403还用于：在每个所述轨迹点坐标数据表征的轨迹点对应的预设比值在0.8~1.2之间时，获取每个所述轨迹点坐标数据表征的轨迹点对应的预设角度值；按照从小到大的顺序，对每个所述轨迹点坐标数据表征的轨迹点对应的预设角度值进行排序；在排序之后，依次计算相邻两个轨迹点坐标数据表征的轨迹点对应的两个预设角度值的角度差值；在计算得到的多个所述角度差值均小于预设角度阈值时，确定满足所述椭圆判定条件。

可选的，在本公开的一实施例中，所述图形拟合模块1401基于所述多个轨迹点坐标数据拟合得到拟合图形，包括：基于道格拉斯-普克算法对所述多个轨迹点坐标数据进行处理得到至少三个线段，将所述至少三个线段围合的图形确定为拟合多边形。所述图形参数获取模块1402获取所述拟合图形的图形参数，包括：在所述拟合图形是多边形时，获取所述拟合图形的第二图形参数，所述第二图形参数至少包括构成所述拟合多边形的线段的总数、各线段的倾斜角，以及相邻线段所在直线的交点中的一个或多个。

可选的，在本公开的一实施例中，所述预设图形判定条件包括三角形判定条件，所述拟合结果处理模块1403若所述图形参数满足预设图形判定条件，则将所述拟合图形确定为对应的目标图形并显示所述目标图形，包括：判断所述第二图形参数中的拟合多边形的线段的总数是否为三个，以及相邻线段所在直线的交点是否在该相邻线段上；在所述拟合多边形的线段的总数是三个，且相邻线段所在直线的交点在该相邻线段上时，确定满足所述三角形判定条件，将所述拟合多边形确定为对应的目标三角形并显示所述目标三角形。

可选的，在本公开的一实施例中，所述拟合结果处理模块1403还用于：在所述拟合多边形的线段的总数是三个，且相邻线段所在直线的交点不在该相邻线段中的一个线段上时，计算该一个线段的端点与所述交点之间的第一长度，所述端点是该一个线段上靠近所述交点的端点；在所述第一长度小于该一个线段长度的一半时，确定满足所述三角形判定条件；或者，在所述拟合多边形的线段的总数是三个，且相邻线段所在直线的交点在该相邻线段上时，判断该相邻线段中任意一个线段是否有超出所述交点的多余部分线段；若是，则确定所述多余部分线段的第二长度，在该第二长度小于包含该多余部分线段的线段的总长度的一半时，确定满足所述三角形判定条件。

可选的，在本公开的一实施例中，所述拟合结果处理模块1403将所述拟合多边形确定为对应的目标三角形并显示所述目标三角形，包括：在显示所述目标三角形，同时去除绘制图形时的轨迹；或者，在所述第一长度小于该一个线段长度的一半，确定满足所述三角形判定条件时，将所述拟合多边形中该一个线段对应的第一长度处补齐线段得到目标三角形并显示所述目标三角形，同时去除绘制图形时的轨迹。

可选的，在本公开的一实施例中，所述预设图形判定条件包括平行四边形判定条件，所述拟合结果处理模1403块若所述图形参数满足预设图形判定条件，则将所述拟合图形确定为对应的目标图形并显示所述目标图形，包括：判断所述第二图形参数中的拟合多边形的线段的总数是否为四个，以及相邻线段所在直线的交点是否在该相邻线段上，在所述拟合多边形的线段的总数是四个，且相邻线段所在直线的交点在该相邻线段上时，计算所述拟合多边形中相对边对应的线段的倾斜角的差值；在所述差值在预设角度范围内时，确定满足所述平行四边形判定条件，将所述拟合多边形确定为对应的目标平行四边形并显示所述目标平行四边形。

可选的，在本公开的一实施例中，所述拟合结果处理模块1403还用于：在所述差值在预设角度范围内时，计算所述相对边对应的线段的倾斜角的平均角度值；基于所述平均角度值以及相对边对应的线段的中心点，确定新的相对边，进而得到新的拟合平行四边形。

可选的，在本公开的一实施例中，所述拟合结果处理模块1403还用于：在所述拟合多边形的线段的总数是四个，所述差值在所述预设角度范围内，且相邻线段所在直线的交点不在该相邻线段中的一个线段上时，计算该一个线段的端点与所述交点之间的第三长度，所述端点是该一个线段上靠近所述交点的端点；在所述第三长度小于该一个线段长度的一半时，确定满足所述平行四边形判定条件；或者，在所述拟合多边形的线段的总数是四个，所述差值在所述预设角度范围内，且相邻线段所在直线的交点在该相邻线段上时，判断该相邻线段中的任意一个线段是否有超出所述交点的多余部分线段；若是，则确定所述多余部分线段的第四长度，在该第四长度小于包含该多余部分线段的线段的总长度的一半时，确定满足所述平行四边形判定条件。

可选的，在本公开的一实施例中，所述拟合结果处理模块1403将所述拟合多边形确定为目标平行四边形并显示目标平行四边形，包括：在显示所述目标平行四边形时，去除绘制图形时的轨迹；或者，在所述第三长度小于该一个线段长度的一半，确定满足所述平行四边形判定条件时，将所述拟合多边形中该一个线段对应的第三长度处补齐线段得到目标平行四边形并显示所述目标平行四边形，同时去除绘制图形时的轨迹。

可选的，在本公开的一实施例中，所述图形拟合模块1401还用于在基于道格拉斯-普克算法对所述多个轨迹点坐标数据进行处理得到至少三个线段之后，合并所述至少三个线段中的至少部分线段；基于合并后的线段围合的图形确定拟合多边形。

可选的，在本公开的一实施例中，所述图形拟合模块1401合并所述至少三个线段中的至少部分线段，具体可以包括：基于顺时针方向或者逆时针方向，确定所述至少三个线段中的起始线段和末尾线段；基于所述起始线段的末尾端点，以及所述末尾线段的起始端点，确定目标直线；计算所述起始线段上的各个点以及所述末尾线段上的各个点到所述目标直线的第三距离；在各所述第三距离小于预设距离阈值时，合并所述起始线段和所述末尾线段。

关于上述实施例中的装置，其中各个模块执行操作的具体方式以及带来的相应技术效果已经在有关该方法的实施例中进行了对应的详细描述，此处将不做详细阐述说明。

应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。作为模块或单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现木公开方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

本公开实施例还提供一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现上述任一项实施例所述图形识别处理方法的步骤。

示例性的，该可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子（非穷举的列表）包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器（RAM）、只读存储器（ROM）、可擦式可编程只读存储器（EPROM或闪存）、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

所述计算机可读存储介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读存储介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。可读存储介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等等，或者上述的任意合适的组合。

本公开实施例还提供一种电子设备，如图15所示电子设备包括处理器1501以及存储器1502，存储器1502用于存储计算机程序。其中，所述处理器1501配置为经由执行所述计算机程序来执行上述任一项实施例中所述图形识别处理方法的步骤。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质（可以是CD-ROM，U盘，移动硬盘等）中或网络上，包括若干指令以使得一台计算设备（可以是智能手机、个人计算机、服务器等）执行根据本公开实施方式的上述图形识别处理方法。

需要说明的是，在本文中，诸如“第一”和“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上所述仅是本公开的具体实施方式，使本领域技术人员能够理解或实现本公开。对这些实施例的多种修改对本领域的技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本公开的精神或范围的情况下，在其它实施例中实现。因此，本公开将不会被限制于本文所述的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims

1.一种图形识别处理方法，其特征在于，包括：

2.根据权利要求1所述的图形识别处理方法，其特征在于，所述基于所述多个轨迹点坐标数据拟合得到拟合图形，包括：

所述获取所述拟合图形的图形参数，包括：

3.根据权利要求2所述的图形识别处理方法，其特征在于，所述预设图形判定条件包括直线判定条件，所述拟合图形是直线时，所述空间位置关系参数包括每个所述轨迹点坐标数据表征的轨迹点到所述直线的第一距离；

4.根据权利要求3所述的图形识别处理方法，其特征在于，所述预设距离与预设线段的长度相关，所述预设线段是每个所述轨迹点坐标数据表征的轨迹点在所述直线上的投影点构成的线段。

5.根据权利要求4所述的图形识别处理方法，其特征在于，所述预设距离D由以下公式确定：

D=lg（L/10+1）*5+3；其中，L为所述预设线段的长度。

6.根据权利要求2所述的图形识别处理方法，其特征在于，所述预设图形判定条件包括椭圆判定条件，所述拟合图形是椭圆时，所述空间位置关系参数包括预设比值，所述预设比值是第二距离与所述椭圆长轴的长度的比值，其中所述第二距离是每个所述轨迹点坐标数据表征的轨迹点到所述椭圆的两个焦点的距离之和；

所述图形参数满足预设图形判定条件，包括：

若是，则确定满足所述椭圆判定条件。

7.根据权利要求6所述的图形识别处理方法，其特征在于，所述空间位置关系参数还包括预设角度值，所述预设角度值是第一线段和第二线段之间的夹角的角度值，其中所述第一线段是每个所述轨迹点坐标数据表征的轨迹点与所述椭圆的中心点之间的线段，所述第二线段是所述椭圆的中心点与椭圆交点之间的线段，所述椭圆交点是所述椭圆的右长半轴和椭圆的交点；所述方法还包括：

8.根据权利要求1所述的图形识别处理方法，其特征在于，所述基于所述多个轨迹点坐标数据拟合得到拟合图形，包括：

所述获取所述拟合图形的图形参数，包括：

9.根据权利要求8所述的图形识别处理方法，其特征在于，所述预设图形判定条件包括三角形判定条件；

10.根据权利要求9所述的图形识别处理方法，其特征在于，所述方法还包括：

11.根据权利要求10所述的图形识别处理方法，其特征在于，所述将所述拟合多边形确定为目标三角形并显示目标三角形，包括：

在显示所述目标三角形时，去除绘制图形时的轨迹；

12.根据权利要求8所述的图形识别处理方法，其特征在于，所述预设图形判定条件包括平行四边形判定条件；

13.根据权利要求12所述的图形识别处理方法，其特征在于，所述方法还包括：

14.根据权利要求12所述的图形识别处理方法，其特征在于，所述方法还包括：

15.根据权利要求14所述的图形识别处理方法，其特征在于，所述将所述拟合多边形确定为目标平行四边形并显示目标平行四边形，包括：

在显示所述目标平行四边形时，去除绘制图形时的轨迹；

16.根据权利要求8、12~15中任一项所述的图形识别处理方法，其特征在于，所述基于道格拉斯-普克算法对所述多个轨迹点坐标数据进行处理得到至少三个线段之后，所述方法还包括：

合并所述至少三个线段中的至少部分线段；

基于合并后的线段围合的图形确定拟合多边形。

17.根据权利要求16所述的图形识别处理方法，其特征在于，所述合并所述至少三个线段中的至少部分线段，包括：

18.一种图形识别处理装置，其特征在于，包括：

19.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现权利要求1~17任一项所述图形识别处理方法的步骤。

20.一种电子设备，其特征在于，包括：

处理器；以及

存储器，用于存储计算机程序；

其中，所述处理器配置为经由执行所述计算机程序来执行权利要求1~17任一项所述图形识别处理方法的步骤。