TW385414B - Character recognition apparatus and character recognition method - Google Patents
Character recognition apparatus and character recognition method Download PDFInfo
- Publication number
- TW385414B TW385414B TW086119128A TW86119128A TW385414B TW 385414 B TW385414 B TW 385414B TW 086119128 A TW086119128 A TW 086119128A TW 86119128 A TW86119128 A TW 86119128A TW 385414 B TW385414 B TW 385414B
- Authority
- TW
- Taiwan
- Prior art keywords
- stroke
- strokes
- linear
- aforementioned
- correspondence
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/32—Digital ink
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/14—Image acquisition
- G06V30/142—Image acquisition using hand-held instruments; Constructional details of the instruments
- G06V30/1423—Image acquisition using hand-held instruments; Constructional details of the instruments the instrument generating sequences of position coordinates corresponding to handwriting
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/14—Image acquisition
- G06V30/148—Segmentation of character regions
- G06V30/153—Segmentation of character regions using recognition of characters or words
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Character Discrimination (AREA)
Description
A7 A7 識 五、發明説明( 據分類的筆觸之特徵對辨 、文予的各筆觸分類,根 襞置與文字辨識方法。5 、象文字加以辨識的文字辨 合係產生筆順的理解之文字的筆觸’根據筆觸結 不足對應解消型兩者:是】具有過剩對應解消型與 據包含筆順.晝數變動 2之次算法,依 的正楷體之標準文字予圖案之_與筆順晝數 收筆順變動,未對應的箸㈣料f的對應關係’吸 … 觸則依據結合前後筆觸之場合的 最小距離之對應關係,而 :-的 (根據筆觸對應的線上手字H動而進订文子辨識。 ΝΟ.Π1996) 1上手寫漢子辨識,赠獅被45 舉例而言,第34 _習知财吸㈣順晝 動的習知裝置的構成之方塊圖。在第34圖中,2〇1係在輸 入筆i己薄上以筆筆記的手寫文字之輸人圖案的輸入裝置, =係進行輸人圖案的標本化、位置、大小等的正規化的 則處理裝置’ 203係將構成輸入圖案的各筆觸等間隔的刻 點抽出作為特徵點的特徵點抽出裝置,2〇4係將以正筆順. 畫數筆記的多數揩體文字作成的平均文字圖案儲存為標準 圖案的標準圖案辭書,205係計算輸人圖案的筆觸與標準 圖案的筆觸之筆觸間距離的筆觸間距離算出裝置,2〇6係 依據2種類相補.的探索演算法基於輸入圖案的筆觸與標準 本紙張尺度適用中國國家襟準(CNS ) A4規格(210x:297公釐) r'.裝 訂.------Θ- (請先閲讀背面1-^注意事項再填寫^-€ ) 濟 部 中 央 標 k- β 工 消 費 合 作 社 印 經濟部中央標率局員工消費合作社印掣 A7 B7 五、發明説明(2 ) 圖案的筆觸間之1對1的對應關係,而吸收筆順變動的i 對1筆觸對應裝置,207係根據結合標準圖案中未對應之 筆觸的則後筆觸’.吸收晝數變動的選擇筆觸結合裝置, 208係基於對應結果算出圖案間距離的圖案間距離算出裝 置’ 209係控制各裝置的控制裝置。 利用第3 4圖之方塊圖進行習知例的動作說明。首先, 控制裝置209指示輸入裝置201取得輸入圖案。 接著,控制裝置209係將由輸入裝置201輸入之輸入 圖案送給前處理裝置202,以進行標本化、位置.大小的正 規化。 控制裝置209將則處理後的輸入圖案送給特徵點抽出 裝置203,以將輸入圖案變換成等間隔刻在輸入圖案的各 筆觸上的特徵點列。 控制裝置209將輸入圖案的特徵點列送給丨對i筆觸 對應裝置206。1對1筆觸對應裝置2〇6係以輸入圖案與 寺*準圖案辭書204的標準圖案筆觸少的一方之筆觸為基 準,對各特徵點不變成過剩的對應,以進行對應。(過剩對 應消解型的對應演算法) 接著,1對1筆觸對應裝置206係以輸入圖案與標準 圖案辭書204的標準圖案筆觸多的一方之筆觸為基準,對 各特徵點不變成不足的對應,以進行對應。(不足對應消解 型的對應演算法) 在根據前述2對應演算法所得到的對應結果内,最後 以1對1筆觸對應裝置206所得到的結果作為距離小的結 本紙張尺度適用中國 * (請先閲讀背面之注意事項再填寫本頁) 訂
A7 B7 、發明説明(3) 果。 經濟、部中央標率局員工消費合作社印製 在此’在對應時以筆觸間距離算出裝置挪 :::關與終點間的距離之和除以2的端'咖 的:夕:一方的_的先頭的點開始依序對應至點數少 的值之觸的點’异出點間距離的和,使用乘於點數比 的值之部分匹配。 接著,選擇筆觸結合裝置207係利用1#1筆觸對库. 裳置206將對應的筆觸同時結合至筆觸多的一方之筆順 上。在1對1筆觸對應裝置上對應的假名之筆觸係, 根據所謂「筆觸的結合產生筆順的理解」的假定, 觸的結合。 具體而言,由MB筆觸對應裝置2〇6對應的筆觸之 先頭筆觸中有關預鮮記之未對應的筆觸,麵筆觸與筆 順的理解結合。同樣地,經由最終筆觸中有關後面筆記之 未對應的筆觸,最終筆觸與筆順的理解結合。其他未對應 的筆觸,由於存在於以1董+1筆觸對應裳置施對應的筆 觸之任一個筆觸之間,未對應的筆觸一旦結合為前後的筆 觸,利用切斷2個筆觸間距離為最小的位置,分斷為2個 筆觸。 在此’選擇筆觸結合裝置207係,點數多的一方之筆 觸的點等間隔地間拔,使與少的一方之點數依序一致地對 應,算出點間距離的和,使用少的一方的點數分割的值之 王體匹配距離。但是,在用於高速化之大分類處理上則使 用端點匹配距離。 本紙張尺度適用中國國家標準(CNS ) A4規格(2!〇χ297公釐) ^------1T------ (請先閲讀背面之'注意事項再填寫本頁)
A7 B7
因 均 、發明説明(4) 最後,由對應的結果,進行關於結合筆觸之適當距 的正規化,算出最終的距離,以距II最+ $ Λ 的結果。 ㉚収離取小之文字作為辨識 在上述習知例的吸收筆順晝數變動的 上’使用對手寫文字的各筌網楚Mr *丨_^ L 了 間_下的特徵點列,為 求出華觸間距離,翼、押等雜訊成分與筆觸的變形 位置偏移的特徵點的座標值之偏移對筆觸距離變 會造成誤讀。 〜曰 再者,對漢字等筆晝較多的文字,因為每個筆觸 疋由單純的直線筆觸所構成,筆觸内的特徵點與未: =情=關,由於以特徵點位準進行對應,在 間上,谷易受到座標值的偏移之影響。 又’在畫數變動吸引時,為了減低計算量,使用 ==合產生筆勒理解」的假定,而具有無法對應筆觸 的m a不產生筆順的理解的變動之問題。 本發明係用以解決上述的問題點,筆順·晝數办 進行變動的手寫文字的筆觸與筆觸特徵辭㈣筆^對 應:不受到筆觸的局部變形與位置偏移的影響,提供可實 現高精度的辨識,及高速文字辨識的文字辨識裝^文 辨識方法。 /、予 第1發明係包括線上輸入手寫文字的輸入裝置,與 預先記錄有關複數辨識對象文字的構成各辨識對’象文 字的直線筆觸及非直線筆觸的特徵之筆觸特徵辭書,與 從前述輸入裝置輸入之前述手寫文字中抽出構成此手 本紙張尺度適用中國國家操準(CNS ) A4規格(2j〇X297公釐) A7 A7 五 發明説明(5 寫文字的筆觸之特徵的筆觸特徵抽出震置,愈 字的徵抽出裝置抽出的特徵’前述手寫文 成前述_=述直線筆觸、前述非直線筆觸及構 κ辨識對象文子的筆觸間之對應為不可連續之 觸的何者之筆觸分類裝置,與 筆 ,行利用此筆觸分縣置分類的直線筆觸之特徵 2儲存於前述筆觸特徵辭書的辨識對象文觸= 特徵間之對應的直線筆觸對應裝置,與.料觸的 ,行=述筆觸分類裝置分類的非直線筆觸之特徵與構 的特觸特徵辭書的辨識對象文字之非直線筆觸 的特徵間之對應的非直線筆觸對應裝置,鱼 、利用前述筆觸分類裝置,將被分類之i續字的筆觸, ^割成前述直線筆觸及非直線筆觸’進行此分巧的直線筆 :及非直線筆觸的特徵與構成記錄在前述筆觸特徵辭查内 之連續字筆觸對應裝置,與 贼間的對應 基於利用前述直線筆觸對應裝置、前直 應裝置與前述連續字筆觸對應裝置所得到的對應=觸: 辨識的文字評價裝置。 ,'、 之特 包括基於湘前述筆觸特徵抽出裝置抽出 述手寫文字的各筆觸之存在區域的筆觸之 對應可此區域決定裝置。 前』觸對應裝置、前述非直線筆觸對應裝置與 則逑連續子筆觸對應裝置係利用前述對應可能區域決定裝 請 閲 讀 背 事 项 再 訂 經濟部中央標準局員工消費合作社印f 本纸張讀朝巾~~~-_ A7 B7 五 發明説明(6) ==各筆觸的存在區域’構成被記錄於前述筆 特徵間的對應。 罝綠章觸的 觸對前述非直線筆觸對應裳置利用前述直線筆 觸子應裝置對應於相關的對應之前述辨識對象文字。 筆觸連續字筆觸對騎置係利用前述直線 應裝置及前述非直線筆觸對應裝置對應於相 應之月IJ述辨識對象文字。 卞 第5發明係包括線上輸入手寫文字的輸入步驟,盘 =:入步驟輸入之前述手寫文字中抽出構纽 寫文子㈣觸之特徵的筆觸特徵抽出步輝,與 由此筆觸特徵抽出步驟抽出的特I,'前述手寫文 觸的何者之筆觸分類步驟,與應為不可連續的字之筆 進行利用此筆觸分類步驟分 成錯存於前述筆觸特徵辭書的辨識對象文字之::::構 特徵間之對應的直線筆觸對應步驟,肖 、,的 進行前述筆觸分類步驟分類的非直外 成儲存於前述筆觸特徵辭書的辨識對象 ^签構 的特徵間之對應的非直線筆觸對應步驟’與 線筆觸 利用前述筆觸分類步驟,將被 分割成前述直線筆觸及非直錢顧,^之連續子的筆觸, 觸及非直線筆觸的特徵與構 ^分割的直線筆 再成,己錄在别述筆觸特徵辭書内 9 經濟部中央標準局員工消費合作社印 五、發明説明(7 _ 的辨識對象文字的直線筆觸與非 —— 之連續字筆觸對應步驟,與 !葦觸的特徵間的對肩 基於利料述直線筆觸對應 a 應步驟與前述連續字筆觸對應 、述非直線筆觸對 辨識手寫文字的文字評價步驟。斤得到的對應結果,而 第6發明係包括基於利用前述筆觸 之特徵,決定前述手寫文字的 觸特徵抽出步驟抽出 對應可能區域決定步驟。 之存在區域的筆觸之 前述直線筆觸對應步驟、 前述連續字筆觸對應步驟係利用前對應步驟與 驟,決定對應於各筆觸的存在區域,構域決定步 觸對:::=::=::;广 關的對應之則述辨識對象文字。 筆觸對前述連續字筆觸對應步驟係利用前述直線 應之前i辨識對直線筆觸對應步驟對應於相關的對 實施例說明 以下’參照圖式說明實施例1。 第1圖係本發明之文字辨識裝置的構成圖。 在圖=,1是將文字寫入筆記薄型的輸入裝置的輸入 :置,2是從利用輸入裝置1輸入之手寫文字中,抽出構 成此手寫文字的筆觸之特徵的筆觸特徵抽出裝置。 本紙張尺細
經濟部中央標準局員工消費合作社印掣 五、發明説明(8 ) :是有關複數個辨識對象文字,預先記錄構成 筌網5己之各辨識對象文字的標準W案之直線筆觸盘非直線 葦觸的筆觸特徵的筆觸特徵辭書。 、' 宜1是基於利用筆觸特徵抽出裝置2抽出的特徵,將 ,、、、文子之各筆觸分類為直線筆觸、非直線筆觸、連嘖字筆 觸中之何者的筆觸分類裳置。 啤心子筆 進行利用前述筆觸分類裝置4分類的直線筆觸特 *與構成S己錄在筆觸特徵辭書3中的標準圖案的直線筆觸 的特徵間的對應之直線筆觸對應裝置。 6是基於利用筆觸特徵抽出裝置2柚出的特徵,決定 手寫文字的各筆觸之存在區域的筆觸對應可能區域決定裝 置。 、 7是進行利用筆觸分類裝置4分類的非直線筆觸特徵 與構成記錄在筆觸特徵辭書3中的標準圖案的非直線筆觸 的特徵間的對應之非直線筆觸對應裝置。 8是將利用筆觸分類裝置分類的連續字筆觸分割成直 線筆觸與非直線筆觸,進行此分割的直線筆觸與非直線筆 觸的特徵及構成記錄在筆觸特徵辭書3中的標準圖案的直 線筆觸與非直線筆觸的特徵間之對應的連續字筆觸對應裝 置。 ’ 9是由連續字筆觸作成部分筆觸的部分筆觸作成裝 置。 10是從利用前述直線筆觸對應裝置5、前述非直線筆 觸對應裝置7與前述連續字筆觸對應裝置8所得到的對應 11 本,表張尺度適用中國國豕標準(CNS ) Α4規格(训X加公麓) (請先聞讀背面之注意事警再填寫本頁) -裝. 、?τ'
厂 -~~— 五、發明説明(9 ) ___ 結果中求出文字的評價值,* 置。Π是控制各裝置的控制裝置。手寫文字的文字評« 之流^圖料示第1圖所示之文字辨識裝置的處理流程 說之文—處理流程的流程圖 首先’在步驟S1中刺用 筆記薄型的輸入裝置。裝置1利用筆將文字寫入 入圖示Γ入裝置1上所輸入的手寫文字的輸 例中,筆順、畫數並未同時被聿觸在此 莱構成。 鐵正規地筆记,而以6個筆觸 —在步驟S2中’以筆觸特徵抽出裝置2,抽出構成窝 文子的輸入圖案之各筆觸的特徵。在此例中,抽出第3圖 的輸入圖案的筆觸6〇〜65的筆觸特徵。 " 第4圖係以筆觸特徵抽出裝置2抽出的輸入圖案之筆 =:Τ第3圖的輸入圖案之筆觸6°〜65所得到的 筆觸特徵。在此筆觸特徵中’筆觸的方向與結合—筆觸與 上未筆記的假想筆觸之方向,為了將第5圖 不 1子化成16方向’而使用將方向分為16個方 向的分布圖來求得。 接著,在步驟S3中’筆觸分類裝置4係將輸入圖案的 筆觸依照其形狀加以分類。 ’、 第6圖係繪示筆觸分類裝置4的處理之流程的流程 本紙張尺度剌悄 -------- 訂------ί,--- 經漓部中央標準局員工消費合作社印繁 12 A7 B7 五、發明説明(10 ) ~~' 圖。使用第6圓的流程圖詳細說明筆觸分類裝置4的 首先,在第6圖的步驟SI0中,筆觸分類褒置^ 判定現在的筆觸是否為直線筆觸,當為直 線筆觸時則為步驟Sil,此外則行進至步驟扣 = 的輸入圖案係從第4圖的筆觸特徵的形狀中將$個筆觸 二。61、62,63、65判定為直線筆觸,然後進到步驟 步驟SUt,筆觸分縣置4係抽出筆觸的方向成分 刀布。筆觸的方向成分分布係根據將輸入筆觸適當地 ^樣點間’以直線連接之各直線的方向分布而求出。: 置4求出—^ 步驟S12 ’筆觸分類裝置4係檢視求得的方向 S1; ^為一疋方向,當為-定方向時,則行進到步驟 ’判定為直線筆觸,此外則行進至步驟阳。在 ==的例子中’由於並非全部的直線筆觸均保持 疋方向的成刀,進到步驟S15,判定為直線筆觸。 筆趨分不是—定方向的情況下,在步驟阳中’ ==置4係對於具有複數方向成分的直線筆觸及 =外==定是否有存在於筆觸特徵辭書3的筆觸 有存在於辭書中的筆觸時,進到步驟si6,判 ,為連續字筆觸。在存在於辭書中的筆觸的情況中,進行 步驟SH’判定為非直線筆觸。以第丁 例’由於未知的筆觸64為不存在於辭書中的筆觸it 13 頁 裝 訂 經 濟 部 中 央 標 k· 局 Μ χ. 消 費 合 作 社 印 掣 A7 A7 進行至步驟 經濟部中央標準局員工消費合作社印製 Β7 五、發明説明⑴) ' 一 步驟S16,判定為連續字筆觸。 接著’進行至第2圖的步驟S4,控制裝置u係將以 筆觸刀類裝置4判定為直線筆觸的筆觸送給直線筆觸對應 裝置5,以進行輸入圖案的直線筆觸與筆觸特徵辭書3的 標準圖案的直線筆觸間的對應。以第3圖所示的輸入圖案 為例,直線筆觸60、61、62、63、65係被送到直線筆 觸對應裝置5。 第8圖係繪示直線筆觸對應裝置的處理之流程的流程 圖。以第8圖的流程圖,說明直線筆觸對應裝置5的動作。 首先,直線筆觸對應裝置5係將步驟S21的各直線筆 觸對應於長度而分類成3種(長、中、短)。筆觸的長度係 筆觸的起點、終點的歐幾里德距離。在此例中,長筆觸係 在7〇以上,短筆觸則在30以下’其中間則定義為中間筆 觸。根據顯示於第4圖之輸入圖案的筆觸特徵之輸入筆觸 的長度資訊,筆觸60、61、62、65f 么 是短筆觸。 65係長筆觸,筆觸63 直線筆觸對應裝置5係以筆觸對應 =能領域蚊裝置6,依據筆觸的方向、筆觸的始終點座 標、筆觸的長度,決定筆觸的存在區域。 第9圖係繪示直線筆觸的對應中所使用的區域 :例°在此係緣示文字係以外接矩形的水平方向直 向分別利用分割為4份的區域,決絲觸的存在區域 第10圖錢帛筆觸龍可魅料定裝置6 於區域蚊的資訊。第1G圖中的筆觸方向_觸^ 本紙張尺度適财®國家標,rfCNS ) Λ4規格777^297^^7 (請先閲讀背面之注意事項再填寫本頁)
A7 A7 經濟部中央標準局員工消費合作社印掣· 五、發明説㈤(777 — ~—-— 終點的方向’表示以第5圖之16方向分布圖將方向量子化 的值。例如,有關第1G圖的水平直線筆觸,筆觸的方向係 與4、5、6、12、13、14方向的標準圖案的水 千筆觸對應的可能性。又,存在於區域i的水平直線筆觸 係表示為與存在於區域!、區域2中的水平筆觸對應的可 能性。 如第10圖所示,筆觸對應可能區域決定裝置6對輸入 圖案=筆觸方向與垂直方向的距離之變化較少者,判斷為 比較女定,以鄰接的區域作為存在區域。但是,在跨越複 數區域的時候,以相對於該複數區域的鄰接區域作:存在 區域。 第11圖係表示相對於第3圖之輸入圖案的筆觸之 區域與對應可能區域。 _到步驟S23 ’直線筆觸對輕置5係有關於輸入 圖案之筆觸,決定作為對應對象的筆觸特徵辭書 圖案之筆觸。 ^ 第12圖係繪示記錄於筆觸特徵辭書3中的文字「亞 的標準圖案之筆觸。第U圖係記錄於筆觸特徵辭書子3中的」 第12圖之標準圖案之筆觸特徵。 對應可能條件係D筆觸形狀條件、2)筆觸的長度條 件、3)利用筆觸的對應可能區域條件之3決定作為對應對 象的標準圖案之筆觸。 第Η圖由於係繪示對應筆觸形狀的對應之可否,決定 對應於在直線筆觸對應裝置5、非直線筆觸對應裝置;、 15 本紙張尺度適用中國國家標準(CNS ) Α4規格(21〇X297公釐 (請先閲讀背面之注意事嗔再填寫本頁) 訂 經濟部中央標準局員工消費合作社印ιί 五、發明説明(13 ) 連續觸㈣裝置8上使用的筆觸形狀之對應的可否。 具體而a ’筆觸的形妝你/生法 係之輸入圖案的筆觸形狀^^以第14圖所示的對應關 應可能之對應,又為不對應準圖案的筆觸形狀,0為對 筆觸長度條件係長筆觸可能對應於長筆觸或中 2二Γ 對應於長筆觸及短筆觸,短筆觸可能 =中_或短筆觸。又,筆觸的對應可能區域條件係 使用筆觸對應可能區域決定|置6的結果。 牛係 在此例中’相對於第12圖的標準圖案之第13 ^寺徵被記錄於筆觸特徵辭書3中。基於此筆觸特徵 7輸人圖案之各筆觸’決定對應可能的標準筆 在本實施例中,相對於第3圖的輸入圖案之各筆觸, 決疋可能的標準圖案之筆觸。 =5圖係利用筆觸形狀條件'筆觸的對應可能區域條 ㈣度條件’絲對應可㈣標準 觸為 =的樣子。在此,基於各條件的絞人仙至此被絞^ 身為對象依序進行。 、本 從第15圖’筆觸6〇係被絞至 鲡 被絞至筆觸7…5,筆觸62被絞至筆觸75,筆觸= 絞至筆觸7卜筆觸65被絞至筆觸73、7“在此= =的!觸’由於此外的對應不存在,被絞至‘ : 不此使用於其他的輸入筆觸的對應上。在此,: 筆觸71、75係對應於!個’從其他輸入筆觸的候補筆觸 本虜尺度適用中國 { v'r裝-- (請先閲讀背面之注意事項再填寫本頁)
經濟部中央標準局員工消費合作社印製 A7 B7 五、發明説明(14 ) 中除去筆觸71、75。如此,筆觸61被絞至筆觸74, 後筆觸60、筆觸65本身,2個筆觸的候補存在。 其次,進行至步驟S24,直線筆觸對應裝置5對於輪 入圖案的筆觸’詳細地進行與標準圖案的候補筆觸間的^ 應,對應成功的結果便是直線筆觸的對應結果。 在此,詳細的對應之檢驗係對於筆觸的方向、筆觸的 ,度、筆觸的高度、筆觸的始終點的座標值,比較預先決 疋的對應之臨界值,以檢驗對應是否可能。此時,相對於 標準圖案的連續筆觸,輸入筆觸對應時,也使用假想筆觸 的對應結果,來進行對應的檢定。 又,為了吸收輸入圖案筆順變動,即使在輸入圖案與 標準圓案的筆順不同的情況下,也可進行筆觸的對應,、與 各輪入圖案的筆觸之對應係相關於可能的標準圖案之筆觸. 的全部候補筆觸,進行對應。 具體而言’以第4圖的輸入圖案的筆觸特徵與第 的標準圖案之筆觸特徵進行比較。 在此例中,關於輸入圖案的筆觸61、62、幻,對應 的候補係已經被預先絞至i個中,由於任一個筆觸也都變 成正對應,對應成功。關於筆觸6〇、65,由於2個候補 存在,相對於各個輸入圖案的筆觸係對應於標準圖案的候 補筆觸。也就是,輸入圖案的筆觸6〇對應於標準圖案的筆 =70及筆觸73、相對地筆觸&係對應於筆觸及筆觸 首先’說明有關輸入圖案的筆觸6G的對應處理。進行 17 Μ氏張尺度刺巾賴( cns ) )~ f請先閲讀背面之注意事項再填寫本頁j
五 A7 B7 經濟部中央標準局員工消費合作社印掣 、發明説明(15 ) · 筆觸60與標準圖案的筆觸7〇、73間的對應。在此,在筆 ,60與筆觸73對應時,始終點的丫座標值的差變大。又, 右使用表轉_的位置關係之假想筆觸檢驗對應結果, 對於筆觸73,對下一個筆觸74的假想筆觸之方向為,從 第13圖起變成「16」。對於筆觸6〇 ’由於對應於辭書的 標準筆觸74之輸入圖帛的筆觸係筆觸61 ’筆觸6〇的假想 筆觸之方向變為從筆觸60的終點起至筆觸61的始點之方向’即變成「13」。因此,假想筆觸方向的差變成16_13=3。 另一方面,筆觸60與筆觸70的對應,始終點座標值 的差變小,假想筆觸的方向的差也變小(對應結果的距離變 小)’為正確的對應。 接著,進行筆觸65與標準圖案的筆觸73、%間的對 應。在筆觸65與筆觸73對應時,始終點的座標值的筆 觸特徵的差)變大。另一方面,在筆觸65與筆觸76對應時, 為筆觸特徵的差變小的正確對應。 *此結果’直線筆觸的對應係輸入圖案的筆觸6〇對應於 標準圖案的筆觸70,筆觸61對應於筆觸74,筆觸6 應於筆觸75,筆觸63對應於筆觸71,筆觸&對應於筆 觸76,全部均絞至單一的對應。 如此例所示,利用上述的對應處理,輪入圖案的 之筆順即使在與標準圖案的筆順不同的情況下,也能進行 對應。進行至步驟S25,直線筆觸對應裝置5 直線筆觸對應於標準圖案的任—筆觸時,進行至步驟^ f請先開讀背西冬注意事货再填窝本!〕 裝 -訂
L 18 本紙張尺㈣公釐) 經濟部中央標準局員工消費合作社印t A7 B7 五、發明説明(Ιό ) ~ '〜-— -_ ^對^可以_,在即使H_未對應㈣觸存在的情況 ㈣。订至步驟似,與現在的標準圖案間的對應為不可 在此例中,全部的輪入圖案之直線筆觸與標準圖宰的 筆觸正確地對應。 τ + 接著,進行到第2圖的步驟S5,控制裝置丨丨檢 線筆觸的對應結果,在對應不可(NG)時,進行至步驟抑, 進行與:一個標準圖案間的對應。又,在對應成功的情況 下,進行至步驟S6,進行與非直線筆觸間的對應。 第16圖係表示非直線筆觸對應裝置7的處理流程之流 程圖。使用第16圖的流程圖詳細說明非直線筆觸對應裝$ 7的動作。 在步驟S30中,非直線筆觸對應裝置7,與直線筆觸 的情況一樣,對於有關非直線筆觸的筆觸對應,利用可能 區域決定裝置6,決定與輸入圖案之筆觸對應的標準圖案 之筆觸。此對應係使用與直線筆觸對應相同的第1〇圖之用 於區域決定的資訊圖。 在此,輸入圖案之非直線筆觸與標準圖案之筆觸的對 應,係限定於以前述直線筆觸對應裝置5對應的直線筆觸 存在的標準下進行。 進行至步驟S31,非直線筆觸對應裝置7係以輸入圖 案之筆觸形狀別,進行與標準圖案的該筆觸間的對應。 首先’相對於對應以步驟S30的處理求出的輸入圖案 之各筆觸的標準圖案之對應可能筆觸,根據筆觸形狀進行 本紙張尺度適用中國國家標準(CNS ) A4規格(2丨OX297公釐) I, / 裝-- (請先閲讀背面之注意事11'再填寫本頁)
*1T ,'•齡' A7 經 濟 部 中 央 h 準 局 員 工 消 費 合 社 印 掣 、發明説明(17 同’’、々、檢驗冑觸形狀的對應規則係使用表示對應於第Μ 圖之筆觸形狀的的對應可否的圖式。 从.¥接著㈤疋為對應可能的筆觸係進行與直線筆觸同樣 地#細的筆觸對應之檢驗^ 圖牵至步驟s 3 2 ’非直線筆觸對應裝置7在判定輸入 圖案的葦觸係對應於標準圖案的筆觸之何者時,行進至步 準圖對應成功。在此,在成為對應時,視為與標 觸 觸不一致,行進至步驟咖,判定為連續字筆 行進至步驟S35,檢杳非亩绩签經地丄而 全邻㈣“I —㈣線麵對應裝置7是否對 王㈣非直線相進行對應4進行則行進至步驟謂, 非非直線筆觸的對應。又’在全部的對應結束時, 非對應筆觸對應裝置7的對應終了。 接著,行進至第2圖的步驟S7,抑制驻要” α 字筆觸對應裝置8進行連續字筆觸的軸。 以連續 程圖第Γ下圖Τ示連續字筆觸對應裝置8的處理流程之流 程圖以下,使用第17圖的流程圖,說 裝置8的動作。 飞月連續子筆觸對應 首先,在步驟S50,連續字筆觸對應 以整 對應可能區域決定裝置6決定輸入圖宰=以筆觸 應可能區域,求出對應於輸入圖案之觸的對 標準圖案的筆觸候補。 1予筆觸的可能 在此,輸入圖案的連續字筆觸對應係前* 對應裝置5、前述非直線筆觸對應穿、各筆 7,限定於對應的 裝 訂 之 觸 本紙張尺錢财酬家縣(CNS) Α4^ ( 210x297/>^ ) A7 B7 五、發明説明(18) ~ ~ 直線筆觸、非直線筆觸存在的標準圖案而進行。 64包含的區域 第19圖係繒'示利用 輸入圖案,以求得筆觸 第18圖係繪示筆觸對應可能區域決定裝置6為使用於 直線筆觸以外的對應時之區域分割的一例之圖式。筆觸對 應可能區域決定裝置6在第1〇圖之用於對應可能區域決定 的資訊圖所示的筆觸以外的情況,決定使用第18圖的區域 为割之華觸對應可能區域。筆觸對應可能區域係以輸入圖 案的筆觸之外接矩形所包含的區域之丨個外侧的區域為對 象。第3圖的輸入圖案的例子中係將筆觸64判斷為連續字 筆觸,由於不是第10予所示的筆觸形狀,首先決定筆觸 第18圖的區域分割分割第3圖以 ^4的外接矩形8〇的例子’以筆觸 對應可能區域決定裝置6決定輸入圖案的各筆觸是否存名 於使用的區域之圖式。從此圖中,筆觸64的外接矩形別 已知包含區域A〜Η,筆觸對應可能區域為區域八〜^。 經濟部中央標率局員工消費合作社印製 接著,連續字筆觸對應裝置8求出存在於被決定_ 應可能區域之鮮圖㈣筆觸。在第12圖所示的標準圖案 之筆觸的例子中,包含在區域A〜L者為筆觸7〇、Η、' 72、73四個。其中,利用直線筆觸對應裝置5與非 筆觸對應裝置7之對應的標準圖案之筆觸,由於到 應確定而去除。因此,在此例中,筆觸7〇、71經直線筆 觸對應裝置確^而去除。結果,筆觸72、73被選擇作為 候補筆觸。 進行至步驟S57,連續字筆觸對應裝置8檢驗是否相 21 本紙張尺度適用中國國家標準(CNS) M祕(210X297公餐) A7
經濟部中央標率局員工消費合作社印製 五、發明説明(19 對於全部的連續字對射能區域,若 S51,若不決定則回到步驟S5〇。、订進至步驟 華3圖的輪入圖案,由於連 至步驟S51,決定你纽 觸僅為1個,進行 觸、終了筆觸的㈣H 案的連續字筆觸的_筆 觸的標準圖案的候補筆觸。 具體而言,首先相對於輸入圖案 魎 =第㈣的區域分割求出其始終點的存/區 品-’之個外側的區域作為對應可能區域。接 應於輸入圖案的連續丰签* 在對上,存在的對應可能區域 私卓圖案的筆觸’選擇包含終點的筆觸作為線了筌 觸的候補。早啁作為終了筆 第19圖所示的例子中,由於輸人圖案的字 二的始點係存在於區❹,始點的對應可能區域為^ B: E、F。由於以步驟S50的處理所求得的標準圖 候補的筆觸72、73的始點係包含於任-此區域中, 開始筆觸的候補為筆觸72、73兩個。同樣地,由於連續 $筆觸64的終點存在於區域H中,對應可能的區域為區 二、D、G、Η、K、L。如此,終點筆觸的候補也 疋筆觸72、73。 進行至步驟S52,連續字筆觸對應裝置8調查是否在 步驟S51求得的始終點候補的筆觸數之合計(但是,同一筆 觸不重複計算)在3以下,若為3以下,則進行到步驟S54, 右疋大於3,則進行到步驟S53。在第3圖的連續字中, 由於候補筆觸數目為2,所以行進至步驟S54。 請 先 閲 讀 背 之 注 意 事 項 再 裝 訂 22 本紙張尺錢财 A7 A7 經濟部中央標準局員工消費合作社印製 B7 五、發明説明(20 ) '~ - 步驟S54係進行輸入圖案之連續字筆觸與標準圖 候補筆觸間的對應。第2〇圖係繪示步驟的對應處野 程圖。使用第2。圖的流程圖’詳細說明連續字筆觸 、首先,在步驟S60巾,連續字筆觸對應裝置 準圖案的候補筆觸之筆順。在此,在步驟細中,伊: 案的候補筆觸數目一定绞$ 3 V ^ ± ^ 圖 θ 疋级至3以下。由於連續字筆觸最少 是由2個筆觸所構成,在標準圖案的筆觸的候補為3 的筆順之組合為3C2xP2+P3=12種。 同樣地,標準圖案的候補筆觸為2時,則為2種。 由於在最差的情況中為兩種’雖為實際上以充分的時 間可能處理的組合,但是經由以下兩個制約條件限制了組 合的數目。. 1) 依據在步驟S51決定開始筆觸的候補 '終了筆 觸的候補之制約。 2) 根據削除不能筆觸的制約。 *在此,削除不能筆觸是指不僅對應於現在的輸入圖案 之筆觸候補的標準圖案的筆觸。在步驟S5〇的處理中,由 於對應於各輸入圖案的筆觸之可能的標準圖案筆觸的候補 被決定,削除筆觸可依據此情報而決定。 在輸入圖案的筆觸64中,存在的候補筆觸為2個,那 個筆觸都成為開始筆觸、終了筆觸的候補,由於連削除 筆觸也沒有,變成2種筆順。在此例中,首先以筆順進行 筆觸72、73的對應。 .丁 cns ) A4^ ( (請先閲讀背面之注意事項再填寫本頁) 一裝· 訂 23 經濟部中央標準局員工消費合作社印 五、發明説明(21 ) 行進至步驟S61,連續字筌網 圖案的連續字筆觸與標準圖案觸係進行輸入 他机 幻掌觸之對應。對鹿孫W 筆觸情報,因為在直線 終點及曲:點本身’直線筆觸以外則為始點、 2在筆觸的考曲點附近存在的特徵點,記錄 徵辭書3的此特徵點也被使用。又 馨觸特 點情報係在前處理後以適當的間隔被表現特徵 從第η圖的標準圖案的筆觸特徵二 73的特徵點情報係始點、終 —来 觸特徵點係有5點。以第標準圖案的 準圖案之筆觸特徵點。又,標™ 入圖案之連續字筆觸64的特徵點。之0讀標示 特徵觸對應袭置8係進行輸入圖案的筆觸 r而it 特徵間的距離為最小之對應。- 又而吕’輸入圖案的筆觸八與標準 庙 Γ據從輸入圖案的筆觸A的特徵點的要素 ,·...,物_案的筆觸b {〇 1,….,J}的寫像 釆 而::1,.·.·,1…。,1,....,… ?係_Α與筆觸㈣兩端點—致的寫像, 要素H我(也㈣始點、終點'致)’由於構 的貝序為不可逆轉的單調寫像,故稱為伸縮寫像 徵 觸 筆 標 輪 合 υ 滿 :成 (請先閲讀背面之注意事臂再填寫本頁) I 、玎------P---- — 1— —- I · 24 本紙織相 又
經濟部中央標準局舅工消費合作社印裝 A7 B7 五、發明説明(22 ) 2以ai為筆觸A的第i號要素,bj為為筆_的第』號要 素,4bj的輯為d(ai,bj):特徵點ai^bj間的歐幾里产 =’ΓΑ的第i號要素,筆觸B的第j號要素為止: 累積距離,相對於漸化式 1 ^ i < I, 0 < j < J » 8(!ϋ) = d(ai,bj)+min{g(i-l,k) j O^k^j} 但是,g_ = d(a0,b0),g(0,j) = 〇〇u>〇 時)成立。(式 2) :此,輸入圖案的筆觸A與標準圖案的筆觸B間的對 應距離g(U)可利用動的計畫法求出 —g(i·⑷Μ邮的值,可得到特徵= 給 對應情報。總言之,標準圖宰的筆觸的J =點間最適當的 入圖案的連續輕_ 案㈣觸的各特徵點對應到輸 八連續子筆觸的那一個特徵點為已知。 依據動的計晝法進行第21圖的的姑 徵點與…的輸入圖案的筆觸特徵點== 應,可得到對應的評價值盘第2 樣,,占)間的對 果。 。第23圖崎號所示的對應結 饤進至步驟S62,連續字筆觸對 彳 到的對應結果,以筆觸特徵抽出裝置2求出== =徵1 了求出筆觸特徵,首_用對應 筆觸之始終點的特徵點分斷輸人圖案 :圖^ 挟在始終點間的筆觸以作為㈣_。 麵,抽出 徵。第接 ==:出裝置2抽出分斷筆觸的筆觸特 m的例子。圖案的筆觸64中求取分斷筆觸13〇、 25 冬纸張尺錢财 (210X297公釐)
經濟部中央標準局員工消費合作社印製 A7 B7 五、發明説明(23 ) 行進至步驟S63,連續字筆觸對應裝置8相對於現在 的候補筆觸,檢驗是否進行與關於全部筆順的輸入圖案的 連續宇筆觸間的對應。檢驗的結果,在不進行依據全部的 筆觸的組合進行對應肖’進行到步驟S6〇,進行關於直他 筆順的對應。 ^ 在輪入圖案的筆觸64時,行進至步驟S6〇,以筆觸 73、72的筆順進行對應。對應的處理由 相同,在此省略其說明。 ,、聿觸 ★在此,筆觸72、73的筆順之情況中,由於輸入圖案 的筆觸特徵點與標準圖案的筆觸特徵點間的距離變小,因 此採用正確的部分筆觸之對應結果。 ^續字筆觸對應裝置8相對於現在的輸人圖案之連續 子筆觸,若全部的筆順之對應終了,則進行至第η圖的步 驟S56,檢驗是否相對於全部的連續字筆觸進行對應,在 對應終了時,連續字筆觸對應裝置s的處理終了 第2圖的步驟S8。在對應未終了時,回到第'Η圖的= S5卜第3圖的輸入圖案因連續字筆觸為丨 進行至步驟S8。 吨足诛件’ 在步驟S8中’控制裝置11係相關於筆觸特徵辭查3 的全部標準圖案,檢驗是否進行匹配 寻⑽^ 步驟S9,在未終了時,行進至步驟料在;;行進至 準圖案間的對應。 仃下一個標 關於第3圖的輸入圖案’由於與全部 對應終了,而進行至步驟89。 早圖案間的 26 _尺度適用中國國家標準 (請先閲讀背面之注意事嘎再填寫本1} / 裝------訂------i-------- · 經濟部中央標準局員工消費合作社印製 A7 B7 五、發明説明(24 ) 在步驟S9中,控制裝置11係以直線筆觸對應裝置5、 非直線筆觸對應裝置7、連續字筆觸對應裝置8,而將所 得到的.對應結果送到文字評價裝置1〇。 文字評價裝置1〇係基於被送來的對應結果,求出文字 的評價值,選擇最小距離的辨識對象文字(標準圖案)作為 最終的辨識結果。 文字的評價值D係以下面的式3求得。 D=(WdxDd+WwxDw+WhxDh+WvwxDvw+WvhxDvh+Wvdx Dvd)/k (式3) 在此,筆觸方向正規化後的距離為Dd、筆觸寬度正 規化後的距離為Dw、筆觸高度正規化後的距離為Dh、假 想筆觸寬度正規化後的距離為Dvw、假想筆觸高度正規化 後的距離為Dvh、假想筆觸方向正規化後的距離為Dvd、 Ww為筆觸的寬度的分量、Wh為筆觸的高度之分量、 Wvw為假想筆觸的寬度之分量、Wvh為假想筆觸的高度 之分量、Wvd為假想筆觸之方向的方量、k為現在的標準 圖案之晝數。又
Wd+Ww+Wh+Wvw+Wvh+Wvd = 1 但是,直線筆觸、非直線筆觸及連續字筆觸的對應結 果為複數存在時,輸入圖案的那一個筆觸都未對應之未對 應的標準圖案的筆觸存在,且單一的標準圖案的筆觸對應 至複數個輸入圖案的筆觸之矛盾並未產生。 接著,說明部分筆觸抽出裝置9。第25圖係將7劃的 27 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) (請先閱讀背面之注意事赞再填寫本頁)
、1T 〜---- Λ7 ----- Β7 五、發明説明( 25 「S」以4劃筆記為包含連續字筆觸的輸人圖案之例 以下,以第25圖的輪入圖案為例,說明部分筆觸抽出 :置9的動作。在此例中,筆觸⑷、142、143係利用 線筆觸對應裝置5及非直線筆觸對應裝置7對應,故盆 說明省略。 ’、 因為筆觸14〇為連續字筆觸,進行至第2圖的步驟 S7,以連續字筆觸對應裝置8進行對應。 首先,進行至第17圖的步驟S50,連續字筆觸對應裝 置8以筆觸對應可能區域決定裝置6,決定輸入圖案的連 續字筆觸的對應可能區域,以求得對應於連續字筆觸的可 能之標準圖案的筆觸候補。 筆觸對應可能區域決定裝置6係使用第18圖的區域分 割情報,決定對應可能區域。對應可能區域係以包含輸入 圖案的筆觸的外接矩形的區域之1個外側區域為對象。第 26圖係相對於第25_輸人圖案進行第18圖所示的區域 分割的例子。從第26圖,筆觸140的外接矩形144已知為 包含區域A〜L。結果,筆觸14〇的筆觸對應可能區域為全 部的區域A〜P。 連續子筆觸對應裝置8求出存在於所決定的對應可能 區域的標準圖案之筆觸。第27圖係X字「言」的標準圖案, 區域A〜P所包含者為全部的筆觸,其中,利用直線筆觸對 應裝置5與非直線筆觸對應裝置7,輸入圖案的筆觸與i 對1對應的標準圖案的筆觸因為確定為對應而去除。在此 28 本紙張从顧t _家標準(CNS ) Α4· ( 210x197公麓「 (請先聞讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 ------.——一.-------------、耵------C---------------- 五 發明説明 26 A7 B7 ^中’筆觸154、156係以直線筆觸對應裝置5加以確定, 筆觸155則因為以非直線筆觸對應裝置7加以確定而去 除。結果,選擇筆觸150、151、152、153四個作為候 補筆觸。 接著,連續字筆觸對應裝置8,行進至第17圖的步驟 S/7、,檢驗是否相對於全部的連續字筆觸,決定對應可能 區域,若決定則進行至步驟S51,若不決定則進行至步驟 S50。第25圖的輸入圖案因為連續字筆觸不僅存在i個, 行進至步驟S5 觸的開始筆觸 由第26圖 經濟部中央標準局員工消費合作社印装 ,決定標準圖案的候補筆觸作為連續字筆 終了筆觸。 ,由於輸入圖案的筆觸14〇之始點存在於區 域B,對應可^區域為區域A、B、C、E、F、G。在 此區域上包含始點的標準圖案之筆觸15〇、151、152係 變成開始筆觸的候補。同樣地,筆觸152、153係變成終 了筆觸的候補。 進行至步驟S52,連續字筆觸對應裝置8檢驗標準圖 案的筆觸候補數,由於在此例中候補筆觸為4個,進行至 步驟S53。 在步驟S53中,連續字筆觸對應裝置8利用部分筆觸 抽出裝置9,從輸入圖案的連續字筆觸中抽出部分筆觸。 第28圖係繪示步驟S53的部㈣觸之對應處理的流程 之流程圖。 使用第28圖所示的流程圖,說明部分筆觸抽出裝置9 的動作。 (請先閲讀背面之:Η意事項再填寫本頁) k. 訂 29 A7 B7 經濟部中央榇準局舅工消費合作社印黎 五、發明説明(27 在步驟S70中,部分筆觸抽出裝置9係抽出輸入圖案 、筆觸的f曲點以作為部分筆觸分斷候補點,並以部 觸的始點作為輸入圖案的筆觸之始點。 、第29圖係繪示輸入圖案的連續字筆觸之分斷點候 補。在第29圖中,16〇〜165係輸入圖案 筆觸分斷候補點、166係部分筆觸的始點、167二= 觸的終點。 早 行進至步驟S71,部分筆觸抽出裝置9係從輸入圖案 、筆觸的終點起逆向尋找分斷點,求出從現在的部分筆觸 的始點起至分斷點止的筆觸之候補筆觸數在3以下的分斷 點,以該分^點作為部分筆觸的終點。在第29圖的例子 中’首先’若選取從始點166起至分斷候補點i6〇、、 162、163、164、165為止的部分筆觸, 係存在於區域 二對應可能區域為全部的區域’因候補筆觸數目保J持! ,订進至分斷候補點165前的分斷候補點164様 地,向始點方向依序移動分斷點,抽出 候補筆觸。在此例中,由於從妒點刀聿觸的該 乂甲由於從始點166起至分斷候補點 162為止的部分筆觸之候補筆觸為3個, 此筆觸作為部分筆觸。 遊取 行進至步驟S27,連續字筆觸對應裝置8進行所 之部分筆觸與候補筆觸的對應^ J 第示步驟S72的處理流程的流㈣。 31圖的流程圖說明步驟s:72的處理。 昂 30 (請先閲讀背面之走意事項再填寫本頁} 、裝- 訂 Μ氏張尺度適用中國國家標準(CNS ) A4規格 (210X297公釐) A7 B7 五 發明説明(28 觸^驟S80中,依據部分筆觸的外接矩形與各候補筆 j的外接矩形,絞入對應可能的候補。具體而言,在 =的臨界值擴張部分筆觸的外接矩形的面積上,選擇包含 形的候補筆觸。第3G圖的⑽係被擴張的部分筆觸 之外接矩形。在此例中,在候補的筆觸15〇、 中因為筆觸152是候補而去除。 仃進至步驟S81,連續字筆觸對應裝置8, ^目S3以下時,同樣地’決定__補筆觸之 在此’筆順組合的決定,在現在的部分筆觸包含輸入 。的連續字筆觸的始點時’使用在包含開始筆觸的候 補、終料為終了筆觸的候補之情報。現在的之 Γ=數存在為2個,且因為哪-個筆觸都滿足開= 觸的條件,所以有2種筆順。 ,此,首先’進行筆觸150 '⑸之筆順的對應。 “订進至步驟S82,連續字筆觸對應裝置8進行部八昝 Ά準®案的候補筆觸的對應。對應的方法和第 步驟⑽-樣(和前述連續字筆觸對應日 ^ 的步驟S61中,笹链1<Λ 1C1丄 乂任第20圖 始辣點都櫸h 同時為直線筆觸,各 特徵點間的對應。 H筆觸的 進行到步驟S83,連續字筆觸對餘置8所 出=ΐ二Γ分筆觸’且以筆觸特徵抽出裝置二 -斷筆觸的葦觸特徵。第32圖係從第3〇圖的部分筆 _ 3! 刀 --------C裝—— (請先閱讀背面之..注意事艰再填莴本頁) 經 濟 部 中 央 準 員 IT-------- 合 作 社 印 製 ^—n t^— i _ • I- I m . A7
A7 A7 五 經濟部中央標準局員工消費合作社印製 字筆觸對應裝置8決 數目存在為2個,由 發明説明(3〇 補而除外’作為候補的是筆觸i52、153的任 以分斷候補點162、163、164、165與部分筆=此, 167所構成_下的所有部分筆觸被選擇。 ' Ιέ 订進至步驟S72,連續字筆觸對應裝置8 的部分筆觸與候補筆觸間的對應。丁所得到 使用第31圖的流程圖,說明部分筆觸的對 在步驟S80,利用部分筆觸的外接矩形與各候補筆觸 接矩形,絞入對庫可炉沾枝M . L / 1 的外 丁應J月匕的候補。在此例中,候補筆觸1 153係滿足兩方的全部條件而成為對香的對象 、 接下來,進行至步驟S81,連續 疋筆順。現在的部分筆觸之候補筆觸 叫, 於那一個筆觸都滿足終了筆觸的條4,所以變成二: 順。 嘿聿 在此,首先,以筆觸152、153的筆順進行對應。 行進至步驟S82,連續字筆觸對應裝置8進行部分筆 觸與標準圖案的候補筆觸之對應。對應的方法與第20圖的 步驟61 一樣。由於筆觸152、153同時為直線筆觸,各始 終點均成為特徵點,利用動的計畫法進行與部分筆觸的特 徵點間的對應。 在此’現在的部分筆觸之始點丨62,由於與至該點的 部分筆觸的終點一致,其間筆觸與筆觸間實際上存在於未 被筆記的假想筆觸成分的情況。因此,以分斷候補點1 62 作為始點進行對應,及以下一個分斷候補點163作為始點 進行對應的兩者,取距離最小者作為最終的結果。在此例 33 本紙張尺度適用中國國家標準(CNS)以祕(2ΐ〇Χ297公俊) 1'-------ο裝------、玎------C (請先閱讀背面之注意事項h再填寫本頁}
、發明説明( 31 經濟.部中央標準局員工消費合作社印製 、'擇刀斷·候補點丨Ο作為始點進行對應。 的對步驟S83,連續字筆觸對應裝置8依據所得到 該筆’ f斷部分筆觸,以筆觸特徵抽出裝置2求取 ' ^。第33圖係從部分筆觸中求得筆觸192、193 的例子。 3 的你灯進至步驟’,連續字筆觸對應裝置8相對於現在 ❸補筆觸’檢驗是否相關於全部的筆順進行與輸入圖案 味筆觸間的對應。檢驗的結果,不對全部的組合進行 、m步驟S81 ’進行關於其他筆順的對應。 、在此例中,行進至步驟S81,以筆觸153、152的筆 員進行對應。對應的處理與筆觸152、153相同,所以省 ^其說明。在此,在筆順152、153的筆順中,由於輸入 案的筆觸特徵點與標準圖案的筆觸特徵點間的距離變 + ’所以採用JL確的部分筆觸之對應結果。 接著,進行至第28圖的步驟S73,連續字筆觸對應裝 置8判定現在的連續?筆觸的對歧否終了 ,若是終了則 订進至步驟S75 ’若非終了則行進至步驟S74。在此例中, 因為終了而行進至步螞S75。 在步驟S75,連續字筆觸對應裝置8依據各部分筆觸 的對應結果’求出連續字筆觸的對應、纟m此,因為每 ^個‘準圖案的筆觸對應至各部分筆觸,所以採用依部分 筆觸的順序並列的兩者作為最終的連續字筆觸。 在此例中’不對應於標準圖案的筆觸中的筆觸存在, 在不對應的筆觸存在的情況下,進行與連續的部分筆觸連 34 本紙張尺度適用 (請先閲讀背面之汰意事項再填寫本頁) W.
'1T 97公釐) A7五、 經濟部中央標準局員工消費合作社印製 發明説明(32 ) :的筆觸之對應,而包含錢成對應的筆觸,在對應的距 2變小時’採賴筆觸。㈣,插人至各部分筆觸之間的 ^準圖案之筆觸數目僅為1。 利用以上的處理,從連續字筆觸中抽出部分筆觸的筆觸 =應終了’以文字評«置_算最終的文字之評價值, 確定辨識結果。 、 的#^本實施例巾使㈣徵點的座標情報於連續字筆觸 樣點以4的間隔對筆觸取樣,也可進行使用該取 樣點間的方向編碼的對應。 〜在本實施例中,為了決定筆觸對應可能區域,使用文 :二:1 :1x4 ' 4x4分割的區域(分別表示水平方向x垂 向的分割區域),分割數目可為任意數。 點二ί實施例係以連續字筆觸的分斷候補點作為彎曲 點,也可使用以一定間隔取樣的點。 =使用上述本實施例,有關未連續筆記的筆觸,則進 仃筆觸特徵本身的對應,胁成為對應的筆觸本 用詳細之特徵點情報的對應,且因為 使 =,W速的文字辨識,可實 子的強力辨識方式。 』艾〜又 又’不僅對於被連續地筆記的筆觸, 的=觸進行筆順的對應,對畫數、筆順兩者均變動^把 也此進行高精度的文字辨識^ … Μ =對於非f連續地被筆記的筆觸,•分割為部分 筆觸以進行對應,處理時間不會增 刀 J以進仃考慮筆順 請 kj 閲 ♦ 背 之 注- 意
I 旁 k,. 訂 35 本紙張尺度適财a视格(2丨oxl^y 五、發明説明( 33 變動的對應 又 經濟部中央標準局員工消費合作社印製 ,將手寫文字之輸入筆觸分類成直 麵或連續字筆觸,並依照直線筆觸對應:2、非直線 應及連續字筆觸對應的順序進行對應,γ非直線筆觸對 對應失敗的標準圖案,因為 =各種對應相對於 所以不會進行舆正確解不同心二應進行處理, 效率良好的對應處理,可高速地進行文字辨識。而可~供 字筆:的終=準的特徵點進行連續 小。Μ對應了為且筆觸辭書的容量可以縮 本發明如上述說明的構成,可得到以下的效果 第1或第5發明將在筆記薄上筆記的手寫文字 案)的筆觸之形狀,分類成直線筆觸、非直線筆觸、連續字 筆觸’因為各筆觸特徵對應於標準圖案(辨識對象文 筆,特徵’即使使筆順、晝數變動的輸入圖案,也可以進 行命速且高精度的文字辨識。 第2或第6發明係決定輸入圖案的各筆觸之存在區 域,因為對應於該筆觸的存在區域之標準圖案的筆觸與輸 入圖案之筆觸對應’可進行高速的文字辨識。 第3或第7發明因為相關於以直線筆觸對應所對應的 寺示準圖案’進行輸入圖案的非直線筆觸與標準圖案的筆觸 之對應,而可高速地辨識文字。 第4或第8發明係相關於以直線筆觸對應、非直線筆 觸對應所對應的標準圖案,進行輸入圖案的連續字筆觸與 請 閎 讀 背 事 項 再 訂 36 本紙張尺度適用中國國家榡準(CNS ) A4規格(21〇><297公釐) 34 34 五、發明説明 經濟部中央標準局員工消費合作社印裝 A7 B7 標準圖案的筆觸之對應,而可高速地辨識文字。 圖式之簡單說明 第1圖係實施例1的文字辨識裝置的構成圖。 第2圖係身示實施…的文字辨識裝置的處理 流程圖。 第3圖係繪示在實施例1的輸入裝置丨上筆記的輸入 圖案「亞」的圖式。 第4圖係繪示以實施例i之筆觸特徵抽出裝置2抽出 之輸入圖案的筆觸特徵之圖式。 第5圖係為了將實施例1的筆觸特徵中的筆觸的方 向、假想筆觸的方向量子化成16個方向的方向切割示意 圖。 第6圖係繪示實施例1的筆觸分類裝置的處理流程的 流程圖。 第7圖係在實施例1的筆觸分類裝置求取方向成分分 布時所使用的8方向成分分布的圖式。 第8圖係繪示實施例1的直線筆觸對應裝置5的處理 流程的流程圖。 第9圖係實施例1的筆觸對應可能區域決定裝置6為 直線筆觸的對應時所使用的區域分割之示意圖。 第10圖係繪示用於實施例1的筆觸對應可年區域決定 裝置6決定對應區域的情報之圖式。 第11圖係繪示實施例1的輸入筆觸之對應可能區域的 圖式。 37 本紙張尺度適用中國國家標準(CMS ) A4規格(210X297公釐) (請先聞讀背面之注意事咦再填耗本頁)
A7 A7 經濟部中央榇準局員工消費合作社印裂 五、發明侧(35) ~~~~~~ 第12圖係繪示在實施例1的筆觸特徵辭書中的文字 「亞」的標準圖案之筆觸列的圖式。 、、 第13圖係繪示在實施例1的筆觸特徵辭書中的文字 「亞」的標準圖案中之筆觸特徵的圖式。 第14圖係繪示以實施例1的直線筆觸對應裝置5、非 直線筆觸對應裝置7、連續字筆觸對應裝置8對應使用的 筆觸形狀之對應的可否的圖式。 第15圖在實施例1的直線筆觸對應裝置5中絞入候補 筆觸的樣子之圖式。 第16圖係繪示實施例1的非直線筆觸對應裝置7的處 理流程的流程圖。 < 第17圖係繪示實施例1的連續字筆觸對應裝置8的處 理流程的流程圖。 第18圖係實施例1的筆觸對應可能區域決定裝置6為 直線筆觸以外的對應時所使用的區域分割之示意圖。 第19圖係繪示用於實施例1的輸入圖案之各筆觸存在 於以筆觸對應可能區域決定裝置6使用的區域上之圖式。 第20圖係繪示實施例1的步驟S54的處理之詳細處理 流程的流程圖® 第21圖係繪示實施例1的標準圖案之筆觸中的特徵點 的圖式。 第22圖係繪示將實施例1的輸入圖案之筆觸以一定間 隔取樣的取樣點的圖式。 第23圖係繪示實施例1之標準圖案的特徵點與輸入圖 38 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) (請先閱讀背面之洼意事項再填寫本頁) )裝· 訂 A7 A7 經濟部中央標準局員工消費合作杜印製 五、發明説明(36) 案之取樣點間的對應之結果的圖式。 第24圖係繪示配合標準圖案之筆觸將實施例1的輸入 圖案分斷的筆觸之圖式。 第25圖係繪示在實施例1的輸入裝置上被筆記的文 字「言」的各筆觸之圖式。 第26圖係繪示實施例1的輪入圖案之各筆觸存在於以 筆觸對應可能區域決定裝置5所使用的區域之圖式。 第27圖係實施例1之筆觸特徵辭書3中的文字「言」 的標準圖案之圖式。 第28圖係繪示實施例1的部分筆觸的對應之詳細處理 流私的流程圖。 第29圖係繪示實施例i的輸入圖案的連續字筆觸的分 斷候補點的圖式。 第30圖係繪示實施例i的部分筆觸的圖式。 第31圖係繪示第28圖的步驟S72的處理之詳細處理 流程的流程圖。 第32圖係繪示從第3〇圖的部分筆觸得到的分斷筆觸 的圖式。 第33圖係繪示從部分筆觸所得到的分斷筆觸之圖 式。 第34圖係繪示習知的線上文字辨識裝置的構成圖。 標號之說明 ^ i 2筆觸特徵抽出農置、3筆觸特徵辭 曰、4筆觸分類裝置、5直線筆觸對應裴置、6筆觸對應 (請先閲讀背面之注意事項再填寫本頁) ----------:-------「裝—— ----tT------Θ-------- A7 B7 五、發明説明(37) 可能區域決定裝置、7非直線筆觸對應裝置、8文字評價 裝置、9部分筆觸抽出裝置、10文字評價裝置、11控制 置裝 (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 40 本紙張尺度適用中國國家標準(CNS〉A4規格(210X 297公釐)
Claims (1)
- 申請專利範園 經濟部中央標準局員工消費合作社印製 1·—種文字辨識裝置,包括: 線上輸入手寫文字的輸入裝置, 字的有關複數辨識對象文字的構成各辨識對象文 、: 觸及非直線筆觸的特徵之筆觸特徵辭書, 寫文入裝置輸入之前述手寫文字中抽出:成此手 寫文子的筆觸之特徵的筆觸特徵抽出裝置, Α基於由此筆觸特徵抽出裝置抽出的特徵,前述手寫文 觸係分類為前述直線筆觸、前述非直線及 識對象文字的筆觸間之對應為不可連續的字之筆 觸的何者之筆觸分類裝置, ㈣ΐ行利用此筆觸分類裝置分類的直線筆觸之特徵與構 於前述筆觸特徵辭書的辨識對象文字之直線筆觸的 特徵間之對應的直線筆觸對應裝置, 進行前述筆觸分類裝置分類的非直線筆觸之特徵斑構 成儲存於前述筆觸特徵辭書的辨識對象文字之非直線筆觸 的特徵間之對應的非直線筆觸對應裝置, 述筆觸分類裝置’將被分類之連續字的筆觸, 刀d成月J述直線筆觸及非直線筆觸,進行此分割的直線筆 觸及非直線筆觸的特徵與構成記錄在前述筆觸特徵辭書内 的辨識對象文字的直線筆觸與非直線筆觸的特徵間的對應 之連續字筆觸對應裝置,與 基於利用前述直線筆觸對應裝置、前述非直線筆觸對 應裝置與前述連續字筆觸對應裝置所得到的對應結果,而 辨識手寫文字的文字評價裝置。 本紙張肅用中®------經濟部中央標準局貝工消費合作社印製 A8 B8 C8 D8六、申請專利範圍 2-如申請專利範圍第1項的文字辨識裝置,包括: 基於利用前述筆觸特徵抽出裝置抽出之特徵,決定前 述手寫文字的各筆觸之存在區域的筆觸之對應可能區域決 定裝置;且 前述直線筆觸對應裝置、前述非直線筆'觸對應裝置與 前述連續字筆觸對應裝置係利用前述對應可能區域決定裝 置,決定對應於各筆觸的存在區域,構成被記錄於前述筆 觸特徵辭書中的辨識對象文字的直線筆觸與非直線筆觸的 特徵間的對應。 3. 如申請專利範圍第1項的文字辨識裝置,其中,前 述非直線筆觸對應裝置利用前述直線筆觸對應裝置對應於 相關的對應之前述辨識對象文字。 4. 妒申請專利範圍第1項的文字辨識裝置,其中,前 述連續字筆觸對應裝置係利用前述直線筆觸對應裝置及前 述非直線筆觸對應裝置對應於相關的對應之前述辨識對象 文字。 5. —種文字辨識方法,包括: 線上輸入手寫文字的輸入步驟, 從前述輸入步驟輸入之前述手寫文字中抽出構成此手 寫文字的筆觸之特徵的筆觸特徵抽出步驟, 基於由此筆觸特徵抽出步驟抽出的特徵,前述手寫文 字的各筆觸係分類為前述直線筆觸、前述非直線筆觸及構 成前述辨識對象文字的筆觸間之對應為不可連續的字之筆 觸的何者之筆觸分類步驟, 42 --------Γ 裝— (請先閲讀背面之注意泉項再填寫本頁) 訂 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公嫠) 、申请專利範圍 成儲存於前述筆::::::分類的直線筆觸之特徵與構 特徵間,直::觸辭^^ 成儲存於前述筆觸之特徵與構 的特徵間;對應的非直線筆觸對應2文子之非直線筆觸 分割將被分類之連續字的筆觸, 裝 觸及非直線ί:!;非直線筆觸,進行此分割的直線筆 、*裏_觸的特徵與構成兮雜义 的辨識對象文字的亩始心則迷筆觸特徵辭書内 之遠蜻= 之連續子筆觸對應步驟,與 打野應 訂 基於利用前述直線筆觸對應步驟、前述線 應步驟與前述連續字筆觸、線杀觸對 辨增丰m 葦觸 到的對應結果,而 辨識手寫文子的文字評價步驟。 \如中請專利範㈣5項的文字辨識方法,更 於利用前述筆_徵抽出步驟抽出之特徵,決定前述手= 文字的各筆觸之存在區域的筆觸之對應可能區域決定步 驟,曰 經濟部中央標準局員工消費合作社印裝 ^前述直線筆觸對應步驟、前述非直線筆觸對應步驟與 刖述連續子筆觸對應步驟係利用前述對應可能區域決定步 驟,决疋對應於各筆觸的存在區域,構成被記錄於前述筆 觸特徵辭書中的辨識對象文字的直線筆觸與非直線筆觸的 特徵間的對應。 7.如申請專利範圍第5項的文字辨識方法,其中,前 43 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) A8 B8 C8 D8 々、申請專利範圍 述非直線筆觸對應步驟利用前述直線筆觸對應步驟對應於 相關的對應之前述辨識對象文字。 8.如申請專利範圍第5項的文字辨識方法,其中,前 述連續字筆觸對應步驟係利用前述直線筆觸對應步驟及前 述非直線筆觸對應步驟對應於相關的對應之前述辨識對象 文字。 (請先閱讀背面-注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP14763497A JP3419251B2 (ja) | 1997-06-05 | 1997-06-05 | 文字認識装置及び文字認識方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
TW385414B true TW385414B (en) | 2000-03-21 |
Family
ID=15434776
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW086119128A TW385414B (en) | 1997-06-05 | 1997-12-17 | Character recognition apparatus and character recognition method |
Country Status (4)
Country | Link |
---|---|
JP (1) | JP3419251B2 (zh) |
KR (1) | KR100299725B1 (zh) |
CN (1) | CN1093966C (zh) |
TW (1) | TW385414B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100930802B1 (ko) * | 2007-06-29 | 2009-12-09 | 엔에이치엔(주) | 이미지를 이용한 브라우저 제어 방법 및 시스템 |
US8094941B1 (en) * | 2011-06-13 | 2012-01-10 | Google Inc. | Character recognition for overlapping textual user input |
JP6797869B2 (ja) * | 2018-08-08 | 2020-12-09 | シャープ株式会社 | 書物電子化装置および書物電子化方法 |
-
1997
- 1997-06-05 JP JP14763497A patent/JP3419251B2/ja not_active Expired - Lifetime
- 1997-12-17 TW TW086119128A patent/TW385414B/zh not_active IP Right Cessation
-
1998
- 1998-03-10 KR KR1019980007800A patent/KR100299725B1/ko not_active IP Right Cessation
- 1998-05-13 CN CN98108373A patent/CN1093966C/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN1201955A (zh) | 1998-12-16 |
KR19990006359A (ko) | 1999-01-25 |
KR100299725B1 (ko) | 2001-11-30 |
JPH10334187A (ja) | 1998-12-18 |
CN1093966C (zh) | 2002-11-06 |
JP3419251B2 (ja) | 2003-06-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
He et al. | Junction detection in handwritten documents and its application to writer identification | |
Pati et al. | Word level multi-script identification | |
Naz et al. | The optical character recognition of Urdu-like cursive scripts | |
TW454126B (en) | Method and apparatus for Chinese character text input | |
Al-Helali et al. | Arabic online handwriting recognition (aohr) a survey | |
Nguyen et al. | A database of unconstrained Vietnamese online handwriting and recognition experiments by recurrent neural networks | |
EP1971957B1 (en) | Methods and apparatuses for extending dynamic handwriting recognition to recognize static handwritten and machine generated text | |
Singh et al. | Offline script identification from multilingual indic-script documents: a state-of-the-art | |
US11257267B2 (en) | Method for generating a handwriting vector | |
NO20161728A1 (en) | Written text transformer | |
CN103995600B (zh) | 一种盲文汉字转换装置及其方法 | |
Panyam et al. | Modeling of palm leaf character recognition system using transform based techniques | |
JP2001325564A (ja) | 部首モデルに基づく草書体漢字の手書き注釈の検索 | |
Babu et al. | HMM-based online handwriting recognition system for Telugu symbols | |
CN104598148B (zh) | 一种电脑触摸屏手写汉字方法 | |
Assabie et al. | Offline handwritten Amharic word recognition | |
Peng et al. | Multi-font printed Mongolian document recognition system | |
KR102677200B1 (ko) | 터치-기반 사용자 인터페이스 입력에서의 제스처 스트로크 인식 | |
Gohel et al. | On-line handwritten Gujarati character recognition using low level stroke | |
Bharath et al. | Online handwriting recognition for Indic scripts | |
TW385414B (en) | Character recognition apparatus and character recognition method | |
Bhattacharya et al. | Sub-stroke-wise relative feature for online indic handwriting recognition | |
Xie et al. | Prototype pruning by feature extraction for handwritten mathematical symbol recognition | |
JP5344338B2 (ja) | プログラム、情報記憶媒体及び文字列認識装置 | |
Watt et al. | Recognition for large sets of handwritten mathematical symbols |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
GD4A | Issue of patent certificate for granted invention patent | ||
MM4A | Annulment or lapse of patent due to non-payment of fees |