[发明专利]基于DTW算法的手写输入法

说明书

本发明涉及手写输入法技术领域，公开了一种基于DTW算法的手写输入法，包括以下步骤：在手写界面上进行笔画输入，采集笔画轨迹，按字形库中字体大小调整笔画轨迹区域大小；本实施方式中，手写界面为智能手机触屏；计算调整后的笔画轨迹与字形库中各文字的DTW值；按DTW值从小到大的顺序排列并显示字形库中的文字，供使用者选择。本发明在手写输入过程中，能够有效提高手写输入法字体匹配的准确性，还能够有效减少因不同使用者书写习惯造成的误差。

技术领域

本发明涉及手写输入法技术领域，具体涉及一种基于DTW算法的手写输入法。

背景技术

手写输入法是一种应用广泛的输入法，无需使用者掌握额外的文字编码方式，尤其适用于对于年龄较大的使用者进行文字输入。

现有的手写输入法通常是将在触屏或触控板上的触控轨迹与字形库进行匹配，并将轨迹较接近的文字以表格或者队列的形式显示，供使用者选择。但目前手写输入法识别还存在正确率普遍偏低的问题。DTW（dynamic time warping动态时间归整）算法是基于动态规划的思想，本质是一种衡量两个长度不同的时间序列的相似度的方法，目前已普遍应用于孤立词语音识别，计算机视觉中的行为识别、信息检索中。

发明内容

本发明的目的在于提供一种手写输入法，基于DTW算法进行字形匹配，改善了手写输入法识别正确率低的问题。

本发明提供了一种基于DTW算法的手写输入法，包括以下步骤：

S1、在手写界面上进行笔画输入，采集笔画轨迹，按字形库中字体大小调整笔画轨迹区域大小；本实施方式中，手写界面为智能手机触屏；

S2、计算调整后的笔画轨迹与字形库中各文字的DTW值；

S3、按DTW值从小到大的顺序排列并显示字形库中的文字，供使用者选择。

进一步地，所述步骤S1包括以下步骤：

S11、在手写界面上进行笔画输入，采集笔画轨迹；

S12、确定笔画轨迹区域，所述笔画轨迹区域为以所述笔画轨迹作为一个字体时的字体所在区域；

S13、将笔画轨迹区域大小调整至与字形库中的字体大小相等，获得调整笔画轨迹区域；

S14、将调整笔画轨迹区域与字形库中各文字所在区域重叠。

进一步地，所述手写界面为触屏或触控板。

本发明在手写输入过程中，基于DTW算法值能够直观地反应出手写笔画轨迹和字形库中字体的相似度，按DTW值从小到大的顺序显示文字供使用者选择能够有效提高手写输入法字体匹配的准确性；此外通过调整笔画轨迹区域大小，能够有效减少因不同使用者书写习惯造成的误差，从而进一步提高了文字匹配的准确性。

附图说明

图1是本发明第一实施方式中手写输入法的步骤流程图。

图2是本发明一具体实施方式中调整笔画轨迹的流程图。

图3是本发明一具体实施方式中n×m矩阵网格的示意图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施方式，对本发明进行进一步详细说明。

参考图1，本发明第一实施方式提供一种手写输入法，包括以下步骤：

S1、在手写界面上进行笔画输入，采集笔画轨迹，按字形库中字体大小调整笔画轨迹区域大小；本实施方式中，手写界面为智能手机触屏；

S2、计算调整后的笔画轨迹与字形库中各文字的DTW值；