[發明專利]基于分割的辨認方法

無效

• 申請號: 200680006317.X
• 申請日: 2006-02-24
• 公開（公告）號: CN101128837A
• 公開（公告）日: 2008-02-20
• 發明（設計）人: J·施特恩比
• 申請（專利權）人: ZI德庫瑪股份公司
• 主分類號: G06K9/22
• 分類號: G06K9/22;G06K9/00
• 代理公司: 北京市中咨律師事務所
• 代理人: 楊曉光;李崢

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.根據前述權利要求中的任何一個權利要求所述的方法，其中，所述核心點的選擇包括選擇這樣的核心點，在該點處所述一條或多條曲線偏離兩個相鄰核心點之間的直線超過一個閾值。