擦除笔迹的识别方法和系统技术方案

本发明专利技术涉及一种擦除笔迹的识别方法和系统。上述擦除笔迹的识别方法，包括如下步骤：获取笔迹上斜率方向发生变化的笔迹拐点；所述笔迹拐点包括笔迹上的起始点、终止点以及两侧笔迹的斜率之积不为正的点；分别以相邻的两个笔迹拐点为顶点构建最小外接矩形，获取与擦除工具范围相交的最小外接矩形，得到若干个目标检测区域；分别对各个目标检测区域内的笔迹进行遍历，识别落在所述擦除工具范围内的笔迹段，以对落在所述擦除工具范围内的笔迹段进行擦除等处理，其中仅需对相应目标检测区域内的笔迹进行遍历，使遍历工作量得到有效的降低，有助于降低相应擦除过程的工作量，从而提高了笔迹的擦除效率。

Erasing handwriting identification method and system

The invention relates to an identification method and a system for erasing handwriting. The erasing handwriting recognition method, which comprises the following steps: acquiring handwriting handwriting on the slope of the change of the direction of the inflection point; the inflection point of the starting point, including handwriting handwriting on the end point and slope on both sides of the product of the handwriting are not the point; each of the two adjacent handwriting turning point rectangle for constructing minimum outer vertices get, intersect with the minimum external rectangle of the erase tool range, get a plurality of target detection area; for each target detection area of the handwriting recognition falls in handwriting traversal, the erase tool within the scope of the erase processing to fall in the handwriting of the erase tool within the scope of the only to the corresponding target detection area and handwriting traversal, the traversal workload is effectively reduced, helps to reduce the workload of the corresponding erase process, thereby improving the Erasing efficiency.

【技术实现步骤摘要】

本专利技术涉及信号处理
，特别是涉及一种擦除笔迹的识别方法和系统。
技术介绍
画图功能为各类智能终端(如个人计算机、平板电脑等)的操作系统所携带的画图软件，以及各种图像数据处理软件具备的重要功能。对相应画板上的笔迹进行擦除是上述画图功能中的重要内容。传统方案在利用画图软件或者图像数据处理软件上的擦除工具进行画板上相应笔迹的擦除过程中，需要通过擦除工具(如橡皮擦或者擦除框等)选中相应画板上的笔迹，再检测笔迹与相应的擦除工具范围之间的关系，根据检测结果执行上述擦除工具的擦除功能；比如，若某笔迹在擦除工具范围内，则利用擦除工具擦除上述擦除工具范围内的笔迹。在对笔迹与擦除工具范围之间的关系进行检测的过程中，传统方案需要对画板上的各个笔迹进行遍历，以实现擦除工具范围内笔迹的检测，该过程存在较大的遍历工作量，容易影响擦除笔迹的效率。
技术实现思路
基于此，有必要针对传统方案在笔迹擦除的过程中，存在较大的遍历工作量，容易影响擦除笔迹的效率的技术问题，提供一种擦除笔迹的识别方法和系统。一种擦除笔迹的识别方法，包括如下步骤：获取笔迹上斜率方向发生变化的笔迹拐点；所述笔迹拐点包括笔迹上的起始点、终止点以及两侧笔迹的斜率之积不为正的点；分别以相邻的两个笔迹拐点为顶点构建最小外接矩形，获取与擦除工具范围相交的最小外接矩形，得到若干个目标检测区域；分别对各个目标检测区域内的笔迹进行遍历，识别落在所述擦除工具范围内的笔迹段。一种擦除笔迹的识别系统，包括：检测模块，获取笔迹上斜率方向发生变化的笔迹拐点；所述笔迹拐点包括笔迹上的起始点、终止点以及两侧笔迹的斜率之积不为正的点；构建模块，分别以相邻的两个笔迹拐点为顶点构建最小外接矩形，获取与擦除工具范围相交的最小外接矩形，得到若干个目标检测区域；识别模块，分别对各个目标检测区域内的笔迹进行遍历，识别落在所述擦除工具范围内的笔迹段。上述擦除笔迹的识别方法和系统，可以检测笔迹上的笔迹拐点，根据上述笔迹拐点构建相应的最小外接矩形，以此获取与相应擦除工具范围相交的目标检测区域，再对各个目标检测区域内的笔迹进行遍历，识别落在所述擦除工具范围内的笔迹段，以对落在所述擦除工具范围内的笔迹段进行擦除等处理，其中仅需对相应目标检测区域内的笔迹进行遍历，使遍历工作量得到有效的降低，有助于降低相应擦除过程的工作量，从而提高了笔迹的擦除效率。附图说明图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轴)。本实施例可以通过对笔迹进行采样取点，通过笔迹上多个笔迹点之间的关系特征获取笔迹在画板所在坐标系对应的笔迹函数，求上述笔迹函数的一阶导数，通过计算使上述一阶倒数为零的点，确定上述笔迹函数上的各个极点，以得到相应的目标点，从而进行笔迹拐点的确定，所确定的笔迹拐点具有较高的准确性。在一个实施例中，上述获取与擦除工具范围相交的最小外接矩形的过程可以包括：获取各个最小外接矩形在画板上的矩形坐标范围；获取擦除工具范围对应的擦除坐标范围；检测与所述擦除坐标范围存在交集的矩形坐标范围，将检测得到的矩形坐标范围对应的最小外接矩本文档来自技高网...

【技术保护点】
一种擦除笔迹的识别方法，其特征在于，包括如下步骤：获取笔迹上斜率方向发生变化的笔迹拐点；所述笔迹拐点包括笔迹上的起始点、终止点以及两侧笔迹的斜率之积不为正的点；分别以相邻的两个笔迹拐点为顶点构建最小外接矩形，获取与擦除工具范围相交的最小外接矩形，得到若干个目标检测区域；分别对各个目标检测区域内的笔迹进行遍历，识别落在所述擦除工具范围内的笔迹段。

【技术特征摘要】
1.一种擦除笔迹的识别方法，其特征在于，包括如下步骤：获取笔迹上斜率方向发生变化的笔迹拐点；所述笔迹拐点包括笔迹上的起始点、终止点以及两侧笔迹的斜率之积不为正的点；分别以相邻的两个笔迹拐点为顶点构建最小外接矩形，获取与擦除工具范围相交的最小外接矩形，得到若干个目标检测区域；分别对各个目标检测区域内的笔迹进行遍历，识别落在所述擦除工具范围内的笔迹段。2.根据权利要求1所述的擦除笔迹的识别方法，其特征在于，所述获取笔迹上斜率方向发生变化的笔迹拐点的过程包括：检测所述笔迹各处对应的斜率；在检测到斜率的符号发生变化时，确定斜率符号发生变化所对应的目标点；其中，所述目标点两侧的笔迹斜率的符号相反；将所述目标点以及所述笔迹上的起始点和终止点确定为笔迹的笔迹拐点。3.根据权利要求1所述的擦除笔迹的识别方法，其特征在于，所述获取笔迹上斜率方向发生变化的笔迹拐点的过程包括：获取所述笔迹在画板所在坐标系对应的笔迹函数；计算笔迹函数的一阶导数，求所述笔迹函数上使一阶导数的值为零的目标点；将所述目标点以及所述笔迹上的起始点和终止点确定为笔迹的笔迹拐点。4.根据权利要求1所述的擦除笔迹的识别方法，其特征在于，所述获取与擦除工具范围相交的最小外接矩形的过程包括：获取各个最小外接矩形在画板上的矩形坐标范围；获取擦除工具范围对应的擦除坐标范围；检测与所述擦除坐标范围存在交集的矩形坐标范围，将检测得到的矩形坐标范围对应的最小外接矩形确定为与擦除工具范围相交的最小外接矩形。5.根据权利要求1所述的擦除笔迹的识别方法，其特征在于，所述获取笔迹上斜率方向发生变化的笔迹拐点的过程包括：在所述笔迹上采样取点，得到所述笔迹上的多个笔迹点；其中，任意相邻两个点之间的横坐标之差或者纵坐标之差为设定值；计算所述笔迹上任意相邻两个笔迹点之间线段的斜率，确定各个斜率的符号；在斜率的符号发生变化时，获取斜率符号不同的相邻两个斜率分别对应的笔迹点，将两个斜率对应的公共笔...

【专利技术属性】
技术研发人员：梁英蓬，
申请(专利权)人：广东威创视讯科技股份有限公司，
类型：发明
国别省市：广东;44