[发明专利]擦除笔迹的识别方法和系统

权利要求书

1.一种擦除笔迹的识别方法，其特征在于，包括如下步骤：

获取笔迹上斜率方向发生变化的笔迹拐点；所述笔迹拐点包括笔迹上的起始点、终止点以及两侧笔迹的斜率之积不为正的点；

分别以相邻的两个笔迹拐点为顶点构建最小外接矩形，获取与擦除工具范围相交的最小外接矩形，得到若干个目标检测区域；

分别对各个目标检测区域内的笔迹进行遍历，识别落在所述擦除工具范围内的笔迹段；

所述获取笔迹上斜率方向发生变化的笔迹拐点的过程包括：

检测所述笔迹各处对应的斜率；

在检测到斜率的符号发生变化时，确定斜率符号发生变化所对应的目标点；其中，所述目标点两侧的笔迹斜率的符号相反；

将所述目标点以及所述笔迹上的起始点和终止点确定为笔迹的笔迹拐点。

2.根据权利要求1所述的擦除笔迹的识别方法，其特征在于，所述获取笔迹上斜率方向发生变化的笔迹拐点的过程包括：

获取所述笔迹在画板所在坐标系对应的笔迹函数；

计算笔迹函数的一阶导数，求所述笔迹函数上使一阶导数的值为零的目标点；

将所述目标点以及所述笔迹上的起始点和终止点确定为笔迹的笔迹拐点。

3.根据权利要求1所述的擦除笔迹的识别方法，其特征在于，所述获取与擦除工具范围相交的最小外接矩形的过程包括：

获取各个最小外接矩形在画板上的矩形坐标范围；

获取擦除工具范围对应的擦除坐标范围；

检测与所述擦除坐标范围存在交集的矩形坐标范围，将检测得到的矩形坐标范围对应的最小外接矩形确定为与擦除工具范围相交的最小外接矩形。

4.根据权利要求1所述的擦除笔迹的识别方法，其特征在于，所述获取笔迹上斜率方向发生变化的笔迹拐点的过程包括：

在所述笔迹上采样取点，得到所述笔迹上的多个笔迹点；其中，任意相邻两个点之间的横坐标之差或者纵坐标之差为设定值；

计算所述笔迹上任意相邻两个笔迹点之间线段的斜率，确定各个斜率的符号；

在斜率的符号发生变化时，获取斜率符号不同的相邻两个斜率分别对应的笔迹点，将两个斜率对应的公共笔迹点确定为目标点；

将所述目标点以及所述笔迹上的起始点和终止点确定为笔迹的笔迹拐点。

5.根据权利要求4所述的擦除笔迹的识别方法，其特征在于，所述设定值的取值范围为笔迹所在画板对应的坐标系的单位长度的百分之一至十分之一。

6.根据权利要求4所述的擦除笔迹的识别方法，其特征在于，所述分别对各个目标检测区域内的笔迹进行遍历，识别落在所述擦除工具范围内的笔迹段的过程包括：

检测任意一个目标检测区域内各个笔迹点，确定所述目标检测区域内的首笔迹点；

从所述首笔迹点开始，依次检测目标检测区域内的各个笔迹点是否落在所述擦除工具范围内；

将落在所述擦除工具范围内的笔迹点之间的笔迹确定为落在所述擦除工具范围内的笔迹段。

7.根据权利要求6所述的擦除笔迹的识别方法，其特征在于，所述从所述首笔迹点开始，依次检测目标检测区域内的各个笔迹点是否落在所述擦除工具范围内的过程包括：

从所述首笔迹点开始，依次获取各个笔迹点对应的坐标值，并获取擦除工具范围对应的擦除坐标范围；

若所述笔迹点对应的坐标值在所述擦除坐标范围内，则判定所述笔迹点落在所述擦除工具范围内。

8.根据权利要求7所述的擦除笔迹的识别方法，其特征在于，所述将落在所述擦除工具范围内的笔迹点之间的笔迹确定为落在所述擦除工具范围内的笔迹段的过程包括：

获取第一个落在所述擦除工具范围内的笔迹点，得到首擦除点；

获取最后一个落在所述擦除工具范围内的笔迹点，得到末擦除点；

将落在所述首擦除点和末擦除点之间的笔迹确定为落在所述擦除工具范围内的笔迹段。