[发明专利]对滑动输入轨迹进行识别的方法

权利要求书

1.一种对滑动输入轨迹进行识别的方法，其特征在于：包括以下步骤，

步骤S1：采集用户滑动输入的轨迹，生成轨迹序列；

步骤S2：将轨迹序列转化为键位序列，同时记录轨迹与各个键位相交的坐标以及相交点与相邻键位相交点连线夹角；

步骤S3：根据键位序列从词库中搜索有可能为用户输入目标的单词，生成单词集合，并依据评分标准对单词集合内的各个单词进行评分；

步骤S4：依据各个单词的评分高低对单词集合内的各个单词进行排序，并将多余单词删除；

步骤S5：将排序后的单词集合显示输出；

上述方法应用于一种对滑动输入轨迹进行识别的系统中，所述系统包括

输入模块(1)：用于向用户提供虚拟键位的坐标信息，辅助用户完成输入和滑动操作；

滑动轨迹记录模块(2)：用于采集输入模块内的滑动轨迹，并对滑动轨迹进行预处理，将轨迹序列转换为键位序列发送至搜索模块；

搜索模块(3)：根据输入的键位序列，从词库存储模块内搜索有可能为用户输入目标的单词，生成单词集合，并将单词集合发送给排序模块；

排序模块(4)：综合滑动轨迹的匹配得分和词频得分，对单词集合内的单词进行排序，并将多余单词删除，将排序后新形成的单词集合发送给输出模块；

输出模块(5)：用于将接收到的排序后的单词集合显示输出；

词库存储模块(6)：用于存储常用单词；

所述步骤S3中，搜索模块(3)对词库存储模块(6)内的单词查找树进行多轮遍历，遍历过程中将匹配到的单词进行存储；

所述遍历过程根据键位序列中的键位顺序依次进行，遍历过程中将每轮遍历得到的所有中间状态进行存储，所述中间状态内保存的信息包括本轮遍历起始节点和待匹配键位。

2.如权利要求1所述的对滑动输入轨迹进行识别的方法，其特征在于：所述步骤S2中，滑动轨迹记录模块(2)将轨迹序列与输入模块上的键盘布局进行对照，依据轨迹与键盘上不同键位相交的顺序将轨迹序列转换成由各个键位组成的键位序列；

记录并存储轨迹与键位序列中各个键位的相交坐标、键位序列中各个键位中心点坐标、相交点与相邻键位相交点连线夹角；

记录轨迹滑动时手指停留在各个键位上的时长，并与键位序列中每个键位停留的平均时长进行比对，若某个键位停留时长与键位序列中每个键位停留的平均时长的比值超过阈值，则认为该输入键位为重叠键位。

3.如权利要求1所述对滑动输入轨迹进行识别的方法，其特征在于：所述遍历过程如下：

步骤a，对所有中间状态进行匹配操作和删除操作；

匹配操作，以起始节点为起点，待匹配键位为遍历目标，在起始节点的子节点中寻找可与待匹配键位匹配的目标子节点，若找到可与待匹配键位匹配的目标子节点，则生成新中间状态并将原中间状态删除，更新后的中间状态内包括目标子节点和新的待匹配键位；

删除操作，从键位序列中与起始节点对应的键位开始依次删除i个键位，i依次取1、2、3......n，依次以第i+1个键位为遍历目标，在起始节点的子节点中寻找可与之匹配的目标子节点，生成新中间状态并将原中间状态删除，更新后的中间状态数量与可匹配目标子节点数量相对应，每个更新后的中间状态内包括一个可匹配目标子节点和新的待匹配键位，所述新的待匹配键位为可匹配目标子节点对应键位的下一个键位；

步骤b，对所有新的中间状态进行新一轮的匹配与删除操作；

重复步骤b，直至键位序列中所有键位遍历完成；

所述遍历过程中，匹配目标节点后可形成一个单词时，则将该单词进行存储。