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

说明书

技术领域

本发明涉及汉字处理技术领域，特别涉及一种脱机手写汉字的笔画还原方法及装置。

背景技术

近年来，计算机辅助汉语学习越来越受到人们的重视。作为汉语学习的基础，汉字书写过程的学习与书写结果的评测，已经成为计算机辅助汉语学习的一个重要研究方向。为了适应这种需求，厂商们推出了大量可用于汉字书写练习的硬件书写工具，例如，在联机方式下，硬件书写工具为数码笔、手写板、触摸屏等，这些工具在使用过程中就能够将汉字书写的时序信息记录下来并保存。

然而，对于汉字学习者而言，纸和笔才是最广泛、最真实的书写环境。也由于在脱机方式下，书写工具为传统的纸和笔，它们只能记录汉字书写的最终静态图像，至于它们的动态书写过程，则没有记录，使得脱机手写汉字的书写结果无法进行自动笔画还原，进而无论是再现脱机手写汉字的动态书写过程，还是用计算机自动评判脱机手写汉字的规范性等脱机汉字书写教学方式均无法实现。

发明内容

本发明实施例提供了一种脱机手写汉字的笔画还原方法及装置，解决了现有技术中无法对脱机手写汉字的书写结果进行笔画还原的技术问题。

本发明实施例提供了一种脱机手写汉字的笔画还原方法，该方法包括：获取脱机手写汉字的各个笔段和预设模板汉字的各个笔段，其中，所述笔段是将汉字分割成的线段；将脱机手写汉字的各个笔段与预设模板汉字的各个笔段的有序序列进行匹配，生成脱机手写汉字的各个笔段的笔段序列，其中，笔段序列以书写脱机手写汉字的笔段时序为顺序，预设模板汉字的各个笔段的有序序列以书写所述预设模板汉字时预设模板汉字的各个笔段的时序为顺序；根据生成的笔段序列进行所述脱机手写汉字的笔画还原。

在一个实施例中，脱机手写汉字的各个笔段是以笔画的起始点、终点、拐点以及笔画间的交叉点为分割点，将汉字分割成的线段；和/或，预设模板汉字的各个笔段是以笔画的起始点、终点以及拐点为分割点，将预设模板汉字分割成的线段。

在一个实施例中，获取脱机手写汉字的各个笔段，包括：获取所述脱机手写汉字的静态图像；从所述静态图像中获取所述脱机手写汉字的各个笔段。

在一个实施例中，从所述静态图像中获取所述脱机手写汉字的各个笔段，包括：去除所述静态图像中的噪声信息和对所述脱机手写汉字的边缘进行平滑；从去除噪声信息和对所述脱机手写汉字的边缘进行平滑后的静态图像中，获取表示所述脱机手写汉字的拓扑结构的字形骨架；从所述字形骨架中获取所述脱机手写汉字的各个笔段。

在一个实施例中，在从所述字形骨架中获取所述脱机手写汉字的各个笔段之前，还包括：根据预设消岐规则，消除所述字形骨架中相对于所述脱机手写汉字的拓扑结构存在的歧义变形。

在一个实施例中，所述预设消岐规则包括以下信息：关键点在所述脱机手写汉字的字形骨架中的位置信息和状态信息、衍生点在字形骨架中的位置信息、歧义变形的类型以及对出现的歧义变形的消除方式，其中，所述关键点必然存在于所述字形骨架中，所述衍生点是所述字形骨架中预计会出现歧义变形的点。

在一个实施例中，在将所述脱机手写汉字的各个笔段与预设模板汉字的各个笔段的有序序列进行匹配之前，还包括：建立预设模板汉字库，所述预设模板汉字库存储预设模板汉字的结构、笔画和笔段，其中，存储预设模板汉字的结构、笔画和笔段的顺序分别为书写预设模板汉字时结构、笔画和笔段的时序。

在一个实施例中，将所述脱机手写汉字的各个笔段与预设模板汉字的各个笔段的有序序列进行匹配，生成所述笔段序列，包括：从所述预设模板汉字库中确定出与所述脱机手写汉字相对应的预设模板汉字；对所述脱机手写汉字的各个笔段任意合并和排序，生成多个笔段序列；计算多个笔段序列中每个笔段序列与确定出的预设模板汉字的各个笔段的有序序列之间的相似度；确定多个笔段序列中相似度最高的序列为所述笔段序列。