專利名稱：文字識別裝置及文字識別方法
技術(shù)領(lǐng)域：
本發(fā)明涉及讀取用筆在輸入板上所寫的手寫文字并對手寫體進(jìn)行文字識別，涉及一種文字識別裝置及文字識別方法，該方法是將手寫文字分成構(gòu)成文字的各筆劃，根據(jù)分類的筆劃的特征來識別所識別的對象文字。
先有的吸收筆順變化及畫數(shù)變化二者的在線手寫文字識別裝置以特征點串記述手寫文字的筆劃，筆劃結(jié)合是根據(jù)按筆順進(jìn)行的假定，使用過剩對應(yīng)解除型和不足對應(yīng)解除型的兩個互補的最優(yōu)對應(yīng)連接算法，通過使包括筆順·畫數(shù)變化的手寫文字圖形的筆劃和由筆順·畫數(shù)合乎標(biāo)準(zhǔn)的楷體表示的標(biāo)準(zhǔn)文字圖形的筆劃一一對應(yīng)來吸收筆順變化，對于未對應(yīng)的筆劃，利用在前后筆劃結(jié)合時的距離最小的對應(yīng)連接來吸收畫數(shù)變化，進(jìn)行文字識別(由筆劃對應(yīng)連接進(jìn)行的在線手寫漢字識別，NTT R & D第45卷第11期，1996)。
例如，圖34是表示先有例中所示的吸收筆順·畫數(shù)變化的先有裝置的結(jié)構(gòu)框圖。圖34中，201是輸入用筆在輸入板上所寫的手寫文字即輸入圖形的輸入單元，202是進(jìn)行輸入圖形的樣本化和位置大小等規(guī)范化的前處理單元，203是將構(gòu)成輸入圖形的各筆劃以等間隔刻上的點作為特征點提取的特征點提取單元，204是存儲了由以標(biāo)準(zhǔn)筆順·畫數(shù)所寫的多個楷體文字制作的平均文字圖形即標(biāo)準(zhǔn)圖形的標(biāo)準(zhǔn)圖形字典，205是計算輸入圖形的筆劃和標(biāo)準(zhǔn)圖形的筆劃的筆劃間距離的筆劃間距離計算單元，206是利用兩種互補的搜索算法使輸入圖形的筆劃與標(biāo)準(zhǔn)圖形的筆劃一一對應(yīng)連接而吸收筆順變化的筆劃一一對應(yīng)連接單元，207是通過將標(biāo)準(zhǔn)圖形中未對應(yīng)的筆劃與前后筆劃結(jié)合來吸收畫數(shù)變化的選擇筆畫結(jié)合單元，208是根據(jù)對應(yīng)連接結(jié)果來計算圖形間距離的圖形間距離計算單元，209是控制各單元的控制單元。
使用圖34的框圖說明先有例的動作。首先，控制單元209指示輸入單元201取得輸入圖形。
接著，控制單元209將由輸入單元201輸入的輸入圖形送到前處理單元202，進(jìn)行樣本化和位置大小的標(biāo)準(zhǔn)化。
控制單元209將前處理后的輸入圖形送到特征點提取單元203，將輸入圖形變換成以等間隔在輸入圖形的各筆劃上刻的特征點串。
控制單元209將輸入圖形的特征點串送往一一對應(yīng)筆畫連接單元206。一一對應(yīng)筆畫連接單元206以筆劃數(shù)少的一方的筆劃為基準(zhǔn)，將輸入圖形和標(biāo)準(zhǔn)圖形字典204的標(biāo)準(zhǔn)圖形進(jìn)行對應(yīng)連接，使各特征點沒有過剩的對應(yīng)連接(過剩對應(yīng)解除型的對應(yīng)連接算法)。
接著，一一對應(yīng)筆劃連接單元206以筆劃數(shù)多的一方的筆劃為基準(zhǔn)，將輸入圖形和標(biāo)準(zhǔn)圖形字典204的標(biāo)準(zhǔn)圖形進(jìn)行對應(yīng)連接，使各特征點沒有不足的對應(yīng)連接(不足對應(yīng)解除型的對應(yīng)連接算法)。
在由上述兩種對應(yīng)連接的算法所得的對應(yīng)連接的結(jié)果中，將距離小的結(jié)果作為由一一對應(yīng)筆劃連接單元206最終得到的結(jié)果。
這里，在對應(yīng)連接時由筆劃間距離計算單元205計算的距離中，采用將始點間及終點間的距離之和被二除所得的值即端點匹配距離，以及使點數(shù)少的一方的筆劃的點從點數(shù)多的一方的筆劃開頭的點開始順序地對應(yīng)連接、算出點間距離的和后乘以點數(shù)比的值的部分匹配。
接著，選擇的筆劃結(jié)合單元207使由一一對應(yīng)筆劃連接單元206對應(yīng)連接的筆劃與筆劃多的一方的筆順一致后改變行。對一一對應(yīng)筆劃連接單元206未對應(yīng)連接的筆劃，根據(jù)「按照筆順生成筆劃結(jié)合」的假設(shè)來進(jìn)行筆劃結(jié)合。
具體地說，對于比由一一對應(yīng)筆劃連接單元206對應(yīng)連接的筆劃的開頭筆劃先書寫的未對應(yīng)的筆畫，依筆順順序與開頭筆劃結(jié)合。同樣，對比最終筆劃還后寫的未對應(yīng)的筆劃，依筆劃順序與最終筆劃結(jié)合。其他未對應(yīng)筆劃存在于由一一對應(yīng)筆劃連接單元206對應(yīng)連接的筆劃的任意筆劃間，所以，將未對應(yīng)的筆劃與前后的筆劃暫時結(jié)合，通過使兩個筆劃間的距離為最小的地方斷開來分成兩個筆劃。
這里，在選擇的筆劃結(jié)合單元207中，以等間隔去掉點數(shù)多的一方的筆劃的點，使之與點數(shù)少的一方的點數(shù)一致后對應(yīng)連接，計算點間距離的和，使用用點數(shù)少的一方的點數(shù)除得的值即整體匹配距離。然而，為了高速處理，在大分類處理中使用端點匹配距離。
最后，根據(jù)對應(yīng)連接的結(jié)果，對結(jié)合筆劃進(jìn)行適當(dāng)?shù)木嚯x規(guī)范化，計算最終的距離，將距離最小的文字作為識別結(jié)果。
在以上說明的吸收現(xiàn)有例的筆順·畫數(shù)變化的文字識別裝置中，使用以等間隔對手寫文字的各筆劃刻的特征點串來計算筆劃間距離，所以，存在著由撇捺等噪聲成分和筆劃變形、位置偏移引起的特征點的坐標(biāo)值的偏移影響筆劃距離、成為誤讀原因的問題。
還有，在漢字等筆畫多的文字中，各筆劃多由簡單的直線筆畫構(gòu)成，所以，筆劃中的特征點即使不包括重要信息也沒有關(guān)系，由于用特征點值進(jìn)行對應(yīng)連接，因此，在對應(yīng)連接時要花費時間，存在著容易受坐標(biāo)值偏移影響的問題。
另外，劃數(shù)變化吸收時，為了減少計算量，而使用「按照筆順生成筆劃結(jié)合」的假設(shè)，在劃數(shù)變化不產(chǎn)生按照筆順的變化時，存在不能對應(yīng)的問題。
本發(fā)明系為解決上述問題而完成的，其目的在于提供這樣的文字識別裝置與文字識別方法，即能夠完全地進(jìn)行筆順·筆畫變化的手寫文字的筆劃與筆劃特征辭典的筆劃對應(yīng)連接，難以受筆劃局部變形和位置偏移的影響，實現(xiàn)高精度的識別，還能夠高速地進(jìn)行文字識別。
有關(guān)本發(fā)明的第一方面，包括輸入單元，在線輸入手寫文字；筆劃特征辭典，對多個識別對象文字，預(yù)先存儲構(gòu)成各識別對象文字的直線筆劃及非直線筆劃的特征；筆劃特征提取單元，從由上述輸入單元輸入的上述手寫文字提取構(gòu)成該手寫文字的筆劃的特征；筆劃分類單元，根據(jù)由筆劃特征提取單元提取的特征，將上述手寫文字的各筆畫分類為上述直線筆劃、上述非直線筆劃或不可與構(gòu)成上述識別對象文字的筆劃對應(yīng)連接的連續(xù)字筆劃的某一個；直線筆劃對應(yīng)連接單元，進(jìn)行由該筆劃分類單元分類的直線筆劃的特征與上述筆劃特征辭典中存儲的構(gòu)成識別對象文字的直線筆劃的特征的對應(yīng)連接；非直線筆劃對應(yīng)連接單元，進(jìn)行由該筆劃分類單元分類的非直線筆劃的特征與上述筆劃特征辭典中存儲的構(gòu)成識別對象文字的非直線筆劃的特征的對應(yīng)連接；后繼字筆劃對應(yīng)連接單元，將由上述筆劃分類單元分類的后繼字筆劃分為上述直線筆劃或上述非直線筆劃，進(jìn)行該分割的直線筆劃或非直線筆劃的特征與上述筆劃特征辭典中存儲的構(gòu)成識別對象文字的直線筆劃或非直線筆劃的特征的對應(yīng)連接；文字評價單元，根據(jù)由上述直線筆劃對應(yīng)連接單元、上述非直線筆劃對應(yīng)連接單元或上述后繼字筆劃對應(yīng)連接單元所得的對應(yīng)連接結(jié)果，識別上述手寫文字。
有關(guān)本發(fā)明的第二方面，還包括筆劃對應(yīng)連接確定單元，根據(jù)由上述筆劃特征提取單元提取的特征，確定上述手寫文字的各筆劃的存在區(qū)；上述直線筆劃對應(yīng)連接單元、上述非直線連接筆劃對應(yīng)連接單元或上述后繼字筆劃對應(yīng)連接單元進(jìn)行與由上述可對應(yīng)連接區(qū)確定單元確定的各筆劃存在區(qū)對應(yīng)的、構(gòu)成存儲在上述筆劃特征辭典中的識別對象文字的直線筆劃或非直線筆劃的特征的對應(yīng)連接。
有關(guān)本發(fā)明的第三方面，上述非直線筆劃對應(yīng)連接單元對由上述直線筆劃對應(yīng)連接單元對應(yīng)連接的上述識別文字進(jìn)行對應(yīng)連接。
有關(guān)本發(fā)明的第四方面，上述后續(xù)字筆劃對應(yīng)連接單元對由上述直線筆劃對應(yīng)連接單元或上述非直線筆劃對應(yīng)連接單元對應(yīng)連接的上述識別對象文字進(jìn)行對應(yīng)連接。
有關(guān)本發(fā)明的第五方面，包括在線輸入手寫文字的輸入步驟；從由上述輸入步驟輸入的上述手寫文字提取構(gòu)成該手寫文字的筆劃的特征的筆劃特征提取步驟；根據(jù)由該筆劃特征提取步驟提取的特征，將上述手寫體文字的各筆劃分類成上述直線筆劃、上述非直線筆劃及不可與構(gòu)成上述識別對象文字的筆劃對應(yīng)連接的后繼字筆劃中的一個的筆劃分類步驟；進(jìn)行由該筆劃分類步驟分類的直線筆劃特征與構(gòu)成上述筆劃特征辭典中存儲的識別對象文字的直線筆劃的特征的對應(yīng)連接的直線筆劃對應(yīng)連接步驟；進(jìn)行由上述筆劃分類步驟分類的非直線筆劃的特征與構(gòu)成上述筆劃特征辭典中存儲的識別對象文字的非直線筆劃的特征的對應(yīng)連接的非直線筆劃對應(yīng)連接步驟；將由上述筆劃分類步驟分類的后繼字筆劃分割成上述直線筆劃或上述非直線筆劃、進(jìn)行將該分割的直線筆劃或非直線筆劃的特征與構(gòu)成上述筆劃特征辭典中存儲的識別對象文字的直線筆劃或非直線筆劃的特征對應(yīng)連接的后繼字筆劃對應(yīng)連接步驟；以及根據(jù)上述直線筆劃對應(yīng)連接步驟、上述非直線筆劃對應(yīng)連接步驟或上述后繼字筆劃對應(yīng)連接步驟所得的對應(yīng)連接結(jié)果識別上述手寫文字的文字評價步驟。
有關(guān)本發(fā)明的第六方面，包括根據(jù)由上述筆劃特征提取步驟提取的特征確定上述手寫文字的各筆劃的存在區(qū)的筆劃可對應(yīng)連接區(qū)確定步驟；上述直線筆劃連接步驟、上述非直線筆劃連接步驟或上述后繼字筆劃對應(yīng)連接步驟進(jìn)行與上述可對應(yīng)連接區(qū)確定步驟確定的各筆劃的存在區(qū)對應(yīng)的、構(gòu)成存儲在與各筆劃的存在區(qū)相對應(yīng)的上述筆劃特征辭典中的識別對象文字的直線筆劃或非直線筆劃的特征的對應(yīng)連接。
有關(guān)本發(fā)明的第七方面，上述非直線筆劃對應(yīng)連接步驟對由上述直線筆劃對應(yīng)步驟對應(yīng)連接的上述識別對象文字進(jìn)行對應(yīng)連接。
有關(guān)本發(fā)明的第八方面，上述后繼字筆劃對應(yīng)連接步驟對由上述直線筆劃對應(yīng)步驟或上述非直線筆劃對應(yīng)連接步驟對應(yīng)連接的上述識別對象文字進(jìn)行對應(yīng)連接。
圖1是實施例1的文字識別裝置的結(jié)構(gòu)圖。
圖2是表示實施例1的文字識別裝置的處理流程的流程圖。
圖3是表示實施例1的輸入單元1中寫入的輸入圖形”亞”的示意圖。
圖4是表示實施例1的由筆劃特征提取單元2提取的輸入圖形的筆劃特征的示意圖。
圖5是表示將實施例1的筆劃特征中的筆劃方向、虛擬筆劃方向量化為16個方向用的分配圖。
圖6是表示實施例1的筆劃分類單元的處理流程的流程圖。
圖7是表示實施例1的筆劃分類單元求取方向分量分布時使用的8個方向分量分布圖。
圖8是表示實施例1的直線筆劃對應(yīng)連接裝置5的處理流程的流程圖。
圖9是表示實施例1的筆劃可對應(yīng)連接區(qū)確定單元6在直線筆劃的對應(yīng)連接時使用的區(qū)域分割圖。
圖10是表示實施例1的筆劃可對應(yīng)連接區(qū)確定單元6使用的對應(yīng)連接區(qū)域確定用的信息圖。
圖11是表示實施例1的輸入筆劃可對應(yīng)連接區(qū)的圖。
圖12是表示實施例1的筆劃特征辭典中的文字”亞”的標(biāo)準(zhǔn)圖形的筆劃串圖。
圖13是表示實施例1的筆劃特征辭典中的文字”亞”的標(biāo)準(zhǔn)圖形中的筆劃特征圖。
圖14是表示根據(jù)實施例1的直線筆劃對應(yīng)連接單元5、非直線筆劃對應(yīng)連接單元7、后繼字筆劃對應(yīng)連接單元8中使用的筆劃形狀而可否對應(yīng)連接的圖。
圖15是表示實施例1的直線筆劃對應(yīng)連接單元5中的候選筆劃的一覽形態(tài)圖。
圖16是表示實施例1的非直線筆劃對應(yīng)連接單元7的處理流程的流程圖。
圖17是表示實施例1的后繼字筆劃對應(yīng)連接單元8的處理流程的流程圖。
圖18是表示實施例1的筆劃可對應(yīng)連接區(qū)確定裝置6在直線筆劃以外的對應(yīng)連接情況下使用的區(qū)域劃分圖。
圖19是表示實施例1的輸入圖形的各筆劃存在于筆劃可對應(yīng)連接區(qū)確定裝置6中使用的哪個區(qū)中的圖。
圖20是表示實施例1的步驟S54的詳細(xì)處理流程的流程圖。
圖21是表示實施例1的標(biāo)準(zhǔn)圖形的筆劃的特征點的圖。
圖22是表示以一定的間隔對實施例1的輸入圖形的筆劃進(jìn)行取樣的取樣點的圖。
圖23是表示實施例1的標(biāo)準(zhǔn)圖形的特征點和輸入圖形的取樣點的對應(yīng)連接結(jié)果的圖。
圖24是表示使實施例1的輸入圖形與標(biāo)準(zhǔn)圖形的筆劃一致而分解的筆劃的圖。
圖25是表示由實施例1的輸入單元1寫的文字“言”的各筆劃的圖。
圖26是表示實施例1的輸入圖形的各筆劃存在于筆劃可對應(yīng)連接區(qū)確定單元6中使用的哪個區(qū)中的圖。
圖27是表示實施例1的筆劃特征辭典3中的文字“言”的標(biāo)準(zhǔn)圖形的圖。
圖28是表示實施例1的局部筆劃的對應(yīng)連接的詳細(xì)處理流程的流程圖。
圖29是表示實施例1的輸入圖形的后繼字筆劃的分解候選點的圖。
圖30是表示實施例1的局部筆劃的圖。
圖31是表示圖28中步驟S 72的處理的詳細(xì)流程的流程圖。
圖32是表示由圖30中的局部筆劃獲得的分解筆劃的圖。
圖33是表示由局部筆劃獲得的分解筆劃的圖。
圖34是現(xiàn)有的在線文字識別裝置的結(jié)構(gòu)圖。
(實施例1)下面，參照


實施例一。
圖1是本發(fā)明的文字識別裝置的結(jié)構(gòu)圖。
圖中，1是向輸入板型的輸入裝置中手寫輸入文字的輸入單元；2是從輸入單元1輸入的手寫文字中提取構(gòu)成手寫文字的筆劃的特征的筆劃特征提取單元；3是對多個識別對象文字預(yù)先存儲按照正確的筆順書寫的各識別對象文字即構(gòu)成標(biāo)準(zhǔn)圖形的直線筆劃及非直線筆劃的筆劃特征的筆劃特征辭典；4是根據(jù)筆劃特征提取單元2提取的特征，將手寫文字的各筆劃分類為直線筆劃、非直線筆劃、后繼字筆劃之一的筆劃分類單元；5是進(jìn)行由上述筆劃分類單元4分類的直線筆劃的特征與構(gòu)成筆劃特征辭典3中存儲的標(biāo)準(zhǔn)圖形的直線筆劃的特征的對應(yīng)連接的直線筆劃對應(yīng)連接單元；6是根據(jù)由筆劃特征提取單元2提取的特征確定手寫文字的各筆劃的存在區(qū)的筆劃可對應(yīng)連接區(qū)域確定單元；7是進(jìn)行由筆劃分類單元4分類的非直線筆劃的特征與構(gòu)成筆劃特征辭典3中存儲的標(biāo)準(zhǔn)圖形的非直線筆劃的特征的對應(yīng)連接的非直線筆劃對應(yīng)連接單元；8是將用筆劃分類單元分類的后繼字筆劃分割為直線筆劃或非直線筆劃，并進(jìn)行該分割的直線筆劃或非直線筆劃的特征同構(gòu)成筆劃特征辭典3中存儲的標(biāo)準(zhǔn)圖形的直線筆劃或非直線筆劃特征的對應(yīng)連接的后繼字筆劃對應(yīng)連接單元；9是根據(jù)后繼字筆劃制作局部筆劃的局部筆劃制作單元。
10是根據(jù)由直線筆劃對應(yīng)連接單元5、非直線筆劃對應(yīng)連接單元7、后繼字筆劃對應(yīng)連接單元8得的對應(yīng)連接結(jié)果計算文字的評價值、識別手寫文字的文字識別單元，11是控制各單元的控制單元。
圖2是表示圖1所示文字識別單元的處理流程的流程圖。
使用表示圖2中的文字識別單元的處理流程的流程圖來說明處理順序的例子。
首先，在步驟S1，由輸入單元1用筆將文字寫入輸入板型的輸入裝置中。
圖3是表示向輸入單元1輸入的手寫文字的輸入圖形”亞”的圖，60-65是按時間順序輸入的筆劃。在該例中，進(jìn)行筆順和畫數(shù)都不規(guī)范的書寫，由六個筆劃構(gòu)成。
進(jìn)到步驟S2，由筆劃特征提取單元2提取構(gòu)成手寫文字的輸入圖形的各筆劃的特征。在該例中，提取圖3中的輸入圖形的筆劃60-65的筆劃特征。
圖4是由筆劃特征提取單元2提取的輸入圖形的筆劃特征，示出了從圖3中的輸入圖形的筆劃60-65得到的筆劃特征。在該筆劃特征中，為了在16方向上量化圖5所示的筆劃而利用進(jìn)行方向配置的16方向分布圖來計算筆劃方向及將一個筆劃與下一筆劃實際連接時未書寫的假想筆劃的方向。
接著，進(jìn)到步驟S3，筆劃分類單元4按其形狀來對輸入圖形的筆劃進(jìn)行分類。
圖6是表示筆劃分類單元4的處理流程的流程圖。使用圖6的流程圖來詳細(xì)說明筆劃分類單元4的動作。
首先，在圖6的步驟S10中，筆劃分類單元4從開頭筆劃開始依次判斷當(dāng)前的筆劃是否為直線筆劃，在是直線筆劃的情況下進(jìn)到步驟S11，在此外的情況下進(jìn)到步驟S13。在圖3的輸入圖形中，根據(jù)圖4的筆劃特征的形狀而將五個筆劃60、61、62、63、65判斷為直線筆劃，進(jìn)入到步驟S11。
在步驟S11，筆劃分類單元4提取筆劃的方向成分分布。筆劃的方向分布由用直線連接以適當(dāng)間隔將輸入筆劃采樣的點而成的各直線的方向分布來計算。這里，在筆劃分類單元4計算方向分布時，使用圖7所示的8方向成分分布。
進(jìn)到步驟S12，筆劃分類單元4檢查所求的方向成分是否只在一定的方向上，只在一定的方向時，進(jìn)入步驟S15，判定為直線筆劃，除此之外就進(jìn)到步驟S13。在圖3的輸入圖形的例中，由于所有直線筆劃都只具有一定方向上的成分，所以，進(jìn)到步驟S15，判定為是直線筆劃。
在方向成分不是只在一定方向時，在步驟S13，筆劃分類單元對具有多個方向成分的直線筆劃及直線之外的筆劃檢查是否為筆劃特征辭典3中存在的筆劃形狀，在是辭典中不存在的筆劃的情況下，進(jìn)到步驟S16，判定為后繼字筆劃。在是辭典中存在的筆劃的情況下，進(jìn)入步驟S14，判定為非直線筆劃。在圖3的輸入圖形的例中，由于未知的筆劃64是辭典中不存在的筆劃，所以，進(jìn)入步驟S16，判定為是后繼字筆畫。
接著，進(jìn)入圖2的步驟S4，控制單元11將在筆劃分類單元4中判定為直線筆劃的筆劃送到直線筆劃對應(yīng)連接單元5，進(jìn)行輸入圖形的直線筆劃與筆劃特征辭典3的標(biāo)準(zhǔn)圖形的直線圖筆劃的對應(yīng)連接。在圖3所示的輸入圖形的例中，將直線筆劃60、61、62、63、65送到直線筆劃對應(yīng)連接單元5。
圖8是表示直線筆劃對應(yīng)連接單元的處理流程的流程圖。使用圖8的流程圖來說明直線筆劃對應(yīng)連接單元5的動作。
首先，直線筆劃對應(yīng)連接單元5在步驟S21中根據(jù)長度而將各直線筆劃分成三種(長、中、短)。筆劃的長度由筆劃始點和終點的歐幾里德距離來求取。在本例中，將長筆劃定義為大于70，將短筆劃定義為小于30，將中間筆劃定義為其中間值。根據(jù)圖4的輸入圖形的筆劃特征所示的輸入筆劃的長度信息，將筆劃60、61、62、65分類為長筆劃，將筆劃63分類為短筆劃。
進(jìn)入步驟S22，直線筆劃對應(yīng)連接單元5根據(jù)筆劃方向、筆劃的始終點坐標(biāo)及筆劃的長度，由筆劃可對應(yīng)連接區(qū)確定單元6確定筆劃的存在區(qū)。
圖9是表示在直線筆劃的對應(yīng)連接中使用的區(qū)域分割的一例。這里，示出了利用由外接矩形將文字在水平方向、垂直方向分割成四份的區(qū)域來確定筆劃的存在區(qū)的情況例。
圖10是表示在筆劃可對應(yīng)連接確定單元6中使用的區(qū)域確定用的信息。圖10中的筆劃的方向表示用圖5的16方向分布圖將從筆劃的始點到終點的方向量化的值。例如，對圖10的水平直線筆劃來說，筆劃方向表示有與4、5、6、12、13、14方向的標(biāo)準(zhǔn)圖形的水平筆劃對應(yīng)連接的可能性。還有，區(qū)1中存在的水平直線筆劃表示有可與區(qū)1、區(qū)2中存在的水平直線筆劃對應(yīng)連接的可能性。
如圖10所示，筆劃可對應(yīng)連接區(qū)確定單元6判斷為在與輸入圖形的筆劃方向垂直的方向上的距離變化少、比較穩(wěn)定，一直到相鄰區(qū)為止都是存在區(qū)。但是，在跨過多個區(qū)的情況下，與該多個區(qū)域相鄰的區(qū)域都成為存在區(qū)。
圖11表示對圖3的輸入圖形的筆劃的存在區(qū)及可對應(yīng)連接區(qū)。
進(jìn)入步驟S23，直線筆劃對應(yīng)連接單元5對輸入圖形的筆劃確定成為對應(yīng)連接對象的筆劃特征辭典3的標(biāo)準(zhǔn)圖形的筆劃。
圖12是表示筆劃特征辭典3中存儲的文字”亞”的標(biāo)準(zhǔn)圖形的筆劃的圖。圖13是筆劃特征辭典3中存儲的圖12的標(biāo)準(zhǔn)圖形的筆劃特征。
作為可對應(yīng)連接的條件，有用1)筆劃的形狀條件、2)筆劃的長度條件、3)筆劃的可對應(yīng)連接區(qū)的條件這三個條件確定成為對應(yīng)連接對象的標(biāo)準(zhǔn)圖形的筆劃。
圖14是表示是否可根據(jù)筆劃形狀進(jìn)行對應(yīng)連接的圖，是確定可否與在直線筆劃對應(yīng)連接單元5、非直線筆劃對應(yīng)連接單元7、后繼字筆劃對應(yīng)連接單元8使用的筆劃形狀進(jìn)行對應(yīng)連接的圖。
具體地說，筆劃的形狀條件是圖14所示的對應(yīng)關(guān)系，即輸入圖形的筆劃形狀和標(biāo)準(zhǔn)圖形的筆劃形狀，連接“○”的對應(yīng)連接作為可對應(yīng)連接，連接“×”的作為不可對應(yīng)連接。
還有，筆劃的長度條件是長筆劃可以和長筆劃或中間筆劃對應(yīng)連接，中間筆劃可以和長筆劃及短筆劃對應(yīng)連接，短筆劃可以和中間筆劃或短筆劃對應(yīng)連接。還有，筆劃可對應(yīng)連接區(qū)的條件使用筆劃可對應(yīng)連接區(qū)確定單元6的結(jié)果。
在該例中，對圖12的標(biāo)準(zhǔn)圖形，將圖13的筆劃特征存儲在筆劃特征辭典3中。根據(jù)該筆劃特征，對輸入圖形的各筆劃確定可對應(yīng)連接的標(biāo)準(zhǔn)圖形的筆劃。
在本實施例中，對圖3的輸入圖形的各筆劃，確定可對應(yīng)連接的標(biāo)準(zhǔn)圖形的筆劃。
圖15是表示根據(jù)筆劃形狀條件、筆劃的可對應(yīng)連接區(qū)條件及筆劃的長度條件歸納的可對應(yīng)連接的標(biāo)準(zhǔn)圖形的筆劃的情況的圖。這里，按照各條件進(jìn)行的歸納只是將至此歸納的內(nèi)容作為對象依次進(jìn)行。
根據(jù)圖15，筆劃60被歸納到筆劃70和73中，筆劃61被歸納到筆劃74、75中，筆劃62被歸納到筆劃75中，筆劃63被歸納到筆劃71中，筆劃65被歸納到筆劃73、76中。這里，對歸納成一個的筆劃，不存在此外的對應(yīng)，歸納成一個的標(biāo)準(zhǔn)筆劃不能在其他輸入筆劃的對應(yīng)連接中使用。這里，由于筆劃71、75被歸納成一個，所以，從其他輸入筆劃的候選筆劃中除去筆劃71、75。因此，筆劃61被歸納到筆劃74中，最后，只存在筆劃60、筆劃65兩個候選筆劃。
接著，進(jìn)入步驟S24，直線筆劃對應(yīng)連接單元5對輸入圖形的筆劃詳細(xì)地進(jìn)行與標(biāo)準(zhǔn)圖形的候選筆劃的對應(yīng)連接，對應(yīng)連接成功的結(jié)果作為全部直線筆劃的對應(yīng)連接結(jié)果。
這里，在詳細(xì)對應(yīng)連接的檢驗中，對筆劃方向、筆劃寬度、筆劃高度及筆劃的始終點的坐標(biāo)值，將其與預(yù)先確定的對應(yīng)連接的閾值進(jìn)行比較，檢驗是否可對應(yīng)連接以及在哪里連接。此時，在輸入筆劃與標(biāo)準(zhǔn)圖形的連續(xù)筆劃對應(yīng)連接時，也使用虛擬筆劃的對應(yīng)連接結(jié)果檢驗對應(yīng)連接。
另外，為吸收輸入圖形的筆劃變化，即使在輸入圖形與標(biāo)準(zhǔn)圖形的筆順不同時，也對可與各輸入圖形的筆劃對應(yīng)連接的標(biāo)準(zhǔn)圖形的筆劃的全部候選筆劃進(jìn)行對應(yīng)連接。
具體地說，用圖4的輸入圖形的筆劃特征與圖13的標(biāo)準(zhǔn)圖形的筆劃特征進(jìn)行比較。
在該例中，對輸入圖形的筆劃61、62、63，已經(jīng)對應(yīng)連接的候選被歸納到一個中，由于任何筆劃都能正確對應(yīng)連接，所以，對應(yīng)連接成功。對筆劃60、65，由于存在兩個候選，所以，對各輸入圖形的筆劃分別對應(yīng)連接標(biāo)準(zhǔn)圖形的候選筆劃。即，對輸入圖形的筆劃60對應(yīng)連接標(biāo)準(zhǔn)圖形的筆劃70及筆劃73，對筆劃65對應(yīng)連接筆劃73及筆劃76。
首先，對輸入圖形的筆劃60的對應(yīng)連接處理進(jìn)行說明。進(jìn)行筆劃60與標(biāo)準(zhǔn)圖形的筆劃70、73的對應(yīng)連接。這里，在筆劃60與筆劃73對應(yīng)連接的情況下，始終點的Y坐標(biāo)值的差變大。還有，如果使用表示筆劃間的位置關(guān)系的虛擬筆劃檢驗對應(yīng)連接結(jié)果的話，則由圖13可知，在筆劃73的情況下，指向下一筆劃74的虛擬筆劃的方向為“16”。在筆劃60的情況下，與辭典中的標(biāo)準(zhǔn)筆劃74對應(yīng)連接的輸入圖形的筆劃為筆劃61，筆劃60的虛擬筆劃方向成為從筆劃60的終點到筆劃61的始點的方向，故為“13”。因此，虛擬筆劃的方向差為16-13＝3。
另一方面，在筆劃60與筆劃70的對應(yīng)連接中，始終點坐標(biāo)值的差減小，虛擬筆劃的方向之差減小(對應(yīng)連接結(jié)果的距離減小)，是正確的對應(yīng)連接。
接著，進(jìn)行筆劃65與標(biāo)準(zhǔn)圖形的筆劃73、76的對應(yīng)連接。在筆劃65與筆劃73對應(yīng)連接的情況下，始終點的坐標(biāo)值的差(筆劃特征的差)變大。另一方面，在筆劃65與筆劃76對應(yīng)連接的情況下，筆劃特征的差減小，成為正確的對應(yīng)連接。
結(jié)果，直線筆劃的對應(yīng)連接是輸入圖形的筆劃60與標(biāo)準(zhǔn)圖形的筆劃70對應(yīng)連接，筆劃61與筆劃74對應(yīng)連接，筆劃62與筆劃75對應(yīng)連接，筆劃63與筆劃71對應(yīng)連接，筆劃65與筆劃76對應(yīng)連接，歸納成一種對應(yīng)連接。
如該例所示，利用上述對應(yīng)連接處理，輸入圖形的筆劃的筆順即使與標(biāo)準(zhǔn)圖形的筆順不同，也能對應(yīng)連接。
進(jìn)到步驟S25中，直線筆劃對應(yīng)連接單元5在輸入圖形的直線筆劃與標(biāo)準(zhǔn)圖形的任一筆劃對應(yīng)的情況下，進(jìn)入到步驟S27，對應(yīng)連接為可(OK)，在存在未對應(yīng)的筆劃(哪怕只有1個)的情況下，進(jìn)入到步驟S28，與當(dāng)前標(biāo)準(zhǔn)圖形的對應(yīng)連接為“不可”(NG)。
在本例中，所有輸入圖形的直線筆劃與標(biāo)準(zhǔn)圖形的筆劃進(jìn)行了正確的對應(yīng)連接。
接著，進(jìn)到圖2的步驟S5中，控制單元11檢驗直線筆劃對應(yīng)連接結(jié)果，在對應(yīng)連接為“不可”的情況下，進(jìn)到步驟S8，進(jìn)行與下一標(biāo)準(zhǔn)圖形的對應(yīng)連接。另外，在對應(yīng)連接成功的情況下，進(jìn)到步驟S6中，進(jìn)行與非直線筆劃的對應(yīng)連接。
圖16是表示非直線筆劃對應(yīng)連接單元7的處理流程的流程圖。使用圖16的所示的流程圖，詳細(xì)說明非直線筆劃對應(yīng)連接單元7的動作。
在步驟S30中，非直線筆劃對應(yīng)連接單元7與直線筆劃的情況相同，對非直線筆劃，由筆劃可對應(yīng)連接區(qū)確定單元6確定與輸入圖形的筆劃對應(yīng)連接的標(biāo)準(zhǔn)圖形的筆劃。該對應(yīng)連接和直線筆劃對應(yīng)連接相同，使用圖10的區(qū)域確定用的信息圖。
這里，輸入圖形的非直線筆劃與標(biāo)準(zhǔn)圖形的筆劃的對應(yīng)連接只限于在由上述直線筆劃對應(yīng)連接單元5對應(yīng)連接的直線筆劃存在的標(biāo)準(zhǔn)圖形中進(jìn)行。
進(jìn)到步驟S31，非直線筆劃對應(yīng)連接單元7除輸入圖形的筆劃形狀之外，還進(jìn)行與標(biāo)準(zhǔn)圖形的該筆劃的對應(yīng)連接。
首先，對標(biāo)準(zhǔn)圖形的可與在步驟S30的處理中所求的輸入圖形的各筆劃對應(yīng)連接的筆劃，根據(jù)筆劃形狀進(jìn)行對應(yīng)連接的檢驗。筆劃形狀的對應(yīng)連接規(guī)則使用表示可否進(jìn)行與圖14的筆劃形狀對應(yīng)的對應(yīng)連接的圖。
接著，判斷為是可對應(yīng)連接的筆劃與直線筆劃同樣地進(jìn)行詳細(xì)的筆劃對應(yīng)連接的檢驗。
進(jìn)到步驟S32中，非直線筆劃對應(yīng)連接單元7斷定輸入圖形的筆劃為與標(biāo)準(zhǔn)圖形的筆劃的某一個對應(yīng)連接時，進(jìn)到步驟S34，判定為對應(yīng)連接成功。這里，未對應(yīng)連接時，看作沒有與標(biāo)準(zhǔn)圖形的筆劃一致的筆劃，進(jìn)到步驟S33中，判斷為后續(xù)字筆劃。
進(jìn)到步驟S35，非直線筆劃對應(yīng)連接單元7對所有的非直線筆劃研究是否進(jìn)行了對應(yīng)連接，若沒進(jìn)行就進(jìn)到步驟S30，進(jìn)行下一個的非直線筆劃的對應(yīng)連接。還有，在全部對應(yīng)連接都結(jié)束了的情況下，非直線筆劃對應(yīng)連接單元7的對應(yīng)連接結(jié)束。
接著，進(jìn)到圖2的步驟S7，控制單元11由后繼字筆劃對應(yīng)連接單元8進(jìn)行后繼字筆劃的對應(yīng)連接。
圖17是表示后繼字筆劃對應(yīng)連接單元8的處理流程的流程圖。下面，使用圖17的流程圖說明后繼字筆劃對應(yīng)連接單元8的動作。
首先，在步驟S50中，后繼字筆劃對應(yīng)連接單元8由筆劃可對應(yīng)連接區(qū)確定單元6確定輸入圖形的后繼字筆劃可對應(yīng)連接區(qū)，求取可與輸入圖形的后繼字筆劃對應(yīng)連接的標(biāo)準(zhǔn)圖形的筆劃候選。
這里，輸入圖形的后繼字筆劃對應(yīng)連接只限于對由上述直線筆劃對應(yīng)連接單元5和上述非直線筆劃對應(yīng)連接單元7對應(yīng)連接的直線筆劃及非直線筆劃存在的標(biāo)準(zhǔn)圖形進(jìn)行。
圖18是表示筆劃可對應(yīng)連接區(qū)確定單元6在直線筆劃之外的對應(yīng)連接時使用的區(qū)域分割的一例的圖。筆劃可對應(yīng)連接區(qū)確定單元6在圖10的用于可對應(yīng)連接區(qū)確定的信息圖中所示的筆劃之外時，使用圖18的區(qū)域分割確定筆劃可對應(yīng)連接區(qū)。筆劃可對應(yīng)連接區(qū)將直到輸入圖形的筆劃的外接矩形所含的區(qū)域的一個外側(cè)的區(qū)域作為對象。在圖3的輸入圖形的例中，筆劃64被判斷為后繼字筆劃，不是圖10所示的筆劃形狀，所以，首先確定包含筆劃64的區(qū)域。
圖19是用圖18的區(qū)域分割圖3的輸入圖形、求取筆劃64的外接矩形80的例子，是表示輸入圖形的各筆劃存在于筆劃可對應(yīng)連接區(qū)確定單元6使用的區(qū)域的何處的圖。由該圖可知，筆劃64的外接矩形80包含于區(qū)域A～H中，筆劃的可對應(yīng)連接區(qū)為區(qū)域A～L。
接著，后繼字筆劃對應(yīng)連接單元8求取確定的可對應(yīng)連接區(qū)中存在的標(biāo)準(zhǔn)圖形的筆劃。在圖12所示標(biāo)準(zhǔn)圖形的筆劃例的情況下，區(qū)域A～L中包括的是筆劃70、71、72、73共四個，但是，其中利用直線筆劃對應(yīng)連接單元5和非直線筆劃對應(yīng)連接單元7與輸入筆劃一一對應(yīng)連接的標(biāo)準(zhǔn)圖形的筆劃由于對應(yīng)連接已確定，所以除去。因此，在本例中，由于筆劃70、71由直線筆劃對應(yīng)連接單元確定，所以被除去。結(jié)果，筆劃72、73被選作候選筆劃。
進(jìn)到步驟S57，后繼字筆劃對應(yīng)連接單元8檢驗是否對所有后繼字筆劃確定了可對應(yīng)連接區(qū)，若確定了就進(jìn)到步驟S51，未確定就返回步驟S50。
在圖3的輸入圖形中，由于后繼字筆劃只有一個，所以，進(jìn)到步驟S51，確定由輸入圖形的后繼字筆劃的開始筆劃和結(jié)束筆劃構(gòu)成的標(biāo)準(zhǔn)圖形的候選筆劃。
具體地說，首先，對輸入圖形的后繼字筆劃的始終點，用圖18的區(qū)域分割求取其始終點存在的區(qū)域，將直到存在區(qū)域的外側(cè)的區(qū)域作為可對應(yīng)連接區(qū)。
接著，由與輸入圖形的后繼字筆劃的始點存在的可對應(yīng)連接區(qū)對應(yīng)的標(biāo)準(zhǔn)圖形的筆劃將包括始點的筆劃作為開始筆劃的候選來選擇。同樣，由與輸入的后繼字筆劃的終點存在的可對應(yīng)連接區(qū)對應(yīng)的標(biāo)準(zhǔn)圖形的筆劃將包括終點的筆劃作為結(jié)束筆劃的候選來選擇。
在圖19所示例的情況下，由于輸入圖形的后繼字筆劃64的始點存在于區(qū)域A，所以，始點的可對應(yīng)連接區(qū)域為區(qū)域A、B、E、F。由于在步驟S50的處理所求的標(biāo)準(zhǔn)圖形的候選即筆劃72、73的始點都包含在該區(qū)域中，所以，開始筆劃的候選為筆劃72、73兩個。同樣，由于后繼的筆劃64的終點存在于區(qū)域H，所以，可對應(yīng)連接區(qū)為區(qū)域C、D、G、H、K、L。這樣，終點筆劃的候選也為筆劃72、73。
進(jìn)到步驟S52，后繼字筆劃對應(yīng)連接單元8檢查步驟S51所求的始終點候選的合計筆劃數(shù)(其中，同一筆劃不重復(fù)計數(shù))是否小于3，在小于3的情況下，進(jìn)到步驟S54，在大于3的情況下，進(jìn)到步驟S53。在圖3的后繼字筆劃的情況下，由于候選筆劃數(shù)為2，所以，進(jìn)到步驟S54。
在步驟S54，進(jìn)行輸入圖形的后繼字筆劃與標(biāo)準(zhǔn)圖形的候選筆劃的對應(yīng)連接。圖20是表示步驟S54的對應(yīng)連接處理的流程圖。使用圖20的流程圖，詳細(xì)說明后繼字筆劃的對應(yīng)連接。
首先，在步驟S60中，后繼字筆劃對應(yīng)連接單元8確定標(biāo)準(zhǔn)圖形的候選筆劃的筆順。這里，在步驟S60中，標(biāo)準(zhǔn)圖形的候選筆劃數(shù)一定歸納為三個以下。由于后繼字筆劃最小二個筆劃構(gòu)成，所以，標(biāo)準(zhǔn)圖形的筆劃候選為3個時的筆順組合成為3C2×P2+P3＝12種。
同樣，標(biāo)準(zhǔn)圖形的候選筆劃為2個時為2種。
由于最壞情況下是12種，所以是實際時間足可處理的組合，但還由以下兩個制約條件來限制組合數(shù)。
1)受由步驟S51確定的開始筆劃的候選、結(jié)束筆劃的候選制約2)受不能刪除的筆劃的制約這里，所謂不能刪除，是指只與當(dāng)前輸入圖形的筆劃候選對應(yīng)的標(biāo)準(zhǔn)圖形的筆劃。由于在步驟S50的處理中確定可與各輸入圖形的筆劃對應(yīng)連接的標(biāo)準(zhǔn)圖形筆劃的候選，所以，刪除筆劃能夠利用該信息來確定。
在輸入圖形的筆劃64的情況下，存在兩個候選筆劃數(shù)，任一筆劃都成為開始筆劃、結(jié)束筆劃的候選，由于沒有刪除筆劃，故有兩種筆劃。在該例中，首先與筆劃72、73的筆順進(jìn)行對應(yīng)連接。
進(jìn)到步驟S61，后繼字筆劃對應(yīng)連接單元8進(jìn)行輸入圖形的后繼字筆劃與標(biāo)準(zhǔn)圖形的筆劃的對應(yīng)連接。對應(yīng)連接以特征點值來進(jìn)行，標(biāo)準(zhǔn)圖形的筆劃特征點信息在直線筆劃時只有始點和終點存在特征點，在直線筆劃之外時，在始點、終點及筆劃的彎曲點附近都存在特征點，所以，也使用存儲在筆劃特征辭典3中的該特征點。還有，輸入圖形的筆劃特征點信息成為前處理后由適當(dāng)間隔表現(xiàn)的采樣點。
由圖13的標(biāo)準(zhǔn)圖形的筆劃特征知道，筆劃72的特征點信息存在始點、筆劃中的特征點和終點三點，筆劃73的特征點信息存在始點和終點兩點。因而，標(biāo)準(zhǔn)圖形的筆劃特征點存在五點。圖21中的“○”表示所獲得的標(biāo)準(zhǔn)圖形的筆劃特征點。還有，圖22中的“○”表示輸入圖形的后繼字筆劃64的特征點。
接著，后繼字筆劃對應(yīng)連接單元8進(jìn)行輸入圖形的筆劃特征點與標(biāo)準(zhǔn)圖形的筆劃特征點的距離最小的對應(yīng)連接。一般地，輸入圖形的筆劃A與標(biāo)準(zhǔn)圖形的筆劃B的對應(yīng)連接通過給出從輸入圖形的筆劃A的特征點的元素串的集合{0，1，……I}向標(biāo)準(zhǔn)圖形的筆劃B的特征點的元件串的集合{0，1，……J}的映射ω{0，1，2，……I}→{0，1，2，……J}(式1)來確定。
這里，ω是使筆劃A與筆劃B的兩個端點一致的映射，滿足ω(0)＝0，ω(1)＝J(即，始點、終點一致)，是構(gòu)成元素的順序不允許反轉(zhuǎn)的單調(diào)映射，所以稱之為伸縮映射。還有，假設(shè)筆劃A的第i個元素為ai、筆劃B的第j個元素為bj、ai和bj的距離d(ai，bj)為特征點ai和bj間的歐幾里德距離、筆劃A的第i個元素到筆劃B的第j個元素的累計距離為g(i，j)，則遞歸公式為g(i，j)＝d(ai，bi)+min{g(i-1，k)|0≤k≤j}(式2)其中g(shù)(0、0)＝d(a0，b0)，g(0，j)＝∞(j＞0時)成立。
這樣，能夠用動態(tài)規(guī)劃法求取輸入圖形的筆劃A與標(biāo)準(zhǔn)圖形的筆劃B的對應(yīng)連接距離g(I，J)。這里，若記錄得出min{g(i-1)，k|0≤k≤j}的k值，就得到了特征點間的最佳對應(yīng)連接信息。就是說，可知標(biāo)準(zhǔn)圖形的筆劃的各特征點與輸入圖形的后繼字筆劃的哪個特征點對應(yīng)。
如果用動態(tài)規(guī)劃法進(jìn)行圖21的標(biāo)準(zhǔn)圖形的筆劃的特征點與圖22的輸入圖形的筆劃特征點(采樣點)的對應(yīng)連接，則得到對應(yīng)連接的評價值與圖23的箭頭所示的對應(yīng)連接結(jié)果。
進(jìn)到步驟S62，后繼字筆劃對應(yīng)連接單元8根據(jù)所得的對應(yīng)連接結(jié)果，用筆劃特征提取單元2求取分?jǐn)喙P劃的筆劃特征。為求得筆劃特征，首先用與標(biāo)準(zhǔn)圖形的筆劃的始終點對應(yīng)連接的特征點分?jǐn)噍斎雸D形的后繼字筆劃，將始終點所夾的筆劃作為分?jǐn)喙P劃來提取。
其次，用筆劃特征提取單元2提取分?jǐn)喙P劃的筆劃特征。圖24是根據(jù)輸入圖形的筆劃64求出分?jǐn)喙P劃130、131的例。
進(jìn)到步驟S63，后繼字筆劃對應(yīng)連接單元8對當(dāng)前的候選筆劃的所有的筆順，檢查與輸入圖形的后繼字筆劃的對應(yīng)連接。檢查的結(jié)果是不利用全部筆劃組合進(jìn)行對應(yīng)連接時，進(jìn)到步驟S60，對其他筆順進(jìn)行對應(yīng)連接。
在輸入圖形的筆劃64的情況下，進(jìn)到步驟S60，按筆劃73、72的筆順進(jìn)行對應(yīng)連接。對應(yīng)連接處理和筆劃72、73的情況相同，故省略說明。
這里是筆劃72、73的筆順的情況，但由于輸入圖形的筆劃特征點與標(biāo)準(zhǔn)圖形的筆劃特征點的距離變小，所以，能夠作為正確的部分筆劃的對應(yīng)連接結(jié)果來采用。
如果所有筆順連接都結(jié)束，就進(jìn)到圖17的步驟S56，后繼字筆劃對應(yīng)連接單元8對當(dāng)前輸入圖形的后繼字筆劃，檢查是否對所有后繼字筆劃進(jìn)行了對應(yīng)連接，在結(jié)束了對應(yīng)連接的情況下，結(jié)束后繼字筆劃對應(yīng)連接單元8的處理，進(jìn)到圖2的步驟S8。在對應(yīng)連接沒結(jié)束時，返回到圖17的步驟S51。在圖3的輸入圖形中，由于后繼字筆劃只有一個，所以，條件滿足，進(jìn)到步驟S8。
在步驟S8中，控制單元11檢查是否對筆劃特征辭典3的所有標(biāo)準(zhǔn)圖形進(jìn)行匹配，在結(jié)束時進(jìn)到步驟S9，在沒結(jié)束時進(jìn)到步驟S4，進(jìn)行與下一標(biāo)準(zhǔn)圖形的對應(yīng)連接。
對圖3的輸入圖形，由于與所有標(biāo)準(zhǔn)圖形的對應(yīng)連接結(jié)束，所以，進(jìn)入步驟S9。
在步驟S9中，控制單元11將直線筆劃對應(yīng)連接單元5、非直線筆劃對應(yīng)連接單元7、后繼字筆劃對應(yīng)連接單元8所得的對應(yīng)連接結(jié)果送給文字評價單元10。
文字評價單元10根據(jù)所送來的對應(yīng)連接結(jié)果，求取文字的評價值，選擇距離最小的識別對象文字(標(biāo)準(zhǔn)圖形)作為最終的識別結(jié)果。
文字的評價值D由下式3求取。
D＝(Wd×Dd+Ww×Dw+Wh×Dh+Wvw×Dvw+Wvh×Dvh+Wvd×Dvd)/k (式3)這里，筆劃方向正規(guī)化后的距離用Dd表示，筆劃寬度正規(guī)化后的距離用Dw表示，筆劃高度方向正規(guī)化后的距離用Dh表示，假想筆劃寬度正規(guī)化后的距離用Dvw表示，假想筆劃高度正規(guī)化后的距離用Dvh表示，假想筆劃方向正規(guī)化后的距離用Dvd表示，Wd表示筆劃方向的數(shù)，Ww表示筆劃寬度的數(shù)，Wh表示筆劃高度的數(shù)，Wvw表示假想筆劃寬度的數(shù)，Wvh表示假想筆劃高度的數(shù)，Wvb表示假想筆劃方向的數(shù)，k表示當(dāng)前標(biāo)準(zhǔn)圖形的畫數(shù)。還有，Wd+Ww+Wh+Wvw+Wvh+Wvd＝1。
但是，在直線筆劃、非直線筆劃及后繼字筆劃的對應(yīng)連接結(jié)果存在多個的情況下，考慮不產(chǎn)生與輸入圖形的任一筆劃都不對應(yīng)連接的未對應(yīng)標(biāo)準(zhǔn)圖形的筆劃和一個標(biāo)準(zhǔn)圖形的筆劃與多個輸入圖形的筆劃對應(yīng)的矛盾。
接著，對部分筆劃提取單元9進(jìn)行說明。圖25是包括用四劃書寫七劃的文字“言”的輸入圖形的例子。
下面，以圖25的輸入圖形為例，說明部分筆劃提取單元9的動作。在本例中，筆劃141、142、143是利用直線筆劃對應(yīng)連接單元5和非直線筆劃對應(yīng)連接單元7對應(yīng)連接的，省略其說明。
筆劃140是后繼字筆劃，故進(jìn)入圖2的步驟S7，由后繼字筆劃對應(yīng)連接單元8進(jìn)行對應(yīng)連接。
首先，進(jìn)到圖17的步驟S50，后繼字筆劃對應(yīng)連接單元8由筆劃可對應(yīng)連接區(qū)確定單元6確定輸入圖形的后繼字筆劃的可對應(yīng)連接區(qū)，求取可與后繼字筆劃對應(yīng)連接的標(biāo)準(zhǔn)圖形的筆劃候選。
筆劃可對應(yīng)連接區(qū)域確定單元6使用圖18的區(qū)域分割信息確定可對應(yīng)連接區(qū)。可對應(yīng)連接區(qū)域?qū)⒌桨ㄝ斎雸D形的筆劃的外接矩形的區(qū)域的外側(cè)的區(qū)域作為對象。圖26是對圖25的輸入圖形進(jìn)行如圖18所示的區(qū)域分割的例子。由圖26可知，筆劃140的外接矩形144包括區(qū)域A～L。結(jié)果，筆劃140的筆劃可對應(yīng)連接區(qū)域是全部區(qū)域A～P。
后繼字筆劃對應(yīng)連接單元8求取在確定的對應(yīng)連接區(qū)存在的標(biāo)準(zhǔn)圖形的筆劃。圖27是文字“言”的標(biāo)準(zhǔn)圖形，是在區(qū)域A～P中所含的是所有筆劃，但由于其中利用直線筆劃對應(yīng)連接單元5和非直線筆劃對應(yīng)連接單元7與輸入圖形的筆劃一一對應(yīng)連接的標(biāo)準(zhǔn)圖形筆劃的對應(yīng)連接已經(jīng)確定，所以將其除去。在本例中，由于筆劃154、155由直線筆劃對應(yīng)連接單元5確定，筆劃155由非直線筆劃對應(yīng)連接單元7確定，所以，將其除去。結(jié)果，選擇筆劃150、151、152、153這四個作為候選筆劃。
接著，進(jìn)入圖17的步驟S57，后繼字筆劃對應(yīng)連接單元8檢查是否對所有的后繼字筆劃確定了可對應(yīng)連接區(qū)；如果確定了就進(jìn)到步驟S51，如果未確定就進(jìn)到步驟S50。在圖25的輸入圖形中，由于后繼字筆劃只存在一個，所以，進(jìn)到步驟S51，確定由后繼字筆劃的開始筆劃、結(jié)束筆劃構(gòu)成的標(biāo)準(zhǔn)圖形的候選筆劃。
由圖26，由于輸入圖形的筆劃140的始點存在于區(qū)域B中，所以，可對應(yīng)連接區(qū)域成為區(qū)域A、B、C、D、F、G，始點包括在該區(qū)域中的標(biāo)準(zhǔn)圖形的筆劃150、151、152成為開始筆劃的候選。同樣，筆劃152、153成為結(jié)束筆劃的候選。
進(jìn)到步驟S52，后繼字筆劃對應(yīng)連接單元8檢查標(biāo)準(zhǔn)圖形的筆劃候選數(shù)，但在本例中，由于候選字筆劃數(shù)為4，所以，進(jìn)到步驟S53。
在步驟S53中，后繼字筆劃對應(yīng)連接單元8由部分筆劃提取單元9從輸入圖形的后繼字筆劃提取部分筆劃。
使用圖28所示的流程圖說明部分筆劃提取單元9的動作。
在步驟S70中，部分筆劃提取單元9將輸入圖形的筆劃的彎曲點作為部分筆劃的分?jǐn)嗪蜻x點提取，將部分筆劃的始點作為輸入圖形的筆劃的始點。
圖29是表示輸入圖形的后繼字筆劃的分?jǐn)帱c候選的圖。在圖29中，160～165是輸入圖形的筆劃140的部分筆劃分?jǐn)嗪蜻x點，160是部分筆劃的始點，167是部分筆劃的終點。
進(jìn)到步驟S71，部分筆劃提取單元9從輸入圖形的筆劃終點逆向?qū)ふ曳謹(jǐn)帱c，求取從當(dāng)前部分的筆劃始點到分?jǐn)帱c的筆劃的候選筆劃數(shù)小于3的分?jǐn)帱c，將該分?jǐn)帱c作為部分筆劃的終點。在圖29的例中，從始點166到分?jǐn)帱c候選點160、161、162、163、164、165的部分筆劃被首先選中，該部分筆劃存在于區(qū)域A、B、C、D、E、F、G、I、J、K中，所以，可對應(yīng)連接區(qū)域是全部區(qū)域，候選筆數(shù)4仍為4個，所以，進(jìn)到分?jǐn)嗪蜻x點165的前一分?jǐn)嗪蜻x點164。同樣，沿始點方向?qū)㈨樞蚍謹(jǐn)帱c移動，求取部分筆劃，提取其候選筆劃。在本例中，由于從始點166到分?jǐn)嗪蜻x點160、161、162的部分筆劃的候選筆劃數(shù)為3，所以，選擇該筆劃作為部分筆劃。
進(jìn)到步驟S72，后繼字筆劃對應(yīng)連接單元8進(jìn)行所得的部分筆劃與候選筆劃的對應(yīng)連接。
圖31是表示步驟S72的處理流程的流程圖。使用圖31的流程圖說明步驟S72的處理。
在步驟S80中，利用部分筆劃的外接矩形與各候選筆劃的外接矩形計入可對應(yīng)連接的候選。具體地說，在用規(guī)定的閾值展開部分筆劃的外接矩形的區(qū)域中選擇包括外接矩形的候選筆劃。圖30的180是展開的部分筆劃的外接矩形。在本例中，將候選筆劃150、151、152中的筆劃152從候選中除去。
進(jìn)到步驟S81，后繼字筆劃對應(yīng)連接單元8與候選筆劃數(shù)小于3的情況相同，確定標(biāo)準(zhǔn)圖形的候選筆劃的筆順。
這里，在當(dāng)前部分筆劃包括輸入圖形的后繼字筆劃的始點時或包括開始筆劃的候選、終點的情況下，筆順組合的確定也使用結(jié)束筆劃的候選即信息。當(dāng)前的部分筆劃的候選筆劃數(shù)存在兩個，任一筆劃都滿足開始筆劃的條件，所以，成為兩種筆順。
這里，首先進(jìn)行筆劃150、151的筆順的對應(yīng)連接。
進(jìn)到步驟S82，后繼字筆劃對應(yīng)連接單元8進(jìn)行部分筆劃和標(biāo)準(zhǔn)圖形的候選筆劃的對應(yīng)連接。對應(yīng)連接的方法和圖20的步驟S61相同(與上述后繼字筆劃對應(yīng)連接時相同)。在圖20的步驟S61中，筆劃150、151都是直線筆劃，各自的始點和終點都成為特征點，利用動態(tài)規(guī)范求取部分筆劃的特征點。
進(jìn)到步驟S83，后繼字筆劃對應(yīng)連接單元8根據(jù)所得的對應(yīng)連接結(jié)果分?jǐn)嗖糠止P劃，由筆劃特征提取單元2求取該分?jǐn)嗟墓P劃的筆劃特征。圖32是從圖30的部分筆劃求取分?jǐn)喙P劃190、191的例子。
進(jìn)到步驟S84，后繼字筆劃對應(yīng)連接單元8對當(dāng)前的候選筆劃的全部筆順檢查是否進(jìn)行了與輸入圖形的部分筆劃的對應(yīng)連接。檢查結(jié)果是沒對所有組合進(jìn)行時，進(jìn)到步驟S81，對其他筆順進(jìn)行對應(yīng)連接。
在本例中，進(jìn)到步驟S81，進(jìn)行筆劃151、150的其他筆順的對應(yīng)連接。對應(yīng)連接處理和筆劃150、151的情況相同，故省略說明。這里，筆劃150、151的筆順的情況是輸入圖形的筆劃特征點與標(biāo)準(zhǔn)圖形的筆劃特征點的距離減少，所以，被采用來作為正確的部分筆劃的對應(yīng)連接結(jié)果。
接著，進(jìn)到圖28的步驟S73，后繼字筆劃對應(yīng)連接單元8判斷當(dāng)前的后繼字筆劃的對應(yīng)連接是否結(jié)束，在結(jié)束時進(jìn)到步驟S75，在沒結(jié)束時進(jìn)到步驟S74。
在圖29的例中，由于是沒有結(jié)束，所以進(jìn)到步驟S74。在步驟S74中，將當(dāng)前的部分筆劃的終點作為下一個部分筆劃的始點。在這里，圖29的分?jǐn)嗪蜻x點162成為下一個部分筆劃的始點。
進(jìn)到步驟S71，后繼字筆劃對應(yīng)連接單元8使用部分筆劃提取單元9制作下一部分筆劃。具體地說，對新的部分筆劃，部分筆劃提取單元9從部分筆劃的終點反向求取分?jǐn)帱c，求取從當(dāng)前的部分筆劃的始點到分?jǐn)帱c的筆劃的候選筆劃數(shù)小于3的分?jǐn)帱c，將該分?jǐn)帱c作為部分筆劃的終點。
在圖29的例中，由于將已確定的筆劃150、151從候選去除去，所以，筆劃152、153任一個都作為候選。因而，選擇由分?jǐn)嗪蜻x點162、163、164、165和部分筆劃的終點167構(gòu)成的其余所有的部分筆劃。
進(jìn)到步驟S72，后繼字筆劃對應(yīng)連接單元8進(jìn)行所得的部分筆劃與候選筆劃的對應(yīng)連接。
使用圖31的流程圖說明部分筆劃對應(yīng)連接的動作。
在步驟S80中，利用部分筆劃的外接矩形與各候選筆劃的外接矩形插入可對應(yīng)連接的候選。在本例中，候選筆劃152、153成為兩方都滿足條件的對應(yīng)連接的對象。
接著，進(jìn)到步驟S81，后繼字筆劃對應(yīng)連接單元8確定筆順。由于當(dāng)前的部分筆劃的候選筆劃數(shù)存在兩個，任一筆劃都滿足結(jié)束筆劃的條件，所以，成為兩種筆劃。
這里，首先進(jìn)行接筆劃152、153的筆順的對應(yīng)連接。
進(jìn)入步驟S82，后繼字筆劃對應(yīng)連接單元8進(jìn)行部分筆劃與標(biāo)準(zhǔn)圖形的候選筆劃的對應(yīng)連接。對應(yīng)連接的方法與圖20的步驟S61相同，由于筆劃152、153都是直線筆劃，所以，各始終點都是特征點，用動態(tài)規(guī)范法進(jìn)行與部分筆劃的特征點的對應(yīng)連接。
這里，由于當(dāng)前的部分筆劃的始點162和到該點為止的部分筆劃的終點一致，所以，存在著在其間存在實際上在筆劃和筆劃間沒有書寫的假想筆劃成分的情形。因此，進(jìn)行將分?jǐn)嗪蜻x點162作為始點的對應(yīng)連接和將下一個分?jǐn)嗪蜻x點163作為始點的對應(yīng)連接，將距離小的一種作為最終結(jié)果。在本例中，選擇將分?jǐn)嗪蜻x點163作為始點的對應(yīng)連接。
進(jìn)到步驟S83，后繼字筆劃對應(yīng)連接單元8從所得的對應(yīng)連接結(jié)果分?jǐn)嗖糠止P劃，用筆劃特征提取單元2求取其筆劃特征。圖33是從部分筆劃求取分?jǐn)喙P劃192、193的例子。
進(jìn)到步驟S84，后繼字筆劃對應(yīng)連接單元8對當(dāng)前的候選筆劃檢查是否對所有筆順都進(jìn)行了與輸入圖形的部分筆劃的對應(yīng)連接。當(dāng)檢查結(jié)果是沒有對所有組合進(jìn)行的情況下，進(jìn)到步驟S81，進(jìn)行對其他筆順的對應(yīng)連接。
在本例中，進(jìn)行步驟S81，以筆劃153、152的筆順進(jìn)行對應(yīng)連接，對應(yīng)連接處理和筆順152、153的情況相同，故省略說明。這里是筆順152、153的筆順的情況，但由于輸入圖形的筆劃特征和標(biāo)準(zhǔn)圖形的筆劃特征點的距離減少，所以，被采用來作為正確的部分筆劃的對應(yīng)連接結(jié)果。
接著，進(jìn)到圖28的步驟S73，后繼字筆劃對應(yīng)連接單元8判斷當(dāng)前的后繼字筆劃的對應(yīng)連接是否結(jié)束，結(jié)束時就進(jìn)到步驟75，沒結(jié)束時就進(jìn)到步驟S74。在本例中，由于已經(jīng)結(jié)束，所以進(jìn)到步驟S75。
在步驟S75中，后繼字筆劃對應(yīng)連接單元8根據(jù)各個部分筆劃的對應(yīng)連接結(jié)果求取后繼字筆劃的對應(yīng)連接結(jié)果。這里，由于在各個部分筆劃中對應(yīng)連接兩個標(biāo)準(zhǔn)圖形的筆劃，所以，把將兩者按部分筆劃的順序排列的筆劃作為最終的后繼字筆劃采用。
在本例的情況下，在標(biāo)準(zhǔn)圖形的筆劃中沒有對應(yīng)連接的筆劃雖然存在，但在沒對應(yīng)連接的筆劃存在的情況下，包括沒有對應(yīng)連接的筆劃后進(jìn)行與連接了連續(xù)的部分筆劃的筆劃的對應(yīng)連接、對應(yīng)連接的距離變小時，采用該筆劃。此時，在各個部分筆劃間插入的標(biāo)準(zhǔn)圖形的筆劃數(shù)只有一個。
利用上述處理，從后繼字筆劃提取部分筆劃的筆劃對應(yīng)連接結(jié)束，由文字評價單元10計算最終的文字的評價值，確定識別結(jié)果。
還有，在本實施例中，在后繼字筆劃的對應(yīng)連接中使用的是特征點的坐標(biāo)信息，但也可以以一定間距對筆劃進(jìn)行采樣、使用該采樣點間的方向碼進(jìn)行對應(yīng)連接。
還有，在本實施例中，為確定筆劃可對應(yīng)連接區(qū)，使用的是將文字分割成4×1、1×4、4×4的區(qū)域(分別表示水平方向×垂直方向的分割區(qū)域)，但分割數(shù)可以是任意的數(shù)。
還有，在本實施例中，將后繼字筆劃的分?jǐn)嗪蜻x點作為彎曲點，但也可使用按一定間隔采樣的點。
如上，根據(jù)本實施例，對于沒有接著書寫的筆劃，只由筆劃特征進(jìn)行對應(yīng)連接，只對未對應(yīng)連接的筆劃使用細(xì)的特征點信息進(jìn)行對應(yīng)連接，并且只使用筆劃的特征進(jìn)行最終評價，所以，可高速地進(jìn)行文字識別，同時能夠?qū)ξ淖肿冃螌崿F(xiàn)強識別方式。
還有，不只是沒有接著書寫的筆劃，對于接著書寫的筆劃也進(jìn)行筆順的對應(yīng)連接，也可以高精度地進(jìn)行文字識別。
還有，對于接著書寫的筆劃，分割成部分筆劃后進(jìn)行對應(yīng)連接，所以，處理時間不增加就可進(jìn)行考慮了筆順變化的對應(yīng)連接。
還有，將手寫文字即輸入筆劃分類為直線筆劃、非直線筆劃或后繼字筆劃，按直線筆劃對應(yīng)連接、非直線筆劃對應(yīng)連接、后繼字筆劃對應(yīng)連接的順序進(jìn)行對應(yīng)連接，對于各個對應(yīng)連接中對應(yīng)連接失敗的標(biāo)準(zhǔn)圖形，由于不進(jìn)行此后的對應(yīng)連接處理，所以，不進(jìn)行與不同于正解的標(biāo)準(zhǔn)圖形的對應(yīng)連接，能夠進(jìn)行效率高的對應(yīng)連接處理，可高速地進(jìn)行文字識別。
還有，由于按筆劃的始點、終點值的特征點進(jìn)行后繼字筆劃的對應(yīng)連接，所以，對應(yīng)連接能夠高速進(jìn)行，并且可將筆劃特征辭典的容量抑制得小。
本發(fā)明如上所述那樣構(gòu)成，所以，實現(xiàn)了下面所述的效果。
在本發(fā)明的第一或第五方向中，根據(jù)在輸入板上書寫的手寫文字(輸入圖形)的筆劃形狀，將筆劃分類為直線筆劃、非直線筆劃和后繼字筆劃，將各筆劃的特征和標(biāo)準(zhǔn)圖形(識別對象文字)的筆劃特征對應(yīng)連接，即使是對筆順、畫數(shù)變化的輸入圖形，也能夠高速且高精度地進(jìn)行文字識別。
第二或第六方面由于確定輸入圖形的各筆劃的存在區(qū)，將與各筆劃的存在區(qū)對應(yīng)的標(biāo)準(zhǔn)圖形的筆劃與輸入圖形的筆劃對應(yīng)連接，所以，能夠高速地進(jìn)行文字識別。
第三或第七方面由直接筆劃對應(yīng)連接來對對應(yīng)連接的標(biāo)準(zhǔn)圖形進(jìn)行輸入圖形的非直線筆劃和標(biāo)準(zhǔn)圖形的筆劃對應(yīng)連接，所以，能夠高速地進(jìn)行文字識別。
第四或第八方面由直線筆劃對應(yīng)連接、非直線筆劃對應(yīng)連接來對對應(yīng)連接的標(biāo)準(zhǔn)圖形進(jìn)行輸入圖形的后繼字筆劃和標(biāo)準(zhǔn)圖形的筆劃的對應(yīng)連接，所以，能夠高速地進(jìn)行文字識別。
權(quán)利要求
1.一種文字識別裝置，其特征在于，包括輸入單元，在線輸入手寫文字；筆劃特征辭典，對多個識別對象文字，預(yù)先存儲構(gòu)成各識別對象文字的直線筆劃及非直線筆劃的特征；筆劃特征提取單元，從由上述輸入單元輸入的上述手寫文字提取構(gòu)成該手寫文字的筆劃的特征；筆劃分類單元，根據(jù)由筆劃特征提取單元提取的特征，將上述手寫文字的各筆畫分類為上述直線筆劃、上述非直線筆劃或不可與構(gòu)成上述識別對象文字的筆劃對應(yīng)連接的連續(xù)字筆劃的某一個；直線筆劃對應(yīng)連接單元，進(jìn)行由該筆劃分類單元分類的直線筆劃的特征與上述筆劃特征辭典中存儲的構(gòu)成識別對象文字的直線筆劃的特征的對應(yīng)連接；非直線筆劃對應(yīng)連接單元，進(jìn)行由該筆劃分類單元分類的非直線筆劃的特征與上述筆劃特征辭典中存儲的構(gòu)成識別對象文字的非直線筆劃的特征的對應(yīng)連接；后繼字筆劃對應(yīng)連接單元，將由上述筆劃分類單元分類的后繼字筆劃分為上述直線筆劃或上述非直線筆劃，進(jìn)行該分割的直線筆劃或非直線筆劃的特征與上述筆劃特征辭典中存儲的構(gòu)成識別對象文字的直線筆劃或非直線筆劃的特征的對應(yīng)連接；文字評價單元，根據(jù)由上述直線筆劃對應(yīng)連接單元、上述非直線筆劃對應(yīng)連接單元或上述后繼字筆劃對應(yīng)連接單元所得的對應(yīng)連接結(jié)果，識別上述手寫文字。
2.權(quán)利要求1記載的文字識別裝置，其特征在于還包括筆劃對應(yīng)連接確定單元，根據(jù)由上述筆劃特征提取單元提取的特征，確定上述手寫文字的各筆劃的存在區(qū)；上述直線筆劃對應(yīng)連接單元、上述非直線連接筆劃對應(yīng)連接單元或上述后繼字筆劃對應(yīng)連接單元進(jìn)行與由上述可對應(yīng)連接區(qū)確定單元確定的各筆劃存在區(qū)對應(yīng)的、構(gòu)成存儲在上述筆劃特征辭典中的識別對象文字的直線筆劃或非直線筆劃的特征的對應(yīng)連接。
3.權(quán)利要求1記載的文字識別裝置，其特征在于上述非直線筆劃對應(yīng)連接單元對由上述直線筆劃對應(yīng)連接單元對應(yīng)連接的上述識別文字進(jìn)行對應(yīng)連接。
4.權(quán)利要求1記載的文字識別裝置，其特征在于上述后續(xù)字筆劃對應(yīng)連接單元對由上述直線筆劃對應(yīng)連接單元或上述非直線筆劃對應(yīng)連接單元對應(yīng)連接的上述識別對象文字進(jìn)行對應(yīng)連接。
5.一種文字識別裝置的文字識別方法，其中文字識別裝置包括對多個識別對象文字預(yù)先存儲構(gòu)成各識別對象文字的直線筆劃及非直線筆劃的特征的筆劃特征辭典，其特征在于，包括在線輸入手寫文字的輸入步驟；從由上述輸入步驟輸入的上述手寫文字提取構(gòu)成該手寫文字的筆劃的特征的筆劃特征提取步驟；根據(jù)由該筆劃特征提取步驟提取的特征，將上述手寫體文字的各筆劃分類成上述直線筆劃、上述非直線筆劃及不可與構(gòu)成上述識別對象文字的筆劃對應(yīng)連接的后繼字筆劃中的一個的筆劃分類步驟；進(jìn)行由該筆劃分類步驟分類的直線筆劃特征與構(gòu)成上述筆劃特征辭典中存儲的識別對象文字的直線筆劃的特征的對應(yīng)連接的直線筆劃對應(yīng)連接步驟；進(jìn)行由上述筆劃分類步驟分類的非直線筆劃的特征與構(gòu)成上述筆劃特征辭典中存儲的識別對象文字的非直線筆劃的特征的對應(yīng)連接的非直線筆劃對應(yīng)連接步驟；將由上述筆劃分類步驟分類的后繼字筆劃分割成上述直線筆劃或上述非直線筆劃、進(jìn)行將該分割的直線筆劃或非直線筆劃的特征與構(gòu)成上述筆劃特征辭典中存儲的識別對象文字的直線筆劃或非直線筆劃的特征對應(yīng)連接的后繼字筆劃對應(yīng)連接步驟；以及根據(jù)上述直線筆劃對應(yīng)連接步驟、上述非直線筆劃對應(yīng)連接步驟或上述后繼字筆劃對應(yīng)連接步驟所得的對應(yīng)連接結(jié)果識別上述手寫文字的文字評價步驟。
6.權(quán)利要求5記載的文字識別方法，其特征在于，包括根據(jù)由上述筆劃特征提取步驟提取的特征確定上述手寫文字的各筆劃的存在區(qū)的筆劃可對應(yīng)連接區(qū)確定步驟；上述直線筆劃連接步驟、上述非直線筆劃連接步驟或上述后繼字筆劃對應(yīng)連接步驟進(jìn)行與上述可對應(yīng)連接區(qū)確定步驟確定的各筆劃的存在區(qū)對應(yīng)的、構(gòu)成存儲在與各筆劃的存在區(qū)相對應(yīng)的上述筆劃特征辭典中的識別對象文字的直線筆劃或非直線筆劃的特征的對應(yīng)連接。
7.權(quán)利要求5記載的文字識別方法，其特征在于上述非直線筆劃對應(yīng)連接步驟對由上述直線筆劃對應(yīng)步驟對應(yīng)連接的上述識別對象文字進(jìn)行對應(yīng)連接。
8.權(quán)利要求5記載的文字識別方法，其特征在于上述后繼字筆劃對應(yīng)連接步驟對由上述直線筆劃對應(yīng)步驟或上述非直線筆劃對應(yīng)連接步驟對應(yīng)連接的上述識別對象文字進(jìn)行對應(yīng)連接。
全文摘要
目的在于高精度且高速識別文字。由輸入單元1輸入手寫文字(輸入圖形),由筆劃提取單元2提取構(gòu)成輸入手寫文字的筆劃特征,由筆劃分類單元4根據(jù)該特征將筆劃分類為直線筆劃、非直線筆劃和后繼字筆畫,將由直線筆劃對應(yīng)連接單元5、非直線筆劃對應(yīng)連接單元7和后繼字筆劃對應(yīng)連接單元8進(jìn)行分類的各筆劃的特征和筆劃特征辭典3中存儲的識別對象文字(標(biāo)準(zhǔn)圖形)的筆劃特征對應(yīng)連接,由文字評價單元10根據(jù)該結(jié)果識別手寫文字。
文檔編號G06K9/46GK1201955SQ9810837
公開日1998年12月16日 申請日期1998年5月13日 優(yōu)先權(quán)日1997年6月5日
發(fā)明者川又武典, 依田文夫 申請人:三菱電機株式會社