一种智能笔及其笔划识别处理方法
【技术领域】
[0001] 本发明涉及手写笔迹识别和处理，特别是指一种智能笔及其笔划识别处理方法。
【背景技术】
[0002] 近年来，随着触摸屏技术的推广，手写输入系统(例如，触摸板、触摸屏等）已经广 泛应用在平板电脑、无线终端等设备中，使得用户能够直接手动输入笔迹。电子白板是一种 快速发展的触摸屏产品，汇集了尖端电子技术、软件技术等多种高科技手段，结合计算机等 设备，可实现无纸化办公或教学等，通过特定的手写输入系统，它可以像普通白板或教学黑 板一样直接用笔进行书写。
[0003] 用户在使用电子白板时，常常有可能利用其手写输入系统绘制图像、集合图形、流 程图等等，但徒手绘制的图像不美观，并且，出于教学活动、会议活动等活动对图像的要求， 还常常需要绘制出标准的图形或线条。
【发明内容】
[0004] 有鉴于此，本发明的目的在于提出一种智能笔及其笔划识别处理方法。该智能笔 采用特殊的笔迹识别处理方法，能轻松绘制出标准美观的图形。
[0005] 基于上述目的本发明提供的笔划信息识别处理方法，在接收到用户输入的笔划信 息时，判断笔划是否为单笔划，在判断为否的情况下，执行下述步骤：
[0006] 将每个笔划分段得到笔划的段落；判断所有段落中是否存在长度至少为其它段落 两倍的优势段落；若是，则进入下一步骤；判断所有非优势段落的参数是否在设定的箭头 阈值参数范围内，若是，则进入下一步骤；判断优势段落是否近似为线段，若是，则进入下一 步骤；将优势段落拟合成一条线段；若在上述判断优势段落是否近似为线段的步骤中判断 为否，则进一步判断优势段落是否近似为弧线；若是，则进入下一步骤；将优势段落拟合为 一条弧线；在上述将优势段落拟合成一条线段或将优势段落拟合成一条弧线的步骤完成 后，将非优势段落拟合为箭头头部，与就近的优势段落端点连接。
[0007] 可选的，在将每个笔划分段得到笔划的段落，按照关键点和笔划信息间断点对笔 划进行分段，所述关键点查找过程包括如下步骤：
[0008] 将一个笔划段的两个端点进行连线；若对一个笔划执行首次查找关键点，则所述 笔划段指笔划；若对一个笔划端执行非首次查找关键点，则所述笔划段指上一次查找所得 到的初级段落；计算除去两端点以外的其余点到上述连线的距离；判断是否存在超过段落 距离阈值的点；若是，则进入下一步骤；找出距离最大的点，并将该点作为本段笔划的关键 点；在上述关键点处，将笔划段进一步分为两部分初级段落；将初级段落作为新的笔划段， 返回将一个笔划段的两个端点进行连线的步骤；若在判断是否存在超过段落阈值的点的步 骤中，判断为否，则将当前笔划段作为段落。
[0009] 可选的，判断优势段落是否近似为线段的步骤中，通过优势段落的线性度判断是 否近似为线段；若线性度在设定的线段线性度阈值范围内，则判断优势段落能够拟合为线 段；所述线性度可以通过计算除过端点之外的其余点与端点连线的最大距离D和段落长度 L的比值得到。
[0010] 可选的，所述段落长度为段落端点连线的长度或将段落上所有点叠加所计算出的 长度。
[0011] 可选的，在将优势段落拟合成一条线段的步骤中，通过生成一条连接优势段落两 个端点的线段完成线段拟合。
[0012] 可选的，通过如下步骤判断优势段落是否近似为弧线：
[0013] 在优势段落上等间隔选取m个点；m彡5;对于0彡i彡m，判断是否 存在常数&、％、e、a、b，使得
【主权项】
1. 一种笔划信息识别处理方法，其特征在于，在接收到用户输入的笔划信息时，判断笔 划是否为单笔划，在判断为否的情况下，执行下述步骤： 将每个笔划分段得到笔划的段落； 判断所有段落中是否存在长度至少为其它段落两倍的优势段落；若是，则进入下一步 骤； 判断所有非优势段落的参数是否在设定的箭头阈值参数范围内，若是，则进入下一步 骤； 判断优势段落是否近似为线段，若是，则进入下一步骤； 将优势段落拟合成一条线段； 若在上述判断优势段落是否近似为线段的步骤中判断为否，则进一步判断优势段落是 否近似为弧线；若是，则进入下一步骤； 将优势段落拟合为一条弧线； 在上述将优势段落拟合成一条线段或将优势段落拟合成一条弧线的步骤完成后，将非 优势段落拟合为箭头头部，与就近的优势段落端点连接。
2. 根据权利要求1所述的笔划信息识别处理方法，其特征在于，在将每个笔划分段得 到笔划的段落，按照关键点和笔划信息间断点对笔划进行分段，所述关键点查找过程包括 如下步骤： 将一个笔划段的两个端点进行连线；若对一个笔划执行首次查找关键点，则所述笔划 段指笔划；若对一个笔划端执行非首次查找关键点，则所述笔划段指上一次查找所得到的 初级段落； 计算除去两端点以外的其余点到上述连线的距离； 判断是否存在超过段落距离阈值的点；若是，则进入下一步骤； 找出距离最大的点，并将该点作为本段笔划的关键点； 在上述关键点处，将笔划段进一步分为两部分初级段落； 将初级段落作为新的笔划段，返回将一个笔划段的两个端点进行连线的步骤； 若在判断是否存在超过段落阈值的点的步骤中，判断为否，则将当前笔划段作为段落。
3. 根据权利要求1所述的笔划信息识别处理方法，其特征在于，判断优势段落是否近 似为线段的步骤中，通过优势段落的线性度判断是否近似为线段；若线性度在设定的线段 线性度阈值范围内，则判断优势段落能够拟合为线段；所述线性度可以通过计算除过端点 之外的其余点与端点连线的最大距离D和段落长度L的比值得到。
4. 根据权利要求3所述的笔划信息识别处理方法，其特征在于，所述段落长度为段落 端点连线的长度或将段落上所有点叠加所计算出的长度。
5. 根据权利要求1所述的笔划信息识别处理方法，其特征在于，在将优势段落拟合成 一条线段的步骤中，通过生成一条连接优势段落两个端点的线段完成线段拟合。
6. 根据权利要求1所述的笔划信息识别处理方法，其特征在于，通过如下步骤判断优 势段落是否近似为弧线： 在优势段落上等间隔选取m个点；m> 5 ; 对于〇彡i彡m,判断是否存在常数
m个点的坐标； 判断a和b的比值是否在设定的圆形半径比阈值范围内，若是则判断优势段落近似为 圆弧线；若否，则判断优势段落近似为椭圆弧线。
7. 根据权利要求6所述的笔划信息识别处理方法，其特征在于，将优势段落拟合为一 条弧线的步骤进一步包括如下步骤： 将优势段落端点连线； 判断优势段落包络区域在上一步骤中所述连线方向的长度是否小于上述连线的长度， 若是，则将该优势段落拟合成一条劣弧