字符笔画拆分方法和装置制造方法及图纸

本申请提供一种字符笔画拆分方法和装置。本申请字符笔画拆分方法包括：获取待拆分字符和参考字符；获取曲线段组，所述曲线段组包括组成待拆分字符同一笔画的曲线段；对所述待拆分字符和所述参考字符进行离散化，得到所述待拆分字符的第一离散点的点集和所述参考字符的第二离散点的点集；获取所述第一离散点的点集和所述第二离散点的点集之间的对应关系，所述对应关系表征与每个所述第一离散点相似度最大的第二离散点；根据所述曲线段组、对应关系和所述参考字符，拆分所述待拆分字符所包括的笔画。本申请提高了字符笔画拆分的准确性。

Method and device of character stroke splitting

【技术实现步骤摘要】
字符笔画拆分方法和装置
本申请涉及计算机
，尤其涉及一种字符笔画拆分方法和装置。
技术介绍
虽然字符结构复杂多变，但对于确定的字符，该字符中笔画之间的位置关系是不变的。若能够从字符的字形轮廓曲线中将字符的笔画准确确定出来，对于字符识别、笔画拆分和字符正确性检查具有重要的意义。现有的字符笔画拆分方法主要可分为两类，一类是基于图像确定字符中的笔画，另一类是基于字形轮廓确定字符中的笔画。但上述字符笔画拆分方法的准确度不高。
技术实现思路
本申请实施例提供一种字符笔画拆分方法和装置，可以提高字符笔画拆分的准确度。第一方面，本申请提供了一种字符笔画拆分方法，包括：获取待拆分字符和参考字符；获取曲线段组，曲线段组包括组成待拆分字符同一笔画的曲线段；对待拆分字符和参考字符进行离散化，得到待拆分字符的第一离散点的点集和参考字符的第二离散点的点集；获取第一离散点的点集和第二离散点的点集之间的对应关系，对应关系表征与每个第一离散点的相似度最大的第二离散点；根据曲线段组、对应关系和参考字符，拆分待拆分字符所包括的笔画。可选的，还包括：获取多个曲线段对，曲线段对所包括的一对曲线段为待拆分字符同一笔画中的部分或全部曲线段；从待拆分字符的轮廓曲线上的多个端点中确定同一笔画的曲线段的连接点，端点为曲线段的端点；根据同一笔画的曲线段的连接点和多个曲线段对，获取曲线段组。可选的，从待拆分字符的轮廓曲线上的所有端点中确定同一笔画的曲线段的连接点，包括：对于待拆分字符的轮廓曲线上的任一曲线段的任一端点：若该端点所在的两条曲线段的夹角小于第一预设值，则确定该端点为关键点；从所有关键点中确定同一笔画的曲线段的连接点。可选的，从所有关键点中确定同一笔画的曲线段的连接点，包括：对于任一关键点，若该关键点所在的两条曲线段的其它端点与该关键点围成的三角形区域不属于轮廓曲线围成的区域的一部分，则确定该关键点为分叉点；从所有分叉点中确定同一笔画的曲线段的连接点。可选的，从所有分叉点中确定同一笔画的曲线段的连接点，包括：对于任意的第一分叉点和第二分叉点，若第一向量和第二向量的夹角小于第二预设值，且第一分叉点和第二分叉点组成的线段上的其它点均位于轮廓曲线围成的区域的内部，则确定第一分叉点和第二分叉点为第一笔画所对应的曲线段的连接点；其中，第一向量为第一分叉点作为终点所在曲线的曲线向量，第二向量为第二分叉点作为起点所在曲线的曲线向量。可选的，根据同一笔画的曲线段的连接点和多个曲线段对，获取曲线段组，包括：在第一分叉点和第二分叉点为第一笔画所对应的曲线段的连接点的情况下，确定第一曲线段所属的曲线段对和第二曲线段所属的曲线段对中的曲线段属于同一个曲线段组；其中，第一曲线段为第一分叉点所在的曲线段，第二曲线段为第二分叉点所在的曲线段。可选的，根据对应关系和参考字符，确定曲线段组中的各曲线段所属于的笔画，包括：对于待拆分字符的每一个曲线段组：根据对应关系，获取第二离散点的点集中与曲线段组的各第一离散点所对应的第二离散点；确定参考字符中包括曲线段组的各第一离散点所对应的第二离散点最多的笔画为曲线段组中的各曲线段所属于的笔画。可选的，获取第一离散点的点集和第二离散点的点集之间的对应关系，包括：对于每个第一离散点：从第二离散点的点集中确定所有目标离散点，第一离散点的方向与目标离散点的方向的相似度大于第一预设相似度；获取第一离散点与各目标离散点之间的相似度；确定与第一离散点的相似度最大的目标离散点为第一离散点对应的第二离散点。可选的，获取第一离散点与各目标离散点之间的相似度，包括：对于每个目标离散点：获取第一离散点与目标离散点之间的第一位置相似度；获取第一离散点的方向与目标离散点的方向的第一方向相似度；获取第一离散点与目标离散点之间的第二位置相似度；根据第一位置相似度、第一方向相似度和第二位置相似度，得到第一离散点与目标离散点之间的相似度。第二方面，本申请提供一种字符笔画拆分装置，包括：第一获取模块，用于获取待拆分字符和参考字符；第二获取模块，获取曲线段组，曲线段组包括组成待拆分字符同一笔画的曲线段；处理模块，用于对待拆分字符和参考字符进行离散化，得到待拆分字符的第一离散点的点集和参考字符的第二离散点的点集；第三获取模块，用于获取第一离散点的点集和第二离散点的点集之间的对应关系，对应关系表征与每个第一离散点的相似度最大的第二离散点；确定模块，用于根据曲线段组、对应关系和参考字符，拆分待拆分字符所包括的笔画。第三方面，本申请提供一种字符笔画拆分设备，包括：至少一个处理器；以及与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行如第一方面或第一方面的可选方式所述的字符笔画拆分方法。第四方面，本申请提供一种计算机可读存储介质，计算机可读存储介质中存储有计算机执行指令，计算机执行指令被处理器执行时用于实现如第一方面或第一方面的可选方式所述的字符笔画拆分方法。本申请提供了一种字符笔画拆分方法和装置，通过获取待拆分字符和参考字符；获取包括组成待拆分字符同一笔画的曲线段的曲线段组；对待拆分字符和参考字符进行离散化，得到待拆分字符的第一离散点的点集和参考字符的第二离散点的点集；获取第一离散点的点集和第二离散点的点集之间的对应关系，即获取与每个第一离散点的相似度最大的第二离散点；根据曲线段组、对应关系和参考字符，拆分待拆分字符所包括的笔画，能够提高笔画拆分的准确性。附图说明为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1为本申请一实施例提供的字符笔画拆分方法的流程图一；图2为本申请一实施例提供的待拆分字符示意图；图3为本申请一实施例提供的待拆分字符轮廓曲线及待拆分字符轮廓曲线方向示意图；图4为本申请一实施例提供的参考字符示意图；图5为本申请一实施例提供的曲线段及连接点示意图；图6为本申请一实施例提供的关键点示意图；图7为本申请一实施例提供的字符笔画拆分方法的流程图二；图8为本申请一实施例提供的字符笔画拆分方法的流程图三；图9为本申请一实施例提供的字符笔画拆分装置的结构示意图；图10为本申请一实施例提供的字符笔画拆分设备的结构示意图。具体实施方式为使本申请的目的、技术方案和优点更加清楚，下面将结合本申请中的附图，对本申请中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。通过手写体定制个人字本文档来自技高网...

【技术保护点】
1.一种字符笔画拆分方法，其特征在于，包括：/n获取待拆分字符和参考字符；/n获取曲线段组，所述曲线段组包括组成待拆分字符同一笔画的曲线段；/n对所述待拆分字符和所述参考字符进行离散化，得到所述待拆分字符的第一离散点的点集和所述参考字符的第二离散点的点集；/n获取所述第一离散点的点集和所述第二离散点的点集之间的对应关系，所述对应关系表征与每个所述第一离散点相似度最大的第二离散点；/n根据所述曲线段组、对应关系和所述参考字符，拆分所述待拆分字符所包括的笔画。/n

【技术特征摘要】
1.一种字符笔画拆分方法，其特征在于，包括：
获取待拆分字符和参考字符；
获取曲线段组，所述曲线段组包括组成待拆分字符同一笔画的曲线段；
对所述待拆分字符和所述参考字符进行离散化，得到所述待拆分字符的第一离散点的点集和所述参考字符的第二离散点的点集；
获取所述第一离散点的点集和所述第二离散点的点集之间的对应关系，所述对应关系表征与每个所述第一离散点相似度最大的第二离散点；
根据所述曲线段组、对应关系和所述参考字符，拆分所述待拆分字符所包括的笔画。


2.根据权利要求1所述的方法，其特征在于，所述获取曲线段组，包括：
获取多个曲线段对，所述曲线段对所包括的一对曲线段为所述待拆分字符同一笔画中的部分或全部曲线段；
从所述待拆分字符的轮廓曲线上的所有端点中确定同一笔画的曲线段的连接点，所述端点为所述曲线段的端点；
根据同一笔画的曲线段的连接点和所述多个曲线段对，获取曲线段组。


3.根据权利要求2所述的方法，其特征在于，所述从所述待拆分字符的轮廓曲线上的端点中确定同一笔画的曲线段的连接点，包括：
对于所述待拆分字符的轮廓曲线上的任一曲线段的任一端点：若所述端点所在的两条曲线段的夹角小于第一预设值，则确定所述端点为关键点；
从所有所述关键点中确定同一笔画的曲线段的连接点。


4.根据权利要求3所述的方法，其特征在于，所述从所有所述关键点中确定同一笔画的曲线段的连接点，包括：
对于任一关键点，若所述关键点所在的两条曲线段的其它端点与所述关键点围成的三角形区域不属于所述轮廓曲线围成的区域的一部分，则确定所述关键点为分叉点；
从所有所述分叉点中确定同一笔画的曲线段的连接点。


5.根据权利要求4所述的方法，其特征在于，所述从所有所述分叉点中确定同一笔画的曲线段的连接点，包括：
对于任意的第一分叉点和第二分叉点，若第一向量和第二向量的夹角小于第二预设值，且所述第一分叉点和所述第二分叉点组成的线段上的其它点均位于所述轮廓曲线围成的区域的内部，则确定所述第一分叉点和所述第二分叉点为同一笔画所对应的曲线段的连接点；
其中，所述第一向量为所述第一分叉点作为终点所在曲线的曲线向量，所述第二向量为第二分叉点作为起点所在曲线的曲线向量。


6.根据权利要求5所述的方法，其特征在于，所述根据同一笔画的曲线段的连接点和所述多个曲线段对，获取曲线段组，包括：
在所述第一...

【专利技术属性】
技术研发人员：郝龙杰，
申请(专利权)人：北大方正集团有限公司，北京北大方正电子有限公司，
类型：发明
国别省市：北京;11