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

权利要求书

1.一种基于滑动轨迹确定候选词的方法，其特征在于，所述方法包括：

提取单词的标准滑动轨迹在各个采样特征点i的位置特征h(i)，所述滑动轨迹是二次采样的滑动轨迹，所述采样特征点包含三维数据(x，y，sw)，x和y为当前采样点的横、纵坐标，sw为一个反映压力的二值信号，表示手指或触笔按下和抬起的状态；

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

建立二次曲线的权值模板β(i)；

提取用户的输入滑动轨迹在各个采样特征点i的位置特征f(i)，对所述用户的输入滑动轨迹进行预处理，所述预处理包括大小归一化、点距均一化、平滑滤波中的至少一种；

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

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

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

根据计算用户的输入滑动轨迹与单词的标准滑动轨迹之间的距离δ(i)，其中，

$D(f,h)=\underset{i=1}{\overset{N}{\Σ}}max\left(d\right(f\left(i\right),h)-radius,0)$

$D(h,f)=\underset{i=1}{\overset{N}{\Σ}}max\left(d\right(h\left(i\right),f)-radius,0)$

d(f(i),h)＝min(||f(i)-h(i-r)||,||f(i)-h(i-r+1)||,||f(i)-h(i-r+2)||,...,||f(i)-h(i+r-1)||,||f(i)-h(i+r)||)

d(h(i),f)＝min(||h(i)-f(i-r)||,||h(i)-f(i-r+1)||,||h(i)-f(i-r+2)||,...,||h(i)-f(i+r-1)||,||h(i)-f(i+r)||)

radius为软键盘的按键半径，r为比对范围值，当α(i)＝1时r＝min(N-i,i)，当α(i)＝0时r＝N/10,并且i+r≤N和0≤i-r；

根据计算用户的输入滑动轨迹与单词的标准滑动轨迹之间的相似度X_s。