一种滑行输入的方法和装置制造方法
【专利摘要】本发明实施例提供了一种滑行输入的方法和装置，所述的方法包括：捕捉在虚拟键盘上滑行的多个轨迹点；所述虚拟键盘具有一个或多个虚拟按键；分别计算各个轨迹点所触发的一个或多个虚拟按键；从所述虚拟按键中筛选出符合语言输入特性的虚拟按键序列；所述语言输入特性包括但不限于符合中文输入特性、英文输入特性和数字输入特征中的至少一种；获得所述虚拟按键序列对应的候选字符，所述候选字符包括但不限于中文候选字符、英文候选字符和数字候选字符中的至少一种；展示所述候选字符。本发明实施例实现了不同语言的混合输入，避免了用户通过传统的点击操作，提高了操作的简便性，提高了输入效率。
【专利说明】一种滑行输入的方法和装置
【技术领域】
[0001]本发明涉及输入法的【技术领域】，特别是涉及一种滑行输入的方法和一种滑行输入的装置。
【背景技术】
[0002]随着用户对电子产品移动性能和便携性能的要求，目前电子产品呈小型化发展趋势。
[0003]而电子产品的多媒体功能又要求其具有较好的输入输出性，如现在使用的便携式掌上电脑、个人数字助理、智能手机等电子设备，很多都采用触摸屏输入，即在电子设备的触摸屏上模拟一个虚拟键盘，该虚拟键盘一般包括若干个虚拟按键，用户可以用手指或触笔等方式点击该虚拟键盘的虚拟按键进行输入。
[0004]在目前的触摸屏输入法中，用户可以进行滑行输入，即在虚拟键盘上通过接触笔或者手指接触不抬起手指的情况下进行输入。
[0005]但是，目前的滑行输入，只能实现单一的中文输入，当用户需要输入英文或数字时，只能通过传统的虚拟按键输入，都需要对虚拟按键进行点击操作。因此在输入时，需要多次进行点击操作，操作十分之麻烦，输入效率很低；而且，电子设备需要对点击操作进行多次响应，电子设备系统资源消耗十分之大。
【发明内容】
[0006]本发明实施例所要解决的技术问题是提供一种滑行输入的方法，用以提高输入操作的简便性，提高输入效率，降低电子产品资源消耗。
[0007]相应的，本发明实施例还提供了一种滑行输入的方装置，用以保证上述方法的实现及应用。
[0008]为了解决上述问题，本发明实施例公开了一种滑行输入的方法，包括:
[0009]捕捉在虚拟键盘上滑行的多个轨迹点；所述虚拟键盘具有一个或多个虚拟按键；
[0010]分别计算各个轨迹点所触发的一个或多个虚拟按键；
[0011]从所述虚拟按键中筛选出符合语言输入特性的虚拟按键序列；所述语言输入特性包括但不限于符合中文输入特性、英文输入特性和数字输入特征中的至少一种；
[0012]获得所述虚拟按键序列对应的候选字符，所述候选字符包括但不限于中文候选字符、英文候选字符和数字候选字符中的至少一种；
[0013]展示所述候选字符。
[0014]优选地，所述捕捉在虚拟键盘上滑行的多个轨迹点的步骤包括:
[0015]监测在虚拟键盘上的触摸事件；所述触摸事件具有对应的轨迹点,所述触摸事件包括按下事件、移动事件和抬起事件中的至少一种；
[0016]将关联的按下事件、移动事件和抬起事件所对应的轨迹点设置为有效滑行的轨迹点。
[0017]优选地，所述捕捉在虚拟键盘上滑行的多个轨迹点的步骤还包括:
[0018]对所述有效滑行的轨迹点进行圆滑处理。
[0019]优选地,所述轨迹点具有坐标,所述虚拟按键具有响应范围；
[0020]所述分别计算各个轨迹点所触发的一个或多个虚拟按键的步骤包括:
[0021]分别判断各个轨迹点的坐标是否在一个或多个虚拟按键的响应范围之内；
[0022]若是，则按照所述轨迹点的滑行顺序提取所述一个或多个虚拟按键。
[0023]优选地，所述从所述虚拟按键中筛选出符合语言输入特性的虚拟按键序列的步骤包括:
[0024]在遍历各个轨迹点所触发的一个或多个虚拟按键时,逐次确定当前轨迹点对应的虚拟按键序列；
[0025]获得当前轨迹点对应的虚拟按键序列，与下一个轨迹点对应的虚拟按键形成的新的虚拟按键序列；
[0026]判断所述新的虚拟按键序列是否符合中文输入特性、英文输入特性和数字输入特征中的至少一种；
[0027]若是，则计算所述新的虚拟按键序列对应的按键权重，以及，提取所述按键权重最高的一个或多个新的虚拟按键序列；
[0028]若否，则丢弃所述下一个轨迹点对应的虚拟按键。
[0029]优选地，所述计算所述新的虚拟按键序列对应的按键权重的步骤包括:
[0030]计算所述新的虚拟按键序列的滑行轨迹的轨迹权重；
[0031]当所述新的虚拟按键序列符合中文输入特性时，计算所述新的虚拟按键序列的中文语目特性权重；
[0032]采用所述轨迹权重和所述中文语言特性权重计算按键权重。
[0033]优选地，所述计算所述候选虚拟按键序列对应的按键权重的步骤包括:
[0034]计算所述新的虚拟按键序列的滑行轨迹的轨迹权重；
[0035]当所述新的虚拟按键序列符合英文输入特性和数字输入特性中至少一种时，获取所述新的虚拟按键序列的使用频次；
[0036]对所述新的虚拟按键序列的使用频次配置对应的使用权重；
[0037]采用所述轨迹权重和所述使用权重计算按键权重。
[0038]优选地，所述计算所述新的虚拟按键序列的滑行轨迹的轨迹权重的步骤包括:
[0039]确定所述新的虚拟按键序列对应的滑行轨迹的轨迹元素；
[0040]对所述轨迹元素配置对应的轨迹元素权重；
[0041]采用所述轨迹元素权重计算所述新的虚拟按键序列的轨迹权重；
[0042]其中，所述轨迹点包括起点、拐点和终点中的至少一种；
[0043]所述轨迹元素包括但不限于以下至少一种:
[0044]轨迹点的数量、拐点的数量、拐点与对应的虚拟按键中心的距离、预置的按键参考滑行轨迹与所述新的虚拟按键序列的滑行轨迹的相似度。
[0045]优选地，所述计算所述新的虚拟按键序列的中文语言特性权重的步骤包括:
[0046]对所述新的虚拟按键序列按照中文全拼、中文简拼中的至少一种进行切分，获得一个或多个候选虚拟按键序列；
[0047]对所述一个或多个候选虚拟按键序列配置对应的切分权重；
[0048]采用所述切分权重计算所述新的虚拟按键序列的中文语言特性权重。
[0049]优选地，所述获得所述虚拟按键序列对应的候选字符的步骤包括:
[0050]按照中文输入特性、英文输入特性和数字输入中的至少一个，查找所述虚拟按键序列对应的中文候选字符、英文候选字符和数字候选字符中的至少一个；
[0051]按照所述中文候选字符、英文候选字符和数字候选字符中的至少一个所对应的使用频次，调整所述中文候选字符、英文候选字符和数字候选字符中的至少一个所对应的按键权重；
[0052]对调整按键权重后的所述中文候选字符、英文候选字符和数字候选字符中的至少一个进行排序。
[0053]优选地，所述获得所述虚拟按键序列对应的候选字符的步骤包括:
[0054]按照输入所述轨迹点时的上下文信息，调整所述中文候选字符、英文候选字符和数字候选字符中的至少一个所对应的按键权重；
[0055]对调整按键权重后的所述中文候选字符、英文候选字符和数字候选字符中的至少一个进行排序。
[0056]优选地，所述按照中文输入特性、英文输入特性和数字输入中的至少一个，查找所述虚拟按键序对应的中文候选字符、英文候选字符和数字候选字符中的至少一个的步骤包括:
[0057]当所述虚拟按键序列符合中文输入特性时，按照中文全拼、中文简拼中的至少一种匹配中文候选字符。
[0058]优选地，所述按照中文输入特性、英文输入特性和数字输入中的至少一个，查找所述虚拟按键序列对应的中文候选字符、英文候选字符和数字候选字符中的至少一个的步骤包括:
[0059]当所述虚拟按键序列符合英文输入特性和数字输入特征中的至少一种时，提取所述虚拟按键序列中虚拟按键对应的英文候选字符和数字候选字符中的至少一种。
[0060]优选地，所述从所述虚拟按键中筛选出符合语言输入特性的虚拟按键序列的步骤包括:
[0061]当检测到滑行反馈信息时，按照所述滑行反馈信息切换对应的语言输入方式；
[0062]从切换语言输入方式之后的虚拟按键序列中，筛选出所述语言输入方式的语言输入特性的虚拟按键序列。
[0063]本发明实施例还公开了一种滑行输入的装置，包括:
[0064]轨迹点捕捉模块，用于捕捉在虚拟键盘上滑行的多个轨迹点；所述虚拟键盘具有一个或多个虚拟按键；
[0065]虚拟按键计算模块，用于分别计算各个轨迹点所触发的一个或多个虚拟按键；
[0066]虚拟按键序列筛选模块，用于从所述虚拟按键中筛选出符合语言输入特性的虚拟按键序列；所述语言输入特性包括但不限于符合中文输入特性、英文输入特性和数字输入特征中的至少一种；
[0067]候选字符获得模块，用于获得所述虚拟按键序列对应的候选字符，所述候选字符包括但不限于中文候选字符、英文候选字符和数字候选字符中的至少一种；
[0068]候选字符展示模块，用于展示所述候选字符。
[0069]优选地,所述轨迹点捕捉模块包括:
[0070]触摸事件监测子模块，用于监测在虚拟键盘上的触摸事件；所述触摸事件具有对应的轨迹点，所述触摸事件包括按下事件、移动事件和抬起事件中的至少一种；
[0071]轨迹点设置子模块，用于将关联的按下事件、移动事件和抬起事件所对应的轨迹点设置为有效滑行的轨迹点。
[0072]优选地,所述轨迹点捕捉模块还包括:
[0073]圆滑处理子模块，用于对所述有效滑行的轨迹点进行圆滑处理。
[0074]优选地,所述轨迹点具有坐标,所述虚拟按键具有响应范围；
[0075]所述虚拟按键计算模块包括:
[0076]坐标判断子模块，用于分别判断各个轨迹点的坐标是否在一个或多个虚拟按键的响应范围之内；若是，则调用虚拟按键提取子模块；
[0077]第一虚拟按键提取子模块，用于按照所述轨迹点的滑行顺序提取所述一个或多个虚拟按键。
[0078]优选地，所述虚拟按键序列筛选模块包括:
[0079]当前虚拟按键序列确定子模块，用于在遍历各个轨迹点所触发的一个或多个虚拟按键时，逐次确定当前轨迹点对应的虚拟按键序列；
[0080]新虚拟按键序列获得子模块，用于获得当前轨迹点对应的虚拟按键序列，与下一个轨迹点对应的虚拟按键形成的新的虚拟按键序列；
[0081]输入特性判断子模块，用于判断所述新的虚拟按键序列是否符合中文输入特性、英文输入特性和数字输入特征中的至少一种；若是，则调用按键权重计算子模块，以及，第一虚拟按键序列提取子模块，若否，则调用虚拟按键丢弃子模块；
[0082]按键权重计算子模块，用于计算所述新的虚拟按键序列对应的按键权重；
[0083]第一虚拟按键序列提取子模块，用于提取所述按键权重最高的一个或多个新的虚拟按键序列；
[0084]虚拟按键丢弃子模块，用于丢弃所述下一个轨迹点对应的虚拟按键。
[0085]优选地，所述按键权重计算子模块包括:
[0086]轨迹权重计算子模块，用于计算所述新的虚拟按键序列的滑行轨迹的轨迹权重；
[0087]中文语言特性权重计算子模块，用于在所述新的虚拟按键序列符合中文输入特性时，计算所述新的虚拟按键序列的中文语言特性权重；
[0088]第一权重和计算子模块，用于采用所述轨迹权重和所述中文语言特性权重计算按键权重。
[0089]优选地，所述按键权重计算子模块包括:
[0090]轨迹权重计算子模块，用于计算所述新的虚拟按键序列的滑行轨迹的轨迹权重；
[0091]使用频次获取子模块，用于当所述新的虚拟按键序列符合英文输入特性和数字输入特性中至少一种时，获取所述新的虚拟按键序列的使用频次；
[0092]使用权重配置子模块，用于对所述新的虚拟按键序列的使用频次配置对应的使用权重；
[0093]第二权重和计算子模块，用于采用所述轨迹权重和所述使用权重计算按键权重。
[0094]优选地，所述轨迹权重计算子模块包括:
[0095]轨迹元素确定子模块，用于确定所述新的虚拟按键序列对应的滑行轨迹的轨迹元素；
[0096]轨迹元素权重配置子模块，用于对所述轨迹元素配置对应的轨迹元素权重；
[0097]第三权重和计算子模块，用于采用所述轨迹元素权重计算所述新的虚拟按键序列的轨迹权重；
[0098]其中，所述轨迹点包括起点、拐点和终点中的至少一种；
[0099]所述轨迹元素包括但不限于以下至少一种:
[0100]轨迹点的数量、拐点的数量、拐点与对应的虚拟按键中心的距离、预置的按键参考滑行轨迹与所述新的虚拟按键序列的滑行轨迹的相似度。
[0101]优选地，所述中文语言特性权重计算子模块包括:
[0102]切分子模块，用于对所述新的虚拟按键序列按照中文全拼、中文简拼中的至少一种进行切分，获得一个或多个候选虚拟按键序列；
[0103]切分权重配置子模块，用于对所述一个或多个候选虚拟按键序列配置对应的切分权重；
[0104]第四权重和计算子模块，用于采用所述切分权重计算所述新的虚拟按键序列的中文语目特性权重。
[0105]优选地，所述候选字符获得模块包括:
[0106]候选字符查找子模块，用于按照中文输入特性、英文输入特性和数字输入中的至少一个，查找所述虚拟按键序对应的中文候选字符、英文候选字符和数字候选字符中的至少一个；
[0107]第一按键权重调整子模块，用于按照所述中文候选字符、英文候选字符和数字候选字符中的至少一个所对应的使用频次，调整所述中文候选字符、英文候选字符和数字候选字符中的至少一个所对应的按键权重；
[0108]第一排序子模块，用于对调整按键权重后的所述中文候选字符、英文候选字符和数字候选字符中的至少一个进行排序。
[0109]优选地，所述候选字符获得模块包括:
[0110]第二语言权重调整子模块，用于按照输入所述轨迹点时的上下文信息，调整所述中文候选字符、英文候选字符和数字候选字符中的至少一个所对应的按键权重；
[0111]第二排序子模块，用于对调整按键权重后的所述中文候选字符、英文候选字符和数字候选字符中的至少一个进行排序。
[0112]优选地，所述候选字符查找子模块包括:
[0113]中文候选字符匹配子模块，用于在所述虚拟按键序列符合中文输入特性时，按照中文全拼、中文简拼中的至少一种匹配中文候选字符。
[0114]优选地，所述候选字符查找子模块包括:
[0115]字符提取子模块，用于当所述虚拟按键序列符合英文输入特性和数字输入特征中的至少一种时，提取所述虚拟按键序列中虚拟按键对应的英文候选字符和数字候选字符中的至少一种。
[0116]优选地，所述虚拟按键序列筛选模块包括:
[0117]语言输入方式切换子模块，用于在检测到滑行反馈信息时，按照所述滑行反馈信息切换对应的语言输入方式；
[0118]语言输入方式筛选子模块，用于从切换语言输入方式之后的虚拟按键序列中，筛选出所述语言输入方式的语言输入特性的虚拟按键序列。
[0119]与【背景技术】相比，本发明实施例包括以下优点:
[0120]本发明实施例在捕捉到虚拟键盘上滑行的多个轨迹点，以分别计算各个轨迹点所触发的一个或多个虚拟按键，从中筛选出符合语言输入特性的虚拟按键序列，并展示所获得所述虚拟按键序列对应的候选字符，实现了不同语言的混合输入，避免了用户通过传统的点击操作，提高了操作的简便性，提高了输入效率，同时，电子设备无需对点击操作进行多次响应，减少了电子设备系统的资源消耗。
[0121 ] 本发明实施例在新的虚拟按键序列符合中文输入特性、英文输入特性和数字输入特征中的至少一种时进行保留，否则丢弃，基于广度优先的思想，在遍历网络时，保留可能性较高的虚拟按键序列，尽量剪掉可能性较低的虚拟按键序列，在保证输入识别准确率的同时，尽量降低计算量，以降低电子设备的系统资源消耗。
[0122]本发明实施例计算轨迹权重和中文语言特性权重，以获得按键权重，可以综合考虑滑行轨迹的和理性和语言模型的合理性，进一步提高滑行识别的准确性。
[0123]本发明实施例计算轨迹权重和使用权重，可以综合考虑滑行轨迹的和理性和用户使用的合理性，进一步提高滑行识别的准确性
【专利附图】
【附图说明】
[0124]图1是本发明的一种滑行输入的方法实施例的步骤流程图；
[0125]图2A至图2C是本发明的一种虚拟键盘的示例图；
[0126]图3A至图3B是本发明的一种滑行轨迹的示例图；
[0127]图4A至图4B是本发明的一种圆滑处理的示例图；
[0128]图5是本发明的一种拐点检测的示例图；
[0129]图6是本发明的一种虚拟按键的响应范围的示例图；
[0130]图7是本发明的一种滑行输入的装置实施例的结构框图。
【具体实施方式】
[0131]为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和【具体实施方式】对本发明作进一步详细的说明。
[0132]参照图1，示出了本发明的一种滑行输入的方法实施例的步骤流程图，具体可以包括如下步骤:
[0133]步骤101，捕捉在虚拟键盘上滑行的多个轨迹点；
[0134]需要说明的是，本发明实施例可以应用于具有触摸屏的电子设备中，该触摸屏可以包括矢量压力传感技术触摸屏、电阻技术触摸屏、电容技术触摸屏、红外线技术触摸屏、表面声波技术触摸屏等等，该电子设备可以包括手机、PDA (Personal Digital Assistant,个人数字助理)、膝上型计算机、掌上电脑等等，本发明实施例对此不加以限制。
[0135]这些移动终端可以支持包括Windows、Android (安卓)、1S、WindowsPhone等操作系统，通常可以运行通过虚拟键盘进行输入的应用程序，例如输入法程序。
[0136]通常，所述虚拟键盘可以具有一个或多个虚拟按键，该虚拟按键经常被复用，可以用于输入数字、英文、中文和符号中的至少一个。
[0137]例如，参照图2A和2B，示出了本发明实施例的一种虚拟键盘的示例图，该虚拟键盘200可以称为九宫格键盘或9键键盘，主要可以包括9个虚拟按键。对于虚拟按键201，如图2A所示，在拼音输入模式下，点击该虚拟按键201可以输入声母“d”、韵母“e”和声母“f”，在数字输入模式下，点击该虚拟按键201可以输入数字“3”，在英文输入模式下，点击该虚拟按键201可以输入英文“(1”、“6”、“广;在拼音输入模式、数字输入模式和英文输入模式下，点击该虚拟按键202可以输入逗号“，”；如图2B所示，在笔画输入模式下，点击该虚拟按键201可以输入笔画“ J ”。
[0138]又例如，参照图2C，示出了本发明实施例的另一种虚拟键盘的示例图，该虚拟键盘210可以称为全键盘或26键键盘，一个典型的全键盘或26键键盘可以为QWERT键盘，主要可以包括26个虚拟按键。对于虚拟按键211，在拼音输入模式下，点击该虚拟按键211可以输入半元音“W”，在英文输入模式下，点击该虚拟按键211可以输入英文“W”，在数字输入模式下，点击该虚拟按键211可以输入数字“2” ;对于虚拟按键212，在拼音输入模式下，点击该虚拟按键212可以输入声母“g”，在英文输入模式下，点击该虚拟按键211可以输入英文“ g”，在符号输入模式下可以输入百分号“ ％ ”。
[0139]当然，上述虚拟键盘只是作为示例，在实施本发明实施例时，可以根据实际情况设置其他虚拟键盘，本发明实施例对此不加以限制。另外，除了上述虚拟键盘外，本领域技术人员还可以根据实际需要采用其它虚拟键盘，本发明实施例对此也不加以限制。
[0140]用户在虚拟键盘进行输入时，可以用手指或其它物体(例如，触笔)在电子设备触摸屏中虚拟键盘所在的位置进行滑行。
[0141]在本发明的一种优选实施例中，步骤101可以包括如下子步骤:
[0142]子步骤S11，监测在虚拟键盘上的触摸事件；
[0143]在具体实现中，所述触摸事件可以具有对应的轨迹点，所述触摸事件可以包括按下事件、移动事件和抬起事件中的至少一种；
[0144]子步骤S12，将关联的按下事件、移动事件和抬起事件所对应的轨迹点设置为有效滑行的轨迹点。
[0145]通常，触摸屏可以由触摸检测部件和触摸屏控制器组成，触摸检测部件安装在显示器屏幕前面，触摸检测部件可以检测用户的触摸信息(例如触摸事件)，接收后传送给触摸屏控制器。
[0146]其中，按下事件(Down)可以表示用户在触摸屏按下未移动、未抬起，移动事件(Move)可以表示用户在触摸屏按下后开始移动(或滑行)，抬起事件(Up)可以表示用户在触摸屏抬起。
[0147]而触摸屏控制器可以将该触摸信号转换成轨迹点坐标(例如直角坐标系，即X坐标和Y坐标),再送给电子设备的CPU (Central Processing Unit,中央处理器),该CPU可以被配置执行通过虚拟键盘进行输入的应用程序(例如，输入法程序)的功能，同时，触摸屏控制器可以接收由CPU发送的命令并加以执行(例如，展示候选字符)。
[0148]需要说明的是，每个轨迹点进入CPU的先后顺序可以包含时间信息，以表征轨迹点的滑行顺序。
[0149]如图3A所示，以全键盘作为虚拟键盘的示例，在图3中为简便表达，以英文或拼音标识该虚拟按键，但并不代表该虚拟按键不具有其他输入功能(例如，输入字符、输入数字)。该全键盘上的点、圈可以表示一个轨迹点(包括轨迹点301、轨迹点302、轨迹点303、轨迹点304)。其中，轨迹点301可以为起点(即按下事件所对应的轨迹点)，估计点304可以为终点(即抬起事件所对应的轨迹点)，从起点至终点，捕捉了一连串的轨迹点，形象地，如图3B所示，在用户滑行的轨迹上，该顺序相连的轨迹点可以看作是用户在虚拟键盘上的滑行轨迹。
[0150]例如，第I个轨迹点对应按下事件，第2-9个轨迹点对应移动事件，第10个轨迹点对应抬起事件，而第11个轨迹点对应按下事件，那么，可以以第1-10个轨迹点作为一次有效滑行的轨迹点，第11个轨迹点以后的可以看成另外一次的有效滑行的轨迹点。
[0151]在本发明的另一种优选实施例中，步骤101还可以包括如下子步骤:
[0152]子步骤S13，对所述有效滑行的轨迹点进行圆滑处理。
[0153]在具体实现中，针对某个轨迹点，可以计算与该轨迹点相连N (N为正整数)个轨迹点坐标(例如，X坐标、Y坐标)的平均值，以替换该轨迹点的坐标。
[0154]需要说明的是，N可以与当前滑行的速度成反比，即滑行速度快的地方可以少取几个轨迹点计算平均值，滑行速度慢的地方可以多取几个轨迹点计算平均值。
[0155]例如，依次输出5个轨迹点a、b、C、d和e，在输出轨迹点c的时候，若当前滑行的速度大于某个速度阈值时，可以采用轨迹点b和c的坐标的平均值，若当前滑行的速度小于另一个速度阈值时，可以采用估计点a、b、c的坐标的平均值。
[0156]如图4A和图4B所示，original track(原来的轨迹)可以表示未经圆滑处理的滑行轨迹，光滑度比较低，存在许多毛刺现象，smooth track(光滑的轨迹)可以表示经过圆滑处理的滑行轨迹，提高了光滑度，毛刺现象大幅减少。
[0157]本发明实施例经过圆滑处理，可以减少滑行轨迹的毛刺现象，提高拐点检测的准确性。
[0158]在本发明的一种优选实施例中，在圆滑处理之后，可以进行拐点的检测。
[0159]实质上，拐点也是一个轨迹点，但是需要符合以下两种条件中的至少一个:
[0160]第一条件:弯曲度大于预设的弯曲度阈值；
[0161]第二条件:在相连若干个轨迹点(即某一段滑行轨迹)内的弯曲度最大。
[0162]在具体实现中，如图5所示，若计算轨迹点504的弯曲度，则可以以该轨迹点504为圆心，以预设的长度为半径，形成一个圆500，轨迹点504可以分别与该圆500外首个轨迹点(即轨迹点501和轨迹点507)相连，以形成一个夹角。该夹角可以表征弯曲度，具体地，该夹角越大，弯曲度越小，该夹角越小，弯曲度越大。相反地，轨迹点可以不与该圆500内的轨迹点(即轨迹点502、轨迹点503、轨迹点505和轨迹点506)相连。
[0163]在实际应用中，拐点可以表征滑行轨迹的转向，而一般情况下，那个用户所需的虚拟按键被触发时，可能会将滑行轨迹转向，也可能按照原方向继续滑行，以触发其他虚拟按键，即当拐点出现时，该拐点触发的虚拟按键有很大几率是用户需求的，例如，如图3所示，轨迹点302可以为拐点，在拐点附近的虚拟按键“i”、“o”、“k”可能为用户需求的。
[0164]需要说明的是，起点和终点，也可以看成是拐点。
[0165]步骤102，分别计算各个轨迹点所触发的一个或多个虚拟按键；
[0166]在具体实现中,所述轨迹点可以具有坐标,所述虚拟按键可以具有响应范围；
[0167]则在本发明实施例中，步骤102可以包括如下子步骤:
[0168]子步骤S21，分别判断各个轨迹点的坐标是否在一个或多个虚拟按键的响应范围内；若是，则执行子步骤S22 ；
[0169]子步骤S22，按照所述轨迹点的滑行顺序提取所述一个或多个虚拟按键。
[0170]在实际应用中，由于用户滑行输入时，由于抖动等原因，并不能十分准确地滑过所需虚拟按键的中心，因此，可以设置稍大的虚拟按键的响应范围。例如，如图6所示，可以以虚拟按键的中心为圆心，以相邻虚拟按键中心的距离的1.4倍为半径，形成一个圆，该圆内即为虚拟按键的响应范围。虚拟按键P的响应范围可以为601，虚拟按键I的响应范围可以为602，等等。
[0171]而由于虚拟按键的响应范围可以比较大，因此，设置附近区域的虚拟按键的响应范围可能存在重叠的区域，例如，如图6所示，响应范围601与响应范围602存在重叠的区域 603。
[0172]当轨迹点在虚拟按键响应范围重叠的区域时，该轨迹点可以触发两个或两个以上的虚拟按键。
[0173]从轨迹点301滑行到轨迹点302的这一段滑行轨上存在7个轨迹点，可以识别出如下表所示的虚拟按键:
[0174]表I
[0175]
轨迹点第I个第2个笫3个笫4个第5个第6个笫7个虚拟 MMMJ__J__K__LJ_
按键 __MJ__K__K__O__I_
__K__K_L__I_I__O_____L_____
[0176]其中，第2个轨迹点可以为轨迹点301，第7个轨迹点可以为轨迹点302，为简便表达，以英文或拼音标识被触发的虚拟按键。而由表I的示例可以看出，一个轨迹点经常会触发至少两个虚拟按键，因此，虚拟按键可以形成相互交织的关系，在一个形象的角度，该虚拟按键可以称为网络。在此网络中，若进行中文识别，可以筛选出符合中文输入特性的虚拟按键序列，则该网络可以称为拼音网络，若进行英文识别，可以筛选出符合英文输入特性的虚拟按键序列，则该网络可以称为英文网络。
[0177]在本发明实施例的一种优选示例中，如图6所示，假设轨迹点302触发的虚拟按键“i”，如图2C所示，可以用于输入数字“8”，则可以对轨迹点302添加虚拟按键“i”对应的数字，若该虚拟按键302还可以用于输入符号等其他信息，则也可以对该虚拟按键302添加符号等其他信息，本发明实施例对此不加以限制。
[0178]则从轨迹点301滑行到轨迹点302的这一段滑行轨上存在7个轨迹点，可以识别出如下表所示的虚拟按键:
[0179]表2
【权利要求】
1.一种滑行输入的方法，其特征在于，包括: 捕捉在虚拟键盘上滑行的多个轨迹点；所述虚拟键盘具有一个或多个虚拟按键； 分别计算各个轨迹点所触发的一个或多个虚拟按键； 从所述虚拟按键中筛选出符合语言输入特性的虚拟按键序列；所述语言输入特性包括但不限于符合中文输入特性、英文输入特性和数字输入特征中的至少一种； 获得所述虚拟按键序列对应的候选字符，所述候选字符包括但不限于中文候选字符、英文候选字符和数字候选字符中的至少一种； 展示所述候选字符。
2.根据权利要求1所述的方法，其特征在于，所述捕捉在虚拟键盘上滑行的多个轨迹点的步骤包括: 监测在虚拟键盘上的触摸事件；所述触摸事件具有对应的轨迹点，所述触摸事件包括按下事件、移动事件和抬起事件中的至少一种； 将关联的按下事件、移动事件和抬起事件所对应的轨迹点设置为有效滑行的轨迹点。
3.根据权利要求2所述的方法，其特征在于，所述捕捉在虚拟键盘上滑行的多个轨迹点的步骤还包括: 对所述有效滑行的轨迹点进行圆滑处理。
4.根据权利要求2所述的方法，其特征在于，所述轨迹点具有坐标，所述虚拟按键具有响应范围； 所述分别计算各个轨迹点所触发的一个或多个虚拟按键的步骤包括: 分别判断各个轨迹点的坐标是否在一个或多个虚拟按键的响应范围之内； 若是，则按照所述轨迹点的滑行顺序提取所述一个或多个虚拟按键。
5.根据权利要求1或2或3或4所述的方法，其特征在于，所述从所述虚拟按键中筛选出符合语言输入特性的虚拟按键序列的步骤包括: 在遍历各个轨迹点所触发的一个或多个虚拟按键时，逐次确定当前轨迹点对应的虚拟按键序列； 获得当前轨迹点对应的虚拟按键序列，与下一个轨迹点对应的虚拟按键形成的新的虚拟按键序列； 判断所述新的虚拟按键序列是否符合中文输入特性、英文输入特性和数字输入特征中的至少一种； 若是，则计算所述新的虚拟按键序列对应的按键权重，以及，提取所述按键权重最高的一个或多个新的虚拟按键序列； 若否，则丢弃所述下一个轨迹点对应的虚拟按键。
6.根据权利要求5所述的方法，其特征在于，所述计算所述新的虚拟按键序列对应的按键权重的步骤包括: 计算所述新的虚拟按键序列的滑行轨迹的轨迹权重； 当所述新的虚拟按键序列符合中文输入特性时，计算所述新的虚拟按键序列的中文语g特性权重； 采用所述轨迹权重和所述中文语言特性权重计算按键权重。
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所述的装置，其特征在于，所述中文语言特性权重计算子模块包括: 切分子模块，用于对所述新的虚拟按键序列按照中文全拼、中文简拼中的至少一种进行切分，获得一个或多个候选虚拟按键序列； 切分权重配置子模块，用于对所述一个或多个候选虚拟按键序列配置对应的切分权重； 第四权重和计算子模块，用于采用所述切分权重计算所述新的虚拟按键序列的中文语g特性权重。
24.根据权利要求15所述的装置，其特征在于，所述候选字符获得模块包括: 候选字符查找子模块，用于按照中文输入特性、英文输入特性和数字输入中的至少一个，查找所述虚拟按键序对应的中文候选字符、英文候选字符和数字候选字符中的至少一个； 第一按键权重调整子模块，用于按照所述中文候选字符、英文候选字符和数字候选字符中的至少一个所对应的使用频次，调整所述中文候选字符、英文候选字符和数字候选字符中的至少一个所对应的按键权重； 第一排序子模块，用于对调整按键权重后的所述中文候选字符、英文候选字符和数字候选字符中的至少一个进行排序。
25.根据权利要求15所述的装置，其特征在于，所述候选字符获得模块包括: 第二语言权重调整子模块，用于按照输入所述轨迹点时的上下文信息，调整所述中文候选字符、英文候选字符和数字候选字符中的至少一个所对应的按键权重； 第二排序子模块，用于对调整按键权重后的所述中文候选字符、英文候选字符和数字候选字符中的至少一个进行排序。
26.根据权利要求24或25所述的装置，其特征在于，所述候选字符查找子模块包括: 中文候选字符匹配子模块，用于在所述虚拟按键序列符合中文输入特性时，按照中文全拼、中文简拼中的至少一种匹配中文候选字符。
27.根据权利要求15所述的装置，其特征在于，所述候选字符查找子模块包括: 字符提取子模块，用于当所述虚拟按键序列符合英文输入特性和数字输入特征中的至少一种时，提取所述虚拟按键序列中虚拟按键对应的英文候选字符和数字候选字符中的至少一种。
28.根据权利要求15或16或17或18所述的装置，其特征在于，所述虚拟按键序列筛选模块包括: 语言输入方式切换子模块，用于在检测到滑行反馈信息时，按照所述滑行反馈信息切换对应的语言输入方式； 语言输入方式筛选子模块，用于从切换语言输入方式之后的虚拟按键序列中，筛选出所述语言输入方式的语言输入特性的虚拟按键序列。
【文档编号】G06F3/0488GK104199606SQ201410368104
【公开日】2014年12月10日 申请日期:2014年7月29日 优先权日:2014年7月29日
【发明者】郝倩倩, 高峰, 张霓, 杨斌 申请人:北京搜狗科技发展有限公司