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

说明书

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

技术领域

本发明涉及滑动输入技术领域，具体涉及一种对滑动输入轨迹进行识别的方法。

背景技术

随着电子设备的流行，越来越多的技术方案被提出来用于解决触摸屏上基于软键盘的输入问题。传统的输入法通常在触摸屏幕上模拟出一个完整的键盘，让用户通过按压屏幕上的虚拟键位完成输入。但是由于屏幕大小的限制，虚拟按键所占据的区域十分有限，用户输入的时候容易发生误触，同时这种输入方式需要用户依次准确的点击单词的每一个字母，用户输入的速度受到限制。后来发展出的另一种输入方法是让用户在触摸屏上使用手指依次划过单词的每一个字母所在的位置，这一过程中用户的手指不需要离开屏幕，根据所使用的算法的不同，也不需要用户精确的定位到每一个字母，所以可以极大的提高用户的输入速度，改善了用户的输入体验。

现有的滑动输入法的思想通常继承于手势识别算法，记录用户滑动的轨迹，并和单词库中的标准轨迹进行相似度的对比，从而选出相似度最高的结果。这种方法的缺点在于限制了用户滑动的方式，比如对于单词“right”，用户可以按照最短的轨迹，如图1所示，划出单词，也可能由于某些原因，按照图2的方式划出单词，如果基于轨迹相似度来判断，第二种方式的相似度是非常低的，从而无法给出正确的预测。其次，如果用户在输入较长的单词时，有可能会漏掉个别字母，从而导致轨迹变形，预测失败。最后轨迹相似度的比对会消耗较大的计算量，其实现方法也非常复杂，需要做抽样和坐标变化等预处理操作。

发明内容

为解决上述技术问题，本发明提供了一种更快速，自由度更高，更易于实现的对滑动输入轨迹进行识别的方法。

本发明一种对滑动输入轨迹进行识别的系统，其技术方案是：包括

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

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

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

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

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

词库存储模块：用于存储常用单词。

本发明一种对滑动输入轨迹进行识别的方法，其技术方案是，包括以下步骤，

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

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

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

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

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