專利名稱:一種手寫漢字的在線識(shí)別裝置的制作方法
本發(fā)明涉及一種手寫漢字的在線識(shí)別裝置，特別涉及一種不致因手寫筆劃順序不同而會(huì)影響識(shí)別率和識(shí)別時(shí)間的手寫漢字在線識(shí)別裝置。
在現(xiàn)有的手寫漢字在線識(shí)別裝置中，標(biāo)準(zhǔn)漢字字形存貯器都是以傳統(tǒng)的筆劃書寫順序編組信息的，而目前公眾的書寫習(xí)慣往往又不是非常嚴(yán)格地遵守這種傳統(tǒng)順序。因而一旦輸入的手寫筆劃順序偶有差異，就會(huì)產(chǎn)生識(shí)別差錯(cuò)。1980年12月2日公布的日本特開昭55-154669號(hào)公報(bào)和1985年4月19日公布的日本特開昭60-68484號(hào)公報(bào)曾經(jīng)先后提出過在手寫漢字在線識(shí)別裝置中避免因手寫筆劃順序發(fā)生偏差而會(huì)降低識(shí)別率的方案。但這些方案都沒有完全丟棄按書寫順序存貯和處理筆劃信息的方法，而只是在原有方法的基礎(chǔ)上增加了調(diào)換輸入筆劃順序進(jìn)行信息處理的程序，其結(jié)果雖然提高了識(shí)別率，但卻增加了識(shí)別時(shí)間，特別是筆劃繁多的漢字識(shí)別時(shí)間增長(zhǎng)得更多，這就嚴(yán)重地影響了手寫和識(shí)別的效率。
本發(fā)明的目的在于完全改變按筆劃順序編存字形信息與匹配字形的方法，使得在任意改變輸入手寫筆劃順序的情況下都不致影響識(shí)別率和識(shí)別時(shí)間，從而能夠克服現(xiàn)有技術(shù)的缺陷。
根據(jù)漢字楷書的結(jié)構(gòu)特征，每個(gè)漢字都可以按照筆跡的斷開次數(shù)分解成一個(gè)或數(shù)個(gè)筆劃，而每一個(gè)筆跡連續(xù)的筆劃又都可以按照拐折次數(shù)分解成一段或數(shù)段不同方向的筆段。本發(fā)明以筆段作為每個(gè)字形結(jié)構(gòu)的基本單元。抽取字形中每個(gè)筆段的交叉數(shù)、長(zhǎng)度和方向的信息組成筆段編碼。并根據(jù)筆段在字形中的相互位置，定義一種具有傳遞性的大于關(guān)系，使任意兩個(gè)筆段的位置能夠比較大小，由此就可以按照這種大小對(duì)筆段編碼進(jìn)行排序，組成一個(gè)字形的筆段編碼序列。本發(fā)明裝置中的標(biāo)準(zhǔn)字形存貯器就是用這樣的編碼序列表征各種標(biāo)準(zhǔn)字形的。為了充分利用輸入筆劃的冗余，提取比較穩(wěn)定的筆段方向，本發(fā)明需要經(jīng)過逐一識(shí)別和分解輸入筆劃以獲取它所包含的筆段信息。為此，本發(fā)明裝置還設(shè)有適應(yīng)楷書字體的各種標(biāo)準(zhǔn)筆劃和標(biāo)準(zhǔn)慣用連寫筆劃的筆劃模型存貯器。在這種筆劃模型存貯器中用筆劃的筆段數(shù)，各筆段的長(zhǎng)度分配和筆段方向等信息表征每一筆劃模型。
手寫漢字時(shí)由書寫板給出筆點(diǎn)的坐標(biāo)。經(jīng)過整形器進(jìn)行細(xì)化(消除噪音和冗余使線條變細(xì))和量化(使連續(xù)的點(diǎn)變成隔開一定距離的間斷點(diǎn))之后由特殊點(diǎn)測(cè)定器測(cè)出端點(diǎn)和拐點(diǎn)，求出它們相鄰兩點(diǎn)之間的方向和長(zhǎng)度，并在筆劃匹配器中與各種標(biāo)準(zhǔn)筆劃進(jìn)行筆劃匹配運(yùn)算，從中選取匹配近似度最高的筆劃模型作為筆劃識(shí)別的結(jié)果。接著，在筆段分解器中對(duì)所識(shí)別的輸入筆劃進(jìn)行筆段分解，確定它所包含的筆段方向和長(zhǎng)度。然后，新分解出的筆段要在筆段位置測(cè)定器中與已經(jīng)分解出的各筆段進(jìn)行相互之間的位置測(cè)定。當(dāng)一個(gè)漢字全部書寫完畢后，分析各次位置測(cè)定的結(jié)果，并按照經(jīng)過定義的大于關(guān)系判定各筆段之間位置的大小，在筆段排序器中按照這種大小進(jìn)行筆段排序。隨之，在筆段編碼器中用與標(biāo)準(zhǔn)字形存貯器中所用的相同編碼方法對(duì)輸入字形的筆段進(jìn)行筆段編碼。經(jīng)過字形匹配器對(duì)輸入字形的筆段編碼序列與存貯器中各個(gè)標(biāo)準(zhǔn)字形的筆段編碼序列進(jìn)行字形匹配運(yùn)算，最后以其中匹配近似度最高的標(biāo)準(zhǔn)字形作為對(duì)該漢字的識(shí)別結(jié)果。
本發(fā)明裝置的主要優(yōu)點(diǎn)在于它對(duì)手寫輸入漢字的識(shí)別只和書寫的字形結(jié)構(gòu)有關(guān)，與書寫的筆劃順序完全無關(guān)。用它識(shí)別手寫漢字絕不會(huì)因手寫筆劃順序發(fā)生差異而會(huì)影響識(shí)別效果。本發(fā)明裝置的另一優(yōu)點(diǎn)是，它在字形識(shí)別前進(jìn)行了筆劃的識(shí)別與分解，除了抽取筆段的方向和長(zhǎng)度信息外，還對(duì)它們的相交數(shù)和相互位置進(jìn)行了運(yùn)算和表征，這樣使得對(duì)字形結(jié)構(gòu)的描述更加充分，因而更有利于區(qū)分與識(shí)別那些字形結(jié)構(gòu)比較接近的漢字。本發(fā)明裝置的又一項(xiàng)優(yōu)點(diǎn)是，只要在筆劃模型存貯器中建立相應(yīng)的慣用連寫筆劃模型，當(dāng)用連寫方式書寫輸入字形時(shí)，經(jīng)過筆劃匹配、筆劃分解、以及位置測(cè)定等步驟之后，仍可得到與正規(guī)楷書(非連寫)字形相同的筆段編碼序列。這樣，無需在標(biāo)準(zhǔn)字形存貯器中增設(shè)標(biāo)準(zhǔn)連寫字形就可以識(shí)別慣用的連寫字形，這一優(yōu)點(diǎn)實(shí)際上也就表現(xiàn)為放寬了對(duì)字形的書寫要求，擴(kuò)大了識(shí)別范圍。
圖一為本發(fā)明裝置一項(xiàng)實(shí)施例的方塊結(jié)構(gòu)圖。
圖二為本發(fā)明實(shí)施例的識(shí)別流程圖。
圖三為本發(fā)明實(shí)施例中筆段方向的劃分圖。
圖四為本發(fā)明實(shí)施例中對(duì)輸入筆劃“
”的整形與特殊點(diǎn)測(cè)定結(jié)果，其中(a)為手寫筆跡，(b)為整形后的圖形，(c)為經(jīng)過特殊點(diǎn)測(cè)定后各段方向的編號(hào)。
圖五為本發(fā)明實(shí)施例的筆劃模型存貯器中丿、_、
五種筆劃模型的表征參量。
圖六為本發(fā)明實(shí)施例中筆劃匹配運(yùn)算的算法流程圖。
圖七為本發(fā)明實(shí)施例中測(cè)定Ti和Tj兩個(gè)筆段之間位置的算法流程圖。
圖八為在圖七的算法流程圖中為確定ti和tj的值需查找的兩種判斷表，表一為Ti和Tj兩筆段交叉時(shí)的判斷表，表二為Ti和Tj兩筆段不交叉時(shí)的判斷表。
圖九為本發(fā)明實(shí)施例的筆段編碼中各畢特的定義方法。(a)1至9個(gè)筆段字形的筆段編碼，(b)10至19個(gè)筆段字形的筆段編碼，(c)20個(gè)以上筆段字形的筆段編碼，(d)筆段的方向碼。
圖十為本發(fā)明實(shí)施例中對(duì)10至19個(gè)筆段字形進(jìn)行字形匹配運(yùn)算中所用的部份扣分表。
圖一示出本發(fā)明裝置一項(xiàng)實(shí)施例的方塊結(jié)構(gòu)圖，圖二示出它的處理流程。
手寫漢字開始后，書寫板以每2毫秒左右的周期送出筆點(diǎn)坐標(biāo)，由整形器對(duì)坐標(biāo)值進(jìn)行處理，壓縮重復(fù)點(diǎn)、孤立點(diǎn)和毛剌，使線條細(xì)化并予以顯示，如圖四(b)所示。再對(duì)連續(xù)的筆點(diǎn)每隔一定距離進(jìn)行一次抽樣，選取能表示筆點(diǎn)運(yùn)動(dòng)方向的抽樣點(diǎn)，并按照?qǐng)D三的小角度分區(qū)把抽樣點(diǎn)間的線段劃分為24種方向。經(jīng)過特殊點(diǎn)測(cè)定器對(duì)抽樣點(diǎn)進(jìn)行平滑處理，選出端點(diǎn)和拐點(diǎn)(如圖四(c)所示)，求出它們相鄰兩點(diǎn)之間的筆段方向Rk和長(zhǎng)度rk(k＝1，2……m;m為在一個(gè)輸入筆劃內(nèi)所選的特殊點(diǎn)的個(gè)數(shù)減1，以下稱R1，R2……Rm為輸入筆劃的方向序列，稱r1，r2……rm為輸入筆劃的長(zhǎng)度序列)。按照?qǐng)D三中圓外的括號(hào)把Rk的方向劃分為8種，兩方向之間有間隙的區(qū)域?yàn)橄嗳輩^(qū)，進(jìn)入相鄰方向前若不超過相容區(qū)仍視為屬原有方向。
當(dāng)抬筆時(shí)，輸入筆劃與筆劃模型存貯器中的各標(biāo)準(zhǔn)筆劃在筆劃匹配器中進(jìn)行方向序列與長(zhǎng)度分配的匹配運(yùn)算。圖五以五種標(biāo)準(zhǔn)筆劃為例示出它們?cè)诠P劃模型存貯器中的表征參量。其中“模式”為各標(biāo)準(zhǔn)筆劃的幾何形狀。“筆段數(shù)(n)”即各標(biāo)準(zhǔn)筆劃所包含的筆段總數(shù)。“長(zhǎng)度分配(B)”為在各標(biāo)準(zhǔn)筆劃中每一筆段所占筆劃總長(zhǎng)的比例?！皺C(jī)動(dòng)分配(J)”是為了適應(yīng)書寫筆劃的隨機(jī)性而預(yù)留的比例。每一標(biāo)準(zhǔn)筆劃的各段長(zhǎng)度分配與機(jī)動(dòng)分配的總和等于一恒定值，在圖五中該恒定值為8，即Σi = 1nBi +J = 8]]>。“特征方向(Fi)”為在各標(biāo)準(zhǔn)筆劃中每一筆段所許可的方向。“歸約值”表示在匹配成功時(shí)匹配器應(yīng)輸出的筆段方向，該值指導(dǎo)筆劃的分解。
圖六示出本發(fā)明實(shí)施例的筆劃匹配過程。其中k表示輸入筆劃的方向序列R和其長(zhǎng)度序列r的下標(biāo)變量，k＝1……m。i表示標(biāo)準(zhǔn)筆劃的特征方向序列F和其長(zhǎng)度序列B或b的下標(biāo)變量，i＝l……n。∑為近似度變量，∑越大表示輸入筆劃與標(biāo)準(zhǔn)筆劃越近似。筆劃匹配的主要算法為①在和每個(gè)標(biāo)準(zhǔn)筆劃進(jìn)行匹配運(yùn)算前首先要進(jìn)行篩選，檢查輸入筆劃的方向序列R＝(R1，R2……Rm)是否有該標(biāo)準(zhǔn)筆劃的主要特征方向，有則進(jìn)行匹配運(yùn)算，否則調(diào)換下一個(gè)標(biāo)準(zhǔn)筆劃。
②求出輸入筆劃長(zhǎng)度序列的長(zhǎng)度總和SUM =Σk = 1mrk]]>，再用SUM和機(jī)動(dòng)分配比值J求出實(shí)際的機(jī)動(dòng)數(shù)j，j＝SUM×J/8。∑、k、i均置0。
③由SUM和長(zhǎng)度分配比值Bi，求出第i個(gè)特征方向應(yīng)具有的實(shí)際長(zhǎng)度bi，bi＝SUM×Bi/8。
④比較Fi是否包含Rk，若包含則∑的值加1。
⑤Rk的長(zhǎng)度rk減1，若rk減1后為0，則k加1，即取下一個(gè)輸入筆段方向與長(zhǎng)度。
⑥特征方向Fi的長(zhǎng)度bi減1，若不為0則返回步驟④，否則進(jìn)行下一個(gè)步驟。
⑦比較Fi是否包含Rk，若不包含則轉(zhuǎn)到步驟⑨;否則檢查j是否為0，若為0也轉(zhuǎn)到步驟⑨，若j不為0，則∑的值加1，j減1。
⑧判定rk-1是否為0，若不為0則返回步驟⑦，否則k加1。
⑨判定i+1是否等于n+1，若不等于則返回到步驟③，否則與該標(biāo)準(zhǔn)筆劃的匹配運(yùn)算結(jié)束。
每一輸入筆劃與各標(biāo)準(zhǔn)筆劃逐一按照以上算法進(jìn)行匹配運(yùn)算，最后從其中選擇近似度∑最大的標(biāo)準(zhǔn)筆劃作為對(duì)該輸入筆劃的識(shí)別結(jié)果。
筆劃識(shí)別結(jié)束后，按照標(biāo)準(zhǔn)筆劃的歸約值，把輸入筆劃分解成正規(guī)的筆段，記錄其方向和長(zhǎng)度。這時(shí)的筆段方向被歸結(jié)為橫、點(diǎn)捺、豎和撇四種，分別以0、1、2和3為其代碼。回顧上述過程，筆段方向從抽樣點(diǎn)時(shí)的24種變?yōu)樘厥恻c(diǎn)時(shí)的8種，最后在筆段分解后僅歸結(jié)為4種，而且輸入時(shí)的24種變?yōu)樘厥恻c(diǎn)時(shí)的8種，最后在筆段分解后僅歸結(jié)為4種，而且輸入時(shí)的筆段方向與分解后的筆段方向也不一定完全相同。經(jīng)過這樣處理，充分利用了輸入筆劃的冗余，適應(yīng)了書寫當(dāng)中局部線段方向的隨機(jī)性，把輸入的筆段規(guī)范化，為最后準(zhǔn)確地識(shí)別字形創(chuàng)造了條件。
在筆段分解中，每當(dāng)分解出一個(gè)新的筆段Ti，都要和在它之前分解出的各個(gè)筆段Tj(j＝1，2……i-1)進(jìn)行相互間的位置測(cè)定，圖七示出這種測(cè)定的算法框圖。其中XiL、XiB、YiL、YiB為筆段Ti的端點(diǎn)坐標(biāo)，它們之間保持XiL≤XiB和YiL≤YiB的關(guān)系。XjL、XjB、YjL、YjB為筆段Tj的端點(diǎn)坐標(biāo)，它們之間保持XjL≤XjB和YjL≤YjB的關(guān)系，(Xic，Yic)和(Xjc，Yjc)為Ti和Tj的中心點(diǎn)坐標(biāo)。LEFT與HIGH為相互水平值置(左、中、右)與垂直位置(上、中、下)的變量，ti與tj為關(guān)系計(jì)數(shù)器，I為運(yùn)算變量。位置測(cè)定的主要算法為
①求出Ti與Tj在水平軸上的投影△Xi與△Xj，若△Xi≥△Xj，則LEFT←0，I←1;否則LEFT←2，I←-1，i與j對(duì)換。
②判定XiL＜Xjc是否成立，若不成立轉(zhuǎn)到步驟③，否則LEFT+I。再判定Xjc≥XiB是否成立，若不成立也轉(zhuǎn)到步驟③，否則LEFT+I。
③恢復(fù)i、j的值，求出Ti與Tj在垂直軸上的投影△Yi與△Yj，若△Yi≥△Yj，則HIGH←O，I←1;否則HIGH←2，I←1，i與j對(duì)換。
④判定YiL＜Yjc是否成立，若不成立轉(zhuǎn)到步驟⑤，否則HIGH+I。再判定Yjc≥YjB是否成立，若不成立也轉(zhuǎn)到步驟⑤，否則HIGH+I。
⑤恢復(fù)i、j的值，檢查HIGH與LEFT的值，若HIGH＝LEFT＝1，則認(rèn)為Ti與Tj交叉;根據(jù)Ti與Tj的方向查圖八中的表一，若表中值為1，則關(guān)系計(jì)數(shù)器tj的值加1，否則ti的值加1。對(duì)HIGH和LEFT的其它值查圖八中的表二，同樣，若表中值為1，tj的值加1，否則ti的值加1。
當(dāng)一個(gè)字形的所有筆段都經(jīng)過筆段位置測(cè)定器按照上述算法計(jì)算各筆段的t值之后，由筆段排序器按照各筆段t值的大小順序重新編排筆段的方向與長(zhǎng)度的數(shù)列。如果ti＞tj，則Ti的方向和長(zhǎng)度值應(yīng)排在Tj的前面，如果ti＝tj，則需進(jìn)一步判定Ti與Tj兩筆段的中點(diǎn)與書寫板左上角的距離Li與Lj之間的大小關(guān)系，若Li＜Lj，則Ti編排在前，否則Tj編排在前。按照這種方式重新編排的數(shù)列表征了字形的整體結(jié)構(gòu)，它與筆劃書寫的順序完全無關(guān)。
完成了筆段排序之后要進(jìn)行筆段編碼，本發(fā)明實(shí)施例的筆段編碼使用了筆段的交叉數(shù)、長(zhǎng)度和方向三類信息，其中的長(zhǎng)度是用相對(duì)長(zhǎng)度，即各筆段先按長(zhǎng)度的絕對(duì)值由小至大排序，以其在序列中的序號(hào)作為各自的相對(duì)長(zhǎng)度。相對(duì)長(zhǎng)度比絕對(duì)長(zhǎng)度更能表征字形。根據(jù)漢字的筆劃越多、信息冗余越多的特點(diǎn)，本發(fā)明實(shí)施例在編存筆段代碼中按照字形的筆段多少，采用了如圖九中(a)、(b)、(c)所示的三種方法。在這三種方法中D0和D1兩畢特都用于表示筆段的方向碼，它的定義示于圖九(d)中。圖九(a)為1至9個(gè)筆段字形的筆段編碼，它共占用了8個(gè)畢特，除D0和D1作為方向碼外，D2、D3和D43個(gè)畢特作為筆段的長(zhǎng)度碼，D5和D6兩個(gè)畢特用于記錄交叉數(shù)(0至3個(gè)，大于3時(shí)仍記為3)，D7用于區(qū)分同碼字。其中長(zhǎng)度碼就是前述的相對(duì)長(zhǎng)度，即由小到大的長(zhǎng)度值排列序號(hào)(0至7，序號(hào)8的筆段長(zhǎng)度碼仍為7)。圖九(b)為10至19個(gè)筆段字形的筆段編碼，它共占用了4個(gè)畢特，除D0和D1作為方向碼外，D2用于長(zhǎng)度碼，把按長(zhǎng)度值排序的前 1/4 部份的筆段定義為短筆段，均用代碼0表示，后 3/4 部份的筆段定義為長(zhǎng)筆段，用代碼1表示。D3用于交叉碼，無交叉者用代碼0表示，有交叉則用1表示。圖九(c)為20個(gè)以上筆段字形的筆段編碼，它只有D0和D1兩個(gè)畢特用作方向碼。為了加快查找速度，在標(biāo)準(zhǔn)字形存貯器中的數(shù)據(jù)組織層次，首先是按字形筆段數(shù)劃分大塊，在各大塊中再按照橫筆段的個(gè)數(shù)劃分成小塊，每小塊中又按字形使用幾率的高低進(jìn)行排列，使用幾率高的排在前面。設(shè)輸入字形分解出的筆段總數(shù)為P，其中橫筆段的總數(shù)為Q，則供查找字形的匹配運(yùn)算僅在P大區(qū)中的Q、Q+1、Q-1、Q+2、Q-2小區(qū)內(nèi)，和P+1、P-1大區(qū)中的Q、Q+1、Q-1小區(qū)內(nèi)進(jìn)行。
設(shè)X＝(X1，X2……Xp)為標(biāo)準(zhǔn)字形的編碼序列，W＝(W1，W2……Wp)為重新排序后的輸入字形筆段編碼序列。由于寫法上的差異，排序中可能會(huì)產(chǎn)生與標(biāo)準(zhǔn)字形序列的偏離。在匹配運(yùn)算中，Xi要與Wi……Wi+c范圍內(nèi)的筆段編碼逐個(gè)進(jìn)行比較，選擇最接近的筆段編碼(以10至19筆段為例，按圖十的扣分表進(jìn)行扣分，扣分?jǐn)?shù)最小就是最接近的)，譬如是Wi+b，則Wi與Wi+b交換。累計(jì)扣分，若超過門限值V，匹配失敗，調(diào)換另一個(gè)標(biāo)準(zhǔn)字形重新進(jìn)行匹配運(yùn)算。若累計(jì)扣分不超過V，則i+1，重復(fù)以上過程，直至i＝P+1，以本次累計(jì)扣分值替換V，記下該字形。接著進(jìn)行與下一個(gè)標(biāo)準(zhǔn)字形的匹配運(yùn)算。C值為搜素范圍，實(shí)踐中選擇C不大于3，它根據(jù)筆段總數(shù)P的大小而變化，P值大時(shí)C值也大。由于門限值V在匹配運(yùn)算中越來越小，故若在早期匹配成功(V的值小于某常數(shù))則以后的匹配運(yùn)算速度將大大加快。當(dāng)和有關(guān)區(qū)域內(nèi)的全部標(biāo)準(zhǔn)字形匹配運(yùn)算結(jié)束后，檢查V是否小于某個(gè)限定值，若小于則輸出該字形的國(guó)際碼，否則匹配失敗，告警。
權(quán)利要求
1.一種包括書寫板、整形器、筆劃模型存貯器、筆劃匹配器、標(biāo)準(zhǔn)字形存貯器、以及字形匹配器等部件的手寫漢字在線識(shí)別裝置，本發(fā)明的特征為，用筆段分解器把經(jīng)過整形與筆劃識(shí)別的輸入筆劃按拐折次數(shù)分解成不同方向的筆段，并抽取這些筆段的方向和長(zhǎng)度信息；用筆段位置測(cè)定器按照專門定義的數(shù)值標(biāo)準(zhǔn)測(cè)定整個(gè)輸入字形各個(gè)筆段之間的位置關(guān)系(即用特定的數(shù)值表示筆段之間左、中、右與上、中、下等位置關(guān)系)；用筆段排序器按照經(jīng)過測(cè)定的各個(gè)筆段之間位置關(guān)系定義值的大小順序?qū)φ麄€(gè)輸入字形的各個(gè)筆段進(jìn)行排序，用筆段編碼器按照筆段排序器排列的筆段順序?qū)φ麄€(gè)輸入字形的各個(gè)筆段進(jìn)行方向、長(zhǎng)度、交叉數(shù)等信息的編碼，組成輸入字形的筆段編碼序列；在字形匹配器中用輸入字形的筆段編碼序列與標(biāo)準(zhǔn)字形存貯器中各個(gè)標(biāo)準(zhǔn)字形的筆段編碼序列進(jìn)行匹配運(yùn)算，選擇匹配近似度最高的標(biāo)準(zhǔn)字形作為識(shí)別結(jié)果輸出。
2.按照權(quán)利要求
1，所述在筆段分解前進(jìn)行的筆劃識(shí)別，是在筆劃匹配器中使輸入字形的筆劃與筆劃模型存貯器中各個(gè)標(biāo)準(zhǔn)筆劃逐一進(jìn)行筆段數(shù)、方向序列和長(zhǎng)度分配等信息的匹配運(yùn)算，選擇其中匹配近似度最高的標(biāo)準(zhǔn)筆劃作為識(shí)別的筆劃，送往筆段分解器進(jìn)行筆段分解。
3.按照權(quán)利要求
1，所述在字形匹配器中用輸入字形的筆段編碼序列與標(biāo)準(zhǔn)字形存貯器中各個(gè)標(biāo)準(zhǔn)字形的筆段編碼序列進(jìn)行匹配運(yùn)算，是與在筆段總數(shù)和輸入字形相同或相近而且橫筆段(-)數(shù)又相同或相近的一定范圍內(nèi)的標(biāo)準(zhǔn)字形進(jìn)行匹配運(yùn)算。
專利摘要
一種手寫漢字的在線識(shí)別裝置，能夠任意改變輸入的手寫筆劃順序而不致影響識(shí)別率和識(shí)別時(shí)間。輸入字形經(jīng)過整形和筆劃識(shí)別后被分解成各種方向的筆段，記取它們各自的方向和長(zhǎng)度信息，運(yùn)算和表征相互間的位置關(guān)系，以此位置關(guān)系進(jìn)行筆段排序，編排出既充分表征字形結(jié)構(gòu)又與輸入筆劃順序無關(guān)的字形筆段編碼序列。用它與各種標(biāo)準(zhǔn)字形的筆段編碼序列進(jìn)行匹配運(yùn)算，其識(shí)別結(jié)果顯然不受輸入筆劃順序的任何影響。
文檔編號(hào)G06K9/18GK86100683SQ86100683
公開日1987年8月19日 申請(qǐng)日期1986年1月28日
發(fā)明者劉迎建, 崔廷明 申請(qǐng)人:中國(guó)人民解放軍58026部隊(duì)導(dǎo)出引文BiBTeX, EndNote, RefMan