[其他]一種手寫漢字的在線識別裝置

在審

• 申請號: 101986000000683
• 申請日: 1986-01-28
• 公開（公告）號: CN1003812B
• 公開（公告）日: 1989-04-05
• 發明（設計）人: 劉迎建;崔廷明
• 申請（專利權）人: 中國人民解放軍58026部隊
• 代理公司: 中國科學院化學科研所
• 代理人: 盧紀

一種手寫漢字的在線識別裝置，能夠任意改變輸入的手寫筆劃順序而不致影響識別率和識別時間。輸入字形經過整形和筆劃識別后被分解成各種方向的筆段，記取它們各自的方向和長度信息，運算和表征相互間的位置關系，以此位置關系進行筆段排序，編排出既充分表征字形結構又與輸入筆劃順序無關的字形筆段編碼序列。用它與各種標準字形的筆段編碼序列進行匹配運算，其識別結果顯然不受輸入筆劃順序的任何影響。

本發明涉及一種手寫漢字的在線識別裝置，特別涉及一種不致因手寫筆劃順序不同而會影響識別率和識別時間的手寫漢字在線識別裝置。

在現有的手寫漢字在線識別裝置中，標準漢字字形存貯器都是以傳統的筆劃書寫順序編組信息的，而目前公眾的書寫習慣往往又不是非常嚴格地遵守這種傳統順序。因而一旦輸入的手寫筆劃順序偶有差異，就會產生識別差錯。1980年12月2日公布的日本特開昭55-154669號公報和1985年4月19日公布的日本特開昭60-68484號公報曾經先后提出過在手寫漢字在線識別裝置中避免因手寫筆劃順序發生偏差而會降低識別率的方案，但這些方案都沒有完全丟棄按書寫順序存貯和處理筆劃信息的方法，而只是在原有方法的基礎上增加了調換輸入筆劃順序進行信息處理的程序，其結果雖然提高了識別率，但卻增加了識別時間，特別是筆劃繁多的漢字識別時間增長得更多，這就嚴重地影響了手寫和識別的效率。

本發明的目的在于完全改變按筆劃順序編存字形信息與匹配字形的方法，使得在任意改變輸入手寫筆劃順序的情況下都不致影響識別率和識別時間，從而能夠克服現有技術的缺陷。

根據漢字楷書的結構特征，每個漢字都可以按照筆跡的斷開次數分解成一個或數個筆劃，而每一個筆跡連續的筆劃又都可以按照拐折次數分解成一段或數段不同方向的筆段。本發明以筆段作為每個字形結構的基本單元。抽取字形中每個筆段的交叉數、長度和方向的信息組成筆段編碼。并根據筆段在字形中的相互位置，定義一種具有傳遞性的大于關系，使任意兩個筆段的位置能夠比較大小，由此就可以按照這種大小對筆段編碼進行排序，組成一個字形的筆段編碼序列。本發明裝置中的標準字形存貯器就是用這樣的編碼序列表征各種標準字形的。為了充分利用輸入筆劃的冗余，提取比較穩定的筆段方向，本發明需要經過逐一識別和分解輸入筆劃以獲取它所包含的筆段信息。為此，本發明裝置還設有適應楷書字體的各種標準筆劃和標準慣用連寫筆劃的筆劃模型存貯器。在這種筆劃模型存貯器中用筆劃的筆段數各筆段的長度分配和筆段方向等信息表征每一筆劃模型。

手寫漢字時由書寫板給出筆點的坐標。經過整形器進行細化（消除噪音和冗余使線條變細）和量化（使連續的點變成隔開一定距離的間斷點）之后由特殊點測定器測出端點和拐點，求出它們相鄰兩點之間的方向和長度，并在筆劃匹配器中與各種標準筆劃進行筆劃匹配運算，從中選取匹配近似度最高的筆劃模型作為筆劃識別的結果。接著，在筆段分解器中對所識別的輸入筆劃進行筆段分解，確定它所包含的筆段方向和長度。然后，新分解出的筆段要在筆段位置測定器中與已經分解出的各筆段進行相互之間的位置測定。當一個漢字全部書寫完畢后，分析各次位置測定的結果，并按照經過定義的大小關系判定各筆段之間位置的大小，在筆段排序器中按照這種大小進行筆段排序。隨之，在筆段編碼器中用與標準字形存貯器中所用的相同編碼方法對輸入字形的筆段進行筆段編碼。經過字形匹配器對輸入字形的筆段編碼序列與存貯器中各個標準字形的筆段編碼序列進行字形匹配運算，最后以其中匹配近似度最高的標準字形作為對該字的識別結果。

本發明裝置的主要優點在于它對手寫輸入漢字的識別只和書寫的字形結構有關，與書寫的筆劃順序完全無關。用它識別手寫漢字絕不會因手寫筆劃順序發生差異而會影響識別效果。本發明裝置的另一優點是，它在字形識別前進行了筆劃的識別與分解，除了抽取筆段的方向和長度信息外，還對它們的相交數和相互位置進行了運算和表征，這樣使得對字形結構的描述更加充分，因而更有利于區分與識別那些字形結構比較接近的漢字。本發明裝置的又一項優點是，只要在筆劃模型存貯器中建立相應的慣用連寫筆劃模型，當用連寫方式書寫輸入字形時，經過筆劃匹配、筆劃分解、以及位置測定等步驟之后，仍可得到與正規楷書（非連寫）字形相同的筆段編碼序列。這樣，無需在標準字形存貯器中增設標準連寫字形就可以識別慣用的連寫字形，＊一優點實際上也就表現為放寬了對字形的要求，擴大了識別范圍。

圖一示出本發明裝置一項實施例的方塊結構圖，圖二示出它的處理流程。