擦除笔迹的识别方法和系统与流程

本发明涉及信号处理技术领域，特别是涉及一种擦除笔迹的识别方法和系统。

背景技术：

画图功能为各类智能终端(如个人计算机、平板电脑等)的操作系统所携带的画图软件，以及各种图像数据处理软件具备的重要功能。对相应画板上的笔迹进行擦除是上述画图功能中的重要内容。

传统方案在利用画图软件或者图像数据处理软件上的擦除工具进行画板上相应笔迹的擦除过程中，需要通过擦除工具(如橡皮擦或者擦除框等)选中相应画板上的笔迹，再检测笔迹与相应的擦除工具范围之间的关系，根据检测结果执行上述擦除工具的擦除功能；比如，若某笔迹在擦除工具范围内，则利用擦除工具擦除上述擦除工具范围内的笔迹。在对笔迹与擦除工具范围之间的关系进行检测的过程中，传统方案需要对画板上的各个笔迹进行遍历，以实现擦除工具范围内笔迹的检测，该过程存在较大的遍历工作量，容易影响擦除笔迹的效率。

技术实现要素：

基于此，有必要针对传统方案在笔迹擦除的过程中，存在较大的遍历工作量，容易影响擦除笔迹的效率的技术问题，提供一种擦除笔迹的识别方法和系统。

一种擦除笔迹的识别方法，包括如下步骤：

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

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

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

一种擦除笔迹的识别系统，包括：

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

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

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

上述擦除笔迹的识别方法和系统，可以检测笔迹上的笔迹拐点，根据上述笔迹拐点构建相应的最小外接矩形，以此获取与相应擦除工具范围相交的目标检测区域，再对各个目标检测区域内的笔迹进行遍历，识别落在所述擦除工具范围内的笔迹段，以对落在所述擦除工具范围内的笔迹段进行擦除等处理，其中仅需对相应目标检测区域内的笔迹进行遍历，使遍历工作量得到有效的降低，有助于降低相应擦除过程的工作量，从而提高了笔迹的擦除效率。

附图说明

图1为一个实施例的擦除笔迹的识别方法流程图；

图2为一个实施例的笔迹示意图；

图3为一个实施例的笔迹示意图；

图4为一个实施例的擦除笔迹的识别系统结构示意图。

具体实施方式

下面结合附图对本发明的擦除笔迹的识别方法和系统的具体实施方式作详细描述。

参考图1，图1所示为一个实施例的擦除笔迹的识别方法流程图，包括如下步骤：

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

上述笔迹为用户通过鼠标或者触摸笔等输入工具输入相应画板上的笔迹，笔迹上某点对应的斜率可以为该点切线的斜率，斜率符号通常与笔迹的变化趋势相关。

若上述笔迹如图2所示，则该笔迹的笔迹拐点包括：起始点A点、C点、D点和终止点E点；其中，C点和D点两侧笔迹的斜率之积为负。其中B点为该笔迹上的其他点。

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

上述步骤可以构建一个笔迹上述任意相邻两个笔迹拐点之间的最小外接矩形，以保证所构建的矩形区域在包括相应笔迹的基础上，面积范围达到最小，以减小后续在该矩形区域进行遍历的工作量。如图2所示，笔迹的笔迹拐点包括：起始点A点、C点、D点和终止点E点，则所构建矩形区域为：A点和C点之间的最小外接矩形51，C点和D点之间的最小外接矩形52，D点和E点之间的最小外接矩形53。

上述擦除工具范围内为橡皮擦或者擦除框等擦除工具在画板上对应的擦除范围，擦除工具范围的尺寸参数可以由相应用户设置，其通常为一个矩形范围。上述橡皮擦或者擦除框可以如图2所述的矩形范围61，如图2所示，与擦除工具范围相交的最小外接矩形，即目标检测区域为矩形区域51和矩形区域53。

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

上述步骤仅对各个目标检测区域内的笔迹进行遍历，无需相应画板对应的所有区域进行遍历，有效降低了遍历工作量。参考图2所示，目标检测区域为矩形区域51和矩形区域53，可以分别对矩形区域51和矩形区域53，以识别落在擦除工具范围61内的笔迹段EF，再对上述落在擦除工具范围61内的笔迹段,EF进行擦除等处理。

本发明提供的擦除笔迹的识别方法，可以检测笔迹上的笔迹拐点，根据上述笔迹拐点构建相应的最小外接矩形，以此获取与相应擦除工具范围相交的目标检测区域，再对各个目标检测区域内的笔迹进行遍历，识别落在所述擦除工具范围内的笔迹段，以对落在所述擦除工具范围内的笔迹段进行擦除等处理，其中仅需对相应目标检测区域内的笔迹进行遍历，使遍历工作量得到有效的降低，有助于降低相应擦除过程的工作量，从而提高了笔迹的擦除效率。

在一个实施例中，若落在所述擦除工具范围61内的笔迹段为矩形区域51内AB上的笔迹段GB，则可以利用擦除工具将笔迹段GB进行擦除，使笔迹AC变成两段笔迹AG和BC。在后续擦除笔迹的识别过程中，再分别针对这两段笔迹AG和BC进行笔迹拐点的获取以及相应最小外界矩形的构建，从所构建的最小外界矩形中获取目标检测区域，对上述目标检测区域内的笔迹进行遍历，以识别落在所述擦除工具范围内的笔迹段；进一步缩小了下一次遍历的区域范围，从而使遍历工作量得到减小。

在一个实施例中，上述获取笔迹上斜率方向发生变化的笔迹拐点的过程可以包括：

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

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

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

上述笔迹各处对应的斜率可以为笔迹上各处的点所对应的切线斜率。上述目标点一侧的笔迹斜率与目标点另一侧的笔迹斜率正负符号相反，例如，若目标点左侧的笔迹斜率为正，则目标点右侧的笔迹斜率为负。

在一个实施例中，上述获取笔迹上斜率方向发生变化的笔迹拐点的过程可以包括：

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

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

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

上述画板通常为一个较大的矩形区域，画板所在坐标系可以以画板的下边界为横轴(x轴)，以画板的左边界为纵轴(y轴)。

本实施例可以通过对笔迹进行采样取点，通过笔迹上多个笔迹点之间的关系特征获取笔迹在画板所在坐标系对应的笔迹函数，求上述笔迹函数的一阶导数，通过计算使上述一阶倒数为零的点，确定上述笔迹函数上的各个极点，以得到相应的目标点，从而进行笔迹拐点的确定，所确定的笔迹拐点具有较高的准确性。

在一个实施例中，上述获取与擦除工具范围相交的最小外接矩形的过程可以包括：

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

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

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

上述矩形坐标范围为各个最小外接矩形在画板所在坐标系对应的矩形坐标范围。擦除坐标范围为擦除工具在画板所在坐标系对应的擦除范围。

在一个实施例中，上述获取笔迹上斜率方向发生变化的笔迹拐点的过程可以包括：

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

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

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

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

上述设定值可以设置为一个较小的值，如0.01等值，以使笔迹上采样得到的笔迹点可以完整表征相应笔迹各处的变化趋势。如图2所示，笔迹段BC至笔迹段CD之间的斜率发送发生变化，C点笔迹段BC和笔迹段CD之间的公共点，即为上述两个斜率对应的公共笔迹点为C点，

作为一个实施例，上述设定值的取值范围为笔迹所在画板对应的坐标系的单位长度的百分之一至十分之一。

本实施例将设定值的取值范围设置为笔迹所在画板对应的坐标系的单位长度的百分之一至十分之一，即设定值为笔迹所在画板对应的坐标系的单位长度的百分之一至十分之一这一范围内的任意值，使每相邻两个笔迹点之间横坐标之差或者纵坐标之差足够小，以此采样得到的笔迹点可以完整表征相应笔迹各处的变化趋势。

在一个实施例中，上述分别对各个目标检测区域内的笔迹进行遍历，识别落在所述擦除工具范围内的笔迹段的过程可以包括：

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

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

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

作为一个实施例，上述从所述首笔迹点开始，依次检测目标检测区域内的各个笔迹点是否落在所述擦除工具范围内的过程可以包括：

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

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

本实施例中，任意一个目标检测区域内的各个笔迹点的坐标值均为递增或者均为递减，从首笔迹点开始，依次检测各个笔迹点是否落在所述擦除工具范围内，仅需从首笔迹点开始，朝一个方向(增大的方向或者减小的方向)进行相应的检测，因而具有较高的检测效率。

作为一个实施例，上述将落在所述擦除工具范围内的笔迹点之间的笔迹确定为落在所述擦除工具范围内的笔迹段的过程包括：

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

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

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

本实施例中，确定落在所述擦除工具范围内的笔迹段这一过程中，首先确定首擦除点和末擦除点，通过检查上述首擦除点和末擦除点之间的笔迹进行待擦除的笔迹段(落在所述擦除工具范围内的笔迹段)的确定，在保证准确性的基础上，提高了待擦除笔迹段的确定效率。

参考图4，图4所示为一个实施例的擦除笔迹的识别系统结果示意图，包括：

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

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

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

本发明提供的擦除笔迹的识别系统与本发明提供的擦除笔迹的识别方法一一对应，在所述擦除笔迹的识别方法的实施例阐述的技术特征及其有益效果均适用于擦除笔迹的识别系统的实施例中，特此声明。

以上所述实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。