線，Bl，Hl，B2,H2,B3,和H3。圖5E示出了包括一個字符535, "P"，的代表性手 寫用戶輸入的觸敏設(shè)備500。字符535被輸入以使"P"的基部是在輔助線上以及'P'的 底部是在基線上。圖B中的字符530，'p'，是小寫的，而在圖5C和5E中的字符530和 535，"P"，是大寫的。系統(tǒng)因此可以至少部分基于它們相對于輔助線520和基線525的位置 區(qū)分小寫和大寫字符"P"和"P"和小寫字符"d"。在圖5B中的字符530，'p'，具有被定 位在基線上方的基，而字符535在圖5E中，"P"，具有被定位在該輔助線的正上方，而其底部 延伸到基線。
[0037] 如上所述，支撐線還提供用于系統(tǒng)識別用戶的手寫輸入所使用的旋轉(zhuǎn)參考。返回 到圖4,在框415中，系統(tǒng)為支撐線建立參考旋轉(zhuǎn)。在一些實現(xiàn)中，支撐線的旋轉(zhuǎn)被表示為參 考線與在支撐線上的來自框410中所建立的距離的支撐線上的位置處垂直于支撐線的線 之間的角度。例如，圖5F示出了具有參考線545和垂直線540的觸敏設(shè)備。垂直線以距錨 點的這些線的所建立的距離相交基線525和輔助線520。參考線和垂直線之間的角度提供 了支撐線的旋轉(zhuǎn)。在一些實現(xiàn)方式中，所建立的參考旋轉(zhuǎn)是至少部分地基于已經(jīng)識別的字 符的旋轉(zhuǎn)。雖然圖4中未示出，該系統(tǒng)還建立了字符集以進行識別。
[0038] 支撐線可以繞錨點旋轉(zhuǎn)以提供用于用戶輸入的不同的定向。支撐線以從框410所 建立的距離圍繞錨點旋轉(zhuǎn)。圖5A-C顯示第一同心圓510和第二同心圓515。第一同心圓 510具有距離m的半徑，且第二同心圓515具有距離n的半徑。支撐線可以繞錨點旋轉(zhuǎn)，提 供用戶的輸入的旋轉(zhuǎn)的參考。在一些實現(xiàn)方式中，系統(tǒng)不在觸敏設(shè)備上顯示支撐線，而是顯 示代表在錨點以及基線和輔助線之間的所建立的距離的同心圓。在一些實現(xiàn)中，這些同心 圓不被顯示；相反他們是以其他方式被暗示給用戶，如通用的用戶界面設(shè)計和最終用戶文 檔。在一些實施中，系統(tǒng)顯示多個錨定的支撐線。例如，圖6示出了觸敏設(shè)備600,其包括第 一基線605和第一輔助線610,第二基線615和第二輔助線620,以及第三基線625和第三 輔助線630,所有繞錨點602旋轉(zhuǎn)。系統(tǒng)可以顯示多個支撐線以指導(dǎo)從相對于觸敏設(shè)備的特 定方位的用戶輸入，例如，至少部分基于相對于觸敏設(shè)備的用戶的預(yù)期方位被確定。例如， 如果觸摸敏感設(shè)備被部署在汽車的中央控制臺，則系統(tǒng)可以顯示預(yù)測來自駕駛員或乘客的 輸入的支撐線。
[0039] 返回到圖4,在框420中，手寫識別系統(tǒng)接收來自用戶的手寫輸入，用戶經(jīng)由觸摸 敏感設(shè)備鍵入。用戶可手寫，例如，通過抵住觸感設(shè)備按壓和拖動觸筆或手指。在一些實現(xiàn) 方式中，用戶輸入包括曲線，其包括一個或更多的筆劃，并且一個或多個筆劃的每個包括一 個或多個點，其被表示為由觸敏設(shè)備上的用戶所接觸的位置的x_y坐標。在一些實現(xiàn)方式 中，系統(tǒng)支持具有多點觸摸筆劃序列的曲線。在一些實現(xiàn)方式中，用戶一個時間輸入字符并 在觸敏設(shè)備上的相同的位置輸入字符序列，一個在另一個的頂部之上。例如，用戶可以通過 在觸敏設(shè)備上的位置連續(xù)地書寫一個字的字母來提交一個字。在其它實現(xiàn)中，用戶可以輸 入單個字符或整個字符串。在一些實現(xiàn)方式中，系統(tǒng)在建立支撐線之前接收用戶的輸入。
[0040] 用戶輸入被接收的時間之后或期間，系統(tǒng)迭代地匹配用戶輸入的筆劃的子集至候 選字符，產(chǎn)生筆劃的每個子集的候選字符的排序列表。在框425,系統(tǒng)識別一個或多個字符 候選，其是筆劃的每個子集的排序列表的一部分。系統(tǒng)比較筆劃的每個子集的形狀和曲線， 該曲線被包括在與使能字符集（例如，ISO基本拉丁字母）的字符相關(guān)聯(lián)的字符模板中。每 個字符的模板對應(yīng)于字符的模型，并包含它所代表的字符的Unicode值，包含曲線以表示 字符的形狀屬性，以及支撐線以表示字符的大小和位置屬性。在一些實現(xiàn)方式中，模板包括 具有長度大于1的Unicode的串。在一些實現(xiàn)方式中，字符的Unicode值與多個模板相關(guān) 聯(lián)，以反映用戶如何寫該字符的變化。在一些實現(xiàn)方式中，系統(tǒng)支持動態(tài)數(shù)據(jù)庫，在其下用 戶可以運行時創(chuàng)建自定義模板。例如，用戶可繪制看起來像信封的形狀或曲線，將曲線與電 子郵件地址的Unicode的字符串相關(guān)聯(lián)。作為另一個例子，用戶可以通過將手勢所希望的 形狀與UnicodeOxEOOl關(guān)聯(lián)來實現(xiàn)"翻頁"的手勢。當系統(tǒng)返回UnicodeOxEOOl至客戶 的應(yīng)用，該應(yīng)用識別出用戶提交了手勢以翻頁并執(zhí)行該動作而不是被識別的字符的典型的 插入動作。
[0041] 基于每個字符模板的曲線和筆劃的子集之間的比較，系統(tǒng)為每個字符模板產(chǎn)生 "純形狀距離"測量，以及字符模板到筆劃的子集之間的相似性變換（即平移，縮放和旋轉(zhuǎn)變 換）。在一些實現(xiàn)方式中，系統(tǒng)使用幾何不變性技術(shù)（GeometricalInvariantTechnology) 鄰近測量來匹配筆劃的每個子集的形狀和每個字符模板的曲線，其提供了純形狀距離，該 距離不受相似性變換所解釋的差異的影響。幾何不變性技術(shù)鄰近測量也產(chǎn)生筆劃的子集和 字符模板的曲線之間的相似性變換。關(guān)于字符識別的進一步細節(jié)可以在本受讓人的共同擁 有的2004年3月23日公布的，名稱為字符識別的美國專利號6, 711，290,2006年11月21日 公布的，名稱為字符識別的美國專利號7, 139, 430,和名稱為字符識別的歐洲專利1105833 中找到，它們都通過引用整體并入本文。
[0042] 在確定筆劃的給定的子集的候選字符之后，系統(tǒng)根據(jù)最可能正確的結(jié)果的候選對 候選字符排序。首先，在框430中，系統(tǒng)估計每一個確定的候選字符的書寫角度。為了估計 書寫角度，系統(tǒng)，為筆劃的子集的每個候選字符，假設(shè)候選字符的字符模板是子集的正確的 模板，且基于在425所確定的相似性變換為筆劃的子集估計支撐線和為候選字符估計字符 模版的支撐線。關(guān)于估計相似性變換的進一步細節(jié)可以在本受讓人共同擁有的2007年12 月25日公布的，名稱為手寫圖形的識別的方法和設(shè)備的美國專利號7, 313, 277中找到，其 通過引入被全部合并于此。
[0043] 在框435,對于筆劃的子集的每個候選字符，該系統(tǒng)關(guān)聯(lián)臨時參考支撐線。再次 參照圖5B，'p'的臨時參考支撐線是線B3和H3。臨時參考支撐線B3和H3被用來計 算'P'的估計支撐線B2和H2與臨時參考支撐線之間的偏差的位置和比例方面，而不是 與'P'的實際參考支撐線B1和H1。臨時參考支撐線B3和H3通過獲取候選的估計支撐 線B2和H2的角度，以及運用錨約束（即距錨點的距離m和距離n)而被構(gòu)建。類似的臨時 參考支撐線B3和H3用于計算"P"（圖5C)和"d"（圖5D)的估計的支撐線B2和H2與臨 時參考支撐線而不是實際的參考支撐線B1和H1之間的偏差的位置和比例方面。
[0044] 在框440,對于筆劃的子集的每個候選字符，系統(tǒng)計算筆劃的子集和候選模板之間 的"總距離測量"?？偩嚯x測量等于被分成位置、尺寸和角度三個組成部分的懲罰值，通過區(qū) 別和穩(wěn)定性屬性被加權(quán)并被加入到在框425中確定的字符候選的純形狀距離。如本文所使 用的"懲罰"是參考（即，預(yù)期）支撐線和如本文所述的輸入的估計的支撐線之間的偏差的 數(shù)字表示，但是任何形式的調(diào)整也可被使用。在確定角度的懲罰中，系統(tǒng)基于在框415建立 的參考支撐線和在框430確定的候選字符的支撐線的估計書寫角度之間的角度的偏差識 別懲罰。在確定位置和比例的懲罰中，系統(tǒng)基于與候選字符相關(guān)聯(lián)的臨時參考支撐線和如 在框430確定的估計的支撐線之間的位置和比例的偏差識別懲罰。還可以存在在筆劃的子 集的位置所給定的角度以及在框430確定的候選字符的估計的書寫角度之間的偏差的懲 罰。在支撐線的參考旋轉(zhuǎn)尚未被建立的實施中，系統(tǒng)可采取參考支撐線的角度是零?？偩?離測量可因此被分成五個部分，其中包括以下內(nèi)容：
[0045] ?形狀偏差懲罰（如不變地測量的相似性變換）；
[0046] ?圍繞曲線質(zhì)心偏離懲罰旋轉(zhuǎn)（例如，參考圖5B，線B2和B1之間的角度偏差的測 量）；
[0047] ?尺寸偏差懲罰（例如，參考圖5B，線B2與H2間的正交距離和線B3與H3之間的 正交距離之間的偏差的測量）；
[0048] ?位置偏差懲罰（例如，參考圖5B，線B2和B3之間的正交距尚的測量，以及測量 如何從0偏離）；和
[0049] ?繞錨點旋轉(zhuǎn)偏差懲罰（例如，參考圖5B，從由圍繞錨點的曲線位置（例如，曲線 的質(zhì)心，或者更具體地說，曲線的質(zhì)心的正交投影點到線B2的中心點）所給定的角度的線 B2的角度偏差的測量）。
[0050] 參看圖5B，如果候選字符是'p'，下面是