[发明专利]文本输入方法、装置及终端设备

权利要求书

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

对终端设备接收到的滑动触摸轨迹进行采样，得到多个采样点，并记录每个采样点的采样信息；所述采样信息至少包括相应采样点的坐标信息；

基于所述采样点的坐标信息确定每个采样点对应的一个或多个候选键，并根据所述候选键对所述采样点进行过滤，得到有效采样点；

确定各个有效采样点的跳过概率，及各个有效采样点对应的候选键的出现概率；

根据各个有效采样点对应的候选键组合得到候选词，并根据所述跳过概率和出现概率确定每个候选词对应的候选概率；

按照所述候选概率由大到小的顺序输出所述候选词；

其中，确定各个有效采样点的跳过概率，及各个有效采样点对应的候选键的出现概率，包括：

依次将每个有效采样点作为当前有效采样点，计算当前有效采样点的第三旋转角度、滑动速度比和最短相对距离；

根据所述第三旋转角度、滑动速度比和最短相对距离，对预设跳过概率初始值进行衰减计算，得到当前有效采样点的跳过概率；

根据当前有效采样点的各个候选键到当前有效采样点的距离确定各个候选键的出现概率，以使各个候选键的出现概率及当前有效采样点的跳过概率之和为1；

其中，所述第三旋转角度为，由前一个有效采样点到当前有效采样点的第四向量与当前有效采样点到后一个有效采样点的第五向量之间的夹角；

所述滑动速度比为，当前有效采样点的瞬时速度与所述滑动触摸轨迹的平均速度之比；所述瞬时速度为，所述当前有效采样点到前后两个采样点的距离之和，与当前有效采样点的前后两个采样点的采样时间差之间的比值；

所述最短相对距离为，当前有效采样点到其候选键的最小距离与单个键的键宽之间的比值。

2.根据权利要求1所述的方法，其特征在于，基于所述采样点的坐标信息确定每个采样点对应的一个或多个候选键，包括：

针对每个采样点，根据所述坐标信息计算所述采样点与虚拟键盘上各个键之间的距离；

筛选所述距离小于预设距离阈值的键作为所述采样点对应的候选键。

3.根据权利要求1或2所述的方法，其特征在于，根据所述候选键对所述采样点进行过滤，得到有效采样点，包括：

将所述滑动触摸轨迹的起始点对应的第一个采样点标记为有效采样点；

依次将除所述第一个采样点之外的每个采样点作为当前采样点，根据所述当前采样点的候选键和/或旋转角度判断所述当前采样点是否为有效采样点；

其中，所述旋转角度包括第一旋转角度和第二旋转角度；所述第一旋转角度为，由当前采样点的前一个有效采样点到当前采样点的第一向量与，由当前采样点到后一个相邻点的第二向量之间的夹角；所述第二旋转角度为，由当前采样点的前一个采样点到当前采样点的第三向量与所述第二向量之间的夹角。

4.根据权利要求3所述的方法，其特征在于，根据所述当前采样点的候选键判断所述当前采样点是否为有效采样点，包括：

判断所述当前采样点与前一个有效采样点之间，或者所述当前采样点与后一个采样点之间是否存在公共候选键；

当存在所述公共候选键时，判断相对于所述前一个有效采样点和后一个采样点，所述当前采样点到公共候选键的距离是否最小；

当所述当前采样点到公共候选键的距离最小，或者不存在所述公共候选键时，将所述当前采样点标记为有效采样点。

5.根据权利要求3所述的方法，其特征在于，根据所述当前采样点的旋转角度判断所述当前采样点是否为有效采样点，包括：

判断当前采样点的第一旋转角度是否大于第一预设角度阈值，或者，判断当前采样点的第二旋转角度，及当前采样点与前一个有效采样点之间的各个无效采样点的第二旋转角度之和是否大于第二预设角度阈值；

当所述当前采样点的第一旋转角度大于第一预设角度阈值，和/或，当前采样点及所述各个无效采样点的第二角度之和大于第二预设角度阈值时，将所述当前采样点标记为有效采样点。