專利名稱：聯(lián)結(jié)手寫輸入的方法
技術(shù)領(lǐng)域：
本發(fā)明總的說是關(guān)于手寫體識別，較具體的說是關(guān)于手寫輸入的獨立的連續(xù)線段的選擇輸入和編輯。
人類手寫體的機器識別是一個非常困難的問題，而隨著現(xiàn)今筆式輸入的計算裝置的蓬勃興起已成為一需要解決的重要命題。人類手寫體的機器識別具有各種不同的現(xiàn)實中的應(yīng)用。
人類手寫體機器識別當前的應(yīng)用中的一個例子是個人數(shù)字輔助工具，例如Newton產(chǎn)品和其他形式的筆式輸入計算裝置。通常這類產(chǎn)品都需有一用戶可在其上面進行手寫輸入的觸感屏幕。這些裝置的功能即是將此手寫輸入，例如字母數(shù)字輸入，加以數(shù)字化，然后對輸入進行處理以辨認手寫體的信息內(nèi)容。
根據(jù)一現(xiàn)有手寫體識別技術(shù)，人們順序地對每一字母數(shù)字字符本身作出最佳確認，最后作為識別過程的結(jié)果得到一字符串。這種方法具有很多缺點。一種障礙就在于難以辯認候選輸入(在這種情況下為欲加以識別的字母數(shù)字字符)的空間邊界。在這些邊界定位不正確時，就不能準確地識別字符，因為這將成為要不是欠缺部段，要不就是會混合進相鄰字符的不相干部分。
人類手寫體機器識別的一個主要問題是識別一輸入的結(jié)尾和下一輸入的起始的能力。例如，一個重要問題就在于判定一手寫輸入的線段、單詞、或字母數(shù)字輸入的結(jié)尾，以區(qū)別開隨后手寫輸入的線段、單詞、或字母數(shù)字輸入的起始。手寫輸入識別不良將導(dǎo)致對手寫輸入的信息內(nèi)容的惡劣、不正確的解釋。這一問題因用戶或輸入裝置的不良輸入實踐，例如不良的筆體或手寫習慣，而更為突出。手寫輸入的機器識別有可能錯誤地將一單個的手寫輸入線段分解成二個或更多的線段，并將它們作為二個或更多的線段來加以識別。換句話說，一個用戶則可能感到在這些線段被作為分開的手寫輸入線段輸入后有必要將此一或多個手寫輸入線段加以組合或聯(lián)結(jié)。
因而，需要有一種手寫體識別技術(shù)，使用戶或輸入裝置能輸入一選擇輸入編輯指令，以使得用戶或輸入裝置聯(lián)結(jié)一或多個獨立的連續(xù)線段形成一單個的連續(xù)獨立線段，并由此來得到對手寫輸入的信息內(nèi)容更正確的解釋。
對附圖的簡要說明

圖1說明按照本發(fā)明一優(yōu)選實施例的操作的流程圖；圖2表明一按照本發(fā)明一優(yōu)選實施例的說明性顯示的圖形；圖3表明一按照本發(fā)明一優(yōu)選實施例的說明性顯示的圖形；圖4表明一按照本發(fā)明一優(yōu)選實施例的說明性顯示的圖形；圖5表明一按照本發(fā)明另一優(yōu)選實施例的說明性顯示的圖形；圖6表明一按照本發(fā)明另一優(yōu)選實施例的說明性顯示的圖形；圖7表明一按照本發(fā)明另一優(yōu)選實施例的說明性顯示的圖形；圖8表明一按照本發(fā)明另一優(yōu)選實施例的說明性顯示的圖形；圖9表明一按照本發(fā)明另一優(yōu)選實施例的說明性顯示的圖形；圖10表明一按照本發(fā)明另一優(yōu)選實施例的說明性顯示的圖形；圖11表明一按照本發(fā)明另一優(yōu)選實施例的說明性顯示的圖形。
總的說，本發(fā)明所揭示的是為用戶提供選擇編輯手寫輸入的能力，使用戶能選擇聯(lián)結(jié)或組合一或多個獨立的連續(xù)線段，或一組墨跡，以形成一單個的獨立連續(xù)線段。然后此被聯(lián)結(jié)的線段被當作一單個的獨立線段，由用來接收手寫輸入的裝置(例如-Personal Digital Assistant，個人數(shù)字助理PDA)所采用的手寫輸入機器識別方法作為一單個獨立線段進行分析。而后將作為結(jié)果的單個的獨立線段的識別顯示給用戶。
在本發(fā)明的一優(yōu)選實施例中，手寫輸入為字母數(shù)字，書寫軸為水平的，并且書寫方向為自左向右。按照此優(yōu)選實施例，手寫輸入及其所得到的識別被同時相互緊密接近地顯示。這種緊密接近使用戶能在糾正手寫輸入的處理和識別中的誤差時參照它們的原始手寫輸入。
一般手寫字符輸入是由用戶以獨立的連續(xù)線段集中而成的。一獨立的連續(xù)線段由一或多個筆劃組成，這里一個筆劃是在一支筆與一類如數(shù)字化板或紙膜的輸入裝置相接觸期間所遺留下的標記。一個筆劃可表示為一系列由輸入裝置以近似規(guī)律間隔所采樣得的點。每一點均以至少一個X坐標和一個Y坐標來描述。筆劃可利用一數(shù)字化板電子俘獲，或者在另一實施例中可通過對圖象的行檢測過程由掃描或摹寫的圖象推演得到，這些電子俘獲輸入的方法在本技術(shù)領(lǐng)域中是公知的。
在本發(fā)明中，一或多個獨立的連續(xù)線段為加以識別的手寫輸入單元。手寫輸入是一電子俘獲的包含但不限于下述這些的輸入；手寫輸入；電子輸入；通過壓力例如壓印輸輸入俘獲的輸入；電子電路接收到的輸入，例如通過傳真機，尋呼機等裝置。為了解釋本發(fā)明，手寫輸入通常以一被定義為書寫方向的方向沿一書寫軸來表示。書寫軸為一直線，沿著此直線加入手寫輸入。書寫方向則為各隨后的手寫書入增加的方向。例如在英語中，手寫輸入通常沿一水平書寫軸加入，每一隨后的字母數(shù)字輸入以自左向右的書寫方向跟著前一輸入。亦可能以各種不同的其他書寫軸和書寫方向方案來實現(xiàn)本發(fā)明的技術(shù)內(nèi)容。
在一優(yōu)選實施例中，手寫體軸是水平的并且手寫輸入形成一系列單詞。在此優(yōu)選實施例中，自左向右水平地輸入連續(xù)的獨立線段。在另一優(yōu)選實施例中，手寫軸是水平的，手寫體輸入形成一系列分開的字符，它們可以是字母數(shù)字字符，如像中文中的表意字符，或其他形式的書寫通訊的字符或符號。在這另一優(yōu)選實施例中，其輸出表明獨立的連續(xù)線段是否屬于分開的字符。在一另外的優(yōu)選實施例中，手寫軸是垂直的，手寫輸入形成一系列分開的字符，它們可能是字母數(shù)字字符，表意字符，或其他手寫輸入。在這一優(yōu)選實施例中，書寫軸是垂直的，其輸出表明獨立的連續(xù)線段是否屬于分開的字符。在另一優(yōu)選實施例中，手寫軸是垂直的，而手寫輸入形成一系列分開的單詞、字母數(shù)字輸入，或其他手寫輸入，例如一垂直的單詞或數(shù)字表。在這一優(yōu)選實施例中，書寫軸是垂直的，而其輸出表明獨立的連續(xù)線段是否屬于分開的手寫輸入，例如分開的單詞。
如上面敘述的和下面將進一步討論的，通過揭示數(shù)個優(yōu)選實施例本發(fā)明表明書寫軸可取任何角度，并且手寫輸入可更普遍地解釋為對應(yīng)于包含一或更多獨立的連續(xù)線段的獨立單元(包括但不限于字符和單詞。在此所描述的方法可用于任何不同的優(yōu)選實施例僅僅需要在從坐標系統(tǒng)上加以改變，而這樣的變型均可按照所介紹的內(nèi)容實現(xiàn)。
現(xiàn)在參看附圖，個人數(shù)字助理(PDA)均以標號100表示。所示PDA100構(gòu)成一通用表示，可由例如一Newton@或其他個人數(shù)字助理裝置，或者其他筆輸入計算裝置組成。這樣的裝置通常包含一機殼和一可利用恰當?shù)氖殖止P尖或其他輸入裝置在其上面手寫輸入例如單詞的觸摸屏幕。這種PDA和筆輸入計算裝置一般包含一或多個微處理器或其他數(shù)字處理裝置。這些裝置構(gòu)成能方便地按照這里介紹的技術(shù)內(nèi)容加以編程的計算平臺。應(yīng)理解的是，雖然這些像個人數(shù)字助理和筆輸入的計算裝置這類的裝置包含便于實現(xiàn)本申請的平臺，但所介紹的發(fā)明內(nèi)容也同樣可在多種其他操作環(huán)境中實現(xiàn)。這樣的環(huán)境例如包括有帶有數(shù)字化屏幕、或連接到一數(shù)字化輸入表面、或能接收摹寫的或掃描圖象輸入的計算機，或數(shù)字或交互式電視，調(diào)制解調(diào)器，尋呼機，或具有俘獲手寫輸入并對之進行處理的能力的其他系統(tǒng)。
現(xiàn)在參照1～7，說明本發(fā)明的優(yōu)選實施例。本發(fā)明適用于獨立的連續(xù)線段或一組墨跡的一或多個手寫輸入。在圖2～6中，采用三個手寫字母數(shù)字輸入的獨立的連續(xù)線段或一組墨跡S1、S2和S3僅只是為了說明。在圖1～11中，S1、S2和S3分別對應(yīng)于Sn、Sn+1、和Sn+2。圖8～11說明本發(fā)明的另一優(yōu)選實施例，其中手寫輸入、書寫軸、和書寫方向均與圖1～7中所示的不同。
參看圖1，說明本發(fā)明的一優(yōu)選方法。在圖1所示的優(yōu)選方法中，一裝置例如一PDA或其他裝置接收三個獨立的連續(xù)線段S1、S2和S3組成的手寫輸入。在接收到該手寫輸入后，由所采用的PDA或其他裝置上執(zhí)行的手寫體識別方法對該輸入進行分析，以得到對應(yīng)于、或代表相應(yīng)手寫輸入的字母數(shù)字識別(120)。按照這一優(yōu)選實施例，對每一S1、S2和S3的識別被顯示給用戶(130)。最好如前述那樣，將S1、S2和S3的識別顯示得緊密地靠近原始手寫輸入S1、S2和S3的數(shù)字化表示。一旦識別被顯示后(130)，用戶就可以選擇輸入或編輯(140)被顯示的S1、S2和S3的識別(130)。如果用戶不進入一選擇輸入，就對各S1、S2和S3的識別加以顯示(145)，并終止處理(148)。
但如果用戶選擇輸入為一聯(lián)結(jié)指令(150)，并且此用戶選擇輸入為一聯(lián)結(jié)獨立的連續(xù)線段S1和S2的指令，就形成一單個的連接獨立線段SX。在本發(fā)明的一優(yōu)選實施例中，根據(jù)此聯(lián)結(jié)指令的選擇(150)，將原始手寫輸入S1和S2的數(shù)字化表示作為代表此單個的連續(xù)獨立線段SX向用戶作圖形顯示(155)，見圖6和7。此單個的連續(xù)獨立線段SX根據(jù)前述的手寫體識別方法(120)由PDA或其他裝置上執(zhí)行的手寫體識別方法進行分析(160)。本發(fā)明的技術(shù)內(nèi)容可為多種不同的手寫體識別方法采用。對SX的識別被顯示給用戶(170)。最好，SX的識別被顯示得緊密靠近于如前(130)所述的原始手寫輸入S1和S2的數(shù)字化表示，或者如(155)中所述的原始手寫輸入的被聯(lián)結(jié)的S1和S2的數(shù)字化表示。一旦SX的識別被顯示后(170)，用戶就可以再輸入一選擇輸入(180)，并可以輸入一重復(fù)選擇輸入指令(190)以便將SX與另外的獨立連續(xù)線段，例如S3或Sn+2(只要有這些另外的線段的話)相聯(lián)結(jié)。按照本發(fā)明的優(yōu)選實施例，用戶可繼續(xù)利用一或多個選擇輸入指令加以聯(lián)結(jié)，直到用戶不再選擇一連接指令或不再有剩余的個別獨立連續(xù)線段要進行聯(lián)結(jié)為止。
現(xiàn)在參看圖2～4，如圖1中所示的圖形表示用于一優(yōu)選實施例。在此實施例中，獨立的連續(xù)線段S1、S2和S3被識別為分開的線段Sa、Sb和Sc。這如圖2中所示的。圍繞S1、S2和S3的虛線僅是用于說明的目的的以便能更清楚地辯認包括S1、S2和S3的獨立的連續(xù)線段。Sa、Sb和Sc分別表示向用戶顯示的S1、S2和S3的識別結(jié)果(圖1，130)。此時用戶或輸入裝置即可能輸入一選擇輸入指令(圖1，140)。如果用戶或輸入裝置選擇一聯(lián)結(jié)指令輸入，則按照一優(yōu)選實施例獨立的連續(xù)線段S1和S2即被聯(lián)結(jié)成一單個的連續(xù)獨立線段SX，如圖3中所述(見圖1，150)。此線段SX按照該輸入裝置上執(zhí)行的手寫識別方法作為單個的連續(xù)獨立線段進行分析。SX的識別被顯示給用戶或數(shù)入裝置。最好此SX的識別被顯示緊密靠近原始手寫輸入S1和S2的數(shù)字化表示，如圖3中所示。
參見圖4，如果由用戶或輸入裝置接收到另外的選擇輸入指令，并且該輸入為一連接指令，此連續(xù)的獨立線段SX〔為說明目的被指定為圖4中的值SX1(這里Sn＝圖1中SX，190)〕即與獨立的連續(xù)線段S3相聯(lián)結(jié)。這一組合形成圖4中的示的新的單個的連續(xù)獨立線段作為被識別的線段SX2，這里SX2＝SX1+S3。(在圖1，190中，值Sn現(xiàn)在被指令為值SX，而值Sn+1被指定為Sn+2，等等)。最好，按照圖4中所述實施例，將SX2的識別顯示給用戶或輸入裝置。更好的是，將SX2的識別顯示將緊密接近于所聯(lián)結(jié)的手寫輸入SX1(等于S1和S2)的數(shù)字化表示，和圖4中所示的原始手寫輸入S3的數(shù)字化表示。圖1至4中說明的本發(fā)明的優(yōu)選實施例的優(yōu)點使得用戶或輸入裝置能重復(fù)聯(lián)結(jié)無限量的獨立連續(xù)線段Sn、Sn+2、Sn+2等等，以便重復(fù)地形成一單個的連續(xù)線段SX。最好的是用戶或輸入裝置能重復(fù)地以或者正方向或者反方向重復(fù)聯(lián)結(jié)無限量的獨立的連續(xù)線段，即Sn、Sn+/-1、Sn+/-2，以便重復(fù)形成一單個的獨立線段SX。這一優(yōu)選方案使用戶能具有各種編輯能力。
參照圖5，圖示說明本發(fā)明另一優(yōu)選實施例。這一替換優(yōu)選方法基本上與上述圖1～4所述相同。但按照這一優(yōu)選方案，用戶可以選擇一個或多個獨立的連續(xù)線段加以聯(lián)結(jié)。例如在圖5中假定圖1中所述步驟110至130是基本上相同的。在此優(yōu)選實施例中，接收到一用戶選擇輸入，而此選擇輸入為一聯(lián)結(jié)指令(參看圖1，如步驟140至150所說明的)。但是按照這一優(yōu)選實施例，圖5的聯(lián)結(jié)指令是一將獨立的連續(xù)線段S2和S3同時與S1相聯(lián)結(jié)的指令?！苍谶@一優(yōu)選實施例中，S2＝Sn；S3＝Sn+1，和S1＝Sn-1〕由此來聯(lián)結(jié)多于二個獨立連續(xù)線段來形成一個連續(xù)的獨立線段SX。然后此連續(xù)的獨立線段SX以基本相同于圖1中作為步驟140至190的所述的方法進行處理。這一優(yōu)選實施例的優(yōu)點在于使得用戶能以或者正的或者相反的方向同時聯(lián)結(jié)無限數(shù)量的獨立的連續(xù)線段，Sn、Sn+/-1、Sn+/-2等等，以形成一單個的連續(xù)獨立線段SX。這一優(yōu)選實施例使得用戶能具有各種編輯能力。
再來看圖6和7，圖示說明本發(fā)明的一優(yōu)選實施例，在這一優(yōu)選實施例中，在選擇一聯(lián)結(jié)指令(圖1，150)，原始手寫輸入S1和S2的數(shù)字代表示被作為在點J聯(lián)結(jié)的單一的連續(xù)手寫輸入圖形為示給用戶，其中被聯(lián)結(jié)的S1和S2代表單一的獨立線段SX。最好此SX的識別被顯示得緊密接近被聯(lián)結(jié)的手寫輸入S1和S2的數(shù)字化表示。這一優(yōu)選實施例不管書寫軸、書寫方向、或手寫書入的性質(zhì)只要改變坐標系統(tǒng)即能適用本發(fā)明的技術(shù)方案。
參照圖8～11，圖示說明本發(fā)明的的另外的優(yōu)選實施例，這些另外的優(yōu)選實施例均用作說明目的，決不是本發(fā)明所揭示技術(shù)的各種不同優(yōu)選實施例和替換優(yōu)選實施例的全部。圖8和9提出的本發(fā)明的實施例基本上與圖1～7中所討論的相同，不過在這一實施例中手寫輸入代表字符，書寫軸垂直，并且書寫也是垂直的，在這一替代優(yōu)選實施例中，接收到一指示聯(lián)結(jié)的選擇輸入。手寫輸入S1和S2相聯(lián)結(jié)形成手寫輸入的單一的連續(xù)線段SX，如圖9中所示。然后此單個的連續(xù)線段SX以基本上與圖1～7的說明的相同的方式進行識別并顯示給用戶或輸入裝置。
現(xiàn)在參看圖10和11，介紹一基本與圖1～7中所討論的相同的本發(fā)明的實施例。不過在這一實施例中，手寫輸入表示字符，書寫軸自右向左，而書寫方向是垂直的，在這一替換優(yōu)選實施例中接收到一指示聯(lián)結(jié)的選擇輸入。手寫輸入S1、S2和S3被加以聯(lián)結(jié)形成一單個的手寫輸入連續(xù)線段SX，如圖11所示，然后此單個的連續(xù)線段SX以與圖1～7中所述基本相同的方式進行識別并顯示給用戶或輸入裝置。
對于本技術(shù)領(lǐng)域內(nèi)的熟練人員來說將是很顯見的，那就是這里所揭示的發(fā)明可以采取各種方法加以改型和能夠提出許多與上面專門設(shè)定的和敘述的優(yōu)選形式不同的實施方案。因此，所列的權(quán)利要求將用來覆蓋落入本發(fā)明的實質(zhì)內(nèi)容和范疇之內(nèi)的所有對發(fā)明的變型及其等同物。
權(quán)利要求
1.便于識別手寫體輸入的方法，其特征是包括步驟接收包括一系列對應(yīng)于一原始手寫輸入的數(shù)據(jù)點的電子數(shù)據(jù)，和對應(yīng)于原始手寫輸入的被識別的單詞；顯示被識別的單詞；接收用戶選擇輸入；接收包括一聯(lián)結(jié)指令的用戶輸入；在接收聯(lián)結(jié)指令之后，自動地將至少對應(yīng)于一第一被識別單詞的被選擇的一系列數(shù)據(jù)點與對應(yīng)于一第二被識別單詞的第二系列數(shù)據(jù)點相聯(lián)結(jié)，以得到相聯(lián)結(jié)的數(shù)據(jù)點系列；顯示包括對應(yīng)于該聯(lián)結(jié)的數(shù)據(jù)點系列的被識別單詞的新的被識別的單詞。
2.便于識別手寫輸入的方法，其特征是包括步驟接收包括一系列對應(yīng)于一原始手寫輸入的數(shù)據(jù)點的電子數(shù)據(jù)，包括對應(yīng)于一原始手寫輸入的至少一(一或多個)組墨跡的數(shù)字化數(shù)據(jù)，和對應(yīng)于原始手寫輸入的被識別的單詞；顯示被識別的單詞；接收用戶選擇輸入；接收包括一聯(lián)結(jié)指令的用戶輸入；在接收到該聯(lián)結(jié)指令后，自動地將對應(yīng)于第一組墨跡的被選擇的數(shù)據(jù)點系列與對應(yīng)于第二組墨跡的第二數(shù)據(jù)點系列相聯(lián)結(jié)以得到一被聯(lián)結(jié)的數(shù)據(jù)點系列；和顯示包括對應(yīng)于該被聯(lián)結(jié)的數(shù)據(jù)點系列的被識別的單詞的一新的被識別的單詞。
全文摘要
本發(fā)明給用戶提供了選擇編輯手寫輸入的選項，使得用戶可以選擇聯(lián)結(jié)或組合一或多個獨立的連續(xù)線段或一組墨跡，以形成一單個的獨立連續(xù)線段。然后該被聯(lián)結(jié)的線段作為一單個的獨立線段被顯示并由用于接收手寫輸入的裝置所采用的手寫輸入機器識別的方法作為一單個獨立線段進行分析。
文檔編號G06K9/22GK1138908SQ95191220
公開日1996年12月25日 申請日期1995年11月14日 優(yōu)先權(quán)日1994年11月14日
發(fā)明者肯納斯·古茲克, 阿蘭·P·胡夫, 約翰·L·C·塞波爾德 申請人:摩托羅拉公司