TW315446B - - Google Patents

Description

%Sl5446 A7 B7 經濟部中央樣準局另工消費合作社印裝 五 *發明説明 ( 1 ) 1 1 [發明所屬之技術領域] 1 ! | 本 發 明 有 關 於 Μ 高 精 確 度 辨 m 手 寫 文字 之 線 上文 字辨織 1 I 方 法 及 裝 置 〇 請 £ 1 1 閲 | [習知之技術] 讀 背 | 面 1 習 知 之 m 上 文 字 辨 識 裝 置 包 含 有 經 由吸 收 筆 顚變 動用來 之 注 1 -I 辨 雄 文 字 之 線 上 文 字 辨 識 裝 置 和 經 由吸 收 筆 畫败 樊動用 $ 項 1 1 來 辨 識 文 字 之 上 文 字 辨 識 裝 置 0 下 面將 分 開 說明 該等之 再 寫 本 線 上 文 字 辨 識 裝 置 0 頁 1 I 習 知 例 1 . 1 1 在 經 由 吸 收 筆 順 變 動 用 來 m 識 文 字 之習 知 之 線上 文宇辨 1 1 m 裝 置 中 於 字 典 中 之 擷 準 圔 型 之 全 部之 筆 耋 和輪 入圓型 1 訂 1 I 之 全 部 之 箪 畫 之 間 求 m 之 笋 種姐 合之 m 離 .，經 由使臣 離 最 小 之 _ 入 Η 型 之 筆 畫 對 應 到 禰 準 圃型 之 各 涸筆 畫，用 1 1 | 來 處 置 入 讕 型 之 筆 順 之 變 動 (日本國專利案特願昭54- 1 1 061146) 或是在檷準_型中預先收納筆顒之麥更之方法 • 1 等 之 資 訊 根 據 其 内 容 用 來 限 制 輸 入 圖型 和 檷 準圈 型之箪 • 1 | 畫 之 對 懕 藉 Μ 減 少 對 應 之 處 理 量 (日本國專利案特開昭 1 I 57 -178579) 0 1 1 1 Μ 26虽 方 塊 _ 用 來 表 示 被 揭 示 在 日本 國 專 利案 特開昭 1 1 57 -1 78579之^收筆順變動之習知之線上文字辨識裝置之 1 1 檐 造 〇 1 I 在 圈 26 中 符 號 1是圖型匹配裝置 用來計算輪入圈型 1 1 之 筆 耋 和 櫬 準 圈 型 之 筆 盪 之 距 離 2是標準画型記憶裝置 1 I 9 預 先 收 納 有 文 字 之 標 準 _ 型 之 筆 黉 系列 3是筆顚姐合 1 1 本紙張尺度適用中國國家標隼（CNS ) Λ4说格（2丨Ο>< 297公釐） 315446 A7 經濟部中央標率局貝工消费合作社印製 B7五、發明説明（2 ) 記憶装置，記憶有筆顒之組合之方法等，4是檷準Η型再 構成裝置*根據筆順組合記憶裝置3之資訊，用來變更被 收納在檷準_型記憧裝置2中之禰準»型之筆晝之顢序| 5 是織別裝置，根據從_型匹配裝置1输出之距離，用來決 定辨識結果。 下面將使用圖26用來說明習知例之線上文字辨譏裝置之 動作。 首先，對圈型匹配裝置1輸入一些輸入資料X。該输入資 訊）(在rr晝文宇乏情況時由η個筆畫所構成，可Κ Κ多次元 向虽空間表示，各個筆畫依照箪顒分別為XI、Χ2、..... 、Χη，可Μ形成 X = (X}，Χ2，.....，Χη) 另外，MSk(k表示標準圖型之類別名稱）表示由被記憶 在檷準圃型記憶裝置2之η畫所構成之標準圖型，依照箪畫 之順序，Sk之各個筆畫為Ski、Sk2、.....、Skn，則檷準 圈型Sk變為 Sk = (Ski* Sk2 · ......，Skn) ，可MM多次元向量空間表示。 其次由圖型匹配裝置1計算输入画型X和檷準圔型Sk之距 離，因為輸入圖型X不限於K正確之筆順記入，所Μ在只 單純的使输入圃型X之各個元件和標準圓型之各個元件順 序的對應之情況時，不能正確的辨識Μ與檷準圈型之筆顚 不同之箪順記入之文字。 其中，標準圖型再構成裝置4根據被記憶在筆顒組合記 (請先閲讀背面之注項再填寫本頁) 訂 本紙張尺度適用中國國家揉準（CNS ) Λ4規格（210Χ297公釐） -5 經濟部中央梂準局貝工消费合作社印裝 A7 B7五、發明説明（3 ) 憶裝置3之筆顒之姐合資訊，構成筆順被替換之櫬準圈型 Sk»(n=l、2、.....、p)，然後將其顒序的轉送到圓型匹 配裝置1。其中，P是檷準圈型之筆顒變動之組合之總數。 其次圖型匹配裝置1對於從榛準圖型再構成裝置4顛序發 送之檷準颺型，利用下式求得與輸入團型X之距離Pxk»。 Pxkn = I XI - Skal I + I X2- Skn2 I + ......+ I X n — S k a η I 其次識別裝置5在送自圔型匹配裝置1之P届之距雛之内 ，識別最小距離，Μ該最小距離作為_入圔型X和摞準騙 型Sk之距雕Pxk。對於具有被收納在檷準圈型記憶裝置之 所有類別内之η畫之檷準圈型者進行Μ上之處理，最後將 成為最小距離之類別當作辨識结果的進行_出。 習知例2. 經由吸收筆畫數變動用Μ辨雜文字之習知之線上文字辨 嫌裝置包含有利用输人臛型之JEE之名個為谢势坩蠓準闽 型之筆畫之特激點，用來進行DP匹配*藉Κ進行距離成為 # .小之特激_點之對應者（日本國專利案特公昭62-62394)和 為著提高筆盡數變動画型之辨識精確度，在標準麵型中記 述筆畫之^接方法者（日本國專利案特開昭60-79485，特 開舜 &Q-126783)等。 鼸28桌方塊圓，用來表示日本國專利案特公昭62-62 394 所示之吸收筆畫數變動之習知之線上文字辨識裝置之構造 。’_ 27¾來說明吸收筆畫數變動之習知之線上文宇辨識裝 \ 置之辨識順序。 ---------裝 II (請先閲讀背面之注f項再填离本頁) 本紙浪尺度適用中國國家橾準（CNS ) Μ規格（2丨0X 297公釐） 6 經濟部中央標準局貝工消費合作社印装 ^15446 A7 B7五、發明説明（4 ) 圈27(a)表示禰準圈型，圈27(b)表示鑰入圈型。醒27(c) (d)表示檷準圖型之各個f畫和輸入圈型之各個筆耋之對 應。 在_27中，符號3 0,〜39表示輪入_型之箪畫，符號10〜 21表示檷準困型之筆耋。 另外，在圖28中，符號40是箪耋數檢測部，41是字典位 址產生部，42是字典，43是特激抽出部，44是DP匹配部， 46是判定部* 47是範圍指定都。 下面將使用圃27、28用來說明吸收筆畫數變動之習知之 線上文字辨識裝置之動作。 首先，將^输入圖型輸入到筆耋數檢測部40和特戡油出部 43，抽出筆畫數和各個筆畫之特激點。在筆盡數檢測部40 ，對於輪入圖型之筆畫數η，將所欲對照之筆耋数範画 (η+ α )〜（η — /9 )輸出到字典13。在如圃27(b)所示之「 糸j之文字之情況時，因為η=5，所Μα=2，/9=1，筆 畫數區域變為7盡〜4耋。 晒27(b)所示之輸入圖型為5畫，特激點為10個，檷準圓 型為6畫，特激點為12個。因此，單纯的從開頭進行對懕 時，會殘留圈27(c)所示之未逸行對應之特激點，因為不 能正確的進行箪盡之對應，所Κ會造廉距離之變大。 ' - - - 在本習知例中使用DP(Dyna n j c Programaing)匹，配，K 距離成為最小之#式用來進行筆畫數不屈者之對應。其中 • — ，霣質上Μ下述方式進行DP匹配。 Μ下述方式表示輪入圈型之各届特激點。 ------·--^------1T-----VI (婧先閲讀背面之注^^項再填寫本I) 本紙張尺度適用中國國家揉準（CNS ) Λ4规格（210X297公釐） 7 經濟部中央揉準局負工消費合作社印製 3i5446 A7 B7五、發明説明（5 ) A = a 1 1 a 2 * . . . > a i * . . . > a I 另外，字典之檷準圈型之特激點M下式表示。 B=bl，b2，....，b j * ...» b J 埴時，ai，aj之距離d(i* J)可MM下式求得。[數1] 當 d(i，j) = I ai-bj| 時 (1 ) i = 1，j = 1之情況時 g (1,1)= d (1 , 1·) (2) i=l,j#l之情況時 g (l,j) = g(l,j~ 1) + d(l,j) (3) i # 1，j = 1之情況時 g(i.l) = g(i~ 1,1) + d(i,l) (4 )其他 d(i,j) + g(i - l,j) g (i , j) = HIN { d(i,j) + g(i,j - 1) 2ΐ€ΐ(ί,ϋ) + g(i — l,j — 1) 利用上述之漸化式，求g(I,J)(初期條件），M下式求得 A之特激點^列和B之特激點系列之距離S(A,B)。然後Μ該 距離為最小者作為識別結果。 S(A,B)= 1/(1+ J)*g(I,J) DP匹配部44從字典13順序的讀出上述筆畫數區域之檷準 圔型之特徴點，利用上述之DP匹配求得輸入圖型之特激點 和檷準園型之特激點之距離，將其輪出到判定都46。在判 定部46將上述距離内之最小距離者之文字當作辨識結果的 . S.裝 订 —·' (請先閲讀背面之注$項再填寫本頁) 本紙張尺度適用中國國家標準（CNS ) Λ4$ P，?们公釐） A7 B7 經濟部中央揉準S工消费合作社印製 五、發明説明 ( 6 ) 1 1 | 進 行 輪 出 〇 1 1 1 在 此 實 例 中 即使 是豳 27(b)所示之_入_型亦可Κ正 />—\ 1 | 確 的 進 行 圖 27 (d)之特激點之對應，當與圖27 ( C)之 對應比 請 先 1 閲 1 較 時 其 距 離 變 小 ° tt 背 1 面 1 [發明所欲解決之問題] 之 注 金 1 rl 依 照 上 述 所 說 明之 方式 ，對禰準_型和 繪 入 鼷型 之所有 1 項 1 再 4 之 姐 合 計 算 其 距 離， 在吸 收筆順變動之習 知 例 1之線上文 填 寫 本 裝 字 辨 識 裝 置 中 因為 _對所 有之組合計算其 距 離 ，所 Μ計算 頁 '—< 1 I ft 變 大 要 即 時方 一式，迸 行辨識會有困難 〇 1 1 I 另 外 在 r Ψ 準 曬型 中ja 述有箪顒#對應 方 法 之習 知例1 1 1 之 線 上 文 字 辨 識 裝置 中， 可Μ只與置預先 設 在JI準 圖型中 1 訂 之 箪 順 ·〇. 之 變 動 所Μ 崖對 應到用Μ提高對 應 精 確度 之多個 I 1 之 筆 顒 時 ， 字 典 貪、變 其間題.。 1 1 另 外 在 對 應 習知 例1之筆顚變動之裝置中 因為可Μ 1 1 1 對 應 其 筆 順 變 動 時就 不能 對應其筆畫數變 動 所Κ 連績字 等 之 辨 識 精 確 度 會降 低為 其問題。 * I 1 另 外 在 利 用 DP匹 配藉 Μ進行不同筆耋 數 者 之對 應之習 1 I 知 例 2之線上文字辨識裝置中，為著要求得1個 檷準 圔型η 1 I 耋 和 輪 入 圖 型 B畫之距雜 所以褥要進@ nx»j 距雛. 之ft算 1 1 9 對 於 (» + a )- -（η - -β ) 之筆畫數範圃之 所 有 之檷 準圈型 1 1 均 需 要 m 行 該 計 算。 其中 ，在輸入有作為 輪 入 颺型 之11耋 1 1 之 文 宇 之 情 況 時 ，如 同® = 11之實例，當C X - =2 * β =1時 1 1 » η 要 計 算 從 1 0 耋到 1 3耋 之檷準黼型之距 維 0 在限 定為 1 I J IS 第 1 水 準 文 字 之情 況時 ，10畫時因為存 在 有 289届文字 ( 1 本紙張尺度適用中國國家標芈（CNS ) Λ4規格（2丨公釐） 315446 A7 _^_B7_ 五、發明説明（7 ) ，所以距離之計算需要289X 10X 11=31790次，11耋時因 為存在有300個文字，所Μ需要300X 11X 11= 36300次， 12畫時因為存在有297個文字，所以需要297X 12X 11 = 39204次，13晝時因為存在有242個文字，所Μ餺要242Χ 13X11=3 46 06次。因此，該距離之計算合計霈要141900 次，計算ft非名炙，所Μ要^行即扃之辨識會有困難。 另外，在字典中具有結合方法等之資訊之習知例2之線 上文字辨識裝董中，因為痛要具有各個文字之每一傾.筆畫 之逢接方法之資訊•所Μ字典之製成會有困難，字典容量亦 會變成非常大。另外，對於未預先設置之連鑛字，因為不 能進行對懕*所以會有使辨識後確直之問題。 另外，在習知例2之對應筆畫數變動之線上文字辨織裝 置中，因為可Κ對應其筆畫數變動時就不能對應其筆順變 動，所W筆順不同之文字之辨識情障低為其間題。 經濟部中央橾率局負工消費合作社印装 ----：—.—Λ' ~餐— (請先閲讀背面之注$項再填寫本頁) 在上述習知例1、2之線上文字辨識裝置中，因為積極的 利用文字之筆畫之資訊用來進行辨識*所K不論文字全體 之形狀是#美觀，要Μ高精確譲取一部份連續之文字或不 同筆順之文字舍有困難。 另外，不論文字之品質如何，因為進行辨識處理，所在 比較仔细的進行筆記之情況時，爾要Μ與/污損望妃之文字 相同之處理時間，為著提高辨識精確度會使處理變為複雜 ，對於所有之文字要使辨識時間縮短會有間題。 本發明用來解決上述之問題，其#的> 提供一種_上文 宇辨識方法和捩次字辨謝装置，可以實勑爲精確贫之辨 本紙张尺度遴爪中囤囷家標芈（CNS ) Λ4规格（2l〇y?fn公犛） 經濟部中央樣準局貝工消费合作衽印製 A7 B7五、發明説明（8 ) 豳，和可以βΓ高速進行辨識5 資質上第1目的是經由減少對ft蓽騵之辨識多計算量， 藉以Μ高速進行高精確度之辨織。 另外，第2目的是經由減少敦應筆畫H辨識計算霣， 藉ΚΜ高速進行高精確度之辨識。 另外，第3目的是促成可ΚΜ高速進行辨識，和可Κ處 置筆顚變動_及，猓數變動，和k藏龙Μϋ也行辨識。 另外，第4目的是即使在所箪記之文字之筆順與檷準文 字之筆顒不啁之情況時，亦可以 >人良！上植」S廑ϋ 嬅。 另外，荛5|釣是對於正解之可能性較高之文字，更具 彌性的對應筆頗之變動，對於正解之可能性較低之文字， 不大幅的進笊寒順之變更，依此方式Μ芩速埠厅高精確度 之辨識。 另外，声61的是在字形辨識之辨識结果為良好之情況 時，以髙速輸出辨識結果。 另外，第7目的是可Μ防止由於進行實際之筆記中之某 一不能獲得之對應而造成之辨識率不良。 [解決間題之手段] 本發明之第1態樣是一棰線上文字辨識方法，具《有： 筆記資訊输入步驟，利用文字之筆記動作用來輸入筆記 資訊； 字形辨識步驟，從上述之筆記資訊中抽出用以表示上述 被筆記之文字之全體形狀之特徵，根據上述表示全«形狀 之特擻，從字典中堪出多辆類似上述被筆記之文字之檷準 ------r——A II (請先閱讀背面之注f項再填寫本頁) 訂

C 叫，線/ 經濟部中央橾準局貝工消费合作社印製 ^iS446 A7 B7五、發明説明（9 ) 文字； 對應筆 辨識步驟，從上述之筆記資訊中抽出第lit 盡特撤_甩以表示_樽成1:逑被筆記之々字之筆畫之特激，根 據上述之第1筆畫特微，考處上述被筆記之文字之H， 用來進行上述被筆記之文字之筆耋和上述字形辨識步驟中 被埋[出之檷準文字之筆瘙之對應，算出上述字形辨識步驟 中被選出之多個標準文字與上述被筆記之文字之類似度； 和 .第1‘出步睇.，依照上述對應筆順辨識步驟所算出之上 述類度，用來輸出上述字形辨識步驟所選出之檷準文字。 其中，筆記資訊輸入步软相當於後面所述之實施形態中 之將文字寫入到圖板等之步软（圖2中之S1)。另外，第1箪 畫特激相當於後面所述之實施形態中之徉畫夂開始軲起· 到终點之方向，筆盡之外接矩形之幅度、高度等。上述之 字形辨識步驟中所選出之多個擷準文字對上述被箪記之文 字之類W埤相當於後面所述之實施形態中之擷準文字和被 筆記之文字之距離。 另外，本發明乏第2態1是一種線上文字辨識方法，具 備有： 筆記資訊輸入步驟，利用文字之筆記動作用來输入筆記 資訊； 字形辨識步驟，從上述之筆記資訊中抽出用以表示上述 被筆記之文字之全體形狀之特激，根據上述表示全體形狀 之特激，從字典中選出多個類似上述被筆記之文字之檷準 ------.-14 '•裝— (锖先閱讀背面之注項再填寫本f) 訂 本紙張尺度適用中國國家標準（CNS ) A4規忾ί公埯） A7 B7 經濟部中央標準局貝工消费合作社印裝 五、發明説明（10 ) 文 字 對 應 筆 盡數 辨 識 步 驟 從上述之筆記資訊中抽出'12筆.. V*· 畫 特 微 用 Κ表 示 構 成 上 述 被箪 記 之 文 字 之 筆 畫 之 特激*根 請 先 閲 據 上 述之第2筆畫特激 考處上述被筆記之文字之筆盡數 讀 背 面 t 用 來 進 行上 述 被 筆 記 之 文字 之 筆 畫 和 上 述 字 形 辨織步软 之 注 身 中 被 選 出 之標 準 文 字 之 筆 畫之 對 應 算 出 上 述 字 形辨織步 1 ' 再 驟 中 被 選 出之 多 個 檷 準 文 字與 上 述 被 筆 記 之 文 字 之類似度 % % 本 裝 1 和 r 頁 '—/ 1 I 第2輸述步驟 依照上述對應筆晝數辨識步驟所算出之 1 1 上 述 類 似 度， 用 來 輸 出 上 述字 形 辨 識 步 驟 所 選 出 之標準文 1 1 字 〇 1 訂 其 中 第2筆晝特激相當於後面所述之實施形態之筆畫 1 1 之 幅 度 高度 等 〇 1 1 | 另 外 本發明之箄3態相是- -種線上文字辨識方法，具 1 tj 備 有 筆 記 資 訊輸 入 步 m 利 用文 字 之 筆 記 動 作 用 來 _入筆記 & 1 1 資 訊 1 I 字 形 辨 識步 驊 從 上 述 之筆 記 資 訊 中 抽 出 用 Μ 表示上述 1 1 | 被 筆 記 之 文字 之 全 體 形 狀 之持 激 根 據 上 述 表 示 全體形狀 1 1 之 特 激 從字 典 中 選 出 多 個類 Μ 上 述 被 筆 記 之 文 字之檷準 1 1 文 字 1 1 對 應 筆 顒辨 識 步 驟 從 上述 之 筆 記 資 訊 中 抽 出 第1筆畫 1 1 特 激 用 Η 表示 梅 成 上 述 被 筆記 之 文 字 之 篆 耋 之 特 擞，根據 1 1 I 上 述 之 第 1箪畫特激 考處上述被筆記之文字之筆順，用 1 1 本紙張尺度適用中國國家標準（CNS ) Λ4规格（？!()Υ297公釐） -13 - 經濟部中央橾隼局貝工消费合作社印褽 A7 B7_五、發明説明（1 1 ) 來進行上述被筆記之文字之筆畫和上述字形辨識步驟中被 選出之檷準文字之筆畫之對應，算出上述字形辨識步驟中 被S出之多個摞準文字與上述被筆記之文字之類似度； 第1判，步躲，經由使上述之對應筆順辨識步驟所算出 之類似度和指定值進行比較，用來判別是否輪出上述之 檷準文字； 第„1輸®步驟，依照上述對應筆順辨識步髁所算出之上 述類度，用來輪出上述字形辨識步驟所選出之插準文字； 對應筆畫數辨識步驟，在上述之第1判別步软當判別為 不進行輸出之情況時，就從上述之筆記資訊中抽出第2筆 畫特激用Μ表示構成上述被筆記之文字之筆畫之特激，根 據上逑之第2筆盡持激，考慮上述被筆記之文字之筆畫數 ，用來進行上述被筆記之文字之筆盡和上述字形辨識步软 中被選出之擷準文字之筆畫之對應，算出上述宇形辨識步 發！中被選出之多個標準文字與上述被筆記之文字之類似度 :和第2轉ί出步驟，依照上述對應筆晝數辨識步驟所箅出 之上述類Μ度，用來输出上述字形辨識步驟所選出之標準 文字。 其中，第1判別步驟相當於後面所述之實施肜態中之利 用筆順優先輸出裝置55所迆行之輪出有無之判定（圈2之 S4) ° 另外，本發明之第4輯扁是一種線上文字辨識方法，其 中使本發明之第1或第3態揉成為： 上述對應筆順辨識步驟是根據上述第2箪晝特澂，依择上 一 - 本紙浪尺度適用中國國家榡隼（CNS ) Λ4规格（2丨公釐） (請先閲讀背面之注$項再填寫本頁) 訂 __. 娌濟部中央橾準局貝工消費合作社印製 ^^5446 A7 B7 五、發明説明（12) 述被筆記之文字之筆順，用來進行上述被箪記之文字之筆

T 畫和上述字形辨識步驟所選出之檷準文字之筆畫之對應， 在不能對應之情況時就變更對應筆耋之順序，再度的進行 對應。 另外，本發明之ί 5態i是一種線上文字辨識方法，其 中使本發明之(食成為： 上述之字形辨識步驟是算出上述被選出之標準文字與上 述被筆記之文字之類似度，•和 上述對應筆顒辨識步驟是上述筆畫之順序被變更後之對 應所進行之次數之決定根據上述字形辨識步髁所算出之上 述搮準文字之類似度。 另外，本發明之i 6態篇1是一種線上文字辨識方法，其 中使本發明之第3態樣成為具備有： 第2判別步驟，在上述之字形辨識步驟之後，經由使上 述宇形辨識步驟所算出之標準文字對上述被筆記之文字之 類似度與指定值進行比較|用來判別是否输出上述之檷準 % Ψ- i ^8出步驟，在上述第2判別步睞判別為進行输出之情 況時，依照上述字形辨識步驟所算出之上述類似度，输出 上述字形辨識步驟所選出之檷準文宇； 凿上述第2判別步驟判別為不進行輸出之情況時*就實 行上述對應箪順辨識步驟。 其中，第2判別步糠相當於後面所述之實胞形態中之利 用字形優先榆出裝罝1】0所檐行之輸出有無之判定（圈1 8之 ^η a、* cn J，r*j lei 请 / r-*MC \ Λ AS9 ik ( 、按) (請先閱讀背面之注意事項再填寫本頁) ' .1. 經濟部中央揉準局貝工消费合作社印裝 A7 B7五、發明説明（13 ) S3) 〇 另外*本發明is第7態揉'是一種線上文字辨識方法*其 中使本發明之第2態樣成為： 上述之對應筆畫數步驟由DP匹配步驟和類似度算出步驟 所構成： 上HDP匹配步驟是從上述之箪記資訊中抽出第2箪晝特 激用以表示構成上述被筆記之文字之筆畫之特歃，根據上 述之第2筆晝特激，經由DP匹配用來進行上述被筆記之文 字之筆耋和上述字形辨識步驟所選出之標準文字之筆*之 對應； 上述類Μ度算出步驟是從上述DP匹配步驟之對懕筆畫中 抽出上述被筆記之文字之筆畫和上述標準文字之筆盍之具 有1對1之對應之穩定筆晝，對於上述之穩定筆畫算出上述 字形辨m歩驟所選出之標準文字對上述被筆記之文字之類 似度；和 上迷之第2輸出步驟是依照上述類Μ度算出步驟所箕出 之上逑類似度，用來輸出上述字形辨識步驟所選出之禰準 文字。 其中，類似度算出步驟相當於後面所述之實施形態中之 利用镣定筆畫檢揶.裝置132所進行之檢定（圈22之S51)。 本發明之第8態樣星一種線上文字辨識裝置，具備有： 筆記資訊輸入襄置，利用文字之筆記動作用來_入筆記 資訊； 字形辨識裝置，從上述之筆記資訊中抽出用Κ表示上述 本紙浪尺度適用中國國家標準（CNS ) Λ4規格（2丨0公嫠） -1 β _ (請先閲讀背面之注^Φ項再填寫本頁) Α'^· 訂 3!544β Α7 Β7 五、發明説明（l4 ) 狀準 形檷 體之 全字 示文 表之 述記 上筆 據被 根述 ，.上 激 Μ 特類 之個 狀多 形出 體選 全中 之典 字字 文從 之 ， 記激 筆特 被之 第徵 出特 抽之 中重 0 0 資之 記字 筆文 之之 述記 上筆 從被’a 置上 装成 識構 辨示 顒表 筆M ; 應用 字對擞 文 持 晝 ί 據 根 1»述文 第上準 之行擷 述進之 上來出

用 順 箪 之 字 文 之 記 箪 被 述 上 0 考 激 特 t S 筆之 選 選 所所 置置 裝裝 識識 辨辨 形形 字 字 述述 上上 和出 畫算 筆 ’ 之應 字對 文 之 之畫 記筆 多 之第 出 度 似 類 之 字 文 之 記 i S 被 述 上 與 字 文 字準 .標 個 和 ------·--裝-- (請先閲讀背面之注意事項再填寫本页) 置 裝 出 输 上 照 上 之 出 算 所 置 裝 識 辨 順 筆 應 對 字中 文態 準形 檷施 之實 出之 選 述 所所 置面 裝後 識於 辨當 形相 字置 述裝第 上入， 出輸外 輸訊另 來資 。 用記50 , 筆置 度，裝 IM中入 類其输 述 之 實 之 述 所 面 後 於 當 相 置 裝 出 输 ii 置第 裝之 示明 顯發 之本 中 ， 態外 形另 施 具 置 裝 識 辨 字 文 上 線 BB 種 1¥ 接 記 筆 入 输 來 用 作 動 記 I 3 之 字 文 用 ny 禾 置 裝 入 輪 訊 資 : 記 有筆 谢 經濟部中央橾率局身工消费合作社印装 述 上 示 表 % 用 出 抽 中 訊 資 記 ί 5 之 逑 上 從 置 裝 識 辨 ; 形 訊字 資 狀準 形標 體之 全字 示文 表之 述記 上筆 據被 根述 ， 上 激ΙΜ 特類 之画 狀多 形出 體選 全中 之典 字字 文從 之 ’ 記激 筆特 被之 Ϊ 根 筆 2 , 第擞 出特 抽之 中畫 3¾ xa 9 3-資之 記字 筆文 之之 述記 上筆 從被 ; 述 .置上 裝成 雄構 辨示 數表 盡M 筆用 ·. 應激 字對特 文 畫 本紙張尺度適用中國國家標準（CNS ) A4W i，！0V 297公釐）

7 U 3!5彳46 A7 B7 經濟部中央棵準局貝工消费合作社印裝 五、發明説明（I5) 撺 上 述 之第2筆耋特激 考慮上述被箪記之文字之筆盡數 » 用 來 進 行 上 述 被 箪 記 之 文 字 之 筆 畫 和 上 述 字 形 辨 識 裝置 /--ν 所 選 出 之 禰 準 文 字 之 筆 盡 之 對 應 算 出 上 述 字 形 辨 雄 裝置 請 先 Μ 所 m 出 之 多 個 標 準 文 字 與 上 述 被 筆 記 之 文 字 之 類 Μ 度 ;和 该 背 第2輸出装置 依照上述對應筆耋數辨識裝置所算出之 之 注 S 上 述 類 (W 度 用 來 輸 出 上 述 字 形 辨 識 裝 置 所 選 出 之 摞 準文 黍 再 Η 字 0 填 % 本 Λ 其 中 第2輸出裝置相當於後面所逑之實胞形態中之顯 I N_^ 1 1 示 裝 置 58 0 1 1 另 外 本 發 明4^ 10 態樣Ji 一 種 線 上 文 字 辨 m 裝 置 ，具 1 1 備 有 1 訂 筆 記 資 訊 輸 入 裝 置 利 用 文 字 之 筆 動 作 用 來 输 入 筆記 1 1 資 訊 Γ 1 1 I 字 形 辨 識 裝 置 從 上 述 之 筆 記 資 訊 中 抽 出 用 Μ 表 示 上述 1 « . 被 筆 記 之 文 字 之 全 體 形 狀 之 特 激 根 據 上 述 表 示 全 體 形狀 il 之 特 微 從 字 典 中 選 出 多 個 類 似 上 述 被 筆 記 之 文 字 之 標準 :1 1 文 字 1 I 對 應 筆 顒 辨 識 裝 置 從 上 述 之 筆 記 資 訊 中 抽 出 第1筆塞 1 1 I 待 激 用 Μ 表 示 構 成 上 述 被 筆 記 之 文 字 之 筆 盍 之 特 激 根據 1 上 述 之 第 1筆畫特激 考慮上述被筆記之文字之筆順 用 1 1 來 進 行 上 述 被 筆 記 之 文 字 之 箪 畫 和 上 述 字 形 辨 識 裝 置 所選 1 1 出 之 標 準 文 字 之 筆 耋 之 對 應 算 出 上 述 字 形 辨 識 裝 置 所選 1 1 出 之 多 個 禰 準 文 字 與 上 述 被 筆 記 之 文 字 之 類 似 度 1 1 ! 第 裝置 經由使上述之對應筆顒辨識裝置所算出 本紙張尺度適用中國國家標準（CNS ) A4規丨Λ (公釐） 18 一 Α7 Β7 經濟部中央橾準局員工消费合作社印製 五、發明説明（Η) 之類似度和指定值進行比較，用來判別是杏輪出上述之檷 準文字； 第1輸出裝置，依照上述對應筆畫数辨識裝置所算出之 上述類似度，用來輸出上述字形辨識裝置所選出之檷準文 字； 對應筆畫^數辨識裝I，在上述之第1判別裝置判別為不 進行輸出之情況時，就從上述之筆記資訊中抽出第2筆畫 特激用Μ表示構成上述被筆記之文字之筆畫之特激，根據 上述之第2筆盡特微，考嫌上逑被筆記之文字之筆耋數， 用來進行上述被筆記之文字之筆畫和上述字形辨識裝置所 選出之標準文字之筆畫之對應，算出上述字形辨識裝置所 選出之多個標準文字與上述被箪記之文字之類似度；和第 2输出裝置，依照上述對應筆盡數辨識裝置所算出之上述 類似度|用來輸出上述字形辨識裝置所選出之檷準文字。 其中，第1判別裝置相當於後面所述之實施形態中之筆 顒優先输出裝置5 5。 另外，本發明之，11態捸是一種線上文字辨識裝置，其 中使本發明之第9態樣成為： 上述之對應筆盡數裝置由DP匹配裝置和類似度算出裝置 所構成； 上述之DP匹配裝置是從上述之箪記資訊中抽出第2筆畫 特激用Μ表示構成上述被筆記之文字之筆盡之特戡，根據 〆 上述之第2筆畫特激，經由DP匹配用來進行上述被筆記之 文字之筆耋和上述字形辨識裝置所選出之檷準文字之筆晝 (請先閲讀背面之注$項再填寫本頁) 本紙張尺度適用中國國家標準（CNS ) Λ4规格（210X 297公釐） 1 9 ^15446 A7 _B7_ 五、發明説明U7 ) 之對應； 上述類（W度算出裝置是從上述DP匹配裝置之對應筆耋中 抽出上述被筆記之文字之筆畫和上述檷準文字之筆耋之具 有1對1之對應之蒱定筆盪，對於上述之蒱定箪畫算出上述 字形辨雄裝置所選出之檷準文字對上述被筆記之文字之類 似度；和 上述之第2输出裝置是依照上述類似度算出裝置所算出 之上述類似度，用來输出上述字形辨識裝置所遘出之禰準 文字。 其中*類似度算出裝置相當於後面所述之施形形態中之 穩定箪畫檢測裝置132。

V 另外，术發明这第1 2態.撫是一種線上文字辨識裝置，其 中使本發明之第10態樣成為具餚有： 第2判別裝置，經由使上述字形辨織裝置所算出之榴準 文字對上述被筆記之文字之類Μ度與指定值進行比較，用 來判別是否输出上逑之標準文字； 經濟部中央標準局貝工消费合作社印裝 ------:----裝-- (請先閲讀背面之注^項再填寫本頁) 第3輸出裝置，在上述第2判別裝置判別為進行输出之情 況時，依照上述字形辨識裝置所算出之上述類似度，輪出 上述字形辨識裝置所選出之檷準文字； 當上述第2判別裝置判別為不進行輸出之情況時，就使 上述之對應筆順辨識裝置實行處理。 [發明之實施肜態] 實施形態1 . 本實施形態之線上文字辨識裝置是利用"乎痗辨識用來抽 本紙悵尺度適用中阈國家標準（CNS ) Λ4規格（210X297公釐） 〇 Λ 五、發明説明（is ) A7 B7 出候補文字.，對於該候補文字進行對尨、筆）辨識，然後進 經濟部中央標準局貝工消費合作社印製 明 〇 說國 行造 進構 來之 16置 L~裝 I ft 0 辨 字 文 上 媒 之 態 形 施 實 本 是 圖 據 根 將 面 下 識 辨 數 Μ 筆 應 對 行 圖 中 字 是 1 5 圖 ’ 在訊 資 置 裝 入 输 是 1 δ 典 字 形 來 用 收 先 預 來 用 激之 特述 戕上 Ρ從 之 ， 局置 大.裝 之識 字辨 文形 之字 Μ 是 S 2 0 5 順號 筆符 筆典 與字 出形 抽字 , 之 中述 訊上 資與 記由 筆經 個 入大 纟各。輪之 記 筆 之 等 板 _ 入 數 . /. 簠 筆 與. Ν' 字 文 之 得 獲 所 ο 5 置 裝 I 說 激將 特面 狀下 形。 之li 局辨 行 進 字來 文用 之 ， 關照 無對 耋. I 之. 。 字 微文 特個 狀各 形納 之收 局先 大預 之來 字用 文 ’ 之典 0 字 無激 順特 ϊ ί S 3 ， 筆 數是 t 3 S 5 筆號 與符 明 耋 宇 種 〇 各 激 之 特~字 畫、-文 C».' 個 晝某 筆成 個構 一 指 每是 之 耋 字筆 文 ’ 成中 構書 和明 顚'說 筆本 ’ 在 数 得用應 獾利對 所 ，-之 50顚激 置潷持 裝 _ 之 入考字 輸，文 述激個 上特各 從擎之 ,筆门 置之典 裝.Λ .字 識输：激 辨所特 順出畫 筆油筆 應 ，述 對中上 是訊在 ΙΛ 資納 號記收 符筆被 之與 I 3 應 對 之 述 上 據 根 置 裝 出 輸 。·先 識優 辨 _ AV7 UUT 行筆 進是 來55 用號 係符 Μ 識 辨 辨 述. 上 將 否 是 定 決。 來出 用輸 ， 行 訊進 資的 之果 果結 结識 Λβ f 詢 3¾ 辨之 之後 得最 獲作 所當 54果 置結 裝識 輸型 所豳 用準 利檷 ’ 之 數中 ί 3 i 5 筆典 處字 考擻 ’ 特 置晝 裝字 ΛΧBtt 0 迖 辨上 數和 盪激 筆特 應賁 對筆 是之 57型 號圖 符之 人 辨 之 4 5 置 裝 班 辨 順 筆 應 。 對識一不 辨顯 行來 進用 來 ’ 用置 係裝 關一不 懕顯 對基 , 8 之 5 畫號 筆符 之 本紙張尺度適用中國國家橾準（CNS ) Λ4規^格（210X 297公釐） 11 2 -------t'---^ 装 ~:1 (請先閲讀背面之注^'項再填寫本頁) 訂 4 經濟部中央梂準局貝工消费合作社印聚 A7 B7 五、發明説明（19 ) 識結果或對應筆畫數辨識裝置57之辨識结果。 符號59是控制裝置，連接到各個裝置50〜57，用來控制 文字辨識裝置内之各個裝置50〜57之處理動作。 下面將使用圖2用來說明本實施形態之線上文字辨識裝 置之動作。 圔2是流程圈，用來表示本實胞形態之線上文字辨識裝 置之控制裝置5 9之處理流程。 作為本實施形態之說明者，下面將說明輪入文字「亞J 之情況時之文字辨識步驟。 首先在S1，控制裝置59對輸人裝置50指示輸人其輸入圖 r 型。輸入圖型是伴随著對輸入裝置50之寫入動作之包含輸 入經過之資訊。將該資訊當作筆記資訊。 匾3表示被筆記在_入裝置50之輸入圖型「亞j ，符號 60〜66是在時間上依照順序被輸入之筆畫系列。Q0〜A6之 顒序表示書寫筆盡之輸入順序，亦即筆順。在此實例中為 7畫筆記，由7®筆簠所構成。 因此，在S1輸入作為筆記資訊之7屆筆晝60〜66。 -- ^ · 其次前進到S2，控制裝置59對字形辨識裝置52發送輸入 圖型之筆晝系列*指示進行字形辨識。 在此實例中，將圈3之输入圖型之筆《60〜66發送到字 形辨識裝置52*該字形辨識裝置52從输入臞型之筆衋60〜 66中，抽出與萆番數，筆厢無闉之文字之大_局_2形狀特詉 1 ，賴Μ進行辨識。 下面將使用圖4用來詳细的說明字形辨識裝置52之辨織 本紙張尺度適用中國國家梯準（CNS ) Λ4规格（210X297公釐） .. ----------4 -裝— (請先閲讀背面之注$項再填寫本頁) 订 鯉濟部中央標準局貝工消費合作社印製 A7 B7 五、發明説明（20 ) 處理之S2之流程。 _4是流程圖，用來表示字形辨識裝置52之處理之流程。 首先在圖、之S11，字形辨識裝置52對於输入圖型之各個 筆畫，將4種方向碼分配給被取樣之各涸點。 該4種方向碼是圖5所示之4種方向碼，實質上是垂直（V) 7 0，水平.（Η ) II，右上（R ) 7 2，左上胃7 3_之—方向磾，。 各個方向都是Μ箭頭之方向為中心，在點媒之範圍表示 同一方向。 對於1個筆簠，有多個點被取樣，對於各個點均分配上 述之4種方向碼。 但是*通常被取漾之點，由於筆記速度之變動和取樣率 之不同*所Μ不是固定之間隔|而且也不是密集排列之點。 因此，當對依此方式之各點分配方向碼時，即使相同字 形之文字，由於筆記速之不同，亦會使方向.通瓞產生舅 I . _。另外，由於文字之大小之不JH，亦會使點_數發生不同 I ，經由I規化成適當之大小和在點j進行丨内_，可Μ使點 I - 數左規'Λ。 對於被正規化之各點，求從現在之點到下一個點之方向 ，判定該方向符合圖5中之那一個方向，用來對各點分配 方向碼。在此處，筆畫之终點因為沒有下一酒點之存在， 所以分配與前一個點ίΤ同@方向。對於输入圖型之各個筆 畫60〜66，進行大小之正規化和内插處理，所Μ對各點分 配方向碼之結果如_6所示。 圖6(a)是分配水平方向碼（Η)後之結果，圖6(b)是分配 本紙張尺度逡用中國國家榡準（CNS ) Λ4規格（2!〇>'297公釐） ------"---^装-- (請先閱讀背面之注^項再填寫本頁) 、1Τ 23 A7 _B7__ 五、發明説明（21) 垂直方向碼（V)後之結果。在該實例之圈型中，因為未存 經濟部中央標準局貝工消费合作社印裝 在 有 右上 (R) ，左上（L)之 方 向， 所 Η 將該等方向省略< 其 次前 進到 圖4之S 1 2 t 將 文字 全 體 分剌成4 X 4個區域^ 計 數 每一 個區 域之 方向 碼 數 0 圈 7是將文字全體分割成4 X 4個區域，計數各 個 區 域 内 之 方 向碼 數後 之騸 形。 _ 7(c) 是計 數圈 6(a) 之 水 平方 向 之 碼後之结果 ，鼷Ί (d) 是 計 '數圖 6(b) 之垂 直方 向 之 碼後 之 結 果。 依 照這 軋方 式， 從輸 入 圖 型抽 出 之 4方向之方 向 碼 特 激F 9 可 K用 各個 方向 之4 X 4之 16次 元 之 向悬表示< F = (FH， FV， FR > FL) FH = FH1 ! FH2 9 ) -FH16 F V = FV1 ^ ,PV2 f \ FV16 卩R = FR1， -FR2 i 1 -FR16 FL = FL1， ,PL2 t 3 _ FL16 FH 1 ， FH2 ， .，F丨丨1 6表示4 X 4龌區域内之 水 平 方 向 碼 之 計數 值。 對於 FV， FR 9 FL亦 同 〇 其 次前 進到 圖4之S13 t 求 字胶 字 興 (甚中預生 收 納 有 各 個 文 宇之 擷準 圖型 之方 向 碼 分布 特 激 )和輪入團 型 之 特 激 之 距 離D ( 擷 準圖 型之 方向 碼之 分 布 特激 s如下所示。 S = (SH， SV > SR， SL) SH = SH1 SH2 » ，SH 16 S V = S V 1 · S V2 » • SV 16 一 0 A — 木紙張尺度適用中國國家標率（CNS ) Λ4規格U10X；?97公嫠） (請先閲讀背面之注$項再填寫本頁) 4—裝. 訂 3!5以6 經濟部中央樣準局貞工消費合作社印裝 A7 B7 五、發明説明（22) SR = SRI，SR2，......，SR16 SL= SL1，SL2，......，SL16 逭時，輸入圃型和摞準圈型之距雔D如下所示。 D = (DH，DV · DR - DL) DH = I FH1-SH1I + I FH2- SH2 I + ........+ | FH16- SH16 I DV = I FV1 - SV1 I + I FV2- SV2 I + ........+ | FV16- SV16 I DR = I FR1 - SRI I + I FR2- SR2 I + ........+ I FR16- SR16 I DL = I FL1 - SL1 I + I FL2- SL2 I + ........+ I FL16- SL16 I 利用上述之式，求字肜字典中之宿準福型和轔入、圔型之 距離 從距離'睽小t起依照順序將5 0個當作辨識結果之候 補文字的進行輪出。 K上之圖4之S11〜S13之虜理是箪輋斯、箪願無關之， 文字之大局之形吠特之辨識處ϋ。 在選出50個候補文字後，轉移到_ 2之S3。 其次前進到圖2之S3 *控制裝置59將字形辨識裝置52所 獲得i 5 0糎候補文字發送到對應潷瞄^?識裝置5 4，指示進 行對應筆順辨識。 下面將@用圖8用來詳细的說明對應筆順辨識裝置54之 動作。 圓8是流程圖，用來表示對應筆順辨識裝置54之動作。 本紙it尺度適用中國國家標準（CNS ) A4現格（210X 297公嫠） 〇 _ , 一 2 5 一 (請先閲讀背面之注^項再填寫本頁) 經濟部中央橾準局負工消費合作社印裝 A7 B7__五、發明説明（23 ) 首先前進到圖8之S20，該對應筆順辨識裝置54從输入画 型中抽出各個筆畫之筆畫特激。 所抽出之筆畫特激包含有每一個筆畫之筆耋形狀特激， 從筆畫之起點到終點之方向，筆畫之外接矩形之幅度，筆 畫之外接矩形之高度，假想筆畫之外接矩形之幅度，假想 筆畫之外接矩形之高度等7種。 筆畫之外接矩形是指對筆盡進行外接之矩形。 遐想筆氧是指現在之筆畫之终點和下一個筆畫之起點之 連结直線。在最终筆晝之情況時，下一個之筆畫就是最初 之筆畫。假想筆畫之外接矩形是以假想筆畫作為對角線之 矩形。 另外，各個箪塞之方向Μ圆9所示之8個方向進行悬子化 。另外，喟度、高度是指Μ文宇:全體之外接矩.形之幅度、 高度分別作為1〇〇時之正規ib 。圖10所示之實例是 對_入_型之第1晝之筆畫60抽出7種筆畫特徽之實例。 其次，使輸入圖型之筆耋和利用字形辨識裝置5 2所獾得 之50個候補文字之筆畫恃激字典中之標準鼴型之筆晝進行 對照，因為在對應筆順辨識裝置只進抒"筆顒之對應，所K 假如，輪V摑型之筆畫數和棵準圖型之筆畫數不一致時魷不. 能對應。 在字形辨識裝置52中，因為不利用筆畫數之資訊，所Μ 在候/逋义主中有+各棰筆童数之文字。因此，首先在S21進行 构入圈型和檷準圖型之筆盡數之對照。當箪畫數不一致之 情況時，因為S21為「Ν0」 ，所Κ不能進行與現在之候補 (請先閲讀背面之注$項再填寫本頁) 木紙張尺度適用中國國家標準（CNS )八4規>格（210 - 蜂） A7 B7 經濟部中央樣率局員工消费合作社印製 五、發明说明（24 ) 文 字 之 標 準 圖 型 之 對 應 ，於 是 前 進到 與下一 個 文 字 之 對 應 〇 當在S21為- -致之情況時 就變成 r YES j 所 K 前 進 到 請 S22 ' 5 先 閲 在步媒S22 使用筆重特激字典53之檷準圈型之箪畫特 讀 背 面 之 注 激 和 輪 入 ngi 圃 型 之 筆 盡 特 激用 來 進 行對 應動作 〇 其 中 禰 準 - 國 型 是 圃 12所示 之 正 確箪 順 或 多數 人進行 箪 記 時 之 筆 願 1 項 再 A ， 排 列 筆 耋 特 激 者 0 另 外， 筆 書 間之 是否對 應 之 判 定 可 Μ % 定 例 在 寫 本 裝 參 照 後 面 所 述 之 對 應 規 則用 來 進 行對 應之檢 0 如 頁 's» 1 1 横 棒 間 之 對 應 之 檢 定 時 ，只 對 成 為横 棒之筆 晝 之 里 要 特 1 之 箪 盪 之 幅 度 進 行 檢 定 〇 1 1 其 中 方 向 之 檢 定 是 方向 之 差 在士 2M上之情況時就判 1 訂 定 為 不 對 應 Μ 文 字 全 體之 外 接 矩形 之幅度 N 高 度 分 別 作 1 I 為100 當幅度， *高度之差在70Μ上之情況時 對於幅度 1 1 I 、' 長 度 之 檢 定 就 判 定 為 不對 應 C 但是 *並不 是 一 樣 之 基 準 1 *藝 9 短 筆 畫 間 之 對 應 之 情 況與 長 筆 畫之 對應之 情 況 比 較 時 9 > it 因 為 方 向 較 不 稱 定 所Κ使對應之容許範圍變廣 〇 « 1 I 另 外 對 於 假 想 筆 晝 之方 向 Λ 幅度 、高度 因 為 成 為 表 1 I 示 筆 盡 間 之 位 置 關 係 之 尺度 所 以不 依照筆 畫 之 形 狀 進 行 1 1 檢 定 〇 其 中 上 述 之 對 應是 指 對 應成 功者， 在 對 應 失 敗 時 1 1 或 是 全 部 之 筆 畫 均 已 對 應完 時 就前進到S 2 3 < y 1 1 其 次 在S23 核對輸入圖型之筆畫內之全部之箪耋是否 1 1 已 對 應 成 功 在 全 部 均 被對 應 完 了時就前進到S26 在途 1 I 中 有 對 應 失 敗 之 情 U 時 就前 進 至 IJ S 2 4 ( >在此實例中 因為 1 1 1 輸 入 圖 型 Μ 正 確 之 筆 顚 記人 所 Μ全 部之筆 晝 均 被 對 應 脅 1 1 本紙張尺度適用中阐阐家標準（CNS 'i /Vm,樁（210X 297公釐） 一 27 A7 經濟部中央梂準局負工消费合作社印裂 B7_五、發明説明（25 ) 因此前進到S 2 6。 其次在S26，對於全部之筆畫，計算W入國型之箪畫特 激和檷準圖型之筆盡特激之距離，在每一個特戡之正規化 後 榷里备個特徴之距離，求與最终之琨在檷準_型之距 離。該權重可Μ預先設定用來提高辨識率*但是也可Μ依 照筆畫數等變更其權重。 但是筆晝之形_狀不能用來計莨距解。 其中，利用筆畫艺方徇之正規化後之距離扣*筆畫/Ji .度之正規化後之距_ D W 筆_畫之i度〗之正規vfc後之距.離D h ，假想、筆搴之幅度之正規化後之距離Dv«，假想筆畫高度 之正-規彳b後之距離Dvh·假想筆畫之方向之正規化之距 離Dvd，以下式求得與標準圖型之距雛D。 D = (Wdx Dd + WwX Dw + Whx Dh + Wvw X Dvw + Wvhx Dvh + tfvdx Dvd) 其中，Wd表示筆畫之方向之權重，Ww表示筆盡之幅度之權 重，Wh表示筆盡之高度之播重，Vvw表示假想筆畫之幅度 之權重，Wvh表示假想筆耋之高度之播重，Wvd表示假想筆 畫之方向之權重。對於該等權重可以獲得下式所示之«係。 Wd + Ww + Wh + Wvw + Wvh + Wvd = 1 薛攉婁#铽l先設定、用密瞿高辨識率。另外，該攉簠亦 可Μ依照所欲辨識之文宇之箪耋數變更設定。 下面將說明在S23於對應失敗之情況時之動作。如圈13 所示Μ與檷準圈型不同之箪贿記入文字「亞j 。在瑄種情 況時，因為输入圔型之第2耋91與擷準圖型之第2畫81同樣 本紙浪尺度適用中國國家標率（CNS ) Λ4洗格（210 X 297公釐） ------：--4 -裝-- (婧先聞讀背面之注#^項再填寫本頁) τ^·" 五、發明説明（2β ) A7 B7 經濟部中央標準局負工消費合作社印裝 為縱棒*但是在筆耋之高度之檢定時判定為不對應。因此 ，在第2畫前之對應完了之階段前進到S24。 其次在S24，當判斷_入_型之筆順有不同時，對於對 應失敗之輸入圈型之箪晝，順序的的替換未使用在對應之 翰入晒型之筆畫（當進行與琨在檷準圈型之第k耋之對應時 ，於已使用在檷準圈型之第k-1畫前之對應之輪入筆畫Μ 外之筆晝内，迆行第k畫之對應），藉以進行筆順之變換。 但是，在不是只有最终筆晝形成對應之情況時*或是對 於現在進行對應之檷準圖型之筆畫，未存在有未使用之筆 耋之情说時，就判斷到目前之對應有錯誤，將前1個筆畫 之對應當作未對應，使未使用之_入筆畫進行對應。- 在此實例中* K_14(a)所示之未對應之筆畫91替換下 一個筆盪92。 其次前進到S 2 5，使到目前為止之输入箪畫之重試次數（ 筆顒替換之次數）與預先決定之里試之上限次數進行比較 ，假如未超過該上限次數時魷變成「NO」，回到S22，從 未對應之檷準鬮型之筆耋起，再度開始進行對應。 在S22，被替換之輸入筆晝92與檷準圓型之第2耋之筆耋 81未具有_應，所以與前一次同樣的，判斷檷準圈型之第 2畫之筆畫之對懕為失敗，因此前進到S24。 在S24，使下一個未使用之输入筆畫93成為第2畫，標準 圈型之第2耋之對應失敗之輸入筆畫91，92回到原來之輸 入匾型之筆順。 匾14(b)表示移動後之輪入筆晝糸列。 (請先聞讀背面之注#^項再填寫本頁) '装.

*1T 本紙悵尺度適用中國阄家標準（CNS ) Λ4規格（210Χ 297公釐） 29 A7 B7 經濟部中央樣準局貝工消費合作社印製 五、發明説明 (27 ) 1 1 1 圈 14 (C )一 ^ ( f )表 示 重複 上 述 之 處 理 * 在 最後 使 全 部 之 筆 1 1 1 耋 均 被 對 應 完 成 之 前 之筆 顒 之 替 換 之 通 程 。在 該 實 例 中 9 ^^ 1 | Μ 6次之重試使其對應成功 在以正確筆順進行筆記之悄 婧 先 閲 1 I 況 時 同 樣 的 .¾. A. 刖 進 到 S26 計算與檷準圈型之距離 另外 讀 背 1 1 面 I 9 隨 著 上 述 筆 顒 之 替 換， 對 於 筆 順 被 變 更 之輸 入 筆 畫 9 再 之 注 1 i I 度 計 算 表 示 筆 畫 間 之 位置 關 係 之 假 想 筆 畫 之方 向 m 度 I 項 1 再 高 度 〇 % 寫 本 i 裝 利 用 字 形 辨 識 裝 置 52所 獲 得 之 全 部 之 辨 諏候 補 文 字 在 頁 '—^ 1 1 上 述 之 對 應 終 了 之 情 況時 > 就 前 進 到 圔 2 之 S4 < ) 1 1 1 在 S4 控 制 裝 置 59將對 應 筆 順 辨 識 裝 置 54之 對 應 成 功 之 1 i 文 字 內 之 成 為 最 小 距 離之 文 字 之 距 離 發 送 到筆 顒 優 先 出 1 訂 裝 置 55 〇 r 1 1 在 筆 順 優 先 輸 出 裝 置55 使 對 應 成 功 之 文字 之 距 離 和 預 1 I 先 決 定 之 臨 界 值 進 行 比較 在 距 離 比 臨 界 值小 之 情 況 時 9 言 1 « 1 判 定 為 將 結 果 輸 出 在距 離 比 臨 界 值 大 之 情況 時 判 定 為 不 將 結 果 輸 出 0 i I 控 制 裝 置 59 在 判 定筆 順 優 先 輪 出 裝 置 55進 行 输 出 之 情 1 1 況 時 依 照 從 對 應 筆 顒辨 識 裝 置 54所 算 出 之小 距 離 之 文 字 1 I 起 之 顒 序 將 文 字 辨 識裝 置 52所 選 出 之 50屆文 字 中 之 指 定 1 1 | 個 數 發 送 到 顯 示 裝 置 58 - 將 該 文 字 顯 示 在 顯示 裝 置 58 〇 1 1 在 圖 3之_人圖型和圖13之輸入圈型之情況時 >因為筆 1 1 順 之 對 應 成 功 其 結 果之 距 離 比 臨 界 值 小 很多 判 定 為 筆 1 順 優 先 輸 出 裝 置 55進 行輪 出 將 對 應 筆 顚 辨識 裝 萱 54之 辨 1 I 識 結 果 當 作 最 終 结 果 的進 行 鑰 出 〇 1 1 本紙張尺度適用中國國家標準（CNS ) Μ規格（2丨〇:<297公缝） 30 ~ 經濟部中央標準局負工消費合作社印製 A7 _B7_五、發明説明（28 ) 在判定為筆順優先輸出裝置55不進行輸出之情況時，就 前進到圖2之S 5。 為著說明圖2之S5之動作，下面將說明K6重筆記圈15所 示之文字「亞」之圖型時之處理。 _15之输入_型以6畫筆記，在筆晝特定字典53中因為 只存在有「亞」之7晝之檷準圔型，所Μ在對應辨識裝置 54不能與黼15之輸人圖型對應。 因此，假如與其他之6畫文字對應成功時，因為是與不 同之文字對應，所Κ與輸入圖型之距離變成非常大，在筆 順優先輸出裝置5 5中，因為不會變成比臨界值小之值，所 Μ圈2之S4判定為不進行輸出，因此前進到S5。 在S5，對應筆畫數辨識裝置57對於文字辨識裝置52所選 出之50涸文字，利用與習知例同樣之DP匹配，進行筆畫數 不同者之對應，用來使距離成為最小。輸入圖型之筆晝Κ 下述方式表示。 A = a 1 * a2，....，ai，...，al(l為輪入圈型之筆盡 數） 字典之檷準圃型之筆畫Μ下述方式表示。 B=bl，b2，...，bj，為檩準圃型之筆耋數） ai，bji距離可MK下述方式算出。 d ( i , j ) = I Wa ί - W b j I + I H a i - H b j i 在上式中，W表示筆畫之幅度> H表示筆畫之高度。 [數2] 當 d ( ί , j ) = I a i — b j i 時 (請先閲讀背面之注$項再填寫本頁) 訂 本紙浪尺度適用中國國家標準（CNS ) Λ4規格（210X297公釐） 31 五、發明说明（29 A7 B7 (1) i = 1，j = 1之情況時 g (1， l)=d(l， 1) (2 ) i = 1，j鈐1之情況時 g (1，j ) = g (1 1 j - 1)+ d (1 > j ) (3 ) i共1，j = 1之情況時 g(i，l)=g(i — 1，1)+ d ( i * 1) (4)其他

j ) = MIN d (i » j ) + g (i - 1 ' j ) d ( ί » j ) + g (i 1 J — 1) 2*d(i,j) + g(i - l,j - 1) (請先閱讀背面之注意事項再填离本頁) 經濟部中央梂準局貝工消费合作社印製 利用漸化式，求g ( I，J )(初期條件），以下式求得A之筆 畫系列和B乏筆晝糸列之距離S U , B )。 S(A,B)=l/(I+J)*g(I· J) 對於字形辨識裝置52所獲得之50個之辨識結果之候補文字 進行上逑之D P匹配，依照從距離S ( A，B)為最小者起之順 序，將辨識结果輸出到顯示裝置58。 在顯示裝置58，依照從DP匹配算出之距離最小之文字起 之順序，進行顯示文字。 在此實例中，利用DP匹配，用來使圖15之輸入圖型和圖 12之標準圖型之筆畫系列形成如闽16所示之對應，因此可 Μ進行正確之辨識。 另外，在本實施形態中是使用方向碼恃激作為字形辨識 裝置5 2之特徵，但是也可以使用從文字之外接矩形起到文 字之箪盡止之面積作為特激之周邊分布特激*或是用Μ反 本紙張尺度適用中國國家梂準（CNS ) Λ4規格（210X 297公嫠） 32 五、發明説明（3 0 ) 應筆畫之線密度等文字之全體字形之特激。 另外，在本實施形態中是分割成4X4個區域作為方向碼 特戤，但是&可Μ依照字典容量，識別能力變更分割成之 區域之數目。 另外，在本實施形態中從字形辨識裝置52输出之候補文 字數固定為50個，但是亦可Μ依照字形辨識裝置52之識別 能力變更該值。 另外，在本實施形態中是將來自字形辨識裝置52之相同 數目之候補文字輸出到對應筆順變動辨識裝置54和對應筆 晝數辨識裝置57，依照各個辨識裝置之識別能力變化所輸 出之候補文字。 下面將說明本實胞形態中之腺上文字辨識裝置之效果。 依照上述之本實施形態時，因為只對文字之大辱之特徵 所辨識到之結果之候補文字*進行對應筆順2辨魂.，和，對 應箪寒數之辨,，和不進行使用有字形不類似之文字之细 部特激之對應，所窜提高速_和高粹確.度夕辨識。 經濟部中央梯準局負工消费合作社印製 (請先閲讀背面之注$項再填寫本頁) 實質上在對手寫文字進行文字辨識時，於M J IS第2水準 之一部份之文字作為對象之情況時，必爾要Μ高速辨識大 r 約4 0 0 0棰夂文字，對於從最初起到大約4 0 0 0之文字，進行 筆順之對應和筆盡數之對應，要成為實用之處理時間會有 困難。在本實施形態中，K利用字形辨識裝置52之文字辨 谳作為第1個處理，使用文字之夭局之特谭在下一個階段 進行對應筆順辨識和對應筆畫數辨識，藉MK高速擠入文 字。 本紙張尺度逋用中國國家揉準（CNS ) Λ4規格（210X297公釐） -33 - s15446 A7 B7 五、發明説明（31 ) 另外，因”為輸出作為辨識候補文字之字形類似、之文字， 所Μ可Μ提高__辨輿對使用者之印象，和可以提高在 - / 辨識候補文字中包含正解_文字之比例。 另外，在對應筆順辨識裝置54中，因為別用多個特激用 來嚴密的進行筆I之對應，所以可Μ Μ1高赁依照筆畫 數辨識所筆記之文字，可以將連續字等未存在有榴準圖型 之筆畫數變動之輸入圖型正確的發送到對應筆畫數辨識裝 置57，因此連鑛字亦可以Μ高精確度進行辨識。 本實施形態中之文字顧示包含有顯示筆顒傻先輸出裝置 55之辨識結果，和顯示對應筆盪數辨識裝置57之辨識結果 兩種情況。 因此，對顯示裝置58之輸出由2個階段所構成。在決定 由筆順優先輸出裝置55進行输出之情況時，因為可ΚΜ較 快之階段顯示，所W趙識較I a 另外，在本實施形態中是第ί値’進行字肜雄識，箄2偁進 行對應筆順辨識，第3個it行對應筆耋齡拂識，但是在筆 '顧_比連續:字重視ϋ況.陡，或是連績字廿箪姻·簠視之情況 ------..----裝-- (婧先閲讀背面之注意事項再填寫本頁)

，1T V央榉準局負工消费合作社印裝 照 字 依文 Μ 可此 ， 因 時 狀 驟 0 辨 之 後 以 樣 型 之 示 所 下 如 慮 考Μ ，第可 更躱 變步 識 si 識 辨 順 筆 應 對t 識 辨識 數辨 盪順 3 ί 應應 .對對 ->-> 識識 辨辨 形形 字 字 識 辨 數 盪 筆 應 對 -> 識 辨 形 字 態 形 施 實 字 由 經 出 输 否 是 定 判 是 置 裝 識 辨 字 文 上 線 之 態 形 胞 實 本 34 本紙張尺度適用中國國家標準（CNS ) Α4规格（210Χ 297公釐） A7 B7_ 五、發明説明（32) 形辨識所抽出之候補文字，在判定不輸出之情況時，進行 對應筆順辨識和對應筆耋數辨識，下面將根據圓17、圓18 進行說明。 在_17中，符號50〜59與實胞形態1者相同，故其說明 加Μ省略。 符號110是字形優先輸出裝置，根據字形辨識裝置52所 獲得之辨識候補文字之資訊，用來判定是否_出字形辨識 裝置52之辨嘯候補文字。 下面將使用圖18用來說明本實施形態中之線上文字辨識 裝置之動作。 圖18是流程圖，用來表示本實胞形態中之線上文宇辨識 裝置之控制裝置5 9之處理之流程。 S2之前之處理與實施形態1相同，故其說明加以省略。 進行SI，S2之處理，控制裝置59將字形辨識裝置52所獲 得之50個辨識候補文字内之最小距離之文字發送到字形儇 先輸出裝置1 10。 經濟部中央梂準局貝工消费合作社印製 (請先閱讀背面之注意事項再填寫本頁) 其次前進到圖18之S30，字形優先輸出裝置110判定是否 輸出字形辨識裝置52之辨識結果。該判定是對於利用字形 辨識裝置52所送到之最小距離之文字，求輸入蹰型和檷準 圓型之類似度（例如正規化距雔），當其類似度大於預先為 各個文字設定之臨界值時，就判定為輸出结果，在小於臨 界值時就判定為不輸出結果。 假如Kf表示輸人圖型之向董，以g表示擷準圈型之向量 ，則類Μ度s ( f，g)可以Μ卞式求得。 本紙張尺度逡用中國國家標準（CNS ) Λ4规格（210Χ297公釐） 315446 A7 B7 五、發明説明（33 ) Γ

s(f，g)=(f，g)/l I f I I · I I g I I 其中•利用文字A之宇形字典51中之標準圖型和包含有 辨識對象之A所有文字圖型之筆記圖型中之文字AM外之筆 記圈型之方向碼用來求得類以度，該文字A之臨界值用來 設定最大類似度（最接近文字A之檷準圖型，文字AK外之 圖型之類Μ度）。利用瑄種方式，沒有字形類似之文字存 在時文字Α之臨界值就變小，字形辨識裝置52之結果Μ其 原樣輸出之比例就變大。 另外》存在有字形類似之文字因為臨界值變大，所以被 輪出之比例變小，可以進行依照詳细之筆畫特激之辨識。 在S30，當判定字形優先輸出裝置110進行輸出结果之情 況時，就從S2所算出之距離為最小者起，順序的顯示利用 字形辨識裝置52所獲得之50個辨識候補文字。 在S30，當判定字形儍先輸出裝置110不進行ϋ出結果之 情況時，就與實施形態1同樣的，對於字形辨識裝置52所 獲得之50個辨識候補文字《進行S3M後之處理。 經濟部中央標準局貝工消费合作社印褽 νϋ^—· ^^^^1 In n^n n^i n^— *nfli ( 1— ftn (請先閲讀背面之注^項再填寫本頁) 4 另外，在本實皰形態中，於字形優先輸出裝置110之輸 出之判定時是使用正規化距離作為類以度，但是也可Κ使 用歐幾里德（Euclid)距離或馬哈賴諾畢斯（Mahal anb is) 距離。 下面將說明本實施形態之線上文字辨識裝置之效果。 本實施形態之線上文字辨識裝置，在未存在有字形類似 之文字之情況時，字形辨識裝置52之辨識結果被输出之比

例就變大，可Μ以高精確度進行辨識，不會受筆顚變動， 本紙張尺度適用中國國家搮準（CNS ) Λ4規格（2丨0X297公釐） 〇 R 經濟部中央標準局貝工消费合作社印製 A7 B7五、發明説明（34) 筆耋數變動，及文字之局部變形之左右。另外，在字形辨 識裝置52之辨識結果被輸出之情況時，可K非常高速的進 行辨識。 另外，依照本實腌形態時，對於被仔细筆記之文字，利 用字形辨識裝置之辨識可以獲得高精確度，因為不需要進 行對應筆順辨識，可以Μ高速顯示，所K與通常以人工辨 r 識之情況同樣的，可K很快的辨識文字，因此可以提高使 用者之印象。 另外，在本實施形態之線上文字辨識裝置中，當第1個 進行之字形辨識之結果之可靠度較高之情況時，就在該階 段顯示辨識結果，所以對於比較仔细筆記之文字，可以以 高速進行辨識。 實施形態3 . 本實胞形態中之線上文字辨識裝置對於經由字形辨識被 抽出之候補文字内之正解文字可能性較高之文字，將對應 筆順辨識之重試次數設定成較多次，下面將根據圈19〜圖 2 0用來進行說明。 在圖19中，符號50〜59，110與先前之實施形態相同， 故其說明加Μ省略。符號120是權重對應筆順辨識裝置， 用來進行輸人圃型和揋準圖型之筆畫之對應。 下面將使用圖20用來說明本實施形態中之線上文字辨識 裝置之動作。 圈20是流程圖，用來表示本實施形態中之線上文字辨識 裝置之控制裝置59之處理之流程。 本紙張尺度適用中國國家標隼（CNS ) Α4規格（210Χ297公釐） -'S7 - (請先閲讀背面之注^^項再填苑本頁) Α7 Β7 經濟部中央樣準局負工消費合作社印裝 五、發明説明 (35 ) 1 1 I 在 圖 20中 S30K前之處理與實施形態2相 同 故 其 說 明 1 1 1 加 Μ 省 略 0 1 1 進 行 S1 S2 S30之處理 然後前進到S 40 〇 在 S40 控 請 先 閲 1 | 制 裝 置 59與 實 施 形 態1同樣的 將字形辨識裝置52所獲得 讀 背 1 1 面 1 之 50個 候 補 文 字 發 送 到 對 應 筆 順辨識 裝 置 120 該權重對 1 ;| t 1 I 應 筆 順 辨 識 裝 置 12 0用來進行輸入圖型和標準圖型之筆畫 事 項 1 再 之 對 應 藉 以 進 行 辨 識 〇 填 本 裝 詳 m 之 筆 畫 之 對 應 之 動 作 與 圈8之實胞形態1 之 動 作 相 同 頁 '---- 1 I » S25之筆順之替換次數（ 里 試 次數） 在實施形態1 中 是 使 1 1 字 形 辨 識 裝 置 5 2所 獲 得 之 候 補 文字全 部 相 同 與 此 相 對 的 1 1 9 在 本 實 施 形 態 中 是 依 照 字 形 辨識裝 置 52之 候 補 文 字 之 顚 1 訂 位 (從距離較小者起之順位） 進 行變更 〇 1 | 實 質 上 字 形 辨 識 裝 置 52 之 辨識結 果 之 候 補 文 字 內 之 順 1 I 位 較 高 之 文 字 亦 即 成 為 正 解 文字之 可 能 性 較 高 之文 字 9 1 1 其 重 試 次 數 之 臨 界 值 變 大 順 位較低 之 文 字 亦 即 成 為 正 4 解 文 字 之 可 能 性 較 低 之 文 字 其重試 次 數 之 臨 界 值 變 小 Ο 3 I 1 另 外 依 昭 本 實 形 態 時 正解之 可 能 性 較 低 之 文 字 t 1 | 筆 顒 之 替 換 次 數 減 少 因 為 不 需要進 行 指 定 次 數 Μ 上 之 對 1 I 應 所 Μ 可 Μ 以 高 速 m 行 辨 識 ，和可 Μ 減 少 由 於 正 解 可 能 1 1 1 性 較 低 之 文 字 進 行 所 需 次 數 以 上之箪 順 替 換 所 造 成 之 辨 識 1 1 錯 誤 〇 1 1 實 施 例 4 . 1 | 本 實 施 形 態 之 線 上 文 字 辨 識 裝置是 在 對 應 筆 畫 數 之 辨 識 1 時 抽 出 輸 入 圖 型 和 標 準 圖 型 為1對1 之 對 應 m 定 點 對 於 1 1 本紙張尺度逋用中國國家標準（CNS ) A4規格（2丨Ο X 2W公釐） 一 38 經濟部中央標準局貝工消费合作社印聚 本紙法尺度適用中國國家梂準（CNS ) Λ4規格（210X297公釐） A7 B7 五、發明説明（36 ) 該穩定點進行各個筆晝之對應。下面將根據圓21〜圔25用 來進行說明。 在圓21中，符號50〜59與實施形態1相同，符號110與實 施形態.2相同，符號120與實施形態3相同，故其說明加以 省略。 ^ 符號130是DP匹配裝置，131是對應筆畫檢定裝置，132 是播定筆畫.對應裝置。 下面將根據圖22用來說明本實施形態之線上文字辨識裝 置之動作。 圈22是流程圖，用來表示本實施形態中之線上文字辨識 裝置之控制裝置59之處理之流程。 在困22中，S4之前之動作與實胞形態1〜3相同 > 故其說 明加以省略，下面將說明S50以後之動作。 首先在S4當判定為筆順優先輪出裝置55不進行輸出之情 況時，控制裝置59就將字形辨識裝置52所獲得之辨識結果 之候補文字50個全部發送到DP匹配裝置130。 然後，在S50控制裝置59對DP匹配裝置130指示，對於字 形辨識裝置52所獲得之辨識結果之50個候補文字進行_入 _型和標準圖型之對應。 其中*對應筆晝檢定裝置131利用DP匹配裝置130檢測對 應之路徑*對於不能獲得之對應，可Μ胞加劣化，用來防 止埋擇該轮徑。 對於DP匹配裝置130之對應路徑，可以Μ鬮15之输入圈 型和圖12之檷準_型之對應為例，用來進行說明。讕15之 -- I-----T--^ί 裝------訂-----=-4線 (婧先閲讀背面之注^^項再填寫本頁) A7 經濟部中央標準局—工消费合作社印製 B7五、發明説明（37 ) 輪入圖型與圖12之標準圖型之對應如圈16所示，其對應路 徑可以Μ圓2 3之2次元表示。 在圖23中，横軸為標準圖型之筆畫糸列，縱袖為输入園 型之筆晝系列。圖中之粗線所示之線為DP匹配之對應之路 徑。 在圔24所示之正確對應之情況時不會有問題*依照情況 之不同可Μ進行圖24所示之對應。 圈24表示在DP匹配裝置130之輸入圖型和擷準圈型之實 際之筆記中，進行某一涸不獲得之對應之情況時之路徑。 在圈24之對應之情況時，輸入困型之第3晝之筆畫與標 準圈型之第3、4、5畫對應。此種對應狀態稱為筆畫之結 合，所示之狀態是本來要Μ 2畫記載之筆耋變成以連績之1 耋記載。 另外，檷準圖型之第5鲞與輸入圖型之第3畫和第4盡對 應。此種狀態稱為筆畫之分離，所示之狀態是本來要Κ1 畫記載之筆畫分成以2耋記載。 亦即，標準圖型之第5晝之筆畫同時產生筆畫之结合和 分離。在通常之文字之筆記中因為不會發生此種現象，所 以可以利用對應筆畫檢定裝置131用來防止此種不能獲得 之對應。 亦即，對應筆盡檢定裝置131在DP匹配裝置130進行DP匹 配時，對於從横前進到縱之路徑和從縦前進到横之路徑等 r 之通常筆記中不能獲得之對應，經由在選擇該路徑之情況 時之距離值附加很大之劣化，可以用來防止選擇該路徑。 I.----η ― --Ηί 裝------訂-----線 (請先閲讀背面之注項再填寫本頁) 本紙張尺度適用中國國家榉準（CNS ) Α4規格（210Χ297公釐） 40 經濟部中央標準局員工消费合作社印製 本紙張尺度適用中國國家樣準（CNS ) ( 210X297公犛） si5446 A7 B7 五、發明説明（38 ) 其次前進到S51，控制裝置59將DP匹配裝置130所獲得之 路徑資訊發送到穩定筆晝檢定裝置132。路徑資訊是如圖 23〜圖25所示之Μ線表示各個筆塞之對應之資訊。 在稱定筆r畫檢定裝置132中，路徑上之各點之前後路徑 為斜方向之路徑之情況時，就抽出該點作為穩定點。但是 ，在路徑之起點，於其後之路徑為傾斜之情況時就將該點 作為穩定點，另外，在路徑之终點，於其前之路徑為傾斜 之情況時就將該點作為稱定點。 圈25表示利用穩定筆晝檢定裝置132 抽出之穩定點。 在圃25中，以0表示困15之輪人圃型和圖12之標準圖型 之對應結果之路徑中之由稱定筆晝抽出裝置132抽出之穗 定點。在此實例中抽出5個潘定點。 其次，穩定筆畫檢定裝置132對於被抽出之穩定點，使 輸人圖型和標準圖型之筆晝之對應Ml對1之方式進行，以 對應筆順辨識裝置5 4所使用之7個特徵，用來檢定筆畫之 對應。 利用此種對應，當判斷蒱定點之筆畫中沒有任何一個具 有對應之情況時，就判斷DP匹配之對應失敗，於是前進到 下一個之字形辨識裝置52之候補文字之對應。 在圖25之實例中，對於輸入圈型之筆畫内之結合筆耋 102 Μ外之筆畫，進行與標準圖型之筆畫之對應之檢定， 因為進行正確之對應，所以判斷為對應成功。 對於字形辨識裝*52之50個候補文字全郤進行上述之處 理，從對應成功之文字内之距雛最小之文字起，依照顒序 -41 - I * * ^ '裝 訂 ,f乂 7 (請先閲讀背面之注項再填寫本页)

A

7 B 9 3 ___\ 明説 明 發五 果 效 之 。 置 出裝 轆識 行辨 進字 的文 果上 结線 識之 辨態 之形 終施 最實 作本 當明 數說 個將 定面 指下 將 ’ 應 應對 對之 之得 時獲 配能 匹不 DP中 於記 對箪 I 之 時際 態實 形生 施發 實會 本不 之其 式使 方徑 逑路 上制 照控 依為 因 識 辨 應止 防 可 為 K 果所 結 ， 配應 匹對 DP之 於畫 對筆 ’ 定 之時檢 度態激 確形特 精施個 高實多 現本以 實照為 以依因 可 ， ， K 外畫 所另筆 , 之 對 對 Μ ,¾]為 應Β Η >1 效 丨 之 h 發 I 明 Μ 誤 — 本 Ϊ 發 錯 t 識 辨 之 度 精 高 規 實 Μ 可 所 下 Μ 有 具 所 成 構 式 方 之 明 說 所 面 上 ------- n#l^ 1 裝-- (請先閲讀背面之注^^項再填窍本頁) 果 效 之 示 中 樣 態 識 辨 順 筆 應 第對 之 行 明進 發字 本文 在準 檷 之 出 選 所 0 步 識 辨 形 字 對 為 因 順 ί 0 應 對 行 進 少 減 Μ 可 Μ 所 之 度 確 精 高 行 進 W 高 Μ Μ 可 此 因 巨 數 之 字 文 準 標 之 〇 識識 辨辨 中 樣 態 識 辨 數 畫 筆 應 第對 之行 明進 發字 本文 在準 標 之 出 選 所 躲 步 識 辨 形 字 對 為 因 筆 應 對 行 進 少 減 Μ 可 Μ 所 訂 線· 經濟部中央樣準扃貝工消費合作社印裝 確 精 高 行 進 速 高 W Μ 可 此 因 百 數 之 字 文 準 檷 之 〇 識識 辨辨 數之 簠度 經進 , 值 驟之 步定 別指 判先 Μ和和 度 ； Μ 字 類文 之準 出標 算出 所輸 驟否 步是 纟識別 第辨判 之順來 明筆用 發應 ， 本對較 在使比 由行 有 含 包 為 因 中 樣 態 软 步 出 輪 時 況 情 之 出 輸 行 進 為 软 步 別 判 度 似 類 述 上 之 出 算 所 驟 步 識 第辨 之順 述筆 上應 斷對 判述 當上 照 依 就 字 出 輸 來 用 本紙張尺度適用中國國家標準（CNS ) Λ4規格（21 〇 筇） 經濟部中央梯率局負工消費合作社印聚 3工5446 A7 B7 五、發明説明（4〇 ) 形辨識步驟所選出之標準文字*所以在對應筆順辨識步驟 之辨識结果為良好之情況時，可MK高速輸出辨識结果。 在本發明1第4態樣中，因為Μ上述被筆記之文字之筆 順進行被筆記之文字之筆畫和上述檷準文字之筆畫之對應 ，當不能有上述之對應之情況時，變更對應之箪耋之順序 ，再度的進行對應，所Κ即使上述被筆記之文字之筆順與 檷準文字之筆順不同時，亦可Μ Μ良好之精確度進行辨識。 在本發明之第5態樣中，因為對於對應筆順辨識步驟中 之箪盡順序被變更之對應，進行依照字形辨識步驟所算出 之類Μ度之次數，所Μ對於正解之可能性較高之文字對應 到更具彈性之筆順變動，對於正解之可能性較低之文宇可 Μ不箱要大幅的進行筆順之變更，因此可ΜΜ高速進行高 精確度之辨識》 在本發明之第6態樣中，因為包含有：第2判別步驟，在 字形辨識步驟之後，經由使上述字形辨識步嫌所選出之檷 準文字對上述被筆記之文字之類似度與指定值進行比較， 用來判別是否輪出上述之檷準文字；和第3輸出步驟，在 上述第2判別步驟判別為進行輸出之情況時，依照上述字 形辨識步驟所算出之上述類似度，輸出上述之檷準文字； 所Μ在字肜辨識步驟之辨識結果為良好之倩況時，可Μ Μ 高速輸出辨識结果。 在本發明之第7態樣中，因為具有稱定筆畫檢定步驟， 從DP匹配步驟之對應筆耋中抽出具有被筆記之文字之筆畫 和檷準文字之筆畫形成1對1之對應之穩定筆畫，對於上述 本紙張尺度適用中國國家標準（CNS ) Λ4说格（210 --------*.---裝-- (請先閱靖背面之注項再填寫本頁) ,ιτ ，浪 A7 B7 經濟部中央梂隼局貝工消費合作社印袋 五、發明説明（4 〇 之 穩 定 筆 畫 9 算 出 上 述 之 檷 準 文 字 對 上 述 被 筆 記 之 文字 之 類 Μ 度 所 Μ 可 Μ 防 止 由 於 在 實 際 之 筆 記 中 有 不 能 獲得 之 f-S, 對 應 之 存 在 而 造 成 之 辨 識 效 率 之 不 良 〇 請 先 Μ 在本發明，之第8態漾中 因為對於字形辨識裝置所選出 讀 背 之 注 之 檷 準 文 字 進 行 對 應 筆 順 辨 識 t 所 以 進 行 對 應 筆 順 辨識 之 標 準 文 字 之 數 巨 可 減 少 因 此 可 Μ VX 高 速 進 行 高精 確 $ 項 度 之 辨 識 0 再 ▲ 1 ^ 本 在 本 發 明 之第9態樣中 因為對於字形辨識装置所選出 頁 ^—- I 之 檷 準 文 字 進 行 對 應 筆 盡 數 辨 識 所以進行對應箪畫軚辨識 1 1 之 檷 準 文 字 之 數 巨 可 以 減 少 因 此 可 Μ Μ 髙 速 進 行 高精 確 1 1 度 之 辨 識 〇 1 訂 在 本 發 明 之 第 10態樣 中 因 為 包 含 有 第 1判別裝置 1 1 經 由 使 對 應 筆 順 辨 識 裝 置 所 算 出 之 類 U 度 和 預 先 指 定之 值 ! I 進 行 比 較 用 來 判 別 是 杏 輸 出 標 準 文 字 和 第 1输出裝置 1 1 9 當 判 斷 上 述 之 第 1判別裝置進行输出之情況時 >就依照 •1 上 述 對 應 筆 順 辨 識 裝 置 所 算 出 之 上 述 類 度 用 來 _出 字 •I 形 辨 識 裝 置 所 選 出 之 檷 準 文 字 所 Μ 在 對 應 筆 顒 辨 識裝 置 1 I 之 辨 識 結 果 為 良 好 之 情 況 時 可 以 以 高 速 输 出 辨 識 結果 〇 1 1 | 在 本 發 明 之 第 11態樣中 因 為 具 有 m 定 筆 耋 檢 定 裝置 ， 1 1 從DP匹K 裝 置 之 對 應 筆 畫 中 抽 出 具 有 被 肇 記 之 文 字 之箪 耋 1 1 和 標 準 文 字 之 筆 塞 形 成 1對1之 對 應 之 穩 定 筆 畫 9 對 於上 述 1 1 之 蒱 定 筆 畫 > 算 出 上 述 之 標 準 文 字 對 上 述 被 筆 12 之 文字 之 1 I 類 似 度 所 Μ 可 Μ 防 止 由 於 實 際 之 筆 記 中 有 不 能 獲 得之 對 1 1 I 應 之 存 在 而 造 成 之 辨 識 效 率 之 不 良 〇 1 1 一 \ A 一 本紙张尺度逋用中國國家標準（CNS ) Λ4規格（210X 297公1 ) 經濟部中央梂準局員工消费合作社印製 S^S446 A7 B7 五、發明説明（42 ) 在本發明之第1 2態樣中，因為包含有：第2判別裝置， 經由使上述文字辨識裝置所選出之檷準文字對上述被筆記 之文字之類似度與指定值進行比較，用來判別是否_出上 述之檷準文字；和第3輸出裝置，在上述第2判別裝置判別 為進行輸出之情況時，依照上述字形辨識裝置所算出之上 述類W度，输出上述之擷準文字；所Μ在上述字形辨識装 置之辨識结，果為良好之情況時，可ΜΜ高速輪出辨識結果。 [附_之簡單說明] 圈1表示實施形態1之線上文字辨識裝置之楢造。 圖2是流程圖，用來表示實施形態1之控制裝置59之動作。 圓3表示筆記在實腌形態1之輸入裝置50之輸入圈型。 圖4流程圖， 用來表示實施形態1之字形辨識裝置52之 動作。 圖5表示實施形態1.之字形辨識裝置52之分配方向碼之種 類。 圓6表示實施形態1之進行方向碼分配處理後之_入圈型。 圃7表示對實施形態1之方向碼進行區域分剌，計數在每 一個區域之方向碼。 圖8是流程圖，用來表示實施形態1之對應筆順辨識裝置 54之動作。 圖9表示Μ實施形態之對應筆順辨識裝置54分配筆順之 方向和假想筆順之方向之情況時之方向。 _10是以實施形態1之對應箪順辨識裝置54表示翰入圓 型之第1筆畫之筆童特蝕之圈形。 本紙依尺度逍用，卜國國家梯準（€灿）八4規格（210'_><297公釐） , -4 5 - —-----f —裝--- (請先閱讀背面之注意事項再填寫本頁) - —--I I 1 In II -- - - - - -I -¾ J^9 -『1 - - - I 11-II ? ί I ...... -- - - - - - I -I— -- 經濟部中央樣準局貝工消费合作社印製 A7 B7 五、發明説明（43 ) 圈11是以實施形態1之對應筆順辨識裝置54·進行筆畫 之對應用之規則。 圖12表示實胞形態1之筆盡特激宇典中之文字「亞」之 檷準圈型之筆畫系列。 圖13表示Μ不同之筆順記入實胞形態1之文字「亞」之 输入圖型。 圈14表示實施形態1之對應筆順辨識裝置54之輸入鬮型 之變更之遇程。 圖15表示用Κ說明實施形態1之對應筆重數辨識裝置57 之動作之連缅字之輸入圖型。 _16表示實胞形態1之對應筆畫數辨識裝置57之標準圖 型和輪入画型之對應結果。 圖17表示，實施形態2之線上文字辨識裝置之構造。 困18是流程圖，用來表示實施形態2之控制裝置59之動 作之流程。 圖19表示實施形態3之線上文字辨識裝置之構造。 圈20是流程圈，用來表示實施形態3之控制裝置59之動 作之流程。 圔21表示實施形態4之線上文字辨識裝置之構造。 圈22是流程圈，用來表示實施形態4之控制裝置59之動 作之流程。 豳23表示實施形態4之DP匹配裝置130中之使輪入圖型和 禰準圖型之DP匹配结果之距雜成為最小之路徑。 圖24表示在實胞形態4之DP匹配裝置130之輪人圖型和標 本紙張尺度適用中國國家梂準（CNS ) Λ4规格（210X297公釐） (請先閲讀背面之注f項再填寫本頁) 訂 -46 - 經濟部中央標準局貝工消費合作社印衷 本紙張尺度適用中國國家標準（CNS ) A4規祐（ΠΟΉ公绛） A7 B7__ 五、發明説明（44 ) r 準圈型之實際筆記中，進行某一個不能獲得之對應之情況 時之路徑。 圖25表示Μ實施形態4之潘定筆畫檢定裝置132檢測到之 键定筆畫之對應。 圈26表示習知例1之線上文字辨識裝置之構造。 圈27表示習知例2之輸入圖型，標準圖型和其對應之结 果。 圖28表示習知例2之線上文字辨識裝置之構造。 [符號之說明] 1...圖型匹配裝置， 2...檷準圖型記憶裝置， 3... 筆顚組合記憶裝置， 4...檷準圖型再構成裝置* 5... 識別裝置， 10〜17...標準圖型之特激點， 30〜39... 輪入_型之特徵點， 40...筆畫數檢測部| 41...字典 位址產生部， 42...字典， 43...特激抽出部， 44.. DP匹配部， 46...判定部， 47...範圍指定， 50____ 輪入裝置， 51...字形字.典， 52...字形辨識裝置* 53.. .筆畫特激字典， 5 4...對應筆順辨識裝置， 55... 筆順儍先输出裝置， 57.對應筆畫辨識裝置， 59... 控制裝置， 60〜66...輪入圖型之筆畫， 70...垂直方 向碼（V)， 71 ...水平方向碼（Η)， 72...右上方向碼 (R)， 73 ...左上方向碼（L)， 80〜86 ...標準圈型之筆 畫， 90〜96 ...不同筆順之輸入圈型之筆盡， 100〜

105.. .連鑲字之輸入圃型之筆耋， 110...字形儍先鑰出 裝置， 120 ...權重對應筆順辨譏裝置， 130...DPEK -47 - I,----4^1 裝------訂-----! (請先閲讀背面之注意事項再填寫本頁) A7 B7 五、發明説明（45 ) ， 置 置裝 裝定 置 裝 定 檢 晝 筆 應 對 1X 3 檢 耋 筆 定 穩 2 3 (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標率局貝工消費合作杜印製 本紙張尺度適用中國國家標準（CNS ) Λ4規格（2IOX297公釐） 48

Claims (1)

1. Α8 Β8 C8 D8 經濟部中央標率局工消费合作社印裝 六、申請專利範罔 1 1 . 一 種 線 上 文 字 辨 識 方 法 其 特 激 是 具 備 有 1 1 % 記 資 訊. m 入 步 驟 利 用 文 字 之 筆 記 動 作 用 來 輸 入 筆 記 1 1 資 訊 請 1 I 先 1 閲 I 字 形 m 步 驟 從 上 述 之 筆 記 資 訊 中 抽 出 用 Μ 表 示 上 述 η 背 1 被 筆 記 之 文 字 之 全 體 形 狀 之 特 *3SiL· 徴 根 據 上 述 表 示 全 體 形 狀 面 之 1 注 1 之 特 激 從 字 典 中 選 出 多 個 類 U 上 述 被 筆 記 之 文 字 之 摞 準 1 項 1 文 字 再 填 t 1 裝 對 應 箪 暇 辨 m 步 驟 從 上 述 之 筆 記 資 訊 中 抽 出 第 1筆耋 本 頁 1 特 激 用 Μ 表 示 構 成 上 述 被 筆 記 之 文 字 之 筆 畫 之 持 激 根 據 1 1 上 述 之 第 1筆畫特激 考慮上述被筆記之文字之筆顒 用 1 I 來 進 行 上 述 被 筆 記 之 文 字 之 筆 畫 和 上 述 字 形 辨 識 步 驟 中 被 1 訂 m 出 之 標 準 文 字 之 筆 耋 之 對 應 算 出 上 述 字 形 辨 識 步 驟 中 1 1 被 m 出 之 多 個 標 準 文 字 與 上 述 被 筆 記 之 文 字 之 類 似 度 和 1 1 第 1輪串步驟 依照上述對應筆順辨識步驟所算出之上 1 1 述 類 U 度 用 來 輸 出 上 述 字 形 辨 識 步 驟 所 選 出 之 檷 準 文 字0 L· i 2 . 一 種 線 上 文 字 辨 m 方 法 其 特 激 是 具 備 有 1 | 筆 記 資 訊 入 步 味 利 用 文 字 之 筆 記 動 作 用 來 输 入 筆 記 1 資 訊 1 1 字 形 辨 識— —驟 從 上 述 之 筆 記 資 訊 中 抽 出 用 Μ 表 示 上 述 1 1 被 筆 記 之 文 字 之 全 體 形 狀 之 特 激 根 據 上 述 表 示 全 雅 形 狀 1 | 之 特 激 從 字 典 中 選 出 多 個 類 似 上 述 被 筆 記 之 文 字 之 檷 準 1 I 文 字 1 1 對齡龙盡數辨識步驟 從上述之筆記資訊中抽出第2筆 1 1 畫 恃 激 用 >λ 表 示 構 成 上 述 被 筆 記 之 文 字 之 筆 Λ 之 特 激 根 1 1 本紙張尺度適用中國國家梂準（CNS ) Λ4規格（210X；W公楚） ABCD 鯉濟部中央梯準局貝工消費合作杜印策 六、申請專利範圍 據上述之第2筆重特撖，考盧上述被筆記之文字之箪盡數 ，用來進行上述被筆記之.文字之筆畫和上述字形辨識步驟 中被堪出之檷準文字之银畫之對應，算出上述字形辨豳步 驟中被選出之多個檷準文字與上述被筆記之文宇之類似度 ;和 第9输出步驟，依照上述對應筆畫黩辨識步软所算出之 上述類似度，用來輪出上述字形辨識步软所選出之檷準文 字。 3. —種線上文字辨識方法，其特激是具備有： 筆記資訊_入步驟*利用文字之筆記動作用來輪入箪記 資訊； 宇形辨識^步驟，從上述之筆記資訊中抽出用Μ表示上述 ! 被筆記之文字之全體形狀之特激，根據上述表示全通形狀 之持徴[，從I字典中選出多個類似上述被筆記之文字之棟準 文字； 對應箪顒辨識步驟，從上述之筆記資訊中抽出第1筆畫 特激用Μ表示構成上述被筆記之文字之筆盡之特激，根據 上述之第1筆畫特激，考處上述被筆記之文字之筆順，用 來進行上述被筆記之文字之筆畫和上述字形辨識步驟中被 選出之標準文字之箪畫之對應，算出上述字形辨織步睇中 被選出之多個摞準文字與上述被筆記之文字之類似度； 第1判別步驟，經由使上述之對應筆順辨識步驟所算出 之類似#和指定值進行比較，用來判別是否輪出上述之禰 準文宇； (請先聞讀背面之注f項再填寫本頁) .裝. 訂 本紙張尺度遴用中阉國家標率（CNS ) Λ4规格（2丨Ο X 297公釐） 2 六、申請專利範圍 A8 B8 C8 D8 上 之 出 算 所 驟 步 識 辨 順 筆 應 對 述 上 照 依0 步 出 輸 1A 第 字 文 準 檷 之 出 選 所0 步第 識之 辨述 形上 字在 述 ’ 上驟 出.步 輪識 來辨 用黻 , 輋 度筆 似 應 類對 述 為 別 判 當 驟 步 別 判 — 根 0 2 , 第激 出特 抽之 中晝 訊筆 資之 記字 筆文 之之 述記 上筆 從被 就述 ， 上 時成 況構 情示 之表 出以 0U 義 月 行激 進特 不耋 數 盡 筆 之 宇 文 之 記 筆 被 述 上 慮 考 徵 特 I述 2M上 第行 之進 述來 上用 據， 驟 步 識 辨 形 字 述 上 和 畫 筆 之 字 文 之 記 ί 0 步度 識似 辨類 形之 宇字 述文 上之 出記 算筆 ’ 被 應述 對上 之與 晝 字 筆文 之準 字標 文個 準多 標之 之出 出選 選被 被中 中驟 度 i Μ 輸 2ft類 第述 和上 ί 之 驟 步 出 算 所 除 步 識 辨 數 畫 筆 應 對 述 上 照 字 述 上 出 輪 來 用 準 檷 之 出 選 所 驟 步 識 辨 (請先聞讀背面之注項再填寫本頁) k 裝. 字 文 或 法 方 識 辨 字 文 上第 線述 ^上 !根 是 笮驟 匯步 範識 利辨 專 顚 請筆 φ應 姐對 •°1| 4 姑 上 激 特 畫 I /8 訂 中 其 、上 照 、依 筆， 之應 字對 文之 之耋 記筆 筆之 被字 述文 上 準 行檷 進之 來出 用堪 ,所 順驟 筆步 之識 字辨 文形 之字 記述 筆上 被和 述畫 K4 經濟部中央標準局貝工消費合作社印裝 行 進 的 度 再 序 順 之 畫 £ 3 應 對* 更 變' 就 時 況 情 之 應 對 能 。 不應 在對 被 述 上 與 字 文 準 檷 之 出 選 被 述 上 出 甭算 圍 是 範驟 利步 專識 請辨 申形 如字 5 之 述 上 中 其 法 方 識 辨 字 文 上 線 之 項 對 之 後 更 變 被 序 順 之 耋 -筆 述 上 是 和驟 ;.步 度識 似辨 類順 之筆 字應 文對 之述 記上 筆 上 之 出 算 所 驟 步 辨 形 字 述 上 據 根 定 。 決度 之W 數類 次之 之字 行文 進準 所檷 應述 本纸張尺度逋用中國繭家標準（CNS ) 说格/ 公釐） 3 6 4- 4 5 1 3 ABCD 經濟部中央標準局舅工消费合作社印裝 々、申請專利範圍 6 .如申請專利範圍第3頂之線上文字辨識方法，其中更 具備有： 第2判別步猱，在上述之字形辨識步驟之後，經由使上 述字形辨識步驟所算出之標準文字對上述被筆記之文字之 類W度與指定值進行比較，用來判別是否输出上述之檷準 文字； 第3输出步驟，在上述第2判、步驟判別為進行輸出之情 況時，依照上述字形辨識步驟所算出之上述類Μ度，輸出 上述字形辨識步驟所堪出之慄準文字； 當上述静2判別步驟判別為不進行輸出之情況時•就實 行上述對應筆順辨識步驟。 7 .如申請專利範圍第2f之線上文字辨識方法，其中上 述之對應筆重數步驟由DP匹配步驟和類似度算出步驟所構 成； 上述之DP匹配步驟是從上述之筆記資訊中抽出第2筆晝 特戡用Μ表示構成上述被筆記之文字之筆畫之特激，根據 上述之第2筆塞特激，經由DP匹配用來進行上述被筆記之 文字之筆畫和上述字形辨識步驟所選出之標準文字之筆盪 之對應； 上述類以度算出步驟是從上述DP匹配步驟之對應筆畫中 抽出上逑被筆記之文字之筆畫和上述檷準文字之筆耋之具 有1對1之對應之穩定筆畫，對於上述之稱定筆畫算出上述 字形辨識步驟所選出之標準文字對上述被筆記之文字之類 似度；和 本紙張尺度逋用中困國家榡準（CNS ) Λ4说格（210X 297公着） -4 - (請先閲讀背面之注意事項再*Λ寫本頁) 裝. 訂 Κ 六、申請專利範固 上述之第2輸出步驟是依照上述類似度算出步驟所算出 之上述類以度，用來輸出上述字形辨識步驟所選出之檷準 文字。 8, —種線上文字辨辦裝_S、，其特激是具備有： 筆記資訊輸入裝置，利用文字之筆記動作用來輸入筆記 資訊； 字形辨識裝置，從上述之筆記資訊中抽出用Μ表示上述 被筆記之文字之全體形狀之特激，根據上述表示全體形狀 之特激，從字典中選出多個類Μ上述被筆記之文字之摞準 文字； 對應.筆頸鸩镟裝、，置，從上述之筆記資訊中抽出第1筆畫 特徵用以表示構成上述被筆記之文字之筆畫之特激，根據 上述之第1筆盪特緻，考慮.上述被筆記之文字之箪順，用 來進行上述被筆記之文字.之筆耋和上述字形辨識裝置所選 出之檷準文字之筆晝之對應，算出上述字形辨雄裝置所選 出之多個檷準文字與上述被筆記之文字之類似度；和 經濟部中央標準局負工消費合作社印製 (請先閲讀背面之注項再填寫本頁) 第1输出裝置，依照上述對應筆顒辨識裝置所算出之上 述類似度，用來輸出上述字形辨識裝置所選出之檷準文字。 9. 一種線上文字辨識裝置，其特激是具備有： 筆記資訊^入裝贾，利用文字之筆記動作用來輪入筆記 資訊； 字形浒谦裝S，從上述之筆記資訊中抽出用以表示上述 被筆記之文> 之全體形狀之特激，根據上述表示全體形狀 之特緻，從字典中遝出多個類似上述被筆記之文字之摞準 本紙浪尺度逋用中國國家摞準（CNS ) Α4規格（210X297公廣） -5 - 經濟部中央梯準局負工消費合作社印製 A8 B8 C8 D8 六、申請專利範圍 文字； 對應篆畫數辨識裝置，從上述之筆記資訊中抽出第2筆 畫特激用以表示構成上述被筆記之文字之筆畫之特激，根 據上述之第2筆晝特激，考盧上述被筆記之文字之筆畫敝 ，用來進行上述被筆記之文字之筆耋和上述字形辨識裝置 所選出之檷準文字之筆盡之對應，算出上述字形辨識裝置 所選出之多個檷準文字與上述被筆記之文字之類似度；和 第2輸出裝置，依照上述對應筆耋数辨識裝置所算出之 上述類以度，用來輸出上述字形辨識裝置所選出之檷準文 r 字。 10. —種線上文字辨識裝置，其特激是具備有： 筆記資訊輸入裝置，利用文字之筆記動作用來输入筆記 資訊； 字形擗瑯裝置，從上述之筆記資訊中抽出用以表示上述 被筆記之文字之全體形狀之特徵*根據上述表示全艚形狀 之特激，從字典中選出多個類iW上述被筆記之文字之檷準 文字； 對應筆顒辨識裝_置，從上述之筆記資訊中抽出第1筆盡 特激用Μ表示構成上述被筆記之文字之筆耋之特微，根據 上述之第1筆簠特激，考慮上述被箪記之文字之筆顒*用 來進行上述被筆記之文字之筆畫和上述字形辨識裝置所選 出之檷準文字之筆畫之對應，算出上述字形辨識裝置所選 出之多個標準文字與上述被筆記之文字之類似度； 第1判別裝置，經由使上述之對應箪順辨識裝置所算出 本紙張尺度逋用中國阐家標率（CNS ) Λ4規格（210X297公釐） _ R _ (請先Μ讀背面之注$項再填寫本頁) X! 裝. 4 六、申請專利範圍 A8 δδ C8 D8 禰 之 述 上 出 输 否 是 別 判 來 用 較 比 行 進 值 定 指 和 度 ； 似字 類文 之準 度 1«類 第述 上 置 装 出 之 出 算 所 置 装 0 辨 數 畫 應 對 述 上 照 文 準 檷 之 出 選 所 置 裝 識 辨 形 字 述 上 出 輪 來 用 宇 為 別 判 當 置 裝 別 判 1A 第 之 述 上 在 置 S3黴 數. t. 0 對 — 根 筆 2 ， 第激 出特 油之 中畫 訊筆 資之 記字 筆文 之之 述記 上筆 從被 就述 ’ 上 時成 況構 情一不 之表 出M 输用 行微 進特 不耋 據 所 — 述文 2»上 * 第行檷 之進之 述來出 上用選 數 晝 筆 之 字 文 之 記 筆 被 述 上 慮 考 激 特 I 3 置置 裝裝 織識 辨辨 形形 字字 述 述 上上 和出 晝算 筆， 之應 字對 文之 之畫 記筆 筆之 被字 和 字 •’之文 度 準 ί _ 類Μ之z g ^ 置 ¥裝S 文Η所M J Μ 記f裝 數 筆Μ識 S ^ ^ 0 述^形 應 上Η字 Kif i子i:y上 夂照吧 準&输 il-ί來 firm 卩 置 裝’ 之HI度 出 — 似 選2*類 所第述 上 中 其 置 裝 識 辨 字 文 上 線 之 項 9 第 圍 範 利 專 請 申 如 構 所. 置 裝 出 算 度 似 類 和 置 裝. 配 匹 P D 由 膝 步 數 畫 筆 應 對 之 .， 述成 (請先閲讀背面之注$項再填寫本頁) .K 訂 K 經濟部中央標準局負工消費合作社印装 據 1 ¢5 ti 筆 2 I 第激 出特 抽之 中畫 訊筆 資之 記字 筆文 之之 述記 上筆 從被 是述 置上 裝成 配構 匹示 P DP表 之M 述用 上激 特 之 記 筆 被 述 上 行 進 來 用 配 匹 P D 由 經 激 特 畫 筆 2 第 之 述 上 之 耋 I 3· 之 字 文 準 搮 之 出 選 所 置 裝 織 辨 形 字 述 上 和r 畫 筆 應 對 上 出 抽 中具 耋之 筆畫 應筆 對之 之字 置文 裝準 配檷 匹述 P DP上 述和 上耋 從筆 是之 置字 裝文 出之 算記 度筆 似被 類述 述上 本紙張尺度逍用中國國家梯率（CNS ) Λ4说格（210X297公鍰） 7 經濟部中央標率局具工消费合作社印製 A8 B8 C8 D8六、申請專利範圍 有1對1之對應之穩定筆晝，對於上述之穩定筆畫算出上述 字形辨識裝置所選出.之檷準文字對上述被筆記之文字之類 似度；和 上述之第2輸出裝置是依照上述類似度算出裝置所算出 之上述類似度，用來輸出上述字形辨識裝置所選出之檷準 文字。 12.如申請專利範圍第J10項之線上文字辨識裝置，其中 更具齒有： 第2判別裝置，經由使上述字形辨識裝置所算出之檷準 文字對上述被筆記之文字之類似度與指定值進行比較，用 來判別是苔輸出上述之標準文字； 第3_出裝置，在上述第2判別裝置判別為進行輸出之情 況時，依照上述字形辨識裝置所算出之上述類似度，輪出 上述字形辨識裝置所選出之標準文字； 當上述第2判別裝置判別為不進行输出之情況時，就使 上述之對應筆順辨識裝置賁行處理。 (請先閲讀背面之注^^-項再填寫本頁) .'L 本紙張尺度逋用中國國家標率（CNS )八4現格（210X297公釐厂 -8 -