專利名稱：改進(jìn)的電子設(shè)備中字符輸入的識(shí)別的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及改進(jìn)的電子設(shè)備的字符輸入的識(shí)別。本發(fā)明尤其適用于，但不限于，識(shí)別書寫在觸摸屏上的字符，特別諸如漢字、日文或韓文字符的復(fù)雜字符。
背景技術(shù)：
屏幕設(shè)備的一個(gè)主要增長(zhǎng)領(lǐng)域是小型便攜設(shè)備，例如移動(dòng)電話、個(gè)人數(shù)字助理(PDA)、全球定位系統(tǒng)(GPS)導(dǎo)航儀等。這些設(shè)備采用各種各樣的方法輸入符號(hào)或數(shù)據(jù)，例如采用真實(shí)或虛擬按鈕、語音識(shí)別、字符識(shí)別等。在字符識(shí)別的情況下，字符被手寫到顯示器的書寫區(qū)中，并且使用字符識(shí)別軟件來確定手寫輸入的字符是什么。雖然虛擬鍵盤在進(jìn)行字母字符(如羅馬字母、希臘字母、西里爾字母等等)的輸入時(shí)可能比手寫更加快速，然而在輸入更加復(fù)雜的字符，如漢字、日文或韓文字符時(shí)則不太適用，因?yàn)殒I盤對(duì)于所有字符而言顯得過小，或者鍵過多，以致用戶不易找到正確的按鍵。
人們已經(jīng)發(fā)現(xiàn)，單純的手寫字符分析不足以提供精確的結(jié)果，至少不足以經(jīng)常提供精確的結(jié)果。根據(jù)出現(xiàn)的其它內(nèi)容的上下文修改可能結(jié)果的上下文分析技術(shù)也是必要的。
觸摸屏的構(gòu)造在本領(lǐng)域是眾所周知的，并且觸摸檢測(cè)可以以許多眾所周知的系統(tǒng)實(shí)現(xiàn)，例如電容或感應(yīng)檢測(cè)，接觸開關(guān)等等。同樣，字符識(shí)別軟件是眾所周知的，盡管通常不甚完美。
美國(guó)專利4,979,227公開了一種使用動(dòng)態(tài)詞典校正文檔內(nèi)字符串的識(shí)別結(jié)果的方法。詞典是通過預(yù)掃描整個(gè)文檔并且存儲(chǔ)顯然正確識(shí)別的詞來產(chǎn)生的。在實(shí)際掃描期間，在讀取的字符串和詞典內(nèi)的某些字符串之間進(jìn)行比較。這個(gè)方法的計(jì)算復(fù)雜度較高。
美國(guó)專利4,654,875描述了一種用于文本識(shí)別/校正的算法。該方法讀取所有詞，并且根據(jù)基本字符識(shí)別、跟在前面的一些字母后順序出現(xiàn)的的字母的出現(xiàn)概率以及可接受單詞的詞典內(nèi)容進(jìn)行分析。其計(jì)算復(fù)雜度較高。
在美國(guó)專利6,219,449中，當(dāng)讀取一個(gè)詞時(shí)，針對(duì)該詞中的各個(gè)組成字符產(chǎn)生候選字表。根據(jù)變化信息的期望可靠度從可能的組合中選擇單詞。此方法并不簡(jiǎn)單。
美國(guó)專利6,137,908描述了用于提高字符識(shí)別精度的分段和上下文處理方法。動(dòng)態(tài)編程路徑尋求估測(cè)字典中詞的概率，并且導(dǎo)出總體最優(yōu)(最大可能)的識(shí)別結(jié)果。此方法的計(jì)算復(fù)雜度較高。
美國(guó)專利6,442,295公開了一種根據(jù)預(yù)定代碼使用存儲(chǔ)器中的字典的方法。對(duì)應(yīng)于接收的字符串的權(quán)重序列被提供給存儲(chǔ)器。計(jì)算要識(shí)別的詞和存儲(chǔ)的詞之間的距離，該距離是要識(shí)別的詞的各個(gè)字符的權(quán)重，與存儲(chǔ)的詞的各個(gè)字符的權(quán)重之間的差值總和。具有最小距離的存儲(chǔ)詞是最終結(jié)果。

發(fā)明內(nèi)容
在本說明書和權(quán)利要求書中，術(shù)語″包括″或類似術(shù)語被用來表示非排它性的包含，使得包括一組單元的方法或裝置不僅包含那些單元，而且可以包含未列出的其它單元。
根據(jù)本發(fā)明的一個(gè)方面，提供一種在電子設(shè)備中將字符輸入到字符行中當(dāng)前字符位置的方法，其中所述字符是通過書寫輸入到電子設(shè)備中的。該方法包括接收一第一候選字符表，接收一第二候選字符表，比較所述第一和第二候選字符表的內(nèi)容，并根據(jù)比較結(jié)果確定第一候選字符表中候選字符的顯示順序。第一候選字符表是可能對(duì)應(yīng)于書寫字符、通過字符識(shí)別產(chǎn)生的候選字符表，該第一表具有初始順序。第二候選字符表是可能對(duì)應(yīng)于書寫字符、根據(jù)當(dāng)前字符位置上下文產(chǎn)生的候選字符表。比較所述第一和第二表的內(nèi)容以確定其間的重疊度。
根據(jù)本發(fā)明的另一個(gè)方面，提供一種在電子設(shè)備的顯示器中將字符輸入到字符行中當(dāng)前字符位置的電路，其中所述字符是通過書寫輸入到電子設(shè)備中。該電路包括一個(gè)輸入，一個(gè)存儲(chǔ)器，一個(gè)輸出和一個(gè)處理器。所述輸入接收通過書寫輸入到電子設(shè)備中的字符。所述存儲(chǔ)器存儲(chǔ)第一字符集，當(dāng)前字符行的內(nèi)容，和預(yù)定字符排列的集合。所述輸出以顯示順序輸出第一候選字符表以便進(jìn)行顯示。所述處理器通過字符識(shí)別產(chǎn)生可能對(duì)應(yīng)于書寫字符、來自所述第一字符集的第一候選字符表，其中第一表具有初始順序。處理器根據(jù)當(dāng)前字符位置的上下文和預(yù)定字符排列集合產(chǎn)生可能對(duì)應(yīng)于書寫字符的第二候選字符表。處理器進(jìn)一步比較第一和第二表的內(nèi)容以確定其間的重疊度，并且至少根據(jù)確定的重疊度確定第一表中候選字符的顯示順序。
根據(jù)本發(fā)明的另一個(gè)方面，提供一種電子設(shè)備，包括具有顯示區(qū)的屏幕，檢測(cè)顯示區(qū)中的書寫字符的檢測(cè)器，含有第一字符集的第一存儲(chǔ)器，含有字符行的第二存儲(chǔ)器，以及處理器，所述處理器將書寫字符與所述第一字符集合內(nèi)的字符進(jìn)行比較，產(chǎn)生第一候選字符表，產(chǎn)生第二候選字符表，比較第一和第二表的內(nèi)容，根據(jù)比較結(jié)果確定第一表中候選字符的顯示順序，并且按照所述要顯示的顯示順序輸出第一表。所述顯示區(qū)具有一個(gè)顯示輸入字符的字符行的字符行區(qū)，一個(gè)用于書寫字符以便將其輸入顯示在字符行的當(dāng)前字符位置的書寫區(qū)，和一個(gè)候選字符區(qū)，該候選字符區(qū)用于按照顯示順序顯示輸出的第一表，并且允許選擇所述多個(gè)候選字符中的一個(gè)以便顯示在字符行的當(dāng)前字符位置上。按照初始順序從所述第一字符集合內(nèi)的字符中產(chǎn)生第一候選字符表。根據(jù)字符行內(nèi)當(dāng)前字符位置的上下文產(chǎn)生第二候選字符表。比較第一和第二表的內(nèi)容以確定其間的重疊度。


為了方便理解和實(shí)施本發(fā)明，現(xiàn)在參照附圖描述示例性的優(yōu)選實(shí)施例，其中
圖1示出了示例性實(shí)施例的一個(gè)PDA的前端；圖2是示例性實(shí)施例的顯示電路的示意圖；圖3是基于示例性實(shí)施例的操作的過程的流程圖；而圖4示出了具有初始順序的示例性的第一表和第二表。
具體實(shí)施例方式
在所有附圖中，相同的附圖標(biāo)記表示相同的單元。
簡(jiǎn)言之，在這個(gè)示例性實(shí)施例中，當(dāng)向電子設(shè)備書寫字符以便顯示在當(dāng)前字符位置時(shí)，字符識(shí)別包試圖識(shí)別書寫的字符并且產(chǎn)生第一候選字符表。根據(jù)書寫字符和候選字符之間的相似度按照初始順序放置第一表中的候選字符。另外，根據(jù)緊接當(dāng)前字符位置前面的字符，查詢可能字符對(duì)的詞典，以確定第二候選字符表。獨(dú)立產(chǎn)生和比較兩個(gè)表，并按顯示順序顯示第一表，顯示順序可能與初始順序相同或不同，這取決于兩個(gè)表之間的重疊度。于是，考慮到正確字符位置的上下文，本發(fā)明結(jié)合字符識(shí)別結(jié)果和字符正確的可能性。由于導(dǎo)致產(chǎn)生這兩個(gè)表的信息之間不存在相關(guān)，改進(jìn)了識(shí)別處理的精度。
參照?qǐng)D1，其中示出了應(yīng)用本發(fā)明的一個(gè)PDA10。該P(yáng)DA10具有屏幕12，屏幕12具有顯示14。顯示14被分割成以下各區(qū)域字符行區(qū)16，用于顯示輸入字符的字符行18；書寫區(qū)20，用于書寫字符22以將其輸入顯示在字符行18的當(dāng)前字符位置24上；候選字符區(qū)26，用于顯示候選字符28a-28f的候選字符表28，以期它們中的一個(gè)對(duì)應(yīng)于在書寫區(qū)20中書寫的字符22；和指令區(qū)30，在需要進(jìn)行其它操作時(shí)顯示指令菜單。另外，選擇字符區(qū)32是虛擬按鈕，用于選擇當(dāng)前字符位置24中出現(xiàn)的當(dāng)前字符，并且允許輸入下一個(gè)字符。
雖然在這個(gè)實(shí)施例中，屏幕12只是對(duì)應(yīng)于利用此特性的書寫區(qū)20和候選字符區(qū)26的屏幕區(qū)域，屏幕12是觸摸屏。尤其是，它被用來確定書寫區(qū)20中正在書寫的內(nèi)容，在候選字符區(qū)26中的候選字符28a-28f(如果有的話)表28中選擇哪個(gè)字符，或者已經(jīng)選擇了哪個(gè)其它指令。
在這個(gè)實(shí)施例中，通過使用書寫區(qū)20書寫期望的內(nèi)容，用戶正向字符行18輸入漢字字符。
圖2是觸摸屏電路和顯示驅(qū)動(dòng)器電路40的示意圖，顯示驅(qū)動(dòng)器電路40控制屏幕12的顯示14上出現(xiàn)的內(nèi)容。這里描述了它的功能，它是一個(gè)用于根據(jù)書寫區(qū)20中的書寫字符22，將字符輸入到字符行18中的當(dāng)前字符位置24上的電路。正如人們已知并已現(xiàn)有技術(shù)設(shè)備中那樣，該電路還具有其它功能及與控制顯示14有關(guān)的輸入，在此不必描述。
水平和垂直傳感器42和44被用來檢測(cè)觸摸屏12上的接觸點(diǎn)。這一信息作為指示接觸點(diǎn)的X和Y坐標(biāo)信號(hào)Sx、Sy的信號(hào)提供給屏幕驅(qū)動(dòng)器電路40，以便解釋和相應(yīng)作出響應(yīng)。
顯示驅(qū)動(dòng)器電路40具有處理器46和存儲(chǔ)器48。存儲(chǔ)器48具有RAM和ROM型存儲(chǔ)器。RAM在其中存儲(chǔ)對(duì)應(yīng)于書寫區(qū)20當(dāng)前內(nèi)容，即當(dāng)前書寫字符22的數(shù)據(jù)，以及字符行18的內(nèi)容，和候選字符區(qū)26中候選字符28a-28f的表28。ROM在其中存儲(chǔ)用于嘗試識(shí)別當(dāng)前書寫字符22的書寫字符識(shí)別程序，存儲(chǔ)可供識(shí)別程序選擇的可能字符的第一數(shù)據(jù)庫，和存儲(chǔ)字符排列的第二數(shù)據(jù)庫(例如詞典)，在這個(gè)實(shí)施例中，第二數(shù)據(jù)庫由經(jīng)常使用的字符串，尤其是字符對(duì)構(gòu)成。
簡(jiǎn)言之，通過書寫輸入字符的過程如下。當(dāng)在觸摸屏12上檢測(cè)到接觸時(shí)，水平和垂直傳感器42、44通過信號(hào)Sx、Sy向驅(qū)動(dòng)器電路40傳遞接觸位置。處理器46作出決定并且使得顯示14通過更多的書寫字符22更新書寫區(qū)20，并且更新候選字符區(qū)26和當(dāng)前字符位置24以包含候選字符的新表28；或更新字符行18中的當(dāng)前字符位置24以包含選擇的字符。
現(xiàn)在參照?qǐng)D3的流程圖更詳細(xì)地描述通過書寫輸入字符的過程。
在步驟S102，檢測(cè)到觸摸并且從水平和垂直傳感器42、44向處理器46傳遞位置信號(hào)。處理器在步驟S104確定檢測(cè)到的觸摸的位置是否在選擇字符區(qū)32內(nèi)。如果是，則字符行18中當(dāng)前字符位置24出現(xiàn)的字符保持在原處，并且在步驟S106沿著一個(gè)位置移動(dòng)當(dāng)前字符位置。否則，處理前進(jìn)到步驟S108。
在步驟S108，處理器確定檢測(cè)到的觸摸是否在候選字符區(qū)26的候選字符28a-28f中的一個(gè)上。如果在步驟S108的答案為“是”，則意味著已經(jīng)從候選字符28a-28f的表28中選擇了候選字符。在步驟S110更新顯示14，其中在字符行18的當(dāng)前字符位置24上輸入選擇的候選字符。其后是步驟S112，其中字符行中的下一個(gè)位置被認(rèn)為是當(dāng)前字符位置24。隨后，處理器返回到步驟S102以等待下一個(gè)檢測(cè)到的觸摸。
在步驟S114，處理器確定檢測(cè)到的觸摸是否在書寫區(qū)20內(nèi)。如果在步驟S114的答案為“否”，則意味著沒有字符正被書寫，并且候選字符區(qū)26內(nèi)沒有候選字符28a-28f正被選擇，并且當(dāng)前字符位置中沒有字符正被選擇。選擇可以是例如來自指令區(qū)30的指令。于是，在步驟S116，處理器根據(jù)情況執(zhí)行某些其它處理。否則，即如果在步驟S114的答案為“是”，則處理前進(jìn)到步驟S118。
如果在步驟S114的回答為“是”，則在步驟S118，在檢測(cè)到的觸摸的位置上更新書寫區(qū)20中的當(dāng)前書寫字符22。處理器接著根據(jù)當(dāng)前書寫字符22，在步驟S120嘗試字符識(shí)別。這包括確定存儲(chǔ)器48的第一數(shù)據(jù)庫的字符集合中哪個(gè)字符(如果有)與當(dāng)前書寫字符22最相似。在作出這個(gè)確定之后，在步驟S122，處理器產(chǎn)生具有初始順序的候選字符的第一表。初始順序基于處理器在字符識(shí)別期間為各個(gè)候選字提供的分?jǐn)?shù)，分?jǐn)?shù)是可信度的度量，即表明處理器認(rèn)為候選字符與書寫字符的相似度。然而，由于存在過多具有相等可能性的情況，或者存在過少超過最小可能性的情況，有時(shí)產(chǎn)生不出第一表。
步驟S124確定字符識(shí)別是否已經(jīng)完全成功，即是否已經(jīng)產(chǎn)生第一表，如果沒有產(chǎn)生第一表，則處理返回到步驟S102以等待下一個(gè)檢測(cè)到的觸摸。如果已經(jīng)產(chǎn)生第一表，則下一個(gè)步驟S126確定第一表中第一候選字的可信度度量是否超過某個(gè)閾值，并且是否至少也超過對(duì)于第一表中第二候選字的可信度度量的一預(yù)定閾值。如果在步驟S126的回答為“是”，則認(rèn)為第一表中的第一候選字將是正確的候選字，并且在步驟S128更新當(dāng)前字符位置24以顯示這個(gè)第一候選字來作為缺省候選字，并且更新候選字符區(qū)26以顯示在步驟S122按照初始順序產(chǎn)生的完整的第一候選字符表。
如果在步驟S126的回答為“否”，則步驟S130根據(jù)當(dāng)前字符位置24的上下文產(chǎn)生第二表。這包括識(shí)別當(dāng)前上下文并且將其與存儲(chǔ)器48的第二數(shù)據(jù)庫中的上下文集合相比較。存儲(chǔ)器48的第二數(shù)據(jù)庫中的上下文集合內(nèi)的各上下文有一個(gè)與其相關(guān)的當(dāng)前字符位置24上的字符。如果上下文集合中的一個(gè)上下文與當(dāng)前上下文相同，則與存儲(chǔ)器中該上下文相關(guān)的當(dāng)前字符位置24上的字符被放入候選字符的第二表中。在這個(gè)優(yōu)選實(shí)施例中，所使用的上下文被限制為字母串。有效地，這意味著第二表是在考慮到前面字符的情況下最大可能處于當(dāng)前字符位置24的字符的表。在最佳實(shí)施例中，只基于字符行中緊接在前面的字符(是左還是是右則取決于輸入順序)。于是，以完全獨(dú)立于第一表的內(nèi)容的方式產(chǎn)生第二表的內(nèi)容。
在接下來的步驟S132中，比較第一和第二表。如果根本沒有重疊(即沒有共同的字符)，則在步驟S134產(chǎn)生與初始順序相同的顯示順序。如果存在某種重疊(即至少有一個(gè)共同的字符)，則在步驟S136，產(chǎn)生顯示順序，其中重疊字符被放在表的起始處，以相對(duì)于彼此相同的順序，就像他們出現(xiàn)在初始順序中那樣。非重疊字符在表中下移，并且以相對(duì)于彼此相同的順序，就像他們出現(xiàn)在初始順序中那樣。于是，如果存在100％重疊，則顯示順序與初始順序相同。根據(jù)在步驟S134或S136中確定的顯示順序，步驟S138更新顯示12，使當(dāng)前字符位置24得以更新以顯示第一表中的第一候選字(作為缺省候選字)。候選字符區(qū)26也被更新，從而按照在步驟S134或S136確定的顯示順序，顯示在步驟S122產(chǎn)生的完整的第一候選字符表。處理接著返回到步驟S102以等待下一個(gè)觸摸檢測(cè)。
圖4示出了兩2個(gè)表50和52。一個(gè)表50是具有初始順序的示例性第一表，而另一個(gè)表52是示例性第二表。這些表是例如通過圖1中示出的字符22的書寫產(chǎn)生的。通過比較這兩個(gè)表可以發(fā)現(xiàn)，只有在第一表50的第二字符和第二表52的第一字符之間存在重疊。在上述步驟S136的處理下，這意味著對(duì)于第一表的顯示順序，公共的字符被移到表的頭部，初始順序的第一字符被移動(dòng)到第二位置，而其余字符保持原樣。于是，第一表的顯示順序與初始順序相同，但是前2個(gè)字符被互換。該順序是針對(duì)圖1候選字符區(qū)26內(nèi)的候選字符28a-28f的表28示出的。
如圖4所示，第一和第二表不需要有相同數(shù)量的字符。有時(shí)第一表可以長(zhǎng)于第二表，有時(shí)可以反過來，并且在其它時(shí)間它們可以相同。然而，如果需要，可以產(chǎn)生詞典，使得產(chǎn)生的第二表具有固定數(shù)量的成員。同樣，每次可以產(chǎn)生具有相同數(shù)量成員的第一表。候選字符區(qū)26中的候選字符28a-28f的數(shù)量不限于6個(gè)。此外，它不需要保持恒定，可以根據(jù)第一表的大小而改變。如果產(chǎn)生的第一表的字符多于候選字符區(qū)26內(nèi)部的可用空間，則可以截去過量字符，或者如果用戶希望看到它們，可以出現(xiàn)在一個(gè)第二屏幕上。
在上述實(shí)施例中，顯示順序的第一表的第一字符出現(xiàn)在當(dāng)前字符位置24中，并且作為第一候選字符28a出現(xiàn)在候選字符區(qū)26中?？蛇x地，第一字符可以只出現(xiàn)在當(dāng)前字符位置24中，而候選字符28a-28f的表28只含有第一表的其余部分。
上述產(chǎn)生候選字符表的處理相當(dāng)簡(jiǎn)單，然而改進(jìn)了可用性和精度。這個(gè)方案的一個(gè)特別的優(yōu)點(diǎn)是相對(duì)較低的計(jì)算水平和存儲(chǔ)器尺寸要求。這使得它們適用于便攜式電子設(shè)備，例如移動(dòng)電話、個(gè)人數(shù)字助理(PDA)、全球定位系統(tǒng)(GPS)導(dǎo)航儀等。
特別是，由于這兩個(gè)表的產(chǎn)生之間不存在相關(guān)，錯(cuò)誤校正不太可能傳播。即使上下文分析是錯(cuò)誤的，用戶仍然可以輕易恢復(fù)出結(jié)果，因?yàn)樗粚?dǎo)致書寫字符識(shí)別器輸出的重新排序。
在優(yōu)選實(shí)施例中，詞典是字符雙字(bi-gram)的數(shù)據(jù)庫。
在詞典中，相同起始字符的雙字記錄少于閾值數(shù)量。增加此限制的一個(gè)原因是有限的存儲(chǔ)器尺寸。另一個(gè)原因是避免錯(cuò)誤的自動(dòng)校正。如果第二表的尺寸過大，則會(huì)根據(jù)相關(guān)規(guī)則錯(cuò)誤地將具有極低可信度度量的候選字設(shè)置成第一候選字。于是，詞典只由具有高出現(xiàn)頻率的雙字記錄組成。也可以使用多個(gè)詞典。系統(tǒng)或用戶根據(jù)輸入內(nèi)容的類型選擇詞典。
處理器46可以是微處理器或其它根據(jù)所描述的操作連接工作的電路。然而，更可能的情況是將其體現(xiàn)在非易失存儲(chǔ)器中存儲(chǔ)的的軟件中。于是，由于本發(fā)明覆蓋了可以執(zhí)行某些處理的設(shè)備，它包含執(zhí)行那些處理的設(shè)備，無論是以硬連線電路的形式還是處理器運(yùn)行的軟件的形式。
處理器46被描述成執(zhí)行所有用于提供第一表(包含字符識(shí)別)和提供第二表的操作。然而，某些處理可以由其它處理器并行完成。同樣，只示出了單個(gè)存儲(chǔ)器以存儲(chǔ)所有必要信息。然而，可以根據(jù)需要使用若干個(gè)存儲(chǔ)器。
如果在步驟S118沒有產(chǎn)生第一表，則不同于返回到步驟S102并且顯示候選字符區(qū)26中沒有表的處理方式，處理器可以繼續(xù)在步驟S126產(chǎn)生第二表，而步驟S130會(huì)導(dǎo)致在候選字符區(qū)26中顯示第二表以作為候選字符表28a-28f。于是，在極少可能存在正確字符的情況下，用戶可以立即選擇此處理，而不是進(jìn)一步書寫字符。很可能有一可選“按鈕”，允許用戶直接根據(jù)先前輸入的字符產(chǎn)生具有可能的下一個(gè)字符的第二表。
考慮到兩個(gè)表之間的重疊度，用于確定顯示順序的規(guī)則可以不同于上述給定的規(guī)則。例如，第二表中的字符也可以具有與其相關(guān)的可信度度量分?jǐn)?shù)，并且顯示順序可以考慮兩個(gè)表中的字符的相對(duì)分?jǐn)?shù)。
為了本說明書中描述的目的，術(shù)語“字符”包括任何識(shí)別的標(biāo)記，而不僅僅是字母或詞。
最好使用輸入筆(未示出)來書寫字符和選擇觸摸屏12上的位置，因?yàn)檩斎牍P比手指具有更高的觸摸或接觸精度。
此外，字母表不一定是羅馬字母表，也可以是希臘、西里爾、阿拉伯或任何其他可以被字符(例如漢字、日文或其它)替換的字母表。同樣，數(shù)字符號(hào)可以是阿拉伯?dāng)?shù)字、漢字?jǐn)?shù)字或其它數(shù)字。
前面的詳細(xì)描述只提供了優(yōu)選實(shí)施例，并不對(duì)本發(fā)明的范圍、適用范圍或構(gòu)造產(chǎn)生任何限制。反之，前面對(duì)優(yōu)選實(shí)施例的詳細(xì)描述為了使本領(lǐng)域技術(shù)人員能夠?qū)崿F(xiàn)本發(fā)明的優(yōu)選實(shí)施例。應(yīng)當(dāng)理解，在不偏離本發(fā)明所附權(quán)利要求書限定的宗旨和范圍的前提下，可以在單元的功能和布局上進(jìn)行各種改變。
權(quán)利要求
1.一種在電子設(shè)備中將字符輸入到字符行中當(dāng)前字符位置的方法，其中所述字符通過書寫被輸入到電子設(shè)備中，該方法包括接收可能對(duì)應(yīng)于書寫字符、通過字符識(shí)別產(chǎn)生的第一候選字符表，該第一表具有初始順序；接收可能對(duì)應(yīng)于書寫字符、根據(jù)當(dāng)前字符位置的上下文產(chǎn)生的第二候選字符表；以電子方式比較所述第一和第二表的內(nèi)容以確定其間的重疊度；和至少根據(jù)所確定的重疊度確定所述第一表中候選字符的顯示順序。
2.根據(jù)權(quán)利要求1的用于在電子設(shè)備中向字符行中當(dāng)前字符位置輸入字符的方法，其中彼此獨(dú)立地產(chǎn)生第一和第二表。
3.根據(jù)權(quán)利要求1的用于在電子設(shè)備中向字符行中當(dāng)前字符位置輸入字符的方法，其中如果在所述第一和第二表之間不存在重疊，則顯示順序與初始順序之間沒有改變。
4.根據(jù)權(quán)利要求1的用于在電子設(shè)備中向字符行中當(dāng)前字符位置輸入字符的方法，其中如果在所述第一和第二表之間存在完全重疊，則顯示順序與初始順序之間沒有改變。
5.根據(jù)權(quán)利要求1的用于在電子設(shè)備中向字符行中當(dāng)前字符位置輸入字符的方法，其中如果在所述第一和第二表之間存在部分重疊，則顯示順序以在兩個(gè)表中均出現(xiàn)的字符開始，順序與在初始順序中的順序相同，隨后是僅出現(xiàn)在第一表中的字符，順序與在初始順序中的順序相同。
6.根據(jù)權(quán)利要求1的用于在電子設(shè)備中向字符行中當(dāng)前字符位置輸入字符的方法，還包括檢測(cè)通過書寫輸入電子設(shè)備的字符。
7.根據(jù)權(quán)利要求1的用于在電子設(shè)備中向字符行中當(dāng)前字符位置輸入字符的方法，還包括通過字符識(shí)別產(chǎn)生所述第一候選字符表。
8.根據(jù)權(quán)利要求7的用于在電子設(shè)備中向字符行中當(dāng)前字符位置輸入字符的方法，其中產(chǎn)生所述第一候選字符表包括接收通過書寫輸入到電子設(shè)備中的字符；將接收到的字符與一第一數(shù)據(jù)庫內(nèi)的字符集相比較；和根據(jù)比較結(jié)果從所述第一數(shù)據(jù)庫內(nèi)的字符集中選擇用于所述第一表的多個(gè)候選字符。
9.根據(jù)權(quán)利要求8的用于在電子設(shè)備中向字符行中當(dāng)前字符位置輸入字符的方法，其中產(chǎn)生所述第一候選字符表還包括針對(duì)第一表的各個(gè)候選字符產(chǎn)生可能性分?jǐn)?shù)，表示該候選字符被檢測(cè)為寫入字符的假定的可能性；和使各個(gè)可能性分?jǐn)?shù)與其相應(yīng)的候選字符相關(guān)。
10.根據(jù)權(quán)利要求9的用于在電子設(shè)備中向字符行中當(dāng)前字符位置輸入字符的方法，其中所述初始順序基于第一表的候選字符的可能性分?jǐn)?shù)。
11.根據(jù)權(quán)利要求1的用于在電子設(shè)備中向字符行中當(dāng)前字符位置輸入字符的方法，還包括根據(jù)當(dāng)前字符位置的上下文產(chǎn)生輸入字符的所述第二候選字符表。
12.根據(jù)權(quán)利要求11的用于在電子設(shè)備中向字符行中當(dāng)前字符位置輸入字符的方法，其中產(chǎn)生所述第二表還包括查詢含有字符排列集合的一第二數(shù)據(jù)庫；和在給定至少一部分當(dāng)前字符行的情況下選擇候選字符，其中所述選擇候選字符如果輸入到當(dāng)前字符位置，則會(huì)從所述字符排列集合產(chǎn)生一字符排列。
13.根據(jù)權(quán)利要求12的用于在電子設(shè)備中向字符行中當(dāng)前字符位置輸入字符的方法，其中所述字符排列集合包括字符組合集合。
14.根據(jù)權(quán)利要求13的用于在電子設(shè)備中向字符行中當(dāng)前字符位置輸入字符的方法，其中所述字符排列集合包括兩字符字符組合的集合；并且選擇第二表的候選字符包括確定哪個(gè)字符在字符行中當(dāng)前字符位置的緊前面，如果有的話；確定所述兩字符字符組合集合中哪一個(gè)是以字符行中當(dāng)前字符位置的緊前面的字符為開始的；和從所述兩字符字符組合中選擇第二字符，作為所述第二表的候選字符，所述兩字符字符組合被確定為以字符行中緊前面的字符開始。
15.根據(jù)權(quán)利要求1的用于在電子設(shè)備中向字符行中當(dāng)前字符位置輸入字符的方法，還包括按照顯示順序在電子設(shè)備的顯示器上顯示所述第一表；和檢測(cè)用戶從顯示的第一表中對(duì)一個(gè)候選字符的選擇；和將選擇的候選字符輸入字符行中當(dāng)前字符位置。
全文摘要
當(dāng)向電子設(shè)備(1)書寫字符以便顯示在當(dāng)前字符位置(24)時(shí)，字符識(shí)別包試圖識(shí)別書寫字符(22)并產(chǎn)生第一候選字符表(50)。根據(jù)書寫字符和候選字符之間的相似度按照初始順序放置第一表(50)中的候選字符。另外，根據(jù)當(dāng)前字符位置緊前面的字符查詢具有可能字符對(duì)的詞典，以確定第二候選字符表(52)。比較兩個(gè)表，并按顯示順序顯示第一表，其中顯示順序可能相同或不同于初始順序，這取決于兩個(gè)表之間的重疊度。本發(fā)明尤其適用于書寫諸如漢字字符的復(fù)雜字符的情況，和/或具有有限存儲(chǔ)器的諸如移動(dòng)電話、PDA、GPS導(dǎo)航儀袖珍設(shè)備。
文檔編號(hào)G06K9/68GK1567358SQ0313717
公開日2005年1月19日 申請(qǐng)日期2003年6月12日 優(yōu)先權(quán)日2003年6月12日
發(fā)明者黃建成, 鎮(zhèn)立新, 郭豐俊 申請(qǐng)人:摩托羅拉公司