專利名稱：數(shù)據(jù)識別設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種數(shù)據(jù)識別設(shè)備，特別涉及一種書寫數(shù)據(jù)，例如手寫的字符、符號，圖形等的設(shè)備。
通常這類設(shè)備使用的方法是在數(shù)據(jù)板等上輸入筆尖的坐標(biāo)和筆尖的上-下數(shù)據(jù)，然后識別書寫在數(shù)據(jù)板上的字符。對于在線的數(shù)字符識別，為了應(yīng)付中文識別的處理容量的增加，對于上述方法已提出了在將輸入數(shù)據(jù)的特征與字典的字符數(shù)據(jù)比較之前根據(jù)中文的偏旁或部首先進行局部模式的識別，選出待比較的字符數(shù)據(jù)并且將輸入數(shù)據(jù)與較少數(shù)目的字符數(shù)據(jù)進行比較，因此，縮短識別時間的要求。
但是，在上述的常規(guī)系統(tǒng)中，是對整個字符進行比較，因此還不能有效地縮短識別時間。具體來說，即使給定的字符已知還不可能識別，直到處理過程一直進行到整個字符的比較完了為止才行，因此耗費了時間。
本發(fā)明是針對上述情況的。其目的是提供一種數(shù)據(jù)識別設(shè)備。該設(shè)備通過以更高的效率執(zhí)行識別操作，縮短了識別時間。
為了解決上述問題和實現(xiàn)上述目的，本發(fā)明的數(shù)據(jù)識別設(shè)備其特征為一輸入裝置輸入模式數(shù)據(jù);一選擇裝置，在輸入的模式數(shù)據(jù)中識別局部模式數(shù)據(jù)并且選擇出為識別輸入模式數(shù)據(jù)所使用的備用局部模式數(shù)據(jù);第一比較裝置，將選出的備用局部模式數(shù)據(jù)與輸入模式數(shù)據(jù)中的非局部模式數(shù)據(jù)部分進行比較;第二比較裝置，將根據(jù)由第一比較裝置得出的比較結(jié)果選出的備用局部模式數(shù)據(jù)與輸入模式數(shù)據(jù)中的局部模式數(shù)據(jù)部分進行比較以及判斷裝置，判斷在如上所述根據(jù)由第一和第二比較裝置得出的結(jié)果選出的備用局部模式數(shù)據(jù)中的識別結(jié)果。
如上所述，本發(fā)明的目的是提供一數(shù)據(jù)處理設(shè)備，該設(shè)備中的輸入裝置輸入模式數(shù)據(jù)，選擇裝置識別在輸入的模式數(shù)據(jù)中的局部模式數(shù)據(jù)的一部分并且選擇用于識別輸入模式數(shù)據(jù)的備用局部模式數(shù)據(jù)，第一比較裝置將選出的備用局部模式數(shù)據(jù)與輸入模式數(shù)據(jù)中的非局部模式數(shù)據(jù)部分進行比較，第二比較裝置將根據(jù)由第一比較裝置得出的比較結(jié)果選出的備用局部模式數(shù)據(jù)與輸入模式數(shù)據(jù)中的局部模式數(shù)據(jù)部分進行比較，判斷裝置判斷在根據(jù)第一和第二比較裝置得出的結(jié)果選出的備用局部模式數(shù)據(jù)中的識別結(jié)果。
如上所述，本發(fā)明更進一步的目的是提供一數(shù)據(jù)識別設(shè)備，該設(shè)備包括提取與輸入部分的位置坐標(biāo)和上-下數(shù)據(jù)有關(guān)的輸入模式的特征的提取裝置，存儲模式數(shù)據(jù)的字典裝置，存儲局部模式數(shù)據(jù)的局部模式字典裝置和限制根據(jù)被提取裝置提取的模式的特征和存儲在局部模式字典裝置中的局部模式數(shù)據(jù)而將要與模式特征進行比較并且將存儲在局部模式字典裝置中的模式數(shù)據(jù)的裝置。


圖1為表示現(xiàn)行實施例的數(shù)據(jù)識別設(shè)備的構(gòu)成的方框圖;
圖2到圖4示出了現(xiàn)行實施例的局部模式字典的內(nèi)容;
圖5示出了字符字典8的內(nèi)容;
圖6為現(xiàn)行實施例的整個字符識別過程各步驟的流程圖。
圖7為現(xiàn)行實施例的局部模式識別過程各步驟的流程圖。
圖8為現(xiàn)行實施例的字符識別過程各步驟的流程圖;
圖9是說明比較過程的改進實施例的流程圖。
下面參看附圖對本發(fā)明的最佳實施例進行詳細(xì)的描述。對于現(xiàn)行實施例的數(shù)據(jù)識別設(shè)備，將漢字或中文字符的識別作為書寫數(shù)據(jù)。
圖1是表明現(xiàn)行實施例的數(shù)據(jù)識別設(shè)備的構(gòu)成的方框圖而圖2到圖4示出了現(xiàn)行實施例的局部模式字典7中的內(nèi)容。在圖中，1代表檢測坐標(biāo)位置和輸入書寫數(shù)據(jù)的數(shù)據(jù)板，數(shù)據(jù)板1使用壓敏導(dǎo)電橡膠(或者超聲數(shù)字轉(zhuǎn)換器)。2代表在數(shù)據(jù)板1上標(biāo)明坐標(biāo)位置的輸入筆，3代表特征提取器，該特征提取器3歸一化一個字符的書寫數(shù)據(jù)(輸入模式)的位置和大小并且提取諸如筆劃數(shù)，每一筆劃末端的坐標(biāo)，每一筆工的形狀特性等特征。4代表局部模式識別器、該局部模式識別器4已通過數(shù)據(jù)板1輸入的一個漢字的書寫數(shù)據(jù)，就是說，根據(jù)輸入模式與漢字的偏旁或部首相應(yīng)的局部模式的形狀。7代表局部模式字典7，該局部模式字典7寄存用于識別局部模式識別器4中的如圖2所示的局部模式的形狀的局部模式，局部模式與局部模式碼相對應(yīng)。在局部模式字典7中寄存有對應(yīng)于局部模式碼的給定的局部模式的筆劃數(shù)和位置碼(圖3)。就該位置碼而言，“1”表示字符書寫開始的局部模式，“2”表示字符書寫結(jié)束的局部模式。例如，當(dāng)局部模式具有偏旁“亻”時。局部模式碼為“1”(圖2)筆劃數(shù)為“2”位置碼為“亻”。對于局部模式字典7，當(dāng)偏旁是“亻”時，如圖4所示，相應(yīng)于局部模式碼“1”第一筆劃的開始點坐標(biāo)(30，92)結(jié)束點坐標(biāo)(5，46)，第二筆劃的開始點坐標(biāo)(21，63)結(jié)束點坐標(biāo)(22，3)作為“亻”的位置坐標(biāo)來儲存，并且當(dāng)局部模式“亻”寄存在局部模式字典7中時，存儲偏差閾值56來識別輸入模式。該閾值是一與輸入模式的筆劃和寄存在局部模式字典7中的偏旁“亻”的局部模式之間的間距之和進行比較的數(shù)值。
5代表字符識別器，該字符識別器識別字符的與由局部模式識別器識別的局部模式不同的那部分并且根據(jù)這種識別結(jié)果，輸入模式的形狀被識別為字符。8代表字符字典，字符識別器識別字符所用的字符數(shù)據(jù)，如圖5所示存儲在該字符字典中。
圖5示出了字符字典8的內(nèi)容。在圖5中，100代表局部模式的筆劃數(shù)的項目表，101是例如存儲了10筆劃的局部模式的局部模式項目表，102代表存儲了具有局部模式“亻”的漢字的漢字項目表，103代表存儲了漢字“倍”(讀作“bai”意為“兩倍”)的字符碼和組成漢字“倍”的每一筆劃的開始點和結(jié)束點的位置坐標(biāo)(X，Y)的筆劃數(shù)據(jù)項目表。在該筆劃項目表103中，坐標(biāo)的位置根據(jù)筆順存儲。局部模式字典7和字符字典8在此合并稱為字典6。
下面描述現(xiàn)行實施例的字符識別過程。
圖6為現(xiàn)行實施例的整個字符識別過程各步驟的流程圖。
當(dāng)在數(shù)據(jù)板1輸入一字符模式時，特征提取器3提取輸入模式的特征(步驟S1，步驟S2)。局部模式識別器4根據(jù)提取的特征對輸入模式的局部模式進行識別(步驟S3)。然后在字符識別器5中根據(jù)已識別的局部模式對具有較小偏差的字符進行識別(步驟S4)和在顯示器9上顯示上述識別結(jié)果(步驟S5)。
下面更詳細(xì)地描述上述步驟S3的局部模式識別過程和步驟S4的字符識別過程。
首先描述局部模式識別過程。
圖7為現(xiàn)行實施例的局部模式識別過程各步驟的流程圖。
在步驟S301中從由特征提取器3根據(jù)存儲在局部模式字典7中的筆劃數(shù)和位置碼提取出的輸入筆劃中分離出對應(yīng)于局部模式的筆劃(步驟S301)并且獲得所分離筆劃的開始點和結(jié)束點與局部模式之間間距之和(步驟S302)。由此獲得的局部模式和對應(yīng)于這一局部模式的筆劃之間的間距與這一局部模式所儲存的閾值進行比較(步驟S303)，如果這一間距小于該閾值，則將在此時間點上已跟輸入筆劃進行了比較的局部模式的局部模式碼送往下一級的字符識別器5(步驟S304)。從步驟S301開始的上述處理步驟不斷重復(fù)直到與所有應(yīng)進行比較的局部模式的比較完了為止(步驟S305)。如果在步驟S303中局部模式和對應(yīng)于這一局部模式的筆劃之間的間距被判別為大于閾值，則返回到步驟S301并重復(fù)相同的處理。
在上述局部模式處理過程中，雖然沒有在上面說明，但可以使當(dāng)對一給定的輸入模式的局部模式識別不可能時，判斷輸入為錯誤輸入而中止處理過程。
下面描述字符識別過程。
圖8為現(xiàn)行實施例的字符識別過程各步驟的流程圖。
首先進行予置，定出表明最小差值的參數(shù)能夠設(shè)定的最大電平值(步驟S401)。然后根據(jù)由局部模式識別器4發(fā)送過來的第一個備用局部模式，獲得對應(yīng)于在字符字典8中項目表102上的字符的項目地址和字符數(shù)目(步驟S402)。再存儲備用局部模式的位置碼和筆劃數(shù)(步驟S403)。
然后將輸入筆劃中非局部模式部分的筆劃與項目表102上的第一個字符進行比較，并獲得上述筆劃的開始點和結(jié)束點和第一個字符的開始點和結(jié)束點之間的間距(步驟S404)，如此獲得的間距之和作為“剩余模式間距”(步驟S405)。然后比較前面獲得的最小差值參數(shù)和在步驟S405獲得的剩余模式間距值(步驟S406)。到目前步驟為止，因為是第一輪比較，最小差值定為較大電平，因此剩余模式間距被判別為較小值(步驟S407)。因此到達步驟S408，根據(jù)在步驟S403，存儲的備用局部模式的位置碼和筆劃數(shù)一個筆劃一個筆劃地獲得字符和已進行了比較的那部分局部模式之間的間距，然后這樣就獲得了筆劃到筆劃間距之和值并且該值被認(rèn)作局部模式間距(步驟S409)。
然后分別在步驟S405和步驟S409獲得的剩余模式間距和局部模式間距被求和并且該值被認(rèn)作被比較的字符的差值(步驟S410)。比較前面的最小差值和在步驟S410獲得的差值(步驟S411)，結(jié)果就是與輸入筆劃的形狀偏差較小的字符被作為具有最小差值的字符來存儲(步驟S412)。這時在當(dāng)前比較中使用的字符被作為具有最小差值的字符來存儲。如上所述，當(dāng)一個字符數(shù)據(jù)的比較結(jié)束時，從步驟S404開始的各步驟不斷重復(fù)直到與在同一備用局部模式中的所有字符的比較完畢為止(步驟S413)。第二次比較以及根據(jù)輸入模式和字典中的字符，先前的最小差值與在步驟S407處理的剩余模式間距進行比較具有先前的最小差值的字符的偏差與在步驟S412處理的字符的偏差進行比較。
如上所述，當(dāng)備用局部模式的比較完畢(步驟S413)并且如果還有備用模式的話(步驟S414)，則返到步驟S402并重復(fù)上述處理步驟。當(dāng)對所有備用局部模式的比較都已結(jié)束(步驟S414)，則具有最小偏差的字符被確認(rèn)為識別的結(jié)果并在顯示器9上輸出(步驟S415)。
如上所述，根據(jù)現(xiàn)行實施例，通過更有效地完成識別過程可以縮短識別時間。
在上述實施例中，當(dāng)與輸入模式比較的字符的剩余模式間距大于先前的最小差值時，輸入模式的特征與字典中正進行比較的字符的比較中斷，但本發(fā)明不局限于此種情形，比較可以以如下的方式中斷。
圖9為說明比較過程的改進實例的流程圖。
此時，每組局部模式的局部模式筆劃的平均位置數(shù)據(jù)存儲在字符字典8中項目表101的每一局部模式的上部。在局部模式識別過程中，對于輸入模式和字典中局部模式的比較(圖7的步驟S302)，首先獲得輸入模式的每一筆劃和局部模式的每一筆劃的平均位置數(shù)據(jù)之間的間距，并且這些間距之和被作為平均位置數(shù)據(jù)的差值。作為字符識別的方法，這就意味著對已在上述實施例的例子中進行了描述的圖8中流程的步驟S409進行改進。當(dāng)過程根據(jù)這種方法進行到步驟S408時，如圖9所示就獲得了局部模式的每一筆劃和存儲在字典中的字符的每一筆劃之間的間距之和值，該和值稱為局部模式間距l(xiāng)1(步驟S501)。然后從當(dāng)前最小差值中減去平均位置數(shù)據(jù)的差值。上述減去的結(jié)果稱為l2(步驟S502)。僅當(dāng)局部模式間距l(xiāng)1大于通過從當(dāng)前最小差值減去平均位置數(shù)據(jù)的差值獲得的值l2時，過程才到達圖8所示的步驟S413，與當(dāng)前進行比較的字符的比較中止。如果局部模式間距l(xiāng)1小于通過從當(dāng)前最小差值減去平均位置數(shù)據(jù)的差值獲得的值l2時，則過程從圖8所示的步驟S410開始繼續(xù)進行(步驟S503)。
即使應(yīng)用這種方法，也可獲得與在上述實施例的例子中獲得的相同的功能和效果。
或者，系統(tǒng)可以這樣設(shè)置使得在輸入模式和字符字典8中的字符數(shù)據(jù)的比較中，當(dāng)剩余模式間距大小由輸入模式的筆劃或字符數(shù)據(jù)的筆劃確定的某一值時，中止后面的輸入模式特征和字符數(shù)據(jù)的比較。
此外，在上述實施例的例子中，字符字典8中相對于輸入模式的非局部模式的每一筆劃具有最小筆劃-筆劃間距的筆劃被認(rèn)作對應(yīng)筆劃，但是可以這樣改進，通過將局部模式的筆劃數(shù)和位置碼作為輸入模式，使和非局部模式中的輸入模式的具有最小筆劃-筆劃間距的輸入筆劃可被認(rèn)作對應(yīng)筆劃。例如在“倍”(讀作“bai”意為“兩倍”)和輸入數(shù)據(jù)的特征的比較中，對“倍”的非局部模式部分的每一筆劃，得到輸入數(shù)據(jù)的非前兩筆的筆劃和筆劃-筆劃間距并且具有最小筆劃-筆劃間距的輸入筆劃被認(rèn)作對應(yīng)筆劃。
在上述實施例的例子中，在顯示器9上輸出字符識別的結(jié)果，但是也可在例如打印機這樣的設(shè)備上輸出字符識別結(jié)果，這是不言而喻的。
如上所述，根據(jù)本發(fā)明，通過更有效地執(zhí)行識別過程可縮短識別時間。
權(quán)利要求
1.數(shù)據(jù)識別設(shè)備，包括用于輸入模式數(shù)據(jù)的裝置；用于在輸入模式數(shù)據(jù)中識別局部模式數(shù)據(jù)和選擇用于輸入模式數(shù)據(jù)的識別的備用局部模式數(shù)據(jù)的選擇裝置；用于將被選出的備用局部模式數(shù)據(jù)與輸入模式數(shù)據(jù)中的非局部模式數(shù)據(jù)部分進行比較的第一比較裝置；用于根據(jù)由第一比較裝置得出的比較結(jié)果將被選出的備用局部模式與輸入模式數(shù)據(jù)中的局部模式數(shù)據(jù)部分進行比較的第二比較裝置；以及用于判斷在根據(jù)由第一比較裝置和第二比較裝置得出的比較結(jié)果選出的備用局部模式數(shù)據(jù)中的識別結(jié)果的判斷裝置。
2.數(shù)據(jù)識別設(shè)備，包括用于提取與輸入部分的位置坐標(biāo)和上一下數(shù)據(jù)有關(guān)的輸入模式的特征的提取裝置;用于存儲模式數(shù)據(jù)的字典裝置;用于存儲局部模式數(shù)據(jù)的局部模式字典裝置;以及用于限制根據(jù)被提取裝置提取的模式特征和存儲在局部模式字典裝置中的局部模式數(shù)據(jù)而將要與模式特征進行比較并且將存儲在字典裝置中的模式數(shù)據(jù)的裝置。
全文摘要
一數(shù)據(jù)識別設(shè)備包括用于輸入模式數(shù)據(jù)的輸入裝置，在輸入模式數(shù)據(jù)中識別局部模式數(shù)據(jù)和選擇用于輸入模式數(shù)據(jù)識別的備用局部模式數(shù)據(jù)的選擇裝置。該設(shè)備還包括兩個比較裝置。第一比較裝置將被選出的備用局部模式數(shù)據(jù)與輸入模式數(shù)據(jù)中的非局部模式數(shù)據(jù)部分進行比較。第二比較裝置根據(jù)由第一比較裝置得出的比較結(jié)果將備用局部模式數(shù)據(jù)與輸入模式數(shù)據(jù)中的局部模式數(shù)據(jù)部分進行比較。該設(shè)備此外還包括判斷在根據(jù)第一和第二比較裝置的比較結(jié)果選出的備用局部模式數(shù)據(jù)中的識別結(jié)果的判斷裝置。
文檔編號G06K9/68GK1046624SQ9010362
公開日1990年10月31日 申請日期1990年4月6日 優(yōu)先權(quán)日1989年4月6日
發(fā)明者杉山光正 申請人:佳能株式會社