用于字符识别的方法技术

本发明专利技术一般地描述了一种用于将手写线条的线条片段分类成参考特征集合的方法，其中所述手写线条包括表示多个符号的一个或若干个曲线。首先，接收表示所述手写线条的样本数据。接着，通过检测样本线条片段开始点（ＳＬＳＳＰ）和样本线条片段终止点（ＳＬＳＥＰ），在所述接收的样本数据中识别样本线条片段。然后，确定所述识别的样本线条片段的样本特征集合。最后，将所述确定的样本特征集合与多个参考特征集合中的一个参考特征集合进行匹配。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及一种用于将手写线条的线条片段分类成参考特征集合的方 法，以及所述方法的模块、装置和计算机程序。
技术介绍
现今，手写正在成为用于将数据输入到数据处理单元(特别是到移动电话和个人数字助理(PDA))的一种越来越流行的方法。为了处理输入 数据，必须识别和解释手写。用于识别手写的大多数现有方法需要有待输 入的字符被逐个写出，并被独立地识别。这种方法的示例在US 4,731,857 中提供，不过最著名的示例是由Palm公司制造的Graffiti 。为了加速对数据的输入，希望允许草书体手写。现今，存在允许草书 体手写的多种商用系统。由于对草书体手写的识别与对独立字符的识别相 比而言要复杂得多，所以现今的大多数商用系统使用复杂的统计系统，所 述统计系统使用具有集成字典的隐式马可夫模型和神经网络。然而，上述系统的缺点之一在于，它们需要较高的计算性能。另外， 所述系统需要大量训练集合，并且高度依赖于所使用的字典。
技术实现思路
考虑到上述内容，本专利技术的目的在于，解决或者至少减少以上讨论的 问题。具体而言，目的在于，使得对表示一个或若干个符号的手写线条的 解释更加有效。根据本专利技术的第一方面，通过一种用于将手写线条的线条片段分类成 参考特征集合的方法提供了上述目的，其中所述手写线条包括表示多个符号的一个或若干个曲线，所述方法包括 接M示所述手写线条的样本数据；通过检测样本线条片段开始点(SLSSP)和样本线条片段终止点 (SLSEP)，在所述所接收的样本数据中识别样本线条片段；确定所述识别的样本线条片段的样本特征集合；以及将所述确定的样本特征集合匹配到多个参考特征集合中的参考特征集合。此方法的优点在于，样本特征集合可以包含少量数据，这样从存储器 使用的角度看来是高效的。另外，由于多个参考特征集合之间的相似性，这些参考特征集合可以 被存储在数据库中，这样从存储器使用的角度看来是高效的。另一优点在于，相对少量的特征被包括在所述样本特征集合中。这意 味着，几乎没有#被牵扯到匹配过程中，这样随即意味着，匹配过程可 以变得快速而高效。所述方法的接收、识别、确定、匹配和分配的步骤可以被连续地执行。另外，多个参考特征集合可以^皮预定。根据第 一方面的所述方法对所述样本特征集合的所述确定可以进一步包括确定所述SLSSP和所述SLSEP之间的长度；以及 将所述长度关联于所述样本特征集合。根据第 一方面的所述方法对所述样本特征集合的所述确定可以进一步 包括通过考虑之前确定的长度，生成所述长度的规格化(normalized)长度。根据第一方面的所述方法对所述样本特征集合的所述确定可以进一步 包括确定所述SLSSP中所述线条片段的斜度和与所述SLSSP和所述 SLSEP相交的、对于片段特定的参考线条之间的第一角度；以及将所述第 一角度关联于所述样本特征集合。根据第 一方面的所述方法对所述样本特征集合的所述确定可以进一步包括确定所述SLSEP中所述线条片段的斜度和与所述SLSSP和所述 SLSEP相交的、对于片段特定的参考线条之间的第二角度；以及 将所述第二角度关联于所述样本特征集合。根据第 一方面的所述方法对所述样本特征集合的所述确定可以进一步 包括确定与所述SLSSP和所述SLSEP相交的、对于片段特定的参考线条 和对应于书写方向的参考线条之间的一般角；以及 将所述一般角关联于所述样本特征集合。根据第一方面的所述方法对所述样本特征集合的所述确定可以进一步 包括确定匹配于所述线条片段的类型曲线；以及 将所述类型曲线关联于所述样本特征集合。 所述参考特征集合可以包括针对每个特征的最小值和最大值。 所述样本数据可以包括坐标数据。根据本专利技术的第二方面，通过一种用于将手写线条的线条片段分类成 参考线条片段集合的一个参考线条片段的模块提供了上述目的，其中所述 手写线条包括表示多个符号的一个或若干个曲线，所g块包括 接收器，被配置用于接收表示所述手写线条的数据； 识别器，被配置用于通过检测样本线条片段开始点(SLSSP)和样本 线条片段终止点(SLSEP)，在所述接收的数据中识别样本线条片段； 确定器，被配置用于确定所述识别的样本线条片段的样本特征集合； 匹配器，被配置用于将所述确定的样本特征集合匹配到多个参考特征 集合中的参考特征集合；以及发送器，被配置用于输出所述匹配参考特征集合。 本专利技术的第一方面的优点同样适用于本专利技术的该第二方面。根据第二方面的模块的所述确定器可以进一步包括长度确定器，被配置用于确定所述SLSSP和所述SLSEP之间的长度；以及关联器，被配置用于将所述确定的长度关联于所述样本特征集合。 根据第二方面的所述模块的所述确定器可以进一 步包括存储介质，包括多个之前确定的长度；长度变换器，被配置用于通过考虑在所述存储介质中包括的所述之前确定的长度，将所述长度规格化为规格化长度；以及关联器，被配置用于将所述确定的规格化长度关联于所述样本特征集合。根据第二方面的所述模块的所述确定器可以进一步包括 角度确定器，被配置用于确定所述线条片段和与所述SLSSP和所述SLSEP相交的参考线条之间的角度；以及关联器，被配置用于将所述确定的角度关联于所述样本特征集合。 所述角度确定器可以被配置用于确定第一角度和/或第二角度。 根据第二方面的所述模块的所述确定器可以进一步包括 一般角确定器，^^皮配置用于确定与所述SLSSP和所述SLSEP相交的、对于片段特定的参考线条和对应于书写方向的参考线条之间的一般角；以及关联器，被配置用于将所述确定的一般角关联于所述样本特征集合。 根据第二方面的所述模块的所述确定器可以进一步包括 类型曲线确定器，；故配置用于确定匹配于所述线条片段的类型曲线；以及关联器，被配置用于将所述确定的类型曲线关联于所述样本特征集合。 根据本专利技术的第三方面，通过一种装置提供了上述目的，所述装置包括笔移动捕获设备，^皮配置用于接M示手写线条的数据； 如上所述的模块，被配置用于从所述触摸感应区域接收所述数据，并输出参考特征集合；符号匹配器，被配置用于将所述参考特征集合匹配到对应于符号的符 号集合；以及显示器，被配置用于呈现所述符号。本专利技术的第一方面的优点同样适用于本专利技术的该第三方面。所述笔移动捕获设备可以是所述装置的触摸感应区域，在此情形中， 所述装置的触摸感应区域可以与所述装置的显示器相结合。所述装置可以进一步包括符号集合数据库，包括多个参考线条片段组合及其相关联的符号集合。 根据本专利技术的第四方面，通过一种计算机程序提供了上述目的，所述 计算机程序被安排用于当被下载到计算设备中并在其上运行时，执行根据本专利技术的第一方面所述的任一方法。通过以下的详细公开，通过所附的从属权利要求以及通过附图，本发 明的其它目的、特征和优点将很明显。一般而言，在权利要求中使用的所有术语将根据其在
中的通 常意思来进行解释，除非在此明确地进行了另外的限定。对于"一个/一/ 所述单元、设备、组件、装置、步骤等等"的所有引用应^皮开方文地解释 为是指所述单元、i殳备、組件、装置、步骤等等的至少一个实例，除非明 确地进行了另外的阐述。此处所公开的任一方法的步骤不是必须以所公开 的确切顺序来执行，除非明确地进行了阐述。附图说明通过以下对于本专利技术的优选实施本文档来自技高网...

【技术保护点】
一种用于将手写线条的线条片段分类成参考特征集合的方法，其中所述手写线条包括表示多个符号的一个或若干个曲线，所述方法包括：　接收表示所述手写线条的样本数据；　通过检测样本线条片段开始点（ＳＬＳＳＰ）和样本线条片段终止点（ＳＬＳＥＰ ），在所述接收的样本数据中识别样本线条片段；　确定所述识别的样本线条片段的样本特征集合；以及　将所述确定的样本特征集合匹配到多个参考特征集合中的参考特征集合。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：J施特恩比，
申请(专利权)人：ZI德库玛股份公司，
类型：发明
国别省市：SE[瑞典]