TW385414B - Character recognition apparatus and character recognition method - Google Patents

Character recognition apparatus and character recognition method Download PDF

Info

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
Application number
TW086119128A
Other languages
English (en)
Inventor
Takenori Kawamata
Fumio Yoda
Original Assignee
Mitsubishi Electronics Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electronics Corp filed Critical Mitsubishi Electronics Corp
Application granted granted Critical
Publication of TW385414B publication Critical patent/TW385414B/zh

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition
    • G06V30/32Digital ink
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition
    • G06V30/14Image acquisition
    • G06V30/142Image acquisition using hand-held instruments; Constructional details of the instruments
    • G06V30/1423Image acquisition using hand-held instruments; Constructional details of the instruments the instrument generating sequences of position coordinates corresponding to handwriting
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition
    • G06V30/14Image acquisition
    • G06V30/148Segmentation of character regions
    • G06V30/153Segmentation of character regions using recognition of characters or words
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character 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. 申請專利範園 經濟部中央標準局員工消費合作社印製 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公釐)
TW086119128A 1997-06-05 1997-12-17 Character recognition apparatus and character recognition method TW385414B (en)

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)

* Cited by examiner, † Cited by third party
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 シャープ株式会社 書物電子化装置および書物電子化方法

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