CN104199606A - 一种滑行输入的方法和装置 - Google Patents

Abstract

本发明实施例提供了一种滑行输入的方法和装置，所述的方法包括：捕捉在虚拟键盘上滑行的多个轨迹点；所述虚拟键盘具有一个或多个虚拟按键；分别计算各个轨迹点所触发的一个或多个虚拟按键；从所述虚拟按键中筛选出符合语言输入特性的虚拟按键序列；所述语言输入特性包括但不限于符合中文输入特性、英文输入特性和数字输入特征中的至少一种；获得所述虚拟按键序列对应的候选字符，所述候选字符包括但不限于中文候选字符、英文候选字符和数字候选字符中的至少一种；展示所述候选字符。本发明实施例实现了不同语言的混合输入，避免了用户通过传统的点击操作，提高了操作的简便性，提高了输入效率。

Description

一种滑行输入的方法和装置

技术领域

本发明涉及输入法的技术领域，特别是涉及一种滑行输入的方法和一种滑行输入的装置。

背景技术

随着用户对电子产品移动性能和便携性能的要求，目前电子产品呈小型化发展趋势。

而电子产品的多媒体功能又要求其具有较好的输入输出性，如现在使用的便携式掌上电脑、个人数字助理、智能手机等电子设备，很多都采用触摸屏输入，即在电子设备的触摸屏上模拟一个虚拟键盘，该虚拟键盘一般包括若干个虚拟按键，用户可以用手指或触笔等方式点击该虚拟键盘的虚拟按键进行输入。

在目前的触摸屏输入法中，用户可以进行滑行输入，即在虚拟键盘上通过接触笔或者手指接触不抬起手指的情况下进行输入。

但是，目前的滑行输入，只能实现单一的中文输入，当用户需要输入英文或数字时，只能通过传统的虚拟按键输入，都需要对虚拟按键进行点击操作。因此在输入时，需要多次进行点击操作，操作十分之麻烦，输入效率很低；而且，电子设备需要对点击操作进行多次响应，电子设备***资源消耗十分之大。

发明内容

本发明实施例所要解决的技术问题是提供一种滑行输入的方法，用以提高输入操作的简便性，提高输入效率，降低电子产品资源消耗。

相应的，本发明实施例还提供了一种滑行输入的方装置，用以保证上述方法的实现及应用。

为了解决上述问题，本发明实施例公开了一种滑行输入的方法，包括：

捕捉在虚拟键盘上滑行的多个轨迹点；所述虚拟键盘具有一个或多个虚拟按键；

分别计算各个轨迹点所触发的一个或多个虚拟按键；

从所述虚拟按键中筛选出符合语言输入特性的虚拟按键序列；所述语言输入特性包括但不限于符合中文输入特性、英文输入特性和数字输入特征中的至少一种；

获得所述虚拟按键序列对应的候选字符，所述候选字符包括但不限于中文候选字符、英文候选字符和数字候选字符中的至少一种；

展示所述候选字符。

优选地，所述捕捉在虚拟键盘上滑行的多个轨迹点的步骤包括：

监测在虚拟键盘上的触摸事件；所述触摸事件具有对应的轨迹点，所述触摸事件包括按下事件、移动事件和抬起事件中的至少一种；

将关联的按下事件、移动事件和抬起事件所对应的轨迹点设置为有效滑行的轨迹点。

优选地，所述捕捉在虚拟键盘上滑行的多个轨迹点的步骤还包括：

对所述有效滑行的轨迹点进行圆滑处理。

优选地，所述轨迹点具有坐标，所述虚拟按键具有响应范围；

所述分别计算各个轨迹点所触发的一个或多个虚拟按键的步骤包括：

分别判断各个轨迹点的坐标是否在一个或多个虚拟按键的响应范围之内；

若是，则按照所述轨迹点的滑行顺序提取所述一个或多个虚拟按键。

优选地，所述从所述虚拟按键中筛选出符合语言输入特性的虚拟按键序列的步骤包括：

在遍历各个轨迹点所触发的一个或多个虚拟按键时，逐次确定当前轨迹点对应的虚拟按键序列；

获得当前轨迹点对应的虚拟按键序列，与下一个轨迹点对应的虚拟按键形成的新的虚拟按键序列；

判断所述新的虚拟按键序列是否符合中文输入特性、英文输入特性和数字输入特征中的至少一种；

若是，则计算所述新的虚拟按键序列对应的按键权重，以及，提取所述按键权重最高的一个或多个新的虚拟按键序列；

若否，则丢弃所述下一个轨迹点对应的虚拟按键。

优选地，所述计算所述新的虚拟按键序列对应的按键权重的步骤包括：

计算所述新的虚拟按键序列的滑行轨迹的轨迹权重；

当所述新的虚拟按键序列符合中文输入特性时，计算所述新的虚拟按键序列的中文语言特性权重；

采用所述轨迹权重和所述中文语言特性权重计算按键权重。

优选地，所述计算所述候选虚拟按键序列对应的按键权重的步骤包括：

计算所述新的虚拟按键序列的滑行轨迹的轨迹权重；

当所述新的虚拟按键序列符合英文输入特性和数字输入特性中至少一种时，获取所述新的虚拟按键序列的使用频次；

对所述新的虚拟按键序列的使用频次配置对应的使用权重；

采用所述轨迹权重和所述使用权重计算按键权重。

优选地，所述计算所述新的虚拟按键序列的滑行轨迹的轨迹权重的步骤包括：

确定所述新的虚拟按键序列对应的滑行轨迹的轨迹元素；

对所述轨迹元素配置对应的轨迹元素权重；

采用所述轨迹元素权重计算所述新的虚拟按键序列的轨迹权重；

其中，所述轨迹点包括起点、拐点和终点中的至少一种；

所述轨迹元素包括但不限于以下至少一种：

轨迹点的数量、拐点的数量、拐点与对应的虚拟按键中心的距离、预置的按键参考滑行轨迹与所述新的虚拟按键序列的滑行轨迹的相似度。

优选地，所述计算所述新的虚拟按键序列的中文语言特性权重的步骤包括：

对所述新的虚拟按键序列按照中文全拼、中文简拼中的至少一种进行切分，获得一个或多个候选虚拟按键序列；

对所述一个或多个候选虚拟按键序列配置对应的切分权重；

采用所述切分权重计算所述新的虚拟按键序列的中文语言特性权重。

优选地，所述获得所述虚拟按键序列对应的候选字符的步骤包括：

按照中文输入特性、英文输入特性和数字输入中的至少一个，查找所述虚拟按键序列对应的中文候选字符、英文候选字符和数字候选字符中的至少一个；

按照所述中文候选字符、英文候选字符和数字候选字符中的至少一个所对应的使用频次，调整所述中文候选字符、英文候选字符和数字候选字符中的至少一个所对应的按键权重；

对调整按键权重后的所述中文候选字符、英文候选字符和数字候选字符中的至少一个进行排序。

优选地，所述获得所述虚拟按键序列对应的候选字符的步骤包括：

按照输入所述轨迹点时的上下文信息，调整所述中文候选字符、英文候选字符和数字候选字符中的至少一个所对应的按键权重；

对调整按键权重后的所述中文候选字符、英文候选字符和数字候选字符中的至少一个进行排序。

优选地，所述按照中文输入特性、英文输入特性和数字输入中的至少一个，查找所述虚拟按键序对应的中文候选字符、英文候选字符和数字候选字符中的至少一个的步骤包括：

当所述虚拟按键序列符合中文输入特性时，按照中文全拼、中文简拼中的至少一种匹配中文候选字符。

优选地，所述按照中文输入特性、英文输入特性和数字输入中的至少一个，查找所述虚拟按键序列对应的中文候选字符、英文候选字符和数字候选字符中的至少一个的步骤包括：

当所述虚拟按键序列符合英文输入特性和数字输入特征中的至少一种时，提取所述虚拟按键序列中虚拟按键对应的英文候选字符和数字候选字符中的至少一种。

优选地，所述从所述虚拟按键中筛选出符合语言输入特性的虚拟按键序列的步骤包括：

当检测到滑行反馈信息时，按照所述滑行反馈信息切换对应的语言输入方式；

从切换语言输入方式之后的虚拟按键序列中，筛选出所述语言输入方式的语言输入特性的虚拟按键序列。

本发明实施例还公开了一种滑行输入的装置，包括：

轨迹点捕捉模块，用于捕捉在虚拟键盘上滑行的多个轨迹点；所述虚拟键盘具有一个或多个虚拟按键；

虚拟按键计算模块，用于分别计算各个轨迹点所触发的一个或多个虚拟按键；

虚拟按键序列筛选模块，用于从所述虚拟按键中筛选出符合语言输入特性的虚拟按键序列；所述语言输入特性包括但不限于符合中文输入特性、英文输入特性和数字输入特征中的至少一种；

候选字符获得模块，用于获得所述虚拟按键序列对应的候选字符，所述候选字符包括但不限于中文候选字符、英文候选字符和数字候选字符中的至少一种；

候选字符展示模块，用于展示所述候选字符。

优选地，所述轨迹点捕捉模块包括：

触摸事件监测子模块，用于监测在虚拟键盘上的触摸事件；所述触摸事件具有对应的轨迹点，所述触摸事件包括按下事件、移动事件和抬起事件中的至少一种；

轨迹点设置子模块，用于将关联的按下事件、移动事件和抬起事件所对应的轨迹点设置为有效滑行的轨迹点。

优选地，所述轨迹点捕捉模块还包括：

圆滑处理子模块，用于对所述有效滑行的轨迹点进行圆滑处理。

优选地，所述轨迹点具有坐标，所述虚拟按键具有响应范围；

所述虚拟按键计算模块包括：

坐标判断子模块，用于分别判断各个轨迹点的坐标是否在一个或多个虚拟按键的响应范围之内；若是，则调用虚拟按键提取子模块；

第一虚拟按键提取子模块，用于按照所述轨迹点的滑行顺序提取所述一个或多个虚拟按键。

优选地，所述虚拟按键序列筛选模块包括：

当前虚拟按键序列确定子模块，用于在遍历各个轨迹点所触发的一个或多个虚拟按键时，逐次确定当前轨迹点对应的虚拟按键序列；

新虚拟按键序列获得子模块，用于获得当前轨迹点对应的虚拟按键序列，与下一个轨迹点对应的虚拟按键形成的新的虚拟按键序列；

输入特性判断子模块，用于判断所述新的虚拟按键序列是否符合中文输入特性、英文输入特性和数字输入特征中的至少一种；若是，则调用按键权重计算子模块，以及，第一虚拟按键序列提取子模块，若否，则调用虚拟按键丢弃子模块；

按键权重计算子模块，用于计算所述新的虚拟按键序列对应的按键权重；

第一虚拟按键序列提取子模块，用于提取所述按键权重最高的一个或多个新的虚拟按键序列；

虚拟按键丢弃子模块，用于丢弃所述下一个轨迹点对应的虚拟按键。

优选地，所述按键权重计算子模块包括：

轨迹权重计算子模块，用于计算所述新的虚拟按键序列的滑行轨迹的轨迹权重；

中文语言特性权重计算子模块，用于在所述新的虚拟按键序列符合中文输入特性时，计算所述新的虚拟按键序列的中文语言特性权重；

第一权重和计算子模块，用于采用所述轨迹权重和所述中文语言特性权重计算按键权重。

优选地，所述按键权重计算子模块包括：

轨迹权重计算子模块，用于计算所述新的虚拟按键序列的滑行轨迹的轨迹权重；

使用频次获取子模块，用于当所述新的虚拟按键序列符合英文输入特性和数字输入特性中至少一种时，获取所述新的虚拟按键序列的使用频次；

使用权重配置子模块，用于对所述新的虚拟按键序列的使用频次配置对应的使用权重；

第二权重和计算子模块，用于采用所述轨迹权重和所述使用权重计算按键权重。

优选地，所述轨迹权重计算子模块包括：

轨迹元素确定子模块，用于确定所述新的虚拟按键序列对应的滑行轨迹的轨迹元素；

轨迹元素权重配置子模块，用于对所述轨迹元素配置对应的轨迹元素权重；

第三权重和计算子模块，用于采用所述轨迹元素权重计算所述新的虚拟按键序列的轨迹权重；

其中，所述轨迹点包括起点、拐点和终点中的至少一种；

所述轨迹元素包括但不限于以下至少一种：

轨迹点的数量、拐点的数量、拐点与对应的虚拟按键中心的距离、预置的按键参考滑行轨迹与所述新的虚拟按键序列的滑行轨迹的相似度。

优选地，所述中文语言特性权重计算子模块包括：

切分子模块，用于对所述新的虚拟按键序列按照中文全拼、中文简拼中的至少一种进行切分，获得一个或多个候选虚拟按键序列；

切分权重配置子模块，用于对所述一个或多个候选虚拟按键序列配置对应的切分权重；

第四权重和计算子模块，用于采用所述切分权重计算所述新的虚拟按键序列的中文语言特性权重。

优选地，所述候选字符获得模块包括：

候选字符查找子模块，用于按照中文输入特性、英文输入特性和数字输入中的至少一个，查找所述虚拟按键序对应的中文候选字符、英文候选字符和数字候选字符中的至少一个；

第一按键权重调整子模块，用于按照所述中文候选字符、英文候选字符和数字候选字符中的至少一个所对应的使用频次，调整所述中文候选字符、英文候选字符和数字候选字符中的至少一个所对应的按键权重；

第一排序子模块，用于对调整按键权重后的所述中文候选字符、英文候选字符和数字候选字符中的至少一个进行排序。

优选地，所述候选字符获得模块包括：

第二语言权重调整子模块，用于按照输入所述轨迹点时的上下文信息，调整所述中文候选字符、英文候选字符和数字候选字符中的至少一个所对应的按键权重；

第二排序子模块，用于对调整按键权重后的所述中文候选字符、英文候选字符和数字候选字符中的至少一个进行排序。

优选地，所述候选字符查找子模块包括：

中文候选字符匹配子模块，用于在所述虚拟按键序列符合中文输入特性时，按照中文全拼、中文简拼中的至少一种匹配中文候选字符。

优选地，所述候选字符查找子模块包括：

字符提取子模块，用于当所述虚拟按键序列符合英文输入特性和数字输入特征中的至少一种时，提取所述虚拟按键序列中虚拟按键对应的英文候选字符和数字候选字符中的至少一种。

优选地，所述虚拟按键序列筛选模块包括：

语言输入方式切换子模块，用于在检测到滑行反馈信息时，按照所述滑行反馈信息切换对应的语言输入方式；

语言输入方式筛选子模块，用于从切换语言输入方式之后的虚拟按键序列中，筛选出所述语言输入方式的语言输入特性的虚拟按键序列。

与背景技术相比，本发明实施例包括以下优点：

本发明实施例在捕捉到虚拟键盘上滑行的多个轨迹点，以分别计算各个轨迹点所触发的一个或多个虚拟按键，从中筛选出符合语言输入特性的虚拟按键序列，并展示所获得所述虚拟按键序列对应的候选字符，实现了不同语言的混合输入，避免了用户通过传统的点击操作，提高了操作的简便性，提高了输入效率，同时，电子设备无需对点击操作进行多次响应，减少了电子设备***的资源消耗。

本发明实施例在新的虚拟按键序列符合中文输入特性、英文输入特性和数字输入特征中的至少一种时进行保留，否则丢弃，基于广度优先的思想，在遍历网络时，保留可能性较高的虚拟按键序列，尽量剪掉可能性较低的虚拟按键序列，在保证输入识别准确率的同时，尽量降低计算量，以降低电子设备的***资源消耗。

本发明实施例计算轨迹权重和中文语言特性权重，以获得按键权重，可以综合考虑滑行轨迹的和理性和语言模型的合理性，进一步提高滑行识别的准确性。

本发明实施例计算轨迹权重和使用权重，可以综合考虑滑行轨迹的和理性和用户使用的合理性，进一步提高滑行识别的准确性

附图说明

图1是本发明的一种滑行输入的方法实施例的步骤流程图；

图2A至图2C是本发明的一种虚拟键盘的示例图；

图3A至图3B是本发明的一种滑行轨迹的示例图；

图4A至图4B是本发明的一种圆滑处理的示例图；

图5是本发明的一种拐点检测的示例图；

图6是本发明的一种虚拟按键的响应范围的示例图；

图7是本发明的一种滑行输入的装置实施例的结构框图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

参照图1，示出了本发明的一种滑行输入的方法实施例的步骤流程图，具体可以包括如下步骤：

步骤101，捕捉在虚拟键盘上滑行的多个轨迹点；

需要说明的是，本发明实施例可以应用于具有触摸屏的电子设备中，该触摸屏可以包括矢量压力传感技术触摸屏、电阻技术触摸屏、电容技术触摸屏、红外线技术触摸屏、表面声波技术触摸屏等等，该电子设备可以包括手机、PDA(Personal Digital Assistant，个人数字助理)、膝上型计算机、掌上电脑等等，本发明实施例对此不加以限制。

这些移动终端可以支持包括Windows、Android(安卓)、IOS、WindowsPhone等操作***，通常可以运行通过虚拟键盘进行输入的应用程序，例如输入法程序。

通常，所述虚拟键盘可以具有一个或多个虚拟按键，该虚拟按键经常被复用，可以用于输入数字、英文、中文和符号中的至少一个。

例如，参照图2A和2B，示出了本发明实施例的一种虚拟键盘的示例图，该虚拟键盘200可以称为九宫格键盘或9键键盘，主要可以包括9个虚拟按键。对于虚拟按键201，如图2A所示，在拼音输入模式下，点击该虚拟按键201可以输入声母“d”、韵母“e”和声母“f”，在数字输入模式下，点击该虚拟按键201可以输入数字“3”，在英文输入模式下，点击该虚拟按键201可以输入英文“d”、“e”、“f”；在拼音输入模式、数字输入模式和英文输入模式下，点击该虚拟按键202可以输入逗号“，”；如图2B所示，在笔画输入模式下，点击该虚拟按键201可以输入笔画“丿”。

又例如，参照图2C，示出了本发明实施例的另一种虚拟键盘的示例图，该虚拟键盘210可以称为全键盘或26键键盘，一个典型的全键盘或26键键盘可以为QWERT键盘，主要可以包括26个虚拟按键。对于虚拟按键211，在拼音输入模式下，点击该虚拟按键211可以输入半元音“w”，在英文输入模式下，点击该虚拟按键211可以输入英文“w”，在数字输入模式下，点击该虚拟按键211可以输入数字“2”；对于虚拟按键212，在拼音输入模式下，点击该虚拟按键212可以输入声母“g”，在英文输入模式下，点击该虚拟按键211可以输入英文“g”，在符号输入模式下可以输入百分号“％”。

当然，上述虚拟键盘只是作为示例，在实施本发明实施例时，可以根据实际情况设置其他虚拟键盘，本发明实施例对此不加以限制。另外，除了上述虚拟键盘外，本领域技术人员还可以根据实际需要采用其它虚拟键盘，本发明实施例对此也不加以限制。

用户在虚拟键盘进行输入时，可以用手指或其它物体(例如，触笔)在电子设备触摸屏中虚拟键盘所在的位置进行滑行。

在本发明的一种优选实施例中，步骤101可以包括如下子步骤：

子步骤S11，监测在虚拟键盘上的触摸事件；

在具体实现中，所述触摸事件可以具有对应的轨迹点，所述触摸事件可以包括按下事件、移动事件和抬起事件中的至少一种；

子步骤S12，将关联的按下事件、移动事件和抬起事件所对应的轨迹点设置为有效滑行的轨迹点。

通常，触摸屏可以由触摸检测部件和触摸屏控制器组成，触摸检测部件安装在显示器屏幕前面，触摸检测部件可以检测用户的触摸信息(例如触摸事件)，接收后传送给触摸屏控制器。

其中，按下事件(Down)可以表示用户在触摸屏按下未移动、未抬起，移动事件(Move)可以表示用户在触摸屏按下后开始移动(或滑行)，抬起事件(Up)可以表示用户在触摸屏抬起。

而触摸屏控制器可以将该触摸信号转换成轨迹点坐标(例如直角坐标系，即X坐标和Y坐标)，再送给电子设备的CPU(Central Processing Unit，中央处理器)，该CPU可以被配置执行通过虚拟键盘进行输入的应用程序(例如，输入法程序)的功能，同时，触摸屏控制器可以接收由CPU发送的命令并加以执行(例如，展示候选字符)。

需要说明的是，每个轨迹点进入CPU的先后顺序可以包含时间信息，以表征轨迹点的滑行顺序。

如图3A所示，以全键盘作为虚拟键盘的示例，在图3中为简便表达，以英文或拼音标识该虚拟按键，但并不代表该虚拟按键不具有其他输入功能(例如，输入字符、输入数字)。该全键盘上的点、圈可以表示一个轨迹点(包括轨迹点301、轨迹点302、轨迹点303、轨迹点304)。其中，轨迹点301可以为起点(即按下事件所对应的轨迹点)，估计点304可以为终点(即抬起事件所对应的轨迹点)，从起点至终点，捕捉了一连串的轨迹点，形象地，如图3B所示，在用户滑行的轨迹上，该顺序相连的轨迹点可以看作是用户在虚拟键盘上的滑行轨迹。

例如，第1个轨迹点对应按下事件，第2-9个轨迹点对应移动事件，第10个轨迹点对应抬起事件，而第11个轨迹点对应按下事件，那么，可以以第1-10个轨迹点作为一次有效滑行的轨迹点，第11个轨迹点以后的可以看成另外一次的有效滑行的轨迹点。

在本发明的另一种优选实施例中，步骤101还可以包括如下子步骤：

子步骤S13，对所述有效滑行的轨迹点进行圆滑处理。

在具体实现中，针对某个轨迹点，可以计算与该轨迹点相连N(N为正整数)个轨迹点坐标(例如，X坐标、Y坐标)的平均值，以替换该轨迹点的坐标。

需要说明的是，N可以与当前滑行的速度成反比，即滑行速度快的地方可以少取几个轨迹点计算平均值，滑行速度慢的地方可以多取几个轨迹点计算平均值。

例如，依次输出5个轨迹点a、b、c、d和e，在输出轨迹点c的时候，若当前滑行的速度大于某个速度阈值时，可以采用轨迹点b和c的坐标的平均值，若当前滑行的速度小于另一个速度阈值时，可以采用估计点a、b、c的坐标的平均值。

如图4A和图4B所示，original track(原来的轨迹)可以表示未经圆滑处理的滑行轨迹，光滑度比较低，存在许多毛刺现象，smooth track(光滑的轨迹)可以表示经过圆滑处理的滑行轨迹，提高了光滑度，毛刺现象大幅减少。

本发明实施例经过圆滑处理，可以减少滑行轨迹的毛刺现象，提高拐点检测的准确性。

在本发明的一种优选实施例中，在圆滑处理之后，可以进行拐点的检测。

实质上，拐点也是一个轨迹点，但是需要符合以下两种条件中的至少一个：

第一条件：弯曲度大于预设的弯曲度阈值；

第二条件：在相连若干个轨迹点(即某一段滑行轨迹)内的弯曲度最大。

在具体实现中，如图5所示，若计算轨迹点504的弯曲度，则可以以该轨迹点504为圆心，以预设的长度为半径，形成一个圆500，轨迹点504可以分别与该圆500外首个轨迹点(即轨迹点501和轨迹点507)相连，以形成一个夹角。该夹角可以表征弯曲度，具体地，该夹角越大，弯曲度越小，该夹角越小，弯曲度越大。相反地，轨迹点可以不与该圆500内的轨迹点(即轨迹点502、轨迹点503、轨迹点505和轨迹点506)相连。

在实际应用中，拐点可以表征滑行轨迹的转向，而一般情况下，那个用户所需的虚拟按键被触发时，可能会将滑行轨迹转向，也可能按照原方向继续滑行，以触发其他虚拟按键，即当拐点出现时，该拐点触发的虚拟按键有很大几率是用户需求的，例如，如图3所示，轨迹点302可以为拐点，在拐点附近的虚拟按键“i”、“o”、“k”可能为用户需求的。

需要说明的是，起点和终点，也可以看成是拐点。

步骤102，分别计算各个轨迹点所触发的一个或多个虚拟按键；

在具体实现中，所述轨迹点可以具有坐标，所述虚拟按键可以具有响应范围；

则在本发明实施例中，步骤102可以包括如下子步骤：

子步骤S21，分别判断各个轨迹点的坐标是否在一个或多个虚拟按键的响应范围内；若是，则执行子步骤S22；

子步骤S22，按照所述轨迹点的滑行顺序提取所述一个或多个虚拟按键。

在实际应用中，由于用户滑行输入时，由于抖动等原因，并不能十分准确地滑过所需虚拟按键的中心，因此，可以设置稍大的虚拟按键的响应范围。例如，如图6所示，可以以虚拟按键的中心为圆心，以相邻虚拟按键中心的距离的1.4倍为半径，形成一个圆，该圆内即为虚拟按键的响应范围。虚拟按键p的响应范围可以为601，虚拟按键l的响应范围可以为602，等等。

而由于虚拟按键的响应范围可以比较大，因此，设置附近区域的虚拟按键的响应范围可能存在重叠的区域，例如，如图6所示，响应范围601与响应范围602存在重叠的区域603。

当轨迹点在虚拟按键响应范围重叠的区域时，该轨迹点可以触发两个或两个以上的虚拟按键。

从轨迹点301滑行到轨迹点302的这一段滑行轨上存在7个轨迹点，可以识别出如下表所示的虚拟按键：

表1

其中，第2个轨迹点可以为轨迹点301，第7个轨迹点可以为轨迹点302，为简便表达，以英文或拼音标识被触发的虚拟按键。而由表1的示例可以看出，一个轨迹点经常会触发至少两个虚拟按键，因此，虚拟按键可以形成相互交织的关系，在一个形象的角度，该虚拟按键可以称为网络。在此网络中，若进行中文识别，可以筛选出符合中文输入特性的虚拟按键序列，则该网络可以称为拼音网络，若进行英文识别，可以筛选出符合英文输入特性的虚拟按键序列，则该网络可以称为英文网络。

在本发明实施例的一种优选示例中，如图6所示，假设轨迹点302触发的虚拟按键“i”，如图2C所示，可以用于输入数字“8”，则可以对轨迹点302添加虚拟按键“i”对应的数字，若该虚拟按键302还可以用于输入符号等其他信息，则也可以对该虚拟按键302添加符号等其他信息，本发明实施例对此不加以限制。

则从轨迹点301滑行到轨迹点302的这一段滑行轨上存在7个轨迹点，可以识别出如下表所示的虚拟按键：

表2

在此网络中，若进行中文识别，可以筛选出符合中文输入特性的虚拟按键序列，若进行英文识别，可以筛选出符合英文输入特性的虚拟按键序列，若进行英文与数字的混合识别，可以筛选出符合英文输入特性和数字输入特性的虚拟按键序列。

步骤103，从所述虚拟按键中筛选出符合语言输入特性的虚拟按键序列；

所述语言输入特性可以包括但不限于符合中文输入特性、英文输入特性和数字输入特征中的至少一种；

每种语言都会有自身的输入特性，例如中文输入特性可以包括音节特性、字形特性等中的一种或几种等等，为使本领域技术人员更好地理解本发明实施例，在本说明书中，将中文输入特性、英文输入特性和数字输入特征作为语言输入特性的一种示例进行说明。

在本发明的一种优选实施例中，步骤103可以包括如下子步骤：

子步骤S31，在遍历各个轨迹点所触发的一个或多个虚拟按键时，逐次确定当前轨迹点对应的虚拟按键序列；

子步骤S32，获得当前轨迹点对应的虚拟按键序列，与下一个轨迹点对应的虚拟按键形成的新的虚拟按键序列；

需要说明的是，本发明实施例可以遍历各个轨迹点所触发的一个或多个虚拟按键，即从起点遍历完终点，以查找符合语言输入特性的虚拟按键序列，即虚拟按键所组成的序列。当前所确定的新的虚拟键序列，可以作为下次遍历时的当前虚拟按键序列。

例如，如表1所示的虚拟按键，对于初始的遍历，即对于第1个轨迹点，当前轨迹点对应的按键序列可以包括“M”和“N”两条路径，下一轨迹点对应的虚拟按键包括“M”、“M”和“K”，则可以组成“M-M”、“M-M”、“M-K”、“N-M”、“N-M”和“M-K”六条新的虚拟按键序列。若“M-M”、“M-M”、“M-K”、“N-M”、“N-M”和“M-K”这六条新的虚拟按键序列符合语言输入特性且被保留，则在下一次遍历(即添加第3个轨迹点对应的虚拟按键)时，可以作为当前的当前轨迹点对应的虚拟按键序列。

此外，本发明实施例可以在子步骤S32中进行去重处理，以去除如上述“M-M”、“N-M”等重复的虚拟按键序列，减少计算量。

子步骤S33，判断所述新的虚拟按键序列是否符合中文输入特性、英文输入特性和数字输入特征中的至少一种；若是，则执行子步骤S34，以及，子步骤S35，若否，则执行子步骤S36；

在具体实现中，可以采用前缀树(Tire树，一种基本数据结构)判断新的虚拟按键序列是否符合中文输入特性。

具体而言，前缀树可以用于存储所有拼音，拥有大概400个节点，每个根节点可以代表一个字母，每个叶节点可以代表一个拼音的结尾。从根节点到叶节点，可以表达一个完整的拼音。

对任意长度为n的虚拟按键序列可在O(n)(时间复杂度)时间内判断其是否为全拼的拼音，或者是否为末字简拼的拼音，或者是否为拼音。

例如，“早上”对应的全拼的拼音“zaoshang”和简拼的拼音“zs”，在前缀树中可以判断“zaoshang”为全拼的拼音，也可以匹配出“zs”可能的全拼的拼音，其中可以包括“zaoshang”，等等；

可以采集大量用户所使用的英文制作英文数据库，例如，“good”、“morning”，等等

可以采集大量用户所混合使用的英文和数字组成英数混合数据库，例如，“IOS8”、“MD5”，等等。

将新的虚拟按键序列在上述的拼音数据库、英文数据库和英数混合数据库中的至少一个进行匹配，当匹配成功时，判断该述新的虚拟按键序列符合中文输入特性、英文输入特性和数字输入特征中的至少一种。

具体地，若在拼音数据库中匹配成功时，则判断该的虚拟按键序列符合中文输入特性；若在英文数据库中匹配成功时，则判断该的虚拟按键序列符合英文输入特性；若在英数混合数据库中匹配成功时，则判断该的虚拟按键序列符合英文输入特性和数字输入特性。

子步骤S34，计算所述新的虚拟按键序列对应的按键权重；

本发明实施例中可以计算按键权重，以标识该虚拟按键序列为用户需求的虚拟按键序列的可能性，按键权重越高，则该虚拟按键序列越可能是被用户滑行的虚拟按键序列。

在本发明的一种实施例中，子步骤S34可以包括如下子步骤：

子步骤S341，计算所述新的虚拟按键序列的滑行轨迹的轨迹权重；

在本发明实施例中，该滑行轨迹可以为该虚拟按键序列中的虚拟按键对应的一个或多个轨迹点，则可以从滑行轨迹的合理性考虑被触发虚拟按键。

在本发明实施例的一种优选示例中，子步骤S341进一步可以包括如下子步骤：

子步骤S3411，确定所述新的虚拟按键序列对应的滑行轨迹的轨迹元素；

子步骤S3412，对所述轨迹元素配置对应的轨迹元素权重；

子步骤S3413，采用所述轨迹元素权重计算所述新的虚拟按键序列的轨迹权重；

其中，所述轨迹点可以包括拐点；

所述轨迹元素可以包括以下至少一种：

轨迹点的数量、拐点的数量、拐点与对应的虚拟按键中心的距离、预置的按键参考滑行轨迹与所述新的虚拟按键序列的滑行轨迹的相似度。

在具体实现中，轨迹点(如拐点)本身具有坐标，而虚拟按键本身也是具有坐标的，则可以通过欧拉定理等方式计算轨迹点与对应的虚拟按键中心的距离。

而由于用户滑行输入的习惯，拐点(可以包括起点和终点)所触发的虚拟按键，被用户需求的可能性比较大，因此其权重相对一般的轨迹点较大。

此外，本发明实施例可以预先对虚拟按键之间的滑行距离设置用于参考的按键参考滑行轨迹，与新的虚拟按键序列的滑行轨迹进行比较，可以获得两者的相似度，相似度越高，表示两者越接近，则越有可能触发预先设置的虚拟按键。

在本发明实施例的一个示例中，可以计算轨迹元素权重之和，获得新的虚拟按键序列的轨迹权重，也可以按照指定的公式进行计算，获得新的虚拟按键序列的轨迹权重，本发明实施例对此不加以限制。

需要说明的是，上述轨迹元素可以具有各自对应的轨迹元素权重的计算方式，本领域技术人员可以按照实际情况设定轨迹元素权重的计算方式，本发明实施例对此不加以限制。

例如，对于图3A所示的滑行轨迹，可以识别出“nihao”、“nigao”等虚拟按键序列，由于在虚拟按键“h”存在拐点，即拐点被解释为虚拟按键“h”比解释为虚拟按键“g”更合理，因此虚拟按键序列“nihao”的按键权重可以比虚拟按键序列“nigao”的按键权重高。子步骤S342，当所述新的虚拟按键序列符合中文输入特性时，计算所述新的虚拟按键序列的中文语言特性权重；

在本发明实施例中，可以从语音模型的的合理性考虑被触发虚拟按键。

在本发明实施例的一种优选示例中，子步骤S342可以包括如下子步骤：

子步骤S3421，对所述新的虚拟按键序列按照中文全拼、中文简拼中的至少一种进行切分，获得一个或多个候选虚拟按键序列；

子步骤S3422，对所述一个或多个候选虚拟按键序列配置对应的切分权重；

子步骤S3423，采用所述切分权重计算所述新的虚拟按键序列的中文语言特性权重。

本发明实施例中，对于诸如“fangan”、“nananananananan”等这种有多种解释方式的按键序列，可以采用深度遍历的方式，获得所有可能的切分方式，按照每种切分的可能性从高到第排序，在预置的全拼切分表中查询其切分权重。其中，全拼切分表可以记录有任意两个拼音连接在一起的可能性(即切分权重)，而对于简拼，需要查询其可能的全拼。

例如，“fan”-“gan”(即“反感”)的切分权重可以是123，“fang”-“an”(即“方案”)的的切分权重可以是137。

在本发明实施例的一个示例中，可以计算切分权重之和，获得新的虚拟按键序列的中文语言特性权重，也可以按照指定的公式进行计算，获得新的虚拟按键序列的中文语言特性权重，本发明实施例对此不加以限制。

又例如，对于“ni’hao’ma’xian’zai”，查找全拼切分表，把“ni-hao”，“hao-ma”，“ma-xian”，“xian-zai”的切分相加，可以获得中文语言特性权重。

子步骤S343，采用所述轨迹权重和所述中文语言特性权重计算按键权重。

在本发明实施例的一个示例中，可以计算所述轨迹权重和所述中文语言特性权重之和，获得按键权重，也可以按照指定的公式进行计算，获得按键权重，本发明实施例对此不加以限制。

本发明实施例计算轨迹权重和中文语言特性权重，以获得按键权重，可以综合考虑滑行轨迹的和理性和语言模型的合理性，进一步提高滑行识别的准确性。

在本发明的一种实施例中，子步骤S34可以包括如下子步骤：

子步骤S344，计算所述新的虚拟按键序列的滑行轨迹的轨迹权重；

在本发明实施例的一种优选示例中，子步骤S344进一步可以包括如下子步骤：

子步骤S3441，确定所述新的虚拟按键序列对应的滑行轨迹的轨迹元素；

子步骤S3442，对所述轨迹元素配置对应的轨迹元素权重；

子步骤S3443，采用所述轨迹元素计算所述新的虚拟按键序列的轨迹权重；

其中，所述轨迹点可以包括拐点；

所述轨迹元素可以包括以下至少一种：

轨迹点的数量、拐点的数量、拐点与对应的虚拟按键中心的距离、、预置的按键参考滑行轨迹与所述新的虚拟按键序列的滑行轨迹的相似度。

在本发明实施例中，由于子步骤S344与子步骤S341的应用基本相似，所以描述的比较简单，相关之处参见子步骤S341的部分说明即可，本发明实施例在此不加以详述。

子步骤S345，当所述新的虚拟按键序列符合英文输入特性和数字输入特性中至少一种时，获取所述新的虚拟按键序列的使用频次；

在具体实现中，该使用频次可以通过采集在先用户所使用该按键序列的频次获得，也可以通过其他方式获得，本发明实施例对此不加以限制，该使用频次可以存储在英文数据库、英数混合数据库中。

子步骤S346，对所述候新的拟按键序列的使用频次配置对应的使用权重；

子步骤S347，采用所述轨迹权重和所述使用权重计算按键权重。

本发明实施例计算轨迹权重和使用权重，可以综合考虑滑行轨迹的合理性和用户使用的合理性，进一步提高滑行识别的准确性。

子步骤S35，提取所述按键权重最高的一个或多个新的虚拟按键序列；

子步骤S36，丢弃所述下一个轨迹点对应的虚拟按键；

在具体实现中，可以按照按键权重对该新的虚拟按键序列进行排序，提取排序在前的一个或多个新的虚拟序列则可以获得按键权重最高的一个或多个新的虚拟按键序列。

由于受电子设备性能的影响，尤其是手机等移动设备，而遍历网络会得到大量的虚拟按键序列，一般会对电子设备造成较大的负担，因此，本发明实施例中，可以保留可能性较高的虚拟按键序列，尽量剪掉可能性较低的虚拟按键序列(即丢弃下一个轨迹点对应的虚拟按键)。

例如，对于某个网络中的初始的虚拟按键序列为：“n”，“m”；

下一个轨迹点的虚拟按键为‘j’，由于不符合中文输入特性、英文输入特性，需要丢弃，则虚拟按键序列为：“n”，“m”；

下一个轨迹点的虚拟按键为‘k’，由于不符合中文输入特性、英文输入特性，需要丢弃，则虚拟按键序列为：“n”，“m”；

下一个轨迹点的虚拟按键为‘u’，符合中文输入特性，需要保留，则虚拟按键序列为为：“nu”，“mu”，“n”，“m”；

下一个轨迹点的虚拟按键为‘i’，部分虚拟按键路径符合中文输入特性，需要保留，则虚拟按键序列为：“nu”，“mu”，“ni”，“mi”，“n”，“m”。

本发明实施例在新的虚拟按键序列符合中文输入特性、英文输入特性和数字输入特征中的至少一种时进行保留，否则丢弃，基于广度优先的思想，在遍历网络时，保留可能性较高的虚拟按键序列，尽量剪掉可能性较低的虚拟按键序列，在保证输入识别准确率的同时，尽量降低计算量，以降低电子设备的***资源消耗。

本发明实施例在新的虚拟按键序列不符合中文输入特性、英文输入特性和数字输入特征中的至少一种时，丢弃下一个轨迹点对应的虚拟按键，以减少诸如“nii”等的无意义的虚拟按键序列，减少了多键情况的发生，进一步减少了计算量，提高了滑行输入的效率和准确性。

此外，某些情况下，重复的键可能会匹配出新的虚拟按键序列。例如，对于虚拟按键序列“zhong”，由于存在“zhongguo”等的符合中文输入特性的虚拟按键序列，因此，虚拟按键序列“zhong”可以与虚拟按键“g”匹配出新的虚拟按键序列“zhongg”。

在本发明的一种优选实施例中，步骤103可以包括如下子步骤：

子步骤S41，当检测到滑行反馈信息时，按照所述滑行反馈信息切换对应的语言输入方式；

子步骤S42，从切换语言输入方式之后的虚拟按键序列中，筛选出所述语言输入方式的语言输入特性的虚拟按键序列。

在具体实现中，用户可以在滑行过程中，通过滑行操作进行反馈。

例如，反馈信息可以包括按下事件，则可以将语言输入方式切换成默认的语言输入方式，可以为中文输入方式、英文输入方式、数字输入方式等等，本发明实施例对此不加以限制。

又例如，反馈信息可以包括按压力度、按压面积、停留时间等等。当按压力度大于某个压力阈值，或者，当按压面积大于某个面积阈值，或者，当停留时间大于某个时间阈值，则可以将输入方式切换成该反馈信息对应的语言输入方式，比如，当按压力度大于某个压力阈值可以切换成中文输入方式、当按压面积大于某个面积阈值可以切换成英文数字方式、当停留时间大于某个时间阈值可以切换成数字输入方式等等。

当然，上述反馈信息及对应的语言输入方式只是作为示例，在实施本发明实施例时，可以根据实际情况设置其他反馈信息及对应的语言输入方式，本发明实施例对此不加以限制。另外，除了上述反馈信息及对应的语言输入方式外，本领域技术人员还可以根据实际需要采用其它反馈信息及对应的语言输入方式，本发明实施例对此也不加以限制。

当语言输入方式确定之后，则可以按照该语言输入方式对应的语言输入特性对虚拟按键序列进行筛选，该筛选方式可以参照子步骤S31-子步骤S36的描述，本发明实施例对此不再详述。

步骤104，获得所述虚拟按键序列对应的候选字符；

在本发明实施例在获得之后，可以获取用于输入的候选字符，所述候选字符可以包括中文候选字符、英文候选字符和数字候选字符中的至少一种；

在本发明的一种优选实施例中，步骤104可以包括如下子步骤：

子步骤S51，按照中文输入特性、英文输入特性和数字输入中的至少一个，查找所述虚拟按键序对应的中文候选字符、英文候选字符和数字候选字符中的至少一个；

在本发明的一种优选实施例中，子步骤S41可以包括如下子步骤：

子步骤S511，当所述虚拟按键序列符合中文输入特性时，按照中文全拼、中文简拼中的至少一种匹配中文候选字符。

本发明实施例可以按照中文全拼和中文简拼中的至少一种匹配中文候选字符。

例如，对于虚拟按键序列“fangan”可以切分成中文全拼“fan”-“gan”和“fang”-“an”，对于中文全拼“fan”-“gan”可以匹配到中文候选字符“反感”，对于中文全拼“fang”-“an”可以匹配到中文候选字符“方案”。

在本发明的另一种优选实施例中，子步骤S41可以包括如下子步骤：

子步骤S512，当所述虚拟按键序列符合英文输入特性和数字输入特征中的至少一种时，提取所述虚拟按键序列中虚拟按键对应的英文候选字符和数字候选字符中的至少一种。

本发明实施例中，可以提取英文候选字符和数字候选字符中的至少一种。

例如，对于按键序列“hello”，则可以直接提取英文候选字符“hello”，对于按键序列“IOS8”，则可以直接提取英文候选字符“IOS”和数字候选字符“8”，以组成混合的候选字符“IOS8”。

需要说明的是，若连续滑行的多段虚拟按键序列中某段虚拟按键序列被符合中文输入特性、某段虚拟按键序列符合英文输入特性，则在获得虚拟按键序列对应的候选字符时，可以组合候选字符，以实现中文候选字符和英文候选字符的混合输入。

同样地，若连续滑行的多段虚拟按键序列中某段虚拟按键序列被符合中文输入特性、某段虚拟按键序列符合英文输入特性和数字输入特性，则在获得虚拟按键序列对应的候选字符时，可以组合候选字符，以实现中文候选字符、英文候选字符和数字候选字符的混合输入。

子步骤S52，按照所述中文候选字符、英文候选字符和数字候选字符中的至少一个所对应的使用频次，调整所述中文候选字符、英文候选字符和数字候选字符中的至少一个所对应的按键权重；

子步骤S53，对调整按键权重后的所述中文候选字符、英文候选字符和数字候选字符中的至少一个进行排序。

本发明实施例，可以对当前用户所使用过的中文候选字符、英文候选字符和数字候选字符中的至少一个，进行优先展示，增加用户需求的候选字符在首屏展示的几率，以进一步提高输入效率。

假设，当前用户需要输入“你好”，则在滑行轨迹中，可能会识别出“ni’hao”、“ni’hai”、“ni’sai”、“ni’sao”、“ni’dao”等虚拟按键序列。

若经过子步骤S34-子步骤S36，丢弃一些可能性比较低的虚拟按键序列，假设留下了“ni’hao”、“ni’hai”、“ni’dao”这3个虚拟按键序列。

把这3个虚拟按键序列对应的拼音的词查出来，即“你好”、“你还”、“你到”，若用户在先使用“你好”5次，使用“你还”3次，使用“你到”0词，则可以保持“你好”对应“ni’hao”的按键权重不变，可以降低“你还”对应的“ni’hai”的按键权重20分，可以降低“你到”对应的“ni’dao”的按键权重40分。

需要说明的是，本发明实施例将当前应用的中文输入特性、英文输入特性和数字输入特性，与上述各种虚拟键盘相结合，以完成滑行输入中文、英文、数字及其混合输入，但是，可以理解，本发明实施例并不局限于上述按键与拼音、英文或或一一对应的虚拟键盘，本领域技术人员还可以根据实际需要，使用其它语言或者其他布置的虚拟键盘，例如通过笔画键盘(笔画与虚拟按键一一对应的虚拟键盘)滑行输入中文，通过日文键盘(平假名、片假名等与虚拟按键一一对应的虚拟键盘)滑行输入日文，等等，又或者是混合输入，本发明实施例对此不加以限制。步骤105，展示所述候选字符。

本发明实施例中，可以将候选字符进行展示，以供用户选择。较佳地，可以对候选字符按照按键权重排序展示。若展示位置不够，则可以展示按键权重最高的一个或多个候选字符。

若在输入法程序中，可以在候选栏中进行展示，当然，在其他应用程序中，也可以在相应的位置进行展示，本发明实施例对此不加以限制。

在本发明的一种优选实施例中，步骤104可以包括如下子步骤：

子步骤S61，按照输入所述轨迹点时的上下文信息，调整所述中文候选字符、英文候选字符和数字候选字符中的至少一个所对应的按键权重；

子步骤S62，对调整按键权重后的所述中文候选字符、英文候选字符和数字候选字符中的至少一个进行排序。

在本发明实施例中，可以按照在滑行输入时的上下文信息，通过自然语言处理技术等，调整中文候选字符、英文候选字符和数字候选字符中的至少一个所对应的按键权重，以提高符合当前语境的候选字符的展示几率。

例如，若当前用户与其他用户通过即时通讯工具进行会话时，讨论某公司的手机，若该手机的***为IOS8***，则可以提高“IOS8”的按键权重，以提高符合当前语境的候选字符的展示几率。

本发明实施例在捕捉到虚拟键盘上滑行的多个轨迹点，以分别计算各个轨迹点所触发的一个或多个虚拟按键，从中筛选出符合语言输入特性的虚拟按键序列，并展示所获得所述虚拟按键序列对应的候选字符，实现了不同语言的混合输入，避免了用户通过传统的点击操作，提高了操作的简便性，提高了输入效率，同时，电子设备无需对点击操作进行多次响应，减少了电子设备***的资源消耗。

需要说明的是，对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明实施例并不受所描述的动作顺序的限制，因为依据本发明实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本发明实施例所必须的。

参照图7，示出了本发明一种滑行输入的装置实施例的结构框图，具体可以包括如下模块：

轨迹点捕捉模块701，用于捕捉在虚拟键盘上滑行的多个轨迹点；所述虚拟键盘具有一个或多个虚拟按键；

虚拟按键计算模块702，用于分别计算各个轨迹点所触发的一个或多个虚拟按键；

虚拟按键序列筛选模块703，用于从所述虚拟按键中筛选出符合语言输入特性的虚拟按键序列；所述语言输入特性但不限于包括符合中文输入特性、英文输入特性和数字输入特征中的至少一种；

候选字符获得模块704，用于获得所述虚拟按键序列对应的候选字符，所述候选字符包括但不限于中文候选字符、英文候选字符和数字候选字符中的至少一种；

候选字符展示模块705，用于展示所述候选字符。

在本发明的一种优选实施例中，所述轨迹点捕捉模块701可以包括如下子模块：

触摸事件监测子模块，用于监测在虚拟键盘上的触摸事件；所述触摸事件具有对应的轨迹点，所述触摸事件包括按下事件、移动事件和抬起事件中的至少一种；

轨迹点设置子模块，用于将关联的按下事件、移动事件和抬起事件所对应的轨迹点设置为有效滑行的轨迹点。

在本发明的一种优选实施例中，所述轨迹点捕捉模块701还可以包括如下子模块：

圆滑处理子模块，用于对所述有效滑行的轨迹点进行圆滑处理。

在本发明的一种优选实施例中，所述轨迹点可以具有坐标，所述虚拟按键可以具有响应范围；

所述虚拟按键计算模块702可以包括如下子模块：

坐标判断子模块，用于分别判断各个轨迹点的坐标是否在一个或多个虚拟按键的响应范围之内；若是，则调用虚拟按键提取子模块；

第一虚拟按键提取子模块，用于按照所述轨迹点的滑行顺序提取所述一个或多个虚拟按键。

在本发明的一种优选实施例中，所述轨迹点可以具有坐标，所述虚拟按键可以具有响应范围；

在本发明的一种优选实施例中，所述虚拟按键序列筛选模块703可以包括如下子模块：

当前虚拟按键序列确定子模块，用于在遍历各个轨迹点所触发的一个或多个虚拟按键时，逐次确定当前轨迹点对应的虚拟按键序列；

新虚拟按键序列获得子模块，用于获得当前轨迹点对应的虚拟按键序列，与下一个轨迹点对应的虚拟按键形成的新的虚拟按键序列；

输入特性判断子模块，用于判断所述新的虚拟按键序列是否符合中文输入特性、英文输入特性和数字输入特征中的至少一种；若是，则调用按键权重计算子模块，以及，第一虚拟按键序列提取子模块，若否，则调用虚拟按键丢弃子模块；

按键权重计算子模块，用于计算所述新的虚拟按键序列对应的按键权重；

第一虚拟按键序列提取子模块，用于提取所述按键权重最高的一个或多个新的虚拟按键序列；

虚拟按键丢弃子模块，用于丢弃所述下一个轨迹点对应的虚拟按键。

在本发明的一种优选实施例中，所述按键权重计算子模块可以包括如下子模块：

轨迹权重计算子模块，用于计算所述新的虚拟按键序列的滑行轨迹的轨迹权重；

中文语言特性权重计算子模块，用于在所述新的虚拟按键序列符合中文输入特性时，计算所述新的虚拟按键序列的中文语言特性权重；

第一权重和计算子模块，用于采用所述轨迹权重和所述中文语言特性权重计算按键权重。

在本发明的一种优选实施例中，所述按键权重计算子模块可以包括如下子模块：

轨迹权重计算子模块，用于计算所述新的虚拟按键序列的滑行轨迹的轨迹权重；

使用频次获取子模块，用于当所述新的虚拟按键序列符合英文输入特性和数字输入特性中至少一种时，获取所述新的虚拟按键序列的使用频次；

使用权重配置子模块，用于对所述新的虚拟按键序列的使用频次配置对应的使用权重；

第二权重和计算子模块，用于采用所述轨迹权重和所述使用权重计算按键权重。

在本发明的一种优选实施例中，所述轨迹权重计算子模块可以包括如下子模块：

轨迹元素确定子模块，用于确定所述新的虚拟按键序列对应的滑行轨迹的轨迹元素；

轨迹元素权重配置子模块，用于对所述轨迹元素配置对应的轨迹元素权重；

轨迹权重获得子模块，用于采用所述轨迹元素权重计算所述新的虚拟按键序列的轨迹权重；

其中，所述轨迹点包括起点、拐点和终点中的至少一种；

所述轨迹元素包括但不限于以下至少一种：

轨迹点的数量、拐点的数量、拐点与对应的虚拟按键中心的距离、预置的按键参考滑行轨迹与所述新的虚拟按键序列的滑行轨迹的相似度。

在本发明的一种优选实施例中，所述中文语言特性权重计算子模块可以包括如下子模块：

切分子模块，用于对所述新的虚拟按键序列按照中文全拼、中文简拼中的至少一种进行切分，获得一个或多个候选虚拟按键序列；

切分权重配置子模块，用于对所述一个或多个候选虚拟按键序列配置对应的切分权重；

第四权重和计算子模块，用于采用所述切分权重计算所述新的虚拟按键序列的中文语言特性权重。

在本发明的一种优选实施例中，所述候选字符获得模块704可以包括如下子模块：

候选字符查找子模块，用于按照中文输入特性、英文输入特性和数字输入中的至少一个，查找所述虚拟按键序对应的中文候选字符、英文候选字符和数字候选字符中的至少一个；

第一按键权重调整子模块，用于按照所述中文候选字符、英文候选字符和数字候选字符中的至少一个所对应的使用频次，调整所述中文候选字符、英文候选字符和数字候选字符中的至少一个所对应的按键权重；

第一排序子模块，用于对调整按键权重后的所述中文候选字符、英文候选字符和数字候选字符中的至少一个进行排序。

在本发明的一种优选实施例中，所述候选字符获得模块704可以包括如下子模块：

第二按键权重调整子模块，用于按照输入所述轨迹点时的上下文信息，调整所述中文候选字符、英文候选字符和数字候选字符中的至少一个所对应的按键权重；

第二排序子模块，用于对调整按键权重后的所述中文候选字符、英文候选字符和数字候选字符中的至少一个进行排序。

在本发明的一种优选实施例中，所述候选字符查找子模块可以包括如下子模块：

中文候选字符匹配子模块，用于在所述虚拟按键序列符合中文输入特性时，按照中文全拼、中文简拼中的至少一种匹配中文候选字符。

在本发明的一种优选实施例中，所述候选候选字符查找子模块可以包括如下子模块：

字符提取子模块，用于当所述虚拟按键序列符合英文输入特性和数字输入特征中的至少一种时，提取所述虚拟按键序列中虚拟按键对应的英文候选字符和数字候选字符中的至少一种。

在本发明的一种优选实施例中，所述虚拟按键序列筛选模块703可以包括如下子模块：

语言输入方式切换子模块，用于在检测到滑行反馈信息时，按照所述滑行反馈信息切换对应的语言输入方式；

语言输入方式筛选子模块，用于从切换语言输入方式之后的虚拟按键序列中，筛选出所述语言输入方式的语言输入特性的虚拟按键序列。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

本领域内的技术人员应明白，本发明实施例的实施例可提供为方法、装置、或计算机程序产品。因此，本发明实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明实施例是参照根据本发明实施例的方法、终端设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。

以上对本发明所提供的一种滑行输入的方法和一种滑行输入的装置，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (28)

1.一种滑行输入的方法，其特征在于，包括：

捕捉在虚拟键盘上滑行的多个轨迹点；所述虚拟键盘具有一个或多个虚拟按键；

分别计算各个轨迹点所触发的一个或多个虚拟按键；

从所述虚拟按键中筛选出符合语言输入特性的虚拟按键序列；所述语言输入特性包括但不限于符合中文输入特性、英文输入特性和数字输入特征中的至少一种；

获得所述虚拟按键序列对应的候选字符，所述候选字符包括但不限于中文候选字符、英文候选字符和数字候选字符中的至少一种；

展示所述候选字符。

2.根据权利要求1所述的方法，其特征在于，所述捕捉在虚拟键盘上滑行的多个轨迹点的步骤包括：

监测在虚拟键盘上的触摸事件；所述触摸事件具有对应的轨迹点，所述触摸事件包括按下事件、移动事件和抬起事件中的至少一种；

将关联的按下事件、移动事件和抬起事件所对应的轨迹点设置为有效滑行的轨迹点。

3.根据权利要求2所述的方法，其特征在于，所述捕捉在虚拟键盘上滑行的多个轨迹点的步骤还包括：

对所述有效滑行的轨迹点进行圆滑处理。

4.根据权利要求2所述的方法，其特征在于，所述轨迹点具有坐标，所述虚拟按键具有响应范围；

所述分别计算各个轨迹点所触发的一个或多个虚拟按键的步骤包括：

分别判断各个轨迹点的坐标是否在一个或多个虚拟按键的响应范围之内；

若是，则按照所述轨迹点的滑行顺序提取所述一个或多个虚拟按键。

5.根据权利要求1或2或3或4所述的方法，其特征在于，所述从所述虚拟按键中筛选出符合语言输入特性的虚拟按键序列的步骤包括：

在遍历各个轨迹点所触发的一个或多个虚拟按键时，逐次确定当前轨迹点对应的虚拟按键序列；

获得当前轨迹点对应的虚拟按键序列，与下一个轨迹点对应的虚拟按键形成的新的虚拟按键序列；

判断所述新的虚拟按键序列是否符合中文输入特性、英文输入特性和数字输入特征中的至少一种；

若是，则计算所述新的虚拟按键序列对应的按键权重，以及，提取所述按键权重最高的一个或多个新的虚拟按键序列；

若否，则丢弃所述下一个轨迹点对应的虚拟按键。

6.根据权利要求5所述的方法，其特征在于，所述计算所述新的虚拟按键序列对应的按键权重的步骤包括：

计算所述新的虚拟按键序列的滑行轨迹的轨迹权重；

当所述新的虚拟按键序列符合中文输入特性时，计算所述新的虚拟按键序列的中文语言特性权重；

采用所述轨迹权重和所述中文语言特性权重计算按键权重。

7.根据权利要求5所述的方法，其特征在于，所述计算所述候选虚拟按键序列对应的按键权重的步骤包括：

计算所述新的虚拟按键序列的滑行轨迹的轨迹权重；

当所述新的虚拟按键序列符合英文输入特性和数字输入特性中至少一种时，获取所述新的虚拟按键序列的使用频次；

对所述新的虚拟按键序列的使用频次配置对应的使用权重；

采用所述轨迹权重和所述使用权重计算按键权重。

8.根据权利要求6或7所述的方法，其特征在于，所述计算所述新的虚拟按键序列的滑行轨迹的轨迹权重的步骤包括：

确定所述新的虚拟按键序列对应的滑行轨迹的轨迹元素；

对所述轨迹元素配置对应的轨迹元素权重；

采用所述轨迹元素权重计算所述新的虚拟按键序列的轨迹权重；

其中，所述轨迹点包括起点、拐点和终点中的至少一种；

所述轨迹元素包括但不限于以下至少一种：

轨迹点的数量、拐点的数量、拐点与对应的虚拟按键中心的距离、预置的按键参考滑行轨迹与所述新的虚拟按键序列的滑行轨迹的相似度。

9.根据权利要求6所述的方法，其特征在于，所述计算所述新的虚拟按键序列的中文语言特性权重的步骤包括：

对所述新的虚拟按键序列按照中文全拼、中文简拼中的至少一种进行切分，获得一个或多个候选虚拟按键序列；

对所述一个或多个候选虚拟按键序列配置对应的切分权重；

采用所述切分权重计算所述新的虚拟按键序列的中文语言特性权重。

10.根据权利要求1所述的方法，其特征在于，所述获得所述虚拟按键序列对应的候选字符的步骤包括：

按照中文输入特性、英文输入特性和数字输入中的至少一个，查找所述虚拟按键序列对应的中文候选字符、英文候选字符和数字候选字符中的至少一个；

按照所述中文候选字符、英文候选字符和数字候选字符中的至少一个所对应的使用频次，调整所述中文候选字符、英文候选字符和数字候选字符中的至少一个所对应的按键权重；

对调整按键权重后的所述中文候选字符、英文候选字符和数字候选字符中的至少一个进行排序。

11.根据权利要求1所述的方法，其特征在于，所述获得所述虚拟按键序列对应的候选字符的步骤包括：

按照输入所述轨迹点时的上下文信息，调整所述中文候选字符、英文候选字符和数字候选字符中的至少一个所对应的按键权重；

对调整按键权重后的所述中文候选字符、英文候选字符和数字候选字符中的至少一个进行排序。

12.根据权利要求10或11所述的方法，其特征在于，所述按照中文输入特性、英文输入特性和数字输入中的至少一个，查找所述虚拟按键序对应的中文候选字符、英文候选字符和数字候选字符中的至少一个的步骤包括：

当所述虚拟按键序列符合中文输入特性时，按照中文全拼、中文简拼中的至少一种匹配中文候选字符。

13.根据权利要求1所述的方法，其特征在于，所述按照中文输入特性、英文输入特性和数字输入中的至少一个，查找所述虚拟按键序列对应的中文候选字符、英文候选字符和数字候选字符中的至少一个的步骤包括：

当所述虚拟按键序列符合英文输入特性和数字输入特征中的至少一种时，提取所述虚拟按键序列中虚拟按键对应的英文候选字符和数字候选字符中的至少一种。

14.根据权利要求1或2或3或4所述的方法，其特征在于，所述从所述虚拟按键中筛选出符合语言输入特性的虚拟按键序列的步骤包括：

当检测到滑行反馈信息时，按照所述滑行反馈信息切换对应的语言输入方式；

从切换语言输入方式之后的虚拟按键序列中，筛选出所述语言输入方式的语言输入特性的虚拟按键序列。

15.一种滑行输入的装置，其特征在于，包括：

轨迹点捕捉模块，用于捕捉在虚拟键盘上滑行的多个轨迹点；所述虚拟键盘具有一个或多个虚拟按键；

虚拟按键计算模块，用于分别计算各个轨迹点所触发的一个或多个虚拟按键；

虚拟按键序列筛选模块，用于从所述虚拟按键中筛选出符合语言输入特性的虚拟按键序列；所述语言输入特性包括但不限于符合中文输入特性、英文输入特性和数字输入特征中的至少一种；

候选字符获得模块，用于获得所述虚拟按键序列对应的候选字符，所述候选字符包括但不限于中文候选字符、英文候选字符和数字候选字符中的至少一种；

候选字符展示模块，用于展示所述候选字符。

16.根据权利要求15所述的装置，其特征在于，所述轨迹点捕捉模块包括：

触摸事件监测子模块，用于监测在虚拟键盘上的触摸事件；所述触摸事件具有对应的轨迹点，所述触摸事件包括按下事件、移动事件和抬起事件中的至少一种；

轨迹点设置子模块，用于将关联的按下事件、移动事件和抬起事件所对应的轨迹点设置为有效滑行的轨迹点。

17.根据权利要求16所述的装置，其特征在于，所述轨迹点捕捉模块还包括：

圆滑处理子模块，用于对所述有效滑行的轨迹点进行圆滑处理。

18.根据权利要求16所述的装置，其特征在于，所述轨迹点具有坐标，所述虚拟按键具有响应范围；

所述虚拟按键计算模块包括：

坐标判断子模块，用于分别判断各个轨迹点的坐标是否在一个或多个虚拟按键的响应范围之内；若是，则调用虚拟按键提取子模块；

第一虚拟按键提取子模块，用于按照所述轨迹点的滑行顺序提取所述一个或多个虚拟按键。

19.根据权利要求15或16或17或18所述的装置，其特征在于，所述虚拟按键序列筛选模块包括：

当前虚拟按键序列确定子模块，用于在遍历各个轨迹点所触发的一个或多个虚拟按键时，逐次确定当前轨迹点对应的虚拟按键序列；

新虚拟按键序列获得子模块，用于获得当前轨迹点对应的虚拟按键序列，与下一个轨迹点对应的虚拟按键形成的新的虚拟按键序列；

输入特性判断子模块，用于判断所述新的虚拟按键序列是否符合中文输入特性、英文输入特性和数字输入特征中的至少一种；若是，则调用按键权重计算子模块，以及，第一虚拟按键序列提取子模块，若否，则调用虚拟按键丢弃子模块；

按键权重计算子模块，用于计算所述新的虚拟按键序列对应的按键权重；

第一虚拟按键序列提取子模块，用于提取所述按键权重最高的一个或多个新的虚拟按键序列；

虚拟按键丢弃子模块，用于丢弃所述下一个轨迹点对应的虚拟按键。

20.根据权利要求19所述的装置，其特征在于，所述按键权重计算子模块包括：

轨迹权重计算子模块，用于计算所述新的虚拟按键序列的滑行轨迹的轨迹权重；

中文语言特性权重计算子模块，用于在所述新的虚拟按键序列符合中文输入特性时，计算所述新的虚拟按键序列的中文语言特性权重；

第一权重和计算子模块，用于采用所述轨迹权重和所述中文语言特性权重计算按键权重。

21.根据权利要求19所述的装置，其特征在于，所述按键权重计算子模块包括：

轨迹权重计算子模块，用于计算所述新的虚拟按键序列的滑行轨迹的轨迹权重；

使用频次获取子模块，用于当所述新的虚拟按键序列符合英文输入特性和数字输入特性中至少一种时，获取所述新的虚拟按键序列的使用频次；

使用权重配置子模块，用于对所述新的虚拟按键序列的使用频次配置对应的使用权重；

第二权重和计算子模块，用于采用所述轨迹权重和所述使用权重计算按键权重。

22.根据权利要求19或20所述的装置，其特征在于，所述轨迹权重计算子模块包括：

轨迹元素确定子模块，用于确定所述新的虚拟按键序列对应的滑行轨迹的轨迹元素；

轨迹元素权重配置子模块，用于对所述轨迹元素配置对应的轨迹元素权重；

第三权重和计算子模块，用于采用所述轨迹元素权重计算所述新的虚拟按键序列的轨迹权重；

其中，所述轨迹点包括起点、拐点和终点中的至少一种；

所述轨迹元素包括但不限于以下至少一种：

轨迹点的数量、拐点的数量、拐点与对应的虚拟按键中心的距离、预置的按键参考滑行轨迹与所述新的虚拟按键序列的滑行轨迹的相似度。

23.根据权利要求20所述的装置，其特征在于，所述中文语言特性权重计算子模块包括：

切分子模块，用于对所述新的虚拟按键序列按照中文全拼、中文简拼中的至少一种进行切分，获得一个或多个候选虚拟按键序列；

切分权重配置子模块，用于对所述一个或多个候选虚拟按键序列配置对应的切分权重；

第四权重和计算子模块，用于采用所述切分权重计算所述新的虚拟按键序列的中文语言特性权重。

24.根据权利要求15所述的装置，其特征在于，所述候选字符获得模块包括：

候选字符查找子模块，用于按照中文输入特性、英文输入特性和数字输入中的至少一个，查找所述虚拟按键序对应的中文候选字符、英文候选字符和数字候选字符中的至少一个；

第一按键权重调整子模块，用于按照所述中文候选字符、英文候选字符和数字候选字符中的至少一个所对应的使用频次，调整所述中文候选字符、英文候选字符和数字候选字符中的至少一个所对应的按键权重；

第一排序子模块，用于对调整按键权重后的所述中文候选字符、英文候选字符和数字候选字符中的至少一个进行排序。

25.根据权利要求15所述的装置，其特征在于，所述候选字符获得模块包括：

第二语言权重调整子模块，用于按照输入所述轨迹点时的上下文信息，调整所述中文候选字符、英文候选字符和数字候选字符中的至少一个所对应的按键权重；

第二排序子模块，用于对调整按键权重后的所述中文候选字符、英文候选字符和数字候选字符中的至少一个进行排序。

26.根据权利要求24或25所述的装置，其特征在于，所述候选字符查找子模块包括：

中文候选字符匹配子模块，用于在所述虚拟按键序列符合中文输入特性时，按照中文全拼、中文简拼中的至少一种匹配中文候选字符。

27.根据权利要求15所述的装置，其特征在于，所述候选字符查找子模块包括：

字符提取子模块，用于当所述虚拟按键序列符合英文输入特性和数字输入特征中的至少一种时，提取所述虚拟按键序列中虚拟按键对应的英文候选字符和数字候选字符中的至少一种。

28.根据权利要求15或16或17或18所述的装置，其特征在于，所述虚拟按键序列筛选模块包括：

语言输入方式切换子模块，用于在检测到滑行反馈信息时，按照所述滑行反馈信息切换对应的语言输入方式；

语言输入方式筛选子模块，用于从切换语言输入方式之后的虚拟按键序列中，筛选出所述语言输入方式的语言输入特性的虚拟按键序列。