[发明专利]一种手写输入的识别方法及系统

说明书

技术领域

本发明涉及字符识别技术领域，特别涉及一种手写输入的字符的识别方法及系统。

背景技术

随着科学技术的不断发展，带有手写输入功能的智能终端设备(如PDA、手机或掌上电脑) 在生活中得到了广泛应用。这种智能终端设备通常集成有电阻式、电容式或电磁式手写输入系统，用户可以利用手指或手写笔等通过接触或非接触方式在手写输入系统上输入字符并由智能终端设备的处理器进行识别或直接显示在显示屏幕上。这种手写输入系统取代了传统的键盘输入，使用户可以在无需掌握各种复杂输入法的情况下更便捷地输入字符。

但是，现有技术中，因个人书写习惯不同，手写输入的字符千变万化，因此手写输入字符的识别难度会比较大，导致识别速度和识别效率比较低，并且手写输入字符的识别正确率也不高。

发明内容

为了克服上述现有技术中的不足，本发明提供了一种手写输入的识别方法及系统，其通过对手写输入的笔迹流进行微码描述，进而对微码特征比较后输出识别结果，能够快速精确的识别出用户的手写内容，识别正确率高、识别速度快。

本发明解决其技术问题所采用的技术方案为：

一种手写输入的识别方法，包括如下步骤：

每隔预设时间间隔采样触屏位置，获取输入的滑动轨迹数据；

基于所述滑动轨迹数据将手写输入的滑动轨迹分解为多个弧段；

对每一个弧段分别通过起点至终点的方向特征、起点和终点的位置特征以及终点的压力特征进行微码描述；其中，所述起点至终点的方向特征通过角度量化值、上下方向量化值、左右方向量化值以及象限量化值进行表征；所述起点和终点的位置特征分别通过横坐标和纵坐标在预设空域的量化值进行表征；

将所述滑动轨迹的微码流与词库中的单词轨迹提取的微码流进行动态规划计算微码流之间的相似度；

通过模式匹配算法匹配检索，输出检索结果。

可选地，在将滑动轨迹分解为多个弧段之前，还包括对所述滑动轨迹数据进行预处理，包括：提取所述滑动轨迹数据中坐标变化量符号发生变化的点、起点和终点、以及抬笔点中的部分或全部作为初级特征点，并筛选所述初级特征点。

可选地，在提取所述初级特征点之前，还包括步骤：预处理所述滑动轨迹数据；其中，预处理所述滑动轨迹数据包括：去掉所述滑动轨迹数据中重复的数据、将所述滑动轨迹数据的坐标位置对齐、平滑所述滑动轨迹数据的滤波、以及将所述滑动轨迹数据归一化至统一的高度和宽度中的部分或全部。

可选地，筛选所述初级特征点包括如下步骤：

去掉所述初级特征点中重复的点，并按照从小到大排序；

判断相邻初级特征点之间的距离是否小于第一距离阈值，并且相应横纵坐标差的绝对值与所述滑动轨迹数据最大横纵坐标比的和是否小于第二距离阈值，如是，在两点之间所有的点选择一个角度最小的点作为候选特征点；如否，直接执行下一步骤；

去掉相邻三点之间夹角大于第一角度阈值的点；

去掉夹角在第二角度阈值和第三角度阈值之间的点；

计算相邻两个特征点之间横纵坐标差的绝对值与所述滑动轨迹数据最大横纵坐标比的和是否小于第三距离阈值，如是，假设去掉所述两个特征点，重新计算去掉所述两个特征点之后的相邻特征点之间的夹角，如夹角变大并小于第四距离阈值，或者夹角变小，则在所述两个特征点之间选择一个夹角最小的点。

可选地，在去掉夹角在第二角度阈值和第三角度阈值之间的点之后，还包括步骤：重新计算相邻点之间的夹角，若夹角变小，则去掉该点。

可选地，若手写输入的数据为字符串，还包括如下字符串匹配步骤：

将所述手写字符串表征为矩阵；其中，所述矩阵的行与数字和/或字母编码为数字的编码数相对应，所述矩阵的列与所述手写字符串的长度相对应，所述矩阵中的第i行第j列元素表示所述手写字符串中第j个手写字符识别成编号为i的字符的匹配度百分数；

基于所述匹配度计算所述手写字符串与词库中字符串的最长公共子串；其中，若所述匹配度大于第一预设阈值，则认为匹配，否则，认为不匹配；

基于所述匹配度和第二预设阈值的差值计算匹配误差，其中，若所述匹配度大于第一预设阈值，所述匹配度以第二预设阈值进行表征；若所述匹配度小于第一预设阈值，所述匹配度以真实值表征；

计算所述手写字符串与词库中的字符串的总体匹配代价，将所述手写字符串的微码流与词库中的字符串提取的微码流进行动态规划求微码流之间的相似度；

通过模式匹配算法匹配检索，输出字符串匹配的检索结果。