TW321747B - - Google Patents

Description

A7 B7 321747 五、發明説明（1 ) 發明說明 本發明係關於一種供字形辨認，特別是辨認字母，數 字及其他符號’諸如日本文字，音樂符號，簡單繪圖等之 方法及裝置c 在例如電腦系統之無鍵盤輸入設計，、系統之使用者可 藉一種似筆之觸針在輸入/輸出螢光屏上輸入指令或數據 。觸敏式監視器即為此種螢光屏之一例.，輸入指令或數據 可為手寫字體，數字，或任何其他形式之手寫字形。在此 等型式之系統電腦基本上要「瞭解"使用者對其所已供 給之輸入、，並且辨認及讀出所輸入之字形、 有若干已知之系統能辨認及閲讀輸入之字形x美國專 利4,972,496號中便揭示一此種系統。此專利揭示—種系統 ，包括一透明輸入螢光屏*其產生與觸針接觸螢光屏之位 箄相對應之位置資訊（亦即字形之位置資訊），並對棟用者 顯示所已輸入之輸入。該系統另包括一電腦，其予以設計 程式，將位置資訊编輯為觸針所作之整割"。‘肇劃予以八 析，以識別每一筆劃之開始點，每一筆割之結束，筆劃^ 斜度、’筆劃矩心，斜戽之變化率广以及在一字形包含超過 一筆刻之情形，其究為第一筆，、二筆等。僅只筆劃一經 分析’便行進入一特定使用者專有之個人數據庫，以識別 與所析之字形最接近對應之字形？ 此系統由於必須進行詳細筆刻分析，而使用供筆劃分 析之專利用硬體，鹌行上相當複雜。另外，其有^個人數 據庫供每一使用者r如果很多使用者使用一既定系統，這 ---------^------1T------Μ c請先閑讀背面之注意事項再填寫本頁) 經濟部中央揉準局ec工消費合作社印«. ( CNS ) A4顧.210X2^* 321747

經濟部中央揉率局—工消費合作杜印製 可能意味隸大量之記憶。如果枝立個人數據庫，表統 之辨認度則可㈣低至麵接受之轉h由於此系統^靠 筆劃分析，故重要的；I：，財使用者㈣以預定之習知方 式書寫字形\。使用者採用筆刻與預定習知方式不同之書寫 筆法時>•便嚴重妨礙辨認。即使自由體字形看起來與習知 子形很相似，但筆劃分析指孟一種與所書寫者不同之字形 ，故辨認也可能不準確。 本發明之一項目的為提供一種簡單之字形辨認系統，A 其克服已知系統之至少若干缺點。 本發明之另一目的為提供一種辨認手寫字形之方法， 包含使用字形輸入裝置將字形輸入，·瘠字形數位化；儲存 數位化之字_形，摘取該字形之外形及向量特點；將字形之 外形及向量特點與一組儲存在記憶器中之參考外形及向量 特點比較，該組之每一特點對應於一特定字形；以及進行 邏輯處理 > 以確定該組參考特點之何者最接近對應於數位 化字形之外形及向、量特點，.藉以辨認書寫字形等步驟〆 本發明之系統，其優點為無需耗費時間之複雜字形分 析，並且數據庫著會辨—認約達使用者所輸入所有字形之98% _ · . ° ... 意在作為實例，現請參照附圖，其中： 爾1為根據本煢明一方面之字形辨認系統之方塊圖； 圖2為在該i統晏光屏土价顯示稼女之圖； 圖3示字形之若干實例，而框格限制缺設之圖； 圖4為字形Α之STK格式圖； 本纸張XA逍用中國國家榡牟（CNS )八4胁（21〇><297公簸》 --------^丨裝-----—訂-----^r線 (請先《讀背面之注意事項再填寫本頁)

鏟濟部中*.標準局貝工消費合作社印製 圖5為字A之圖樣格式圖； 圖6示用以識別任何字形之外形特點之圖；以及 圖7及8為示如何辨認字形之圖。 a請參照圖1、一字形辨認系統概括示於.該系統包 含-有監視器14之微電腦12。電腦連接至—觸敏式勞光屏 ’例如一LCD(液晶顯示器）。圖兩數位化轉換器彳6。觸敏 監視器可替代該監視器，並免用單獨之觸敏螢走屏。在觸 敏螢光屏上可使用一似筆之觸針18 ,將指令，數據事輸入 至電腦。使肖者可將命令直接冑至技屏。4求最準確辨 認命令，應較佳為在概括示於2〇之框輸入字形圖2中示 使‘甩#用於衔入貧訊之觸敏螢光屏功能表^用之主要

選擇示於方塊22，並可將觸針在適當之框2姑_丨觸摸，而 以啓動。 B 圓念史f詳示框2〇。其包含一頂框26，一中間柜 底框3〇。應將每一字形輸入至一列32。字形之位置用以辅 勝辨。例如"短"小寫字母諸如3，c，e，m，n，〇 ，r ’ s，U，v，W，x及z，麻^入於中間框，並且較佳為大 小致使其不伸入其他二框鲛高之小寫字母諸如…d，f , h ，i ’ k ’ I及t 應較之較小小寫字母具有較大垂直尺寸，並_ 應輸入於頂框及中框〇有"尾"之小寫字母諸如9，丨，P，q 及y較佳應輸入為fU吏尾部伸入底框。大窝字母及數字通 常應輸入於任何既定列32之頂框及中框。其他字形諸如標 點符號，應輸入於其相對於字母數字字形之正常位置。標 點符號之辨認不在本文討論，而在_請人等之待決_請案 本纸張尺度適用中國國家揉率（CNS ) M規格（210X297公釐） ---------- 裝----，—訂-----r線 (請先閱讀背面之注意事項再填寫本頁) M濟部中央橾率扃工消费合作社印製 發明説明（） (JI-1748 0)闡釋。 、遵守以上所示之框限制，允許系統辨認例如 之差異三操作者可設定框大小或使用標準框另外 大小外本具有相同形狀之符號之字母，諸如g文字形，、间 =必要框關，使用者可在—格輸人物，而無任何框^ 制。如果系統用以幾何符號或繪圖辨認，也是如此。以 將更詳細説明框限制如何輔助辨認之全部細節々 手寫數據一經在LCD圓形數化化轉換器彳6輸入，數位 化轉換器之輸出便行下載至電腦，進入所謂之筆劃格式檔 案(stroke formaf file，簡稱STK 在此種格式，字形由一 序列筆劃所説明，其各由筆向下與筆向上狀況間之一系列 坐標所構声^圖4以字母A之二進制形式、示—筆劃檔案内 容之ASCII(美國資訊交換標準碼）格式翻譯然後在執行字 形辨認前’'"預先處理"來自數位化轉換器之輸出〗此項預 先處理包含字形比例換算（定中)，數位雜訊濾除及使數位 資訊配合至既定大小尤像素矩陣，例如·16X16每俾♦ 在預先處理接’字形綠歷一包含三項基本步驟之辨認 過程： . 摘取輸入手寫字形之外形特徵(特點）： 確定定形向量碼；以及 藉與一組儲存寿記憶器中之參考字形之|模糊，比較而 辨認。’ ’ 每一個別字形一經寫入，便對其進行書法辨這允 許根據使用者之風格完全自由書寫，亦即不必如#定序列 -------!—裝------訂----」I:線 (請先聞讀背面之注意事項再填寫本貫) 本紙張尺度逋用中困國家揉準（CNS > A4規格（210X297公釐） 83. 3.10,000 五 k發明説明（5 之筆劃將字形輸入。這可允許筆之 可在最初寫入字形後加以改正。醉認主i 2 f :特服字形諸如"s"及"5”之光學*面所致之含ϊ， η述，辨認具有相同形狀之大窝及小寫字母( he及C卜由使用者在場或框之書寫予以改進 '此及通常見於標準電腦鍵盤之所有其他記錄 2殊系朗達到最佳Μ對於財字母；日文字 ㈣，該系統也已達到最佳。另外，該原理 、装/諸字母均有效。該系統可用於與書窝者相關模式 之ίίί 較佳之辨認速率。但作為與書窝者無關 系統使用’ 5F即無系助丨練’可能有良好之辨認。使用 以·•未受 者可通過使用者賴之字雜式輸人其自已之參考字形组 ，。一經受過適當訓練，系統可接受任何書寫蟑。例如，使 =可訓練祕辨認-既定字母之多種字體 '或其書寫既 定芋形之特殊方式。或則，可利用標準字形組， 訓練模式"使用該系統 預先處理在最初將上述之STK格式轉換為一種正規化仴 X 16矩陣乏圖樣(PTN )格式力圓5中示此種PTN格式。如下 述實施字形預先處理之其餘部份·· 數位化轉換器尽固定速率將諸點輸換時，便行點插入/ 平勻化，二連續點間之距離與筆速度成比例^如果書窝速 率低，有些點可能彼此很靠近，造成一種數位化雜訊。或 則’如果書寫速度相當快，諸點可能彼此完全間開，在筆 本紙張尺度適用中國國家操牟（CNS ) A4規格（2丨Οχ297公着） I A7 B7 經濟部中央揉準局MC工消費合作社印製 五、發明説明（6 劃上留出空洞。為克服此缺X5。史用一種插入/平勻化例 行程式ί每當點間開太遠時、便增加插入點，並除去太靠 在一起之點， 估量字形界限’並對諸點作比例換算，以配合正規化16 X 16矩陣^以不同之比例因數對X及γ分量作比例換算，以 將矩陣完全填滿 > 如果X尺寸/Υ尺寸或γ尺寸/X尺寸比大於 既定之臨界値(一般為4)，則僅比例換算字形之較大分量(X 或Υ)。此為避免|細長’字形諸’丨’或’一’之不當擴大；、乂及 字形標續·，此涉及計數歸屬每一 16 X 16像素之點數， 及計算其平均値^使用一臨界値（約為平均値之彳/8)，以確 定矩陣之既定像素為黑⑴或為白（〇) *如果既定像素中之點 數大於臨界値，則將對應位元設定為1 ,否則設定為〇。將 另外之數據加至字形矩陣，以指定字形識別符（唯有該字 形為參考組之構成部份才可利用），此等數據包括字形之 筆劃數及框位置。如以下所説明’在辨認過程中將使用此 資訊。對三書寫框各分配一分數，藉以將框位置編碼：頂 框26為1 {中央框28為2 ”及底框3〇為4。例如字形，g，正常為 書寫在中央及底框’敌其框數將.為.2+4=6 ·檢查在書寫場之 字形位置’藉以估算框數*為忽略使用者之小取框誤差， 頂場及底場之有效面積實際略小於框線所示者。這表示中 央框與頂举間之實睜界限略高於所示者》而中央框與底框 間之界限略低於所示者。此變動量可由使用者加以調整。 字形預先處理階段之結果為一成圖樣格式之16>< 16矩 陣，矩陣之每一單元為字形影素之一像紊。‘囷5中所示 ---------^----„---.IT-----—^ • 命 (請先閱讀背面之注$項再填寫本頁) _纽速用 210X297^ 五、發明説明（7) :===素)及1。在矩陣頂部 ⑻字符識別符(唯有字符i參考組之構成 (bj筆劃數；以及 ] (C)框定位- 、 標題數據行也可包含字形向量代碼。 程之第-步驟，為自原始之16x 16矩陣，及自

^ _____Μ武碼0然 後將輸人之字形碼與使用者在學請段所收集或來自記憶 器標準組之參考字料雜，而藉料行舰“代本 上包含四種頬型貧訊: (I )特點摘取碼 (II)交點碼； (瓜）框位置，筆劃數及字形識別符（後者唯有字形

之構成部份束可利再）；.佚及 'I (IV)字形向量碼。 接勒摘取為辨認算法之關鍵步驟。其執行字形外形、 忠實説明，以使辨認很準確。此操作為使用，外形特點 所完成。其自圖6中所示之99個16χ ίδ矩睁所構成，表_且 本幾何結構。.此等矩陣為通過使用來自很多不同人員 特點摘取過程基本上包含將字形重疊至第j(M，9 點矩陣，〃爲後计教其要有之黑像素數》兔易藉一争 依位元之，與，功能實施此接作针數結果^然後與三 A4規格（210X297公釐） 本紙張;^適用中國國 321747 五、發明説明（8 値T1 經濟部中央標準局貝工消費合作社印製 T2，T3比較； 如果X<=T1第i特點之響應fi設定為〇 第i特點之響應f丨設、:定為， 如果T2<X<=T3第丨特路之康應fl設定為2 如果X<=T3第丨特點之響應fi設定為3 圖7中示此過程。因此，上述操作之結果為一稱 點摘取碼之99個整數値陣列，表示對既走字形所設定之 點響應。ΤΊ，丁2，選自系統之摸擬，並且一^設定 T1=2，T2=3，T3〆, * 交點碼包含關於字形外形之另外資訊a其由羽個整數 値Νι(ι=1，…’ 32)所構成，各為該字形與矩陣之彳6條水平 線及16條垂直線之交雖教< 圓8中示此操作之一例(, 字形碼之次一場包含框位置，字形之筆劃，如果字形 f學習组之構成部份，並包含由使用者所提供之識对符。 最辣場為字形向量碼資訊'此包括下列向量參教： (I )Nd ’此處Nd+t為STK字形格式中之點數； (n)D丨N，Nd4位元値之陣列，^明每‘STK字形格式中，.每 一點相對於前一點之位置，： (ΙΠ)ΑΡΡΧ ’其為Nd3位元^之陣列’説明STK#形格式每一 .點乂坐標相對於βΤΚ字形格式第一點，中央點及最後點.X. 坐標之俜置· (IV)APPY，其為Nd3位元破之陣列説明STK字形格式每一 點Y坐標相對於STK字形格式第一點’’中央點及最後點γ 坐標之位置；以及 ---------^----^---^------線 {請先Η讀背面之注f項再填寫本頁) ^紙張从適财困8家揉率（CNS > A4*US· ( 210X297公釐） 經濟部t央橾準局属工消費合作社印袈 A7 B7 五、發明説明（9 ) (V)REL，其為彳2個2位元値之陣列，説明字形極値（最大及 最小)點之相對位置.> DIN説明STK格式中每一點相對於前一點之位置j，其為 以下列方式所確定v 假設(X1，丫1)為STK格式中一既定點之坐標，以及(X2 ，Y2)為其後一點之坐標，依此類推《 STK序列中之筆向上 及筆向下坐標忽略不計，因此即使二點屬於不同之筆劃， 也可應用下列方法，使用下列流表示二點之祖對位置： 如果(X1>X2) {如果(Y1>Y2)DIN=1 i?果(Y1=Y2)DIN=2 如果(Y1<Y2)DIN=3} 否則如果(X1=X2) {如果(Y1>Y2)DIN=4 7 心罢 ίΥ1 二Y2)DIN=5 如果(Y1<Y2)DIN=6} 否則如果.(X1<X2) ί 如果(Y1>Y2}DIN=7 如果(Y1=Y2)DIN4 如果(Y1<Y2)DIN=10} 每一字形之DIN偉之數為Nd(點數-Ί)。由於DIN値範圍在1 與1〇之間，故需一4位元値表示每一DIN値： 例如，奴果字形ir T列5點所組成： 1:(3,6) ^· 11 〜 本紙張ΑΛΑ用tHH家縣（CNS > A4«UM 21GX297公釐） — —— — — — 裝 I I I I I 訂 __ _ 線 (請先W讀背面之注$項再填寫本頁) Α7 Β7 五、發明説明（1Q) 2:(3,8) 3:(4,7) 5:(3,8) 則求付·

Nd=(N 點-1)=4; DIN[0]=6 ； DIN[1]=7 ； DIN[2]=2 ;以及 DIN[3]=6 ； APPX及APPY參數表示STK字形格式中每一點相對於第 ---------^-- (請先聞讀背面之注$項再填寫本頁) 一嚴」點之—备羞先前.所向上及筆 假設/ 經濟部中央揉準局另工消費合作社印製 向下坐標不予考慮 (Χ,Υ)為目前點之坐標； (Χο,Υο)為第一點之坐標； ^點之坐標； f^,Yn)為最後高Ι'[^#ΑΡΡΧ^ΓΑΡΡΥ^ί ^ Τ :.. • · . . ·_·_·_ ία^(ΧοΧ & Χη>Χ & Χ0>Χ) ΑΡΡΧ=0 ； r ^g-^r(Xc>X & Xn>X & ΧΟΧ) ΑΡΡΧ=4^1 ―― ,^如皋{Xc>X & ΧηΧ & X0>X)^ARPX=2 ； 如果(Xc>X & XqX & ΧΟΧ) ΑΡΡΧ=3 ; & Χη>Χ & Χ0>Χ) 7^ΡΡΧ=4 ； ^p^(XcX & Χη>Χ & ΧΟΧ) ΑΡΡΧ=5 ； & ΧηΧ & ΧΟ>Χ) ΑΡΡΧ=6 ;以及 -12- ,1Τ 線 本紙張尺度適用中國國家標準（CNS > Α4規格（210X297公釐） 經濟部中央揉準局員工消費合作社印製 A7 B7 五、發明説明（11 ) 如果(XcX & XnX & ΧΟΧ) APPX=7 ; 而 如果(Yc>Y & Yn>Y & ΥΟ>Υ) ΑΡΡΥ=0 ; 如果(Yc>T & Υη>Υ & YOY) ΑΡΡΥ=1 ; 如果(ΥοΥ & ΥηΥ1Υ0>Υ^ΑΡΡΥ^ ; 如果lYc>Y & Υπγ 兄 吟 ΑΡΡ¥=3 ; 如果(YcY & Υη>Υ &¥0>¥)-ΑΡΡΥ=4 ; 如果(YcY & Υη>Υ & ΥΟΥ) ΑΡΡΥ=5 ; 如果(YcY & ΥηΥ & Υ0>Υ) ΑΡΡΥ=6 ;以及 如禾（ycy & ΥηΥ & ΥΟΥ) ΑΡΡΥ=7 ; 如DIN參數一樣，每一字形之ΑΡΡΧ及ΑΡΡΥ値之數為Nd 。士於耳能之僚範首在丁m乏間，並且需要一3位元値以 儲存APPX1APPY代碼。故需要2*3*Nd位元。例如，在前例 中字形之APP代碼為： APPX[0]=3 APPX[1]=7 APPX[2]=3 APPX[3]=3 APPX[0]=7 APPX[1]=5 APPX(2]=3 . APPX[3]=6 此處 (XO,Y〇)=(3,6) 本纸張尺度適用中國國家揉準（CNS ) A4規格（210X 297公釐） ---------^-------1T------線_ (請先閱讀背面之注$項再填寫本頁) 經濟部中央揉準局貝工消費合作社印製 A7 B7 .五、發明説明（12 ) (Xc,Yc)=(4,7) (Χη,Υη)=(3.8) REL參數表示字形極値點之相對位置，如下求得其値 假設：

Xmax為STK字形格式中X坐標之最大値；

Ymax為STK字形格式中Y坐標之最大値；

Xmin為STK字形格式中Y坐標之最小値；以及 Ymin為STK字形格式中Y坐標之最小値； 以及 Y(Xmax)為Xmax所屬點之y坐標； X(Ymax)為Ymax所屬點之X坐標； Y(Xmin)為Xmin所屬點之y坐標；以及 X(Ymin)為Ymin所屬點之X坐標。 4極値點依其由使用書寫之時間順序予以考慮，並比 較其坐標値。如果差為正，比較之結果設定為，+’；如其 為負，設定為'一’，.而如其為〇，則設定為’=’。 例如如果考慮丰例，.則得：..

Xmax=4 Ymax=8 Xmin=3 Ymin=6 以及依時:間順序之系列為： t.(Xmin, Y(Xm.in))f(3,6) 2. (X(Ymin), Ymin)=(3,6) 3. (X(Ymax), Ymax)=(3,8) 4. (Xmax, Y(Xmax))=(4,7) 本紙張尺度適用中國國家標準（CNS ) A4洗格（210X297公釐） ---------1----^---.IT----- (請先閱讀背面之注$項再填寫本頁) 321747

五、發明説明（13 經濟部中央揉準局負工消费合作杜印裝 將第1點與第2點比較，求得： 將第1點與第3點比較，求得：=_ 將第1點與第4點比較，求得· __ 將第2點與第3點比較，求得. 將第2點與第4點比較，求得：— 將第3點與第4點比較，求得：__ 因此與特定字形關連之REL碼為： *=：==_________. 由於REL碼中每-符號可不同値，故需要4位元以 儲存每—贫。因此，每一字形之REL碼需要2*12=24位元。 DIN，APPX/APPY75 値加至上述之幾何（ 或外形）字形碼。乱此丄形碼包含下列資訊。 1·特色摘取碼。 2·交點碼。 3·据位署，篆戴數及字形識別符（後者唯有字形為參考組 之構成部份才可利用）。 5.DIN碼。 . ό.ΑΡΡΧ/ΑΡΡΥ碼。 • aTRET^^ 〇 :瓦此，在篇蹲遊盤後_»痛^一陣列之整秦表示=既定 字形：來自特點摘取之99，來自交點之32，筆劃之1，框 ，— ___ 位置之1，Nd之 1，DIN之Nd，APPX/APPY之2Nd及REL 之 12。 未知输參考组中已編 〜15〜 本纸張ΑΑϋ用 tHS家網S· ( CNS ) A4itfe· ( 210X297公釐） ---------^----r------- (請先W讀背面之注$項再稹寫本頁) A7 B7 經濟部中央播準局負工消費合作杜印製 五、發明説明（14 碼字形一個値一個値比較v在比較時，框數與輸入字形者 不同之字形予以忽略，藉以進行辨認 ：這具有二重要優點 *第，其允許辨認具有相同字形及;大小之字形，第 二，辨認過程相當快速’因為其包括較少次數之比較。因 此、分數Sj由下式表Γ示y

Sj=Wo*So]-Sdj 並且在方程中分配予未知輸入字形與字形數據庫中第i字 形之比較，在方程中’ Wo為説明光學及向量資訊相對重 要性之加權因數：S〇i為所謂之光學或外形分數；以及Sdj 為所謂之動態分數< 分配予第j比較(j=1，.”Ncar)之"光學"分數s〇j由下式表示：彳 Ί 99 32

Soj=SW*S-Stj+SUMmf i/f i j + IW*SUMNi-Ni i 式中 S=赖:入字形之筆剩JL Stj=第j參考字形之筆劃數 fi=對輸入字形之第i特點饗應 ，對筚j參考字形之第i特點響應 Ni=有輸入字形之第i線之交點數 Nij=有第j參考字形之第i線之交點數 SW=筆劃加權 16' 逋用中國國家橾牟（c叫从胁（21〇χ297公兼） ^--------r,?T------線 (請先閱讀背面之注f項再填窝本頁〕 經濟部中央樣率局貝工消費合作社印裝 A7 B7 五、發明说明（15 ) IW=交點加權 就每-Near參考字形計算此分數。

Sdj，字形分數之動態項，可示為三不同項之和： Sdj=Aj+Wr* Rj+Wp*iNd-Ndjf 式中Aj為APP/DIN分數《

Rj為REL分數；以及 Wp及Wr為加權因數^ 模擬結果示加權因數Wr及Wp之最佳値分別為8及4 β fAj分數由DIN與ΑΡΡΧ/ΑΡΡΥ碼之比較所求令 DIN，APPX，APPY及 Nd諸參數指輸入字形[，而 DIWj，APPXj，APPYj 及Ndj指參考組中之第j字形。 DIN，APPX，APPY申 Nd單元所構成〗DINj，APPXj，APPYj及 Ndj 包含Ndj單元。通常，由於NdNdj以及在書寫上具有高變化 ’事實上卻不足以比較DIN及APPX/APPY値，而需要多次 比較’其各必須在使二陣列彼此移位後矣行，模擬結果顧 示在考慮7次不同相對移位後，獲致最佳之辨^岸。例如 ，如果:/ - ΌΙΗ =(1.,3,2,7,5,8,4,3} DINj =(3,4,3,3,2,7,6} ΑΡΡΧ={4,46，5,3,7,6,6,4,5} APPXj={4,6,7,4,4,5,5} APPY={4,4,6,5,3,7,6,6,67} APPXj={2l5)6r3,4,7,6}

Nd =1° . Ndj =7 所將考慮之7次移位為： 〜17〜 „ < ---------裝--------訂-------丨線 (請先閱讀背面之注$項再填寫本頁)

經濟部中央標準局貝工消費合作社印製 A7 B7 五、發明説明（16 ) 1 .DIN {1,3,2,7,5,9,5,8,4,3} DINj {3,4,3,3,2,7,6} APPX {4,4,6,5,3,7,6,6,4,5} APPXj {4,6,7,4,4,5,5,} APPY {4,，4,6,5,3,7,6,6,6,7} APPYj {2,5,6,3,4,7,6} 2. DIN {1,3,2,7,5,9,5,8,4,3} DINj {3,4,3,3,2,7,6} APPX {4,4,6,5,3,7,6,6,4,5} APPXj {4,6,7,4,4,5,5} APPY] {2,5,6,3,4,7,6} 3. DIN {1,3,2,7,5,9,8,4,3} DINj {3,4,3,3,2,7,6丨 APPX {4,4,6,5,3,7,6,6,4,5} APPXj {4,6,7,4,4,5,5} APPY {4,4,6,5,3,7,6,6,6,7} APPYj {2,5,6,3,4,7,6} 4. DIN {1,3,2,7,5,9,5,8,4,3} DINj {3,4,3,3,2,7,6} APPX {4,4,6,5,3,7,6,6,4,5} 〜1 8〜 本紙張尺度適用中國國家揉準（CNS ) A4規格（210X297公釐） ---------^------tr-----丨線 (請先閎讀背面之注意事項再填寫本頁) 經濟部中央橾準局貝工消費合作社印製 A7 B7 五、發明説明（17 ) APPXj {4,6,7,4,4,5,5} APPY {4,4,6,5,3,7,6,6,6,7} APPYj {2,5,6,3,4,7,6} 5. DIN {1 ,3,2,7,5,9,5,8,4,3} DINj {3,4,3,3,2,7,6} APPX {4,4,6,5,3,7,6,6,4,5} APPXj {4,6,7,4,4,5,5} APPY {4,4,6,5,3,7,6,6,6,7} APPYj {2,5,6,3,4,7,6} 6. DIN {1 ,3,2,7,5,9,5,8,4,3} DINj {3,4,3,3,2,7,6} APPX {4,4,6,5,3,7,6,6,4,5} APPXj {4,6,7,4,4,5,5} APPY {4,4,6,5,3,7,6,6,6,7} .APPYj {2,5,6,3,4,7,6} 7. DIN {1 ,3,2,7,5,9,5,8,4,3} DINj {3,4,3,3,2,7,6} APPX {4,4,6,5,3,7,6,6,4,5} APPXj {4,6,7,4,4,5,5} APPY {4,4,6,5,3,7,6,6,6,7} APPYj {2,5,6,3,4,7,6} 〜1 9〜 本紙張尺度適用中國國家揉準（CNS ) Α4規格（210X297公釐） ---------^-------^1T------^ (請先Μ讀背面之注$項再填寫本頁) S21747 A7 B7 五、發明説明（18 ) 經濟部中央橾率局員工消費合作社印製 7種上述情形各如下進行比較： APPX[i]，尔即APPX P車列之節i單元與APPXj[i】比較，而APPY[i] 與APPYj[i]比較i如果無任何此等單元可用 > 則不進行比較 。於是，可能出現3不同情形： (a) APPX[i]=APPX][i] APPY[i]=APPYj[i] 在此情形'由位於矩陣之（DIN[i],DINj[i]位置之單元表示 比較結果Cijk(k=1，··.7)ί (0,2,1，0,1，0,0,0,0,0,0) (0,1,2,1,0,1,0,0.0.0,0) (0,0,1,2,0,0,1,0,0,0,0) (0,1,0,0,2,1,0,1，0,0,0) (0,0,1,0,1,2,1,0,0,1,0) (0,0,0,1,0^,2,0,0,0,1) (0,0,0,0,1,0,0,2,0,1,0) (0,0,0,0,0,0,0,0,2,0,0) (0,0,0,0,0,1,0,1,0,2,1)(0,0,0,0,0,0,1,0,0,1,2) (b) APPX[i]APPXj[i] APPY[i]=APPYj[i] 在此形，由位於矩陣之（DIN[i]，DINj[i]位置之單元表示 比較結果Cijk: (0,0,0,0^0,0,0,0,0,0,0) (0,1,0,0,1，0,0,0,0,0,0) -20' 本紙張尺度適用中國國家標準（CNS ) A4规格（210X297公釐） ---------^--------^1—-----^ (請先閱讀背面之注意事項再填寫本莧) 經濟部中央標準局貝工消費合作社印製 A7 _B7_ 五、發明説明（19 ) (0,0,1,0,0,1,0,0,0,0,0) (0,0,0,1,0,0,1,0,0,0,0) (0,1,0,0,1,0,0,1,0,0,0) (0,0,1,0,0,1，0,0,0,1,0) (0,0,0,1,0,0,1,0,0,0,1) (0,0,0,0,1,0,0,1,0,0,0) (0,0,0,0,0,0,0,0,1,0,0) (0,0,0,0,0,1,0,0,0.1,0) (0,0,0,0,0,0,1,0,0,0,1) (c) APPX[i]=APPXj[i] APPY[i]APPYj[i] 在此情形，由位於矩陣之（DIN[i],DINj[i]位置之單元表示 比較結果Cijk : (0,1,1,0,0,0,0,0,0,0,0) (0,1,1,1,0,0,0,0,0,0,0) (0,0,1,1,0.0,0,0,0,0,0) (0,0,0,0,1,1,0,0,0,0,0) (0,0,0,0,1,1,1,0,0,0,0) (0,0,0,0,0,1,1,0,0,0,0) (0,0,0,0,0,0,0,1,0,1,0) (Ό,0,0,0,0,0,0,0,1,0,0) (0,0,0,0,0,0,0,1,0,1,1) (0,0,0,0,0,0,0,0,0,1,1) (d) APPX[i]APPXj[i] APPY[i]APPYj[i] 〜21〜 ---------^----.--------I 線 (請先Μ讀背面之注$項再填寫本頁) 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ297公釐） 經濟部中央標準局貝工消費合作社印製 A7----B2_ 五、發明説明（2〇 ) 比較之結果為Cijk=0 與既定移位|翻之總比較結果為Cjk=SUM Ciik，其中必 續對同時界定APPXji)及APPXj(i)之所有丨後進^累加。 最後，APP/DIN由下式表示： Aj=max(Cjk) * 1000/max(Nd,Ndj) K=1 ,...7 要計算Rj分數，'將輸入字形之REL碼與參考組中第ΐ字 形之RELj碼一個値一個値加以比較。令以及 RELji(i=1，…，1 gL表亘BEL之箪i値及RELj碼丄胜虫工Rj分 數： 12 Rj=SUM ai j 彳 Μ 式中 如果 RELURELi j, aij=2 如果RELiRELj灰RELi 或RLi j為一，=，「ai 卜ί 否則aij:0 -------------------- 例如，如果RELi = ’+=——== + ++=’及 RELj i = * +++==—,Rj=13 . .... η 一經計算求得Aj及Rj，可將其插入以計算Sdi β -—落後」算京得分配予與參考數 據庫中第4^遗比較之總分數Si。將最小分數之參考字形之 〜22〜

(錆先《讀背面之注意事項再本頁) .1 裝 1訂. 線 A7 B7

Μ濟部中央樣率局具工消費合作社印$L 五、發明説明（21 ) 識別符分配予未知輸入符號。 動·ΐ加權因數Wo,Wr，Wp，以及筆劃加權SW所起之作用 很重要。事實上’ Wo ^:夫，表辨認远政中先專之加 權愈重要。Wr及Wp説明動態分數Sdj不同組成部份之相對 重要性。另一重要參數為筆劃加權SW :其愈大，筆劃數 之影響愈大。因此’依應用而定，可調整w〇，Wr，Wp&Sw 因數，而藉以將算法之光學及動態部份之相對重要性加權 。例如，如果辨認算法用以辨認通常以相同筆劃次序書寫 之曰文形，動態作用變為很重要，而w〇應為小於羅馬字 形所用者。同樣，SW，Wr及Wp應該較大。供有些應用， 此加權因數可由使用者加以調整。模擬結果顯示加權因數 之最佳値’羅馬子形為Wo=24 ’ Wr=8，Wp=4，SW=15，而日 文字形為Wo=20，Wr=8,Wp=4，SW =50。 以下更詳細解釋可用以敎育使用者書寫體電腦之學習 過程。如果使用者不想敎育該系統，則其可依靠根據永久 儲存在系統或另一使用者之參考組完成辨認。 學習過程在於就使用者所希望辨認之每一符號收集適 當數之實例。有兩種不同學習.(訓練）模式。第一種稱作内 建學習模式。在此模式，輕式要求使用者書寫命令播案中 所列示符號之實例。此檔案包含一將行藉對應框格限制予 以辨認之之全部符號表。使用者可依其想要辨別之符號及 其書寫體’而改變符號表及框格限制。每一符號允許有多 重框格限制値。為避免在學習組插入壞字形，程序將會剔 除框位置與檔案中所示者不同之字形。 '23' K紙張尺度適用中國®家揉準（CNS ) A4規格（210X297公羡）

/ . ' n - HI __11 |*訂| I I __ 練 c请先闞讀背面之注拳項再填寫本頁J 經濟部中央標準局®C工消費合作杜印裝 —__________ B7____ 五、發明説明（22) ' '— 第二模式為相互作用學習模冬i使用者以其所喜愛之 順序書寫符號❶然後進行辨認每次辨認失敗時'未辨認 之符號便自動插冬學習（或參考'組）^巧且，具有^允許框 格位置之字形將予剔昤。 ’ 在執行内建學習模式後，可通過相互學習模式將其他 字形加至學習組，藉以更增進辨認能广力。 此種HPCR(手印字形辨認）計畫能在硬體上實施。必要 時’為緩和對矽遷移，黑、像表之數麓選為固-定，並等於16 。但此僅為較佳選擇\而非意為限制了 在矽上遷移上述系統’將提供若干優點^暴相關者為 _速度之增加，滌表示專用硬酿耳與月^並行結構， 以在遠為較短之妹興类衧貪施择乱摘取及關連記憶所需（ 很多比較操作。 功率靖耗將減至最少並可僅在必須進行辨認時啓動 硬體。可將數據庫集成在晶片;_£，眭此節省驅動外接匯流 排所需之功率：以及 、可在無強力最新微晶片可用之低成本消費產品採用專 甩晶片。 必須挺及者’該系統非常適合矽裝置。事實上，所要 進行之操作雖然很奢，ji旦其本身很簡單（基本上為"與"及" 異-或非··）高速所需之大型並行結構，由於DRAM本身之 内部結構，可以相當簡單古式構建於dram記憶心周圍（供 數據庫/特點儲存用广 〜24〜 本纸張尺度適用中國國家樣準（CNs ) A4说格（210X297公釐） I I I I II ~~ 裝 I I ! !钉 I ^ I —— I 線 (請先閱讀背面之注$項再填寫本頁) A7 B7 321747 五、發明説明（23 ) 請予察知，該系統雖係就一字母或另一字母之字形構 成部份加以説明Λ但也可確定其他符號之辨誕</例如，簡 單幾何符號藉其代碼與參考幾何符號者比較而予以識初』 此等符號之若干實例包括半導體裝置符號 < 亦即電阻器， 電容器，電晶體：二極管等），音樂符號（音符，升半音號 ，降半音號等)\簡單緣圖（例如雜、狗，太陽，月亮，等 等）I一經就一既定符號產生參考碼.‘此系統之範圍便無 限制。，

In ^^1 If m I (請先M讀背面之注$項再填寫本頁I 線 經濟部中央標率局貝工消费合作社印装 25' 私紙張尺度適用中爾國家榡準（CNs ) Α4规格（210X29*7公釐）

Claims (1)

1. 六 、申請專利範圍 專利申請案第83107649號 ROC Patent Appln. No.83107649 修正之申請專利範圍中文本-附件一 Amended Claims in Chinese - Enel.I 年3月丨<?r曰送El (Submitted on March \^, 1996) 一種自欲辨認之手寫字形群中辨認一手寫字形之方 法，包含諸步骤： 使用字形輸入裝置將字形輸入； 將字形數位化含有由安置於多個水平線與垂直線交 又中之"Γ與"0"構成一矩陣且由表示字形之點構成 一陣列； 儲存數位化之字形； 提供多個參考字形其具有由外形特點及向量特點界 定之個别碼，以提供一組參考字形，該組參考字形 各自對應於該群可能欲辨認字形之一特定字形； 摘取欲辨認字形之外形特點及向量特點，該字形向 量特點之摘取含有摘取一指示該字形點數目之碼Nd ，其中Nd + 1係一字形格式STK中之點數目，該字形 格式STK藉由表示字形爲筆劃順序而表示筆劃格式 ，各該筆劃係界定爲一系列介於筆向下與筆向上狀 態間之座標； 將該字形之外形特點及向量特點與儲存在記憶器中 之界定該組參考字形之多個參考字形之外形特點及 向量特點比較，該組參考字形各自對應於一特定字 形；以及 96-9TI.345-M 本紙張从適用中國國家棣準（CNS)从規格（2iGx297公釐） / -裂 - 訂 {請先閲讀背面之注意事項再填寫本頁j 經濟部中央標隼局負工消費合作杜印製 經濟部中央揉準扃貝工消費合作社印装 申請專利範圍 進行邏輯處理’料定該轉考㈣之何者參 形具有之外讀點及向量特料接料應於該數位 化字形之外_驗向量_，從而魏手寫字形 〇 2·如申請專利範圍第1項之方法，其中摘取字形之向 量特點復含有提供-界定該矩JT車中各點相對於前一 點位置之碼DIN。 3. 如申請專利範圍第2項之方法，其中提供一界定該 矩陣中各點相對於前一點位置之碼DIN係由包含Nd4 位元値陣列之碼DIN所界定。 4. 如申請專利範圍第3項之方法，其中摘取字形之向 量特點復含有提供一界定該矩陣中各點χ座標位置 之碼ΑΡΡΧ，該X座標位置界定相對於該字形之字形 格式STK之至少一預定X座標之字形格式灯£。 <5.如申請專利範圍第4項之方法，其中摘取字形之向 量特點復含有提供一界定該矩陣中各點γ座標位置 之碼ΑΡΡΥ，該γ座標位置界定相對於該字形之字形 格式STK之至少一預定γ座標之字形格式玎反。 (5.如申請專利範園第5項之方法，其中摘取字形之向 量特點復含有提供一表示字形極値點相對位置之碼 REL。 7.如申請專利範園第6項之方法，其中進行邏輯處理 以決定該组參考字形之何者參考字形具有之外形特 點及向量特點最接近對應於該數位化字形之外形特 點及向量特點包含： -2 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） ί ,裝------打-----九r - (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 其中s St j fi 一 fij Ni Ni i IW A8 Βδ C8 D8 申請專利範圍 將該字形之外形特點及向量特點與儲存在記憶器中之界定 相對於一具有相同框數目參考組之該組參考字形之多個參 考字形之外形特點及向量特點比較； 決定該組參考字形中含有之各參考字形（Ncar)之分數’ 其中分數Sj由下式表示： Sj = Wo * Soj - Sdj 其中Wo係加權因數， So j係外形特點分數，且 Sdj係向量特點分數；以及 識别具有最低分數Sj之參考字形作爲手寫字形。 &如申請專利範圍第7項之方法，其中決定分數“含有計算 外形特點分數Soj，依據下式： Q . 99 32 ^0J = SW* I s-stj I +SUM I fi-fij | +IW*SUM | Ni-Nij | i=l i=1 輸入字形之筆劃數目 第j參考字形之筆劃數目 對輸入字形之第i特點響應 對第j參考字形之第i特點響應 有輸入字形之第i線之交點數目 有第j參考字形之第i線之交點數目 筆劃加權；以及 交點加權。 a如申請專利範圍第8項之方法，其中決定分數Sj含有計算 向量特點分數Sdj，依據下式： 3 本紙張从適用中國國家標準（⑽%格（2ΐ〇χ297·^· (請先閱讀背面之注意事項再填寫本頁) 訂 ^••' 經濟部中央標準局員工消费合作社印裝 A8 B8 C8 D8六、申請專利範圍 Sdj = Aj + Wr * Rj + Wp * I Nd - Ndj | 其中Aj爲由比較APPX/APPY與DIN碼取得之APP/ DIN分數， R j爲REL分數， Λ Wp及Wr爲加權因數， Nd爲輸入字形之（字形點數-1)，以及 Ndj爲第j參考字形之（字形點數-1)。 m如申請專利範圍第9項之方法，其中APP/DIN分數 之取得係藉由 在該二矩陣陣列之第一相對位置將APPX/APPY與 DIN碼之値比較； 將該二矩陣陣列彼此相對移位，以得到一不同於該 二矩陣陣列第一相對位置之該二矩陣陣列之移位之 相對位置； 在該二矩陣陣列之移位之相對位置將APPX/ APPY與 DIN値比較；以及 重複該矩陣陣列移位及在該二矩陣陣列之新移位之 相對位置比較APPX/APPY與DIN値之程序，直到完 成許多ΑΡΡΧ/ΑΡΠ與DIN値之比較。 (請先閱讀背面之注意事項再填寫本頁) 裝· 訂 r 本紙張尺度適用中國國家標準（CNS ) A4規格（210X；297公釐）