[发明专利]基于分割的辨认方法

权利要求书

1.一种用来辨认手写图形的方法，其中该手写图形包括一条或多条曲线并代表多个符号，所述方法包括：

探测所述手写图形，沿着所述手写图形的所述一条或多条曲线得到一个点的序列，

在所述手写图形的所述点的序列中识别可能的附加符号，

在所述点的序列中选择核心点，其中，所选择的核心点被用于分割所述手写图形，并将所述手写图形的这些片断辨认为符号，

确定在每个核心点处或在其附近的所述一条或多条曲线的特性，

为核心点子集中的每个核心点分配至少一个与被识别的可能的附加符号相关联的特性，以及

比较所述手写图形和模板，每个模板表示至少一个符号或者符号的一部分，所述比较包括：

逐步依次分析所述核心点，其中核心点表示可能的分割点，从第一个可能的分割点到第二个可能点分割点的核心点序列表示可能的符号，通过下述步骤进行所述的分析

将核心点序列的特性与所述模板进行匹配并计算距离值，其中所述核心点序列或者从第一个核心点开始或者从前一个核心点序列的最后的核心点开始，以及

将累积距离值分配给所述匹配的核心点序列中的最后的核心点，所述累积距离值为被分配给所述序列中的第一个核心点的距离值与被计算出来的距离值的和，

由此，所有连续的核心点的最小累积距离值被分配给所述最后的核心点，它对应着一个匹配的模板序列，该模板序列将多个符号表示为所述手写图形的可能的辨认结果。

2.根据权利要求1所述的方法，其中所述比较通过下面步骤进行

构成图，该图具有节点和连接所述节点的弧线，其中每个节点表示一个核心点，该核心点对应着所述手写图形中两个符号之间的可能的分割点，每条弧线表示沿着核心点序列从一个节点到另一个节点的路径，所述路径对应着所述手写图形中的可能符号，

通过将所述核心点序列的特性和所述模板相匹配，为每条路径分配至少一个距离值，以及

至少确定从所述第一个节点到最后一个节点贯穿所述图的具有最小累积距离值的路径，所述路径对应着匹配的模板序列，该序列将多个符号表示为所述手写图形的可能的辨认结果。

3.根据权利要求2所述的方法，其中，确定几个可能的辨认结果，这些结果对应着贯穿所述图的具有低于阈值的累积距离值的路径。

4.根据权利要求2或3所述的方法，其中，通过顺序地找出作为节点的核心点来构成所述图，并且其中在构成所述图的过程中为每条路径分配至少一个距离值。

5.根据权利要求2-4中的任何一个权利要求所述的方法，其中，所述至少一个距离值的分配包括为每条路径分配最低距离值，该值对应着与所述核心点序列的特性有最佳匹配的模板。

6.根据前述权利要求中的任何一个权利要求所述的方法，其中，分配至少一个与探测到的附加符号相关联的特性的行动发生在将所述手写图形与模板进行比较之前。

7.根据前述权利要求中的任何一个权利要求所述的方法，其中，所选择的核心点的数目受到所述一条或多条曲线的形状的限制。

8.根据权利要求7所述的方法，其中，所选择的若干核心点仅限于持有所述一条或多条曲线的方向改变信息的点。

9.根据前述权利要求中的任何一个权利要求所述的方法，其中，所述核心点的选择包括选择这样的点，这些点为在与所述手写图形的主书写方向正交的方向上的所述一条或多条曲线的局部极点。

10.根据权利要求9所述的方法，其中，所述核心点被分为N核心点、S核心点和M核心点，其中，N核心点为与主书写方向正交的方向上的局部极大核心点，S核心点为与主书写方向正交的方向上的局部极小核心点，而M核心点到N和S核心点之间的中间核心点，进一步包括选择所述核心点子集中的作为N和M核心点的核心点。

11.根据前述权利要求中的任何一个权利要求所述的方法，其中，所述核心点的选择包括选择这样的点，在该点处所述一条或多条曲线的导数的绝对值超过一个阈值。

12.根据前述权利要求中的任何一个权利要求所述的方法，其中，所述核心点的选择包括选择这样的核心点，在该点处所述一条或多条曲线偏离两个相邻核心点之间的直线超过一个阈值。