專利名稱：用于手寫(xiě)識(shí)別的裝置和方法
技術(shù)領(lǐng)域：
本發(fā)明總的涉及電子設(shè)備的手寫(xiě)輸入，并且尤其涉及一種用于手寫(xiě)識(shí)別的方法和設(shè)備。
背景技術(shù)：
電子設(shè)備中的手寫(xiě)輸入的使用提出了一組問(wèn)題，例如，由于手寫(xiě)是單個(gè)的并且有時(shí)難于在不同的手寫(xiě)字符之間進(jìn)行辨別。已經(jīng)開(kāi)發(fā)了不同的系統(tǒng)以便易于借助于手寫(xiě)而不是在鍵盤、鍵墊諸如此類上進(jìn)行鍵入，而將字符輸入到電子設(shè)備中。
在增加手寫(xiě)識(shí)別準(zhǔn)確度的過(guò)程中，已經(jīng)建議了不同的方式以辨別不同的字符。舉例來(lái)說(shuō)，一些系統(tǒng)需要用戶以特定方式來(lái)書(shū)寫(xiě)字符，而另外一些系統(tǒng)包括能夠“學(xué)習(xí)”單個(gè)用戶的手跡的裝置。
手寫(xiě)識(shí)別也可以考慮到關(guān)于字符所出現(xiàn)的語(yǔ)境的信息。
公開(kāi)號(hào)US 2004/0017946的美國(guó)申請(qǐng)公開(kāi)了一種手寫(xiě)漢字輸入法和系統(tǒng)，包括基于鍵盤筆劃(key stroke)輸入的、可能的漢字列表。隨著輸入更多的鍵盤筆劃，漢字列表得到調(diào)整并且當(dāng)想要漢字出現(xiàn)在所述列表中時(shí)，用戶可以借助于諸如鼠標(biāo)或觸針或手指輕敲之類的選擇動(dòng)作挑選字符。
歐洲專利EP 0686291公開(kāi)了一種手寫(xiě)識(shí)別的方法，所述方法使用用于識(shí)別輸入手寫(xiě)字的詞典。為輸入手寫(xiě)字的每個(gè)字符確認(rèn)候選字符并且將候選字符的組合與所述詞典中的詞條相比較以提供可以表示所述輸入的候選詞。此外，最有可能字符串被確認(rèn)為具有不考慮所述詞典的、最高正確組合可能性的候選字符的組合。提供一種列表，所述列表包括候選詞，并且如果沒(méi)有候選詞之一則列表包括最有可能的字符串。
借助于不同候選字符的組合進(jìn)行對(duì)字的識(shí)別需要大量處理和非常大的詞典。因此，需要緩和這些缺點(diǎn)同時(shí)仍然保留良好識(shí)別準(zhǔn)確度的手寫(xiě)識(shí)別。

發(fā)明內(nèi)容
提供一種用于在表示輸入字符串的手寫(xiě)輸入中識(shí)別字符的方法。根據(jù)該方法，確定輸入字符串中未被識(shí)別字符之前的字符子串。使用手寫(xiě)識(shí)別來(lái)提供未被識(shí)別字符的一個(gè)或多個(gè)候選字符。然后選擇一個(gè)或多個(gè)候選字符之一。所選擇的候選字符是根據(jù)已確定的字符子串所選擇的最有可能成為未被識(shí)別字符的正確識(shí)別的候選字符。
因此，根據(jù)該方法，一個(gè)時(shí)間識(shí)別一個(gè)地進(jìn)行字符識(shí)別。字符的識(shí)別基于手寫(xiě)識(shí)別以提供候選字符，并且基于在將要識(shí)別的字符之前已經(jīng)識(shí)別的字符子串。
通過(guò)將識(shí)別為每次一個(gè)字符，即不考慮形成多于一個(gè)的字符的候選字符組合，以降低處理量。同時(shí)，通過(guò)考慮未識(shí)別字符之前的確定的字符子串而達(dá)到準(zhǔn)確性。
利用確定字符子串以便選擇一個(gè)或多個(gè)候選字符之一的一種方式在于還包括存儲(chǔ)的字符串的使用。然后一個(gè)或多個(gè)候選字符串可以被確認(rèn)在存儲(chǔ)的字符串之間，其中候選字符串每個(gè)包括與確定的字符子串相同的首寫(xiě)字符子串。所述選擇可以基于一個(gè)或多個(gè)候選字符串。所述選擇更具體地說(shuō)可以基于在所述一個(gè)或多個(gè)候選字符串的每個(gè)字符串的首寫(xiě)字符子串之后的下一字符。
可以僅僅利用用于字符串的其它字符的手寫(xiě)識(shí)別的其它方法對(duì)單個(gè)字符執(zhí)行所述方法。所述方法還可以當(dāng)用于字符串時(shí)對(duì)一個(gè)字符連續(xù)地執(zhí)行。
提供一種設(shè)備，用于在表示輸入字符串的手寫(xiě)輸入中識(shí)別字符。在所述設(shè)備中，處理器被配置成確定所述輸入字符串中未被識(shí)別字符之前的字符子串。所述處理器還被配置成使用手寫(xiě)識(shí)別以提供用于未被識(shí)別字符的一個(gè)或多個(gè)候選字符。所述處理器還被配置成選擇一個(gè)或多個(gè)候選字符之一，其中所述被選擇的候選字符是基于確定字符子串最有可能成為未被識(shí)別字符的正確識(shí)別的一個(gè)。


在下面，參考附圖以舉例形式而不是限制地舉例說(shuō)明本發(fā)明，其中圖1示出一種設(shè)備的示意性的框圖，其中實(shí)現(xiàn)了依照本發(fā)明一種設(shè)備的一種實(shí)施方式；圖2示出依照本發(fā)明一種方法的一種實(shí)施方式的流程圖；以及圖3A-C依照本發(fā)明舉例說(shuō)明手寫(xiě)字的識(shí)別。
具體實(shí)施例方式
圖1示出設(shè)備100的示意性的框圖，其中實(shí)現(xiàn)了依照本發(fā)明設(shè)備的一種實(shí)施方式。所述設(shè)備100可以例如是諸如移動(dòng)電話、個(gè)人數(shù)字助理等之類的手持式設(shè)備、或易于或應(yīng)該易于進(jìn)行手寫(xiě)輸入的任何設(shè)備。
所述設(shè)備100包括手寫(xiě)輸入裝置110。應(yīng)當(dāng)注意，依照本發(fā)明可以使用用于給定手寫(xiě)輸入的任何方式和裝置，諸如用戶可以通過(guò)觸針在其上給定手寫(xiě)輸入的壓敏屏幕。這種方式方法在所屬技術(shù)領(lǐng)域內(nèi)是公知的，這里不再給出進(jìn)一步的描述。
設(shè)備100還包括處理器120，其可操作地連接到手寫(xiě)輸入裝置110。在本發(fā)明中可以實(shí)現(xiàn)的設(shè)備通常包括一個(gè)或多個(gè)微處理器或用于數(shù)字處理的其它設(shè)備。此外，在本發(fā)明的實(shí)施方式中實(shí)現(xiàn)的設(shè)備通常包括一平臺(tái)，用于實(shí)現(xiàn)將通過(guò)用于數(shù)字處理的現(xiàn)有設(shè)備執(zhí)行的不同計(jì)算方法。因此，用作處理器120的現(xiàn)有處理器之一是優(yōu)選然而并非必須地，并且依照本發(fā)明通過(guò)處理器120執(zhí)行的所述方法的實(shí)施方式的步驟是由給定現(xiàn)有領(lǐng)域設(shè)備和于此教導(dǎo)的本領(lǐng)域技術(shù)人員容易實(shí)現(xiàn)的。
設(shè)備100還包括用于存儲(chǔ)字符串的存儲(chǔ)器130。存儲(chǔ)器可操作地連接到處理器120。和處理器120的情況一樣，本發(fā)明可以實(shí)現(xiàn)的設(shè)備通常包括一個(gè)或多個(gè)存儲(chǔ)器或用于數(shù)字存儲(chǔ)器的其它設(shè)備。此外，一些設(shè)備甚至可以包括詞典。因此，如此現(xiàn)有存儲(chǔ)器優(yōu)選然而并非必須地用作存儲(chǔ)器130。本領(lǐng)域技術(shù)人員借助于現(xiàn)有技術(shù)的知識(shí)以及在此給出的教導(dǎo)很容易實(shí)現(xiàn)本發(fā)明方法中對(duì)于存儲(chǔ)器中存儲(chǔ)的字符串進(jìn)行訪問(wèn)的步驟。
即便用于實(shí)現(xiàn)本發(fā)明的實(shí)施方式的設(shè)備不包括這種處理裝置、平臺(tái)、存儲(chǔ)器等等，由于它們?cè)谒鶎偌夹g(shù)領(lǐng)域內(nèi)是公知的，因此也很容易包括在內(nèi)。
盡管上面描述的設(shè)備100涉及通過(guò)壓敏屏幕等等方式直接地輸入到電子設(shè)備的手寫(xiě)字符串的輸入，應(yīng)當(dāng)注意的是，本發(fā)明實(shí)施方式也可以用于諸如在紙上等等用于手寫(xiě)消息光學(xué)字符識(shí)別方法中使用字符識(shí)別的其它的應(yīng)用。
圖2示出依照本發(fā)明方法的實(shí)施方式流程圖。手寫(xiě)輸入已經(jīng)給至電子設(shè)備，例如給至在圖1中舉例說(shuō)明并參考該圖進(jìn)行描述的類型的設(shè)備。手寫(xiě)輸入表示輸入字符串，即一串字母表字母、數(shù)字、符號(hào)等等或其組合。將要識(shí)別的字符(在下文中未被識(shí)別的字符)以前(即直到并且包括此前字符)的手寫(xiě)輸入的字符已經(jīng)通過(guò)(包括但不局限于)依照所述本實(shí)施例的方法進(jìn)行手寫(xiě)識(shí)別的方法進(jìn)行識(shí)別。
在步驟210中，確定輸入字符串的字符子串。字符子串或者可以由在手寫(xiě)輸入所表示的輸入字符串中未被識(shí)別的字符以前的所有字符組成，或者可以由未被識(shí)別的字符以前的字符的終結(jié)字符子串組成。在這方面，字符串的終結(jié)字符子串是從所述字符串第一字符之后的字符或后面的字符開(kāi)始，并以所述字符串的末字符結(jié)束的字符串。
可以根據(jù)存儲(chǔ)的字符串完成對(duì)將使用的字符子串的確定。所述存儲(chǔ)的字符串至少包括一組頻繁出現(xiàn)的詞，但是還優(yōu)選地包括短語(yǔ)、和在所考慮的語(yǔ)言中頻繁出現(xiàn)的詞根和字符序列，諸如“tion”、“l(fā)y”等。
在輸入字符串中未被識(shí)別字符以前的完整的字符串與存儲(chǔ)的字符串或一個(gè)或多個(gè)存儲(chǔ)的字符串的初始子串之一相同的情況下，所述確定字符子串將是未被識(shí)別字符以前的完整字符串。換句話說(shuō)，只要在輸入字符串中至此識(shí)別的字符表明，在存儲(chǔ)的字符串之間存在的短語(yǔ)、詞或字符序列已經(jīng)輸入，那么所有先前字符被用作識(shí)別后續(xù)字符的基礎(chǔ)。在這方面，字符串的初始字符子串是從一個(gè)字符串的第一字符開(kāi)始，并在所述字符串的末字符之前結(jié)束的字符串。
在輸入字符串中未被識(shí)別字符以前的完整的字符串與任何存儲(chǔ)的字符串或任何存儲(chǔ)的字符串的初始子串之一都不相同的其它情況下，所述確定字符子串往往不是完整的字符串。在此情況下，在輸入字符串中至此識(shí)別的字符的第一字符(其表明在已經(jīng)輸入的存儲(chǔ)的字符串之間不存在的短語(yǔ)、詞或字符序列)，可能會(huì)被用作確定字符子串的第一字符。更具體地說(shuō)，未被識(shí)別字符以前的所述輸入字符串的任何首寫(xiě)字符子串將被確認(rèn)，其與存儲(chǔ)的字符串之一或存儲(chǔ)的字符串之一的首寫(xiě)字符子串之一相同，并且其與后續(xù)的字符一起同所存儲(chǔ)的字符串的任何一個(gè)或所述存儲(chǔ)的字符串的任何一個(gè)的首寫(xiě)字符子串都不相同。然后所述確定字符子串將以后續(xù)的字符開(kāi)始，并且以未被識(shí)別字符以前的字符結(jié)束。
當(dāng)將本發(fā)明應(yīng)用到特定語(yǔ)言時(shí)，還可以進(jìn)一步指定字符子串的確定，以便降低計(jì)算復(fù)雜性。當(dāng)識(shí)別未被識(shí)別字符時(shí)，在允許所述方法考慮所有先前字符的替換實(shí)施方式中，所述確定可以被指定為僅僅考慮所述未被識(shí)別字符所屬的詞的先前字符。在該替換實(shí)施方式中，字符子串的確定包括確認(rèn)詞分離字符或指示，諸如空格字符。然后，未被識(shí)別字符所屬的詞的先前字符容易地被確認(rèn)為在最后一個(gè)空格字符或在未被識(shí)別字符之前的其它的詞分離指示之后的輸入字符串的字符。如果所述詞是在未被識(shí)別字符以前所有字符之后的輸入字符串中的第一詞，那么其將被確認(rèn)為字符子串。
確定子串的其它的選擇可能是，諸如由未被識(shí)別字符所屬的詞的先前字符和未被識(shí)別字符以前的完整詞的字符組成的子串的確定。所述詞容易地通過(guò)詞分離字符或諸如空格字符之類的指示來(lái)確認(rèn)。
在步驟210中確定字符子串之后，在步驟220中確認(rèn)一個(gè)或多個(gè)候選字符串。在存儲(chǔ)的字符串之中的候選字符串被確認(rèn)為包括與確定的字符子串相同的首寫(xiě)字符子串的任何存儲(chǔ)的字符串。可以使用用于字符串與存儲(chǔ)的字符串的匹配的任何解決方案，和用于實(shí)現(xiàn)這種解決方案的裝置，包括本領(lǐng)域技術(shù)人員公知的方法和裝置。
應(yīng)當(dāng)注意的是，盡管上面已經(jīng)公開(kāi)了在存儲(chǔ)的字符串之間查找的使用，也可以使用根據(jù)給定字符串來(lái)預(yù)測(cè)下一字符的任何其它方式，諸如繼給定字符串之后在存儲(chǔ)的概率之間查找給定字符的概率。
在步驟230中，提供了用于未被識(shí)別字符的一個(gè)或多個(gè)候選字符。通過(guò)手寫(xiě)識(shí)別提供候選字符。任何類型手寫(xiě)識(shí)別都可以用來(lái)提供所述候選字符，諸如在所屬技術(shù)領(lǐng)域內(nèi)公知的手寫(xiě)識(shí)別。
最后，在步驟240中，選擇一個(gè)或多個(gè)候選字符之一。選擇最有可能成為未被識(shí)別字符的正確識(shí)別的那個(gè)候選字符。候選字符的可能性是基于在所述一個(gè)或多個(gè)候選字符串中每個(gè)字符串的首寫(xiě)字符子串之后的下一字符。
在使用在所述一個(gè)或多個(gè)候選字符串中每個(gè)字符串的首寫(xiě)字符子串之后的下一字符替換實(shí)施方式中，可以使用任何方法來(lái)提供給定字符在給定字符串之后的概率。
應(yīng)當(dāng)注意的是，即使上面參考圖2描述的本發(fā)明實(shí)施方式運(yùn)用在已經(jīng)識(shí)別了以前的字符的情況下的單個(gè)字符，但是根據(jù)先前已識(shí)別的字符可以每次識(shí)別一個(gè)地連續(xù)使用所述方法來(lái)識(shí)別所有字符。在這種情況下，將不必針對(duì)每個(gè)字符重復(fù)確定字符子串過(guò)程的所有步驟，而來(lái)自確定先前字符的字符子串的信息可以用于與將要識(shí)別的當(dāng)前字符相關(guān)的字符子串的確定。這從參考圖3A-C的描述中將更加顯而易見(jiàn)。
圖3A-C依照本發(fā)明舉例說(shuō)明了手寫(xiě)字的識(shí)別?？?10a-c包括輸入手寫(xiě)詞，框320a-c包括用于框310a-c的手寫(xiě)字符的候選字符，而框330a-c包括在存儲(chǔ)的字符串之間按字母順序確認(rèn)的候選串。
在下文中，即使當(dāng)手寫(xiě)輸入的字符被輸入設(shè)備的時(shí)候每次識(shí)別一個(gè)，也可以在已經(jīng)輸入了所有字符之后每次一個(gè)地順序進(jìn)行識(shí)別。
在圖3A中，如在框310a中表示的，已經(jīng)輸入了手寫(xiě)未被識(shí)別字符，并且如在框320a中顯示的，通過(guò)手寫(xiě)識(shí)別提供的唯一候選字符是″t″。因此，在框310a中，字符″t″被選擇為最可能的手寫(xiě)字符的識(shí)別。
在圖3B中，如在框310b中表示的，已經(jīng)輸入了第二手寫(xiě)未被識(shí)別字符。在框320b中，字符″h″和字符″n″兩者都通過(guò)手寫(xiě)識(shí)別提供為候選字符。在這種情況下，確定的字符子串是″t″。根據(jù)確定的字符子串，在框330b中確認(rèn)多個(gè)候選字符串，諸如″than″、″that″、″the″，…，″title″，以及″to″。由于候選字符串按字母順序出現(xiàn)，因此以″tn″開(kāi)始的任何候選字符串可能會(huì)已經(jīng)出現(xiàn)在″title″和″to″之間。由于在候選字符串之間的子串″t″之后沒(méi)有具有″n″的候選字符串作為下一字符，并且在候選字符串之間的子串″t″之后具有″h″作為下一字符的至少三個(gè)候選字符串，因此在框310b中″h″被選為第二手寫(xiě)字符的最可能的識(shí)別。
在圖3C中，如在框310c中表示的，已經(jīng)輸入了第三手寫(xiě)未被識(shí)別字符。在框320c中，字符″e(cuò)″和字符″l″兩者都通過(guò)手寫(xiě)識(shí)別提供為候選字符。在這種情況下，確定的字符子串是″th″。根據(jù)確定的字符子串，在框330c中確認(rèn)多個(gè)候選字符串，諸如″the″、″theatre″、″theft″，…，″this″，以及″thom″。由于候選字符串按字母順序出現(xiàn)，因此以″thl″開(kāi)始的任何候選字符串可能會(huì)已經(jīng)出現(xiàn)在″this″和″thom″之間。由于在候選字符串之間的子串″th″之后不存在具有“l(fā)”作為下一字符的候選字符串，并且在候選字符串之間的子串″th″之后具有″e(cuò)″作為下一字符的至少三個(gè)候選字符串，因此在框31c中″e(cuò)″被選為第二手寫(xiě)字符的最可能的識(shí)別。
在參考圖3A-C描述的范例中，由于所述字符串始終與存儲(chǔ)的字符串或一個(gè)或多個(gè)存儲(chǔ)的字符串的首寫(xiě)字符子串相同，所述確定字符串始終是未被識(shí)別字符以前的完整的字符串。作為替代，如果手寫(xiě)字已經(jīng)是″salsa″，并且具有″sals″作為首寫(xiě)字符子串的詞或任何詞不在存儲(chǔ)的字符串之中，而詞″sale″存在于其中，那么可以使用以下方法。直到并且包括第二″s″作為未被識(shí)別字符，未被識(shí)別字符以前的完整的字符串可能會(huì)被用作確定的子字符串。對(duì)于第二個(gè)″s″作為未被識(shí)別字符，沒(méi)有候選字符串將被確認(rèn)并且對(duì)一個(gè)或多個(gè)候選字符之一的選擇可能會(huì)基于手寫(xiě)識(shí)別。作為選擇，可以使用另一種方法，在這種情況中選擇還基于先前單個(gè)字符。對(duì)于字符″a″作為未被識(shí)別字符，″sal″與存儲(chǔ)的字符串″sale″的首寫(xiě)字符子串″sal″相同，并且與隨后的字符″s″一起，這與存儲(chǔ)的字符串的任何一個(gè)都不相同，或與存儲(chǔ)的字符串的任何一個(gè)的首寫(xiě)字符子串也不相同。然后，確定的字符子串將以隨后的字符″s″開(kāi)始，并且以未被識(shí)別字符以前的字符結(jié)束，在這種情況下也是″s″。舉例來(lái)說(shuō)，在這種情況下來(lái)自手寫(xiě)識(shí)別的候選字符假如是″a″和″d″，多個(gè)候選字符串可能會(huì)被確認(rèn)具有″sa″作為首寫(xiě)字符子串，諸如″sale″，但是可能沒(méi)有一個(gè)具有″sd″作為首寫(xiě)字符子串。因此，字符″a″可能會(huì)被選為手寫(xiě)字符的最可能的識(shí)別。在詞″schoolboy″不是存儲(chǔ)的字符串之一的情況下，類似方法可以用于諸如″schoolboy″之類的詞，而″school″和″boy″是具有以″school″或″boy″開(kāi)始的首寫(xiě)字符子串的其它字符串。
盡管以上范例是針對(duì)英語(yǔ)而給出的，然而本領(lǐng)域技術(shù)人員很容易明白，如何將本發(fā)明應(yīng)用到使用拉丁字母表、西里爾字母表等的其它語(yǔ)言的手寫(xiě)輸入識(shí)別中。
本發(fā)明還可以應(yīng)用于諸如中文之類的語(yǔ)言的手寫(xiě)識(shí)別，其中字符表示音節(jié)而每個(gè)字由一個(gè)或多個(gè)字符組成。
在中文中，詞可以是單個(gè)字符或它們可以是兩個(gè)或多個(gè)字符。舉例來(lái)說(shuō)，″Beijing(北京)″這個(gè)詞具有兩個(gè)字符，每個(gè)字符表示該詞的每個(gè)音節(jié)。共同的短語(yǔ)可以由幾個(gè)字符組成。詞典列出字符、詞和短語(yǔ)。這種詞典的版本可以電子地存儲(chǔ)在計(jì)算機(jī)或其它移動(dòng)設(shè)備中。
通過(guò)在觸一敏表面上寫(xiě)出每個(gè)字符，可以將中文文本輸入到計(jì)算機(jī)或移動(dòng)設(shè)備中。一些字符僅僅由微小差異來(lái)辨別，并且有時(shí)系統(tǒng)可能難以確定想要兩個(gè)或多個(gè)類似的字符中的哪一個(gè)。
提出的發(fā)明可以以類似于對(duì)其它語(yǔ)言所描述的方式來(lái)改善模糊漢字的識(shí)別。當(dāng)系統(tǒng)分不清字符時(shí)，它可以確認(rèn)由一些或所有字符組成的子串，所述字符是在當(dāng)前未被識(shí)別字符之前就已經(jīng)輸入的。它可以使用關(guān)于常用字和短語(yǔ)的存儲(chǔ)信息，以便確定希望接著該子串的合適的候選項(xiàng)?？梢允褂迷摻Y(jié)果以在通過(guò)手寫(xiě)識(shí)別系統(tǒng)提出的候選項(xiàng)之間進(jìn)行選擇。
由于如中文這種語(yǔ)言中的書(shū)寫(xiě)文本不同以英文語(yǔ)言中書(shū)寫(xiě)的文本一樣，通過(guò)空格字符顯示字之間的分隔，因此在中文手寫(xiě)字符的識(shí)別中字符子串的確定無(wú)法僅僅利用空格字符來(lái)確認(rèn)字分隔。作為替代，以上參考圖2公開(kāi)的先前字符的使用和與關(guān)于常用字和短語(yǔ)的存儲(chǔ)信息的比較可以應(yīng)用于確定字符子串。字符子串的確定還可以被重復(fù)，例如首先使用由一個(gè)字符組成的子串然后使用兩個(gè)字符組成的子串，等。
作為選擇，當(dāng)輸入手寫(xiě)字符時(shí)用戶可以以某種方式來(lái)表示詞之間的分隔，并且這種表示可以以類似于以上參考圖2公開(kāi)使用空格字符的方式而被使用。
權(quán)利要求
1.一種方法，用于在表示輸入字符串的手寫(xiě)輸入中識(shí)別字符，包括確定在輸入字符串中未被識(shí)別字符之前的字符子串；通過(guò)手寫(xiě)識(shí)別提供用于未被識(shí)別字符的一個(gè)或多個(gè)候選字符；以及根據(jù)所確定的字符子串，選擇最有可能成為未被識(shí)別字符的正確識(shí)別的一個(gè)或多個(gè)候選字符之一。
2.如權(quán)利要求1所述的方法，其中選擇最有可能跟在該字符子串之后的候選字符。
3.如權(quán)利要求1所述的方法，還包括在存儲(chǔ)的字符串中，確認(rèn)包括與所確定的字符子串相同的首寫(xiě)字符子串的一個(gè)或多個(gè)候選字符串，其中所述選擇基于一個(gè)或多個(gè)候選字符串。
4.如權(quán)利要求3所述的方法，其中所述選擇基于所述一個(gè)或多個(gè)候選字符串的每個(gè)字符串的首寫(xiě)字符子串之后的下一字符。
5.如權(quán)利要求1所述的方法，其中字符子串的確定包括確定由在未被識(shí)別字符之前的輸入字符串的所有字符組成的字符子串。
6.如權(quán)利要求1所述的方法，其中字符子串的確定包括確定由在未被識(shí)別字符之前的輸入字符串的終結(jié)字符子串組成的字符子串。
7.如權(quán)利要求1所述的方法，其中字符子串的確定包括確認(rèn)輸入字符串中的空格字符；以及確定由在未被識(shí)別字符之前并且在一個(gè)確認(rèn)的空格字符之后的輸入字符串的終結(jié)字符子串組成的字符子串。
8.如權(quán)利要求7所述的方法，其中字符子串確定由在未被識(shí)別字符之前并且在未被識(shí)別字符之前被確認(rèn)的最后一個(gè)空格字符之后的輸入字符串的終結(jié)字符子串組成。
9.如權(quán)利要求3所述的方法，其中字符子串的確定包括確認(rèn)未被識(shí)別字符以前的輸入字符串的任何首寫(xiě)字符子串，其與存儲(chǔ)的字符串之一相同或與一個(gè)或多個(gè)或存儲(chǔ)的字符串的首寫(xiě)字符子串相同，并且其與后續(xù)的字符一起同存儲(chǔ)的字符串的任何一個(gè)或所述存儲(chǔ)的字符串的任何一個(gè)的首寫(xiě)字符子串都不相同；以及確定由在未被識(shí)別字符之前并且在任何確認(rèn)的首寫(xiě)字符子串之后的輸入字符串的終結(jié)字符子串組成的字符子串。
10.如權(quán)利要求3所述的方法，其中字符子串的確定包括確認(rèn)輸入字符串中的空格字符；以及確認(rèn)在未被識(shí)別字符之前的并且在未被識(shí)別字符之前被確認(rèn)的最后一個(gè)空格字符之后的輸入字符串的任何詞首寫(xiě)字符子串，其與存儲(chǔ)的字符串之一相同或與一個(gè)或多個(gè)存儲(chǔ)的字符串的首寫(xiě)字符子串相同，并且其與后續(xù)的字符一起同所存儲(chǔ)的字符串的任何一個(gè)或所述存儲(chǔ)的字符串的任何一個(gè)的首寫(xiě)字符子串都不相同；以及確定由在未被識(shí)別字符之前并且在任何被確認(rèn)的詞首寫(xiě)字符子串之后的輸入字符串的終結(jié)字符子串組成的字符子串。
11.如權(quán)利要求3所述的方法，其中存儲(chǔ)的字符串是從以下類型字符串中選擇的短語(yǔ)、詞、詞根以及頻繁使用的字符序列。
12.如權(quán)利要求1所述的方法，還包括對(duì)于在未被識(shí)別字符之前的輸入字符串的序列中的每個(gè)字符通過(guò)手寫(xiě)識(shí)別為所述字符提供一個(gè)或多個(gè)候選字符；以及根據(jù)所述輸入字符串中在所述字符之前的字符，選擇最有可能成為所述字符的正確識(shí)別的一個(gè)或多個(gè)候選字符之一。
13.一種設(shè)備，用于在表示輸入字符串的手寫(xiě)輸入中識(shí)別字符，包括一個(gè)處理器，該處理器被配置成確定輸入字符串中未被識(shí)別字符之前的字符子串；通過(guò)手寫(xiě)識(shí)別為所述未被識(shí)別字符提供一個(gè)或多個(gè)候選字符，以及根據(jù)確定的字符子串，選擇最有可能成為未被識(shí)別字符的正確識(shí)別的一個(gè)或多個(gè)候選字符之一。
14.如權(quán)利要求13所述的設(shè)備，其中處理器被配置成選擇最有可能跟在該字符子串之后的候選字符。
15.如權(quán)利要求13所述的設(shè)備，還包括用于存儲(chǔ)字符串的存儲(chǔ)器，并且其中處理器還被配置成在存儲(chǔ)的字符串中，確認(rèn)包括與所確定的字符子串相同的首寫(xiě)字符子串的一個(gè)或多個(gè)候選字符串，以及根據(jù)一個(gè)或多個(gè)候選字符串，選擇最有可能成為未被識(shí)別字符的正確識(shí)別的一個(gè)或多個(gè)候選字符之一。
16.如權(quán)利要求15所述的設(shè)備，其中所述處理器被配置成根據(jù)在一個(gè)或多個(gè)候選字符串的每個(gè)字符串的首寫(xiě)字符子串之后的下一字符，選擇最有可能成為所述未被識(shí)別字符的正確識(shí)別的一個(gè)或多個(gè)候選字符之一。
17.如權(quán)利要求13所述的設(shè)備，其中所述處理器還被配置成確認(rèn)輸入字符串中的空格字符，以及確定由在未被識(shí)別字符之前并且在未被識(shí)別字符之前確認(rèn)的最后一個(gè)空格字符之后的輸入字符串的終結(jié)字符子串組成的字符子串。
18.如權(quán)利要求13所述的設(shè)備，其中存儲(chǔ)的字符串是從以下類型字符串中選擇的短語(yǔ)、詞、詞根以及頻繁使用的字符序列。
19.如權(quán)利要求13所述的設(shè)備，其中所述設(shè)備是移動(dòng)終端。
20.一種方法，用于在表示輸入字符串的手寫(xiě)輸入中識(shí)別字符，包括確定輸入字符串中未被識(shí)別字符之前的字符子串；在存儲(chǔ)的字符串中，確認(rèn)包括與所確定的字符子串相同的首寫(xiě)字符子串的一個(gè)或多個(gè)候選字符串，以及通過(guò)手寫(xiě)識(shí)別為所述未被識(shí)別字符提供一個(gè)或多個(gè)候選字符，以及根據(jù)在所述一個(gè)或多個(gè)候選字符串的每個(gè)字符串的首寫(xiě)字符子串之后的下一字符，選擇最有可能成為所述未被識(shí)別字符的正確識(shí)別的一個(gè)或多個(gè)候選字符之一。
21.如權(quán)利要求20所述的方法，其中字符子串的確定包括確認(rèn)輸入字符串中的空格字符；以及確定由在未被識(shí)別字符之前并且在未被識(shí)別字符以前所確認(rèn)的最后一個(gè)空格字符之后的輸入字符串的終結(jié)字符子串組成的字符子串。
22.如權(quán)利要求20所述的方法，其中字符子串的確定包括確認(rèn)輸入字符串中的空格字符；確認(rèn)在未被識(shí)別字符之前的并且在未被識(shí)別字符之前所確認(rèn)的最后一個(gè)空格字符之后的輸入字符串的任何詞首寫(xiě)字符子串，其與存儲(chǔ)的字符串之一相同或與一個(gè)或多個(gè)存儲(chǔ)的字符串的首寫(xiě)字符子串相同，并且其與后續(xù)的字符一起同所存儲(chǔ)的字符串的任何一個(gè)或所述存儲(chǔ)的字符串的任何一個(gè)的首寫(xiě)字符子串都不相同；以及確定由在未被識(shí)別字符之前并且在任何已確認(rèn)詞首寫(xiě)字符子串的輸入字符串的終結(jié)字符子串組成的字符子串。
23.一種移動(dòng)終端，包括接口，用于檢索表示輸入字符串的手寫(xiě)輸入；存儲(chǔ)器，用于存儲(chǔ)頻繁出現(xiàn)字符串；處理器，該處理器被配置成確定輸入字符串中未被識(shí)別字符之前的字符子串；在存儲(chǔ)的字符串中確認(rèn)包括與所確定的字符子串相同的首寫(xiě)字符子串的一個(gè)或多個(gè)候選字符串，以及通過(guò)手寫(xiě)識(shí)別為所述未被識(shí)別字符提供一個(gè)或多個(gè)候選字符，以及根據(jù)在所述一個(gè)或多個(gè)候選字符串的每個(gè)字符串的首寫(xiě)字符子串之后的下一字符，選擇最有可能成為所述未被識(shí)別字符的正確識(shí)別的一個(gè)或多個(gè)候選字符之一。
24.如權(quán)利要求23所述的移動(dòng)終端，其中所述處理器還被配置成確認(rèn)所述輸入字符串中的空格字符，并且確定由在未被識(shí)別字符之前并且在未被識(shí)別字符之前確認(rèn)的最后一個(gè)空格字符之后的輸入字符串的終結(jié)字符子串組成的字符子串。
25.如權(quán)利要求23所述的移動(dòng)終端，其中所述處理器還通過(guò)以下操作來(lái)確定字符子串確認(rèn)輸入字符串中的空格字符；以及確認(rèn)在未被識(shí)別字符之前并且在未被識(shí)別字符之前確認(rèn)的最后一個(gè)空格字符之后的輸入字符串的任何詞首寫(xiě)字符子串，其與存儲(chǔ)的字符串之一相同或與一個(gè)或多個(gè)存儲(chǔ)的字符串的首寫(xiě)字符子串相同，并且其與后續(xù)的字符一起同所存儲(chǔ)的字符串的任何一個(gè)或所述存儲(chǔ)的字符串的任何一個(gè)的首寫(xiě)字符子串都不相同；以及確定由在未被識(shí)別字符之前并且在任何已確認(rèn)詞首寫(xiě)字符子串之后的輸入字符串的終結(jié)字符子串組成的字符子串。
全文摘要
提供一種方法和設(shè)備，用于在表示輸入字符串的手寫(xiě)輸入中識(shí)別字符。確定在輸入字符串中未被識(shí)別字符之前的字符子串。使用手寫(xiě)識(shí)別來(lái)提供用于被識(shí)別字符的一個(gè)或多個(gè)候選字符。然后選擇一個(gè)或多個(gè)候選字符中的一個(gè)字符。所選擇的候選字符是基于所確定字符子串、最有可能成為未被識(shí)別的字符的正確識(shí)別的那個(gè)候選字符。
文檔編號(hào)G06K9/72GK1950831SQ200580014187
公開(kāi)日2007年4月18日 申請(qǐng)日期2005年4月26日 優(yōu)先權(quán)日2004年5月4日
發(fā)明者J·里曼 申請(qǐng)人:諾基亞有限公司