專利名稱：通過按鍵的手寫風格數(shù)據(jù)輸入的制作方法
通過按鍵的手寫風格數(shù)據(jù)輸入 背景計算機和其它基于處理器的設(shè)備接收和處理用戶數(shù)據(jù)。例如，用戶可以在 計算機上寫信或?qū)戨娮余]件，通過電話呼叫另一個人，或從自動售貨機處選擇 要購買的物品?；A(chǔ)工作是將用戶的想法轉(zhuǎn)移到設(shè)備上，隨后該設(shè)備可基于此 想法執(zhí)行操作?？赏ㄟ^包括鍵盤、鼠標、觸摸墊、觸摸屏和/或指示筆以及話筒 的一個或多個輸入設(shè)備向計算機設(shè)備提供用戶數(shù)據(jù)。由于鍵盤或鍵區(qū)的使用的 方便、被證明的可靠性以及沒有輸入歧義，它們是最受歡迎的設(shè)備之一。輸入法是理解諸如按壓鍵、對話筒說話或用指示筆書寫等用戶關(guān)于輸入設(shè) 備的操作以便例如向應(yīng)用程序生成和提供文本輸入的軟件組件。對于鍵盤，常 規(guī)上，對于帶有小字符集的諸如英語、西班牙語、法語和德語等語言，字符與 鍵一一映射。因此，輸入法只需基于鍵的選擇來標識字符。例如，可僅通過按壓"R"鍵來輸入字母"R"。然而，諸如漢語、日語和朝鮮語等語言包括成 百上千的字符，這使得常規(guī)鍵盤的一對一鍵-字符映射變得不可行和不可能。 單獨的輸入法或者其與編輯器結(jié)合可幫助通過標準鍵盤來接收東亞語言 以及類似語言中的無數(shù)字符。例如，可以從鍵盤處接收羅馬字體形式的字符并 隨后將其轉(zhuǎn)換成期望的形式。這要求用戶記住哪些鍵對應(yīng)哪個備選的語言元 素，參考一個基準，和/或采用具有在其上顯示備選語言元素的經(jīng)修改的標準鍵 盤。常規(guī)上，若千字符按一個塊被鍵入并轉(zhuǎn)換。此外，由于可能存在若干種可 能的翻譯，所以可以重試轉(zhuǎn)換。例如，當用戶打字時，可在編輯器中顯示(諸) 候選字符，并且該用戶可接受和/或選擇期望的轉(zhuǎn)換。該過程被稱為組成(composition)，并且輸入法所接收的并對其操作的文本被稱作組成文本。當 用戶確認最終轉(zhuǎn)換結(jié)果并且該文本被提交時，該過程終止。概述以下提出了簡化的概述，以便提供對所請求保護的主題的某些方面的基本理解。本概述并不是詳盡的概要。它并非意在確定所請求保護的主題的關(guān)鍵/ 重要特征或?qū)λ埱蟊Ｗo的主題的范圍進行劃界。它唯一的目的是以簡化的形 式展示一些概念，以便作為之后所展示的更詳細的描述的前序。簡單來講，本發(fā)明涉及通過按鍵的手寫風格輸入方法和機制。通過使用鍵區(qū)/鍵盤的鍵來繪出圖案的視覺表示從而輸入該圖案。作為示例，而不是限制， 該圖案可對應(yīng)語言字符。因此，可通過在鍵區(qū)上繪出字符來輸入這些字符，而 不是記住并嘗試按壓映射到特定字符的鍵來輸入這些字符。換言之，可以釆用 多種不同方式中的一種方式來選擇鍵從而生成一個字符的圖示。除此之外，本 發(fā)明可使得東亞字符的輸入變得很容易實現(xiàn)并且還可以使得在包括但不限于 移動電話的具有小鍵組的鍵盤上進行這種輸入變得可能。根據(jù)本發(fā)明的一方面，提供一種包括輸入組件和分析器組件的輸入識別系 統(tǒng)。簡而言之，輸入組件可從例如鍵區(qū)獲得對應(yīng)于輸入圖案的數(shù)據(jù)。分析器組 件可從輸入組件處接收或檢索數(shù)據(jù)并標識試圖被輸入的對應(yīng)圖案。根據(jù)本發(fā)明的其它方面，特別地，分析器組件還可包括序列檢測器組件和 映射組件。該序列檢測器組件可幫助對圖案、筆畫等進行劃界。與圖案相關(guān)聯(lián) 的序列數(shù)據(jù)可被提供給映射組件以便標識出可能是基于輸入來指定的一個或 多個指定圖案。本發(fā)明還支持默認和自定義圖案輸入快捷鍵。這些快捷鍵可通過限制選擇 指定圖案所需的鍵的個數(shù)來幫助迅速的圖案指定。快捷鍵可位于映射中并被映 射組件用來標識輸入圖案。根據(jù)本發(fā)明的另一個方面，該輸入識別系統(tǒng)與一界面組件耦合。因此，可 向用戶顯示經(jīng)標識的圖案或?qū)?yīng)圖像或其版本。此外，在輸入的圖案不確定的 情況下，可基于上下文信息等向用戶展示眾多可能的匹配。然后，用戶可以選 擇他或她想要輸入的圖案。根據(jù)本發(fā)明的另一個方面， 一持久組件可與該輸入識別系統(tǒng)耦合以便能夠 保存經(jīng)標識的圖案。例如，輸入圖案可以是獨特的(比如在簽名的情況下)， 并且可保存到數(shù)據(jù)存儲中。根據(jù)本發(fā)明的另一個方面， 一翻譯組件也可與該輸入識別系統(tǒng)耦合。因此，用戶可以繪出表示第一語言的字的字符或其序列，然后該翻譯組件可以將該字符或字翻譯成一個或多個經(jīng)標識的目標語言。為了實現(xiàn)上述及相關(guān)的目的，在此處結(jié)合以下描述和附圖描述所請求保護 的主題的某些說明性方面。這些方面指示可實現(xiàn)本主題的各種方式，所有這些 方式意在落入所請求保護的主題的范圍之中。當結(jié)合附圖考慮時，其它優(yōu)點和 新穎的特征將從以下的詳細描述中變得明顯。附圖簡述

圖1是輸入識別系統(tǒng)的框圖。圖2a-d示出示例性鍵區(qū)輸入。圖3是分析器組件的框圖。圖4是序列檢測組件的框圖。圖5是映射組件的框圖。圖6是擴展的輸入識別系統(tǒng)的框圖。圖7示出具有傳感器的示例性鍵區(qū)。圖8是輸入識別方法的流程圖。圖9是分析方法的流程圖。圖IO是圖案輸入方法的流程圖。圖11是韓文音節(jié)表。圖12a是朝鮮語的所有輔音和元音表。圖12b示出示例性韓文音節(jié)組合。圖13a描繪用于朝鮮語輸入的鍵盤布局。圖13b示出標準的移動電話和鍵區(qū)。圖14a描繪突出顯示輔音的朝鮮語鍵盤布局。圖14b-d提供示出繪出朝鮮語輔音的序列的表。圖15a示出突出顯示元音的朝鮮語鍵盤布局。圖15b-c提供示出繪出朝鮮語元音的序列的表。圖16是示出用于本發(fā)明的各方面的合適的操作環(huán)境的示意性框圖。圖17是示例計算環(huán)境的示意性框圖。詳細描述現(xiàn)在參考附圖描述本發(fā)明的各方面，在所有附圖中，相同的標號表示相同 或?qū)?yīng)的元素。然而，應(yīng)該理解，附圖和與其有關(guān)的詳細描述并非意在將所請 求保護的主題局限于所公開的具體形式。相反，本發(fā)明意在涵蓋落入所請求保 護的主題的精神和范圍之內(nèi)的所有修改、等效技術(shù)特征/方案以及替換技術(shù)特征 /方案。如在本申請中所使用的，術(shù)語"組件"、"系統(tǒng)"等意指計算機相關(guān)的實 體，其或者是硬件、硬件和軟件的組合、軟件、或執(zhí)行中的軟件。例如，組件 可以是，但不限于，在處理器上運行的進程、處理器、對象、可執(zhí)行碼、執(zhí)行 的線程、程序、和/或計算機。作為說明，在計算機上運行的應(yīng)用程序和計算機 均可以是組件。 一個或多個組件可駐留在進程和/或執(zhí)行的線程內(nèi)，并且組件可 位于一臺計算機上和/或分布在兩臺或更多的計算機之間。應(yīng)該意識到，除非經(jīng)特別指出，否則詞語"鍵盤"、"鍵區(qū)"、"鍵"等 并非意在表示其任何特定的實現(xiàn)。這些術(shù)語可表示關(guān)于包括計算機、移動電話、 自動售貨機、數(shù)字門鎖以及數(shù)字無線電等多種設(shè)備的這種元件或其部分。因此， 鍵盤或鍵區(qū)可具有任意數(shù)目或任意類型的鍵。此外，可以按各種方式而不僅僅 是通過物理按壓來選擇或激活鍵。例如，可通過諸如包括但不限于指示和注視 等熱或非接觸運動等替代手段來激活鍵。鍵區(qū)或鍵盤可廣泛地對應(yīng)于可選擇 的、全異的區(qū)域或鍵的集合，這些區(qū)域或鍵常規(guī)地映射到一個或多個特定值。詞語"示例性"在此處用來表示作為示例、實例或說明。此處作為"示例 性"來描述的任何方面或設(shè)計并不必然被理解為相比其它方面或設(shè)計是優(yōu)選或 有利的。例如，僅出于清楚和理解目的提供示例，并且示例并不意在以任何方 式限制本發(fā)明或其相關(guān)部分。應(yīng)該意識到，可展示無數(shù)種其它或替換的示例， 但出于簡潔目的而被省略。基于人工智能的系統(tǒng)(例如，以顯式和/或隱式方式訓練的分類器)可用于 執(zhí)行根據(jù)以下所描述的本發(fā)明的一個或多個方面的推斷和/或概率性確定和/或 基于統(tǒng)計的確定。如此處所使用的，術(shù)語"推斷"或"推出" 一般表示從通過 事件和/或數(shù)據(jù)捕捉到的一組觀察中推理或推斷系統(tǒng)、環(huán)境和/或用戶的狀態(tài)的 過程。推斷可用于例如識別特定上下文或動作，或者可生成狀態(tài)的概率分布。推斷可以是基于概率的——即，基于對數(shù)據(jù)和事件的考慮來計算所關(guān)注的狀態(tài) 的概率分布。推斷還可指用于從一組事件和/或數(shù)據(jù)中組成更高層事件的技術(shù)。 這種推斷導致從一組被觀察的事件和/或存儲的事件數(shù)據(jù)中構(gòu)造新的事件或動 作，而不管該事件是否在相鄰的時間上相關(guān)，以及該事件和數(shù)據(jù)是來自一個還 是若干個事件和數(shù)據(jù)源。各種分類方案和/或系統(tǒng)(例如，支持向量機、神經(jīng)網(wǎng) 絡(luò)、專家系統(tǒng)、貝葉斯信任網(wǎng)絡(luò)、模糊邏輯、數(shù)據(jù)融合引擎......)可用于執(zhí)行關(guān)于本發(fā)明的自動和/或推斷的動作。此外，本發(fā)明的所有或一部分可被實現(xiàn)為采用標準編程和/或工程技術(shù)來生 產(chǎn)軟件、固件、硬件或其任何組合以便控制計算機實現(xiàn)所公開的發(fā)明的系統(tǒng)、 方法、裝置或制品。此處使用的術(shù)語"制品"意在包含可從任何計算機可讀設(shè) 備、載體或介質(zhì)中訪問的計算機程序。例如，計算機可讀介質(zhì)可包括但不限于 磁存儲設(shè)備(例如，硬盤、軟盤、磁帶......)、光盤(例如，壓縮盤(CD)、數(shù)字多功能盤(DVD)......)、智能卡和閃存設(shè)備(例如，卡、棒、鍵驅(qū)動器......)。另外，應(yīng)該意識到，可使用載波來承載諸如那些在發(fā)送和接收電子郵件或在訪問諸如因特網(wǎng)或局域網(wǎng)(LAN)等網(wǎng)絡(luò)時所使用的計算機可讀電子數(shù)據(jù)。當然， 本領(lǐng)域的技術(shù)人員將認識到，在不背離所請求保護的主題的范圍或精神的情況 下可對該配置做出許多修改。首先轉(zhuǎn)到圖1，示出根據(jù)本發(fā)明的一個方面的輸入識別系統(tǒng)100。系統(tǒng)100 包括輸入組件110。輸入組件110接收、檢索或以其它方式獲得或獲取來自鍵 區(qū)的數(shù)據(jù)。數(shù)據(jù)可對應(yīng)例如用戶所選的一個或多個鍵區(qū)值的序列。這些值可描 述或捕捉采用多個鍵繪出或輸入的諸如圖像、字符等特定圖案。本質(zhì)上，采用 鍵區(qū)中的一個或多個鍵而不是選擇映射到特定值的一個或多個鍵來描繪輸入。作為示例，而非限制，考慮圖2a-d所示的標準3X4移動電話鍵區(qū)200a-d。 為了輸入圖2a所示的字母"P"，可選擇鍵l、 2、 3、 4、 6、 7、 8、 9和*。類 似地，為了輸入字母"X"，可如圖2b所示地來標識鍵1、 5、 9、 3和7。另 外，如圖2c和圖2d的鍵區(qū)200c和200d所分別繪出的，諸如笑臉或皺眉臉等 表情可通過選擇鍵l、 3、 7、 9和0，或l、 3、 *、 8禾卩#來輸入。返回到圖1，系統(tǒng)IOO還包括以通信方式耦合到輸入組件110的分析器組 件120。該分析器組件120可接收、檢索或以其它方式獲取來自輸入組件110的數(shù)據(jù)。組件110可細查或分析數(shù)據(jù)以便標識用戶輸入的示意動作圖案。例如， 分析器組件IIO可接收諸如1、 3、 7、 9和0等數(shù)字序列并將該輸入標識為笑 臉?？奢敵鼋?jīng)標識的圖案值以供其它組件使用。然而，該輸入不一定要標識特 定圖案。例如，該圖案可表示人的簽名。在這種情形下，輸出可以是捕捉了該 輸入的接收到的數(shù)字序列或圖像。圖3示出根據(jù)本發(fā)明的一個方面的分析器組件120。如上所述，分析器組 件120可分析接收到的數(shù)據(jù)以檢測或標識諸如圖像、字符等圖案。分析器組件 120可包括序列檢測組件310。序列檢測組件310可標識圖案邊界。圖案邊界 將第一圖案從第二圖像中分離出來。例如，序列檢測組件310可以將字母"C" 的示意動作的圖案序列輸入從標識字母"D"的第二圖案序列中區(qū)分出來。另 外或替換地，序列檢測組件可標識并分辨出屬于同一個或不同圖案的輸入筆 畫。序列檢測組件310提供的功能可以通過一種或多種完全不同的方式來實現(xiàn)。簡要地將注意轉(zhuǎn)到圖4，更詳細地描述了序列檢測組件210。如所示出的， 序列組件210可包括檢測輸入進入時的停頓的計時器組件410。例如，當用戶 在一組鍵上畫圖案時，用戶通常將在開始新的圖案之前停頓一下。計時器組件 410可檢測出該停頓并由此標識出兩個序列之間的邊界。同樣，計時器組件410 可使用類似的手段來標識定義一圖案的筆畫并為該筆畫分組。另外或替換地，序列檢測組件310可包括獨立于計時器組件410或以通信 方式耦合到計時器組件410的熱鍵檢測組件410。根據(jù)本發(fā)明的一個方面，用 戶可選擇或激活特定熱鍵來指示將要輸入和/或己經(jīng)完成一個圖案。例如，用戶 可選擇一次"*"鍵來指定將輸入圖案，并選擇兩次鍵來指示已經(jīng)完整地 輸入了該圖案。因此，熱鍵檢測組件420可檢測圖案序列中熱鍵或熱鍵序列的 存在以便標識圖案序列之間的邊界。計時器組件410和熱鍵檢測組件420還能 夠協(xié)作來允許邊界檢測，例如，計時器410可檢測其中用戶忘記輸入指定熱鍵 的邊界，和/或熱鍵檢測組件420可在檢測到熱鍵或其序列時初始化計時器組件 410。序列檢測組件310還可包括預(yù)測組件430。該預(yù)測組件430可(例如)基 于從上下文組件340 (圖3)所接收到或檢索出的歷史或上下文信息來預(yù)測或 推斷(該術(shù)語在本文中被定義)序列和/或筆畫的邊界。此外，預(yù)測組件310可與計時器組件410和熱鍵檢測組件420中的一個或兩者通信和交互。例如， 預(yù)測組件可與計時器組件430交互以學習用戶輸入習慣從而幫助序列的標識。 返回圖3，序列檢測組件310可向映射組件320提供一個或多個被劃界的 序列。除了序列檢測組件310之外，映射組件320以通信方式耦合到映射組件 330、上下文組件340和圖像組件350。圖像組件330可包括多個序列和諸如字 符、字、圖標等對應(yīng)的圖案。該上下文組件340可監(jiān)視所標識的圖案并向映射 組件320提供信息以幫助圖案的標識。例如，所提供的上下文信息可包括，但 不限于，歷史趨勢和已知短語。圖像組件340可基于所提供的序列生成圖像。 一旦接收或檢索到來自檢測組件310的序列，映射組件320將試圖標識由該序 列所標識的圖案。簡要地轉(zhuǎn)到圖5，根據(jù)本發(fā)明的一個方面更詳細地示出映射組件320。如 所示出的，映射組件320可包括匹配組件510和智能組件520。匹配組件510 是一種可査詢映射來標識并返回與特定序列匹配的圖案的機制。在一個簡單的 情況下， 一個所提供的序列可簡單地與如諸如圖3的映射組件330等映射中所 指定的特定圖案匹配。然而，在某些情況下，基于例如損壞的序列和/或用戶輸 入錯誤，可能不存在確定的匹配。智能組件520可在這種情形中提供幫助。智 能組件520可基于所分析的輸入幫助選擇可能期望的一個或多個圖案。換言之， 智能組件520可基于不完全與圖案匹配的序列來推斷或預(yù)測出可能的圖案。這 種預(yù)測或推斷可以由智能組件520基于從圖3的上下文組件340所提供的上下 文信息而做出。因此，映射組件320結(jié)合上下文組件340可以幫助機器學習， 使得映射組件320可隨時間的推移來改善圖案標識。返回到圖3，應(yīng)該意識到，映射組件320還可以例如當該圖案不能夠在預(yù) 定置信度內(nèi)找到或推出時，基于所提供的序列簡單地根據(jù)命令和/或自動生成圖 案。在這種情形下，映射組件320可向圖像組件340提供該序列。例如，可輸 出該圖像或圖案，而不是輸出找不到匹配的序列，也不是除了該找不到匹配的 序列之外還輸出該圖像或圖案。這種情況存在于鍵區(qū)被用來接收簽名或其它類 型的獨特標記和/或辨別標記中。根據(jù)本發(fā)明的一個方面，支持快捷鍵。用戶可在一些鍵上繪出例如使用較 少鍵的圖案，而不是寫出完整的字符，以幫助迅速輸入。這可通過映射組件330來得到支持。映射組件330可包括用于一個或多個快捷鍵的入口。此外，映射組件330可被訪問以便修改，從而可以添加新的快捷鍵或改變圖案。圖6繪出根據(jù)本發(fā)明的一個方面的擴展的圖案識別系統(tǒng)600。與圖1的系 統(tǒng)100類似，系統(tǒng)600包括輸入組件110和分析器組件120。簡而言之，輸入 組件110獲得來自鍵區(qū)或鍵盤設(shè)備的數(shù)據(jù)。該數(shù)據(jù)表示包括(但不限于)采用 鍵區(qū)設(shè)備上的一些鍵所繪出的字符、圖標和圖像的圖案，并且該數(shù)據(jù)可包括常 規(guī)上與鍵盤相關(guān)聯(lián)的字符、數(shù)字或其它值的序列。分析器組件120接收或檢索 該數(shù)據(jù)并試圖標識由該數(shù)據(jù)所描述的圖案?？捎商峁┨囟üδ艿囊粋€或多個組 件提供并使用該分析器組件120的輸出。如所描繪的，系統(tǒng)600還包括界面組件610。該界面組件610以通信方式 與分析器組件120耦合并可用來顯示分析器組件120提供給它的圖案。另外， 界面組件610可接收來自用戶的、有關(guān)于正確圖案標識的輸入，并將該數(shù)據(jù)發(fā) 送回分析器組件120。例如，界面組件610可生成或被引發(fā)生成一個圖形用戶 界面，以供顯示并與其交互。在對正確的圖案存在模棱兩可的情形下，可顯示 所有或部分密切相關(guān)的圖案(例如，采用下拉菜單的形式)，以供用戶選擇。系統(tǒng)600還可包括以通信方式與分析器組件120耦合的持久組件620。該 持久組件620可接收、檢索或以其他方式獲得或獲取來自分析器組件120的數(shù) 據(jù)并將該數(shù)據(jù)持久保存在數(shù)據(jù)存儲622中。例如，當接收到簽名或其它身份類 型的圖案時，它可被存儲在數(shù)據(jù)存儲622中，以供今后使用。系統(tǒng)600還可包括以通信方式與分析器組件120以及界面組件610和持久 組件620耦合的翻譯組件630。翻譯組件630可接收、檢索或以其他方式獲得 或獲取諸如字符、字母等圖案并將該圖案從源語言翻譯成目標語言。如以下進 一步討論的，該圖案可對應(yīng)于通常被稱為韓文的朝鮮語字符。翻譯組件630可 將韓文翻譯成例如漢語或日語字符。翻譯可由界面組件610和/或持久組件620 啟動。 一旦啟動，字符圖案可通過在映射或字典中的査找以及其它手段或機制 來翻譯。圖7示出根據(jù)本發(fā)明的一個方面的示例性鍵區(qū)700。盡管數(shù)據(jù)可在按下鍵 時被輸入，但是本發(fā)明并不限于此。鍵區(qū)700包括包含傳感器712的多個鍵710。 傳感器712可以是鄰近性、運動和熱量式等。應(yīng)該意識到，鍵710和傳感器712可一起對應(yīng)于觸摸屏(例如，電阻式、電容式、表面聲波式……)等或相關(guān)技 術(shù)。用戶可通過在鍵上或在鍵的附近繪出或示意圖案來選擇多個鍵。作為示例，而不是限制，鍵區(qū)700允許用戶在3X4的鍵區(qū)上通過在鍵1、 5和9以及隨后 的3、 5和7上或在基本接近這些鍵的地方運動其手指從而產(chǎn)生可被圖1的輸 入識別系統(tǒng)100標識為"X"的輸入序列1、 5、 9、 3、 5、 7來繪出字母"X"。上述系統(tǒng)可根據(jù)若干組件之間的交互來描述。應(yīng)該意識到，該系統(tǒng)和組件 可包括在其中指定的那些組件或子組件、某些指定的組件或子組件、和/或額外 的組件。例如，分析器組件120可包括序列檢測組件310、映射組件320、映 射330、上下文組件340和圖像組件350或它們的組合。子組件也可被實現(xiàn)為 以通信方式與其它組件耦合而不是包括在:父組件之內(nèi)的組件。例如，映射組件 330可駐留在分析器組件120之內(nèi)或之外。此外， 一個或多個組件和/或子組件 可被組合成提供集合功能的單個組件。如本領(lǐng)域的技術(shù)人員所公知的，出于簡 潔的目的，組件還可與此處未具體描述的一個或多個其它組件交互。另外，將意識到，以上所公開的系統(tǒng)以及以下的方法的各部分可包括或由 人工智能、機器學習或基于知識或規(guī)則的組件、子組件、過程、手段、方法或 機制(例如，支持向量機、神經(jīng)網(wǎng)絡(luò)、專家系統(tǒng)、貝葉斯信任網(wǎng)絡(luò)、模糊邏輯、 數(shù)據(jù)融合引擎、分類器......)組成。這種組件及其它組件可自動化由其執(zhí)行的某些機制或過程以便使得系統(tǒng)和方法的一些部分更具有適應(yīng)性以及更有效和 智能。作為示例，而非限制，預(yù)測組件430和智能組件520可采用這些機制來 分別有助于序列劃界并推斷出輸入圖案。鑒于以上描述的示例性系統(tǒng)，參考閣8-10的流程圖將更好地理解根據(jù)所 公開的主題來實現(xiàn)的方法。盡管出于簡化解釋的E1的，該方法作為一系列框來 示出并描述，但是應(yīng)該理解并意識到，所請求保護的主題并不受框的順序的限 制，因為某些框可以按與此所處繪出和描述的不同順序發(fā)生和/或與此所處繪出 和描述的其它框并發(fā)。此外，不是所有示出的框都是實現(xiàn)以下所描述的方法所 必需的。另外，還應(yīng)該意識到，以下以及貫穿本說明書所公開的方法能夠被存儲在 制品上以方便將這些方法傳送并轉(zhuǎn)移到計算機中。此處所使用的術(shù)語"制品" 意在包含可從任何計算機可讀設(shè)備、載休或介質(zhì)中訪問的計算機程序。轉(zhuǎn)到圖8，示出根據(jù)本發(fā)明的一個方面的圖案識別方法800的流程圖。在參考標號810處，從鍵盤、鍵區(qū)等機制中接收或檢索數(shù)據(jù)序列。例如，可從移 動電話、個人數(shù)字助理(PDA)、自動售貨機、部分或全部計算機鍵盤等中獲 得數(shù)據(jù)。在參考標號820處，分析序列數(shù)據(jù)以標識該序列所描述的圖案，諸如 (但不限于)字符、數(shù)字和圖像。圖9示出根據(jù)本發(fā)明的一個方面的序列分析方法900。在參考標號910處， 標識圖案序列。在輸入數(shù)據(jù)后，可檢測出諸如序列和/或筆畫的開始或結(jié)束等表 示圖案序列的數(shù)據(jù)。這可以采用包括(似不限于)使用計時器和/或(諸)熱鍵 等眾多方式來實現(xiàn)。例如，可使用計時器來檢測停頓，這種停頓指示一個序列 的終止以及另一個序列的開始。在序列檢測之后或在序列檢測的同時，方法可 前進至標號920。在參考標號920處，可基于序列數(shù)據(jù)來查詢圖案映射或字典以標識一個或 多個圖案。映射可包括多個序列和相關(guān)聯(lián)的圖案。例如，該映射可包括來自鍵 區(qū)的對應(yīng)于字符、數(shù)字或表情的數(shù)字序列。應(yīng)該意識到，該映射可包括圖案的 快捷鍵表示，以幫助迅速的數(shù)據(jù)輸入。在參考標號930處，基于輸入的序列和匹配的可能性，標識零個或更多圖 案。當清楚明確地接收或檢索到完整序列后，標識對應(yīng)的圖案。然而，當只接 收到序列的一部分或者該序列對應(yīng)于多個圖案時，可基于匹配的可能性標識一 個或多個圖案。該可能性可基于諸如先前輸入的以及歷史數(shù)據(jù)等上下文信息以 及諸如己知的短語、字符和/或圖像等其它圖案信息來確定。因此，可以基于所 接收的序列數(shù)據(jù)以及上下文信息來推斷或預(yù)測一個或多個匹配。在參考標號940處，可以對是否找到一個或多個匹配進行確定。應(yīng)該注意 的是，在某些情況下，本發(fā)明能被用來簡單地檢索獨特的圖案數(shù)據(jù)，例如通過 簽名來標識個人。因此，圖案可能是不能被識別的。在這種找不到或不能推斷 出任何匹配的情形下，該方法可前進至942，其中圖案被捕捉。具體地，采用 一個或多個鍵畫出或生成的圖像被捕捉或形成到一個圖片中。隨后，該方法前 進至動作950。在參考標號950處，可提供圖案數(shù)據(jù)和/或可對圖案數(shù)據(jù)請求作出響應(yīng)。圖 案數(shù)據(jù)可包括諸如字符或笑臉等圖案、圖案數(shù)據(jù)序列和/或捕捉的圖像。例如，可將所標識的圖案提供給用于顯示的界面、用于存儲的持久組件和/或用于語言 翻譯的翻譯組件。隨后，該方法900可終止。圖IO是根據(jù)本發(fā)明的一個方面的圖案輸入方法1000的流程圖。在參考標號1010處，采用鍵盤、鍵區(qū)或其部分繪出圖案。該圖案可對應(yīng)于字符、數(shù)字、圖像等?？赏ㄟ^選擇或以其他方式標識適當?shù)逆I來用這些鍵定義圖案以便繪出該圖案。在參考標號1020處，査看所標識的圖案。在1030處，確定該顯示的 圖像是否正確。如果它是不正確的，則該方法可前進至在其中重新輸入圖案的 1010。然而，如果該圖案是正確的，則該方法從1040處繼續(xù)，在1040處，確 定是否可以有更多的圖案要輸入。如果是，則該方法前進至1010并且輸入額 外的圖案。如果否，則該方法終止。還應(yīng)該意識到，在1020處，可顯示多于 一個的圖案，以便基于圖案的不確定性來進行選擇。因此，如果顯示該繪出的 圖案，則可以選擇它，并且該方法可前進至參考標號1040。如果它不存在，則 如所示出的，該方法可通過返回到在其中圖案被重畫的1010而繼續(xù)。盡管本發(fā)明不受限制，但是本發(fā)明可結(jié)合包括但不限于朝鮮語的東亞語言 來使用。通常被稱作韓文的朝鮮語字符是可組合的字符系統(tǒng)。圖11提供用于 韓文音節(jié)的萬國碼表1100。每個音節(jié)被認為是單個字符并且由兩個或三個音節(jié) 字組成，例如"輔音+元音"或"輔音+元音+輔音"。圖12a的表1200提 供了朝鮮語的所有輔音和元音。轉(zhuǎn)到圖12b，示出示例性音節(jié)組成1210。如圖所示，韓文音節(jié)1212是組 成部分1214和1216的組合。常規(guī)上可采用標準的計算機鍵盤和輸入法編輯器 (IME)通過先后按壓"R"然后按壓"K"鍵來輸入音節(jié)1212。圖13a提供 通過常規(guī)IME輸入朝鮮語的標準鍵盤布局1300。鍵盤布局1300包括一個用于 IME的完整組以便生成任何朝鮮語字符。然而，考慮圖13b的移動電話1310。 在3X4鍵區(qū)1320上沒有足夠的鍵盤來輸入所有朝鮮語字符。圖14a提供輔音1400被突出顯示的朝鮮語鍵盤布局1300。通過在鍵上繪 出每個輔音的圖案或可視表示，人們能夠輸入這十八個不同輔音中的每一個。 圖14b-d示出了描繪如何在諸如移動電話的鍵區(qū)等3X4鍵區(qū)上繪出這些輔音 的表1410的數(shù)部分。行1414示出可根據(jù)本發(fā)明的一個方面輸入的對應(yīng)于朝鮮 語鍵盤布局1300上的"R"鍵的朝鮮語輔音。具體地，用戶可以通過按壓、觸摸、指示、注視等對應(yīng)于l、 2、 3、 6和9的鍵盤序列來進行選擇。行1414和 1416示出如何通過繪出對應(yīng)于鍵盤布局1300上的"E"鍵的朝鮮語輔音來輸 入。首先，用戶可選擇鍵3、 2和1來繪出一條水平線。接收，用戶可以繪出 由鍵l、 4、 7、 8和9表示的線來完成類似"C"的形狀。隨后，可通過選擇鍵 2和3來繪出另一個水平線，接著選擇鍵2、 5、 8和9。用于其余輔音的繪圖 序列在表1410中示出并鑒于以上描述不多做解釋。轉(zhuǎn)到圖15a，示出了十四個不同朝鮮語元音1500被突出顯示的朝鮮語鍵盤 布局1300。圖15b-c示出描繪如何在3X4鍵盤上繪出朝鮮語元音1500的表 1510。本質(zhì)上，中心行鍵(4、 5和6)以及中心列鍵(2、 5和8)被用作元音 的水平和垂直組成部分。出于簡潔的目的，不具體描述表1510中的每個書寫 序列。然而，作為示例，考慮描述了一個繪畫序列的行1512，該繪畫序列可用 來指定由朝鮮語鍵盤布局1300上的"L"鍵表示的朝鮮語元音。具體地，可通 過選擇鍵2、 5和8來繪出第一垂直線。然后，可通過選擇鍵5和6來繪出水 平線以生成最終形狀。應(yīng)該意識到，盡管本詳細描述中的一部分內(nèi)容涉及朝鮮語字符的說明，但 是本發(fā)明并不限于此。本發(fā)明還可考慮可以被書寫或繪出的其它語言、字符、 數(shù)字、圖像和圖標，等等。為了提供用于所公開的主題的各個方面的應(yīng)用背景，圖16和圖17以及下 面的討論意在提供在其中實現(xiàn)所公開的主題的各個方面的合適環(huán)境的簡單、概 括描述。盡管以上是在運行于一個計算機和/或多個計算機上的計算機程序的計 算機可執(zhí)行指令的一般上下文中描述本主題，但是本領(lǐng)域的技術(shù)人員將認識 到，本發(fā)明還可以結(jié)合其它程序模塊來實現(xiàn)。 一般而言，程序模塊包括執(zhí)行特 定任務(wù)和/或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、組件、數(shù)據(jù)結(jié)構(gòu)等。此外， 本領(lǐng)域的技術(shù)人員將意識到，本發(fā)明方法可用其它計算機系統(tǒng)配置來實現(xiàn)，這 些配置包括單處理器或多處理器計算系統(tǒng)、小型計算設(shè)備、大型計算機以及個 人計算機、手持式計算設(shè)備(例如，個人數(shù)字助理(PDA)、電話、手表......)、基于微處理器或可編程消費類或工業(yè)類電子產(chǎn)品等。所示出的方面還可以在分 布式計算環(huán)境中實現(xiàn)，在此環(huán)境中，任務(wù)由通過通信網(wǎng)絡(luò)而鏈接的遠程處理設(shè) 備執(zhí)行。然而，本發(fā)明的一些(如果不是所有的)方面可在獨立的計算機上實現(xiàn)。在分布式計算環(huán)境中，程序模塊可以位于本地或遠程存儲器存儲設(shè)備中。 參考圖16，用于實現(xiàn)此處所公開的各個方面的示例性環(huán)境1610包括計算機1612 (例如，臺式、膝上型、服務(wù)器、手持式、可編程消費類或工業(yè)類電子, 產(chǎn)品......)。計算機1612包括處理單元1614、系統(tǒng)存儲器1616以及系統(tǒng)總線1618。系統(tǒng)總線1618將包括(但不限于)系統(tǒng)存儲器1616的系統(tǒng)組件耦合到 處理單元1614。處理單元1614可以是各種可用處理器的任一種。雙微處理器 以及其它多個處理器體系結(jié)構(gòu)也可用作處理單元1614。系統(tǒng)總線1618可以是幾種類型的(諸)總線結(jié)構(gòu)中的任一種，包括采用 任何種類的可用總線體系結(jié)構(gòu)的存儲器總線或存儲器控制器、外圍總線或外部 總線、和/或局部總線，該可用總線體系結(jié)構(gòu)包括，但不限于，11位總線、工 業(yè)標準體系結(jié)構(gòu)(ISA)、微通道體系結(jié)構(gòu)(MSA)、擴展型ISA (EISA)、 智能驅(qū)動電子電路(IDE) 、 VESA局部總線(VLB)、外圍部件互聯(lián)(PCI)、 通,用串行總線(USB)、高級圖形端口 (AGP)、個人計算機存儲器卡國際聯(lián) 合總線(PCMCIA)以及小型計算機系統(tǒng)接口 (SCSI)。系統(tǒng)存儲器1616包括易失性存儲器1620和非易失性存儲器1622。包含用 于在計算機1612內(nèi)的元件之間傳輸信息的基本例程的基本輸入/輸出系統(tǒng) (BIOS)存儲于非易失性存儲器1622中。作為說明，而不是限制，非易失性 存儲器1622可以包括只讀存儲器(ROM)、可編程ROM (PROM)、電可編 程ROM (EPROM)、電可擦除ROM (EEPROM)或閃存。易失性存儲器1620 包括作為外部高速緩沖存儲器的隨機存取存儲器(RAM)。作為說明，而不是 限制，RAM以多種形式可得，諸如同步RAM (SRAM)、動態(tài)RAM (DRAM)、 同步DRAM (SDRAM)、雙數(shù)據(jù)率SDRAM (DDR SDRAM)、增強型SDRAM (ESDRAM)、同步鏈環(huán)(Synchlink) DRAM (SLDRAM)以及直接Rambus RAM (DRRAM)等。計算機1612還包括可移動/不可移動、易失性/非易失性計算機存儲介質(zhì)。 例如，圖16示出盤存儲1624。盤存儲1624包括，但不限于，如磁盤驅(qū)動器、 軟盤驅(qū)動器、磁帶驅(qū)動器、Jaz驅(qū)動器、Zip驅(qū)動器、LS-100驅(qū)動器、閃存卡、 或記憶棒等設(shè)備。另外，盤存儲1624可以包括與其它存儲介質(zhì)分開或組合的 存儲介質(zhì)，其包括，但不限于，諸如緊致盤ROM設(shè)備(CD-ROM)、可記錄CD驅(qū)動器(CD-R驅(qū)動器)、CD可重、'驅(qū)動器(CD-RW驅(qū)動器)或數(shù)字多 功能盤ROM驅(qū)動器(DVD-ROM)等光盤驅(qū)動器。為了方便盤存儲設(shè)備1624 與系統(tǒng)總線1618的連接，通常采用諸如接口 1626等可移動或不可移動接口。 應(yīng)該意識到，圖16描述了作為用戶與合適的操作環(huán)境1610中所描述的基 本計算機資源之間的中介的軟件。這樣的軟件包括操作系統(tǒng)1628。能存儲于盤 存儲1624上的操作系統(tǒng)1628用來控制并分配計算機系統(tǒng)1612的資源。系統(tǒng) 應(yīng)用程序1630通過或是存儲于系統(tǒng)存儲器1616或是存儲于盤存儲1624上的 程序模塊1632和程序數(shù)據(jù)1634利用操作系統(tǒng)1628對資源進行的管理。應(yīng)該 意識到，此處描述的各種組件可以與各種操作系統(tǒng)或操作系統(tǒng)的組合一起實 現(xiàn)。用戶通過(諸)輸入設(shè)備1636向計算機1612輸入命令或信息。輸入設(shè)備 1636包括，但不限于，諸如鼠標、跟蹤球、指示筆、觸摸墊等定點設(shè)備、鍵盤、 話筒、操縱桿、游戲手柄、圓盤式衛(wèi)星天線、掃描儀、TV調(diào)諧卡、數(shù)碼照相 機、數(shù)碼攝像機、web攝像頭等等。這些或其它輸入設(shè)備經(jīng)由(諸)接口端口 1638通過系統(tǒng)總線1618連接到處理單元1614。(諸)接口端口 1638包括， 例如，串行端口、并行端口、游戲端口以及通用串行總線(USB)。(諸)輸 出設(shè)備1640使用與(諸)輸入設(shè)備1636同樣類型的端口中的一些端口。因此， 例如，可以使用USB端口來向計算機1612提供輸入并且將計算機1612中的 信息輸出至輸出設(shè)備1640。提供輸出適配器1642用來說明存在諸如顯示器(例 如，平板和CRT)、揚聲器、以及打印機等一些輸出設(shè)備1640，以及需要專 用適配器的其它輸出設(shè)備1640。作為說明而非限制，輸出適配器1642包括提 供輸出設(shè)備1640與系統(tǒng)總線1618之間的連接手段的顯卡和聲卡。應(yīng)該注意， 其它設(shè)備和/或設(shè)備的系統(tǒng)(例如(諸)遠程計算機1644)提供輸入和輸出能 力兩者。計算機1612可以采用與如(諸)遠程計算機1644等一個或多個遠程計算 機的邏輯連接而在聯(lián)網(wǎng)環(huán)境中操作。(諸)遠程計算機1644可以是個人計算 機、服務(wù)器、路由器、網(wǎng)絡(luò)PC、工作站、基于微處理器的電器、對等設(shè)備或 其它常見的網(wǎng)絡(luò)節(jié)點等等，并且通常包括計算機1612中所描述的元件中的許 多或所有元件。為了簡明起見，對于(諸)遠程計算機1644只描述了存儲器存儲設(shè)備1646。(諸)遠程計算機1644通過網(wǎng)絡(luò)接口 1648與計算機1612邏 輯連接并且然后通過通信連接1650被物理連接。網(wǎng)絡(luò)接口 1648包括諸如局域 網(wǎng)(LAN)和廣域網(wǎng)(WAN)等通信網(wǎng)絡(luò)。LAN技術(shù)包括光纖分布式數(shù)據(jù)接 口 (FDDI)、銅分布式數(shù)據(jù)接口 (CDDI)、以太網(wǎng)/IEEE802.3、令牌環(huán)/IEEE 802.5等。WAN技術(shù)包括(但不限于)點對點鏈路、諸如綜合業(yè)務(wù)數(shù)字網(wǎng)絡(luò)(ISDN)及其變型等電路交換網(wǎng)絡(luò)、分組交換網(wǎng)絡(luò)、以及數(shù)字用戶線(DSL)。 (諸)通信連接1650指的是用來將網(wǎng)絡(luò)接口 1648與總線1618相連接的 硬件/軟件。盡管通信連接1650為了清楚說明起見被示為在計算機1616內(nèi)，但 它還可以在計算機1612外部。連接到網(wǎng)絡(luò)接口 1648所必需的硬件/軟件包括(僅 出于示例性目的)內(nèi)部和外部技術(shù)，例如，包括常規(guī)電話級調(diào)制解調(diào)器、電纜 調(diào)制解調(diào)器、電源調(diào)制解調(diào)器和DSL調(diào)制解調(diào)器的調(diào)制解調(diào)器、ISDN適配器、 和以太網(wǎng)卡或組件。圖17是本發(fā)明可以與其交互的示例計算環(huán)境1700的示意性框圖。系統(tǒng) 1700包括一個或多個客戶機1710。(諸)客戶機1710可以是硬件和/或軟件(例 如，線程、進程、計算設(shè)備)。系統(tǒng)1700還包括一個或多個服務(wù)器1730。因 此，系統(tǒng)17800可對應(yīng)于兩層客戶機服務(wù)器模型或多層模型(例如，客戶機、 中間層服務(wù)器、數(shù)據(jù)服務(wù)器)等等。(諸)服務(wù)器1730可以是.硬件和/或軟件(例如，線程、進程、計算設(shè)備)。服務(wù)器1730可以容納線程以便通過采用 例如本發(fā)明來執(zhí)行轉(zhuǎn)換?？蛻魴C1710與服務(wù)器1730之間的一個可能的通信可 以采用適用于在兩個或多個計算機進程之間傳輸?shù)臄?shù)據(jù)分組的形式。系統(tǒng)1700包括能用來幫助(諸)客戶機1710與(諸)服務(wù)器1730之間 進行通信的通信框架1750。(諸)客戶機1710可操作地連接到能被用來存儲 對(諸)客戶機1710本地的信息的一個或多個客戶機數(shù)據(jù)存儲1760。類似地，(諸)服務(wù)器1730可操作地連接到能被用來存儲對服務(wù)器1730本地的信息的 一個或多個服務(wù)器數(shù)據(jù)存儲1740。作為示例，而非限制，客戶機1710可對應(yīng) 于分析器組件120,該組件可與服務(wù)器1730通信以檢索被遠程地存儲在存儲 1704上的映射組件或以其他方式與其交":。以上已描述的包括所請求保護的主題的各方面示例。當然，不可能為了描 述所請求保護的主題而描述每個可以想到的元件或方法的組合，但是本領(lǐng)域的普通技術(shù)人員可以認識到可能會有所公幵主題的許多其它的組合與排列。因 此，所公開的主題意在包括落入所附權(quán)利要求的精神和范圍內(nèi)的所有這些更 改、修改以及變型。此外，就在詳細描述或者權(quán)利要求中使用的術(shù)語"包括"、 "具有"、或"包含"或其變型而言，這些術(shù)語意在以當術(shù)語"包括"作為權(quán) 利要求中的過渡詞使用時所理解的那種方式表示為"包括在內(nèi)"。
權(quán)利要求
1.一種包括以下計算機實現(xiàn)的組件的輸入識別系統(tǒng)(100)，所述計算機實現(xiàn)的組件包括獲取標識所選鍵的數(shù)據(jù)的輸入組件(110)；以及基于所選鍵來標識一個或多個圖案的分析組件(120)。
2. 如權(quán)利要求l所述的系統(tǒng)，其特征在于，所述分析組件(120)包括標 識定義圖案的數(shù)據(jù)序列的序列檢測組件(310)。
3. 如權(quán)利要求2所述的系統(tǒng)，其特征在于，所述分析組件(120)包括將 所述數(shù)據(jù)序列映射到圖案的映射組件(320)。
4. 如權(quán)利要求3所述的系統(tǒng)，其特征在于，所述映射組件(320)標識可 能被輸入的一個或多個圖案，其中所述序列不完全與一圖案匹配。
5. 如權(quán)利要求l所述的系統(tǒng)，其特征在于，所述輸入組件(110)獲取來 自數(shù)字鍵區(qū)的數(shù)據(jù)。
6. 如權(quán)利要求5所述的系統(tǒng)，其特征在于，所述鍵區(qū)形成移動電話的一 部分。
7. 如權(quán)利要求6所述的系統(tǒng)，其特征在于，所述圖案是字母。
8. 如權(quán)利要求l所述的系統(tǒng)，其特征在于，所述圖案是字符。
9. 如權(quán)利要求8所述的系統(tǒng)，其特征在于，所述字符是韓文。
10. 如權(quán)利要求6所述的系統(tǒng)，其特征在于，所述圖案是繪圖、簽名和表情中的一個。
11. 一種用于標識字符的系統(tǒng)，包括接收與多個全異的檢測區(qū)域相關(guān)的圖案的裝置(uo);以及 基于與所述檢測區(qū)域相關(guān)聯(lián)的值標識所述圖案的裝置(120)。
12. 如權(quán)利要求11所述的系統(tǒng)，其特征在于，所述全異的檢測區(qū)域是鍵 區(qū)上的鍵。
13. 如權(quán)利要求12所述的系統(tǒng)，其特征在于，所述鍵區(qū)是數(shù)字鍵區(qū)并且 所述圖案是字母字符。
14. 一種包括以下計算機實現(xiàn)的動作的手寫數(shù)據(jù)輸入方法，所述計算機實現(xiàn)的動作包括接收來自鍵區(qū)的數(shù)據(jù)；以及分析所述數(shù)據(jù)以標識采用所述鍵區(qū)繪出的圖案。
15. 如權(quán)利要求14所述的方法，其特征在于，分析所述數(shù)據(jù)包括檢測一數(shù)據(jù)序列的開始和結(jié)束。
16. 如權(quán)利要求14所述的方法，其特征在于，分析所述數(shù)據(jù)包括將接收 到的數(shù)據(jù)映射到 一映射以標識所述圖案。
17. 如權(quán)利要求14所述的方法，其特征在于，所述計算機實現(xiàn)的動作還 包括顯示所標識的圖案。
18. 如權(quán)利要求14所述的方法，其特征在于，所述計算機實現(xiàn)的動作還 包括當接收到和/或分析所述數(shù)據(jù)時顯示可能的圖案匹配。
19. 如權(quán)利要求18所述的方法，其特征在于，所述計算機實現(xiàn)的動作還 包括接收對可能的圖案匹配的選擇。
20. 如權(quán)利要求14所述的方法，其特征在于，接收數(shù)據(jù)包括接收采用所述鍵區(qū)而選擇的數(shù)字序列。
全文摘要
本主題公開涉及輸入系統(tǒng)和方法?？刹捎靡粋€或多個鍵來接收圖案。部分地基于所選鍵，可標識或推斷出圖案。因此，用戶能夠在鍵區(qū)上或采用鍵區(qū)來做出示意動作以輸入數(shù)據(jù)。更具體地，可通過采用鍵或類似機制手寫或繪出表示字符及其它的圖案來輸入數(shù)據(jù)。
文檔編號G06F3/023GK101336403SQ200680051854
公開日2008年12月31日 申請日期2006年12月11日 優(yōu)先權(quán)日2006年1月25日
發(fā)明者H·M·林 申請人:微軟公司