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

Abstract

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

Description

【発明の詳細な説明】 く技術分野〉 本発明は改善された類似度判定距離を採用した手書き文
字認識方式に関する。

〈従来技術〉 従来、手書き文字認識方式特にオンライン手書き文字認
識方式においては、既に印刷又は筆記された文字の認識
と異り、手書き文字が筆順（ストロークの記入順序）及
び画数Ｃストローク数）情報を含んでいることを利用し
て、認識すべき文字情報及びこれと照合すべき標準パタ
ーン間でストローク対応に相互の類似度を計算する認識
手法が採られている。各種の認識手法の内、文字を構成
する各ストロークを、ストロークの全長を適当な長さに
等分割して得られる特徴点で記述し、予め準備された標
準文字との間で、これらの特徴点間の距離の総和をめ、
これの最小値を与える標準文字として入力文字を認識す
る方法（以下標準方式という）が知られている。

しかしこの標準・方式においては先ず同じ画数の標準文
字と入力文字間でストローク間距離行列をめ、次いで総
てのストロークの組合せについてストローク間距離の和
を計算しその中で最小のものを類似度判定距離とするも
のであるため、Ｍストローク（画）から成る漢字ではＭ
１通りの組合せが考えられ、特に画数の多い漢字に対し
ては処理時間が膨大になるという欠点があった。

上記標準方式に於ける処理時間を短縮するため、標準パ
ターン又は入力文字のどちらかを基準に、各ストローク
毎に最小ストローク間距離をあそれらの和を類似度判定
距離とする改良された類似度判定距離決定方法（以下改
良方式という）が提案されている。

しかし、この決定方法においても入力文字と標準文字間
の各ストロークの相対的な位置によっては、標準方式で
めた類似度判定距離と大きく異った結果が出てくるとい
う欠点があった。

〈発明の目的〉 本発明は上記事情に鑑みてなされたもので、標準方式に
較べて処理時間が短り、シかも上記改良方式に較べてよ
り標準方式でめた値に近い類似度判定距離を与える類似
度判定距離算定方法を有する特にオンラインによる手書
き文字認識方式の提供を目的としている。

上記目的を達成するため、本発明は標準パターンを基準
にめた各ストローク毎の最小ストローク間距離の和と、
入力文字を基準にめた各ストローク毎の最小ストローク
間距離の和を比較し、大きい値の方を類似度判定距離と
して採用することを特徴としている。

〈実施例〉 以下本発明の一実施例につき図面を用いて詳細に説明す
る。

第１図は正規化された後の入力文字と標準文字を比較し
た場合の概念図である。同図（ａ）は漢字「小コの標準
パターン（標準文字）２が■■■の３つのストロークで
構成され、寸だ同図（ｂ）は漢字「小」の入力文字の正
規化された文字パターン３が■＠θの３つのストローク
で構成されている。

両パターンを重ね合せたものが第１図（ｃ）に示されて
おり、ここで、標準パターンは実線で、入カバをそのス
トロークの特徴点として近似するが、一般に片仮名、漢
字は直線成分の多いストロークで構成されるだめ２分割
（３点）して得られる特徴点で十分近イνが可能であり
、本実施例においても各ストロークを２分割し、各スト
ロークの中点（第１図（ｃ）のｄ、ｄ’点）をそのスト
ロークの特徴点とする場合について示している。

また、第１図において１及び４はそれぞれ文字切り出し
枠を示している。

第２図は第１図に示す漢字「小」についての標準パター
ン２と入力文字パターン３間のストローク間距離行列を
示す図である。第２図は標準パターン２の各ストローク
（■、■、■冷横方向１０、入力文字パターン３の各ス
トローク（■、＠、○）を縦方向２０に配列した場合を
示しており、そのマトリクスの各要素１３はそれぞれ対
応するストローク間の距離を示す。

例えば、標準パターン２のストローク■ト入力文字パタ
ーン３のストローク０間の距離は４′″″、■と０間は
６５ｍ・・・といった具合である。上記第２図に示した
ストローク間距離行列から、標準パターン１０を基準に
した各ストローク（■、■、■）毎のストローク間最小
距離が の如くめられ、丑だ入力文字パターン２０を基準にした
各ストローク（■、＠、０）毎のストローク間最小距離
が の如くめられる。

以上の結果より、従来方式及び本発明方式の類似度判定
距離をめると次のようになる。

標準方式における類似度判定距離 Σｍ１ｎＤ　＝４（”）＋１＋１＝６　〔酎：］改良方
式における類似度判定距離 Σｍ１ｎＤ　＝４＋１＋１＝６Ｃ”） （標準パターン基準時） またはΣｍ１ｎＤ＝３＋１＋１＝５Ｃ頭：）（入力文字
基準時） 本発明方式における類似度判定距離 Σｍ１ｎＤ　＝４＋１＋１＝６　Ｃｍ）上記した標準方
式の場合はストロークの総ての組合せについてのストロ
ーク間距離の和から最小値を示すものを示しており、従
って実際には総ての組合せについての計算が必要である
がこ＼では省略している。

次に改良方式における類似度判定距離は２つの場合があ
り、本実施例では標準ノくターン２を基準にした場合に
は標準方式の場合と同じ値（６−）になるが、入力文字
ノくターン３を基準にした場合には異った値（５Ｕ）に
なる。これは本実施例での入力文字パターン、特にスト
ローク■が極端にズしていることに起因するが、この様
な場合でも標準方式でめた類似度判定距離に近い値にな
らなければエラー発生の原因になる。

それに較べ本発明に係る方式では標準・くターンを基準
にしてめた最小ストローク間距離の和と人力文字パター
ンを基準にしてめた最ｌトストローク間距離の和を比較
し大きい値の方を類イ以度慣１定距離としているだめ、
標準方式でめた値と買）じになる。これは標準ノくター
ンと入力文字・くターンの双方からめたストローク間最
小距離の１口の大きい方を類似度判定距離に採用するだ
め、−音μのストロークの極端なズレの影響が緩和され
ることによるものである。

次に本発明をマイクロプロセツサ（ＣＩＪＪ）を用いた
システムで実施する場′合の機能フ゛ロ、ツク図を第３
図に示す。

第３図において、３０はマイクロプロセッサ（ＣＰＵ）
、３１はシステムＲＯＭ／ＲＡＭ及び標準パターンＲＯ
Ｍからなるメモリ部、３２は入力用タブレット、３３は
表示部であり、ＣＰＵ　３０はメモリ部３１に記憶され
ているシステムプログラムに従って１、タブレット３２
からの入力文字とメモリ部３１内標準ノくターンＲＯＭ
に記憶されている標準パターンを比較し、結果を表示音
６３１へ出力するように構成されている。

第４図は本発明を実施する場合の手順を示す概略フロー
図である。第４図において、まずステップ斗１でタブレ
ット３２からの入力処理が行なわれだ後、雑音除去、平
滑化、標本化及び位置大きさの正規化等の前処理がステ
ップ４２において実行され、その後、例えば３点近似等
の特徴抽出処理がステップ４３において実行され、その
結果と画数情報等から入力文字に対応して選ばれた標準
パターン４４間でストローク間距離行列〔Ｄ〕の算出が
ステップ４５で実行され、入力及び標準文字の各ストロ
ーク毎に最小距離ｍ１ｎＤをステップ４６において選択
した後、標準パターン及び入力文字を基準にした各スト
ローク毎の最小距離の和Σ、（ｍｉｎＤをステップ４７
においてめ、ステップ４８においてその大小を比較し大
きい方を類似度判定距離としてめるという順序で処理が
行われる。

以上のようにして類似度判定距離が本発明にしたがって
算出される。

〈効　果〉 以上説明した如く、本発明によれば標準パターンを基準
にしてめた最小ストローク間距離の和と、入力文字パタ
ーンを基準にしてめた最小ストローク距離の和を比較し
大きい値の方を類似度判定距離としているため、標準方
式の場合より少ない計算量（処理量）で、標準方式でめ
た値に近い類似度判定距離を得ることが出来、特にオン
ラインによる手書き文字認識装置に用いて好適である。

【図面の簡単な説明】

第１図は正規化された標準及び入力文字の概念を示す図
、第２図は第１図で示した漢字「小」についてのストロ
ーク間距離行列を示す図、第３図は本発明を実施しだ装
置機能ブロック図、第４図は本発明を実施しだ装置の動
作フロー図である。 １・・・文字切り出し枠、２・・・標準文字パターン、
３・入力文字パターン、　ｍ１ｎＤ−・・ストローク間
最小距離。 代理人　弁理士　福　士　愛　彦（他２名）第１区 １０ 第２図 第３凶 第４（゛η

Claims (1)

【特許請求の範囲】
1. １、標準パターンの各ストローク特徴点と入力文字の各
   ストローク特徴点間の距離からめた標準パターンを基準
   にした各ストローク毎の最小距離の加算値と、入力文字
   の各ストローク特徴点と標準パターンの各ストローク特
   徴点間の距離からめた入力文字を基準にした各ストロー
   ク毎の最小距離の加算値を比較し、大きい方の文字認識
   方式。