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

摘要

本发明涉及滑动输入技术领域，具体涉及一种对滑动输入轨迹进行识别的系统及其识别方法。采集用户滑动输入的轨迹，生成轨迹序列；将轨迹序列转化为键位序列，同时记录轨迹与各个键位相交的坐标以及相交点与相邻键位相交点连线夹角；根据键位序列从词库中搜索有可能为用户输入目标的单词，生成单词集合，并依据评分标准对单词集合内的各个单词进行评分；依据各个单词的评分高低对单词集合内的各个单词进行排序，并将多余单词删除；将排序后的单词集合显示输出。对用户的输入轨迹没有明确的限制，用户可以按照较为随意的方式划出目标单词。用户在滑动过程中不需要准确的经过每一个字母，系统可以自动进行临近键位的匹配。

主权项

1.一种对滑动输入轨迹进行识别的方法，其特征在于：包括以下步骤，步骤S1：采集用户滑动输入的轨迹，生成轨迹序列；步骤S2：将轨迹序列转化为键位序列，同时记录轨迹与各个键位相交的坐标以及相交点与相邻键位相交点连线夹角；步骤S3：根据键位序列从词库中搜索有可能为用户输入目标的单词，生成单词集合，并依据评分标准对单词集合内的各个单词进行评分；步骤S4：依据各个单词的评分高低对单词集合内的各个单词进行排序，并将多余单词删除；步骤S5：将排序后的单词集合显示输出；上述方法应用于一种对滑动输入轨迹进行识别的系统中，所述系统包括输入模块(1)：用于向用户提供虚拟键位的坐标信息，辅助用户完成输入和滑动操作；滑动轨迹记录模块(2)：用于采集输入模块内的滑动轨迹，并对滑动轨迹进行预处理，将轨迹序列转换为键位序列发送至搜索模块；搜索模块(3)：根据输入的键位序列，从词库存储模块内搜索有可能为用户输入目标的单词，生成单词集合，并将单词集合发送给排序模块；排序模块(4)：综合滑动轨迹的匹配得分和词频得分，对单词集合内的单词进行排序，并将多余单词删除，将排序后新形成的单词集合发送给输出模块；输出模块(5)：用于将接收到的排序后的单词集合显示输出；词库存储模块(6)：用于存储常用单词；所述步骤S3中，搜索模块(3)对词库存储模块(6)内的单词查找树进行多轮遍历，遍历过程中将匹配到的单词进行存储；所述遍历过程根据键位序列中的键位顺序依次进行，遍历过程中将每轮遍历得到的所有中间状态进行存储，所述中间状态内保存的信息包括本轮遍历起始节点和待匹配键位。