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

摘要

本发明公开了一种基于滑动轨迹确定候选词的方法和装置，属于输入法领域。所述方法包括提取单词的标准滑动轨迹在各个采样特征点i的位置特征h(i)；根据h(i)和组成所述单词的字符所在的位置，生成所述单词的匹配模板α(i)；建立权值模板β(i)；提取用户的输入滑动轨迹在各个采样特征点i的位置特征f(i)；根据f(i)、h(i)、α(i)和β(i)，计算用户的输入滑动轨迹与所述单词的标准滑动轨迹之间的相似度Xs；根据所述相似度确定候选词。本发明通过上述方案使用户只需按照单词字符的先后顺序滑动就能确定候选词，避免了传统输入法中频繁的按下和抬起操作，有利于提高输入效率和正确率，从而提高了用户体验。

主权项

一种基于滑动轨迹确定候选词的方法，其特征在于，所述方法包括：提取单词的标准滑动轨迹在各个采样特征点i的位置特征h(i)，所述滑动轨迹是二次采样的滑动轨迹，所述采样特征点包含三维数据(x，y，sw)，x和y为当前采样点的横、纵坐标，sw为一个反映压力的二值信号，表示手指或触笔按下和抬起的状态；根据h(i)和组成所述单词的字符所在的位置，生成所述单词的匹配模板α(i)；建立二次曲线的权值模板β(i)；提取用户的输入滑动轨迹在各个采样特征点i的位置特征f(i)，对所述用户的输入滑动轨迹进行预处理，所述预处理包括大小归一化、点距均一化、平滑滤波中的至少一种；根据f(i)、h(i)、α(i)和β(i)，计算用户的输入滑动轨迹与所述单词的标准滑动轨迹之间的相似度Xs；根据所述相似度确定候选词；其中，所述根据f(i)、h(i)、α(i)和β(i)，计算用户的输入滑动轨迹与单词的标准滑动轨迹之间的相似度，包括：根据计算用户的输入滑动轨迹与单词的标准滑动轨迹之间的距离δ(i)，其中，D(f,h)=Σi=1Nmax(d(f(i),h)-radius,0)]]>D(h,f)=Σi=1Nmax(d(h(i),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；根据计算用户的输入滑动轨迹与单词的标准滑动轨迹之间的相似度Xs。