[發(fā)明專(zhuān)利]用于識(shí)別手寫(xiě)圖形的方法和設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 200580038824.7
• 申請(qǐng)日: 2005-10-21
• 公開(kāi)（公告）號(hào): CN101057250A
• 公開(kāi)（公告）日: 2007-10-17
• 發(fā)明（設(shè)計(jì)）人: J·施特恩比;A·霍爾茨貝里
• 申請(qǐng)（專(zhuān)利權(quán)）人: ZI德庫(kù)瑪股份公司
• 主分類(lèi)號(hào): G06K9/22
• 分類(lèi)號(hào): G06K9/22
• 代理公司: 北京市中咨律師事務(wù)所
• 代理人: 楊曉光;于靜

1.用于識(shí)別手寫(xiě)圖形的方法，所述手寫(xiě)圖形包括一個(gè)或多個(gè)表示多個(gè)符號(hào)的曲線，所述方法包括下列步驟：

作為沿一個(gè)或多個(gè)手寫(xiě)圖形曲線的點(diǎn)序列來(lái)檢測(cè)所述手寫(xiě)圖形，

在所述點(diǎn)序列之中選擇核心點(diǎn)，其中所述核心點(diǎn)被選擇用于分割所述手寫(xiě)圖形和將這些手寫(xiě)圖形段識(shí)別為符號(hào)，

在每個(gè)核心點(diǎn)或在每個(gè)核心點(diǎn)附近確定所述一個(gè)或多個(gè)曲線的特征，

將所述手寫(xiě)圖形與模板相比較，其中每個(gè)模板代表至少一個(gè)符號(hào)或符號(hào)的一部分，所述比較包括：

逐步分析序列中的核心點(diǎn)，其中核心點(diǎn)代表可能的分割點(diǎn)，并且從第一可能分割點(diǎn)至第二可能分割點(diǎn)的核心點(diǎn)序列代表可能的符號(hào)，所述分析是通過(guò)下列步驟來(lái)實(shí)現(xiàn)的：

將以第一個(gè)核心點(diǎn)開(kāi)始或者以前一核心點(diǎn)序列的最后一個(gè)核心點(diǎn)開(kāi)始的核心點(diǎn)序列的特征與所述模板相匹配，并且計(jì)算距離值，以及

分配累積距離值給匹配的核心點(diǎn)序列中的最后一個(gè)核心點(diǎn)，所述累積距離值是被分配給所述序列中第一個(gè)核心點(diǎn)的距離值與所計(jì)算距離值之和，

由此，對(duì)于所有的連續(xù)核心點(diǎn)的最小累積距離值被分配給所述最后一個(gè)核心點(diǎn)，并且對(duì)應(yīng)于匹配的模板的序列，所述匹配的模板代表作為所述手寫(xiě)圖形的可能識(shí)別結(jié)果的多個(gè)符號(hào)。

2.根據(jù)權(quán)利要求1的方法，其中，所述比較是通過(guò)下列步驟來(lái)實(shí)現(xiàn)的：

構(gòu)成具有節(jié)點(diǎn)和連接所述節(jié)點(diǎn)的拱形線的圖，其中每個(gè)節(jié)點(diǎn)代表與所述手寫(xiě)圖形中的兩個(gè)符號(hào)之間的可能分割點(diǎn)相對(duì)應(yīng)的核心點(diǎn)，并且每個(gè)拱形線代表沿核心點(diǎn)序列從一個(gè)節(jié)點(diǎn)至另一個(gè)節(jié)點(diǎn)的路徑，所述路徑對(duì)應(yīng)于所述手寫(xiě)圖形中的可能符號(hào)，

通過(guò)將所述核心點(diǎn)序列的特征與所述模板相匹配，分配至少一個(gè)距離值給每個(gè)路徑，

至少確定通過(guò)所述圖從第一個(gè)節(jié)點(diǎn)至最后一個(gè)節(jié)點(diǎn)的具有最小累積距離值的路徑，所述路徑對(duì)應(yīng)于匹配的模板的序列，所述匹配的模板代表作為所述手寫(xiě)圖形的可能識(shí)別結(jié)果的多個(gè)符號(hào)，

其中，關(guān)于構(gòu)成、分配和確定的上述步驟是在逐步分析序列中的核心點(diǎn)這一步驟之前被執(zhí)行的。

3.根據(jù)權(quán)利要求2的方法，其中，對(duì)應(yīng)于通過(guò)所述圖的具有低于閾值的累積距離值的路徑，確定幾個(gè)可能的識(shí)別結(jié)果。

4.根據(jù)權(quán)利要求2或3的方法，其中，所述圖是通過(guò)作為節(jié)點(diǎn)而順序地添加核心點(diǎn)來(lái)被構(gòu)成的，并且其中，對(duì)每個(gè)路徑的至少一個(gè)距離值的所述分配是在構(gòu)成所述圖的期間被實(shí)現(xiàn)的。

5.根據(jù)權(quán)利要求2的方法，其中，至少一個(gè)距離值的所述分配包括對(duì)應(yīng)于最匹配所述核心點(diǎn)序列的特征的模板，為每個(gè)路徑分配最低距離值。

6.根據(jù)權(quán)利要求1的方法，其中，所選擇的若干核心點(diǎn)受到所述一個(gè)或多個(gè)曲線的形狀的限制。

7.根據(jù)權(quán)利要求6的方法，其中，所選擇的核心點(diǎn)的數(shù)量受限于擁有所述一個(gè)或多個(gè)曲線的方向改變的信息的點(diǎn)。

8.根據(jù)權(quán)利要求1的方法，其中，核心點(diǎn)的所述選擇包括選擇這樣的點(diǎn)：其是在與所述手寫(xiě)圖形的主要書(shū)寫(xiě)方向相垂直方向中的所述一個(gè)或多個(gè)曲線的局部極點(diǎn)。

9.根據(jù)權(quán)利要求1的方法，其中，核心點(diǎn)的所述選擇包括選擇這樣的點(diǎn)：其中所述一個(gè)或多個(gè)曲線的導(dǎo)數(shù)的絕對(duì)值超過(guò)閾值。

10.根據(jù)權(quán)利要求1的方法，其中，核心點(diǎn)的所述選擇包括選擇這樣的核心點(diǎn)：其中所述一個(gè)或多個(gè)曲線從兩個(gè)相鄰核心點(diǎn)之間直線的偏離超過(guò)了閾值。

11.根據(jù)權(quán)利要求1的方法，其中，對(duì)特征的所述確定包括確定所述核心點(diǎn)的y坐標(biāo)，所述y坐標(biāo)定義了在與主要書(shū)寫(xiě)方向垂直的方向中的位置。

12.根據(jù)權(quán)利要求1的方法，其中，所述特征的確定包括確定去往所述核心點(diǎn)的曲線的方向以及來(lái)自所述核心點(diǎn)的曲線的方向。

13.根據(jù)前權(quán)利要求1的方法，其中，對(duì)特征的所述確定包括確定x坐標(biāo)從前一核心點(diǎn)的位移，所述x坐標(biāo)定義了在與主要書(shū)寫(xiě)方向平行的方向中的位置。

14.根據(jù)權(quán)利要求1的方法，其中，對(duì)特征的所述確定包括確定筆在所述核心點(diǎn)中是被抬起還是被壓下。

15.根據(jù)權(quán)利要求1的方法，其中，所述手寫(xiě)圖形中的核心點(diǎn)和模板的點(diǎn)之間的距離值，是作為每個(gè)核心點(diǎn)的特征和所述模板的點(diǎn)之間的距離的加權(quán)和而被計(jì)算的。