国产精品1024永久观看,大尺度欧美暖暖视频在线观看,亚洲宅男精品一区在线观看,欧美日韩一区二区三区视频,2021中文字幕在线观看

  • <option id="fbvk0"></option>
    1. <rt id="fbvk0"><tr id="fbvk0"></tr></rt>
      <center id="fbvk0"><optgroup id="fbvk0"></optgroup></center>
      <center id="fbvk0"></center>

      <li id="fbvk0"><abbr id="fbvk0"><dl id="fbvk0"></dl></abbr></li>

      用于標(biāo)準(zhǔn)化和美化/墨水美化的墨水扭曲的制作方法

      文檔序號(hào):6568740閱讀:204來源:國知局
      專利名稱:用于標(biāo)準(zhǔn)化和美化/墨水美化的墨水扭曲的制作方法
      用于標(biāo)準(zhǔn)化和美化/墨水美化的墨水扭曲
      些旦 冃示
      計(jì)算機(jī)和基于計(jì)算機(jī)的設(shè)備已變?yōu)楸榧叭澜绲脑S多應(yīng)用所必需的工具。由 于與復(fù)雜的文字處理應(yīng)用程序相關(guān)聯(lián)的鍵盤和包括高級(jí)數(shù)學(xué)功能/能力的計(jì)算器, 打字機(jī)和計(jì)算尺已變得過時(shí)。此外,曾經(jīng)只用于分析數(shù)據(jù)的計(jì)算機(jī)隨著時(shí)間的推移 已變?yōu)橛糜趶纳虡I(yè)應(yīng)用到多媒體環(huán)境的環(huán)境的多功能、多用途機(jī)器。這一計(jì)算機(jī)制 的成本也趨向于降低,從而使得個(gè)人計(jì)算機(jī)在世界的許多地方都普遍存在。
      由于計(jì)算設(shè)備持續(xù)開發(fā)且其用戶已變得更廣泛,與這類設(shè)備相關(guān)聯(lián)的外圍設(shè) 備也變得常見。例如,典型的計(jì)算設(shè)備包括多個(gè)端口 (例如,有線或無線),外圍 設(shè)備可被附連到這些端口并結(jié)合上述計(jì)算設(shè)備來使用。更具體而言,可附連外圍設(shè) 備可包括打印機(jī)、鍵盤、便攜式音樂/視頻播放器和記錄器、照相機(jī)、顯卡、揚(yáng)聲
      器系統(tǒng)、個(gè)人數(shù)字助理(PDA)、便攜式電話、智能電話、或任何其它合適的計(jì)算 機(jī)外圍設(shè)備。這些設(shè)備可通過端口 (例如,USB端口、打印機(jī)端口……)在物理 上耦合到計(jì)算設(shè)備,或可通過無線鏈路通信地耦合。外圍設(shè)備與計(jì)算設(shè)備的這一交 互已使得計(jì)算設(shè)備在用戶效率方面甚至更有價(jià)值。另外,在存儲(chǔ)器(常駐或外圍) 的情況下,當(dāng)分配存儲(chǔ)器資源時(shí)必需考慮有限的存儲(chǔ)限制。
      此外,計(jì)算技術(shù)中的最近的進(jìn)步已使得便于生成數(shù)字地手寫的圖像的平板PC 架構(gòu)變得可能。然而,字符識(shí)別組件和/或人類閱讀者對(duì)這種手寫的解釋可能會(huì)受 到手寫的高度易變性和在識(shí)別過程中發(fā)生的分段誤差的阻礙。因此,對(duì)于克服上述 缺陷的系統(tǒng)和/或方法存在未滿足的需求。
      概述
      以下提出了本發(fā)明的簡化概述以提供對(duì)本發(fā)明的某些方面的基本理解。本概 述并非本發(fā)明的廣泛綜述。它并不旨在標(biāo)識(shí)本發(fā)明的關(guān)鍵/決定性要素,也不旨在 勾畫本發(fā)明的范圍。其唯一的目的是以簡化的形式提出本發(fā)明的某些概念,作為以 后提出的更詳細(xì)描述的序言。
      此處公開并要求保護(hù)的本主題發(fā)明的一方面包括一種向諸如可在平板PC上或通過掃描手寫文檔生成的數(shù)字地生成的手寫墨水中的特征自動(dòng)添加標(biāo)簽(例如, 分類)的系統(tǒng)。在來自平板PC的手寫的情況下,對(duì)極值的初始標(biāo)識(shí)可至少部分地 基于例如與手寫生成相關(guān)聯(lián)的時(shí)間跡線。更具體而言, 一分類器可根據(jù)該極值是否 旨在與底線、基線、中線、頂線或某一其它對(duì)齊標(biāo)記對(duì)齊來標(biāo)記數(shù)字墨水中的極值 (例如,極大值和極小值)。另外,標(biāo)簽可包括字母(例如,經(jīng)由單獨(dú)的分類器), 并且分類可被組合以改善總體墨水分類。標(biāo)記的極值可用于標(biāo)識(shí)書寫對(duì)比其它形式 的數(shù)字地生成的圖像,以在手寫識(shí)別過程之前標(biāo)準(zhǔn)化手寫墨水筆劃作為一預(yù)處理動(dòng) 作、構(gòu)建手寫識(shí)別應(yīng)用、改善人類解釋的易讀性、等等。
      根據(jù)一相關(guān)方面,所分類的極值可用于將手寫扭曲到對(duì)應(yīng)的目標(biāo)位置以改善
      易讀性和/或識(shí)別。例如,可執(zhí)行一橡膠板位移(rubber sheet displacement)協(xié)議, 之后執(zhí)行橡膠棒位移(rubber rod displacement)協(xié)議,以改善易讀性,同時(shí)保留對(duì) 可讀性重要的墨水筆劃特征(例如,相對(duì)位置、角度、曲率……)并減輕不合需要 特征(例如,結(jié)、曲率反轉(zhuǎn)、不合需要的墨水筆劃相交……)的引入。
      根據(jù)另一方面, 一種系統(tǒng)可包括分類器組件,它接收與數(shù)字地手寫的文檔有 關(guān)的數(shù)據(jù)作為輸入并標(biāo)記數(shù)字地手寫的單詞中的極值;以及回歸組件,它評(píng)估手寫 單詞中的極值之間的偏移量以確定相應(yīng)極值的新位置,并執(zhí)行將極值點(diǎn)對(duì)齊到由分 類器標(biāo)簽指示的新位置以提高易讀性的多線性回歸。另外,該系統(tǒng)可包括內(nèi)插組件, 它將標(biāo)記的手寫內(nèi)插到二維網(wǎng)格中,并對(duì)該手寫執(zhí)行橡膠板位移技術(shù);以及位移組 件,它執(zhí)行一維橡膠棒位移技術(shù)、扭曲數(shù)字手寫、并改善對(duì)于手寫識(shí)別應(yīng)用程序和 /或人類觀眾的易讀性。
      在又一方面, 一種改善易讀性并減輕分段誤差的方法可包括對(duì)手寫單詞的數(shù) 字墨水表示中的極大值和極小值進(jìn)行分類、確定極大值和極小值的原始位置與同極 大值和極小值分類相關(guān)聯(lián)的期望位置之間的偏移量、以及扭曲手寫單詞以改善易讀 性。扭曲手寫單詞可包括橡膠板位移協(xié)議后跟橡膠棒位移協(xié)議。
      在再一方面, 一種數(shù)字墨水標(biāo)準(zhǔn)化系統(tǒng)可包括用于標(biāo)識(shí)手寫中的極值的裝置、 用于對(duì)所標(biāo)識(shí)的極值分類的裝置、用于將所分類的極值扭曲到期望位置的裝置、以 及用于保持與手寫中的各個(gè)墨水筆劃相關(guān)聯(lián)的曲率、寬高比和角度的裝置。以此方 式,與保持易讀性相關(guān)的墨水特征可被保留并改進(jìn),同時(shí)可避免妨礙易讀性的特征 的引入。
      為實(shí)現(xiàn)上述和相關(guān)目的,此處結(jié)合以下描述和附圖描述了本發(fā)明的某些說明 性方面。然而,這些方面僅指示了可采用本發(fā)明的原理的各種方式中的幾種,并且本發(fā)明旨在包括所有這些方面及其等效方面。當(dāng)結(jié)合附圖考慮以下本發(fā)明的詳細(xì)描 述時(shí),本發(fā)明的其它優(yōu)點(diǎn)和新穎特征將變得顯而易見。
      附圖簡述


      圖1示出了根據(jù)各方面的有助于諸如可在平板PC等上創(chuàng)建的數(shù)字地生成的手
      寫的墨水扭曲、同時(shí)減輕了分段誤差的系統(tǒng)。
      圖2示出了根據(jù)各方面的對(duì)數(shù)字墨水手寫中的極值進(jìn)行分類的巻積分類器。 圖3是根據(jù)各方面的當(dāng)標(biāo)準(zhǔn)化數(shù)字墨水手寫時(shí)在采用共軛梯度下降協(xié)議的多
      分辨率技術(shù)之后的數(shù)字手寫樣本的圖示。
      圖4是包括原始手寫樣本和標(biāo)準(zhǔn)化的各階段處的多個(gè)樣本版本的一系列手寫
      樣本的圖示。
      圖5示出了美化/標(biāo)準(zhǔn)化過程中各階段處的諸如可寫在平板PC上的一系列兩 行段落手寫樣本。
      圖6是有助于對(duì)數(shù)字墨水手寫中的極值進(jìn)行分類以允許在沒有分段的情況下 扭曲手寫單詞來最小化手寫易變性的系統(tǒng)的圖示。
      圖7是有助于對(duì)數(shù)字墨水手寫中的極值進(jìn)行分類以允許在沒有分段的情況下 扭曲手寫單詞來最小化手寫易變性的系統(tǒng)的圖示。
      圖8是用于標(biāo)準(zhǔn)化和美化諸如平板PC、掃描的手寫文檔等上數(shù)字地生成的手 寫的方法的圖示。
      圖9是根據(jù)此處所述的各方面的用于美化和標(biāo)準(zhǔn)化數(shù)字手寫以改善易讀性的 方法的圖示。
      圖10是根據(jù)此處所述的各方面的用于通過采用專門的分類器和組合位移協(xié)議 來改善數(shù)字手寫易讀性的方法的圖示。
      圖11示出了可用于執(zhí)行所公開的架構(gòu)的計(jì)算機(jī)的框圖。 圖12示出了根據(jù)本發(fā)明的示例性計(jì)算環(huán)境的示意性框圖。
      詳細(xì)描述
      現(xiàn)在參考附圖來描述本發(fā)明,在全部附圖中使用相同的參考標(biāo)號(hào)來指代相同 的元素。在以下描述中,出于解釋的目的,陳述了眾多具體細(xì)節(jié)以提供對(duì)本發(fā)明的 全面理解。然而,很明顯,本發(fā)明可以在沒有這些具體細(xì)節(jié)的情況下實(shí)施。在其它 情況中,以框圖形式示出了公知的結(jié)構(gòu)和設(shè)備以便于描述本發(fā)明。
      6如此處所使用的,術(shù)語"組件"和"系統(tǒng)"指的是計(jì)算機(jī)相關(guān)的實(shí)體,無論 是硬件、硬件和軟件的組合、軟件還是執(zhí)行中的軟件。例如,組件可以是,但不限 于,運(yùn)行在處理器上的進(jìn)程、處理器、對(duì)象、可執(zhí)行碼、執(zhí)行的線程、程序和/或 計(jì)算機(jī)。作為說明,運(yùn)行在服務(wù)器上的應(yīng)用程序和該服務(wù)器都可以是組件。 一個(gè)或 多個(gè)組件可駐留在進(jìn)程和/或執(zhí)行線程中,并且組件可位于一臺(tái)計(jì)算機(jī)上和/或分布 在兩臺(tái)或多臺(tái)計(jì)算機(jī)之間。
      根據(jù)此處所述的各方面,描述了有助于以使用常規(guī)手寫識(shí)別方法和/或系統(tǒng)無 法實(shí)現(xiàn)的方式來最小化與手寫變化有關(guān)的分段誤差和困難的系統(tǒng)和方法。例如,可 生成一極值分類器,并用于標(biāo)記數(shù)字墨水手寫中的極大值和極小值,以標(biāo)準(zhǔn)化墨水 和手寫變化而無需字母分段。常規(guī)的系統(tǒng)通常包括移除斜線和斜坡的預(yù)處理步驟, 諸如直方圖投影、熵試探(例如在離線識(shí)別期間)等等。其它系統(tǒng)使用三次樣條等 來跟蹤基線和/或中線。在在線識(shí)別期間,基線和/或中線跟蹤也可用于計(jì)算離線特 征,并且可采用平行二次曲線來跟蹤線條以提取角度映射等。然而,常規(guī)的手寫識(shí) 別系統(tǒng)和/或方法沒有將墨水手寫中的極值標(biāo)識(shí)為屬于或不屬于線條(例如,基線、 中線等),更不用說高準(zhǔn)確程度了。由此,根據(jù)以下提出的各方面,手寫極值可在 沒有字母分段的情況下被準(zhǔn)確地分類,并且數(shù)字手寫可被標(biāo)準(zhǔn)化和/或美化而無需
      分段和/或字母識(shí)別。
      現(xiàn)在參考圖1,示出了根據(jù)各方面的有助于諸如可在平板PC等上創(chuàng)建的數(shù)字 地生成的手寫的墨水扭曲、同時(shí)減輕了分段誤差的系統(tǒng)100。系統(tǒng)100包括分類器
      組件102,它接收諸如數(shù)字地生成的墨水書寫等輸入,并標(biāo)記墨水字母的局部極小
      值(例如,底部、基線、其它)和局部極大值(例如,中線、頂部、其它)。由分
      類器組件102生成的信息可用于例如通過結(jié)合"橡膠棒"扭曲技術(shù)應(yīng)用"橡膠板" 扭曲技術(shù)來標(biāo)準(zhǔn)化墨水。這一扭曲技術(shù)可利用如本領(lǐng)域中已知的共軛梯度算法來執(zhí) 行。以此方式,墨水標(biāo)準(zhǔn)化可結(jié)合字母識(shí)別來執(zhí)行,以減輕通常因常規(guī)技術(shù)而引發(fā) 的分段誤差。
      分類器組件102操作上耦合到回歸組件104,后者可接收與標(biāo)記的數(shù)字墨水有 關(guān)的信息(例如,數(shù)字手寫數(shù)據(jù)中標(biāo)記的極大值和/或極小值),并可執(zhí)行多線回 歸技術(shù)(例如,多線性回歸、多項(xiàng)式回歸或其它非線性回歸……)來評(píng)估底線(例 如下行字母線(decenderline))、基線、中線、頂線、和/或可用于描繪手寫環(huán)境 內(nèi)的點(diǎn)的任何其它合適的標(biāo)記線之間的相對(duì)偏移量。相對(duì)偏移量可用于描繪每一極 大值和極小值之間的新的期望位置。極大值和極小值的新的期望位置是給定位置處的選擇性約束。然而,墨水可被連續(xù)地變形并且可將約束內(nèi)插到墨水的極大值和極
      小值之間的位置上。內(nèi)插組件106可從回歸組件104接收這一信息,并可通過采用 各種內(nèi)插技術(shù)和/或約束將偏移量和/或點(diǎn)位移內(nèi)插到二維(2D)網(wǎng)格中,這些技術(shù) 和/或約束有助于提供未約束的位移值。例如,內(nèi)插組件106可采用"橡膠板"(以 下描述)或"厚板"扭曲約束。因內(nèi)插導(dǎo)致的數(shù)字墨水中的結(jié)和/或彎曲可利用位 移組件108來減輕,該組件從內(nèi)插組件106接收內(nèi)插的手寫數(shù)據(jù),并在原始和內(nèi)插 的墨水之間實(shí)施曲率和/或壓縮約束。例如,位移組件可采用以下描述的"橡膠棒" 技術(shù)來實(shí)施這類約束。
      分類器組件102可從例如從諸如平板PC、膝上型計(jì)算機(jī)等啟用筆或啟用觸針 的捕捉設(shè)備獲得的時(shí)間跡線信息中確定局部垂直極小值和極大值。每一極值可被分 類到一對(duì)應(yīng)于其目標(biāo)位置的標(biāo)簽,以便于優(yōu)化手寫對(duì)齊。例如,極小值可被分組成 三個(gè)類別,諸如底部、基線和其它,其中"其它"包括未落入底部或基線類別并且 無需服從對(duì)齊約束的任何極小值。類似地,極大值可被分類到中線、頂部和"其它" 組,其中"其它"組同樣可免除對(duì)齊約束并可包括未落入中線或頂部組中的墨水極 大值。可以理解,根據(jù)此處所提出的各方面,可定義任意數(shù)目的極小值和/或極大 值類別,以提供關(guān)于手寫操縱的增加的粒度,并且此處的極小值和極大值類別不限 于各自為三組。
      自動(dòng)標(biāo)記極值涉及說明廣泛變化的字符和/或手寫風(fēng)格。初始標(biāo)記可由分類器 組件102通過例如水平投影數(shù)字墨水并分析直方圖以標(biāo)識(shí)基線和中線來執(zhí)行,以便 在分類之前對(duì)數(shù)據(jù)進(jìn)行預(yù)標(biāo)記。為了提高系統(tǒng)100的準(zhǔn)確度,分類器組件102可包 括類似于用于字符分類的分類器的巻積分類器,這將在以下參考圖2來更詳細(xì)描 述。
      仍參考圖1,給定一組如由分類器組件102歸類的屬于M條標(biāo)記的線(例如, 基線……)的點(diǎn),回歸組件104可評(píng)估每條線的偏移量以便于計(jì)算將每一點(diǎn)對(duì)齊到 其各自的目標(biāo)線的最優(yōu)位移。在下文中,可以在沒有粒度損失的情況下假定基線、 中線等是筆直且平行的,然而也可能假定更復(fù)雜的模型并執(zhí)行更復(fù)雜的相應(yīng)的回歸 (例如,二次、多項(xiàng)式……)。根據(jù)本示例,線(例如,基線、中線等)被約束為 平行的,并且可由回歸組件104執(zhí)行線性回歸,使得如果屬于線y的每一點(diǎn)(x,力遵 循以下等式
      y = ax + ~ (1 )
      則給定A^個(gè)點(diǎn)(:c/,;;/)的M個(gè)集合來找出fl和^可通過最小化以下表達(dá)式來
      8執(zhí)行<formula>formula see original document page 9</formula>
      設(shè)耵a》。,…》A^對(duì).力仏尸O的導(dǎo)數(shù)產(chǎn)生以下M+l個(gè)等式和M+l個(gè)變量 的線性系統(tǒng)
      <formula>formula see original document page 9</formula>
      M條線的數(shù)目可以變化(例如,在一個(gè)或多個(gè)書寫樣本沒有展示出上行字母 和/或下行字母的情況下……)。另外,回歸組件104可對(duì)數(shù)字手寫的多條線(例 如,段落、頁面……)并發(fā)地執(zhí)行線性回歸技術(shù),其中文本具有多條基線、中線等。 此外,在M條文本線中沒有一條具有多于一個(gè)點(diǎn)的情況下,可作出"=0的假設(shè)。 提供了線回歸的示例性圖示以便于理解以下對(duì)于圖3和4所描述的回歸組件可操作 的方式。
      當(dāng)扭曲數(shù)字墨水手寫時(shí),可操縱手寫文本的同度量變換,諸如平移和/或旋轉(zhuǎn), 來恢復(fù)單詞之間的對(duì)齊。然而,這種變換通常不恢復(fù)一個(gè)單詞內(nèi)的字母之間的對(duì)齊。 為了恢復(fù)手寫單詞內(nèi)的對(duì)齊,可相對(duì)于彼此來移動(dòng)字母,這進(jìn)而導(dǎo)致數(shù)字墨水的外 觀的直接更改。由此,為了維持有吸引力的視覺外觀,結(jié)合系統(tǒng)IOO使用三種約束: 對(duì)齊約束、空間特征保留約束以及局部墨水保留約束。
      對(duì)齊約束確保任何位移應(yīng)將極值移至它所屬的線,并且由此影響相對(duì)較少的 點(diǎn)(例如,在極值位置處)并僅約束位移的垂直分量??臻g特征保留約束確保各段
      ■7=0
      依此類推,通過
      <formula>formula see original document page 9</formula>墨水之間的交點(diǎn)和距離應(yīng)被保留。例如,"u"不應(yīng)被閉合以類似于"0"或"a"。
      類似地,多筆劃字符(例如,"t"和加重的"e"……)的所有筆劃應(yīng)被移到一起 以防止孤立筆劃的出現(xiàn)。由此,手寫數(shù)字墨水可服從控制在不同時(shí)刻繪出并且無需 連接的各段墨水的2D圖像約束。
      局部墨水特征保留約束可用于控制手寫文本中的字母和/或單詞的曲率、角度、 寬高比等。位移組件108可采用曲率保留約束來保留手寫的這些方面,并可確保在 扭曲期間曲率不被反轉(zhuǎn)和/或不向字母引入結(jié)。寬高比的保留是一種形式的可壓縮 性約束,它確保"d"不會(huì)通過"d"的上部的垂直壓縮而被變換成"a"。最后, 角度保留約束可確保分開的筆劃的斜線和角度被保留,諸如"t"交叉、重音標(biāo)記 等。角度約束可被局部實(shí)施以影響重音、字母等的全局角度和/或斜線。 一般而言, 局部墨水保留約束可有助于在原始墨水手寫和變換的墨水手寫之間的扭曲期間提 供緩沖。
      如上所述,內(nèi)插組件106可采用橡膠板優(yōu)化技術(shù)來將數(shù)字墨水點(diǎn)內(nèi)插到2D網(wǎng)
      格中用于扭曲。當(dāng)采用這一技術(shù)時(shí),可并發(fā)地優(yōu)化對(duì)齊約束和空間特征保留約束。 位移可被描述為("。,v,.,,.),它表示每一點(diǎn)0/)處的M分量和v分量,使得v分量被約
      束到J中的墨水極值位置處的固定值
      V(/,力eJ, (8)
      這可被重寫為一軟約束,使得-,4 1>,,廣。2 (9)
      水平分量u可被解除約束,使得£,(") = 0??臻g特征保留約束在通過最小化位 移域的一階和二階導(dǎo)數(shù)來實(shí)施時(shí)可能需要平滑位移。例如, 一階導(dǎo)數(shù)的最小化可被
      表達(dá)為
      = 4 Z[(",+u -",,》2 "K"',川-",,》2 +(v,+u _v,j)2 -",,》2] (10)
      二階導(dǎo)數(shù)的最小化可被表達(dá)為
      = ^H[("w'廣2"',y十"',川)2 +2(",+u+i-"'+u +"',》 …、
      + -2"q +",v-i)2]
      二階導(dǎo)數(shù)約束可被應(yīng)用于位移域的w分量和v分量兩者,使得4(w,v) = + ^0)。膜模型(membrane model)可最小化《(",v)和五^(m,v),而薄板模型(thin plate model)可最小化五,(w,v)和五p(w,v)。另外,可以理解,約束五Jw)和五"w)以
      10及約束五,(V)、 ^(V)和^(V)是獨(dú)立的約束。由此,當(dāng)U-O時(shí),^(w)和&0)
      被最小化,且下一次最小化可對(duì)以下表達(dá)式執(zhí)行
      <formula>formula see original document page 11</formula>
      其中a,、 " 和^是對(duì)所最小化的誤差的加權(quán)因子。如果采用了硬約束,則
      五W-O并且",oo。由于等式(12)對(duì)于v是線性的,因此它可使用采用多分辨
      率方法的共軛梯度下降(gradient descent)來求解。采用這些協(xié)議的結(jié)果對(duì)于圖3示出。
      當(dāng)實(shí)施關(guān)于角度、寬高比和曲率的第三種約束時(shí),可在新的墨水跡線和原始 墨水之間應(yīng)用局部約束。例如,設(shè)x(^和j;"是沿經(jīng)歷了橡膠板內(nèi)插的手寫的墨水 跡線的點(diǎn)的坐標(biāo)。另外,設(shè)z,和^是對(duì)于J上的點(diǎn)的子集,墨水期望穿過的目標(biāo)
      點(diǎn)。目標(biāo)約束因此可被寫為<formula>formula see original document page 11</formula>
      如上所述,橡膠板內(nèi)插可導(dǎo)致手寫數(shù)字墨水中的結(jié)和/或曲率更改。因此,可 選擇和/或引入防止扭曲期間的這種不合需要的手寫變形的約束,該約束將位移的
      曲線x^、 y(^的曲率綁定到原始曲線X^、 1T々的曲率。該約束可使用梯度下降技
      術(shù)來優(yōu)化,這可導(dǎo)致優(yōu)化的參數(shù)空間中的不必要的大特征值。例如,對(duì)于曲率x(t)、
      y(t)的常規(guī)曲率定義可被表達(dá)為
      <formula>formula see original document page 11</formula>
      以上曲率定義可從用于直線的o到用于方向中的尖銳翻轉(zhuǎn)的任意大的值變化。
      此外,這一定義在使用梯度下降技術(shù)優(yōu)化時(shí)是不穩(wěn)定的。因此,根據(jù)此處所述的各
      方面設(shè)計(jì)并優(yōu)化以下約束以有助于手寫曲率的定義和優(yōu)化
      <formula>formula see original document page 11</formula>
      其中0(O被定義為曲線V"、 ><"上三個(gè)連續(xù)點(diǎn)之間的角度,而 (0被定義為曲線 X^、 F^上三個(gè)連續(xù)點(diǎn)之間的角度。另外,可禁止重復(fù)的連續(xù)點(diǎn),以便于上述定 義的優(yōu)化。仏(x,力對(duì)x(t)和y(t)的導(dǎo)數(shù)可在各處有界,以便于優(yōu)化。
      為了減輕連續(xù)點(diǎn)之間的距離中不合需要的的大的偏差,可沿墨水跡線實(shí)施一 附加約束,使得
      <formula>formula see original document page 11</formula> 其中奶和丄(O分別被定義為曲線4) 、 WO和曲線A"、印)上兩個(gè)連續(xù)點(diǎn)之間的距離。當(dāng)完全滿足兩個(gè)約束(例如,等式15和16)時(shí),仍允許墨水部分和/或分 段旋轉(zhuǎn)。
      可按當(dāng)與實(shí)施其它約束的方式相比時(shí)相對(duì)較松懈的方式來對(duì)手寫中的曲線的 絕對(duì)角度實(shí)施"角度"約束。角度約束控制否則不受控的各段墨水,諸如t交叉、 重音標(biāo)記等,如下-
      五。(x,力=會(huì)S (cos一》—cos(一))2 + (sin&O)) — sin(一》2 (17)
      其中&0被定義為曲線x^、 :K(^上兩個(gè)連續(xù)點(diǎn)之間的角度,而^(/)被定義為曲
      線Z^、 )T^上兩個(gè)連續(xù)點(diǎn)之間的角度。最后,可執(zhí)行優(yōu)化,使得
      £fl (x,力=A £, (x,力+ A £e 0,力+ /J, A (x,力+ & £。
      力 (18)
      與橡膠板優(yōu)化形成對(duì)比,五a對(duì)于:c和y是高度非線性的,并且可展示出多個(gè) 局部最小值。橡膠棒技術(shù)沿預(yù)成型的"橡膠棒"(例如,可調(diào)整線性維度)來位移 墨水的極值,以將極值扭曲到沿相應(yīng)線的其期望位置。如對(duì)以下圖3和4所見到的, 可由內(nèi)插組件106和位移組件108執(zhí)行橡膠板和橡膠棒位移技術(shù)的組合以便于實(shí)現(xiàn) 手寫數(shù)字墨水的期望的標(biāo)準(zhǔn)化和美化,同時(shí)每一技術(shù)減輕了另一技術(shù)的不合需要的 副作用。現(xiàn)在參考圖2,示出了根據(jù)各方面的分類數(shù)字墨水手寫中的極值的巻積分 類器200。分類器200可接收包括諸如可結(jié)合平板PC等生成的數(shù)字手寫的像素圖 像202的輸入。例如,這一圖像202可以是45x85的像素圖像,其中心位于要分類 極值處。在這一情況下,要分類的極值是圖像202中單詞"test"中的字母"s"的 峰值處的中線點(diǎn)。圖像202中存在的十字準(zhǔn)線不是輸入的一部分,但是在圖像202 中呈現(xiàn)以更清楚地指出所分類的極值。兩個(gè)權(quán)重層204和206被示為5x5的二次采 樣的巻積核,如用實(shí)線箭頭所描繪的。第二對(duì)權(quán)重層208和210是全連接層,并且 用虛線箭頭示出。第一巻積層212具有根據(jù)本示例的50個(gè)特征,而第二巻積層214 包括5個(gè)特征。第三層216包括100個(gè)單元,并且是全連接的。分類器200可輸出 5個(gè)單元(例如,對(duì)底部、基線、其它、中線和頂部的每一標(biāo)簽有一個(gè)),并且可 用例如互熵(cross-entropy)技術(shù)來訓(xùn)練,如本領(lǐng)域的技術(shù)人員所理解的。
      當(dāng)單獨(dú)使用時(shí),常規(guī)的巻積分類器是易于出錯(cuò)的,并且標(biāo)記器可能不能對(duì)模 糊的極值達(dá)成一致。例如,根據(jù)一個(gè)示例,以數(shù)字墨水手寫的大約10,000個(gè)單詞 的數(shù)據(jù)庫可用巻積分類器來標(biāo)記。該數(shù)據(jù)庫中的單詞可具有5個(gè)字母的平均長度以 及每單詞平均4個(gè)極值。字母"f"的底部表示有模糊傾向的極值的一個(gè)示例,因 為它可以是基線極值、底部極值(例如,下行字母……)、在兩個(gè)極值之間等等,
      12取決于手寫。類似地,手寫體"e"可能有疑義地是基線或"其它"。以下表1示
      出了基于在大約10,000個(gè)單詞上訓(xùn)練并在超過500個(gè)單詞的不同子集上測試的分 類器的誤差數(shù)據(jù)。
      標(biāo)簽示例神經(jīng)網(wǎng)絡(luò)神經(jīng)網(wǎng)絡(luò)(有害)
      其它346619%19%
      上行字母84329%14%
      中線227617%4%
      基線31987%0%
      下行字母17515%10%
      總共995816%9%
      表1:對(duì)于巻積神經(jīng)網(wǎng)絡(luò)和直方圖投影的極小值極大值誤差率
      對(duì)于巻積神經(jīng)網(wǎng)絡(luò)分類器和直方圖投影的極小值和極大值誤差率在表1中呈 現(xiàn)。對(duì)每一行,誤差百分比表示對(duì)該給定類別的誤差數(shù)。"神經(jīng)網(wǎng)絡(luò)(有害)"列 表示最有害的誤差。盡管將一極值誤分類為"其它"與其它類型的誤差相比其有害 程度較小,因?yàn)?其它"分類無需受到標(biāo)準(zhǔn)化/美化算法的影響,但是將"其它" 極值誤分類為其它內(nèi)容可能是不利的。然而,盡管出現(xiàn)了模糊的極值,但是本系統(tǒng) 和方法可用超過84%的準(zhǔn)確度來分類極值。
      圖3是根據(jù)各方面的當(dāng)標(biāo)準(zhǔn)化數(shù)字墨水手寫時(shí)在采用共軛梯度下降協(xié)議來解 等式(12)的多分辨率技術(shù)之后的數(shù)字手寫樣本300的圖示。用于執(zhí)行標(biāo)準(zhǔn)化的閾 值參數(shù)可按需調(diào)整以補(bǔ)償各種手寫風(fēng)格和/或變化。樣本300包括描繪諸如可如上 所述輸入到系統(tǒng)100的原始手寫的第一行302。第二行304示出了在其上執(zhí)行了橡 膠板位移/內(nèi)插技術(shù)之后的手寫樣本,其中 ,= oo, =0.01且 =1。如圖所示,
      該2D橡膠板位移有效地滿足了目標(biāo)約束(例如,對(duì)齊約束和空間特征保留約束), 并保留了手寫墨水的各個(gè)部分之間的特殊關(guān)系,諸如"architect"中的"t"上的交 叉。然而,將注意到,第一個(gè)"c"變平了, "s"打結(jié)了,并且t交叉的斜線受到 不利的影響。
      樣本300的第三行306示出了經(jīng)受了一維(1D)橡膠棒位移技術(shù)的手寫輸入 (例如,行302),如以上相對(duì)于圖l所描述的。在該具體示例中,々,=0.001,
      130.01, A=l且/ 。 = 0.02。橡膠棒技術(shù)不保留手寫行306中的墨水部分之間的2D空 間關(guān)系。例如,第一個(gè)"a"與其自身交叉,而這樣的出現(xiàn)在原始的手寫行302中 不存在。另外,t交叉被拋棄,并且不再與其各自的"t"交叉。由此,可以看到, 2D橡膠板內(nèi)插技術(shù)和1D橡膠棒位移技術(shù)具有各自的缺點(diǎn)。然而,可通過同時(shí)采 用兩種技術(shù)(例如,使用上述相同的參數(shù))來對(duì)單個(gè)數(shù)字墨水手寫輸入實(shí)施所有所 需的約束來減輕各自的缺點(diǎn),如由第四行手寫308所示的。
      圖4是包括原始手寫樣本和在標(biāo)準(zhǔn)化的各階段處的多個(gè)樣本版本的一系列手 寫樣本400的圖示。原始手寫樣本402包括單詞"areas",它具有需要標(biāo)準(zhǔn)化并
      描繪了回歸線(例如,實(shí)線基線和虛線中線)的多個(gè)墨水部分。樣本404是在僅應(yīng) 用了橡膠板內(nèi)插技術(shù)(其中《,= oo, =0.01且^=1)之后的手寫樣本的示例。
      將注意到,第二個(gè)"a"上和/或附近的兩個(gè)點(diǎn)不合需要地在基線上壓縮,從而造成 了不利的非自然效應(yīng)。類似地,樣本406是僅經(jīng)歷了橡膠棒位移技術(shù)(其中/ ,=
      0.001, / ,= 0.01,足=1且/ 。=0.02)的手寫的一個(gè)示例。將注意到,導(dǎo)致第一個(gè)
      "a"與其自身交叉,而第二 "a"展示出被放大的第一個(gè)環(huán)路,并且"s"未被如
      所需地位移到基線。這一變形不僅在美學(xué)觀點(diǎn)上是不合需要的,而且可阻礙字符識(shí)
      別系統(tǒng)正確地解釋手寫單詞。
      為了減輕如樣本404所示的橡膠板內(nèi)插的不合需要的效應(yīng),可通過隨后向該
      樣本應(yīng)用橡膠棒位移技術(shù)來實(shí)施剛性(rigidity)。例如,可計(jì)算橡膠板變形并可應(yīng)
      用相應(yīng)的位移來計(jì)算新的z^,ir々目標(biāo)跡線。該目標(biāo)跡線可以是橡膠棒約束(其中
      /約束每一點(diǎn))的&(x,力的目標(biāo),并且然后可優(yōu)化五"x,力。樣本408描繪了經(jīng)歷了 橡膠板內(nèi)插之后經(jīng)歷了橡膠棒位移技術(shù)的數(shù)字手寫的一個(gè)示例。
      圖5示出了在美化/標(biāo)準(zhǔn)化過程的各階段處的諸如可被寫到平板PC上的一系 列兩行段落手寫樣本500。出于比較的目的,第一個(gè)樣本502表示在任何處理之前 的原始墨水。第二個(gè)樣本504描繪了在扭曲了基線和中線之后的原始墨水。用相對(duì) 于圖2所描述的分類器標(biāo)記了極小值和極大值。被標(biāo)記為"其它"、"底部"和"頂 部"的極小值和極大值不約束扭曲。"His"的"i"中的點(diǎn)被分類器誤標(biāo)記為中線, 導(dǎo)致不合需要的扭曲。樣本506示出了使用手動(dòng)標(biāo)記,仿射變換對(duì)墨水(例如,無 扭曲)的效應(yīng)。結(jié)合手動(dòng)標(biāo)記的扭曲的效應(yīng)可在樣本508中看到,該樣本示出了可 使用此處所描述的分類器獲得的結(jié)果。提供樣本506和508以示出除旋轉(zhuǎn)和平移位 移之外保留墨水不變的仿射變換與扭曲之間的差別。
      圖6是有助于對(duì)數(shù)字墨水手寫中的極值進(jìn)行分類以允許在沒有分段的情況下扭曲手寫單詞來最小化手寫易變性的系統(tǒng)600的圖示。系統(tǒng)600包括分類器組件 602,它可接收諸如可在平板PC等上生成的數(shù)字地生成的墨水書寫等輸入,并標(biāo) 記墨水字母的局部極小值(例如,底部、基線、其它)和局部極大值(例如,中線、 頂部、其它)。由分類器組件602生成的信息可用于如上所述地例如通過結(jié)合"橡 膠棒"扭曲技術(shù)應(yīng)用"橡膠板"扭曲技術(shù)來標(biāo)準(zhǔn)化墨水。
      分類器組件602操作上耦合到回歸組件604,回歸組件604可接收與標(biāo)記的數(shù) 字墨水有關(guān)的信息(例如,數(shù)字手寫數(shù)據(jù)中標(biāo)記的極大值和/或極小值),并可執(zhí) 行多線回歸技術(shù)來評(píng)估底線(例如,下行字母線)、基線、中線、頂線和/或任何 其它可用于描繪手寫樣本或輸入中的點(diǎn)的合適的標(biāo)記線之間的相對(duì)偏移量??衫?相對(duì)偏移量來描繪每一極大值和極小值的新的期望位置。內(nèi)插組件606可從回歸組 件604接收偏移量信息,并可通過采用各種內(nèi)插技術(shù)和/或約束來將偏移量和/或點(diǎn) 位移內(nèi)插到二維(2D)網(wǎng)格。
      例如,根據(jù)一方面,內(nèi)插組件606可采用"橡膠板"(以上相對(duì)于圖l描述) 扭曲約束。位移組件608可減輕因內(nèi)插導(dǎo)致的數(shù)字墨水中的不合需要的墨水和/或 曲率,其中位移組件608從內(nèi)插組件606接收內(nèi)插的手寫數(shù)據(jù),并在原始和內(nèi)插的 墨水之間實(shí)施曲率和/或壓縮約束。例如,位移組件608可采用以上相對(duì)于圖1描 述的"橡膠棒"技術(shù)來實(shí)施這些約束。
      系統(tǒng)600還可包括操作上耦合到分類器組件602、回歸組件604、內(nèi)插組件606 和/或位移組件608中的一個(gè)或多個(gè)的存儲(chǔ)器610,它儲(chǔ)存與極值標(biāo)記、內(nèi)插和/或 位移算法、極值分類算法有關(guān)的信息、以及與在數(shù)字手寫環(huán)境中提供墨水標(biāo)準(zhǔn)化/ 美化有關(guān)的任何其它合適的信息。處理器612可在操作上連接到系統(tǒng)600的一個(gè)或 多個(gè)組件602、 604、 606和/或608 (和/或存儲(chǔ)器610)以便于分析與墨水標(biāo)準(zhǔn)化、 美化、極值分類、回歸、內(nèi)插、位移等有關(guān)的信息??梢岳斫?,處理器612可以是 專用于分析和/或生成由分類組件602 (和/或系統(tǒng)600的其它組件)接收的信息的 處理器、控制系統(tǒng)600的一個(gè)或多個(gè)組件的處理器、和/或既分析和生成由分類組 件602 (和/或系統(tǒng)600的其它組件)接收的信息又控制系統(tǒng)600的一個(gè)或多個(gè)組件 的處理器。
      存儲(chǔ)器610還可以儲(chǔ)存與生成極值分類、內(nèi)插和/或位移技術(shù)(例如,橡膠板、 橡膠棒、……)等相關(guān)聯(lián)的協(xié)議,使得系統(tǒng)600可采用所儲(chǔ)存的協(xié)議和/或算法來 實(shí)現(xiàn)墨水標(biāo)準(zhǔn)化和美化以便于減輕數(shù)字手寫中的變化來改善文本識(shí)別等,如此處所 描述的??梢岳斫猓颂幩枋龅臄?shù)據(jù)存儲(chǔ)(例如,存儲(chǔ)器)組件可以或者是易失性存儲(chǔ)器或非易失性存儲(chǔ)器,或者可同時(shí)包括易失性和非易失性存儲(chǔ)器兩者。作為
      說明而非局限,非易失性存儲(chǔ)器可包括只讀存儲(chǔ)器(ROM)、可編程ROM(PROM)、 電可編程ROM (EPROM)、電可擦除ROM (EEPROM)或閃存。易失性存儲(chǔ)器 可包括用作外部高速緩沖存儲(chǔ)器的隨機(jī)存取存儲(chǔ)器(RAM)。作為說明而非局限, RAM以多種形式可得,諸如同步RAM (SRAM)、動(dòng)態(tài)RAM (DRAM)、同步 DRAM( SDRAM)、雙數(shù)據(jù)率SDRAM(DDR SDRAM)、增強(qiáng)型SDRAM(ESDRAM )、 同步鏈路DRAM (SLDRAM)以及直接Rambus RAM (DRRAM)。本系統(tǒng)和方 法的存儲(chǔ)器610旨在包括但不限于這些和任何其它適當(dāng)類型的存儲(chǔ)器。
      圖7是有助于分類數(shù)字墨水手寫中的極值以允許在沒有分段的情況下扭曲手 寫單詞來最小化手寫易變性的系統(tǒng)700的圖示。系統(tǒng)700包括接收諸如數(shù)字墨水手 寫等輸入并在其中標(biāo)記極值(例如,底部、基線、中線、頂線、其它等)的分類器
      組件702,以及從分類器組件702接收信息并分析該信息以經(jīng)由多線回歸技術(shù)來確 定手寫中的相對(duì)偏移量的回歸組件704。內(nèi)插組件706操作上與回歸組件704相關(guān) 聯(lián)以對(duì)手寫執(zhí)行內(nèi)插技術(shù),諸如以上相對(duì)于圖1描述的橡膠板技術(shù)。在完成橡膠板 技術(shù)之后,位移組件708可采用橡膠棒技術(shù)來減輕因橡膠板技術(shù)導(dǎo)致的不合需要的 變形,并實(shí)施剛性約束,同樣如相對(duì)于圖l所描述的。
      系統(tǒng)700還可包括如以上相對(duì)于圖6詳細(xì)描述的存儲(chǔ)器710和處理器712。此 外,AI組件714可在操作上與分類器組件702、回歸組件704、內(nèi)插組件706和/ 或位移組件708相關(guān)聯(lián),并且可作出關(guān)于極值分類和/或標(biāo)記、手寫模糊性等的推 斷。如此處所使用的,術(shù)語"推斷"或"推論" 一般指從一組通過事件和/或數(shù)據(jù) 捕捉的觀察中推出或推斷系統(tǒng)、環(huán)境和/或用戶的狀態(tài)的過程。例如,推斷可用于 標(biāo)識(shí)特定的上下文或動(dòng)作,或可生成狀態(tài)的概率分布。推斷可以是概率性的一即, 基于數(shù)據(jù)和事件的考慮計(jì)算感興趣的狀態(tài)的概率分布。推斷也可以指用于從一組事 件和/或數(shù)據(jù)組成更高級(jí)事件的技術(shù)。這類推斷導(dǎo)致從一組觀察的事件和/或儲(chǔ)存的 事件數(shù)據(jù)構(gòu)造新的事件或動(dòng)作,無論事件是否在相鄰的時(shí)間上相關(guān),也無論事件和 數(shù)據(jù)是來自一個(gè)還是若干個(gè)事件和數(shù)據(jù)源。
      根據(jù)一個(gè)示例,AI組件714可推斷對(duì)因模糊而無法落入預(yù)定義的極值類別(例 如,基線、底部、中線、頂部等)、并且因此被分類為"其它"的墨水部分的適當(dāng) 分類。根據(jù)該示例,可以確定諸如孤立線、點(diǎn)等墨水部分需要分類。AI組件714 結(jié)合處理器712和/或存儲(chǔ)器710可確定該墨水部分不是錯(cuò)誤的標(biāo)記或意外的筆劃。 AI組件714可推斷該墨水部分實(shí)際上是孤立的筆劃(例如,t交叉、對(duì)"i"的點(diǎn)等)。在這一情況下,AI組件714可有助于以有可能減輕數(shù)字手寫的模糊并改善
      其易讀性的最有效的方式將該筆劃恢復(fù)到其父字符??梢岳斫猓陨鲜纠举|(zhì)上是
      說明性的,并不旨在限制可由AI組件714作出的推斷的范圍或AI組件714進(jìn)行 該推斷的方式。
      根據(jù)各方面(例如,結(jié)合極值分類、手寫位移、扭曲、易讀性改進(jìn)等),AI 組件714和/或分類器組件702可采用各種基于人工智能的方案。例如,用于確定 向所標(biāo)識(shí)的極值應(yīng)用哪一標(biāo)簽的過程可通過自動(dòng)分類器系統(tǒng)和過程來促進(jìn)。此外, 在極值模糊的情況下,可采用分類器來確定哪一極值標(biāo)簽最適合。
      分類器是將輸入屬性矢量x = (xl, x2, x3, x4, x")映射到該輸入屬于一個(gè)類的置 信度的函數(shù),即/向co"y^e"ce(c/"M)。這一分類可采用基于概率和/或基于統(tǒng)計(jì)的 分析(例如,分解成分析效用和成本)來預(yù)測或推斷用戶期望自動(dòng)執(zhí)行的動(dòng)作。例 如,在數(shù)字地生成的手寫的情況下,屬性可以是書寫的字符的端點(diǎn)、與字符生成相 關(guān)聯(lián)的時(shí)間跡線、或從時(shí)間跡線、手寫等導(dǎo)出的其它數(shù)據(jù)專用屬性,而類是諸如可 應(yīng)用于字符的極大值和極小值標(biāo)簽等類別或感興趣的區(qū)域。
      支持矢量機(jī)(SVM)是可采用的分類器的一個(gè)示例。SVM通過找出可能輸入 空間中的超曲面(hypersurface)來操作,其中,超曲面試圖將觸發(fā)準(zhǔn)則從非觸發(fā) 事件中分離出來。直觀上,這使得分類對(duì)于接近但不等同于訓(xùn)練數(shù)據(jù)的測試數(shù)據(jù)正 確。其它定向和非定向模型分類方法包括,例如,單純貝葉斯、貝葉斯網(wǎng)絡(luò)、決策 樹,并且可以采用提供不同獨(dú)立性模式的概率分類模型。此處所使用的分類也包括 用于開發(fā)優(yōu)先級(jí)模型的統(tǒng)計(jì)回歸。
      如可以從本說明書中容易地理解的,本發(fā)明可采用顯式訓(xùn)練的(例如,通過 通用訓(xùn)練數(shù)據(jù))以及隱式訓(xùn)練的(例如,通過觀察用戶行為、接收外來信息)的分 類器。例如,SVM可通過分類器構(gòu)造器和特征選擇模塊中的學(xué)習(xí)或訓(xùn)練階段來配 置。由此,分類器可用于自動(dòng)執(zhí)行多種功能,包括但不限于根據(jù)預(yù)定準(zhǔn)則來確定對(duì) 給定極大值或極小值分派哪一標(biāo)簽、當(dāng)扭曲數(shù)字手寫時(shí)要嚴(yán)格保留哪些特征等。準(zhǔn) 則可包括但不限于,極大值或極小值的初始位置、極大值或極小值的期望位置等。
      參考圖8-10,示出了根據(jù)本發(fā)明的各方面的流程圖。盡管出于簡明解釋的目 的,此處例如以流程圖的形式示出的一種或多種方法被示出和描述為一系列動(dòng)作, 但是可以理解和明白,本發(fā)明不受動(dòng)作次序的限制,因?yàn)楦鶕?jù)本發(fā)明,某些動(dòng)作可 按不同的次序和/或與此處所示并描述的其它動(dòng)作同時(shí)發(fā)生。例如,本領(lǐng)域的技術(shù) 人員將理解和明白,方法可替換地被表示為一系列相互關(guān)聯(lián)的狀態(tài)或事件,諸如在狀態(tài)圖中。此外,并非所有示出的動(dòng)作都是實(shí)現(xiàn)根據(jù)本發(fā)明的方法所必需的。
      圖8是用于標(biāo)準(zhǔn)化和美化諸如在平板PC、掃描手寫文檔等上數(shù)字地生成的手
      寫的方法800的圖示。在802處,可接收輸入圖像。圖像可以是例如在平板PC上 生成的文檔、掃描圖像等,并且可包括數(shù)字化手寫的一個(gè)或多個(gè)部分。在804處, 可標(biāo)識(shí)這些部分以便于指示可根據(jù)此處所述的各方面來執(zhí)行標(biāo)準(zhǔn)化和/或美化以便 改善對(duì)人類和/或計(jì)算機(jī)可執(zhí)行字符識(shí)別應(yīng)用程序的易讀性。
      在806處,可標(biāo)識(shí)并分類手寫中的極值。例如,各種極值類別可包括但不限 于底部極值、基線極值、中線極值、頂部極值、屬于無法適合前述類別的極值的"其 它"極值等。如本領(lǐng)域的技術(shù)人員將理解的,可利用任意數(shù)目的極值標(biāo)簽和/或類 別來便于提高對(duì)于此處所提出的方法和系統(tǒng)的粒度和/或可縮放性。在例如在平板 PC上生成的手寫圖像的情況下,可從平板PC收集與平板筆或觸針相關(guān)聯(lián)的時(shí)戳 并將其用于促進(jìn)在需要時(shí)對(duì)手寫的1D扭曲。在手寫圖像是掃描文檔或?qū)ζ鋾r(shí)間跡 線不可用的其它圖像的情況下,圖像可被內(nèi)插到1D跡線網(wǎng)格,并且網(wǎng)格上鏈接(例 如,通過墨水筆劃連接)的點(diǎn)可服從以上相對(duì)于圖l所描述的各種剛性約束。
      在808處,可根據(jù)多個(gè)約束來扭曲手寫以標(biāo)準(zhǔn)化其中的數(shù)字墨水并提高易讀 性。例如,諸如橡膠板技術(shù)等2D位移協(xié)議可用于促進(jìn)如以上相對(duì)于圖1和等式(8) 一 (12)所述的多個(gè)曲率和壓縮約束的實(shí)施。然后可經(jīng)由例如同樣相對(duì)于圖1和等 式(13)以及(15) — (18)所述的橡膠棒位移技術(shù)來實(shí)施剛性約束。以此方式, 可美化手寫圖像(例如,使其更易讀)而不會(huì)引入因單獨(dú)實(shí)施橡膠板技術(shù)或橡膠棒 技術(shù)而導(dǎo)致的不合需要的變形。
      圖9是根據(jù)此處所述的各方面的用于美化和標(biāo)準(zhǔn)化數(shù)字手寫以改進(jìn)易讀性的 方法卯O的圖示。在902,可評(píng)估并分類包括手寫文本的數(shù)字圖像中的極值。例如, 可向手寫墨水極值自動(dòng)添加標(biāo)簽以指示該極值要對(duì)齊到多條極值線中的哪一條(例 如,頂部、中線、基線、底部、其它……)。該極值標(biāo)識(shí)可使用與例如平板PC上 的手寫生成相關(guān)聯(lián)的時(shí)間跡線來促進(jìn)??缮珊?或利用定制的分類器來輸出手寫 圖像中的每一極值的分類??梢岳斫?,分類器可以是專門的,諸如相對(duì)于圖1和2 描述的巻積神經(jīng)網(wǎng)絡(luò),并且標(biāo)簽可包括如上所述的極值線,和/或字母(例如,"a"、 "b"……)。標(biāo)簽和/或分類可用于若干目的,包括但不限于手寫與其它類型的圖 像(例如,繪圖、打印文本……)的檢測、帶有或不帶扭曲的墨水的標(biāo)準(zhǔn)化以便于 自動(dòng)手寫識(shí)別的預(yù)處理、自動(dòng)化手寫識(shí)別應(yīng)用程序的構(gòu)造、人類讀者的易讀性改善 等等。在904,可將極值點(diǎn)與相應(yīng)點(diǎn)被分類到的期望的極值線對(duì)齊(例如,諸如"e"等小寫字母的上極值可被對(duì)齊到中線……)。為了進(jìn)一步改善易讀性,在906,可 實(shí)施多個(gè)約束以保留對(duì)齊、特殊特征(例如,墨水筆劃之間的相交、墨水部分之間
      的距離……)等。在906處實(shí)施這些約束可通過例如利用諸如相對(duì)于圖1和等式(8) 一 (12)所描述的橡膠板位移算法來實(shí)現(xiàn)。為了減輕不合需要的結(jié)和/或?qū)δP 劃的曲率、寬高比、角度等的影響,可在908處引入并實(shí)施局部墨水特征保留約束。 例如,可采用1D橡膠棒位移技術(shù)來維持原始墨水跡線和新墨水跡線之間的約束, 如相對(duì)于圖l和等式(13)和(15) — (18)詳細(xì)描述的。以此方式,2D橡膠板 位移技術(shù)后可跟1D橡膠棒位移技術(shù)以便于標(biāo)準(zhǔn)化和美化墨水(例如,易讀性改善), 來最小化手寫中的變化并允許人類讀者和/或手寫識(shí)別應(yīng)用程序更容易的標(biāo)識(shí)。
      圖10是根據(jù)此處所描述的各方面的用于通過采用專門的分類器和組合的位移 協(xié)議來改善數(shù)字手寫易讀性的方法1000的圖示。在1002處,可接收數(shù)字手寫輸入, 諸如平板PC上手寫的圖像、掃描手寫文檔等,并且可標(biāo)識(shí)包含數(shù)字手寫的圖像中 的各部分并將其與非手寫文本、圖像等區(qū)分開來。在1004處,可按類似于以上相 對(duì)于圖8描述和/或相對(duì)于圖1的分類器協(xié)議所描述的方式來標(biāo)識(shí)和標(biāo)記極值。
      在1006處,可使用例如諸如以上相對(duì)于等式(1) 一 (7)所述的多線性回歸 技術(shù)來確定和/或評(píng)估極值標(biāo)簽之間的偏移量。1006處偏移量信息和關(guān)系的確定有 助于計(jì)算可在內(nèi)插/位移協(xié)議期間將每一點(diǎn)對(duì)齊到其各自的線來扭曲手寫并改善易
      讀性的最優(yōu)位移。在1008處,可將手寫圖像內(nèi)插到2D網(wǎng)格。這可利用實(shí)施對(duì)齊 和特殊特征保留約束的橡膠板技術(shù)來執(zhí)行。
      在1010處,可實(shí)施曲率和壓縮約束來標(biāo)準(zhǔn)化手寫墨水。例如,與橡膠板內(nèi)插 相關(guān)聯(lián)的對(duì)齊約束可約束垂直位移以防止字母"d"垂直地被壓縮成字母"a"等。 類似地,可實(shí)施空間特征保留約束以保留各段墨水之間的相交和距離。這些約束可 例如防止字母"u"在其上部收縮而類似于字母"a"等等。另夕卜,可實(shí)施曲率約束 以防止曲線反轉(zhuǎn)、打結(jié)等等。在1012處,可向人類讀者和/或計(jì)算機(jī)可執(zhí)行手寫識(shí) 別應(yīng)用程序輸出經(jīng)標(biāo)準(zhǔn)化的帶有減少的變化和改進(jìn)的易讀性的手寫圖像。
      現(xiàn)在參考圖11,示出了可用于執(zhí)行所公開的體系結(jié)構(gòu)的計(jì)算機(jī)的框圖。為了 提供本發(fā)明的各方面的附加上下文,圖11和以下討論旨在提供其中可實(shí)現(xiàn)本發(fā)明 的各方面的合適的計(jì)算環(huán)境1100的簡要、概括描述。盡管以上在可運(yùn)行在一個(gè)或 多個(gè)計(jì)算機(jī)上的計(jì)算機(jī)可執(zhí)行指令的一般上下文中描述了本發(fā)明,但是本領(lǐng)域的技 術(shù)人員將認(rèn)識(shí)到,本發(fā)明也可結(jié)合其它程序模塊和/或作為硬件和軟件的組合來實(shí) 現(xiàn)。一般而言,程序模塊包括例程、程序、組件、數(shù)據(jù)結(jié)構(gòu)等,它們執(zhí)行特定的 任務(wù)或?qū)崿F(xiàn)特定的抽象數(shù)據(jù)類型。此外,本領(lǐng)域的技術(shù)人員將理解,本發(fā)明的方法 可以用其它計(jì)算機(jī)系統(tǒng)配置來實(shí)施,包括單處理器或多處理器計(jì)算機(jī)系統(tǒng)、小型機(jī)、 大型計(jì)算機(jī)、以及個(gè)人計(jì)算機(jī)、手持式計(jì)算設(shè)備、基于微處理器或可編程消費(fèi)電子
      產(chǎn)品等,其每一個(gè)都可操作上耦合到一個(gè)或多個(gè)相關(guān)聯(lián)的設(shè)備。
      所示的本發(fā)明的方面也可在其中某些任務(wù)由通過通信網(wǎng)絡(luò)鏈接的遠(yuǎn)程處理設(shè)
      備來執(zhí)行的分布式計(jì)算環(huán)境中實(shí)施。在分布式計(jì)算環(huán)境中,程序模塊可以位于本地
      和遠(yuǎn)程存儲(chǔ)器存儲(chǔ)設(shè)備中。
      計(jì)算機(jī)通常包括各種計(jì)算機(jī)可讀介質(zhì)。計(jì)算機(jī)可讀介質(zhì)可以是可由計(jì)算機(jī)訪
      問的任一可用介質(zhì),包括易失性和非易失性介質(zhì)、可移動(dòng)和不可移動(dòng)介質(zhì)。作為示 例而非局限,計(jì)算機(jī)可讀介質(zhì)包括計(jì)算機(jī)存儲(chǔ)介質(zhì)和通信介質(zhì)。計(jì)算機(jī)存儲(chǔ)介質(zhì)包
      括以用于儲(chǔ)存諸如計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其它數(shù)據(jù)等信息的任一 方法或技術(shù)實(shí)現(xiàn)的易失性和非易失性,可移動(dòng)和不可移動(dòng)介質(zhì)。計(jì)算機(jī)存儲(chǔ)介質(zhì)包
      括但不限于,RAM、 ROM、 EEPROM、閃存或其它存儲(chǔ)器技術(shù)、CD-ROM、數(shù)字 視頻盤(DVD)或其它光盤存儲(chǔ)、磁盒、磁帶、磁盤存儲(chǔ)或其它磁存儲(chǔ)設(shè)備、或 可以用來儲(chǔ)存所期望的信息并可由計(jì)算機(jī)訪問的任一其它介質(zhì)。通信介質(zhì)通常以諸 如載波或其它傳輸機(jī)制等已調(diào)制數(shù)據(jù)信號(hào)來體現(xiàn)計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序 模塊或其它數(shù)據(jù),并包括任一信息傳送介質(zhì)。術(shù)語"已調(diào)制數(shù)據(jù)信號(hào)"指以對(duì)信號(hào) 中的信息進(jìn)行編碼的方式設(shè)置或改變其一個(gè)或多個(gè)特征的信號(hào)。作為示例而非局 限,通信介質(zhì)包括有線介質(zhì),如有線網(wǎng)絡(luò)或直接連線連接,以及無線介質(zhì),如聲學(xué)、 RF、紅外和其它無線介質(zhì)。上述任一的組合也應(yīng)當(dāng)包括在計(jì)算機(jī)可讀介質(zhì)的范圍 之內(nèi)。
      再次參考圖ll,示出了用于實(shí)現(xiàn)本發(fā)明的各方面的示例性環(huán)境1100,它包括 計(jì)算機(jī)1102,計(jì)算機(jī)1102包括處理單元1104、系統(tǒng)存儲(chǔ)器U06和系統(tǒng)總線1108。 系統(tǒng)總線1108將包括但不限于系統(tǒng)存儲(chǔ)器1106的系統(tǒng)組件耦合至處理單元1104。 處理單元1104可以是各種市場上可購買的處理器的任一種。雙微處理器和其它多 處理器體系結(jié)構(gòu)也可用作處理單元1104。
      系統(tǒng)總線1108可以是若干種總線結(jié)構(gòu)類型的任一種,它可進(jìn)一步互連到存儲(chǔ) 器總線(帶有或不帶存儲(chǔ)器控制器)、外圍總線、以及使用各類市場上可購買的總 線體系結(jié)構(gòu)的局部總線。系統(tǒng)存儲(chǔ)器1106包括只讀存儲(chǔ)器(ROM) 1110和隨機(jī)存 取存儲(chǔ)器(RAM) 1112。基本輸入/輸出系統(tǒng)(BIOS)儲(chǔ)存在諸如ROM、 EPROM、EEPROM等非易失性存儲(chǔ)器1110中,該BOIS包括如在啟動(dòng)時(shí)幫助在計(jì)算機(jī)1102 內(nèi)的元件之間傳輸信息的基本例程。RAM 1112也可包括諸如靜態(tài)RAM等高速 RAM,用于高速緩存數(shù)據(jù)。
      計(jì)算機(jī)U02還包括內(nèi)部硬盤驅(qū)動(dòng)器(HDD) 1114 (例如,EIDE、 SATA), 該內(nèi)部硬盤驅(qū)動(dòng)器1114也可被配置成在合適的機(jī)殼(未示出)中供外部使用;磁 軟盤驅(qū)動(dòng)器(FDD) 1116 (例如,對(duì)可移動(dòng)磁盤1118進(jìn)行讀寫);以及光盤驅(qū)動(dòng) 器1120 (例如,讀CD-ROM盤1122或?qū)χT如DVD等其它高容量光學(xué)介質(zhì)進(jìn)行讀 寫)。硬盤驅(qū)動(dòng)器1114、磁盤驅(qū)動(dòng)器1116和光盤驅(qū)動(dòng)器1120可以分別通過硬盤 驅(qū)動(dòng)器接口 1124、磁盤驅(qū)動(dòng)器接口 1126和光驅(qū)接口 1128連接到系統(tǒng)總線1108。 用于外部驅(qū)動(dòng)器實(shí)現(xiàn)的接口 1124包括通用串行總線(USB)和IEEE 1394接口技 術(shù)中的至少一個(gè)或兩者。
      驅(qū)動(dòng)器及其相關(guān)聯(lián)的計(jì)算機(jī)可讀介質(zhì)提供了對(duì)數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)可執(zhí) 行指令等的非易失性存儲(chǔ)。對(duì)于計(jì)算機(jī)1102,驅(qū)動(dòng)器和介質(zhì)容納合適數(shù)字格式的 任何數(shù)據(jù)的存儲(chǔ)。盡管以上對(duì)計(jì)算機(jī)可讀介質(zhì)的描述涉及HDD、可移動(dòng)磁盤以及 諸如CD或DVD等可移動(dòng)光學(xué)介質(zhì),然而本領(lǐng)域的技術(shù)人員可以理解,計(jì)算機(jī)可 讀的其它類型的介質(zhì),諸如zip驅(qū)動(dòng)器、磁帶盒、閃存卡、盒式磁帶等,也可用于 示例性操作環(huán)境中,并且此外,任何這類介質(zhì)可包含用于執(zhí)行本發(fā)明的方法的計(jì)算 機(jī)可執(zhí)行指令。
      多個(gè)程序模塊可儲(chǔ)存在驅(qū)動(dòng)器和RAM 1112中,包括操作系統(tǒng)1130、 一個(gè)或 多個(gè)應(yīng)用程序1132、其它程序模塊1134和程序數(shù)據(jù)1136。操作系統(tǒng)、應(yīng)用程序、 模塊和/或數(shù)據(jù)的全部或部分也可被高速緩存在RAM 1112中。可以理解,本發(fā)明 可以用各種市場上可購買的操作系統(tǒng)或操作系統(tǒng)的組合來實(shí)現(xiàn)。
      用戶可通過一個(gè)或多個(gè)有線和/或無線輸入設(shè)備,例如鍵盤1138和諸如鼠標(biāo) 1140等定位設(shè)備將命令和信息輸入到計(jì)算機(jī)1102中。其它輸入設(shè)備(未示出)可 包括話筒、IR遙控器、操縱桿、游戲墊、輸入筆、觸摸屏等等。這些和其它輸入 設(shè)備通常通過耦合到系統(tǒng)總線1108的輸入設(shè)備接口 1142連接到處理單元1104, 但也可通過其它接口連接,如并行端口、 IEEE 1394串行端口、游戲端口、 USB端 口、 IR接口等等。
      監(jiān)視器1144或其它類型的顯示設(shè)備也通過諸如視頻適配器1146等接口連接 到系統(tǒng)總線1108。除監(jiān)視器1144之外,計(jì)算機(jī)通常包括其它外圍輸出設(shè)備(未示 出),諸如揚(yáng)聲器、打印機(jī)等等。計(jì)算機(jī)1102可以使用通過有線和/或無線通信到一臺(tái)或多臺(tái)遠(yuǎn)程計(jì)算機(jī),如遠(yuǎn)
      程計(jì)算機(jī)1148的邏輯連接在網(wǎng)絡(luò)化環(huán)境中操作。遠(yuǎn)程計(jì)算機(jī)1148可以是工作站、 服務(wù)器計(jì)算機(jī)、路由器、個(gè)人計(jì)算機(jī)、便攜式計(jì)算機(jī)、基于微處理器的娛樂設(shè)備、 對(duì)等設(shè)備或其它常見的網(wǎng)絡(luò)節(jié)點(diǎn),并通常包括相對(duì)于計(jì)算機(jī)1102所描述的許多或 所有元件,盡管為簡明性目的,僅示出了存儲(chǔ)器存儲(chǔ)設(shè)備1150。所描繪的邏輯連 接包括到局域網(wǎng)(LAN) 1152和/或更大的網(wǎng)絡(luò),如廣域網(wǎng)(WAN) 1154的有線/ 無線連接性。該LAN和WAN聯(lián)網(wǎng)環(huán)境常見于辦公室和公司,并促進(jìn)了諸如內(nèi)聯(lián) 網(wǎng)等企業(yè)范圍的計(jì)算機(jī)網(wǎng)絡(luò),所有這些都可連接到全球通信網(wǎng)絡(luò),如因特網(wǎng)。
      當(dāng)在LAN聯(lián)網(wǎng)環(huán)境中使用時(shí),計(jì)算機(jī)1102通過有線和/或無線通信網(wǎng)絡(luò)接口 或適配器1156連接到局域網(wǎng)1152。適配器1156可促進(jìn)與LAN 1152的有線或無 線通信,它也可包括布置在其上的無線接入點(diǎn),用于與無線適配器1156通信。當(dāng) 在WAN聯(lián)網(wǎng)環(huán)境中使用時(shí),計(jì)算機(jī)1102可包括調(diào)制解調(diào)器1158,或連接到WAN 1154上的通信服務(wù)器,或具有用于通過WAN 1154,如通過因特網(wǎng)建立通信的其 它裝置。調(diào)制解調(diào)器1158可以是內(nèi)置或外置、有線或無線的設(shè)備,它通過串行端 口接口 1142連接到系統(tǒng)總線1108。在聯(lián)網(wǎng)環(huán)境中,相對(duì)于計(jì)算機(jī)1102或其各部 分描述的程序模塊可儲(chǔ)存在遠(yuǎn)程存儲(chǔ)器/存儲(chǔ)設(shè)備1150中??梢岳斫?,所示的網(wǎng)絡(luò) 連接是示例性的,可以使用在計(jì)算機(jī)之間建立通信鏈路的其它手段。
      計(jì)算機(jī)1102用于與操作上布置在無線通信中的任何無線設(shè)備或?qū)嶓w通信,如 打印機(jī)、掃描儀、臺(tái)式和/或便攜式計(jì)算機(jī)、便攜式數(shù)據(jù)助理、通信衛(wèi)星、與無線 可檢測標(biāo)簽相關(guān)聯(lián)的任何一個(gè)設(shè)備或位置(例如,電話亭、報(bào)亭、休息室)以及電 話。這至少包括Wi-Fi和Bluetooth (藍(lán)牙)無線技術(shù)。由此,通信可以是如同 常規(guī)網(wǎng)絡(luò)一樣的預(yù)定義結(jié)構(gòu),或簡單地為至少兩個(gè)設(shè)備之間的自組織通信。
      Wi-Fi,或無線保真,允許從家里的睡椅、酒店房間的床上或工作的會(huì)議室連 接到因特網(wǎng)而不需要線纜。Wi-Fi是一種類似蜂窩電話的無線技術(shù),它使得諸如計(jì) 算機(jī)等這類設(shè)備能夠在室內(nèi)和室外,在基站范圍內(nèi)的任何地方發(fā)送和接收數(shù)據(jù)。 Wi-Fi網(wǎng)絡(luò)使用稱為IEEE 802.11 (a、 b、 g等等)的無線電技術(shù)來提供安全、可靠、 快速的無線連接。Wi-Fi網(wǎng)絡(luò)可用于將計(jì)算機(jī)彼此連接、連接到因特網(wǎng)以及連接到 有線網(wǎng)絡(luò)(使用IEEE 802.3或以太網(wǎng))。Wi-Fi網(wǎng)絡(luò)在未許可的2.4和5GHz無線 電波段內(nèi)操作,例如以llMbps (802.11a)或54 Mbps (802.11b)數(shù)據(jù)速率操作, 或者具有包含兩個(gè)波段(雙波段)的產(chǎn)品,因此該網(wǎng)絡(luò)可提供類似于許多辦公室中 使用的基本10BaseT有線以太網(wǎng)網(wǎng)絡(luò)的真實(shí)性能?,F(xiàn)在參考圖12,它示出了根據(jù)本發(fā)明的示例性計(jì)算環(huán)境1200的示意框圖。系
      統(tǒng)1200包括一個(gè)或多個(gè)客戶機(jī)1202??蛻魴C(jī)1202可以是硬件和/或軟件(如,線 程、進(jìn)程、計(jì)算設(shè)備)??蛻魴C(jī)1202可通過例如采用本發(fā)明來容納cookie和/或相 關(guān)聯(lián)的上下文信息。系統(tǒng)1200還包括一個(gè)或多個(gè)服務(wù)器1204。服務(wù)器1204也可 以是硬件和/或軟件(如,線程、進(jìn)程、計(jì)算設(shè)備)。例如,服務(wù)器1204可容納線 程,以通過使用本發(fā)明執(zhí)行變換??蛻魴C(jī)1202和服務(wù)器1204之間的一個(gè)可能的通 信可以是適用于在兩個(gè)或更多個(gè)計(jì)算機(jī)進(jìn)程之間傳輸?shù)臄?shù)據(jù)分組的形式。數(shù)據(jù)分組 可包括例如cookie和/或相關(guān)聯(lián)的上下文信息。系統(tǒng)1200包括可用于促進(jìn)客戶機(jī) 1202和服務(wù)器1204之間通信的通信框架1206(例如,諸如因特網(wǎng)等全球通信網(wǎng)絡(luò))。
      通信可經(jīng)由有線(包括光纖)和/或無線技術(shù)來促進(jìn)??蛻魴C(jī)1202操作上連接 至可用于儲(chǔ)存對(duì)客戶機(jī)1202本地的信息(例如,cookie和/或相關(guān)聯(lián)的上下文信息) 的一個(gè)或多個(gè)客戶機(jī)數(shù)據(jù)存儲(chǔ)1208。類似地,服務(wù)器1204操作上連接至可用于儲(chǔ) 存對(duì)服務(wù)器1204本地的信息的一個(gè)或多個(gè)服務(wù)器數(shù)據(jù)存儲(chǔ)1210。
      上文所描述的包括本發(fā)明的示例。當(dāng)然,不可能為了描述本發(fā)明而描述組件 或方法的每一可想象的組合,但是本領(lǐng)域的普通技術(shù)人員可以認(rèn)識(shí)到,本發(fā)明的許 多另外的組合和置換是可能的。因此,本發(fā)明旨在包含落入所附權(quán)利要求書的精神 和范圍中的所有這樣的改變、修改和變化。此外,就在說明書或權(quán)利要求書中使用 術(shù)語"包括"而言,這類術(shù)語旨在以與術(shù)語"包含"用作權(quán)利要求書中的過渡詞所 解釋的類似的方式為包含性的。
      權(quán)利要求
      1. 一種有助于手寫識(shí)別和標(biāo)準(zhǔn)化的計(jì)算機(jī)實(shí)現(xiàn)的系統(tǒng),包括分類器組件,它接收與數(shù)字地手寫的文檔有關(guān)的數(shù)據(jù)作為輸入,并標(biāo)記數(shù)字地手寫的單詞中的極值;以及回歸組件,它評(píng)估所述手寫單詞中的極值之間的偏移量并對(duì)相應(yīng)極值確定新位置,并且執(zhí)行將極值點(diǎn)對(duì)齊到由所述分類器標(biāo)簽指示的所述新位置的非線性扭曲技術(shù)來改善易讀性。
      2. 如權(quán)利要求1所述的系統(tǒng),其特征在于,所述極值標(biāo)簽包括底線、基線、 中線和頂線中的至少一個(gè)。
      3. 如權(quán)利要求2所述的系統(tǒng),其特征在于,還包括應(yīng)用于不適合所述底線、 基線、中線和頂線分類中的至少一個(gè)的極值點(diǎn)的"其它"極值標(biāo)簽。
      4. 如權(quán)利要求l所述的系統(tǒng),其特征在于,還包括內(nèi)插組件,它將所分類的手寫內(nèi)插到二維網(wǎng)格,并執(zhí)行"橡膠板"位移技術(shù)來扭曲所述手寫。
      5. 如權(quán)利要求4所述的系統(tǒng),其特征在于,還包括位移組件,它對(duì)所分類的 手寫執(zhí)行"橡膠棒"位移技術(shù),該技術(shù)在應(yīng)用了所述橡膠板位移技術(shù)之后對(duì)所述手 寫施加剛性約束。
      6. 如權(quán)利要求5所述的系統(tǒng),其特征在于,還包括計(jì)算機(jī)可執(zhí)行手寫識(shí)別應(yīng) 用程序,它接收所述標(biāo)準(zhǔn)化的手寫并將所述標(biāo)準(zhǔn)化的手寫轉(zhuǎn)換成文本。
      7. 如權(quán)利要求l所述的系統(tǒng),其特征在于,還包括智能組件,它采用基于概 率和/或統(tǒng)計(jì)的分析來預(yù)測或推斷用戶期望自動(dòng)執(zhí)行的動(dòng)作。
      8. 如權(quán)利要求l所述的系統(tǒng),其特征在于,所述回歸組件,多項(xiàng)式回歸來計(jì) 算同一類的極值的目標(biāo)位置。
      9. 一種扭曲數(shù)字手寫以改善易讀性的方法,包括 對(duì)手寫單詞的數(shù)字墨水表示中的極小值和極大值進(jìn)行分類; 確定所述極大值和極小值的原始位置與同所述極大值和極小值分類相關(guān)聯(lián)的期望位置之間的偏移量;以及扭曲所述手寫單詞以改善易讀性。
      10. 如權(quán)利要求9所述的方法,其特征在于,還包括將所述偏移量內(nèi)插到二 維網(wǎng)格,并應(yīng)用保留所述手寫單詞中的墨水筆劃對(duì)齊、墨水筆劃相交、以及墨水筆劃之間的距離的橡膠板位移算法。
      11. 如權(quán)利要求10所述的方法,其特征在于,還包括應(yīng)用保留局部墨水筆劃 特征的橡膠棒位移算法。
      12. 如權(quán)利要求ll所述的方法,其特征在于,所述局部墨水筆劃特征是與所 述手寫單詞中的一個(gè)或多個(gè)墨水筆劃相關(guān)聯(lián)的曲率、寬高比和角度中的至少一個(gè)。
      13. 如權(quán)利要求9所述的方法,其特征在于,所述方法被實(shí)現(xiàn)為用于手寫識(shí) 別程序的預(yù)處理應(yīng)用程序。
      14. 如權(quán)利要求9所述的方法,其特征在于,所述手寫單詞是使用平板PC生 成的。
      15. 如權(quán)利要求14所述的方法,其特征在于,對(duì)所述極小值和極大值進(jìn)行分 類包括接收涉及所述平板PC上的個(gè)別墨水筆劃的生成的時(shí)間跡線信息,并分析所 述時(shí)間跡線信息以確定所述墨水筆劃的端點(diǎn)。
      16. 如權(quán)利要求9所述的方法,其特征在于,所述數(shù)字墨水表示是通過掃描 包含手寫單詞的文檔來生成的。
      17. 如權(quán)利要求16所述的方法,其特征在于,將所述手寫單詞內(nèi)插到一維網(wǎng) 格并在所述網(wǎng)格上由墨水筆劃連接的點(diǎn)之間施加剛性約束。
      18. —種其上儲(chǔ)存有用于執(zhí)行如權(quán)利要求9所述的方法的計(jì)算機(jī)可執(zhí)行指令 的計(jì)算機(jī)可讀介質(zhì)。
      19. 一種有助于減輕手寫變化并改善數(shù)字地生成的手寫的易讀性的系統(tǒng),包括用于標(biāo)識(shí)所述手寫中的極值的裝置; 用于對(duì)所標(biāo)識(shí)的極值進(jìn)行分類的裝置; 用于將所標(biāo)識(shí)的極值扭曲到期望位置的裝置;以及用于保留與所述手寫中的個(gè)別墨水筆劃相關(guān)聯(lián)的曲率、寬高比和角度的裝置。
      20. 如權(quán)利要求19所述的系統(tǒng),其特征在于,所述用于扭曲的裝置包括用于 對(duì)所述手寫執(zhí)行橡膠板優(yōu)化技術(shù)以改善易讀性、同時(shí)保留手寫字符的全局空間特征 和對(duì)齊的裝置,以及用于對(duì)所述手寫執(zhí)行橡膠棒優(yōu)化技術(shù)以改善易讀性、同時(shí)保留 所述手寫字符的局部空間特征的裝置。
      全文摘要
      公開了有助于標(biāo)準(zhǔn)化和美化諸如在平板PC上或通過掃描手寫文檔生成的數(shù)字地生成的手寫的系統(tǒng)和方法。分類器可對(duì)數(shù)字手寫中的極值進(jìn)行標(biāo)識(shí),并根據(jù)預(yù)定義類別(例如,底部、基線、中線、頂部、其它……)來標(biāo)記這些極值??蓤?zhí)行多線性回歸、多項(xiàng)式回歸等來將標(biāo)記的極值對(duì)齊到如由標(biāo)簽指示的各自的且相應(yīng)的期望點(diǎn)。另外,可向回歸的手寫應(yīng)用位移技術(shù)來優(yōu)化易讀性以供人類讀者閱讀和/或供手寫識(shí)別應(yīng)用程序進(jìn)行字符識(shí)別。該位移技術(shù)可包括“橡膠板”位移算法結(jié)合“橡膠棒”位移算法,它們可在其扭曲期間共同保留手寫的空間特征。
      文檔編號(hào)G06K9/00GK101536012SQ200680031673
      公開日2009年9月16日 申請(qǐng)日期2006年6月29日 優(yōu)先權(quán)日2005年7月1日
      發(fā)明者D·W·斯藤卡奧斯, M·阿加瓦拉, P·Y·西麥德 申請(qǐng)人:微軟公司
      網(wǎng)友詢問留言 已有0條留言
      • 還沒有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
      1