[发明专利]脱机手写汉字的笔画还原方法及装置

摘要

本发明实施例提供了一种脱机手写汉字的笔画还原方法及装置，其中，该方法包括获取脱机手写汉字的各个笔段和预设模板汉字的各个笔段，笔段是将汉字分割成的线段；将脱机手写汉字的各个笔段与预设模板汉字的各个笔段的有序序列进行匹配，生成脱机手写汉字的各个笔段的笔段序列，笔段序列以书写脱机手写汉字的笔段时序为顺序，预设模板汉字的各个笔段的有序序列以书写所述预设模板汉字时预设模板汉字的各个笔段的时序为顺序；根据生成的笔段序列进行所述脱机手写汉字的笔画还原。本发明实施例实现了可以对脱机手写汉字的静态书写结果进行笔画还原，进而可以使得再现脱机手写汉字的动态书写过程、计算机自动评判脱机手写汉字的规范性等可以实现。

主权项

一种脱机手写汉字的笔画还原方法，其特征在于，包括：获取脱机手写汉字的各个笔段和预设模板汉字的各个笔段，其中，所述笔段是将汉字分割成的线段；将脱机手写汉字的各个笔段与预设模板汉字的各个笔段的有序序列进行匹配，生成脱机手写汉字的各个笔段的笔段序列，其中，笔段序列以书写脱机手写汉字的笔段时序为顺序，预设模板汉字的各个笔段的有序序列以书写所述预设模板汉字时预设模板汉字的各个笔段的时序为顺序；根据生成的笔段序列进行所述脱机手写汉字的笔画还原；在将所述脱机手写汉字的各个笔段与预设模板汉字的各个笔段的有序序列进行匹配之前，还包括：建立预设模板汉字库，所述预设模板汉字库存储预设模板汉字的结构、笔画和笔段，其中，存储预设模板汉字的结构、笔画和笔段的顺序分别为书写预设模板汉字时结构、笔画和笔段的时序；将所述脱机手写汉字的各个笔段与预设模板汉字的各个笔段的有序序列进行匹配，生成所述笔段序列，包括：从所述预设模板汉字库中确定出与所述脱机手写汉字相对应的预设模板汉字；对所述脱机手写汉字的各个笔段任意合并和排序，生成多个笔段序列；计算多个笔段序列中每个笔段序列与确定出的预设模板汉字的各个笔段的有序序列之间的相似度；确定多个笔段序列中相似度最高的序列为所述笔段序列；计算多个笔段序列中每个笔段序列与确定出的预设模板汉字的各个笔段的有序序列之间的相似度，包括：针对有序序列中的每个笔段，计算每个笔段序列中每个笔段与该笔段的相似度，并将每个笔段序列中相似度小于预设阈值的笔段加入该笔段的笔段候选集合，该笔段的笔段候选集合中包括所述每个笔段序列中的笔段或所述每个笔段序列中笔段的组合；根据有序序列中各个笔段的顺序，将每个笔段的笔段候选集合中的笔段或笔段组合组成笔段序列，并通过估算函数计算组成的笔段序列的估算函数值，其中，估算函数值的大小与相似度成比例。