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

無效

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

技術領域

本發明涉及到一種辨認手寫圖形的方法，其中該手寫圖形包含表示多個符號的一條或多條曲線。

背景技術

今天，手寫正在變成越來越普及的輸入數據到數據處理單元，特別是到手機和個人數字助理(Personal?Digital?Assistant，PDA)中的方法。為了處理所輸入的數據，必須辨認和解釋筆跡。大多數辨認筆跡的現有方法要求將要輸入的字符被一個一個地寫，并被一個一個地認。這種方法的一個例子在US?4,731,857中給出，但是最有名的是由Palm，Inc.制造的Graffiti^。

為了加速數據的輸入，希望允許使用草書。然而，草書筆跡的辨認比單獨字符的辨認要復雜得多。草書筆跡辨認中復雜性的增加是源于連起來的字符的分割問題，即源于手寫圖形中從一個字符到另一個字符的過渡的識別問題。因此，草書筆跡辨認中的誤差可以以兩個層次出現，這使得清晰的順序辨認系統的構造大大地復雜化了。

辨認草書筆跡的方法通常受到這樣的問題的困擾，即在相鄰字符之間有許多可能的分割方法，這構成了手寫圖形的可能分割的組合方式的劇增。

所以，目前大多數的商用系統使用復雜的統計系統，采用神經網絡和隱馬爾可夫模型，同時帶有集成的字典。這種系統的例子見P.Neskovic?andL.Cooper，″Neural?network-based?context?driven?recognition?of?on-linecursive?script(基于神經網絡的在線草書手跡的情景導向辨認方法)″，Seventh?International?Workshop?on?Frontiers?in?Handwriting?RecognitionProceedings，p.352-362，September?2000和M.Schenkel?and?I.Guyon，″On-line?cursive?script?recognition?using?time?delay?networks?and?hiddenmarkov?models″(使用延時網絡和隱馬爾可夫模型的在線草書手跡的辨認方法)，Machine?Vision?and?Applications，Vol.8，pages?215-223，1995。這些系統的一個主要缺點是，它們非常大而且要求有很大的訓練集。此外，它們高度依賴于所用的字典。

發明內容

本發明的一個目標是，提供一種用于辨認草書筆跡的改善了的方法。本發明的另一個目標是，提供一種能快速分割并辨認手寫圖形的方法。本發明還有一個目標是，提供一種不需要廣泛學習并且不需要很大的處理能力的方法。

上述目標中至少一些可以由根據獨立權利要求所述的方法、裝置和計算機程序產品來實現。在權利要求書中的附屬項中闡明了本發明的特定的實施例。

因此，本發明提供了一種用來辨認手寫圖形的方法，其中該手寫圖形包括一條或多條曲線并表示多個符號。所述方法包括探測所述手寫圖形，將所述手寫圖形作為沿著一條或多條所述手寫圖形曲線的點的序列，在所述手寫圖形的點的序列中識別可能的附加符號，在所述點的序列中選擇核心點，其中，所選擇的核心點被用于分割所述手寫圖形并將所述手寫圖形的這些被分割的片斷辨認為符號，確定一條或多條曲線在每個核心點處或在其附近的的特性，為核心點子集中的每個核心點分配至少一個與被識別的可能的附加符號相關聯的特性，以及比較所述手寫圖形和模板，每個模板表示至少一個符號或者符號的一部分。所述比較包括逐步依次分析所述核心點，其中核心點表示可能的分割點，從第一個可能的分割點到第二個可能點分割點的核心點序列表示可能的符號，通過下述步驟進行所述的分析，將核心點序列的特性與所述模板進行匹配并計算距離值，其中所述核心點序列或者從所述第一個核心點開始或者從前一個核心點序列的最后的核心點開始，以及將累積距離值分配給所述被匹配的核心點序列中的最后的核心點，所述累積距離值是被分配給所述序列中的第一個核心點的距離值與被計算出來的距離值的和，由此，所有連續的核心點的最小累積距離值被分配給所述最后的核心點，該最小累積距離值對應著一個匹配模板序列，該模板序列將多個符號表示為所述手寫圖形的可能的辨認結果。

本發明也提供一種用于識別手寫圖形的裝置，其中該手寫圖形包括表示多個符號的一條或多條曲線，所述裝置包括：執行上述方法的工具。

本發明也提供一種可以直接加載到數據處理單元的內存中的計算機程序產品，包括用于執行上述方法的軟件代碼部分。