專(zhuān)利名稱(chēng)：用于重疊文本用戶(hù)輸入的字符識(shí)別的制作方法
技術(shù)領(lǐng)域：
本公開(kāi)涉及用于重疊文本用戶(hù)輸入的字符識(shí)別。
背景技術(shù)：
用戶(hù)可能經(jīng)常經(jīng)由觸敏輸入設(shè)備(例如觸敏屏)與諸如移動(dòng)電話(huà)、個(gè)人數(shù)據(jù)助理(PDA)、臺(tái)式計(jì)算機(jī)、簽名墊、平板計(jì)算機(jī)或者其他移動(dòng)設(shè)備之類(lèi)的計(jì)算設(shè)備交互。典型的觸敏屏(在本文中統(tǒng)稱(chēng)為“觸摸屏”)允許用戶(hù)經(jīng)由使用例如觸筆或手指在屏幕上書(shū)寫(xiě)而輸入文本。ー些觸摸屏，尤其是較小設(shè)備中的那些觸摸屏，具有有限的書(shū)寫(xiě)區(qū)域。典型的字符識(shí)別軟件通過(guò)重新定義書(shū)寫(xiě)的字符而將一個(gè)字符與另ー個(gè)進(jìn)行區(qū)分，因此它們以單筆劃繪制，從而要求用戶(hù)在書(shū)寫(xiě)第二字符之前等待超時(shí)時(shí)段或者在字符之間使用水平偏移。

發(fā)明內(nèi)容
在一個(gè)實(shí)例中，提供了ー種用于識(shí)別字符的方法。該方法包括在計(jì)算設(shè)備的基于觸摸的接ロ處接收與筆劃序列有關(guān)的基于觸摸的輸入，其中筆劃序列的第一子集與基于觸摸的接ロ的第一區(qū)域相應(yīng)并且筆劃序列的第二子集與基于觸摸的接ロ的第二區(qū)域相應(yīng)，該第二區(qū)域至少部分地與第一區(qū)域重疊。該方法進(jìn)ー步包括在耦合到計(jì)算設(shè)備的輸出設(shè)備上顯示筆劃序列的第一子集的圖形表示；并且確定第一字符近似匹配筆劃序列的第一子集的置信水平，其中該置信水平具有至少第一置信閾值。該方法也包括基于置信水平改變筆劃序列的第一子集的圖形表示的顯示；并且在置信水平具有至少第二置信閾值時(shí)提供第一字符以便由計(jì)算設(shè)備上執(zhí)行的應(yīng)用程序處理，其中該應(yīng)用程序被設(shè)計(jì)成處理來(lái)自基于觸摸的輸入的字符。在另ー個(gè)實(shí)例中，提供了ー種有形的計(jì)算機(jī)可讀介質(zhì)，其包括用于使得可編程處理器執(zhí)行操作的指令。這些指令可以包括在計(jì)算設(shè)備的基于觸摸的接ロ處接收與筆劃序列有關(guān)的基于觸摸的輸入，其中筆劃序列的第一子集與基于觸摸的接ロ的第一圖形區(qū)域相應(yīng)并且筆劃序列的第二子集與基于觸摸的接ロ的第二圖形區(qū)域相應(yīng)，該第二圖形區(qū)域至少部分地與第一圖形區(qū)域重疊。這些指令也可以包括在耦合到計(jì)算設(shè)備的輸出設(shè)備上顯示筆劃序列的第一子集的圖形表示，并且按照至少第一置信閾值確定筆劃序列的第一子集與第一字符相應(yīng)。這些指令也可以包括基于確定筆劃序列的第一子集與第一字符相應(yīng)而改變筆劃序列的第一子集的圖形表示。這些指令可以包括提供第一字符以便由計(jì)算設(shè)備上執(zhí)行的應(yīng)用程序處理，其中該應(yīng)用程序被設(shè)計(jì)成處理來(lái)自基于觸摸的輸入的字符。在又一個(gè)實(shí)例中，提供了ー種包括一個(gè)或多個(gè)處理器的計(jì)算設(shè)備。該計(jì)算設(shè)備可以進(jìn)一歩包括輸入設(shè)備，用于接收與文本信息有關(guān)的筆劃序列的基于觸摸的用戶(hù)輸入，其中筆劃序列包括與輸入設(shè)備的第一區(qū)域相應(yīng)的第一筆劃子集和與輸入設(shè)備的第二區(qū)域相應(yīng)的第二筆劃子集，該第二筆劃子集至少部分地與第一筆劃子集重疊。該計(jì)算設(shè)備也可以包括用于確定筆劃系列的哪些筆劃落入筆劃序列的第一子集內(nèi)并且用于確定筆劃序列的第一子集與第一字符相應(yīng)的裝置。該計(jì)算設(shè)備可以進(jìn)一歩包括用于顯示筆劃序列的第一子集的圖形表示的輸出設(shè)備，其中該輸出設(shè)備基于確定筆劃序列的第一子集與第一字符相應(yīng)而改變圖形表示，其中該輸出設(shè)備進(jìn)一步輸出第一字符。下面的附圖和描述闡明了本公開(kāi)的ー個(gè)或多個(gè)方面的細(xì)節(jié)。本公開(kāi)的其他特征、目的和優(yōu)點(diǎn)根據(jù)說(shuō)明書(shū)和附圖并且根據(jù)權(quán)利要求書(shū)將是清楚明白的。



圖I為圖解說(shuō)明依照本公開(kāi)ー個(gè)或多個(gè)方面的計(jì)算設(shè)備的實(shí)例的框圖，該計(jì)算設(shè)備可以執(zhí)行ー個(gè)或多個(gè)應(yīng)用程序以及接收用戶(hù)輸入。圖2為圖解說(shuō)明依照本公開(kāi)ー個(gè)或多個(gè)方面的圖I中所示的計(jì)算設(shè)備的ー個(gè)實(shí)例的另外的細(xì)節(jié)的框圖。圖3為圖解說(shuō)明依照本公開(kāi)ー個(gè)或多個(gè)方面的實(shí)例方法的流程圖，該實(shí)例方法可以由計(jì)算設(shè)備執(zhí)行以便識(shí)別與觸摸輸入相應(yīng)的字符。圖4為圖解說(shuō)明依照本公開(kāi)ー個(gè)或多個(gè)方面的可以由執(zhí)行字符識(shí)別模塊的計(jì)算設(shè)備識(shí)別的基于觸摸的輸入的筆劃序列的一個(gè)實(shí)例的概念圖。圖5A-OT為圖解說(shuō)明依照本公開(kāi)ー個(gè)或多個(gè)方面的可以由字符識(shí)別模塊分析的由用戶(hù)輸入的筆劃序列的一個(gè)實(shí)例的概念圖。依照常見(jiàn)的做法，各個(gè)描述的特征未按比例繪制并且被繪制以便強(qiáng)調(diào)與本公開(kāi)有關(guān)的特征。貫穿整個(gè)附圖和文本，相似的附圖標(biāo)記表示相似的元件。
具體實(shí)施例方式本公開(kāi)的技術(shù)允許計(jì)算設(shè)備識(shí)別至少部分地在彼此頂部上書(shū)寫(xiě)的手寫(xiě)字符。計(jì)算設(shè)備的用戶(hù)通過(guò)由一個(gè)或多個(gè)筆劃形成的輸入(例如觸摸輸入)而輸入手寫(xiě)字符。字符可以為傳達(dá)信息的任何標(biāo)志，諸如但不限于字母、數(shù)字或者其他符號(hào)。用戶(hù)可以在屏幕的近似相同區(qū)域上(即在彼此頂部上)連續(xù)地書(shū)寫(xiě)者單詞的部分或字符，而不必在字符輸入之間等待超時(shí)并且不必在輸入另一個(gè)字符的輸入之前選擇指示字符完成的按鈕或者提供指示字符完成的另ー個(gè)輸入?？梢燥@示屏幕上與用戶(hù)輸入相應(yīng)的圖形指不(在本文中稱(chēng)為“墨水”)。計(jì)算設(shè)備可以具有自動(dòng)地將字符彼此分離的字符識(shí)別模塊。潛在地識(shí)別的字符可以具有這樣的置信水平，該置信水平指示潛在地識(shí)別的字符與用戶(hù)輸入相應(yīng)的精度水平。一旦以高于第一置信閾值的置信水平識(shí)別了字符，那么可以利用指示從用戶(hù)輸入識(shí)別了字符的屬性(例如至少部分地淡化)顯示與該識(shí)別的字符相應(yīng)的用戶(hù)輸入的圖形表示。一旦以高于第二置信閾值的置信水平識(shí)別了字符，那么識(shí)別模塊可以產(chǎn)生、標(biāo)識(shí)或者提供與該輸入相應(yīng)的字符以供另ー個(gè)應(yīng)用程序使用。當(dāng)以高于第二置信水平的置信水平識(shí)別了字符時(shí)，可以從顯示中移除識(shí)別的字符的圖形表示。在一些實(shí)例中，計(jì)算設(shè)備顯示那些被識(shí)別為文本的字符。這里描述的技術(shù)也可以在不同于個(gè)別的字符(諸如單詞或句子)的基礎(chǔ)上進(jìn)行應(yīng)用。圖I為圖解說(shuō)明依照本公開(kāi)ー個(gè)或多個(gè)方面的計(jì)算設(shè)備2的實(shí)例的框圖，該計(jì)算設(shè)備可以執(zhí)行一個(gè)或多個(gè)應(yīng)用程序(例如文本輸入應(yīng)用程序8)以及接收用戶(hù)輸入18。在一些實(shí)例中，計(jì)算設(shè)備2可以包括、可以是便攜式計(jì)算設(shè)備(例如移動(dòng)電話(huà)、上網(wǎng)本、膝上型計(jì)算機(jī)、個(gè)人數(shù)據(jù)助理(PDA)或者平板設(shè)備)或固定式計(jì)算機(jī)(例如臺(tái)式計(jì)算機(jī))或者可以是其一部分，或者可以是諸如簽名墊之類(lèi)的另一種計(jì)算設(shè)備。計(jì)算設(shè)備2也可以連接到包括有線(xiàn)或無(wú)線(xiàn)網(wǎng)絡(luò)的網(wǎng)絡(luò)。在下文討論的圖2中更全面地描述了計(jì)算設(shè)備2的ー個(gè)實(shí)例。計(jì)算設(shè)備2可以包括諸如存在敏感設(shè)備之類(lèi)的輸入/輸出(“I/O”)設(shè)備12，該輸入/輸出設(shè)備能夠接收來(lái)自用戶(hù)14的用戶(hù)輸入18，諸如例如檢測(cè)姿勢(shì)。在一個(gè)實(shí)例中，I/0設(shè)備12是能夠接收來(lái)自用戶(hù)14的用戶(hù)輸入18的觸敏設(shè)備(例如觸摸屏、跟蹤墊、跟蹤點(diǎn)等等)，其中用戶(hù)輸入18為觸摸輸入。在一個(gè)實(shí)例中，I/O設(shè)備12可以產(chǎn)生ー個(gè)或多個(gè)與在I/O設(shè)備12上觸摸的位置的坐標(biāo)相應(yīng)的信號(hào)。這些信號(hào)可以作為信息提供給計(jì)算設(shè)備2的部件(例如圖I中的文本輸入應(yīng)用程序8、圖2中的處理器30或操作系統(tǒng)44)。I/O設(shè)備12也可以向用戶(hù)14顯示或者以其他方式輸出(例如聽(tīng)覺(jué))信息。例如，I/O設(shè)備12可以顯示字符22或光標(biāo)24。在其他實(shí)例中，I/O設(shè)備12可以顯示視頻或其他圖形信息。I/O設(shè)備12可以提供許多形式的輸出信息給用戶(hù)14，其將在圖2中進(jìn)ー步進(jìn)行討論。在一些實(shí)例中，I/O設(shè)備12可以包括基于觸摸的接ロ 4和顯示設(shè)備20。在ー些實(shí) 例中，基于觸摸的接ロ 4和顯示設(shè)備20可以集成到單個(gè)設(shè)備(例如觸摸屏)中。在另ー個(gè)實(shí)例中，基于觸摸的接ロ 4和顯示設(shè)備20可以是單獨(dú)的設(shè)備，例如，基于觸摸的接ロ 4可以是觸摸墊或者跟蹤點(diǎn)并且顯示設(shè)備20可以是液晶顯示器(“IXD”)。用戶(hù)14可以通過(guò)在I/O設(shè)備12上執(zhí)行用戶(hù)輸入18而與I/O設(shè)備12 (例如觸敏屏)交互。例如，用戶(hù)14可以將用戶(hù)輸入18手寫(xiě)到I/O設(shè)備12上。當(dāng)用戶(hù)14輸入筆跡時(shí)，用戶(hù)輸入18可以是印刷體、草書(shū)或者任何其他形式的書(shū)法或繪畫(huà)。用戶(hù)輸入18可以包括由用戶(hù)14執(zhí)行的ー個(gè)或多個(gè)姿勢(shì)。用戶(hù)14可以通過(guò)將ー個(gè)或多個(gè)手指或者諸如觸筆15之類(lèi)的另ー個(gè)工具放置成與I/O設(shè)備12接觸而執(zhí)行用戶(hù)輸入18，該I/O設(shè)備可以是觸敏屏。觸筆15可以是幫助用戶(hù)14在基于觸摸的接ロ 4上手寫(xiě)的任何設(shè)備。在一個(gè)實(shí)例中，用戶(hù)14可以在與基于觸摸的接ロ 4接觸的同時(shí)移動(dòng)一個(gè)或多個(gè)手指。用戶(hù)輸入18可以是手寫(xiě)的并且與來(lái)自自然語(yǔ)言的字符關(guān)聯(lián)。來(lái)自自然語(yǔ)言的字符可以包括數(shù)字、字母、符號(hào)或者能夠獨(dú)立地或與其他字符結(jié)合地傳達(dá)意義的其他標(biāo)記。在一個(gè)實(shí)例中，字符集合包含來(lái)自自然語(yǔ)言的字符。例如，用戶(hù)14可以以ー個(gè)或多個(gè)筆劃在基于觸摸的接ロ 4上進(jìn)行手寫(xiě)。如在本文中使用的，筆劃可以是由基于觸摸的接ロ 4接收的單個(gè)未中斷的運(yùn)動(dòng)的任何部分。出于說(shuō)明性目的，本文的筆劃主要就單個(gè)運(yùn)動(dòng)或者單個(gè)字符而言進(jìn)行描述；然而，要理解的是，筆劃可以是完整運(yùn)動(dòng)或者可以是完整運(yùn)動(dòng)的片段或部分，并且可以是字符的部分、整個(gè)字符或者超過(guò)ー個(gè)字符。在圖I的實(shí)例中，用戶(hù)14開(kāi)始在基于觸摸的接ロ 4上手寫(xiě)單詞“Hello”。為了這樣做，用戶(hù)14可以經(jīng)由基于觸摸的接ロ 4手寫(xiě)筆劃19-1至19-4的序列。用戶(hù)14手寫(xiě)用干與“H”的左側(cè)相應(yīng)的垂直線(xiàn)的第一筆劃19-1，然后開(kāi)始用于“H”的水平條的第二筆劃19-2。用戶(hù)14通過(guò)書(shū)寫(xiě)第三筆劃19-3而完成“ H”，該第三筆劃是另ー根垂直線(xiàn)。接下來(lái)，用戶(hù)14書(shū)寫(xiě)用于“Hello”中的“el”的筆劃19-4?！癳”與筆劃19_4的第一部分相應(yīng)并且“I”與筆劃19-4的第二部分相應(yīng)。I/O設(shè)備12可以產(chǎn)生傳輸?shù)接脩?hù)輸入模塊6的與用戶(hù)輸入18相應(yīng)的信號(hào)。用戶(hù)輸入模塊6可以處理接收自用戶(hù)14的用戶(hù)輸入18。在一些情況下,用戶(hù)輸入模塊6可以執(zhí)行用戶(hù)輸入18的附加處理，諸如例如將用戶(hù)輸入18轉(zhuǎn)換成更合用的形式。在一些實(shí)例中，用戶(hù)輸入模塊6將信號(hào)提供給顯示設(shè)備20以便顯示用戶(hù)輸入18的圖形表示。例如，當(dāng)用戶(hù)14在基于觸摸的接ロ 4上書(shū)寫(xiě)筆劃19-1至19-4時(shí)，顯示設(shè)備20顯示與用戶(hù)輸入18相應(yīng)的墨水。在一些情況下，用戶(hù)輸入模塊6可以將與用戶(hù)輸入18相應(yīng)的信號(hào)傳輸至諸如文本輸入應(yīng)用程序8之類(lèi)的應(yīng)用程序，或者傳輸至計(jì)算設(shè)備2中的另ー個(gè)部件。文本輸入應(yīng)用程序8可以是接受文本用戶(hù)輸入的任何應(yīng)用程序，諸如例如字處理應(yīng)用程序、因特網(wǎng)瀏覽器、可以利用文本用戶(hù)輸入進(jìn)行控制的應(yīng)用程序等等。在一些實(shí)例中，用戶(hù)輸入模塊6可以確定用戶(hù)輸入18的持續(xù)時(shí)間或者在接收ー個(gè)筆劃與接收另ー個(gè)筆劃之間的任何持續(xù)時(shí)間。例如，輸入模塊6可以測(cè)量?jī)蓚€(gè)筆劃之間的時(shí)間段以便區(qū)分例如單個(gè)字符和單詞。在一些實(shí)例中，文本輸入應(yīng)用程序8可以包括字符識(shí)別模塊10。字符識(shí)別模塊10可以對(duì)與用戶(hù)輸入18相應(yīng)的信號(hào)執(zhí)行識(shí)別操作。該識(shí)別操作可以確定與用戶(hù)輸入18的至少一部分相應(yīng)的字符，例如字符22。在一個(gè)實(shí)例中，識(shí)別操作可以分析用戶(hù)輸入18以便確定用戶(hù)輸入18的任何部分是否與一個(gè)或多個(gè)字符相應(yīng)。字符識(shí)別模塊10可以將評(píng)分或等級(jí)分配給針對(duì)用戶(hù)輸入18—部分的潛在字符匹配。評(píng)分或等級(jí)是筆劃或者筆劃序列有多 大可能與特定字符相應(yīng)的度量。字符識(shí)別模塊10可以至少部分地基于該評(píng)分或等級(jí)以及其他因素從潛在的字符匹配中選擇字符。在一個(gè)實(shí)例中，字符識(shí)別模塊10可以在與用戶(hù)輸入18的部分相應(yīng)的字符具有高于選擇的閾值水平的評(píng)分時(shí)選擇該字符。在一些實(shí)例中，字符識(shí)別模塊10可以執(zhí)行用戶(hù)輸入模塊6的ー些或全部功能。本文描述了字符識(shí)別的ー些實(shí)例方法。在其他實(shí)例中，字符識(shí)別模塊10可以附加地執(zhí)行現(xiàn)在已知或以后開(kāi)發(fā)的任何方法或者具有現(xiàn)在已知或以后開(kāi)發(fā)的其他字符識(shí)別操作和方法的任何特征。本文描述的技術(shù)通常就字符而言進(jìn)行討論；然而，本文描述的技術(shù)也可以適用于單詞、句子或者其他字符群組。例如，字符識(shí)別模塊10可以識(shí)別部分地與其他單詞或字符重疊的ー個(gè)或多個(gè)單詞。例如，字符識(shí)別模塊10可以在分析用戶(hù)輸入18時(shí)訪(fǎng)問(wèn)參考數(shù)據(jù)庫(kù)11。參考數(shù)據(jù)庫(kù)11可以包含字符表格、字典和/或語(yǔ)法參考。例如，字符識(shí)別模塊10可以至少部分地基于用戶(hù)輸入18在參考數(shù)據(jù)庫(kù)11中執(zhí)行查找，其中參考數(shù)據(jù)庫(kù)11包含將字符與ー個(gè)或多個(gè)筆劃映射的表格。在另ー個(gè)實(shí)例中，字符識(shí)別模塊10可以在參考數(shù)據(jù)庫(kù)11中執(zhí)行潛在單詞的查找以便幫助至少部分地基于某個(gè)字符與先前識(shí)別的字符的關(guān)系而識(shí)別該字符。例如，如果字符識(shí)別模塊10先前將五個(gè)字符識(shí)別為O、R、A、N和G，那么基于第六個(gè)字符之前的“ 0RANG”，存在該第六個(gè)字符為字母E的較高可能性，從而拼寫(xiě)出“ ORANGE”。因此，字符識(shí)別模塊10可以針對(duì)第六個(gè)字符給予字母E比針對(duì)其他字符的等級(jí)更高的等級(jí)。類(lèi)似地，字符識(shí)別模塊10可以至少部分地基于語(yǔ)法規(guī)則使用參考數(shù)據(jù)庫(kù)11中的語(yǔ)法參考來(lái)給字符或單詞分等級(jí)。字符識(shí)別模塊10可以進(jìn)一歩基于筆劃子集與另ー個(gè)字符的關(guān)系(例如，該筆劃子集是單詞中的下ー個(gè)字母或者是句子中的下一個(gè)單詞)而確定該筆劃子集的字符。在圖I的實(shí)例中，字符識(shí)別模塊10已經(jīng)識(shí)別了筆劃19-1至19-3，這些筆劃被示為識(shí)別的輸入26，與字母“H”相應(yīng)。字符識(shí)別模塊10可以產(chǎn)生與識(shí)別的輸入26相應(yīng)的信號(hào)，并且將它提供給文本輸入應(yīng)用程序8或者提供給計(jì)算設(shè)備2內(nèi)的另ー個(gè)部件或模塊。例如，字符識(shí)別模塊10可以向文本輸入應(yīng)用程序8提供指示用戶(hù)14已經(jīng)輸入了字母“H”的信號(hào)。文本輸入應(yīng)用程序8可以產(chǎn)生與字母“H”相應(yīng)的信號(hào)以供文本輸入應(yīng)用程序8或者計(jì)算設(shè)備2進(jìn)ー步處理。在一個(gè)實(shí)例中，文本輸入應(yīng)用程序8在顯示設(shè)備20上顯示識(shí)別的輸入26。例如，顯示設(shè)備20可以在光標(biāo)24的位置處顯示表示識(shí)別的輸入26的字符22。此外，光標(biāo)24或者任何其他文本可以由于字符22的添加而被重新定位。在另ー個(gè)實(shí)例中，字符識(shí)別模塊10指示I/O設(shè)備12停止顯示任何先前顯示的識(shí)別的輸入26的圖形表示和/或修改該圖形表示的顯示。即，一旦字符識(shí)別模塊10識(shí)別了該用戶(hù)輸入18部分，那么顯示設(shè)備20可以改變與識(shí)別的輸入26相應(yīng)的墨水。例如，與識(shí)別的輸入26相應(yīng)的墨水可以淡出。在另ー個(gè)實(shí)例中，一旦識(shí)別的輸入26被識(shí)別(例如，將識(shí)別的輸入26顯示為輪廓)，那么顯示設(shè)備20可以以不同的位置、不同的顔色、不同的字體顯示識(shí)別的輸入26，或者可以改變字體品質(zhì)(例如粗體、下劃線(xiàn)或斜體)或大小，或者可以改變墨水的任何其他屬性。在其他實(shí)例中，至少部分地基于精確地識(shí)別了筆劃的置信水平，較舊的筆劃可以隨著時(shí)間緩慢地淡出、移開(kāi)到ー側(cè)、改變大小或者以其他方式改變以便使顯示設(shè)備20清潔。在一個(gè)實(shí)例中，以高于至少第二閾值水平的置信水平識(shí)別的筆劃完全從顯示設(shè)備20中淡化。
在圖I所示的實(shí)例中，字符識(shí)別模塊10尚未識(shí)別用戶(hù)輸入18的另一部分，即未識(shí)別的輸入28。顯示設(shè)備20可以(例如用墨水)顯示未識(shí)別的輸入28的圖形表示。在ー個(gè)實(shí)例中，顯示設(shè)備20可以用與識(shí)別的輸入26不同風(fēng)格的墨水(例如以不同的顔色、不同的線(xiàn)寬、不同的透明度等等)顯示未識(shí)別的輸入28。一旦字符識(shí)別模塊10按照至少第一閾值置信水平識(shí)別了未識(shí)別的輸入28，那么顯示設(shè)備20可以像顯示識(shí)別的輸入26那樣顯示未識(shí)別的輸入28。在一個(gè)實(shí)例中，計(jì)算設(shè)備2為具有基于觸摸的接ロ 4的移動(dòng)設(shè)備，該接ロ具有有限的圖形區(qū)域。本文描述的技術(shù)使得用戶(hù)14能夠更高效地將基于觸摸的接ロ 4用于手寫(xiě)用戶(hù)輸入。在其他實(shí)例中，計(jì)算設(shè)備2為臺(tái)式機(jī)器。在這樣的實(shí)例中，用戶(hù)14可以輸入筆跡以便例如提供到網(wǎng)頁(yè)字段的輸入。圖2為圖解說(shuō)明圖I中所示的計(jì)算設(shè)備2的ー個(gè)實(shí)例的另外的細(xì)節(jié)的框圖。圖2圖解說(shuō)明了計(jì)算設(shè)備2的僅僅ー個(gè)特定實(shí)例，并且在其他情況下可以使用計(jì)算設(shè)備2的許多其他的實(shí)例實(shí)施例。如圖2的特定實(shí)例中所示，計(jì)算設(shè)備2包括一個(gè)或多個(gè)處理器30、存儲(chǔ)器32、網(wǎng)絡(luò)接ロ 34、ー個(gè)或多個(gè)存儲(chǔ)設(shè)備36、ー個(gè)或多個(gè)輸入設(shè)備38、ー個(gè)或多個(gè)輸出設(shè)備40以及ー個(gè)或多個(gè)電池或其他電源42。計(jì)算設(shè)備2也包括操作系統(tǒng)44，該操作系統(tǒng)可以包括可由計(jì)算設(shè)備2執(zhí)行的用戶(hù)輸入模塊6。計(jì)算設(shè)備2可以包括一個(gè)或多個(gè)應(yīng)用程序46和文本輸入應(yīng)用程序8，該文本輸入應(yīng)用程序可以包括可由計(jì)算設(shè)備2執(zhí)行的字符映射模塊10。操作系統(tǒng)44、應(yīng)用程序46和文本輸入應(yīng)用程序8也可由計(jì)算設(shè)備2執(zhí)行。部件30、32、34、36、38、40、42、44、46、6、8和10中的每ー個(gè)可以(物理地、通信地和/或操作地)互連以用于部件間通信。處理器30可以被配置成實(shí)現(xiàn)功能和/或處理用于在計(jì)算設(shè)備2中執(zhí)行的指令。處理器30可能能夠處理存儲(chǔ)在存儲(chǔ)器32中的指令或者存儲(chǔ)在存儲(chǔ)設(shè)備36上的指令。存儲(chǔ)器32可以被配置成在操作期間將信息存儲(chǔ)在計(jì)算設(shè)備2。在一些實(shí)例中，存儲(chǔ)器32可以被描述為非暫時(shí)性的或者有形的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。在一些實(shí)例中，存儲(chǔ)器32是臨時(shí)存儲(chǔ)器，這意味著存儲(chǔ)器32的主要目的不是長(zhǎng)期存儲(chǔ)。在一些實(shí)例中，存儲(chǔ)器32也可以被描述為易失性存儲(chǔ)器，這意味著存儲(chǔ)器32在計(jì)算機(jī)關(guān)閉時(shí)并不維持存儲(chǔ)的內(nèi)容。易失性存儲(chǔ)器的實(shí)例包括隨機(jī)存取存儲(chǔ)器(RAM)、動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DRAM)、靜態(tài)隨機(jī)存取存儲(chǔ)器(SRAM)以及本領(lǐng)域中已知的其他形式的易失性存儲(chǔ)器。在一些實(shí)例中，存儲(chǔ)器32可以用來(lái)存儲(chǔ)由處理器30執(zhí)行的程序指令。存儲(chǔ)器32可以由計(jì)算設(shè)備2上運(yùn)行的軟件或應(yīng)用程序(例如應(yīng)用程序46中的ー個(gè)或多個(gè))用來(lái)在程序執(zhí)行期間臨時(shí)地存儲(chǔ)信息。存儲(chǔ)設(shè)備36也可以包括ー個(gè)或多個(gè)非暫時(shí)性的或者有形的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。存儲(chǔ)設(shè)備36可以被配置成存儲(chǔ)比存儲(chǔ)器32更大量的信息。存儲(chǔ)設(shè)備36可以進(jìn)一歩被配置用于信息的長(zhǎng)期存儲(chǔ)。在一些實(shí)例中，存儲(chǔ)設(shè)備36可以包括非易失性存儲(chǔ)元件。這樣的非易失性存儲(chǔ)元件的實(shí)例可以包括磁性硬盤(pán)、光盤(pán)、軟盤(pán)、閃存或者電可編程存儲(chǔ)器(EPROM)或電可擦除可編程(EEPROM)存儲(chǔ)器的形式。計(jì)算設(shè)備2也包括網(wǎng)絡(luò)接ロ 34。計(jì)算設(shè)備2可以利用網(wǎng)絡(luò)接ロ 34經(jīng)由ー個(gè)或多個(gè)網(wǎng)絡(luò)(諸如一個(gè)或多個(gè)無(wú)線(xiàn)網(wǎng)絡(luò))與外部設(shè)備通信。網(wǎng)絡(luò)接ロ 34可以是諸如以太網(wǎng)卡之類(lèi)的網(wǎng)絡(luò)接ロ卡、光收發(fā)器、射頻收發(fā)器或者任何其他類(lèi)型的可以發(fā)送和接收信息的設(shè)備。這樣的網(wǎng)絡(luò)接ロ的實(shí)例可以包括移動(dòng)計(jì)算設(shè)備中的Bluetooth 、3G和WiFi 無(wú)線(xiàn)電設(shè)備以 及USB。這樣的無(wú)線(xiàn)網(wǎng)絡(luò)的實(shí)例可以包括WiFi 、Bluetooth 和3G。在這樣的實(shí)例中，計(jì)算設(shè)備2可以利用網(wǎng)絡(luò)接ロ 34與諸如服務(wù)器、移動(dòng)電話(huà)或者其他聯(lián)網(wǎng)計(jì)算設(shè)備之類(lèi)的外部設(shè)備(未示出)無(wú)線(xiàn)地通信。計(jì)算設(shè)備2也可以包括ー個(gè)或多個(gè)輸入設(shè)備38。輸入設(shè)備38可以被配置成通過(guò)觸覺(jué)、音頻或視頻輸入接收來(lái)自用戶(hù)的輸入。輸入設(shè)備38的實(shí)例可以包括觸敏屏、鼠標(biāo)、鍵盤(pán)、語(yǔ)音響應(yīng)系統(tǒng)、視頻照相機(jī)或者用于檢測(cè)來(lái)自用戶(hù)的命令的任何其他類(lèi)型的設(shè)備?！獋€(gè)或多個(gè)輸出設(shè)備40也可以包括在計(jì)算設(shè)備2中，例如I/O設(shè)備12。輸出設(shè)備40可以被配置成使用觸覺(jué)、音頻或視頻輸出向用戶(hù)提供輸出。輸出設(shè)備40可以包括觸敏屏、聲卡、視頻圖形適配卡或者用于將信號(hào)轉(zhuǎn)換成人類(lèi)或機(jī)器可理解的適當(dāng)形式的任何其他類(lèi)型的設(shè)備。輸出設(shè)備40的附加實(shí)例可以包括揚(yáng)聲器、陰極射線(xiàn)管(CRT)監(jiān)視器、液晶顯示器(LCD)或者任何其他類(lèi)型的可以向用戶(hù)提供輸出的設(shè)備。計(jì)算設(shè)備2可以包括一個(gè)或多個(gè)電池或者電源42，其可以是可再充電的并且向計(jì)算設(shè)備2供電。一個(gè)或多個(gè)電源42可以是由鎳-鎘、鋰離子或者任何其他適當(dāng)?shù)牟牧现瞥傻碾姵?。所述ー個(gè)或多個(gè)電源42可以是可再充電的和/或設(shè)備2可以經(jīng)由電源連接而被供電。計(jì)算設(shè)備2可以包括操作系統(tǒng)44。操作系統(tǒng)44可以控制計(jì)算設(shè)備2的部件的操作。例如，操作系統(tǒng)44可以促進(jìn)應(yīng)用程序46或文本輸入應(yīng)用程序8與處理器30、存儲(chǔ)器32、網(wǎng)絡(luò)接ロ 34、存儲(chǔ)設(shè)備36、輸入設(shè)備38、輸出設(shè)備40和電池42的交互。操作系統(tǒng)44可以附加地包括用戶(hù)輸入模塊6。用戶(hù)輸入模塊6可以作為操作系統(tǒng)44的一部分而被執(zhí)行。在其他情況下，用戶(hù)輸入模塊6可以由計(jì)算設(shè)備2實(shí)現(xiàn)或執(zhí)行。用戶(hù)輸入模塊6可以處理輸入，例如通過(guò)ー個(gè)或多個(gè)輸入設(shè)備38接收自用戶(hù)14的用戶(hù)輸入18?？商鎿Q地，用戶(hù)輸入模塊6可以接收來(lái)自諸如處理器30、存儲(chǔ)器32、網(wǎng)絡(luò)接ロ 34、存儲(chǔ)設(shè)備36、ー個(gè)或多個(gè)輸出設(shè)備40、電池42或者操作系統(tǒng)44之類(lèi)的部件的輸入。在ー些情況下，用戶(hù)輸入模塊6可以對(duì)用戶(hù)輸入18執(zhí)行附加的處理。在其他情況下，用戶(hù)輸入模塊6可以將輸入傳輸至應(yīng)用程序(例如應(yīng)用程序46或者文本輸入應(yīng)用程序8)或者計(jì)算設(shè)備2中的其他部件。計(jì)算設(shè)備2內(nèi)實(shí)現(xiàn)或者由計(jì)算設(shè)備2執(zhí)行的任何應(yīng)用程序(例如應(yīng)用程序46或者文本輸入應(yīng)用程序8)可以在計(jì)算設(shè)備2的部件內(nèi)實(shí)現(xiàn)或者包含于所述部件內(nèi)、可由其操作、由其執(zhí)行和/或操作/通信耦合到所述部件，例如處理器30、存儲(chǔ)器32、網(wǎng)絡(luò)接ロ 34和/或存儲(chǔ)設(shè)備36。在一個(gè)實(shí)例中，字符識(shí)別模塊10在與計(jì)算設(shè)備2物理分離并且經(jīng)由網(wǎng)絡(luò)接ロ 34通過(guò)網(wǎng)絡(luò)連接而連接到計(jì)算設(shè)備2的服務(wù)器上執(zhí)行。圖3為圖解說(shuō)明依照本公開(kāi)ー個(gè)或多個(gè)方面的實(shí)例方法50的流程圖，該方法可以由計(jì)算設(shè)備執(zhí)行以便識(shí)別與觸摸輸入相應(yīng)的字符。例如，方法50可以由圖I或圖2中所示的計(jì)算設(shè)備2執(zhí)行。方法50包括在計(jì)算設(shè)備的基于觸摸的接ロ處接收與筆劃序列有關(guān)的基于觸摸的輸入，其中筆劃序列的第一子集與基于觸摸的接ロ的第一圖形區(qū)域相應(yīng)并且筆劃序列的第二子集與基于觸摸的接ロ的第二圖形區(qū)域相應(yīng)，該第二圖形區(qū)域至少部分地與第一圖形區(qū)域重疊(52)。這些筆劃將在下文中針對(duì)圖4和圖5更加詳細(xì)地進(jìn)行討論。方法50進(jìn)ー步包括在耦合到計(jì)算設(shè)備的輸出設(shè)備上顯示筆劃序列的第一子集的圖形表示(53)。方法50進(jìn)ー步包括確定第一字符近似匹配筆劃序列的第一子集的置信水平，其 中該置信水平具有至少第一置信閾值(54)。例如，字符識(shí)別模塊10可以分析筆劃序列的第一子集以便確定第一筆劃子集是否與潛在的字符相應(yīng)。字符識(shí)別模塊10可以將第一筆劃子集與例如存儲(chǔ)在參考數(shù)據(jù)庫(kù)11中的字符集合進(jìn)行比較，并且至少部分地基于字符有多大可能匹配第一筆劃子集而為每個(gè)字符或者為字符集合的子集分配等級(jí)或評(píng)分，其中所述等級(jí)或評(píng)分與置信水平有夫。在一個(gè)實(shí)例中，字符識(shí)別模塊10可以確定與第一字符的相合性的度量。例如，當(dāng)?shù)谝蛔址男螤罱破ヅ涞谝还P劃子集的形狀時(shí)，可以針對(duì)相合性相對(duì)于較少相合的字符給第一字符相對(duì)高地分等級(jí)或評(píng)分。當(dāng)?shù)诙址男螤畈唤破ヅ涞谝还P劃子集的形狀時(shí)，可以針對(duì)相合性未給第二字符高地分等級(jí)或評(píng)分。在該實(shí)例中，作為針對(duì)第一筆劃子集的潛在的匹配，可以給予第一字符比第二字符更高的等級(jí)或評(píng)分。方法50可以進(jìn)一歩包括基于置信水平調(diào)節(jié)筆劃序列的第一子集的圖形表示的顯示(例如部分地淡化該圖形表示)(56)。在一個(gè)實(shí)例中，可以基于較大的置信水平而較大程度地調(diào)節(jié)筆劃序列的第一子集的圖形表示。在另ー個(gè)實(shí)例中，可以不淡化該圖形表示，直到第一字符與筆劃序列的第一子集相應(yīng)的置信水平至少等于或者高于第一置信閾值。在一個(gè)實(shí)例中，基于置信水平淡化圖形表示幫助使輸出設(shè)備清潔以用于附加的用戶(hù)輸入。在一個(gè)實(shí)例中，可以在單詞水平上執(zhí)行淡化，例如，整個(gè)單詞可以作為群組而被淡化。在ー些實(shí)例中，可以基于超時(shí)時(shí)段而確定淡化(例如，在輸入之后的特定時(shí)間淡化筆劃)。在一些實(shí)例中，一旦在第一筆劃之后輸入了閾值數(shù)量的筆劃，則可以淡化第一筆劃。方法50也可以包括在所述置信水平具有至少第二置信閾值時(shí)提供第一字符以供計(jì)算設(shè)備上執(zhí)行的應(yīng)用程序處理，其中該應(yīng)用程序被設(shè)計(jì)成處理來(lái)自基于觸摸的輸入的字符(58)。在一個(gè)實(shí)例中，第二置信閾值是指示第一筆劃序列與第一字符相應(yīng)的選擇的閾值。在一個(gè)實(shí)例中，第二置信閾值可以指示比第一置信閾值更高的精度。在另ー個(gè)實(shí)例中，第二置信閾值可以近似等于第一置信閾值。字符識(shí)別模塊10可以使用以便識(shí)別用戶(hù)輸入18的其他因素包括兩個(gè)筆劃之間的垂直間距(例如在第一方向上兩個(gè)筆劃之間的距離)，兩個(gè)筆劃之間的水平間距(例如在垂直于第一方向的第二方向上兩個(gè)筆劃之間的距離)，筆劃的水平或垂直定位(例如筆劃位于觸摸屏上的位置)，筆劃的交叉(例如一個(gè)筆劃與另ー個(gè)筆劃相交的位置)，筆劃子集中的筆劃數(shù)量，輸入筆劃的時(shí)間順序，單筆劃中不同字符的組合，先前識(shí)別的字符、單詞或句子，或者字符識(shí)別中使用的任何其他適當(dāng)?shù)囊蛩?。此外筆劃的分割可以基于任何上面列舉的因素。例如，當(dāng)用戶(hù)14在基于觸摸的接ロ 4的第一側(cè)開(kāi)始書(shū)寫(xiě)且到達(dá)相對(duì)側(cè)，并且然后再次在第一側(cè)開(kāi)始書(shū)寫(xiě)時(shí)，與在第一側(cè)的筆劃的重疊可以指示字符之間的分割。字符識(shí)別模塊10可以至少部分地基于任何數(shù)量的前述因素選擇字符。在ー個(gè)實(shí)例中，字符識(shí)別模塊10可以將權(quán)重分配給每個(gè)因素并且可以至少部分地基于這些因素的加權(quán)平均來(lái)選擇字符。在一個(gè)實(shí)例中，字符識(shí)別模塊10或者計(jì)算設(shè)備2中的其他應(yīng)用程序可以使用最小錯(cuò)誤率訓(xùn)練(MERT)來(lái)分配或者修改特定因素的權(quán)重。MERT是ー種用來(lái)估計(jì)線(xiàn)性模型中分配的權(quán)重的方法，使得用于測(cè)量系統(tǒng)性能的自動(dòng)評(píng)價(jià)準(zhǔn)則可以直接在訓(xùn)練中優(yōu)化。換言之，當(dāng)用戶(hù)14使用計(jì)算設(shè)備2時(shí)，計(jì)算設(shè)備2可以使用MERT以提高用戶(hù)14的筆跡識(shí)別的精度。在一個(gè)實(shí)例中，基于其置信水平部分地淡化的筆劃可以幫助用戶(hù)14訓(xùn)練字符識(shí)別模塊10。在一些實(shí)例中，在計(jì)算設(shè)備2的訓(xùn)練模式中將MERT技術(shù)應(yīng)用到計(jì)算設(shè)備2。在其他實(shí)例中，在用戶(hù)14輸入用戶(hù)輸入18時(shí)應(yīng)用MERT技術(shù)。用戶(hù)14對(duì)字符識(shí)別模塊10識(shí)別的字符所做的任何校正都可以用來(lái)提高字符識(shí)別模塊10的精度。一旦識(shí)別了字符，方法50可以標(biāo)識(shí)或者提供第一字符以供計(jì)算設(shè)備上執(zhí)行的應(yīng)用程序處理，其中該應(yīng)用程序被設(shè)計(jì)成處理來(lái)自基于觸摸的輸入的字符(56)。例如，字符識(shí)別模塊10產(chǎn)生與第一字符相應(yīng)的信號(hào)以供文本輸入應(yīng)用程序8處理,例如在光標(biāo)24處顯示第一字符。在另ー個(gè)實(shí)例中，文本輸入應(yīng)用程序8可以使用與第一字符相應(yīng)的信號(hào)作為控制輸入。圖4為圖解說(shuō)明依照本公開(kāi)ー個(gè)或多個(gè)方面的可以由執(zhí)行字符識(shí)別模塊的計(jì)算設(shè)備識(shí)別的基于觸摸的輸入19-1至19-4的筆劃序列的一個(gè)實(shí)例的概念圖。例如，用戶(hù)14使用計(jì)算設(shè)備2的觸摸屏60手寫(xiě)筆劃19-1至19-4序列。觸摸屏60可以顯示筆劃19_1至19-4序列的圖形表示。筆劃19-1至19-4序列可能已經(jīng)以從筆劃19-1至筆劃19-4的時(shí)間順序而被輸入。如圖4中所示，用戶(hù)可能已經(jīng)在觸摸屏60的第一圖形區(qū)域62-1中書(shū)寫(xiě)了字母“H”作為筆劃序列的第一子集，即筆劃19-1至19-3。用戶(hù)14可以在筆劃序列的第一子集頂部上繼續(xù)書(shū)寫(xiě)，例如筆劃19-4與筆劃19-3重疊。筆劃19-4在觸摸屏60的第二圖形區(qū)域62_2中書(shū)寫(xiě)，其中第二圖形區(qū)域62-2與第一圖形區(qū)域62-1重疊。字符識(shí)別模塊10可以識(shí)別用戶(hù)14輸入的字符，而不管這些字符的至少一部分彼此重疊。這允許用戶(hù)14在不等待字符識(shí)別模塊10識(shí)別先前書(shū)寫(xiě)的筆劃的情況下重新使用觸摸屏60的區(qū)域。字符識(shí)別模塊10可以至少部分地基于精確確定的概率而指示顯示設(shè)備20改變筆劃子集的顯示(例如淡化筆劃子集的顯示)。例如，筆劃子集越可能被精確地識(shí)別，則墨水的濃淡顯示得越淺。在一個(gè)實(shí)例中，一旦字符識(shí)別模塊10確定筆劃子集與具有高于閾值置信水平的等級(jí)或評(píng)分的字符相應(yīng)，則顯示設(shè)備20停止顯示那些筆劃(例如，與識(shí)別的字符相應(yīng)的筆劃可以完全淡出)。字符識(shí)別模塊10也可以檢測(cè)諸如未識(shí)別的輸入28之類(lèi)的單筆劃中的兩個(gè)或更多字符。字符識(shí)別模塊10在用戶(hù)輸入18連接字符(例如在草寫(xiě)筆跡中)時(shí)確定ー個(gè)字符與另一個(gè)字符之間的邊界。例如，字符識(shí)別模塊10可以至少部分地基于本文描述的技術(shù)區(qū)分筆劃19-4中的“e”和“I”。圖5A-5D為圖解說(shuō)明依照本公開(kāi)ー個(gè)或多個(gè)方面的可以由字符識(shí)別模塊分析的由用戶(hù)輸入的筆劃70序列的一個(gè)實(shí)例的概念圖。在圖5A- 所示的實(shí)例中，用戶(hù)以筆劃70序列的形式書(shū)寫(xiě)“Hello”，該筆劃序列包括筆劃70-1至70-9。在圖5A-5D中，為了清楚起見(jiàn)筆劃70被示為具有水平偏移；然而，要理解的是，筆劃70-1至70-9中的一些可以書(shū)寫(xiě)在其他筆劃70-1至70-9頂部上(S卩，筆劃70-1至70-9中的ー些可以重疊)。在一個(gè)實(shí)例中，字符識(shí)別模塊10可以考慮筆劃70序列的不同子集以便確定用戶(hù)14打算輸入哪些字符。例如，用戶(hù)14經(jīng)由基于觸摸的接ロ 4按時(shí)間順序?qū)⒐P劃70序列輸入到計(jì)算設(shè)備2。圖5A-5D圖解說(shuō)明了字符識(shí)別模塊10可以如何至少部分地基于核查不同 時(shí)間順序的筆劃子集而確定哪些筆劃處于第一筆劃子集中，直到根據(jù)該子集內(nèi)的筆劃識(shí)別了字符。在圖5A中，字符識(shí)別模塊10可以單獨(dú)地考慮每個(gè)筆劃70-1至70_9。S卩，筆劃70序列的子集包含單筆劃。字符識(shí)別模塊10可以考察每個(gè)筆劃70-1至70-9并且為每個(gè)與字符的近似匹配分配評(píng)分。例如，字符識(shí)別模塊10可以在字母“L”和“I”的大小寫(xiě)以及數(shù)字I中找到用于筆劃70-1、70-3、70-7和70-8的近似匹配。在這樣的實(shí)例中，在沒(méi)有任何現(xiàn)有的用戶(hù)輸入18被識(shí)別的情況下，字符識(shí)別模塊10可以至少部分地基于筆劃70-1至70-9序列而將評(píng)分或等級(jí)分配給潛在的匹配。在先前識(shí)別了字符的實(shí)例中，字符識(shí)別模塊10可以附加地至少部分地基于先前識(shí)別的字符而分配評(píng)分。此外，例如，字符識(shí)別模塊10認(rèn)為筆劃70-2、70_5和70_6潛在地為短劃線(xiàn)或者下劃線(xiàn)“_”并且可以相應(yīng)地給這些潛在的結(jié)果分等級(jí)。然而，在一些實(shí)例中，由于筆劃70-6相對(duì)高的垂直放置，字符識(shí)別模塊10可能給予“_”相對(duì)低的評(píng)分。筆劃70-4可以近似地匹配為大寫(xiě)字母“L”并且被分配高的等級(jí)。同樣地，筆劃70-9可能為大寫(xiě)或小寫(xiě)字母“0”或者數(shù)字“ O”。字符識(shí)別模塊10可以基于其精確地匹配所述字符中的一個(gè)或者任何字符的似然率(例如基于先前或后續(xù)的筆劃子集、垂直定位、大小等等)給這些潛在的匹配分等級(jí)或評(píng)分。高的等級(jí)可以是表明字符比基線(xiàn)或平均更可能是預(yù)期的字符的等級(jí)。相比較而言，低的等級(jí)可以是表明字符比基線(xiàn)或平均較不可能是預(yù)期的字符的等級(jí)。字符識(shí)別模塊10也可以像在圖5B中那樣考慮具有兩個(gè)筆劃的筆劃子集70。在一些實(shí)例中，筆劃子集70包含連貫的筆劃(即在時(shí)間順序上彼此緊挨著出現(xiàn)的筆劃)。在其他實(shí)例中，筆劃子集70包含不連貫的筆劃(例如，與字母“I”相應(yīng)的筆劃子集可能不是連貫的，因?yàn)橛脩?hù)14可能在完成單詞的其他字母之后給“i”加點(diǎn))。出于說(shuō)明的目的，圖5A-5D示出了包含連貫筆劃的筆劃子集70。字符識(shí)別模塊10可以將筆劃子集中的每個(gè)筆劃的組合看作單個(gè)字符。例如，在圖5B中，包含筆劃70-2和70-3以及70_3和70_4的筆劃子集70可能潛在地為字母“t”或符號(hào)“ + ”，并且可以由字符識(shí)別模塊10分等級(jí)或評(píng)分。一些筆劃子集70 (例如70-3和70-4以及70-7和70-8)可能沒(méi)有潛在的匹配。在這樣的實(shí)例中，那些筆劃子集被分配低的等級(jí)或評(píng)分，或者根本沒(méi)有等級(jí)或評(píng)分。圖5C示出了包含三個(gè)連貫筆劃的筆劃子集的實(shí)例。在該實(shí)例中，字符識(shí)別模塊10將筆劃70-1至70-3識(shí)別為潛在地是字母“H”。該識(shí)別可以基于將筆劃子集與字符數(shù)據(jù)庫(kù)進(jìn)行比較，或者可以以另ー種方式執(zhí)行。因此，對(duì)于該筆劃子集來(lái)說(shuō)，可以給予字母“H”高的評(píng)分或等級(jí)。類(lèi)似地，筆劃70-4至70-6與字母“E”相應(yīng)并且可以相應(yīng)地評(píng)分或分等級(jí)。一旦字符識(shí)別模塊10確定筆劃子集可能是“E”，那么字符識(shí)別模塊10可以使用該信息對(duì)先前分等級(jí)或評(píng)分的字符重新分等級(jí)或重新評(píng)分。例如，一旦檢測(cè)到“E”，則字符識(shí)別模塊10可以給予“H”較高的等級(jí)或評(píng)分。字符識(shí)別模塊10可以提高“H”的等級(jí)，因?yàn)樽址R(shí)別模塊10可以查閱包含字典的數(shù)據(jù)庫(kù)，所述字典列出了以“he”開(kāi)始的單詞。同樣地，圖示出了其中筆劃子集70包含四個(gè)連貫筆劃的實(shí)例。在一些實(shí)例中，字符識(shí)別模塊10可以具有可以為字符考慮的筆劃的閾值數(shù)量。在圖的實(shí)例中，字符識(shí)別模塊10可以將筆劃數(shù)量的閾值水平設(shè)置為四。這可能因?yàn)殡S著子集中的筆劃數(shù)量提高，該子集匹配特定字符的似然率降低。在該實(shí)例中，字符識(shí)別模塊10可能找不到任何高等級(jí)的字符匹配。字符識(shí)別模塊10在識(shí)別用戶(hù)14的輸入時(shí)可以考慮一些或者所有筆劃子集以及它們的相應(yīng)匹配的等級(jí)或評(píng)分。例如，基于各種因素，字符識(shí)別模塊10可以將子集與彼此以及子集內(nèi)的潛在字符匹配比較。在一些實(shí)例中，字符識(shí)別模塊10維持至少高達(dá)最大數(shù)量的 潛在匹配(例如，字符識(shí)別模塊10為每個(gè)筆劃子集存儲(chǔ)20個(gè)最可能的潛在匹配)。在其他實(shí)例中，潛在匹配的最大數(shù)量可以是另一數(shù)量。在一個(gè)實(shí)例中，字符識(shí)別模塊10可以比較用于特定字符的子集的不同評(píng)分或等級(jí)，并且將具有用于該子集的最高評(píng)分的那個(gè)字符或者具有高于選擇的閾值水平的評(píng)分的字符選擇為匹配字符。在另ー個(gè)實(shí)例中，字符識(shí)別模塊10可以訪(fǎng)問(wèn)字典或語(yǔ)法參考以便至少部分地基于確定的字符序列來(lái)標(biāo)識(shí)和/或建議單詞。在一個(gè)實(shí)例中，字符識(shí)別模塊10確定圖5A-5D中的用戶(hù)輸入18為單詞“Hello”。本文描述的技術(shù)可以至少部分地以硬件、軟件、固件或者其任何組合實(shí)現(xiàn)。例如，描述的實(shí)施例的各個(gè)方面可以在ー個(gè)或多個(gè)處理器(包括ー個(gè)或多個(gè)微處理器、數(shù)字信號(hào)處理器(DSP)、專(zhuān)用集成電路(ASIC)、現(xiàn)場(chǎng)可編程門(mén)陣列(FPGA)或者任何其他等效的集成或分立的邏輯電路系統(tǒng)以及這樣的部件的任何組合)內(nèi)實(shí)現(xiàn)。術(shù)語(yǔ)“處理器”或“處理電路系統(tǒng)”通常可以單獨(dú)地或者與其他邏輯電路系統(tǒng)結(jié)合地指代任何前述的邏輯電路系統(tǒng)或者任何其他等效的電路系統(tǒng)。包括硬件的控制單元也可以執(zhí)行本公開(kāi)的ー種或多種技木。這樣的硬件、軟件和固件可以在相同的設(shè)備內(nèi)或者在單獨(dú)的設(shè)備內(nèi)實(shí)現(xiàn)以便支持本文描述的各種技術(shù)。此外，任何所描述的單元、模塊或部件可以一起或者単獨(dú)地實(shí)現(xiàn)為分立的但是可互操作的邏輯設(shè)備。將不同的特征描繪為模塊或單元意在突出不同的功能方面，并且并不一定意味著這樣的模塊或単元由単獨(dú)的硬件、固件或軟件部件實(shí)現(xiàn)。相反地，與一個(gè)或多個(gè)模塊或単元關(guān)聯(lián)的功能可以由單獨(dú)的硬件、固件或軟件部件執(zhí)行，或者集成到共同的或単獨(dú)的硬件、固件或軟件部件內(nèi)。本文描述的技術(shù)也可以在包括利用指令編碼的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的制品中實(shí)施或編碼。嵌入或編碼到包括編碼的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的制品中的指令可以使得ー個(gè)或多個(gè)可編程處理器或者其他處理器諸如在包括或編碼到計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中的指令由一個(gè)或多個(gè)處理器執(zhí)行時(shí)實(shí)現(xiàn)本文描述的ー種或多種技木。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以包括隨機(jī)存取存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、可編程只讀存儲(chǔ)器(PR0M)、可擦除可編程只讀存儲(chǔ)器(EPR0M)、電可擦除可編程只讀存儲(chǔ)器(EEPR0M)、閃存、硬盤(pán)、光盤(pán)ROM (CD-ROM)、軟盤(pán)、磁帶、磁性介質(zhì)、光學(xué)介質(zhì)或者其他計(jì)算機(jī)可讀介質(zhì)。在一些實(shí)例中，制品可以包括ー個(gè)或多個(gè)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。在一些實(shí)例中，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以包括非暫時(shí)性的或者有形的介質(zhì)。措詞“非暫時(shí)性”可以指示存儲(chǔ)介質(zhì)不以載波或傳播信號(hào)實(shí)施。在特定實(shí)例中，非暫時(shí)性存儲(chǔ)介質(zhì)可以存儲(chǔ)可以隨著時(shí)間改變的數(shù)據(jù)(例如在RAM或緩存中)。已經(jīng)描述了本公開(kāi)的各個(gè)方面。本文描述的實(shí)例的方面或特征可以與另一個(gè)實(shí)例中描述的任何其他方面或特征結(jié)合。這些和其他實(shí)施例處于所附 權(quán)利要求書(shū)的范圍內(nèi)。
權(quán)利要求
1.一種用于識(shí)別字符的方法，包括 在計(jì)算設(shè)備的基于觸摸的接口處接收與筆劃序列有關(guān)的基于觸摸的輸入，其中筆劃序列的第一子集與基于觸摸的接口的第一區(qū)域相應(yīng)并且筆劃序列的第二子集與基于觸摸的接口的第二區(qū)域相應(yīng)，該第二區(qū)域至少部分地與第一區(qū)域重疊； 在耦合到計(jì)算設(shè)備的輸出設(shè)備上顯示筆劃序列的第一子集的圖形表示； 確定第一字符近似匹配筆劃序列的第一子集的置信水平，其中該置信水平具有至少第一置信閾值； 基于置信水平，改變筆劃序列的第一子集的圖形表示的顯示；以及在置信水平具有至少第二置信閾值時(shí)提供第一字符以便由計(jì)算設(shè)備上執(zhí)行的應(yīng)用程序處理，其中該應(yīng)用程序被設(shè)計(jì)成處理來(lái)自基于觸摸的輸入的字符。
2.權(quán)利要求I的方法，其中改變筆劃序列的第一子集的圖形表示的顯示進(jìn)一步包括 當(dāng)置信水平具有至少第二置信閾值時(shí)，停止顯示筆劃序列的第一子集的圖形表示。
3.權(quán)利要求I的方法，其中確定第一字符近似匹配筆劃序列的第一子集的置信水平進(jìn)一步包括 將筆劃序列的第一子集的圖形表示與字符集合的一個(gè)或多個(gè)字符比較； 至少基于所述圖形表示與所述一個(gè)或多個(gè)字符的比較，給所述一個(gè)或多個(gè)字符分等級(jí)，其中該等級(jí)與置信水平有關(guān)；以及 至少部分地基于該等級(jí)，將所述一個(gè)或多個(gè)字符選擇為第一字符。
4.權(quán)利要求3的方法，其中分等級(jí)是至少部分地基于所述圖形表示匹配所述一個(gè)或多個(gè)字符的緊密程度。
5.權(quán)利要求3的方法，其中將第一子集的圖形表示與一個(gè)或多個(gè)字符比較進(jìn)一步包括 將筆劃序列的第一子集的至少一個(gè)屬性與所述一個(gè)或多個(gè)字符的相應(yīng)屬性進(jìn)行比較，其中所述至少一個(gè)屬性包括第一子集的圖形表示與所述一個(gè)或多個(gè)字符之間的相合性、筆劃的垂直間距、筆劃的水平間距、筆劃的交叉、筆劃大小和筆劃數(shù)量之一。
6.權(quán)利要求5的方法，其中至少部分地基于所述比較給所述一個(gè)或多個(gè)字符分等級(jí)進(jìn)一步包括 計(jì)算所述至少一個(gè)屬性以及至少第二屬性的加權(quán)平均，其中使用最小錯(cuò)誤率訓(xùn)練來(lái)確定應(yīng)用到所述一個(gè)或多個(gè)屬性的權(quán)重。
7.權(quán)利要求I的方法，進(jìn)一步包括 確定筆劃序列的第二子集與第二字符相應(yīng)；以及 產(chǎn)生第二字符以便由所述應(yīng)用程序處理。
8.權(quán)利要求7的方法，進(jìn)一步包括 以文本顯示在第一位置處顯示第一字符；以及 以文本顯示在第二位置處顯示第二字符，其中第二位置是部分地基于第一字符與第二字符之間的關(guān)系。
9.權(quán)利要求I的方法，其中第一區(qū)域近似與第二區(qū)域相同。
10.權(quán)利要求I的方法，其中確定第一字符近似匹配筆劃序列的第一子集的置信水平進(jìn)一步包括至少基于何時(shí)在基于觸摸的接口處接收到筆劃序列的至少一個(gè)筆劃而以時(shí)間順序排列筆劃序列； 選擇至少第一筆劃并且將至少第一筆劃與一個(gè)或多個(gè)字符比較；以及 至少部分地基于第一筆劃與所述一個(gè)或多個(gè)字符之間的比較而給所述一個(gè)或多個(gè)字符分等級(jí)。
11.權(quán)利要求10的方法，進(jìn)一步包括 至少基于所述一個(gè)或多個(gè)字符的等級(jí)而從所述一個(gè)或多個(gè)字符中選擇第一字符。
12.權(quán)利要求10的方法，進(jìn)一步包括 選擇至少第一筆劃和與第一筆劃連貫的至少第二筆劃并且將第一和第二筆劃的組合與所述一個(gè)或多個(gè)字符比較；以及 至少基于所述一個(gè)或多個(gè)字符與第一和第二筆劃的組合的比較給所述一個(gè)或多個(gè)字符分等級(jí)。
13.權(quán)利要求12的方法，進(jìn)一步包括 將和第一筆劃相應(yīng)的至少一個(gè)等級(jí)與和第一和第二筆劃的組合相應(yīng)的至少一個(gè)等級(jí)比較； 至少部分地基于該比較，將至少第一筆劃或者第一和第二筆劃的組合之一選擇為筆劃序列的子集。
14.權(quán)利要求I的方法，其中確定第一字符近似匹配筆劃序列的第一子集的置信水平進(jìn)一步包括 至少部分地基于確定的字符給第一字符分等級(jí)，其中該等級(jí)與置信水平有關(guān)；以及 當(dāng)該等級(jí)高于選擇的閾值水平時(shí)選擇第一字符。
15.權(quán)利要求14的方法，其中至少部分地基于先前確定的字符給第一字符分等級(jí)進(jìn)一步包括 相對(duì)于語(yǔ)言參考，檢查第一字符和確定的字符的組合；以及 至少部分地基于在語(yǔ)言參考中找到第一字符和先前確定的字符的組合的近似匹配而向第一字符提供等級(jí)。
16.權(quán)利要求I的方法,進(jìn)一步包括 至少部分地基于在基于觸摸的接口內(nèi)的筆劃的垂直位置、與何時(shí)接收到筆劃有關(guān)的定時(shí)信息、筆劃之間的垂直間距以及筆劃之間的水平間距，確定筆劃序列的哪些筆劃包含在筆劃序列的第一子集中。
17.權(quán)利要求16的方法，其中第一筆劃子集包含數(shù)量小于或等于閾值水平的筆劃。
18.權(quán)利要求I的方法，其中改變筆劃序列的第一子集的圖形表示的顯示進(jìn)一步包括 淡化筆劃序列的第一子集的圖形表示的顯示。
19.一種有形的計(jì)算機(jī)可讀介質(zhì)，包括用于使得可編程處理器執(zhí)行包括如下的操作的指令 在計(jì)算設(shè)備的基于觸摸的接口處接收與筆劃序列有關(guān)的基于觸摸的輸入，其中筆劃序列的第一子集與基于觸摸的接口的第一圖形區(qū)域相應(yīng)并且筆劃序列的第二子集與基于觸摸的接口的第二圖形區(qū)域相應(yīng)，該第二圖形區(qū)域至少部分地與第一圖形區(qū)域重疊； 在耦合到計(jì)算設(shè)備的輸出設(shè)備上顯示筆劃序列的第一子集的圖形表示；按照至少第一置信閾值確定筆劃序列的第一子集與第一字符相應(yīng)； 基于確定筆劃序列的第一子集與第一字符相應(yīng)而改變筆劃序列的第一子集的圖形表示；以及 提供第一字符以便由計(jì)算設(shè)備上執(zhí)行的應(yīng)用程序處理，其中該應(yīng)用程序被設(shè)計(jì)成處理來(lái)自基于觸摸的輸入的字符。
20.一種計(jì)算設(shè)備，包括 一個(gè)或多個(gè)處理器； 輸入設(shè)備，用于接收與文本信息有關(guān)的筆劃序列的基于觸摸的用戶(hù)輸入，其中該筆劃序列包括與輸入設(shè)備的第一區(qū)域相應(yīng)的第一筆劃子集和與輸入設(shè)備的第二區(qū)域相應(yīng)的第二筆劃子集，該第二筆劃子集至少部分地與第一筆劃子集重疊； 用于確定筆劃系列的哪些筆劃落入筆劃序列的第一子集內(nèi)并且用于確定筆劃序列的第一子集與第一字符相應(yīng)的裝置； 輸出設(shè)備，用于顯示筆劃序列的第一子集的圖形表示，其中該輸出設(shè)備基于確定筆劃序列的第一子集與第一字符相應(yīng)而改變所述圖形表示； 其中該輸出設(shè)備進(jìn)一步輸出第一字符。
全文摘要
本發(fā)明涉及用于重疊文本用戶(hù)輸入的字符識(shí)別。本文描述的技術(shù)可以識(shí)別輸入到計(jì)算設(shè)備的至少部分在彼此頂部上書(shū)寫(xiě)的手寫(xiě)字符。這些手寫(xiě)字符可以由一個(gè)或多個(gè)筆劃形成。用戶(hù)可以在圖形用戶(hù)接口的近似相同的區(qū)域上(即在彼此頂部上)書(shū)寫(xiě)單詞的部分或者字符，而不必在字符輸入之間等待超時(shí)并且不必在輸入另一個(gè)字符的輸入之前選擇指示字符完成的按鈕或者提供指示字符完成的另一個(gè)輸入。一旦至少部分地識(shí)別了字符，則可以改變與屏幕上顯示的用戶(hù)輸入相應(yīng)的圖形指示。這樣的改變可以包括淡化圖形指示或者改變圖形指示的大小或位置。
文檔編號(hào)G06K9/68GK102855082SQ20121019349
公開(kāi)日2013年1月2日 申請(qǐng)日期2012年6月13日 優(yōu)先權(quán)日2011年6月13日
發(fā)明者H.A.羅利, F.奧赫, Y.李 申請(qǐng)人:谷歌公司