JPS60254384A - ストロ−ク対応づけ方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （イ）発明の技術分野 本発明はストローク対応づけ方式に係り、特に文字認識
におけるストロークの対応づけにおいて不必要なストロ
ーク間の対応関係を調べないようにしたストローク対応
づけ方式に関する。

＜ａ＞技術の背景 文字認識装置には既に筆記済の文字を認識するオフライ
ン文字認識装置のほかに、筆記されつつある文字を認識
するオンライン文字認識装置がある。この後者の装置に
おいては文字認識に先立って筆順変動を吸収する必要性
から入カバターンのストロークと辞書パターンのストロ
ークとの対応づけが行なわれる。

このような対応づけの計算量は少ない方が望ましいし、
在り得ないストローク対応を避しノ得ることも望まれる
ところである。

しかしながら、従来技法はその性質上前述のような要求
を満たし切れていないので、その改善が要望されている
。

（ハ）従来技術と問題点 従来公知のストローク対応づけ方式は入カバターンのす
べてのストロークと辞書パターンのすべてのストローク
との間でストローク間の距離を計算し、最小の距離にあ
るストローク対を対応づけられるべきストローク対とす
る如きものである。

この方式によると、第１図に示すような入カバターンと
辞書パターンとの対応づけのために必要とされる計算量
は第２図に示すように画数の自乗だけ必要になるばかり
でなく、部首間にまたがるような在り得ないストローク
対を対応させてしまう危険性がある（例えば、第１図の
例で謂うと、第２番目と第３番目のストローク間の距離
が小さいので、逆に対応させてしまう虞がある）。

（ニー）発明の目的 本発明は上述したような従来方式の有する欠点に鑑みて
為されたもので、その目的はストロークの対応づけを部
首単位に限定するようにして計算量を減少させ、誤った
ストロークの対応づけを回避し、もって比較的に高速で
安定したストロークの対応づけを為し得るストローク対
応づけ方式を提供することにある。

（ホ）発明の構成 そして、その目的達成のため、本発明方式は入カバター
ンのストロークと辞書パターンのストロークとの間の距
離を計算してストロークの対応づけを行なう方式におい
て、前記辞書パターンにパターン切れ目情報を付加し、
該パターン切れ目情報に応答して前記距離計算の範囲を
決定して前記距離計算を行ない、その範囲内において距
離が最小となるストローク対を対応づけられるべきスト
ローク対として出力するようにしたものである。

（・・）発明の実施例 以下、添付図面を参照しながら本発明の詳細な説明する
。

第３図は本発明の一実施例を示す。この図における入カ
バターン記憶回路１、該回路１に接続された入力ストロ
ーク取り出し回路２、辞書３に接続された辞書パターン
記憶回路４、該回路４に接続された辞書ストローク取り
出し回路５、入力ストローク取り出し回路２及び辞書ス
トローク取り出し回路５に接続された距離計算回路６、
該回路６に接続された距離記憶回路７、並びに最小値抽
出回路８は従来公知のものであり、その入力ストローク
取り出し回路２及び辞書ストローク取り出し回路６ヘス
トロ一ク番号情報を供給し、又そのストローク番号情報
を距離記憶回路７へ供給するレジスタ９．１０を制御す
る制御回路１１が辞書３から切れ目情報格納回路１２を
介してレジスタ１３．１４にセントされた辞書パターン
中の切れ目情報によって制御されるように構成されてい
ることに、本発明の特徴部分がある。ここに謂う切　□
れ目情報は部首間の切れ目情報であり、部首とは漢和辞
典で謂う部首ではなく、文字記入の切れ目になっていて
、その間に渡るような筆順の変動が極めて稀である「文
字記入の単位」を意味する。

次に、このような特徴部分を備えている本発明における
ストロークの対応づけを説明する。

入カバターン記憶回路１に入力文字パターンが入ると、
その入力文字パターンと同一画数の辞書文字パターンが
辞書３から辞書パターン記憶回路４に送り込まれると同
時にその辞書文字パターンの部首切れ目情報が切れ目情
報格納回路１２に送り込まれる。これら入力文字パター
ン及び辞書文字パターンは第１図に示すようなものであ
ったとする。この段剥によると、部首切れ目情報は辞書
文字パターンの第２ストロークと第３ストロークとの間
に格納されている。

この部首切れ目情報に応答して先ず、開始ストローク番
号１がレジスタ１３にセットされると共に終了ストロー
ク番号２がレジスタ１４にセントされる。

これらレジスタ１３．１４の値に応答する制御回路１１
はレジスタ１３．１４の値が夫々、ｍ。

ｎ　（ｍ≦ｎ）であったとすると、ｍとｎとの間のすべ
ての組み合わせとなるｉ、ｊ　（ｍ≦ｉ、ｊ≦ｎ）の値
を順次にセットし、その値に応答する入力ストローク取
り出し回路２及び辞書ストローク取り出し回路５をして
それら’＋　Ｊに相当するストロークを入カバターン記
憶回路２及び辞書パターン記憶回路５から従来公知の如
くして順次に取り出してそれらストロークを距離計算回
路６へ送って距離計算を行なう。計算された距離はレジ
スタ９，１０から送られて来ている、距離計算に供され
たストロークのストローク番号ｉ、ｊと共に距離記憶回
路７に格納される。ここまでの処理例を上記段別につい
ていえば、第４図に示される切れ目で仕切られる左上の
データ（距離及び対応するストローク番号）が距離記憶
回路７に格納される。

次に、次の部首の開始ストローク番号及び終了ストロー
ク番号がレジスタ１３．１４にセントされて上述と同じ
処理が行なわれる。そして、同様の処理がそれ以降の各
部首について行なわれる。

上記段別では、レジスタ１３’、１４にセットされる開
始ストローク番号３．終了ストローク番号７が最後の部
首であり、その処理データは第４図の如く切れ目で仕切
られる右下のデータ（距離及び対応するストローク番号
）となり、これが距離記憶回路７に格納される。

これら一連の処理が終了すると、制御回路１１からその
旨の合図が最小値抽出回路８へ通知され、距離か最小値
を示しているストローク対が最小値抽出回路８から出力
されてその後の処理に供される。このように出力される
ストローク対応づけ出力は上記段別では第４図中の丸印
を施されたものがそれに当たる。

この第４図と第１図との比較から明らかになるように、
本発明によれば、距離計算量が少なくなる。これを一般
化していえば、Ｎ画の文字がｍｉ。

ｍ；Ｉ　Ｉ・”　ｍｎ　（Ｎ＝ｒｎ、＋　ｍ２　＋　・
、＋　Ｈ＋ｍｆｉ）の単位に分割し得れば、ストローク
対応づけに必要な計算量はｍ２１　→−ｍ’２　＋　・
・・＋　ｍ２ｎ　＜　Ｎ　２となり、分割数が多くなれ
ばなるほど計算量は少なくて済む。又、部首間のストロ
ーク対を対応されるべきストローク対としてしまう虞は
回避し得る。

（１）発明の効果 以上述べたように、本発明によれば、 ■距離計算量の減少によりストローク対応づけの高速化
が図れ、 ■誤ったストローク対応づけを回避し得るから文字認識
率の向上に寄与する、等の効果が得られる。

【図面の簡単な説明】

第１図は入カバターン及び辞書パターンの一例を示す図
、第２図は従来方式によるストローク対応づけを示す図
、第３図は本発明の一実施例を示す図、第４図は本発明
方式によるストローク対応、づけを示す図である。 図中、１は入カバクーン記情回路、２は入力ストローク
取り出し回路、３は辞書、４は辞書パターン記憶回路、
５は辞書ストローク取り出し回路、６は距離計算回路、
７は距離記憶回路、８は最小値抽出回路、９，１０．１
３．１４はレジスタ、１１は制御回路、１２は切れ日情
報格納回路である。 第１図 入カバターン　辞書パターン 第２図 第４図 を力戒目

Claims (2)

【特許請求の範囲】
1. （１）　入カバターンのストロークと辞書パターンのス
   トロークとの間の距離を計算してストロークの対応づけ
   を行なう方式において、前記辞書パターンにパターン切
   れ目情報を付加し、該パターン切れ目情報に応答して前
   記距離計算の範囲を決定して前記距離計算を行ない、そ
   の範囲内において距離が最小となるストローク対を対応
   づけられるべきストローク対として出力するようにした
   ことを特徴とするストローク対応づけ方式。
2. （２）前記パターン切れ目情報は文字の部首切れ目情報
   であることを特徴とする特許請求の範囲第１項記載のス
   トローク対応づけ方式。