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

在審

• 申請?zhí)枺?/td>: 101986000000683
• 申請日: 1986-01-28
• 公開（公告）號: CN1003812B
• 公開（公告）日: 1989-04-05
• 發(fā)明（設(shè)計）人: 劉迎建;崔廷明
• 申請（專利權(quán)）人: 中國人民解放軍58026部隊
• 代理公司: 中國科學(xué)院化學(xué)科研所
• 代理人: 盧紀(jì)

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

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

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

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

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

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

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

圖一示出本發(fā)明裝置一項實施例的方塊結(jié)構(gòu)圖，圖二示出它的處理流程。