[發明專利]一種聯機手寫句子實時識別方法

有效

• 申請號: 201010175627.2
• 申請日: 2010-05-12
• 公開（公告）號: CN101853126A
• 公開（公告）日: 2010-10-06
• 發明（設計）人: 劉成林;王大寒
• 申請（專利權）人: 中國科學院自動化研究所
• 主分類號: G06F3/048
• 分類號: G06F3/048;G06K11/06;G06K9/66
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 梁愛榮

1.一種聯機手寫句子實時識別方法，其特征在于，該識別方法包括：

步驟S1：輸入開始模塊啟動筆劃輸入，筆尖接觸輸入平面表明輸入開始；

步驟S2：筆劃采集模塊記錄筆尖在輸入平面上移動的筆劃軌跡；所述筆劃軌跡用x_n，y_n點坐標序列表示：(x₁，y₁)，(x₂，y₂)，...，(x_n，y_n)，其中n是筆劃軌跡的采樣點數；

步驟S3：實時識別模塊對提筆后得到的筆劃軌跡進行處理，生成候選字符模式并對每一個候選字符模式進行識別給出候選字符類別，將生成的候選字符模式及其候選字符類別保存在候選切分識別網格；

步驟S4：提筆時間判斷模塊計算提筆時間是否夠長，如果提筆時間夠長表明提筆可能是一個字符的結束，執行步驟S5；如果提筆時間不夠長，表明提筆只是一個筆劃的結束，執行步驟S2，繼續采集下一個筆劃并進行實時識別；

步驟S5：啟動字符串識別模塊，字符串識別模塊根據路徑評價準則計算候選切分識別網格中各切分識別路徑的分數，并用動態規劃算法搜索分數最優的路徑得到字符串識別結果；字符串識別結果包括字符切分結果和字符識別結果；

步驟S6：編輯修改模塊對字符串識別結果進行編輯修改，對錯誤的字符切分和字符識別部分通過用戶操作進行編輯修改；

步驟S7：語言聯想模塊在字符串識別和編輯修改的基礎上，根據最后的字符類別，通過語言聯想給出后續的字或詞供用戶選擇，以提高句子輸入速度；

步驟S8：繼續輸入判斷模塊用于在聯想結束后判斷是否繼續輸入，如果繼續在輸入平面上書寫，則回到步驟S2采集下一個筆劃；否則，結束輸入。

2.如權利要求1所述的聯機手寫句子實時識別方法，其特征在于，所述實時識別模塊包括以下步驟：

步驟S201：提筆表明一個筆劃書寫結束，得到筆劃軌跡或稱為點序列；

步驟S202：在筆劃軌跡中筆劃彎折點或可能的連筆處斷開筆劃，得到筆劃段；

步驟S203：判斷一個筆劃段是否一個新的筆劃塊的開始，判斷的條件是該筆劃段與前面已經形成的筆劃塊相比是否有足夠的水平位移；

步驟S204；如果一個筆劃段是一個新的筆劃塊的開始，將該筆劃段作為一個新的筆劃塊；

步驟S205：否則，將該筆劃段合并到前面與之重疊度最大的筆劃塊；

步驟S206：順序判斷每一個筆劃段直至所有的筆劃段處理完畢，所述每一個筆劃段構成新的筆劃塊或與前面的筆劃塊合并；

步驟S207：在所有筆劃段處理完畢形成筆劃塊后，將每一個新生成的或者合并后的筆劃塊當作候選字符模式，或者將該筆劃塊與前面相鄰的筆劃塊合并構成候選字符模式；對于新生成的候選字符模式，用字符識別器對其進行識別，給出置信度最高或匹配距離最小的一個或多個字符類別作為候選識別結果，將新生成的候選字符模式及其候選類別存入候選切分識別網格。

3.如權利要求2所述的聯機手寫句子實時識別方法，其特征在于，所述筆劃塊是在水平方向上重疊度較大的一個或多個筆劃、一個或多個筆劃段構成的集合。

4.如權利要求2所述的聯機手寫句子實時識別方法，其特征在于，所述斷開筆劃的步驟如下：

步驟S2021：通過計算筆劃軌跡上每一點的彎折角度，判斷彎折點，在彎折點處將筆劃斷開；

步驟S2022：設彎折角度為筆劃軌跡上一點(x_i，y_i)與之前一點(x_ik，y_ik)連線和與之后一點(x_i+k，y_i+k)連線的夾角；

步驟S2023：對彎折角度進行判斷，若該角度在30度到150度之間而且大于(x_i1，y_i1)和(x_i+1，y_i+1)的角度，則認為該點是一個可能的連筆處，則將筆劃在可能的連筆處的該點處斷開；斷開連筆的目的是將相鄰字符之間的連筆斷開，得到一個或多個筆劃段，表示為s₁，s₂，...，s_m。