[发明专利]基于滑动轨迹确定候选词的方法和装置

说明书

技术领域

本发明涉及输入法领域，特别涉及一种基于滑动轨迹确定候选词的方法和装置。

背景技术

当今触屏手机越来越流行，大家都在探索如何在触屏手机上提高输入体验。

目前用户通过手指或触笔按下触屏软键盘的按键，输入组成单词的各个字符。例如，用户欲通过触屏输入单词“dog”，则用户通过手指或触笔按下触屏软键盘的按键d，抬起手指或触笔，然后再通过手指或触笔按下触屏软键盘的按键o，抬起手指或触笔，然后再通过手指或触笔按下触屏软键盘的按键g，抬起手指或触笔，完成一个单词的输入。

综合上述，现有技术至少存在以下问题：

由于触屏软键盘的按键较小，每次按下操作容易出错，并且每个字符需要一次按下操作和抬起操作才能输入，对于由多个字符组成的单词需要多次按下操作和抬起操作才能完成输入，输入效率较低，用户体验差。

发明内容

为了解决触屏软键盘输入效率较低和正确率较差的问题，本发明实施例提供了一种基于滑动轨迹确定候选词的方法和装置。所述技术方案如下：

一种基于滑动轨迹确定候选词的方法，所述方法包括：

提取单词的标准滑动轨迹在各个采样特征点i的位置特征h(i)；

根据h(i)和组成所述单词的字符所在的位置，生成所述单词的匹配模板α(i)；

建立权值模板β(i)；

提取用户的输入滑动轨迹在各个采样特征点i的位置特征f(i)，对所述用户的输入滑动轨迹进行预处理，所述预处理包括大小归一化、点距均一化、平滑滤波中的至少一种，其中，所述大小归一化包括线性归一化，用于消除轨迹在尺寸上的差异，所述点距均一化，用于对轨迹点进行等间距重采样，消除硬件采样率和手写速度的差异，所述平滑滤波，用于用高斯滤波器进行平滑，消除人手抖动引起的所述轨迹不规则抖动，使轨迹平滑，同时减小空间坐标量化带来的影响；

根据f(i)、h(i)、α(i)和β(i)，计算用户的输入滑动轨迹与所述单词的标准滑动轨迹之间的相似度X_s；

根据所述相似度确定候选词。

一种基于滑动轨迹确定候选词的装置，所述装置包括：

单词特征提取模块，用于提取单词的标准滑动轨迹在各个采样特征点i的位置特征h(i)；

匹配模板生成模块，用于根据h(i)和组成所述单词的字符所在的位置，生成所述单词的匹配模板α(i)；

权值模板生成模块，用于建立权值模板β(i)；

输入数据特征提取模块，用于提取用户的输入滑动轨迹在各个采样特征点i的位置特征f(i)，对所述用户的输入滑动轨迹进行预处理，所述预处理包括大小归一化、点距均一化、平滑滤波中的至少一种，其中，所述大小归一化包括线性归一化，用于消除轨迹在尺寸上的差异，所述点距均一化，用于对轨迹点进行等间距重采样，消除硬件采样率和手写速度的差异，所述平滑滤波，用于用高斯滤波器进行平滑，消除人手抖动引起的所述轨迹不规则抖动，使轨迹平滑，同时减小空间坐标量化带来的影响；

相似度计算模块，用于根据f(i)、h(i)、α(i)和β(i)，计算用户的输入滑动轨迹与所述单词的标准滑动轨迹之间的相似度X_s；

候选词确定模块，用于根据所述相似度确定候选词。

本发明实施例提供的技术方案带来的有益效果是：

通过提取单词的标准滑动轨迹在各个采样特征点的位置特征，建立单词的匹配模板和权值模板，提取用户的输入滑动轨迹在各个采样特征点的位置特征，并根据上述信息计算用户的输入滑动轨迹与该单词的标准滑动轨迹之间的相似度，进而根据相似度确定候选词，用户只需按照单词字符的先后顺序滑动就能确定候选词，避免了传统输入法中频繁的按下和抬起操作，有利于提高输入效率和正确率，从而提高了用户体验。

附图说明

图1是本发明实施例1中提供的基于滑动轨迹确定候选词的方法流程图；

图2是本发明实施例1中提供的单词的标准滑动轨迹示意图；

图3是本发明实施例1中提供的权值模板示意图；

图4是本发明实施例1中提供的单词的标准滑动轨迹和用户的输入滑动轨迹对照示意图；

图5是本发明实施例2中提供的基于滑动轨迹确定候选词的装置结构示意图；

图6是本发明实施例2中提供的基于滑动轨迹确定候选词的装置另一结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。