專利名稱:字符識(shí)別裝置和方法以及計(jì)算機(jī)控制裝置的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及一種字符識(shí)別裝置和方法,以及一種基于輸入的筆劃的特征識(shí)別字符的計(jì)算機(jī)控制裝置。
至今,在使用諸如數(shù)字化儀等的坐標(biāo)輸入裝置對(duì)輸入的字符識(shí)別中,有這樣一字符識(shí)別裝置,它能夠識(shí)別不是書(shū)面(print hand)字符(常規(guī)書(shū)寫(xiě)方法)的諸如連續(xù)形式字符或壓縮字符的手寫(xiě)字符。在這樣一種裝置中,除了基于常規(guī)書(shū)寫(xiě)方法的字符信息,連續(xù)形式字符和壓縮字符的字符信息存儲(chǔ)在一個(gè)用于識(shí)別的字典內(nèi),該字典存儲(chǔ)在存儲(chǔ)介質(zhì)等內(nèi),并且輸入的手寫(xiě)字符信息與存儲(chǔ)在字典內(nèi)的字符信息相比較,從而識(shí)別輸入的字符。
比如,通過(guò)保持字符模式1020的連續(xù)形式字符的模式1021的特征在四筆劃字典內(nèi),其中當(dāng)用書(shū)面字符書(shū)寫(xiě)時(shí)字符模式1020被寫(xiě)了五個(gè)筆劃,在四筆劃字典內(nèi)包括有如
圖10所示有多于二個(gè)筆劃不是被連續(xù)地書(shū)寫(xiě)的書(shū)面字符的字符模式1010,即使筆劃(3)和(4)象字符模式1021一樣被連續(xù)地書(shū)寫(xiě),并且輸入字符模式1010作為象字符模式1021的筆劃(3)′的四筆劃連續(xù)形式字符,可能輸出與字符模式1020相同字符編碼作為識(shí)別結(jié)果。
還有一種方法,為了識(shí)別壓縮字符和連續(xù)形式字符而不降低識(shí)別速度,分別準(zhǔn)備用于書(shū)面字符(常規(guī)書(shū)寫(xiě)方法)的字典和用于壓縮字符或連續(xù)形式字符(非常規(guī)書(shū)寫(xiě)方法)的字典,首先使用用于書(shū)面字符的字典匹配輸入的字符,當(dāng)識(shí)別結(jié)果不好時(shí),輸入的字符與存儲(chǔ)在用于壓縮字符或連續(xù)形式字符的字典內(nèi)的字符匹配。
然而,為了能夠識(shí)別所有壓縮字符或連續(xù)形式字符,當(dāng)這樣構(gòu)成時(shí),即在字典內(nèi)存儲(chǔ)相應(yīng)于所有壓縮字符或連續(xù)形式字符的字符,與僅用于書(shū)面字符的字典相比,該字典的存儲(chǔ)量顯著地增大。另外,需要用多種模式與一個(gè)輸入的字符相匹配,從而引起這樣一個(gè)問(wèn)題,即識(shí)別時(shí)間長(zhǎng),識(shí)別處理的處理速度下降。特別地,在識(shí)別在線手寫(xiě)字符的情況下,輸入書(shū)面字符的可能性和輸入壓縮字符或連續(xù)形式字符的可能性幾乎相等,則存在這樣一個(gè)問(wèn)題,當(dāng)優(yōu)先選擇上述二者之一時(shí),識(shí)別速率顯著地降低。
考慮到上述問(wèn)題做出本發(fā)明,本發(fā)明的一個(gè)目的是提供一字符識(shí)別裝置及其方法和一種計(jì)算機(jī)控制裝置,它能識(shí)別書(shū)面字符和壓縮字符或連續(xù)形式字符而不增加存儲(chǔ)量和識(shí)別時(shí)間。
圖1是一方框圖,示出了一個(gè)實(shí)施例的字符識(shí)別裝置的一種結(jié)構(gòu);圖2是一功能方框圖,示出了在本實(shí)施例中CPU203的控制所執(zhí)行的一功能結(jié)構(gòu);圖3是一流程圖,示出了本實(shí)施例的一個(gè)處理流程;圖4A至4C是示意圖,用于說(shuō)明在本實(shí)施例的加筆劃數(shù)匹配單元103內(nèi)的一匹配方法;圖5A至5C是示意圖,用于說(shuō)明在按照本實(shí)施例的另一結(jié)構(gòu)的加筆劃數(shù)匹配單元103內(nèi)的一匹配方法;圖6是一示意圖,示出了本實(shí)施例中的一設(shè)定菜單的結(jié)構(gòu);圖7是一示意圖,示出了按照本實(shí)施例的另一結(jié)構(gòu)的一設(shè)定菜單的結(jié)構(gòu);圖8是一示意圖,示出了一FD的存儲(chǔ)分配圖的結(jié)構(gòu),其中本實(shí)施例的處理流程的程序存儲(chǔ)在該FD內(nèi);圖9示出了本實(shí)施例可以應(yīng)用的一個(gè)字母字符的例子;以及圖10是一書(shū)面字符模式和一壓縮字符或一連續(xù)形成字符模式的說(shuō)明性示意圖。
下面結(jié)合附圖,詳細(xì)描述本發(fā)明的一個(gè)最佳實(shí)施例。
圖1是一方框圖,示出了本實(shí)施例的字符識(shí)別裝置的一種結(jié)構(gòu);標(biāo)號(hào)201表示由一數(shù)字化儀201a和一筆201b構(gòu)成的一坐標(biāo)輸入設(shè)備。通過(guò)筆201b,字符或圖形的坐標(biāo)數(shù)據(jù)可以輸入至數(shù)字化儀201a。通過(guò)CPU203的控制,顯示器202可以顯示該輸入的坐標(biāo)數(shù)據(jù)。標(biāo)號(hào)202表示包括諸如CRT等的一顯示器。通過(guò)CPU203的控制,顯示器202顯示輸入設(shè)備201輸入的一字符或圖形的坐標(biāo),或從存儲(chǔ)器204讀取的字符數(shù)據(jù)。
標(biāo)號(hào)205表示一FDD(軟磁盤驅(qū)動(dòng)器)。一個(gè)FD加載到FDD并且數(shù)據(jù)可以向FD寫(xiě)入或從FD讀出。也可以把一個(gè)下面將要說(shuō)明的一處理流程(圖3)的一程序?qū)懭胍患虞d的FD(沒(méi)示出),并通過(guò)將該程序讀入該裝置的RAM204b而執(zhí)行一個(gè)處理。在實(shí)施例1中,該程序存儲(chǔ)在ROM204a中,并且通過(guò)CPU203的控制而執(zhí)行下面將要說(shuō)明的處理流程(圖3)。本發(fā)明并不限于FDD205,而是可以執(zhí)行與上述相似功能的,只要它是一個(gè)驅(qū)動(dòng)器,向它加載有諸如CD-ROM,MO等的外存儲(chǔ)介質(zhì),并能夠讀和寫(xiě)數(shù)據(jù)。
標(biāo)號(hào)206表示一HDD(硬盤驅(qū)動(dòng)器),它具有如下面將要說(shuō)明的一個(gè)用于識(shí)別的字典206a,用于識(shí)別從數(shù)字化儀201a輸入的一個(gè)字符。在能存儲(chǔ)大量數(shù)據(jù)的諸如HD(硬盤)等的一存儲(chǔ)介質(zhì)內(nèi)存儲(chǔ)用于識(shí)別的字典206a。
標(biāo)號(hào)203表示一CPU,用于識(shí)別輸入的字符和執(zhí)行各種控制。標(biāo)號(hào)204表示一由ROM204a和RAM204b構(gòu)成的存儲(chǔ)器。在ROM204a存儲(chǔ)有用于CPU203進(jìn)行字符識(shí)別的識(shí)別程序和各種控制程序。字符的字體信息,字符編碼等也存儲(chǔ)在ROM204a內(nèi)。RAM206b是這樣一個(gè)區(qū)域,用于臨時(shí)地存儲(chǔ)從裝在HDD206內(nèi)的HD(沒(méi)示出)所存儲(chǔ)的一字典所讀出的數(shù)據(jù),并存儲(chǔ)輸入的坐標(biāo)數(shù)據(jù)以及識(shí)別程序和各種數(shù)據(jù)工作區(qū)所使用的諸如變量的數(shù)據(jù)。
也可以這種方式構(gòu)成,即本實(shí)施例中CPU203運(yùn)行所需的程序,字典和各種參數(shù)通過(guò)一通信線路(沒(méi)示出)被輸入并存儲(chǔ)在RAM204b,以及執(zhí)行一個(gè)過(guò)程。
圖2是一功能方框圖,示出了根據(jù)本實(shí)施例的由CPU203所控制而執(zhí)行的功能的結(jié)構(gòu)。
通過(guò)CPU203的控制,首先激活匹配單元101(同一筆劃號(hào))。作為從數(shù)字化儀201a輸入的字符數(shù)據(jù),構(gòu)成輸入字符的筆劃數(shù)通過(guò)筆201b的上/下信息被計(jì)數(shù)。執(zhí)行輸入字符數(shù)據(jù)和與計(jì)數(shù)筆劃數(shù)據(jù)相同的筆劃數(shù)的字典數(shù)據(jù)的匹配。匹配完成之后,激活匹配驗(yàn)證單元102,并驗(yàn)證匹配結(jié)果的好壞。當(dāng)匹配結(jié)果好時(shí),激活識(shí)別調(diào)整單元104,并輸出一調(diào)整結(jié)果作為一識(shí)別結(jié)果。當(dāng)匹配結(jié)果不好時(shí),激活一加筆劃數(shù)匹配單元(不同筆劃號(hào))103(下面,簡(jiǎn)稱為匹配單元103),并順序執(zhí)行直至預(yù)定筆劃數(shù)的每一筆劃數(shù)的字典數(shù)據(jù)與輸入字符數(shù)據(jù)的匹配,其中預(yù)定筆劃數(shù)等于或大于輸入的筆劃(下面稱為輸入筆劃)數(shù)。完成至預(yù)定筆劃數(shù)的匹配之后,激活識(shí)別調(diào)整單元104,并從輸入筆劃的筆劃數(shù)中確定預(yù)定筆劃數(shù)的每一筆劃數(shù)的匹配結(jié)果中的最佳匹配結(jié)果,并輸出該確定的最佳匹配結(jié)果,作為識(shí)別結(jié)果。
結(jié)合圖3的流程將描述本實(shí)施例的處理流程。
圖3是一流程圖,示出了實(shí)施例的處理流程。
在步驟S300,通過(guò)使用一筆201B,包括一定筆劃數(shù)的一字符輸入至數(shù)字化儀201a。在步驟S301,CPU203的控制激活匹配單元101,從而基于筆劃,部分模式,字符或字符串,匹配作為輸入筆劃特征的筆劃信息和保持在一個(gè)單元上的字典(下面稱字典筆劃)的筆劃信息。
作為匹配方法,可以一一對(duì)應(yīng)的方式匹配輸入筆劃的順序和保持在字典206a的字典筆劃的順序,或者可以在不考慮那些順序的同時(shí),相應(yīng)全部筆劃執(zhí)行匹配。
與輸入筆劃數(shù)相同的筆劃數(shù)的字典筆劃保持在由匹配單元101所使用的字典206a內(nèi),也可以存儲(chǔ)同一筆劃數(shù)的筆劃信息和構(gòu)成書(shū)面字符(常規(guī)書(shū)寫(xiě)方法)的筆劃信息,比如,構(gòu)成使用頻率很高的壓縮字符或連續(xù)形式字符(非規(guī)則書(shū)寫(xiě)方法)的筆劃信息。在這種情況下,由于在字典206a內(nèi)包括壓縮字符或連續(xù)形式字符的筆劃信息,此時(shí),對(duì)壓縮字符或連續(xù)形式字符的識(shí)別率可以保持一定的速度。
在步驟S302,匹配單元101的匹配完成時(shí),激活匹配驗(yàn)證單元102,從而判斷匹配單元101的匹配結(jié)果。當(dāng)確定匹配結(jié)果好(在步驟S302為”是”)時(shí),匹配結(jié)果存儲(chǔ)在RAM204b,然后進(jìn)到步驟S307。當(dāng)判斷匹配結(jié)果不好(在步驟S302為”不”)時(shí),匹配結(jié)果存儲(chǔ)在RAM204b,然后進(jìn)入步驟S303。
作為一種匹配結(jié)果的判斷方法,比如,通過(guò)檢查作為匹配單元101結(jié)果的要識(shí)別的字符的候選字符的相對(duì)可能性是否大于一個(gè)預(yù)定的閾值來(lái)判斷匹配結(jié)果。比如,在RAM204b內(nèi)設(shè)定存儲(chǔ)一諸如80%的閾值作為一參數(shù),當(dāng)候選字符的相對(duì)可能性等于或大于80%時(shí),判斷匹配結(jié)果為好。由于通常壓縮字符或連續(xù)形式字符比書(shū)面字符寫(xiě)得快,可以這種方式構(gòu)成,即當(dāng)輸入筆劃數(shù)大時(shí),閾值設(shè)定為一大值,當(dāng)輸入筆劃數(shù)小時(shí),閾值設(shè)定為一小值。在這種情況下,也可以這種方式構(gòu)成,即在RAM204b的參數(shù)存儲(chǔ)單元內(nèi)以表格方式存儲(chǔ)每一筆劃數(shù)的閾值,并在判斷時(shí)使用。表格內(nèi)的值可以由用戶更新。
還有,比如,通過(guò)下述的線性函數(shù)可以確定該閾值。
閾值=60+2×(輸入的筆劃數(shù))在這種情況下,當(dāng)輸入一個(gè)大于或等于20筆劃的字符時(shí),可以無(wú)條件地確定匹配單元101的匹配結(jié)果不好。
本發(fā)明并不限于所示的通過(guò)上述方程,使用用于輸入筆劃數(shù)的性線函數(shù)來(lái)設(shè)定閾值的方法,對(duì)于筆劃數(shù),可以使用任何遞增函數(shù)(并不僅僅限于單調(diào)遞增函數(shù))。
除了輸入筆劃數(shù),通過(guò)使用輸入筆劃的書(shū)寫(xiě)時(shí)間,輸入筆劃的書(shū)寫(xiě)速度等,作為該函數(shù)的參數(shù)得到前述閾值,因輸入筆劃的書(shū)寫(xiě)時(shí)間或書(shū)寫(xiě)速度而變化的閾值可以容易地設(shè)定。
當(dāng)在步驟S302的匹配結(jié)果不好時(shí),有這樣一種可能,即筆劃是由壓縮字符或連續(xù)形式字符輸入的。因此,在接著的處理步驟中,在匹配目標(biāo)的步驟中筆劃數(shù)增加,并執(zhí)行識(shí)別處理。
在步驟S303,一個(gè)筆劃被加至輸入筆劃的數(shù)(i),從而更新筆劃數(shù)(i)(i為正整數(shù))。在步驟S304,檢查更新的筆劃數(shù)(i)是否大于一預(yù)定筆劃數(shù)(n)(n為一整數(shù)n>i)。作為(n)的一個(gè)值,使用存儲(chǔ)在RAM204b內(nèi)的參數(shù)。當(dāng)筆劃數(shù)(i)大于預(yù)定的筆劃數(shù)(n)(在步驟S304為”是”)時(shí),進(jìn)入步驟S306。當(dāng)筆劃數(shù)(i)小于或等于預(yù)定筆劃數(shù)(n)(在步驟S304為”不”)時(shí),進(jìn)入步驟S305。在步驟S305,激活匹配單元103,基于筆劃,部分模式,一字符或一字符字符串,匹配與更新筆劃數(shù)(i)具有相同筆劃數(shù)的保持在字典206a的字典筆劃。重復(fù)執(zhí)行步驟S303至S305直至筆劃數(shù)(i)達(dá)至預(yù)定的筆劃數(shù)(n)。每次更新每一筆劃數(shù)(i)所得的匹配結(jié)果被順序地存儲(chǔ)在RAM204b。
比如,以與匹配驗(yàn)證單元102設(shè)定閾值相似的方式,預(yù)定筆劃數(shù)(n)的上限被確定為輸入筆劃的筆劃數(shù),書(shū)寫(xiě)時(shí)間或書(shū)寫(xiě)速度的一個(gè)函數(shù)。
比如,作為在步驟S305中的匹配單元103的匹配方法,可以以一一對(duì)應(yīng)的方式匹配輸入的筆劃的順序和保持在字典206a內(nèi)字典筆劃的順序,或者它們也可以相應(yīng)其他而不考慮這些順序而進(jìn)行匹配。具體地,當(dāng)輸入一壓縮字符或一連續(xù)形式字符,并且沒(méi)有明顯的關(guān)于壓縮哪一筆劃的趨勢(shì)時(shí),希望執(zhí)行下面將要結(jié)合4A對(duì)4C將要描述的一種匹配方法。
圖4A至4C是示意圖,用于說(shuō)明本實(shí)施例的匹配單元103內(nèi)的匹配方法。
作為一個(gè)下面將要描述的用于說(shuō)明實(shí)施例的例子,使用一如圖4A所示被連續(xù)地書(shū)寫(xiě)的具有二筆劃的一字符替代圖4B所示的字典模式。然而,對(duì)于如圖9所示的字典內(nèi)的模式92和輸入的模式91,也可以執(zhí)行相似的處理。
比如,由筆201b書(shū)寫(xiě)的輸入筆劃構(gòu)成的一字符是一如圖4A所示的一連續(xù)形式字符,并且對(duì)于具有這樣一種字符和書(shū)寫(xiě)順序(1至4)的一個(gè)位置結(jié)構(gòu)的輸入模式,相應(yīng)于一個(gè)字典模式,執(zhí)行匹配,其中該字典模式具有構(gòu)成圖4b所示書(shū)面字符的字典筆劃(1至5)的一位置結(jié)構(gòu)和書(shū)寫(xiě)順序。作為這種情況下的一種匹配方法,如所示,對(duì)于輸入筆劃的每一輸入順序([1]至[4]),要通過(guò)圖4C內(nèi)的每一直線匹配的一個(gè)目標(biāo),根據(jù)圖4B字典筆劃([1]至[5])分別執(zhí)行匹配。圖4C所示的標(biāo)號(hào)表示輸入筆劃輸入順序和字典筆劃的輸入順序。并且通過(guò)一連接表示一筆劃的數(shù)字的一線段顯示要匹配的一個(gè)組合。在這種情況下,顯出了在每一輸入筆劃順序和所有字典筆劃順序之間執(zhí)行匹配的一種匹配方法。
通常,現(xiàn)在假設(shè)有這樣一種趨勢(shì),即輸入的筆劃被壓縮,其中在輸入筆劃中的由輸入筆劃構(gòu)成的字符或字符串的輸入順序是反順序的,可以以這樣一種方式執(zhí)行匹配,比如,對(duì)圖5C所示的一個(gè)最小輸入順序的輸入筆劃,即輸入筆劃的第一和第二筆劃分別與字典筆劃內(nèi)的第一和第二筆劃的同一筆劃數(shù)相匹配,并且輸入筆劃的后面的第三和第四筆劃與字典筆劃的相應(yīng)筆劃數(shù)相匹配。
在步驟S306,從存儲(chǔ)在RAM204b內(nèi)匹配單元101的匹配結(jié)果和在匹配單元103的每一筆劃數(shù)(I)的匹配結(jié)果中確定最佳匹配結(jié)果。
作為一種在步驟S306內(nèi)的確定方法,相應(yīng)于匹配單元101的匹配結(jié)果和匹配單元103的每一筆劃數(shù)(i)的匹配結(jié)果的最佳匹配結(jié)果的字符被設(shè)定為一個(gè)識(shí)別字符。也可以以這樣一種方式構(gòu)成,即一預(yù)定的偏值分別加至匹配單元101的匹配結(jié)果和匹配單元103的匹配結(jié)果,并且基于所得的相加匹配結(jié)果,還可以選擇相應(yīng)于最佳匹配結(jié)果的字符,作為一識(shí)別字符。
通常,當(dāng)快速書(shū)寫(xiě)一字符或一字符串時(shí),極有可能是一壓縮字符或連續(xù)形式字符,即,作為匹配結(jié)果,匹配單元103的結(jié)果與壓縮字符或連續(xù)形式字符相匹配的正確性高。相反,慢速書(shū)寫(xiě)一字符或一字符串時(shí),字符是以書(shū)面字符書(shū)寫(xiě)的可能性高,即匹配單元101的結(jié)果是正確的可能性高。因此,在從匹配結(jié)果中確定最佳匹配結(jié)果的方法中,通過(guò)使用一個(gè)指示諸如筆劃數(shù),書(shū)寫(xiě)時(shí)間,書(shū)寫(xiě)速度等的字符或字符串特征的一個(gè)牽引,可以適當(dāng)?shù)馗淖冾A(yù)定偏值,其中匹配結(jié)果是通過(guò)加上預(yù)定偏值得到的。
在步驟S307,從ROM204a中讀出相應(yīng)于所確定的最佳匹配結(jié)果的字符的字體信息和字符編碼,并作為一個(gè)識(shí)別結(jié)果輸出至,比如,顯示器202。
在上述流程所說(shuō)明的字符識(shí)別中,有一個(gè)常用書(shū)面字符書(shū)寫(xiě)字符的用戶或一個(gè)常用連續(xù)形式字符書(shū)寫(xiě)字符的用戶。比如,如果在本實(shí)施例中的匹配單元103的結(jié)果作為一個(gè)識(shí)別結(jié)果輸出至常書(shū)寫(xiě)書(shū)面字符的用戶,將多次出現(xiàn)錯(cuò)誤。另一方面,如果在本實(shí)施例中的匹配單元101的匹配結(jié)果作為一識(shí)別結(jié)果輸出至常書(shū)寫(xiě)連續(xù)形式字符的用戶,也將多次出現(xiàn)錯(cuò)誤。
因此,對(duì)于在上述流程中所說(shuō)明的閾值和偏值,使用筆201b等通過(guò)坐標(biāo)輸入設(shè)備用戶輸入一個(gè)指令,從而允許,比如,在顯示器202上顯示如圖6或7所示的一設(shè)定菜單。它是這樣構(gòu)成的,即按照顯示的設(shè)定菜單,用戶可以任意地向RAM204b內(nèi)的參數(shù)存儲(chǔ)單元重新設(shè)定閾值或偏值。使用這種方法,提高了字符識(shí)別的識(shí)別速度,進(jìn)一步符合用戶的要求。通過(guò)如下構(gòu)成可以容易地實(shí)現(xiàn)設(shè)定菜單,即激活的程序存儲(chǔ),比如,在ROM204a并且通過(guò)用戶的操作顯示在顯示器202上。
圖6中,作為閾值的設(shè)定項(xiàng)目,通過(guò)提供一個(gè)"缺省值"項(xiàng)目(在圖6中,缺省值為60)以設(shè)定閾值的一個(gè)缺省值,一"遞增牽引"項(xiàng)目(在圖6中,遞增牽引為筆劃數(shù))以設(shè)定一個(gè)指示字符特征的一牽引(比如,筆劃數(shù),書(shū)寫(xiě)時(shí)間,書(shū)寫(xiě)速度),該字符特征作為一個(gè)確定匹配單元103的閾值的參考,以及一個(gè)"遞增單位"項(xiàng)目(圖6中,遞增單位為2),用于通過(guò)在一個(gè)時(shí)間內(nèi)的一預(yù)定值設(shè)定更新?tīng)恳档臄?shù)。閾值可以根據(jù)用戶的品味來(lái)設(shè)定。
另一方面,對(duì)于偏值的設(shè)定項(xiàng)目,通過(guò)提供一個(gè)"缺省值"項(xiàng)目(在圖6中,以2∶1的比例向匹配單元103的匹配結(jié)果和匹配單元101的匹配結(jié)果加上遞增單位,作為偏值)以設(shè)定偏值的一個(gè)缺省值,該偏值的缺省值被加至匹配單元101的匹配結(jié)果和匹配單元103的匹配結(jié)果;一"遞增牽引"項(xiàng)目(在圖6中,遞增牽引為書(shū)寫(xiě)速度)以設(shè)定一個(gè)指示字符特征的一牽引(比如,筆劃數(shù),書(shū)寫(xiě)時(shí)間,書(shū)寫(xiě)速度),該字符特征作為一個(gè)確定匹配單元103的閾值的參考,以及一個(gè)"遞增單位"項(xiàng)目(圖6中,遞增單位為0.1),用于在每次更新筆劃數(shù)時(shí)設(shè)定偏值。閾值可以根據(jù)用戶的品味來(lái)設(shè)定。
還可以使用圖7所示的設(shè)定菜單設(shè)定閾值。
圖7的設(shè)定菜單是以這樣一種方式構(gòu)成的設(shè)定菜單,比如,設(shè)定通過(guò)書(shū)面字符書(shū)寫(xiě)的字符的情況和通過(guò)連續(xù)形式字符書(shū)寫(xiě)的字符的情況作為字符識(shí)別的牽引。如圖7所示,通過(guò)操作一按鈕701,用戶可以任意地設(shè)定書(shū)面字符和連續(xù)形式字符之間的比率。對(duì)于經(jīng)常書(shū)寫(xiě)壓縮字符或連續(xù)形式字符的用戶,提供一"從不書(shū)寫(xiě)書(shū)面字符"的菜單,從而用戶可以設(shè)定一種模式,以改變本實(shí)施例中匹配單元101和103的激活順序。通過(guò)檢查檢查鍵702,用戶可以改變匹配單元101和103的激活順序。
圖6和7示出了設(shè)定菜單的例子,但本發(fā)明并不限于此。比如,按照用戶的應(yīng)用可以提供各種設(shè)定菜單,并且很容易正確地設(shè)定它們。
按照上述本實(shí)施例,為了識(shí)別書(shū)面字符和壓縮字符或連續(xù)形式字符,提供了匹配單元(同一筆劃號(hào))101和匹配單元(不同筆劃號(hào))103,判斷輸入筆劃和字典內(nèi)筆劃的匹配結(jié)果,并基于判斷結(jié)果選擇所要使用的匹配單元101和103,從而識(shí)別字符。這樣,由于不需要提供用于壓縮字符或連續(xù)形式字符的識(shí)別字典,僅提供用于書(shū)面字符的識(shí)別字典就可以識(shí)別書(shū)面字符和壓縮字符或連續(xù)形式字符,而不需要提供用于壓縮字符或連續(xù)形式字符的識(shí)別字典。由于按照用戶的書(shū)寫(xiě)方式的特點(diǎn)可以合適地設(shè)定書(shū)面字符和壓縮字符或連續(xù)形式字符的識(shí)別條件,從而可以改進(jìn)字符識(shí)別的識(shí)別速率和處理速度。
通過(guò)FDD的功能或方法所實(shí)現(xiàn)的本發(fā)明的目的可以通過(guò)諸如一FD等的存儲(chǔ)介質(zhì)來(lái)實(shí)現(xiàn),在該存儲(chǔ)介質(zhì)中存儲(chǔ)有實(shí)現(xiàn)上述本實(shí)施例的程序。也就是,因?yàn)榇鎯?chǔ)介質(zhì)連至FDD并且程序本身從存儲(chǔ)介質(zhì)讀出實(shí)現(xiàn)了本發(fā)明一種新功能。按照本目的的本發(fā)明的一種結(jié)構(gòu)特征示于圖8。
為了實(shí)現(xiàn)本實(shí)施例的控制,F(xiàn)D由五個(gè)模塊構(gòu)成,即如圖所示,字典1011,計(jì)數(shù)模塊1012,第一比較模塊1013,第二比較模塊1014和一個(gè)確定模塊1015。按照存儲(chǔ)在存儲(chǔ)介質(zhì)內(nèi)模塊,按照?qǐng)D8所示的步驟S1002至S1005的順序執(zhí)行處理,"計(jì)數(shù)","第一比較","第二比較"和"確定"。存儲(chǔ)在存儲(chǔ)介質(zhì)內(nèi)的每一模塊,在計(jì)數(shù)模塊1012內(nèi)執(zhí)行"計(jì)數(shù)"(步驟S1002)相應(yīng)于圖3的流程中的步驟S301。
在第一比較模塊1013內(nèi)執(zhí)行的"第一比較"(步驟S1003)處理相應(yīng)于圖3的流程中的步驟S302。在第二比較模塊1014內(nèi)執(zhí)行的"第二比較"(步驟S1004)處理相應(yīng)于圖3的流程中的步驟S303至S305。在確定模塊1015內(nèi)執(zhí)行的"確定"(步驟S1005)處理相應(yīng)于圖3的流程中的步驟S306和S307。
本發(fā)明可以應(yīng)用于由多個(gè)設(shè)備構(gòu)成的系統(tǒng),也可以應(yīng)用于包括一個(gè)設(shè)備的裝置。很明顯本發(fā)明可以通過(guò)提供一程序至一系統(tǒng)或一裝置而體現(xiàn)本發(fā)明的情況。在這種情況下,存儲(chǔ)有按照本發(fā)明程序的存儲(chǔ)介質(zhì)構(gòu)成本發(fā)明。通過(guò)從存儲(chǔ)介質(zhì)讀出程序至系統(tǒng)或裝置,通過(guò)預(yù)定的方法操作系統(tǒng)或裝置。
權(quán)利要求
1.一種字符識(shí)別裝置,用于基于輸入的筆劃的特征識(shí)別一字符,包括一字典,用于存儲(chǔ)構(gòu)成標(biāo)準(zhǔn)字符的筆劃特征;計(jì)數(shù)裝置,用于計(jì)數(shù)輸入的所述筆劃數(shù);第一比較裝置,用于把輸入的所述筆劃的特征與存儲(chǔ)在所述字典內(nèi)的和所述計(jì)數(shù)裝置計(jì)數(shù)的筆劃數(shù)相同的標(biāo)準(zhǔn)字符的筆劃的特征相比較;第二比較裝置,當(dāng)由于所述第一比較裝置結(jié)果的原因,符合率低于一預(yù)定值時(shí),用于把輸入的所述筆劃的特征與存儲(chǔ)在所述字典內(nèi)的筆劃數(shù)大于具有相同筆劃數(shù)的所述筆劃的特征相比較;以及確定裝置,基于所述第一和第二比較裝置的結(jié)果,用于確定輸入的所述筆劃構(gòu)成的一字符。
2.根據(jù)權(quán)利要求1的一種裝置,其特征在于,所述第二比較裝置把存儲(chǔ)在所述字典內(nèi)的,每次一預(yù)定數(shù)被加至所述筆劃數(shù)時(shí)所得到筆劃的特征與輸入的所述筆劃的特征相比較,并重復(fù)所述比較直至通過(guò)增加所述預(yù)定數(shù)所得到的筆劃數(shù)達(dá)到一預(yù)定筆劃數(shù)。
3.根據(jù)權(quán)利要求1的一種裝置,其特征在于,所述第一比較裝置把輸入的所述筆劃的特征與存儲(chǔ)在所述字典內(nèi)的和所述計(jì)數(shù)裝置計(jì)數(shù)的筆劃數(shù)相同的所有標(biāo)準(zhǔn)字符的筆劃的特征相比較;
4.根據(jù)權(quán)利要求1的一種裝置,其特征在于,根據(jù)標(biāo)準(zhǔn)字符的標(biāo)準(zhǔn)書(shū)寫(xiě)順序,所述字典存儲(chǔ)構(gòu)成所述標(biāo)準(zhǔn)字符的筆劃的特征。
5.根據(jù)權(quán)利要求1的一種裝置,其特征在于,第一比較裝置把輸入的所述筆劃的特征與存儲(chǔ)在所述字典內(nèi)的具有下列特性的筆劃的特征相比較,存儲(chǔ)在所述字典內(nèi)的筆劃具有與所述計(jì)數(shù)裝置所計(jì)數(shù)的筆劃數(shù)相同的筆劃數(shù),并且具有與至輸入的所述筆劃的進(jìn)入順序的預(yù)定順序相同的所述進(jìn)入順序,并且在所述預(yù)定順序后,所述第一比較裝置把輸入的所述筆劃的特征與存儲(chǔ)在所述字典內(nèi)的與所述計(jì)數(shù)裝置所計(jì)數(shù)相同筆劃數(shù)的筆劃的所有特征相比較。
6.根據(jù)權(quán)利要求1的一種裝置,其特征在于,所述預(yù)定值是這樣一個(gè)值,它是通過(guò)一個(gè)函數(shù)得到的,在該函數(shù)內(nèi)至少輸入的所述筆劃數(shù)被用作一個(gè)變量。
7.根據(jù)權(quán)利要求1的一種裝置,其特征在于,所述預(yù)定值是這樣一個(gè)值,它是通過(guò)一個(gè)函數(shù)得到的,在該函數(shù)內(nèi)至少輸入的所述筆劃的輸入時(shí)間被用作一個(gè)變量。
8.根據(jù)權(quán)利要求1的一種裝置,其特征在于,所述預(yù)定值是這樣一個(gè)值,它是通過(guò)一個(gè)函數(shù)得到的,在該函數(shù)內(nèi)至少輸入的所述筆劃的輸入速度被用作一個(gè)變量。
9.根據(jù)權(quán)利要求1的一種裝置,其特征在于,所述預(yù)定值是這樣一個(gè)值,它是通過(guò)一個(gè)遞增函數(shù)得到的,在該遞增函數(shù)內(nèi)輸入的所述筆劃的信息被用作一個(gè)變量。
10.根據(jù)權(quán)利要求1的一種裝置,其特征在于,作為一個(gè)識(shí)別結(jié)果,所述確定裝置確定對(duì)應(yīng)于一個(gè)在所有比率中具有最高比率的比較目標(biāo)的字符,在這些比率中,輸入的所述筆劃的特征與在所述字典中用作所述第一和第二比較裝置的比較目標(biāo)的筆劃的特征相符合。
11.根據(jù)權(quán)利要求1的一種裝置,其特征在于,所述確定裝置具有相加裝置,用于把一個(gè)預(yù)定偏值分別加至通過(guò)所述第一和第二比較裝置所得到的每一比較結(jié)果;以及基于所述相加裝置得到的一個(gè)新結(jié)果,所述確定裝置確定輸入的所述筆劃構(gòu)成的一個(gè)字符。
12.根據(jù)權(quán)利要求11的一種裝置,還有顯示裝置,用于顯示一設(shè)定菜單,以設(shè)定所述偏值。
13.根據(jù)權(quán)利要求1的一種裝置,還有顯示裝置,當(dāng)判斷所述第二比較裝置是否執(zhí)行比較時(shí),顯示一設(shè)定菜單,以設(shè)定一預(yù)定值。
14.根據(jù)權(quán)利要求1的一種裝置,還有一個(gè)圖形輸入板,以輸入所述筆劃。
15.根據(jù)權(quán)利要求1的一種裝置,其特征在于,所述筆劃是一個(gè)來(lái)自落筆到抬筆的信息。
16.一種字符識(shí)別方法,用于基于輸入的筆劃的特征識(shí)別一字符,包括一個(gè)計(jì)數(shù)步驟,用于計(jì)數(shù)輸入的所述筆劃的數(shù);第一比較步驟,把輸入的所述筆劃的特征與存儲(chǔ)在所述字典內(nèi)的和所述計(jì)數(shù)步驟計(jì)數(shù)的筆劃數(shù)相同的標(biāo)準(zhǔn)字符的筆劃的特征相比較,在所述計(jì)數(shù)步驟中,構(gòu)成標(biāo)準(zhǔn)字符的筆劃的特征被存儲(chǔ);第二比較步驟,當(dāng)由于所述第一比較步驟的原因,符合率低于一預(yù)定值時(shí),用于把輸入的所述筆劃的特征與存儲(chǔ)在所述字典內(nèi)的筆劃數(shù)大于具有相同筆劃數(shù)的所述筆劃的筆劃的特征相比較;以及一確定步驟,基于所述第一和第二比較步驟的結(jié)果,用于確定所述筆劃構(gòu)成的一字符。
17.根據(jù)權(quán)利要求16的一種方法,其特征在于,在所述第二比較步驟中,實(shí)質(zhì)上把存儲(chǔ)在所述字典內(nèi)的,每次一預(yù)定數(shù)被加至所述筆劃數(shù)時(shí)所得到筆劃的特征與輸入的所述筆劃的特征相比較,并重復(fù)所述比較步驟直至通過(guò)增加所述預(yù)定數(shù)所得到的筆劃數(shù)達(dá)到一預(yù)定筆劃數(shù)。
18.根據(jù)權(quán)利要求16的一種方法,其特征在于,在所述第一比較步驟中,輸入的所述筆劃的特征與存儲(chǔ)在所述字典內(nèi)的和所述計(jì)數(shù)步驟中計(jì)數(shù)的筆劃數(shù)相同的所有標(biāo)準(zhǔn)字符的筆劃的特征相比較;
19.根據(jù)權(quán)利要求16的一種方法,其特征在于,根據(jù)所述標(biāo)準(zhǔn)字符的標(biāo)準(zhǔn)書(shū)寫(xiě)順序,所述字典存儲(chǔ)構(gòu)成所述標(biāo)準(zhǔn)字符的筆劃的特征。
20.根據(jù)權(quán)利要求16的一種方法,其特征在于,在所述第一比較步驟,輸入的所述筆劃的特征與存儲(chǔ)在所述字典內(nèi)的具有下列特性的筆劃的特征相比較,存儲(chǔ)在所述字典內(nèi)的筆劃具有與所述計(jì)數(shù)步驟所計(jì)數(shù)的相同的筆劃數(shù),并且具有與至輸入的所述筆劃的進(jìn)入順序的預(yù)定順序相同的所述進(jìn)入順序,并且在所述預(yù)定順序后,輸入的所述筆劃的特征與存儲(chǔ)在所述字典內(nèi)的與所述計(jì)數(shù)步驟所計(jì)數(shù)相同筆劃數(shù)的筆劃的所有特征相比較。
21 根據(jù)權(quán)利要求16的一種方法,其特征在于,所述預(yù)定值是這樣一個(gè)值,它是通過(guò)一個(gè)函數(shù)得到的,在該函數(shù)內(nèi)至少輸入的所述筆劃數(shù)被用作一個(gè)變量。
22.根據(jù)權(quán)利要求16的一種方法,其特征在于,所述預(yù)定值是這樣一個(gè)值,它是通過(guò)一個(gè)函數(shù)得到的,在該函數(shù)內(nèi)至少輸入的所述筆劃的輸入時(shí)間被用作一個(gè)變量。
23.根據(jù)權(quán)利要求16的一種方法,其特征在于,所述預(yù)定值是這樣一個(gè)值,它是通過(guò)一個(gè)函數(shù)得到的,在該函數(shù)內(nèi)至少輸入的所述筆劃的輸入速度被用作一個(gè)變量。
24.根據(jù)權(quán)利要求16的一種方法,其特征在于,所述預(yù)定值是這樣一個(gè)值,它是通過(guò)一個(gè)遞增函數(shù)得到的,在該遞增函數(shù)內(nèi)輸入的所述筆劃的信息被用作一個(gè)變量。
25.根據(jù)權(quán)利要求16一種方法,其特征在于,在所述確定裝置中,確定對(duì)應(yīng)于一個(gè)在所有比率中具有最高比率的比較目標(biāo)的字符作為一識(shí)別結(jié)果,在這些比率中,輸入的所述筆劃的特征與在所述字典中用作所述第一和第二比較裝置的比較目標(biāo)的筆劃的特征相符合。
26.根據(jù)權(quán)利要求16的一種方法,其特征在于,所述確定步驟具有一相加步驟,用于把一個(gè)預(yù)定偏值分別加至通過(guò)所述第一和第二比較步驟所得到的每一比較結(jié)果;以及基于所述相加步驟得到的一個(gè)新結(jié)果,確定輸入的所述筆劃構(gòu)成的一個(gè)字符。
27.根據(jù)權(quán)利要求26的一種方法,還有一顯示步驟,用于顯示一設(shè)定菜單,以設(shè)定所述偏值。
28.根據(jù)權(quán)利要求16一種方法,還有顯示步驟,當(dāng)判斷所述第二比較步驟是否執(zhí)行比較時(shí),顯示一設(shè)定菜單,以設(shè)定一預(yù)定值。
29.根據(jù)權(quán)利要求16一種方法,還有一個(gè)通過(guò)圖形輸入板輸入所述筆劃的步驟。
30.根據(jù)權(quán)利要求16一種方法,其特征在于,所述筆劃是一個(gè)來(lái)自落筆到抬筆的信息。
31.一種存儲(chǔ)介質(zhì),用于存儲(chǔ)在一個(gè)計(jì)算機(jī)控制裝置內(nèi)執(zhí)行的程序,該計(jì)算機(jī)控制裝置從所述存儲(chǔ)介質(zhì)讀取程序并控制計(jì)算機(jī),所述存儲(chǔ)介質(zhì)包括一用于計(jì)數(shù)輸入的所述筆劃數(shù)的過(guò)程編碼;一用于把輸入的所述筆劃的特征與存儲(chǔ)在所述字典內(nèi)的和所述計(jì)數(shù)步驟計(jì)數(shù)的筆劃數(shù)相同的標(biāo)準(zhǔn)字符的筆劃的特征相比較的過(guò)程編碼,在所述計(jì)數(shù)步驟中,構(gòu)成標(biāo)準(zhǔn)字符的筆劃的特征被存儲(chǔ);一用于當(dāng)由于所述第一比較步驟的原因,符合率低于一預(yù)定值時(shí),把輸入的所述筆劃的特征與存儲(chǔ)在所述字典內(nèi)的筆劃數(shù)大于具有相同筆劃數(shù)的所述筆劃的筆劃的特征相比較的過(guò)程編碼;以及一用于根據(jù)所述第一和第二比較步驟的結(jié)果,確定輸入的所述筆劃構(gòu)成的一字符的過(guò)程編碼.
32.根據(jù)權(quán)利要求31的一種存儲(chǔ)介質(zhì),其特征在于,在所述第二比較步驟中,實(shí)質(zhì)上把存儲(chǔ)在所述字典內(nèi)的,每次一預(yù)定數(shù)被加至所述筆劃數(shù)時(shí)所得到筆劃的特征與輸入的所述筆劃的特征相比較,并重復(fù)所述比較步驟直至通過(guò)增加所述預(yù)定數(shù)所得到的筆劃數(shù)達(dá)到一預(yù)定筆劃數(shù)。
33.根據(jù)權(quán)利要求31的一種存儲(chǔ)介質(zhì),其特征在于,在所述第一比較步驟中,輸入的所述筆劃的特征與存儲(chǔ)在所述字典內(nèi)的和所述計(jì)數(shù)步驟中計(jì)數(shù)的筆劃數(shù)相同的所有標(biāo)準(zhǔn)字符的筆劃的特征相比較;
34.根據(jù)權(quán)利要求31的一種存儲(chǔ)介質(zhì),其特征在于,根據(jù)所述標(biāo)準(zhǔn)字符的標(biāo)準(zhǔn)書(shū)寫(xiě)順序,所述字典存儲(chǔ)構(gòu)成所述標(biāo)準(zhǔn)字符的筆劃的特征。
35.根據(jù)權(quán)利要求31的一種存儲(chǔ)介質(zhì),其特征在于,在所述第一比較步驟,輸入的所述筆劃的特征與存儲(chǔ)在所述字典內(nèi)的具有下列特性的筆劃的特征相比較,存儲(chǔ)在所述字典內(nèi)的筆劃具有與所述計(jì)數(shù)步驟所計(jì)數(shù)的相同的筆劃數(shù),并且具有與至輸入的所述筆劃的進(jìn)入順序的預(yù)定順序相同的所述進(jìn)入順序,并且在所述預(yù)定順序后,輸入的所述筆劃的特征與存儲(chǔ)在所述字典內(nèi)的與所述計(jì)數(shù)步驟所計(jì)數(shù)相同筆劃數(shù)的筆劃的所有特征相比較。
36.根據(jù)權(quán)利要求31的一種存儲(chǔ)介質(zhì),其特征在于,所述預(yù)定值是這樣一個(gè)值,它是通過(guò)一個(gè)函數(shù)得到的,在該函數(shù)內(nèi)至少輸入的所述筆劃數(shù)被用作一個(gè)變量。
37.根據(jù)權(quán)利要求31的一種存儲(chǔ)介質(zhì),其特征在于,所述預(yù)定值是這樣一個(gè)值,它是通過(guò)一個(gè)函數(shù)得到的,在該函數(shù)內(nèi)至少輸入的所述筆劃的輸入時(shí)間被用作一個(gè)變量。
38.根據(jù)權(quán)利要求31的一種存儲(chǔ)介質(zhì),其特征在于,所述預(yù)定值是這樣一個(gè)值,它是通過(guò)一個(gè)函數(shù)得到的,在該函數(shù)內(nèi)至少輸入的所述筆劃的輸入速度被用作一個(gè)變量。
39.根據(jù)權(quán)利要求31的一種存儲(chǔ)介質(zhì),其特征在于,所述預(yù)定值是這樣一個(gè)值,它是通過(guò)一個(gè)遞增函數(shù)得到的,在該遞增函數(shù)內(nèi)輸入的所述筆劃的信息被用作一個(gè)變量。
40.根據(jù)權(quán)利要求31一種存儲(chǔ)介質(zhì),其特征在于,在所述確定裝置中,確定對(duì)應(yīng)于一個(gè)在所有比率中具有最高比率的比較目標(biāo)的字符作為一識(shí)別結(jié)果,在這些比率中,輸入的所述筆劃的特征與在所述字典中用作所述第一和第二比較裝置的比較目標(biāo)的筆劃的特征相符合。
41.根據(jù)權(quán)利要求31的一種存儲(chǔ)介質(zhì),其特征在于,所述確定步驟具有一相加步驟,用于把一個(gè)預(yù)定偏值分別加至通過(guò)所述第一和第二比較步驟所得到的每一比較結(jié)果;以及基于所述相加步驟得到的一個(gè)新結(jié)果,確定輸入的所述筆劃構(gòu)成的一個(gè)字符。
42.根據(jù)權(quán)利要求41的一種存儲(chǔ)介質(zhì),還有一顯示步驟的過(guò)程編碼,顯示一設(shè)定菜單,以設(shè)定所述偏值。
43.根據(jù)權(quán)利要求31一種存儲(chǔ)介質(zhì),還有一顯示步驟的一個(gè)過(guò)程編碼,當(dāng)判斷所述第二比較步驟的是否執(zhí)行比較時(shí),顯示一設(shè)定菜單,以設(shè)定一預(yù)定值。
44.根據(jù)權(quán)利要求31一種存儲(chǔ)介質(zhì),還有一個(gè)通過(guò)圖形輸入板輸入所述筆劃的步驟的過(guò)程編碼。
45.根據(jù)權(quán)利要求31一種存儲(chǔ)介質(zhì),其特征在于,所述筆劃是一個(gè)來(lái)自落筆到抬筆的信息。
全文摘要
本發(fā)明的一個(gè)目的是提供一種字符識(shí)別裝置和方法,以及一種計(jì)算機(jī)控制裝置。該計(jì)算機(jī)控制裝置能正確地識(shí)別字符而不增加存儲(chǔ)量和識(shí)別時(shí)間。為了這一目的,計(jì)數(shù)輸入的筆劃數(shù),并且由于與字典內(nèi)的具有計(jì)數(shù)筆劃數(shù)的字符相比較的結(jié)果,當(dāng)不能得到好的結(jié)果時(shí),執(zhí)行與筆劃數(shù)大于計(jì)數(shù)筆劃數(shù)的字典內(nèi)模式的匹配,從而通過(guò)綜合該匹配結(jié)果以確定輸入的筆劃的識(shí)別結(jié)果。
文檔編號(hào)G06F17/00GK1155127SQ9611273
公開(kāi)日1997年7月23日 申請(qǐng)日期1996年10月11日 優(yōu)先權(quán)日1995年10月12日
發(fā)明者吉井裕人, 新井常一, 高須英司 申請(qǐng)人:佳能株式會(huì)社