專利名稱：識(shí)別手寫輸入的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及手寫識(shí)別，具輸入涉及個(gè)體字識(shí)別。
人手寫輸入的機(jī)器識(shí)別是個(gè)困難的問題，隨著筆基(pen-based)計(jì)算裝置的最近迅速增長(zhǎng)，手寫輸入的機(jī)器識(shí)別已成為一個(gè)重要問題被提出來。人手寫輸入的機(jī)器識(shí)別當(dāng)前具有各種應(yīng)用。
對(duì)于人手寫輸入的機(jī)器識(shí)別的一個(gè)當(dāng)前應(yīng)用例子在EO和New-ton產(chǎn)品之類的個(gè)人數(shù)字輔助裝置中可以看到。這種類型的產(chǎn)品通常具有一個(gè)觸摸敏感的熒光屏，用戶能在它上面寫手寫字。然后，這類裝置對(duì)手寫輸入諸如字母數(shù)字輸入進(jìn)行數(shù)字化，隨后處理該輸入，以試圖識(shí)別手寫的信息內(nèi)容。
按照一種先有技術(shù)的手寫識(shí)別技術(shù)，對(duì)于依序識(shí)別每個(gè)字母數(shù)字字符串可以作出最佳判斷，由此得到的字符串包括識(shí)別活動(dòng)性的結(jié)果。這種方法存在多種缺點(diǎn)。它受礙于難以識(shí)別待識(shí)別的候選輸入(在目前情況下是字母數(shù)字符)的空間邊界。當(dāng)這些邊界不正確地就位時(shí)，因它缺少筆劃或包含從相鄰字符引入額外的材料，故不能準(zhǔn)確地識(shí)別該字符。
對(duì)于人手寫輸入的機(jī)器識(shí)別的一個(gè)重要問題是識(shí)別出一個(gè)輸入的結(jié)束和下一個(gè)輸入的開始的能力。例如，一個(gè)明顯的問題是從其隨后的手寫輸入段、字或字母數(shù)字輸入的開始定位這個(gè)手寫輸入段、字或字母數(shù)字的結(jié)束。分辨手寫輸入的這種不良識(shí)別導(dǎo)致對(duì)手寫輸入的信息內(nèi)容的差和不準(zhǔn)確的解釋。
據(jù)此，現(xiàn)在需要一種能從第二個(gè)手寫輸入段的開始檢測(cè)出第一手寫輸入段的結(jié)束的手寫識(shí)別技術(shù)，借此對(duì)該手寫輸入的信息內(nèi)容提供較準(zhǔn)確的解釋。


圖1示出按照本發(fā)明的優(yōu)選實(shí)施例的操作流程圖。
圖2示出按照本發(fā)明的優(yōu)選實(shí)施例的一個(gè)顯示器的示例圖。
圖3示出按照本發(fā)明的優(yōu)選實(shí)施例的另一個(gè)顯示器的示例圖。
圖4示出按照本發(fā)明的優(yōu)選實(shí)施例的又一個(gè)顯示器的示例圖。
圖5示出按照本發(fā)明的優(yōu)選實(shí)施例的再一個(gè)顯示器的示例圖。
手寫字符輸入典型地以離散的連續(xù)段的形式從用戶收集到。一個(gè)離散的連續(xù)段是由一個(gè)或多個(gè)筆劃組成的，這里，一個(gè)筆劃是指在筆尖與一個(gè)數(shù)字化圖形輸入卡或紙之類的輸入裝置相接觸期間由筆尖留下的印記。一個(gè)筆劃可由輸入裝置以大致規(guī)則的時(shí)間間隔取樣的一系列點(diǎn)來表示。每個(gè)點(diǎn)最少由一個(gè)X座標(biāo)和一個(gè)Y座標(biāo)來描述。筆劃可以利用一個(gè)數(shù)字化圖形輸入卡以電學(xué)方式捕獲，或者另一個(gè)實(shí)施例中，利用圖像中線條的檢測(cè)過程從一個(gè)被掃描的或被傳真的圖像中得到，這種以電學(xué)方式捕獲輸入的方法在本領(lǐng)域內(nèi)是可以理解的。
總的來說，這里所公開的本發(fā)明確定兩個(gè)離散的連續(xù)段是構(gòu)成同一手寫字符輸入的一部分還是構(gòu)成一個(gè)以上的手寫字符輸入的一部分。在本發(fā)明中，一個(gè)或多個(gè)離散的連續(xù)段是待識(shí)別的手寫輸入的單元。手寫輸入是以電學(xué)方式捕獲的輸入，它包括但并不限制于以下方面手寫輸入；電子輸入；由壓力捕獲的輸入例如印模輸入；以電學(xué)方式接收的輸入，例如通過傳真、尋呼機(jī)或其它裝置來的輸入。例如，本發(fā)明判定兩個(gè)離散的連續(xù)段是構(gòu)成同一個(gè)字的一部分還是構(gòu)成幾個(gè)單獨(dú)分離的字的一部分。在一種優(yōu)選方法中，本發(fā)明計(jì)算基本上與書寫軸平行配置的一個(gè)或多個(gè)基本上平行的距離，并將這些距離與一個(gè)或多個(gè)的預(yù)定閾值相比較。預(yù)定閾值規(guī)定了對(duì)于離散的連續(xù)段要判認(rèn)為屬于單獨(dú)分離的手寫輸入例如單獨(dú)分離的手寫字的最小距離量度。該基本上平行的距離就必須超過這種預(yù)定閾值。書寫軸是一道線，手寫輸入沿著它增加筆劃。書寫方向是每個(gè)后繼的手寫輸入增加的方向。在英文中，手寫輸入典型地沿水平書寫軸增加，每個(gè)后繼的字母數(shù)字輸入在書寫方向上為從左到右地沿水平軸跟隨在前一個(gè)輸入之后。在根據(jù)本發(fā)明教導(dǎo)的實(shí)施中，各種其它的書寫軸和書寫方向的替代方案也是可能的。
在一個(gè)優(yōu)選實(shí)施例中，手寫軸是水平的，手寫輸入形成一序列的字。這個(gè)優(yōu)選實(shí)施例中，基本上平行的距離沿水平方向計(jì)算，該輸出表明離散的連續(xù)段是否屬于單獨(dú)分離(separate)的字。在另一優(yōu)選實(shí)施例中，手寫軸是水平的，手寫輸入形成一序列單獨(dú)分離的字符，它們可以是字母數(shù)字字符、在諸如漢語語言中的表意字符、或其它形式的字符、或書面通信的符號(hào)。在這個(gè)另一實(shí)施例中，該輸出表明離散的連續(xù)段是否屬于單獨(dú)分離的字符。在又一優(yōu)選實(shí)施例中，手寫軸是垂直的，手寫輸入形成一序列單獨(dú)分離的字符，它們可以是字母數(shù)字字符、表意字符或者其它手寫文本。在該優(yōu)選實(shí)施例中，書寫軸是垂直的，基本上平行的距離在垂直方向上對(duì)準(zhǔn)，該輸出表明的連續(xù)段是否屬于單獨(dú)分離的字符。在一個(gè)優(yōu)選實(shí)施例中，手寫軸是垂直的，手寫輸入形成一序列單獨(dú)分離的字、字母數(shù)字輸入、或其它的手寫輸入例如一個(gè)垂直的字或號(hào)碼表。在該優(yōu)選的實(shí)施例中，書寫軸是垂直的，基本上平行的距離在垂直方向上對(duì)準(zhǔn)，該輸出表明離散的連續(xù)段屬于單獨(dú)分離的手寫輸入例如單獨(dú)分離的字。如上所述和將進(jìn)一步討論的，本發(fā)明通過公開一些優(yōu)選實(shí)施例表明，書寫軸可以存在任何角度，手寫輸入更通常地可以解釋為對(duì)應(yīng)于含有一個(gè)或多個(gè)離散的連續(xù)段的離散元素(它們可包括但也不限于字符和文字)。將這里所說明的方法應(yīng)用到各個(gè)優(yōu)選實(shí)施例的任一個(gè)實(shí)施例時(shí)，只需要改變所應(yīng)用的座標(biāo)系統(tǒng)就可使這種變動(dòng)可按照本文的教導(dǎo)來做。
參看圖1，該圖示出本發(fā)明的一個(gè)優(yōu)選方法。本發(fā)明可用于具有離散的連續(xù)段的一個(gè)或多個(gè)手寫輸入。本發(fā)明的優(yōu)選實(shí)施例可用于具有離散的連續(xù)段的兩個(gè)或多個(gè)手寫輸入。為了便于說明起見，這里只應(yīng)用兩個(gè)離散的連續(xù)段S1和S2來說明。圖1示例的優(yōu)選方法在步驟110由諸如PDA或其它裝置接收由兩個(gè)離散的連續(xù)段S1和S2組成的手寫輸入。具有接收手寫書入功能的其它裝置包括但不限于下列裝置計(jì)算機(jī)，調(diào)制解調(diào)器，尋呼機(jī)，電話機(jī)，數(shù)字或交互式或其它電視機(jī)，帶有數(shù)字圖形輸入卡的裝置，傳真裝置，掃描裝置，以及具有捕獲手寫輸入能力的任何裝置。在步驟120，最好一接收手寫輸入就辨認(rèn)兩個(gè)離散的連續(xù)段S1和S2之間基本的垂直邊界b1和b2。判定基本上垂直于書寫軸的邊界b1和b2是通過在筆劃順序S1中找出沿書寫方向有最大位移點(diǎn)并在筆劃順序S2中找出沿書寫方向有最小位移點(diǎn)來實(shí)現(xiàn)的。基本上垂直的邊界b1是在筆劃順序S1中沿書寫方向具有最大位移的點(diǎn)的位移值?；旧洗怪钡倪吔鏱2是在筆劃順序S2中沿書寫方向具有最小位移的點(diǎn)的位移值。依次計(jì)算S1中每一點(diǎn)在書寫方向上的位移，將該值與一個(gè)初始時(shí)為很大負(fù)值的存儲(chǔ)值相比較，便可判定沿書寫方向具有最大位移的基本上垂直的邊界b1。如果計(jì)算出的位移值大于存儲(chǔ)值，則該存儲(chǔ)值由這個(gè)計(jì)算出的位移值取代。在所有的點(diǎn)都被檢測(cè)之后，存儲(chǔ)值便具有在該筆劃順序中尋找到的最大位移值的值。一個(gè)相似的程序是以一個(gè)很大的正值開始的，通過計(jì)算S2中依序的每點(diǎn)在書寫方向上的位移并將該值與一個(gè)初始時(shí)為很大正值的存儲(chǔ)值相比較，尋找出沿書寫方向具有最小位移的S2中的點(diǎn)。如果計(jì)算出的位移值小于存儲(chǔ)值，則該存儲(chǔ)值由這個(gè)計(jì)算出的位移值取代。本優(yōu)選的方法在步驟130，計(jì)算出一個(gè)第一基本平行的距離d＇；這里，d＇＝b2－b1。
參看圖1，在步驟140將第一基本上平行的距離d＇與第一預(yù)定閾值t＇相比較。如果d＇大于或等于t＇，則在步驟145本優(yōu)選方法斷定第一連續(xù)的離散段S1和第二連續(xù)的離散段S2屬于手寫輸入的不同段。例如，如果d＇大于t＇，則本優(yōu)選方法斷定S1和S2是手寫輸入的不同字、字符或其它元素。預(yù)定閾值t＇的選擇按照具體的實(shí)施例作出。關(guān)于閾值t＇的選取將在別處詳述。
如果d＇的值小于閾值t＇，則發(fā)生進(jìn)一步的處理。為了判定兩個(gè)離散的連續(xù)段S1和S2是否組成手寫輸入中個(gè)別的離散的連續(xù)段S1和S2，諸如單獨(dú)的字、字符或其它元素，需要計(jì)算一個(gè)第二基本上平行的距離d″。計(jì)算幾個(gè)基本上平行的距離并選取那些距離中最短的一個(gè)，便尋找出該第二基本上平行的距離d″。在優(yōu)選實(shí)施例中，這是在步驟150首先計(jì)算由離散的連續(xù)段S1和S2一起對(duì)著垂直于書寫軸最大尺度來完成的。在步驟160再將此最大尺度劃分成為基本上平行于書寫軸的許多等高的節(jié)。然后，在步驟170為每節(jié)尋找出在S1與S2之間基本上平行的距離。在步驟180從許多節(jié)中選擇出在S1與S2之間基本上平行的最小或最短距離為d″。在圖1所示的優(yōu)選方法中，一旦找出基本上水平的距離d″后，將距離d″與第一基本上水平的距離d＇相結(jié)合，有助于最終判定S1和S2是否是同一手寫輸入的一部分，還是手寫輸入的單獨(dú)分離的離散的連續(xù)段的一部分。在步驟190，計(jì)算d＇和d"的加權(quán)平均值，優(yōu)選的加權(quán)平均值的公式是dw＝(q＇d＇＋q″d″)/(q＇＋q″)。憑對(duì)實(shí)際手寫數(shù)據(jù)的經(jīng)驗(yàn)測(cè)試業(yè)已發(fā)現(xiàn)采用d＇和d″的加權(quán)平均比之單獨(dú)的d＇或d″更精確。在一個(gè)優(yōu)選實(shí)施例中，q＇＝q″，但適當(dāng)?shù)剡x取q＇與q″兩者不相等，能使結(jié)果進(jìn)一步優(yōu)化。此外，q＇和q″各自可等于零，但不能同時(shí)等于零。
在步驟195將加權(quán)平均值dw與第二閾值t″相比較。如果加權(quán)平均值dw小于閾值t″，則在步驟197本優(yōu)選方法斷定S1和S2是手寫輸入同一段的一部分。如果加權(quán)平均值dw大于或等于閾值t″，則在步驟199本優(yōu)選方法將斷定S1和S2是手寫輸入的不同的離散的連續(xù)段。
本優(yōu)選方法選擇t＇和t″是具體實(shí)施例的細(xì)節(jié)。在一個(gè)實(shí)施例中，設(shè)定t＇值可在一大組數(shù)據(jù)中測(cè)量d＇值并能從偽選擇中選取最佳地區(qū)分開真實(shí)分割點(diǎn)的值來實(shí)現(xiàn)。在另一優(yōu)選實(shí)施例中，t＇可以設(shè)定為一個(gè)常數(shù)，它對(duì)應(yīng)于輸入裝置上諸輸入導(dǎo)向件(guide)之間距離的某個(gè)分?jǐn)?shù)值。在又一優(yōu)選實(shí)施例中，t＇值動(dòng)態(tài)地變化可以作為在垂直于書寫軸的S1與S2上測(cè)量所得到尺度的一個(gè)分?jǐn)?shù)值。在再一個(gè)實(shí)施例中，t＇值可以在該方法執(zhí)行之前由用戶直接設(shè)定。在所示的優(yōu)選實(shí)施例中，t＇設(shè)定為垂直于書寫軸的S1與S2上測(cè)量所得到尺度的1/3，它對(duì)英文、字母數(shù)字文本可給出良好的結(jié)果。許多其它的設(shè)定t＇的方式也可以考慮，它們對(duì)于不同的解決方案可能是最佳的。在不同的實(shí)施例中確定t″的各種方式與為確定t＇所敘述的那些方式相似。
圖2示出一個(gè)用于一種優(yōu)選實(shí)施例的圖解表示。該實(shí)施例中，離散的連續(xù)段S1210和S2220對(duì)應(yīng)于兩個(gè)英文單字，書寫軸230是水平的，書寫方向270為從左到右。在該優(yōu)選實(shí)施例中，對(duì)于任一點(diǎn)沿書寫方向的位移簡(jiǎn)單地是有關(guān)該點(diǎn)的X座標(biāo)值，因而基本上垂直的邊界b1240是S1210中最右點(diǎn)的X座標(biāo)值，基本上垂直的邊界b2250是S2220中最左點(diǎn)的X座標(biāo)值?；旧掀叫械木嚯xd＇260是b1與b2之間展開的距離。
如圖3所示的另一個(gè)圖解，離散的連續(xù)段S1310和S2320對(duì)應(yīng)于兩個(gè)漢字，書寫軸330是垂直的，書寫方向370為從上到下。在該實(shí)施例中，對(duì)于任一點(diǎn)沿書寫方向370的位移簡(jiǎn)單地是有關(guān)該點(diǎn)的Y座標(biāo)值乘以-1(假定是標(biāo)準(zhǔn)座標(biāo)系統(tǒng)，其中當(dāng)座標(biāo)值從下向上移動(dòng)時(shí)Y值增加)，因而基本上垂直的邊界b1340是S1310中最下點(diǎn)的Y座標(biāo)值乘-1，基本上垂直的邊界b2350是S2320中最上點(diǎn)的Y座標(biāo)值乘-1。
在其它實(shí)施例中，b1和b2的值可以計(jì)算，使手寫輸入作簡(jiǎn)單的幾何旋轉(zhuǎn)，將座標(biāo)系統(tǒng)中兩個(gè)基本軸之一對(duì)準(zhǔn)到書寫軸上，然后應(yīng)用如上敘述的方法。這種運(yùn)算簡(jiǎn)單明了，人們結(jié)合這里的講解是能理解的。另外，在其它實(shí)施例中，當(dāng)書寫方向并不與座標(biāo)系統(tǒng)中兩個(gè)基本軸之一對(duì)準(zhǔn)時(shí)，可簡(jiǎn)單地將離散的連續(xù)段幾何投影到書寫軸上，然后應(yīng)用三角學(xué)計(jì)算投影點(diǎn)對(duì)座標(biāo)系統(tǒng)原點(diǎn)的位移，便可計(jì)算出沿書寫方向上各筆劃點(diǎn)的位移。這是眾所周知的數(shù)學(xué)方法，這里可以采用。
如前所述，如果d＇小于t＇，則計(jì)算過程繼續(xù)進(jìn)行。在許多情況下，事實(shí)上屬于單獨(dú)的字或字符的段的位置可使d＇小，甚至是負(fù)的，但它仍可能判定S1和S2屬于不同的字或字符。圖4為一個(gè)實(shí)施例示出這種情況的一個(gè)例子，其中，S1410和S2420是兩個(gè)英文字。在這個(gè)例子中，d＇460實(shí)際為負(fù)值，b1440大于b2450。在這個(gè)例子中，書寫軸430是水平的，書寫方向470為從左到右。
在書寫軸為水平的一個(gè)實(shí)施例中，由S1和S2對(duì)著的、垂直于書寫軸的最大尺度可借助于尋找出S1和S2中呈現(xiàn)出的最小和最大Y座標(biāo)值來計(jì)算。為了尋找出最小Y座標(biāo)值，將一個(gè)存儲(chǔ)值初始賦以一個(gè)很大的正值，然后依次檢測(cè)S1和S2中的每一個(gè)點(diǎn)，若其Y座標(biāo)值小于該存儲(chǔ)值，則對(duì)存儲(chǔ)值指配以那個(gè)Y座標(biāo)值。用類似的方法尋找出最大的Y座標(biāo)值。將最大與最小的Y座標(biāo)值相減，便能計(jì)算出垂直于書寫軸的尺度。S1和S2中的所有座標(biāo)點(diǎn)均處于這個(gè)尺度之內(nèi)。
在一個(gè)優(yōu)選實(shí)施例中，只考慮S1和S2的點(diǎn)的一個(gè)子集，即只考慮所涉及的邊界附近處一個(gè)固定數(shù)目的點(diǎn)，可以更有效地完成這一計(jì)算過程。因?yàn)檫@些點(diǎn)子才最可能對(duì)所作的量度造成影響。
在書寫軸為垂直方向的另一個(gè)實(shí)施例中，由S1和S2對(duì)著的、垂直于書寫軸的最大尺度可借助于尋找出S1和S2中呈現(xiàn)的最小和最大X座標(biāo)值來計(jì)算。為了尋找出最小X座標(biāo)值，將一個(gè)存儲(chǔ)值初始賦以一個(gè)很大的正值，然后依次檢測(cè)S1和S2中的每一個(gè)點(diǎn)，若其X座標(biāo)值小于該存儲(chǔ)值，則對(duì)存儲(chǔ)值指配以那個(gè)X座標(biāo)值。類同的方法用來尋找出最大的X座標(biāo)值。將最大與最小的X座標(biāo)值相減，便能計(jì)算出垂直于書寫軸的尺度。
在書寫軸既非水平方向也非垂直方向的另一個(gè)實(shí)施例中，可以旋轉(zhuǎn)圖像平面來使書寫軸對(duì)準(zhǔn)座標(biāo)系統(tǒng)中的X或Y軸；上面敘述了當(dāng)書寫軸既非水平也非垂直時(shí)基本上平行的距離d＇的計(jì)算。
一旦尋找出垂直于書寫軸的尺度，一個(gè)優(yōu)選實(shí)施例便將這個(gè)尺度劃分成為基本上平行于書寫軸的一些節(jié)(band)，以使每一節(jié)描述為通過S1和S2的一個(gè)狹窄部分。在每一節(jié)內(nèi)，尋找出在書寫方向上具有最大位移的S1中的那個(gè)點(diǎn)，并尋找出在書寫方向上具有最小位移的S2中的那個(gè)點(diǎn)。對(duì)于S1來說，對(duì)每一節(jié)的存儲(chǔ)值初始化到一個(gè)很大的負(fù)值，便能有效地完成這一工作。依次地檢驗(yàn)S1中的每一點(diǎn)。首先，檢驗(yàn)其垂直于書寫軸的位移，看它處于哪個(gè)節(jié)中。由于諸多節(jié)在垂直于書寫軸方向上跨越S1和S2的整個(gè)尺度，所以它對(duì)于S1和S2中的任一點(diǎn)可保證尋找到這樣一個(gè)節(jié)。如果優(yōu)選實(shí)施例中按上述在計(jì)算垂直尺度時(shí)只考慮S1和S2內(nèi)的一個(gè)點(diǎn)子集，則垂直尺度可能不包含S1和S2中的全部點(diǎn)，因而必須檢驗(yàn)每一點(diǎn)，以保證它位于一個(gè)節(jié)內(nèi)。如果不是這樣，則對(duì)它不作進(jìn)一步的考慮。當(dāng)辨認(rèn)出該節(jié)之后，將書寫方向內(nèi)該點(diǎn)的位移與關(guān)于該節(jié)的存儲(chǔ)值相比較。如果位移值較大，便將它指配給存儲(chǔ)值。當(dāng)S1中的全部點(diǎn)都這樣地檢驗(yàn)過之后，每一節(jié)內(nèi)的存儲(chǔ)值將包含這樣的點(diǎn)的最大位移，即S1中那個(gè)節(jié)內(nèi)遇到有最大位移的點(diǎn)。如果S1中無點(diǎn)處在一個(gè)給定的節(jié)內(nèi)，則存儲(chǔ)值將保留在初始的很大負(fù)值上。對(duì)于S2采用一個(gè)類似的程序利用在每節(jié)內(nèi)初始化到很大正值的第二存儲(chǔ)值，以尋找出S2中每節(jié)內(nèi)在書寫方向上具有最小位移的點(diǎn)的最小位移量。如果S2中一個(gè)給定節(jié)內(nèi)無點(diǎn)存在，則對(duì)于該節(jié)的第二存儲(chǔ)值保留在其初始的很大正值上。
在這個(gè)操作結(jié)束時(shí)，每節(jié)具有兩個(gè)存儲(chǔ)值，對(duì)應(yīng)于該節(jié)中在S1書寫方向上的最大位移值以及該節(jié)中在S2書寫方向上的最小位移值。如果任一個(gè)存儲(chǔ)值從其初始的很大負(fù)值或正值未改變，則該節(jié)的信息不用于任何進(jìn)一步的計(jì)算中。否則，為每節(jié)計(jì)算從S2的點(diǎn)位移的存儲(chǔ)值中減去S1的點(diǎn)的位移的存儲(chǔ)值得到一個(gè)距離。這些距離的最小值是檢測(cè)依次對(duì)每節(jié)的距離來找到的，并將找到的最小值存儲(chǔ)起來。該最小距離基本上是水平的距離d″。如果d″小于零，則對(duì)它指定為零；當(dāng)S1和S2相接觸或重疊時(shí)，會(huì)發(fā)生這種情況。
圖5示出一個(gè)實(shí)施例，其中，書寫軸是水平的，書寫方向?yàn)閺淖蟮接?。在這個(gè)實(shí)施例中，節(jié)510的數(shù)目為10。尋找位于每節(jié)520內(nèi)的S1的最右點(diǎn)，尋找位于那節(jié)530內(nèi)的S2的最左點(diǎn)。對(duì)于S1來說，這是通過對(duì)每節(jié)將存儲(chǔ)值初始化到一個(gè)很大的負(fù)值完成的。依次檢驗(yàn)S1中的每一點(diǎn)。首先，檢查它的Y座標(biāo)，看看哪節(jié)位于其內(nèi)。這些節(jié)跨越整個(gè)高度，即S1和S2的尺度540，所以可保證對(duì)S1和S2中的任一點(diǎn)尋找到一個(gè)節(jié)。一旦識(shí)別出該節(jié)，就將該點(diǎn)的X座標(biāo)值與該節(jié)的存儲(chǔ)值相比較。如果X座標(biāo)值較大，則將它指配給存儲(chǔ)值。當(dāng)S1中的全部點(diǎn)這樣地檢驗(yàn)過之后，每節(jié)內(nèi)的存儲(chǔ)值將包含S1中那節(jié)所遇到的最右點(diǎn)的X座標(biāo)值。如果在S1中無點(diǎn)處在一個(gè)給定的節(jié)內(nèi)，則存儲(chǔ)值將保留在其初始的很大的負(fù)值上。對(duì)于S2使用一個(gè)類似的程序，在每節(jié)內(nèi)應(yīng)用一個(gè)初始化到很大正值的第二存儲(chǔ)值，以尋找出S2中每節(jié)內(nèi)最左點(diǎn)的X座標(biāo)值。
如前所述，對(duì)每節(jié)根據(jù)存儲(chǔ)的位置計(jì)算出d″值。從多節(jié)的量值中選擇出S1和S2之間基本上平行的最小或最短距離，作為d″值。然后，利用加權(quán)平均，將距離d"與d＇組合，與t″相比較。根據(jù)同t″的比較，本發(fā)明的方法可斷定離散的連續(xù)段S1和S2是否屬于同一手寫輸入或分離的手寫輸入。
本領(lǐng)域的技術(shù)人員顯然知道，這里公開的發(fā)明可以用無數(shù)的方式作出改動(dòng)，并采用許多不同于具體地提出和上面所說明的優(yōu)選形式。因此，所附的權(quán)利要求書意在覆蓋對(duì)本發(fā)明的所有改動(dòng)，它們都落在本發(fā)明及其等效項(xiàng)的精神實(shí)質(zhì)和范疇之內(nèi)。
權(quán)利要求
1.一種識(shí)別手寫輸入的方法，其特征在于，包括以下步驟接收手寫字符輸入，該手寫字符輸入包含有至少第一和第二兩個(gè)離散的連續(xù)段；至少計(jì)算該第一和第二離散的連續(xù)段之間基本上平行的距離；應(yīng)用該基本上平行的距離來判定該第一和第二離散的連續(xù)段是否屬于單獨(dú)分離的手寫字符輸入。
2.根據(jù)權(quán)利要求1的方法，其特征在于，至少有下列步驟之一(a)計(jì)算步驟，用以計(jì)算基本上平行的至少一個(gè)距離包括計(jì)算第一和第二離散的連續(xù)段之間多個(gè)基本上平行的距離的步驟，其中，進(jìn)一步選擇的計(jì)算多個(gè)基本上平行的距離的步驟中，還包括識(shí)別具有最小值的基本上平行的距離的步驟，其中，進(jìn)一步選擇的、利用平行距離來判定第一和第二離散的連續(xù)段是否屬于分離的手寫輸入的步驟中包括利用具有最小值的基本上平行的距離來判定第一和第二離散的連續(xù)段是否屬于分離的手寫輸入的步驟。(b)還包括以下步驟識(shí)別第一和第二離散的連續(xù)段的每一個(gè)的基本上垂直的邊界；計(jì)算第一和第二離散的連續(xù)段的基本上垂直的邊界之間的距離；其中，進(jìn)一步選擇的、利用平行距離來判定第一和第二離散的連續(xù)節(jié)段是否屬于分離的手寫輸入的步驟中包括對(duì)第一和第二離散的連續(xù)段還應(yīng)用基本上垂直的邊界之間的距離來判定第一和第二離散的連續(xù)段是否屬于分離的手寫輸入的步驟。
3.一種識(shí)別手寫輸入的方法，其特征在于，它包括以下步驟接收手寫輸入，該手寫輸入含有至少第一和第二兩個(gè)離散的連續(xù)段；識(shí)別第一和第二離散的連續(xù)段的每一個(gè)的基本上垂直的邊界；計(jì)算第一和第二離散的連續(xù)段的基本上垂直的邊界之間的第一距離；當(dāng)該第一距離至少不超過第一預(yù)定閾值時(shí)，計(jì)算在第一和第二離散的連續(xù)段之間至少一個(gè)基本上平行的距離；應(yīng)用該第一距離和該基本上平行的距離來判定第一和第二離散的連續(xù)段是否屬于分離的手寫輸入。
4.根據(jù)權(quán)利要求3的方法，其特征在于，利用第一距離和基本上平行的距離來判定第一和第二離散的連續(xù)段是否屬于分離的手寫輸入的步驟中包括將加權(quán)的第一距離和加權(quán)的基本上平行的距離相加以得到一個(gè)總值、將該總值除以2以得到一個(gè)最終值、將該最終值與第二預(yù)定閾值相比較的步驟。
5.根據(jù)權(quán)利要求4的方法，其特征在于，至少具有下列情況之一(a)第一和第二預(yù)定閾值相同；(b)第一和第二預(yù)定閾值不同；(c)對(duì)第一距離和基本上平行的距離兩者加上加權(quán)系數(shù)，以分別得到加權(quán)第一距離和加權(quán)基本上平行的距離，以使第一距離等于加權(quán)的第一距離，基本上平行的距離等于加權(quán)的基本上平行的距離。
6.根據(jù)權(quán)利要求3的方法，其特征在于，在計(jì)算第一和第二離散的連續(xù)段在基本上垂直的邊界之間的第一距離的步驟中包括以下步驟當(dāng)基本上平行的距離值為正時(shí)，應(yīng)用這基本上平行的距離作為基本上平行的距離；當(dāng)基本上平行的距離值為負(fù)時(shí)，便應(yīng)用預(yù)定值作為基本上平行的距離；其中，進(jìn)一步選擇的預(yù)定值為零。
7.根據(jù)權(quán)利要求3的方法，其特征在于，在計(jì)算至少一個(gè)基本上平行的距離的步驟中包括計(jì)算在第一和第二離散的連續(xù)段之間多個(gè)基本上平行的距離的步驟。
8.根據(jù)權(quán)利要求7的方法，其特征在于，計(jì)算多個(gè)基本上平行的距離的步驟進(jìn)一步包括識(shí)別具有最小值的基本上平行的距離的步驟；其中進(jìn)一步選擇的、應(yīng)用第一距離和基本上平行的距離來判定第一和第二離散的連續(xù)段是否屬于分離的手寫輸入的步驟中包括利用具有最小值的基本上平行的距離和第一距離來判定第一和第二離散的連續(xù)段是否屬于分離的手寫輸入的步驟。
9.一種識(shí)別手寫輸入的方法，其特征在于，它包括以下步驟接收手寫輸入，該手寫輸入含有至少第一和第二兩個(gè)離散的連續(xù)段，它們的配置基本上平行于一個(gè)書寫軸；識(shí)別第一和第二離散的連續(xù)段的每一個(gè)的垂直于書寫軸的一個(gè)邊界；計(jì)算第一和第二離散的連續(xù)段的邊界之間的第一距離；當(dāng)該第一距離至少超過一個(gè)第一預(yù)定閾值時(shí)，可斷定第一和第二離散的連續(xù)段屬于分離的手寫輸入；當(dāng)該第一距離并不是至少超過第一預(yù)定閾時(shí)，計(jì)算在第一和第二離散的連續(xù)段之間的至少一個(gè)基本上垂直的距離，該基本上垂直的距離是基本上垂直于書寫軸的；應(yīng)用該第一距離和基本上平行的距離來判定第一和第二離散的連續(xù)段距離是否屬于分離的手寫輸入。
10.一種判定兩個(gè)離散的連續(xù)段屬于分離的手寫輸入的方法，其特征在于，包括以下步驟接收手寫輸入，該手寫輸入含有至少第一和第二兩個(gè)離散的連續(xù)段；識(shí)別第一和第二離散的連續(xù)段的每一個(gè)的基本上垂直的一個(gè)邊界，這種基本上垂直的邊界是互相間最鄰近的邊界；計(jì)算第一和第二離散的連續(xù)段的基本上垂直的邊界之間的一個(gè)間隔距離；當(dāng)該間隔距離至少超過一個(gè)第一預(yù)定閾值時(shí)，可斷定第一和第二離散的連續(xù)段屬于分離的手寫輸入；當(dāng)該間隔距離并不是至少超過第一預(yù)定閾時(shí)，計(jì)算第一和第二離散的連續(xù)段的多個(gè)部分之間的多個(gè)基本上平行的間隔距離；應(yīng)用該間隔距離和基本上平行的諸間隔距離中的最小一個(gè)距離來判定第一和第二離散的連續(xù)段是否屬于分離的手寫輸入。
全文摘要
本發(fā)明判定手寫輸入S
文檔編號(hào)G06K9/62GK1128073SQ95190365
公開日1996年7月31日 申請(qǐng)日期1995年5月8日 優(yōu)先權(quán)日1994年5月10日
發(fā)明者約漢·L·C·西伯德 申請(qǐng)人:摩托羅拉公司