JPS62128384A - 手書き文字認識方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔発明の技術分野〕 本発明はタブレッ！−等の座標入力装置を介して筆記人
力される文字パターンを簡易に、且つ高精度に認識する
ことのできる手」き文字認識方式に関する。

〔発明の技術的背景とその問題点〕

近時、タブレット等の座標入力装置を介して箪記入力さ
れた文字パターンを、そのストローク情報を利用して認
、ｉａｔグる手書き文字認識装置が開発されている。

この千円き文字認識装置は、第５図に示すように座標入
力装置からなる文字入力部１より筆記入力された文字パ
ターンの情報を前処理部２に導き、入力雑音の除去、文
字の大きさの正規化等の前処理を（１った後、特徹抽出
品３にて上記入力文字パターンを形成するストロークの
特徴を検出する。

このストロークの特徴抽出は、例えば各ストロークの始
点、中点、終点の各位置座標を求めることによって１テ
われる。

しかして認識処理部４は、特徴抽出された前記入力文字
パターンのストローク情報を入力し、例えば所定のスｌ
−０−り順ｒ％規則に従ってそのストローク順序の並べ
換えを行った後、標準パターン辞Ｎ５に登録された認識
対象カテゴリの各標準パターンをそれぞれ形成するスト
ロークの情報と上記入力文字パターンのストロークの情
報とを照合している。

この標準パターンと入力文字パターンとの照合は、例え
ば先ず入力文字パターンのストローク数と同じストロー
ク数の標準パターンを選択して（１われる。そして選択
された標準パターンと前記入力文字パターンとの間で、
そのストローク順序に従って対応ストローク間の特徴の
類似度または距離を計眸することによって行われる。

このようにして照合された入力文字パターンの前記各ｌ
！準パターンに対する照合結果が識別部６に与えられる
。、識別部６ぐは、例えば類似度１直の最も大きい標準
パターン、或いは距離値が最も短い標準パターンを前記
入力文字パターンに対する認識結果としで求めることに
なる。

ところで濁点や半濁点は成る種の仮名文字に共通に付さ
れるものであるが、そのＩｌｌ準パターンにおいて必ず
しら同じストローク情報として与えられるとは限らない
。

例えば「で」と「づ」では明らかにその濁点ストローク
の位置座標（特徴）に違いがある。この為、例えば第６
図＜８）に示すように「で」なる文字パターンが筆記入
力された場合、同図（ｂ）（Ｃ）に示す「づ」「でｊな
る標準パターンとそれぞれ照合すると、入力文字パター
ンがｒづｊとして誤認識される虞れがある。

この誤認識は、入力文字パターンの第１ストローク■乃
至第３ストローク■の標準パターンの各ストロークに対
する各類似度が、例えば第７図に示すようになり、全体
的には「づ」に対する類似度が高くなる為に生じるもの
である。

〔発明の目的〕

本発明はこのような事情を考慮してなされたもので、そ
の目的と（るところは、濁点等に起因する誤認識を生じ
ることのない認識精度の高い手書き文字認識方式を１聞
供することにある。

（発明の概要） 本発明は、筆記入力された文字パターンのストロークの
情報との照合に用いる４１準パターンのストロークの情
報を認識対像カテゴリ毎に登録した穐準パターン辞書に
、例えば仮名文字における濁点や半濁点、漢字における
部首等からなる複数のＷ１識対象カテゴリ間で共通する
ストロークの情報を登録しておき、 前記筆記入力された文字パターンのストロークの情報と
前記標準パターンのストロークの情報との照合結果を、
例えば対応するストローク間の類似度または距離を！！
１算して求めると共に、前記標準パターン静画に登録さ
れた上記複数の認識対象カテゴリ間で共通するストロー
クの情報に従って、前記筆記入力された文字パターンを
形成するストローク中から前記複数の認識対象カテゴリ
間で共通するストロークを除き、その文字パターンの残
されたストロークの情報と前記Ｐ！Ａ準パターンのスト
ロークの情報との照合結果を同様にして求め、 これらの照合結果を比較して前記筆記入力された文字パ
ターンに対する認識結果を求めることを特徴とするもの
である。

〔発明の効果〕

かくして本発明によれば、濁点や半濁点等を除く入力文
字パターンの主要な特徴ストロークの情報に従って該入
力文字パターンを認識することが可能となり、その認識
精度の向上を図ることが可能となる。

（発明の実施例） 以下、図面を参照して本発明の一実施例につき説明する
。

第１図は実施例方式を採用した手１き文字認識装置の背
部概略構成図である。

筆記入力された文字パターンを形成するストロークの情
報は、入力ストロークバッファ１１に格納されて認識処
理に供される。マツチング処理部１２（Ｊ、上記人カス
トロークバッファ１１に格納された入力文字パターンの
ストローク情報と、標準パターン静画１３に登録された
標準パターンのストローク情報との類似度または距離を
計専して、前記入力文字パターンと標準パターンとを照
合するものである。またマツチング処理部１４は、共通
部分除去部１５を介して共通ストロークが除かれた前記
入力文字パターンの残されたストロ−ク情報と、前記標
準パターン辞南１３に登録された標準パターンのストロ
ーク情報との類似度または距離を８１帥して、前記入力
文字パターンと標準パターンとを照合するものである。

尚、ここｒは模式的に２つのマツチング処理部１２、１
３が示されるが、１つの処理部どして実現できることは
云うまでもない。

判定部ＩＧは、このような２つのマツチング処理部４２
．１４でそれぞれ求められた照合結果から、前記入力文
字パターンに対する認識結束を求めている。

さて前記標準パターン辞遣１３は、複数の認識対象カテ
ゴリ毎にその標準パターンを形成するス１−ロークの情
報を登録したものであるが、これに加えてそのストロー
ク数で？！敗のＷＸＩ対象カテゴリ間で共通するストロ
ークがある場合、その情報を登録している。

第２図はこの標準パターン辞！１１３の静置構成を示す
ものであり、認識対象カテゴリ名を示す文字コードＡ、
共通部分コードＢ１その標準パターンを形成するストロ
ークの数Ｃ１各ストロークの特徴情報り、およびそのス
１〜〇−りが共通部分であるか否かを示す情報（フラグ
）Ｆを各認識対象カテゴリ毎に登録して構成される。

上記ストロークの特徴情報りは、例えばその筆記スＩ・
ローフの始点、中点、および終点の各位置座標データと
して与えられる。また共通部分コードＢは、文字パター
ンを形成するストロークの中で、複数の認識１牟カテゴ
リ間で共通するストロークが含まれる場合、そのストロ
ークの種別を示すものである。例えばそのストロークが
濁点を示すものであるとか、半濁点を示すものであると
かのコードとして与えられる。

そしてＯＬ１記フラグＦは、上記共通部分コードＢで示
される該当ストロークに対して立てられるものである。

具体的には、例えば第３図（ａ）に示す「で」なる文字
パターンの標準パターン辞書は同図（ｂ）の如く構成さ
れる。即ち、文字コード八としては、「で」を示す文字
コードが与えられ、共通部分コードＢとしては、上記文
字パターン「で」が濁点を持つことから「濁点」を示す
コードが与えられる。そしてそのストローク数Ｃは、文
字パターン「でＪが３つのストロークで形成されること
がらｒ３Ｊとして与えられ、その３つのス１−ロークに
ついてそれぞれその特徴情報りが格納される。この際、
上記濁点を示すストロークが第２ストロークおよび第３
ス１−ローフであることから、そのストローク情報に対
してそれぞれフラグＦ（１）が立てられる。このフラグ
Ｆによって、そのストロークが他のＦａ　識対象カテゴ
リの標準パターンを形成するストロークと共通する部分
であることが示される。

しかして前記マツチング処理部１２は、入力ストローク
バッフ１１１に格納された入力文字パターンのストロー
ク数を調べ、ストローク数を同じくする認識対象カテゴ
リの標準パターンを前記標準パターン辞出１３から順に
読出し、対応ストローク数の類似度を計算してその照合
結果を求めている。

この際、その認識対像カテゴリの標準パターン辞１ｉ１
１３に濁点等の共通部分コードＢが示される場合、共通
部分除去部１５が起動される。すると共通部分除去部１
５は、標準パターン辞廂１３の前記フラグＦを調べて、
共通部分ストロークを検出し、前記入力ストロークバッ
ファ１１に格納された文字パターンのストローク中から
、共通部分として示されるストロークを除去している。

この共通部分ストロークの除去によって残されたストロ
ークの情報だけがマツチング処理部１４に供給される。

具体的には前述した文字パターン「で」に対する照合が
行われる場合、入力文字パターンのストローク中の第２
および第３ストロークがそれぞれ除去され、第１ストロ
ークの情報だけがマツチング処理部１４に与えられる。

そしてマツチング処理部１４ではは残された入力ストロ
ークと、前記標準パターン辞１１１３から７ラグＦが立
てられていないストロークの情報との間でその照合を行
うことになる。

判定部１６は、このようにした２つのマツチング処理部
１２．１４で求められた照合結果に従って次のようにし
て前記入力文字パターンに対する認識結果を求めている
。

第４図はその判定処理を示１図である。判定部１６では
、先ず前記マツチング処理部１２で求められた複数の認
識対象カテゴリの各標準パターンに対する入力文字パタ
ーンの類似度から、類似度の高い上位ｎ個の認識対９カ
テゴリを抽出し、その類似度に従って順位付けする（ス
テップａ）。そして判定処理パラメータｋを（１）にヒ
ツトシて（ステップｂ）、次のように判定処理を開始す
る。

先ず上記パラメータｋ１．：従って第に位の候補（ルγ
識対象カテゴリの標準パターン）と第（ｋ　＋　１　）
位の候補とが同じ共通部分を持つか否かを判定する（ス
テップＣ）。この判定は前記共通部分コードＢを対比す
ることによって行われる。

そして同じ共通部分コードがない場合には、上記第に位
の候補と第（ｋ＋１＞位の候補との順位に誤りがないと
判定し、前記パラメータｋをインクリメントする（ステ
ップｄ）。そしてインクリメントされたパラメータｋｔ
ｆｉ舶記候補数ｎに達していないことを判定しくステッ
プｅ）、上述したステップＣからの処理を繰返す。

一方、前記第に位の候補と第（ｋ＋１）位の候補とが同
じ共通部分を持つ場合、次にその認識対象カテゴリにつ
いて前記マツチング処理部１４で求められた、前記共通
部分ストロークを除く残りのストロークに対する照合結
果（類似度）の大小が判定されろくステップｆ）。

ここで第に位の候補に対する残りストローク部分での類
似度の方が大きい場合には、その候補順位に誤りがない
と判定される。従ってこの場合には、−１述したステッ
プｄからの処理に移ることになる。

逆に前記第（ｋ＋１）位の候補に対する残りストローク
部分での類似度の方が大きい場合には、入力ストローク
の全体で判定された類似度が、その共通部分ストローク
の影響によって誤っていると判定される。従ってこの場
合には、上記第に位の候補と第（ｋ＋１＞位の候補の順
位を入れ換える（ステップＱ）。

そして新たに第に位となった候補が第１位でないことを
確認する（ステップｈ）。この場合、新たに第に位とな
った候補が第（ｋ−１）位の候補との間で前述した共通
部分ストロークによって順位が誤っている可能性がある
ことから、前記判定パラメータｌくをデクリメンｌ−し
くステップｉ）、前述したステップＣからの処理を繰返
して実行する。

このようにして第０位の候補に対する類似度の検定を終
了し、そのとき第１位として求められている認識対象カ
テゴリが前記入力文字パターンに対する。ＪＩＥ結果と
して出力される。

以上説明したように、本方式によれば認識候補として求
められた認識対象カテゴリの標準パターンを形成するス
トロークが、他の認識対像カテゴリのＩ！ｌｊ準パター
ンを形成するストロークと共通する部分を含む場合、そ
の共通部分ストロークを除く残りのストロークについて
照合された結果が参照されて入力文字パターンに対する
認識結果が求められる。従って前述した「で」と「づ」
のようにその濁点で示される共通部分ストロークのＩｉ
；！１を受けて入力文字パターンが誤認識されることが
なくなる。

故に筆記入力されてパターン変形を生じ易い入力文字パ
ターンを簡易にして高精度に認識することが可能となる
。

尚、本発明は上述した実施例に限定されるものではない
。ここでは仮名文字に対する濁点を例に説明したが、半
濁点についても同様であり、また漢字における部首につ
いても適用することができる。また部首のみならず、更
に多くのストロークのまとまりを共通部分として捕えて
も良い。また共通部分を複数段階に分けて捕えることも
可能である。要するに本発明はその要旨を逸脱しない範
囲で伸々変形して実施することができる。

【図面の簡単な説明】

第１図は本発明の一実施例方式を適用した平田き文字入
力装置の要部概略構成図、第２図は８！準パターン辞田
の構成例を示す図、第３図は文字パターン「で」に対す
る標準パターン辞喜の構成例を示す図、第４図は実施例
装置における認識数？−の判定処理を示す図、第５図は
従来装置の構成例を示°ツ図、第６図および第７図は従
来装置における誤認識の例を示す図である。 １・・・文字入力装置（座標入力装置）、２・・・前処
理部、３・・・特徴抽出部、４・・・認ＶＡ処理部、５
・・・標準パターン経内、６・・・識別部、１１・・・
入力ストロークバッファ、１２．１４・・・マツチング
処理部、１３・・・標準パターン変形、１５・・・共通
部分除去部、１６・・・判定部。 出願人代理人　弁理士　鈴江武彦 第１図 第２図　　　第３図 第４図

Claims (3)

【特許請求の範囲】
1. （１）筆記入力された文字パターンのストロークの情報
   と、認識対象カテゴリ毎に標準パターン辞書に登録され
   た標準パターンのストロークの情報とを照合して上記筆
   記入力された文字パターンを認識するに際し、 複数の認識対象カテゴリ間で共通するストロークの情報
   を上記標準パターン辞書に登録しておき、前記筆記入力
   された文字パターンのストロークの情報と前記標準パタ
   ーンのストロークの情報との照合結果を求めると共に、
   前記標準パターン辞書に登録された上記複数の認識対象
   カテゴリ間で共通するストロークの情報に従って、前記
   筆記入力された文字パターンを形成するストローク中か
   ら前記複数の認識対象カテゴリ間で共通するストローク
   を除き、前記文字パターンの残されたストロークの情報
   と前記標準パターンのストロークの情報との照合結果を
   求め、これらの照合結果を比較して前記筆記入力された
   文字パターンに対する認識結果を求めることを特徴とす
   る手書き文字認識方式。
2. （２）筆記入力された文字パターンと標準パターンとの
   照合は、対応するストローク間の類似度または距離を計
   算して行われるものである特許請求の範囲第１項記載の
   手書き文字認識方式。
3. （３）複数の認識対象カテゴリ間で共通するストローク
   の情報は、仮名文字における濁点や半濁点、漢字におけ
   る部首からなるものである特許請求の範囲第１項記載の
   手書き文字認識方式。