CN105260113A - 滑行输入方法、装置及终端设备 - Google Patents

Abstract

本发明公开了一种滑行输入方法、装置及终端设备，该方法包括：采集用户在虚拟键盘上输入的滑行轨迹；分别确定所述滑行轨迹上的激活按键、所述滑行轨迹上及滑行轨迹之外的容错激活按键及其惩罚值，所述激活按键包括：滑行轨迹中的关键点和非关键点对应的按键，所述关键点包括：起点、拐点和终点，所述非关键点包括过点；根据所述激活按键、容错激活按键生成对应所述滑行轨迹的激活按键序列；对所述激活按键序列进行解码，得到候选中文字符或字符串；展现所述候选中文字符或字符串。本发明可以有效提高滑行输入的识别效果。

Description

滑行输入方法、装置及终端设备

技术领域

本发明涉及输入法技术领域，具体涉及一种滑行输入方法、装置及终端设备。

背景技术

随着社会科学技术的不断发展，带有触摸屏的智能电子设备逐渐普及，该类电子产品的多媒体功能要求其具有较好的输入输出性。滑行输入作为现有触摸屏输入法中的一种，因其具备的输入自然方便、效率高的优点，广受用户欢迎。

现有的滑行输入处理过程如下：首先获取用户在虚拟键盘上的滑行轨迹，再计算各轨迹点所触发的激活按键，然后基于激活的按键序列对用户输入轨迹进行解码，最后得到用户输入的候选结果。现有的滑行输入方法对于精准滑行轨迹识别效果较好，但是对于有误差的滑行输入轨迹，如手指或触摸笔抖动厉害而导致的滑行偏差、由于滑行速度过快导致的多滑或者少滑一个或多个按键等，解码效果较差，用户经常无法得到想要的结果，从而导致用户体验不高。

发明内容

本发明提供一种滑行输入方法、装置及终端设备，以解决现有技术中滑行输入因用户滑行轨迹有误差而存在的输入解码效果差的问题。

为此，本发明提供如下技术方案：

一种滑行输入方法，包括：

采集用户在虚拟键盘上输入的滑行轨迹；

分别确定所述滑行轨迹上的激活按键、所述滑行轨迹上及滑行轨迹之外的容错激活按键及其惩罚值，所述激活按键包括：滑行轨迹中的关键点和非关键点对应的按键，所述关键点包括：起点、拐点和终点，所述非关键点包括过点；

根据所述激活按键、容错激活按键生成对应所述滑行轨迹的激活按键序列；

对所述激活按键序列进行解码，得到候选中文字符或字符串；

展现所述候选中文字符或字符串。

优选地，所述容错激活按键包括以下任意一种或多种：由关键点和非关键点扩展产生的模糊激活按键、重复激活按键、由轨迹平移产生的平移激活按键、由轨迹延伸产生的延伸激活按键。

优选地，所述确定模糊激活按键包括：

将以每个关键点和非关键点为中心的设定区域内覆盖的按键作为模糊激活按键，所述模糊激活按键的惩罚值与模糊激活按键中心点距离所述模糊激活按键所属设定区域的中心点的距离成正比。

优选地，以关键点为中心的所述设定区域大于以非关键点为中心的所述设定区域。

优选地，所述确定重复激活按键包括：

如果所述关键点或非关键点对应的按键所标识的拼音字母或笔画既能够作为拼音结尾字母或结尾笔画，也能够作为拼音起始字母或起始笔画，则将所述关键点或非关键点对应的按键进行重复激活；

如果所述关键点或非关键点对应的按键所标识的笔画能够在一个中文字符中连续重复出现，则将所述关键点或非关键点对应的按键进行重复激活；

所述重复激活按键的惩罚值与重复激活次数成正比。

优选地，所述确定平移激活按键包括：

如果两个相邻关键点之间的滑行轨迹未覆盖任何按键，则计算该滑行轨迹的中心点到上、下方向或左、右方向相邻按键区域的中心线的最短距离，然后将该滑行轨迹向所述最短距离方向进行平移，将平移后的轨迹覆盖的按键作为平移激活按键，所述平移激活按键的惩罚值与轨迹平移距离成正比；

所述确定延伸激活按键包括：

如果关键点不在任何按键区域，则根据滑行轨迹的趋势将所述滑行轨迹延伸至有按键区域，将延伸部分轨迹覆盖的按键作为延伸激活按键，所述延伸激活按键的惩罚值与轨迹延伸距离成正比。

优选地，所述方法还包括：

对于关键点和非关键点对应的激活按键，对其设置以下任意一种或多种惩罚值：压力惩罚值、速度惩罚值、方向变化惩罚值；

对于非关键点对应的激活按键，还对其设置非关键点惩罚值。

优选地，所述对所述激活按键序列进行解码，得到候选中文字符或字符串包括：

对所述激活按键序列进行切分，并根据所述激活按键序列中各按键的惩罚值计算各切分路径得分，根据切分路径得分得到候选切分路径；

基于通用语言模型对所述候选切分路径进行解码，得到候选中文字符或字符串。

一种滑行输入装置，包括：

采集模块，用于采集用户在虚拟键盘上输入的滑行轨迹；

激活按键确定模块，用于确定所述滑行轨迹上的激活按键，所述激活按键包括：滑行轨迹中的关键点和非关键点对应的按键，所述关键点包括：起点、拐点和终点，所述非关键点包括过点；

容错激活按键确定模块，用于确定所述滑行轨迹上及滑行轨迹之外的容错激活按键及其惩罚值；

序列生成模块，用于根据所述激活按键、容错激活按键生成对应所述滑行轨迹的激活按键序列；

解码模块，用于对所述激活按键序列进行解码，得到候选中文字符或字符串；

展现模块，用于展现所述候选中文字符或字符串。

优选地，所述容错激活按键确定模块包括以下任意一种或多种单元：

模糊激活按键确定单元，用于确定由关键点和非关键点扩展产生的模糊激活按键；

重复激活按键确定单元，用于确定重复激活按键；

平移激活按键确定单元，用于确定由轨迹平移产生的平移激活按键；

延伸激活按键确定单元，用于确定由轨迹延伸产生的延伸激活按键。

优选地，所述模糊激活按键确定单元，具体用于将以每个关键点和非关键点为中心的设定区域内覆盖的按键作为模糊激活按键，并设定所述模糊激活按键的惩罚值与模糊激活按键中心点距离所述模糊激活按键所属设定区域的中心点的距离成正比。

优选地，以关键点为中心的所述设定区域大于以非关键点为中心的所述设定区域。

优选地，所述重复激活按键确定单元，具体用于在所述关键点或非关键点对应的按键所标识的拼音字母或笔画既能够作为拼音结尾字母或结尾笔画，也能够作为拼音起始字母或起始笔画时，将所述关键点或非关键点对应的按键进行重复激活；在所述关键点或非关键点对应的按键所标识的笔画能够在一个中文字符中连续重复出现时，将所述关键点或非关键点对应的按键进行重复激活。

优选地，所述平移激活按键确定单元，具体用于在两个相邻关键点之间的滑行轨迹未覆盖任何按键时，计算该滑行轨迹的中心点到上、下方向或左、右方向相邻按键区域的中心线的最短距离，然后将该滑行轨迹向所述最短距离方向进行平移，将平移后的轨迹覆盖的按键作为延伸激活按键，还用于设定所述平移激活按键的惩罚值与轨迹平移距离成正比；

所述延伸激活按键确定单元，具体用于在关键点不在任何按键区域时，根据滑行轨迹的趋势将所述滑行轨迹延伸至有按键区域，将延伸部分轨迹覆盖的按键作为延伸激活按键，还用于设定所述延伸激活按键的惩罚值与轨迹延伸距离成正比。

优选地，所述激活按键确定模块，还用于对于关键点和非关键点对应的激活按键，对其设置以下任意一种或多种惩罚值：压力惩罚值、速度惩罚值、方向变化惩罚值，对于非关键点对应的激活按键，还对其设置非关键点惩罚值。

优选地，所述解码模块包括：

切分单元，用于对所述激活按键序列进行切分，并根据所述惩罚值计算各切分路径得分，根据切分路径得分得到候选切分路径；

解码单元，用于基于通用语言模型对所述候选切分路径进行解码，得到候选中文字符或字符串。

一种终端设备，包括：触摸屏，所述触摸屏能够显示虚拟键盘，所述虚拟键盘支持用户点击输入及滑行输入；还包括上述的滑行输入装置。

本发明实施例提供的滑行输入方法、装置及终端设备，在滑行轨迹对应的激活按键时，增加了容错功能，尽可能囊括所有可能被激活的按键，然后针对激活按键序列进行有针对性的智能解码，解决了传统滑行输入法因输入误差导致的识别效果差、用户体验不好的问题，有效地提高了滑行输入的识别效果。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其他的附图。

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

图2是本发明实施例中多滑行一个或多个按键的示意图；

图3是本发明实施例中少滑行一个或多个按键的示意图；

图4是本发明实施例中滑错一个或多个按键的示意图；

图5是本发明实施例中模糊激活按键区域示意图；

图6是本发明实施例中需要进行轨迹延伸的示意图；

图7是本发明实施例滑行输入装置的结构示意图。

具体实施方式

为了使本技术领域的人员更好地理解本发明实施例的方案，下面结合附图和实施方式对本发明实施例作进一步的详细说明。

如图1所示，是本发明实施例滑行输入方法的流程图，包括以下步骤：

步骤101，采集用户在虚拟键盘上输入的滑行轨迹。

所述虚拟键盘可以是现有的9格键盘、26格键盘等，也可以是用户自定义的布局，而且每个虚拟按键对应的可以是字母、笔画、或者偏旁部首等，对此本发明实施例不做限定。

滑行轨迹的具体采集方式可以采用现有的一些技术，对此本发明实施例不做限定。

具体地，可以用采样点的位置坐标来表示所述滑行轨迹。

步骤102，分别确定所述滑行轨迹上的激活按键、所述滑行轨迹上及滑行轨迹之外的容错激活按键及其惩罚值。

其中，所述激活按键包括：滑行轨迹中的关键点和非关键点对应的按键，所述关键点包括：起点、拐点和终点，所述非关键点包括过点。所述容错激活按键可以包括以下任意一种或多种：由关键点和非关键点扩展产生的模糊激活按键、重复激活按键、由轨迹平移产生的平移激活按键、由轨迹延伸产生的延伸激活按键。

滑行轨迹中最重要的几类特征点是：起点、拐点和终点、过点。起点是滑行轨迹的开始，拐点是滑行轨迹方向有明显变动的点，终点是滑行轨迹结束的位置，过点即手指或触摸笔在上面直接滑过的点。

在本发明实施例中，将各轨迹点分成两大类，即关键点和非关键点，其中关键点包括起点、终点、拐点，非关键点指过点。这些关键点和非键点的确定方法可以采用现有的各种确定方法，对此本发明实施例不做限定。

考虑到用户在滑行输入时，可能会出现由于手指或触摸笔抖动厉害导致滑行偏差、滑行速度过快导致多滑或者少滑一个或多个按键等现象，比如：

多滑一个或多个按键，如示意图2所示，用户想输入“guo”但是多滑行了“jkl”)；

少滑一个或多个按键，如示意图3所示，用户想输入“nong”，但是只滑行了“ng”；

滑错一个或多个按键，如示意图4所示，用户想输入“guo”，但滑行轨迹如图4中实线所示，出现错误。

针对这些有可能出现的偏差情况，本发明实施例不仅对各轨迹点所对应的键盘区域进行键盘激活，还可对这些情况进行容错处理，将相关按键纳入到所述滑行轨迹对应的激活按键序列中，以提高识别效果。

比如，可以针对以下任意一种或多种情况进行容错处理：

(1)由关键点和非关键点产生的模糊激活按键；

(2)重复激活按键；

(3)轨迹平移产生的激活按键；

(4)轨迹延伸产生的激活按键。

下面对上述不同情况下的容错激活按键进行详细说明。

(1)由关键点和非关键点扩展产生的模糊激活按键

具体地，可以将以每个轨迹点(包括关键点和非关键点)为中心的设定区域内覆盖的按键作为模糊激活按键。

所述设定区域可以是圆形、方形、三角形、梯形等区域，对此本发明实施例不做限定。该区域内覆盖的按键都认为是激活按键。

通常，关键点比非关键点更为重要，因此在实际应用中，可以将以关键点为中心的区域设置得比以非关键点为中心的区域大一些，比如图5所示，从右向左看，第一个点是关键点的起点，以该起点为其圆的半径比第二、第三个非关键点的圆半径要大。第一个圆可以激活“J”按键，第三个圆可以激活“C”按键。

另外，在滑行输入中，可以认为用户的滑行轨迹大部分场景下是可靠的，因而滑行轨迹激活的按键，即前面所述的激活按键，比所述模糊激活按键具有更高的优先级。为此，为了将模糊激活按键与滑行轨迹激活的按键进行区分，可以对模糊激活按键加以惩罚，比如，对所述模糊激活按键设置惩罚值，所述惩罚值与模糊激活按键中心点距离所述模糊激活按键所属设定区域的中心点的距离成正比。如图5中，对于模糊激活按键“J”，假设其与起点的距离为d，则为按键“J”添加一个惩罚值f(d)(f是一个与距离成正比的惩罚函数)。

(2)重复激活按键

为了解决少滑一个或多个按键的问题，如当用户需要全拼输入“苹果”时，其应该输入“pingguo”，但因为输入的流畅性，用户一般在g按键时滑行一次。为此，在本发明实施例中，可以对关键点和非关键点对应的按键进行选择性有限次数的重复激活。

对于拼音输入，具体可以根据以下规则进行重复激活：

在同时有多个拼音滑行输入时，如果一个关键点或非关键点对应的按键所标识的拼音字母既可以作为当前拼音的结尾字母，也可以作为一个新拼音的起始字母，则对该按键进行重复激活。比如在二十六键下输入“pingguo”。

对于笔画输入，具体可以根据以下规则进行重复激活：

a)如果所述关键点或非关键点对应的按键所标识的笔画既能够作为结尾笔画，也能够作为起始笔画，则将所述关键点或非关键点对应的按键进行重复激活；

b)如果所述关键点或非关键点对应的按键所标识的笔画能够在一个中文字符中连续重复出现，则将所述关键点或非关键点对应的按键进行重复激活。

对于其它类似语种文本的输入，当然也可以根据目标文本及对应的输入法的特点确定需要重复激活的按键。

此外，为了与用户实际滑行轨迹激活的按键加以区分，对于重复激活按键，同样可以加以惩罚，相应的惩罚值与该重复激活按键的重复激活次数成正比。

(3)由轨迹平移产生的平移激活按键

为了解决滑错一个或多个按键，如图4所示，用户想要滑行输入“guo”，但是实际滑行轨迹却有较大的偏差(如图中实线所示)。为此，本发明实施例可以对滑行轨迹进行平移，具体可以采用以下平移准则：

如果两个相邻关键点之间的滑行轨迹未覆盖任何按键，则计算该滑行轨迹的中心点到上、下方向或左、右方向相邻按键区域的中心线的最短距离，然后将该滑行轨迹向所述最短距离方向进行平移，将平移后的轨迹覆盖的按键作为平移激活按键。同样，对于根据轨迹平移所激活的按键，加以惩罚，惩罚值可以与平移距离成正比。

(4)由轨迹延伸产生的延伸激活按键

如果关键点不在任何按键区域，则根据滑行轨迹的趋势对所述滑行轨迹延伸至有按键区域，将延伸部分轨迹覆盖的按键作为延伸激活按键。比如图6所示，用户想输入“hao”，可能因为手机屏幕过大、手指等原因无法将拐点的按键滑到。此时会根据滑行轨迹在一定范围内向左延伸，激活用户想要激活的按键区域。同样，对于根据轨迹延伸所激活的按键，加以惩罚，惩罚值可以与延伸距离成正比。

步骤103，根据所述激活按键、容错激活按键生成对应所述滑行轨迹的激活按键序列。

需要说明的是，由于在本发明实施例中，所述激活按键序列中不仅包括了滑行轨迹覆盖的激活按键，而且还包括上述一种或多种容错激活按键。对于激活按键和容错激活按键，均按照其在用户输入的滑行轨迹时的时间顺序排列，得到激活按键序列。比如，对于在某一时间，激活了按键A，此时还可以容错激活按键B和C，那么在该时刻所激活的按键序列有“A”、”B”、“C”，即对应有三个激活按键序列。另外，为了进一步提高解码正确率，对于关键点和非关键点对应的激活按键，也可以对其设置以下任意一种或多种惩罚：压力惩罚、速度惩罚、方向变化惩罚，相应的各惩罚值可以根据滑行轨迹经过该关键点或非关键点的压力、速度、方向变化情况来确定。所述压力、速度、方向变化的确定可以采用现有技术，对此本发明实施例不做限定。除此之外，对于非关键点对应的激活按键，还可对其设置非关键点惩罚值。

在实际应用中，为了后续解码的方便，对于每一个激活按键，可以用一个惩罚集合来表示该激活按键的最终惩罚，比如，用数学表示为f(a₁,a₂,…a₉)。其中：a₁表示压力惩罚，a₂表示速度惩罚，a₃表示方向变化惩罚，a₄表示非关键点的惩罚，a₅表示模糊激活按键惩罚，a₆表示重复激活的关键点惩罚，a₇表示轨迹平移激活的按键惩罚，a₈表示轨迹延伸激活的按键惩罚，a₉表示其他方面的惩罚(比如和手机分辨率相关的惩罚)。对于按键最终惩罚的计算，可以采用较为简单的线性叠加，也可以采用机器学习的方法来模拟一个和效果相关的惩罚函数。线性叠加的惩罚如：(其中λ_i表示第i种惩罚的权重，这个权重可以通过测试集合来确定，也可以通过经验直接确定)。在激活节点过多的场景，可以根据每个激活按键的最终惩罚进行排序后再有选择地裁剪。

步骤104，对所述激活按键序列进行解码，得到候选中文字符或字符串。

在解码时，将其中的激活按键和容错激活按键一并考虑，并参照各激活按键的惩罚值进行解码。具体地，可以首先对激活按键序列进行切分，并根据各激活按键的惩罚值对切分路径进行评价，得到各切分路径得分，并根据切分路径得分选出候选切分路径，比如，选择得分大于设定阈值的切分路径作为候选切分路径，或者根据得分由高到低，选择前设定个数的切分路径等；然后，对候选切分路径基于通用语言模型进行解码，得到候选解码结果，即候选中文字符或字符串。

需要说明的是，在实际应用中，也可以将所有切分路径作为候选切分路径，只是这样会加大系统的计算量。另外，需要注意的是，在对候选切分路径进行解码时，会得到每个切分路径的解码得分，在确定候选解码结果时，不仅要考虑相应的切分路径的解码得分，还要考虑该切分路径切分时的得分。当然，所述候选解码结果可以是所有解码结果中综合得分最高的一个解码结果，也可以是得分较高的多个解码结果，对此本发明实施例不做限定。

下面以拼音输入为例，说明对激活按键序列的切分过程。

假设用户一次滑行输入“wei”，滑行轨迹起点激活的按键标识字母w，容错激活按键标识字母q，假设容错激活按键q的容错惩罚值为-0.2；过点激活了按键e，并容错激活了按键v，容错激活按键v的容错惩罚值为-0.3；过点分别还有按键r、t、y、u；滑行轨迹终点激活了按键i。

这样，从起点到终点所激活的按键序列如下：

根据切分规则(过点可以跳过，关键点必须有)及汉语拼音规则，则该滑行轨迹对应的切分路径只有“wei”，该切分路径的得分＝音节N-Gram语言模型得分+各字母惩罚得分。当然，如果虚拟按键对应的是笔画，则切分是按照中文字符的笔画进行切分，切分出各路径后，路径得分只是基于惩罚得分来计算。

音节N-Gram语言模型是一种汉语拼音的音节语言模型，其反映的是各个拼音共同出现的概率。该模型基于这样一种假设，第n个词的出现只与前面N-1个词相关，而与其它任何词都不相关，整句的概率就是各个词出现概率的乘积。这些概率可以通过直接从语料中统计N个词同时出现的次数得到。常用的是二元的Bi-Gram语言模型和三元的Tri-Gram语言模型。

例如，根据用户的输入的滑行轨迹，得到音节切分结果为：”ABC”和“ABDE”，如“wo’zai’xian”和“wo’zai’xi’an”，那么对于切分路径的语言模型得分，以Bi-Gram语言模型为例，该切分路径的音节N-Gram语言模型得分为：P(ABC)＝P(A)P(B|A)P(C|B)，其中P(A)为拼音A在语料中出现的概率，P(B|A)为拼音AB在语料中出现的概率，P(C|B)为拼音BC在语料中出现的概率。

前面提到每个虚拟按键对应的可以是字母、笔画、或者偏旁部首等，因此，上述激活按键序列对应的可以是字母序列、笔画序列等。相应地，在解码时，可以根据与不同输入法(比如，拼音输入法、笔画输入法)对应的通用语言模型，得到候选中文字符或字符串。

步骤105，展现所述候选中文字符或字符串。

本发明实施例的滑行输入方法，在滑行轨迹对应的激活按键时，增加了容错功能，尽可能囊括所有可能被激活的按键，然后针对激活按键序列进行有针对性的智能解码，解决了传统滑行输入法因输入误差导致的识别效果差、用户体验不好的问题，有效地提高了滑行输入的识别效果。

相应地，本发明实施例还提供一种滑行输入装置，如图7所示，是该装置的结构示意图。

在该实施例中，所述装置包括：

采集模块701，用于采集用户在虚拟键盘上输入的滑行轨迹；

激活按键确定模块702，用于确定所述滑行轨迹上的激活按键，所述激活按键包括：滑行轨迹中的关键点和非关键点对应的按键，所述关键点包括：起点、拐点和终点，所述非关键点包括过点；

容错激活按键确定模块703，用于确定所述滑行轨迹上及滑行轨迹之外的容错激活按键及其惩罚值；

序列生成模块704，用于根据所述激活按键、容错激活按键生成对应所述滑行轨迹的激活按键序列；

解码模块705，用于对所述激活按键序列进行解码，得到候选中文字符或字符串；

展现模块706，用于展现所述候选中文字符或字符串。

在实际应用中，所述容错激活按键可以根据虚拟键盘的布局特点、滑行输入特点等来确定，比如，所述容错激活按键可以包括以下任意一种或多种：由关键点和非关键点扩展产生的模糊激活按键、重复激活按键、由轨迹平移产生的平移激活按键、由轨迹延伸产生的延伸激活按键。相应地，所述容错激活按键确定模块703可以包括以下任意一种或多种单元：

模糊激活按键确定单元，用于确定由关键点和非关键点扩展产生的模糊激活按键；

重复激活按键确定单元，用于确定重复激活按键；

平移激活按键确定单元，用于确定由轨迹平移产生的延伸激活按键；

延伸激活按键确定单元，用于确定由轨迹延伸产生的延伸激活按键。

上述模糊激活按键确定单元具体可以将以每个关键点和非关键点为中心的设定区域内覆盖的按键作为模糊激活按键，并设定所述模糊激活按键的惩罚值与模糊激活按键中心点距离所述模糊激活按键所属设定区域的中心点的距离成正比。其中，以关键点为中心的所述设定区域可以大于或等于以非关键点为中心的所述设定区域。

上述重复激活按键确定单元具体可以在所述关键点或非关键点对应的按键所标识的拼音字母或笔画既能够作为拼音结尾字母或结尾笔画，也能够作为拼音起始字母或起始笔画时，将所述关键点或非关键点对应的按键进行重复激活；在所述关键点或非关键点对应的按键所标识的笔画能够在一个中文字符中连续重复出现时，将所述关键点或非关键点对应的按键进行重复激活；并设定所述重复激活按键的惩罚值与重复激活次数成正比。

上述平移激活按键确定单元具体可以在两个相邻关键点之间的滑行轨迹未覆盖任何按键时，计算该滑行轨迹的中心点到上、下方向或左、右方向相邻按键区域的中心线的最短距离，然后将该滑行轨迹向所述最短距离方向进行平移，将平移后的轨迹覆盖的按键作为平移激活按键，所述平移激活按键的惩罚值与轨迹平移距离成正比。

上述延伸激活按键确定单元具体可以在关键点不在任何按键区域时，根据滑行轨迹的趋势将所述滑行轨迹延伸至有按键区域，将延伸部分轨迹覆盖的按键作为延伸激活按键，所述延伸激活按键的惩罚值与轨迹延伸距离成正比。

进一步地，为了提高解码正确率，在本发明装置另一实施例中，所述激活按键确定模块702还可用于对于关键点和非关键点对应的激活按键，对其设置以下任意一种或多种惩罚值：压力惩罚值、速度惩罚值、方向变化惩罚值。各惩罚值可以根据滑行轨迹经过该关键点或非关键点的压力、速度、方向变化情况来确定。所述压力、速度、方向变化的确定可以采用现有技术，具体可以由所述激活按键确定模块702来完成，也可以由其它独立的模块来完成，对此本发明实施例不做限定。另外，所述激活按键确定模块702还可对于非关键点对应的激活按键，对其设置非关键点惩罚值。

上述解码模块705的一种具体结构包括：切分单元和解码单元，其中：

所述切分单元用于对所述激活按键序列进行切分，并根据所述惩罚值计算各切分路径得分，根据切分路径得分得到候选切分路径；

所述解码单元用于基于通用语言模型对所述候选切分路径进行解码，得到候选中文字符或字符串。

具体的切分及解码过程可参考前面本发明方法实施例中的描述，在此不再赘述。

本发明实施例的滑行输入装置，在滑行轨迹对应的激活按键时，增加了容错功能，尽可能囊括所有可能被激活的按键，然后针对激活按键序列进行有针对性的智能解码，解决了传统滑行输入法因输入误差导致的识别效果差、用户体验不好的问题，有效地提高了滑行输入的识别效果。

本发明实施例还提供一种终端设备，包括：触摸屏，所述触摸屏能够显示虚拟键盘，所述虚拟键盘支持用户点击输入及滑行输入；还包括：上述滑行输入装置。所述终端设备可以是手机、平板电脑等设备。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

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

Claims (17)

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

采集用户在虚拟键盘上输入的滑行轨迹；

分别确定所述滑行轨迹上的激活按键、所述滑行轨迹上及滑行轨迹之外的容错激活按键及其惩罚值，所述激活按键包括：滑行轨迹中的关键点和非关键点对应的按键，所述关键点包括：起点、拐点和终点，所述非关键点包括过点；

根据所述激活按键、容错激活按键生成对应所述滑行轨迹的激活按键序列；

对所述激活按键序列进行解码，得到候选中文字符或字符串；

展现所述候选中文字符或字符串。

2.根据权利要求1所述的方法，其特征在于，所述容错激活按键包括以下任意一种或多种：由关键点和非关键点扩展产生的模糊激活按键、重复激活按键、由轨迹平移产生的平移激活按键、由轨迹延伸产生的延伸激活按键。

3.根据权利要求2所述的方法，其特征在于，所述确定模糊激活按键包括：

将以每个关键点和非关键点为中心的设定区域内覆盖的按键作为模糊激活按键，所述模糊激活按键的惩罚值与模糊激活按键中心点距离所述模糊激活按键所属设定区域的中心点的距离成正比。

4.根据权利要求3所述的方法，其特征在于，以关键点为中心的所述设定区域大于以非关键点为中心的所述设定区域。

5.根据权利要求2所述的方法，其特征在于，所述确定重复激活按键包括：

如果所述关键点或非关键点对应的按键所标识的拼音字母或笔画既能够作为拼音结尾字母或结尾笔画，也能够作为拼音起始字母或起始笔画，则将所述关键点或非关键点对应的按键进行重复激活；

如果所述关键点或非关键点对应的按键所标识的笔画能够在一个中文字符中连续重复出现，则将所述关键点或非关键点对应的按键进行重复激活；

所述重复激活按键的惩罚值与重复激活次数成正比。

6.根据权利要求2所述的方法，其特征在于，

所述确定平移激活按键包括：

如果两个相邻关键点之间的滑行轨迹未覆盖任何按键，则计算该滑行轨迹的中心点到上、下方向或左、右方向相邻按键区域的中心线的最短距离，然后将该滑行轨迹向所述最短距离方向进行平移，将平移后的轨迹覆盖的按键作为平移激活按键，所述平移激活按键的惩罚值与轨迹平移距离成正比；

所述确定延伸激活按键包括：

如果关键点不在任何按键区域，则根据滑行轨迹的趋势将所述滑行轨迹延伸至有按键区域，将延伸部分轨迹覆盖的按键作为延伸激活按键，所述延伸激活按键的惩罚值与轨迹延伸距离成正比。

7.根据权利要求1所述的方法，其特征在于，所述方法还包括：

对于关键点和非关键点对应的激活按键，对其设置以下任意一种或多种惩罚值：压力惩罚值、速度惩罚值、方向变化惩罚值；

对于非关键点对应的激活按键，还对其设置非关键点惩罚值。

8.根据权利要求1至7任一项所述的方法，其特征在于，所述对所述激活按键序列进行解码，得到候选中文字符或字符串包括：

对所述激活按键序列进行切分，并根据所述激活按键序列中各按键的惩罚值计算各切分路径得分，根据切分路径得分得到候选切分路径；

基于通用语言模型对所述候选切分路径进行解码，得到候选中文字符或字符串。

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

采集模块，用于采集用户在虚拟键盘上输入的滑行轨迹；

激活按键确定模块，用于确定所述滑行轨迹上的激活按键，所述激活按键包括：滑行轨迹中的关键点和非关键点对应的按键，所述关键点包括：起点、拐点和终点，所述非关键点包括过点；

容错激活按键确定模块，用于确定所述滑行轨迹上及滑行轨迹之外的容错激活按键及其惩罚值；

序列生成模块，用于根据所述激活按键、容错激活按键生成对应所述滑行轨迹的激活按键序列；

解码模块，用于对所述激活按键序列进行解码，得到候选中文字符或字符串；

展现模块，用于展现所述候选中文字符或字符串。

10.根据权利要求9所述的装置，其特征在于，所述容错激活按键确定模块包括以下任意一种或多种单元：

模糊激活按键确定单元，用于确定由关键点和非关键点扩展产生的模糊激活按键；

重复激活按键确定单元，用于确定重复激活按键；

平移激活按键确定单元，用于确定由轨迹平移产生的平移激活按键；

延伸激活按键确定单元，用于确定由轨迹延伸产生的延伸激活按键。

11.根据权利要求10所述的装置，其特征在于，所述模糊激活按键确定单元，具体用于将以每个关键点和非关键点为中心的设定区域内覆盖的按键作为模糊激活按键，并设定所述模糊激活按键的惩罚值与模糊激活按键中心点距离所述模糊激活按键所属设定区域的中心点的距离成正比。

12.根据权利要求11所述的装置，其特征在于，以关键点为中心的所述设定区域大于以非关键点为中心的所述设定区域。

13.根据权利要求10所述的装置，其特征在于，所述重复激活按键确定单元，具体用于在所述关键点或非关键点对应的按键所标识的拼音字母或笔画既能够作为拼音结尾字母或结尾笔画，也能够作为拼音起始字母或起始笔画时，将所述关键点或非关键点对应的按键进行重复激活；在所述关键点或非关键点对应的按键所标识的笔画能够在一个中文字符中连续重复出现时，将所述关键点或非关键点对应的按键进行重复激活。

14.根据权利要求10所述的装置，其特征在于，

所述平移激活按键确定单元，具体用于在两个相邻关键点之间的滑行轨迹未覆盖任何按键时，计算该滑行轨迹的中心点到上、下方向或左、右方向相邻按键区域的中心线的最短距离，然后将该滑行轨迹向所述最短距离方向进行平移，将平移后的轨迹覆盖的按键作为延伸激活按键，还用于设定所述平移激活按键的惩罚值与轨迹平移距离成正比；

所述延伸激活按键确定单元，具体用于在关键点不在任何按键区域时，根据滑行轨迹的趋势将所述滑行轨迹延伸至有按键区域，将延伸部分轨迹覆盖的按键作为延伸激活按键，还用于设定所述延伸激活按键的惩罚值与轨迹延伸距离成正比。

15.根据权利要求9所述的装置，其特征在于，

所述激活按键确定模块，还用于对于关键点和非关键点对应的激活按键，对其设置以下任意一种或多种惩罚值：压力惩罚值、速度惩罚值、方向变化惩罚值，对于非关键点对应的激活按键，还对其设置非关键点惩罚值。

16.根据权利要求9至15任一项所述的装置，其特征在于，所述解码模块包括：

切分单元，用于对所述激活按键序列进行切分，并根据所述惩罚值计算各切分路径得分，根据切分路径得分得到候选切分路径；

解码单元，用于基于通用语言模型对所述候选切分路径进行解码，得到候选中文字符或字符串。

17.一种终端设备，包括：触摸屏，所述触摸屏能够显示虚拟键盘，所述虚拟键盘支持用户点击输入及滑行输入；其特征在于，还包括：权利要求9至16任一项所述的滑行输入装置。