JPS6331830B2 - - Google Patents

Description

【発明の詳細な説明】 本発明はメモリに記憶された文字パターンから
文字を認識するために、文字の特徴を抽出する方
法に関する。計算機組織の一入力手段として
OCR装置の利用がある。帳票に記入された文字
をパターンとして光学的に読取り記憶し、電算機
処理によりパターンの特徴部分を判断して入力文
字を認識するものである。

従来文字の特徴を得るために、メモリーを走査
するエリアを文字に接する最小四辺形としてその
エリアの外枠を作り出し、この枠の中の記憶領域
を読出し走査していたが、実際にはデータとして
必要のない部分まで走査することになり、終局の
文字認識完了まで時間を要するという欠点を有し
ている。従つて、本発明はかかる欠点を除去する
新しい文字特徴を得る方法を提供するものであ
り、その特徴とするところは、文字パターンを含
むメモリエリアを１又は複数のビツト単位毎に順
次特定方向に沿つて読み出すことにより、文字パ
ターンの存在エリアを確定し、次いで確定された
エリアを再読出しして、得られた文字特徴情報か
ら文字を認識する文字認識方式において、前記読
み出した単位データを重畳書き込みして前記特定
方向と垂直方向の文字パターン存在エリア情報を
得ると共に、該読み出した前記単位データ間の変
化点位置情報を記憶し、該２つの情報から文字特
徴情報を得ることにある。

以下図面を参照して、本発明の詳細を説明す
る。

第１図は文字「ク」について、メモリの走査枠
即ち、特徴抽出エリアを文字に接する四辺形の枠
１とした従来方法による１例を示したものであ
る。第１図に示す走査枠１は第２図に示すように
文字が入つているべきメモリエリア２１から求め
られるものである。メモリエリア２１を縦方向ま
たは横方向に順に読出していき、データが存在す
る場合の位置を縦フラグエリア２２と横フラグエ
リア２３の対応位置に重畳書込み（ORをとつて
いく）していき、最後にこのフラグエリアを判定
することにより走査枠１を得ることができる。本
発明はこのフラグを作り出す際に、一度読出され
たデータを使つて、メモリの読出し方向（フラグ
情報を得るための走査方向）に対して読出しデー
タが全て０か否かを判定してその判定結果により
変化点を確定するものである。そして以降の文字
認識のための特徴抽出において変化点の存在する
単位のみ走査すればよいようにしたものである。

次に本発明の動作について実施例に基づき説明
する。

今、第３図に示す文字パターンを考え、メモリ
がブロツク構成（ここでは９ブロツク）とし、各
ブロツクを縦方向に上からスキヤンするものとす
る。

また、各ブロツクは例えば100バイトからなり、
読み出しはバイト単位で行われるものとする。

ここではブロツク３を例にとつて説明する。ブ
ロツク３の第１バイト目（Ａデータ）から最終バ
イト目（Ｂデータ）までスキヤンし、位置情報７
３，５１，３２，２５でブロツク３における変化
点が存在する。この位置情報を変化点テーブル３
１に記憶する。同時に従来通り、データＡからデ
ータＢまでの重畳書込みデータＣを横フラグ３２
に記憶する。この様にしてブロツク１〜９までに
ついてスキヤンを実行する。従つて横フラグ３
２、変化点テーブル３１で第４図のような斜線部
分で示す特徴抽出エリアとなり、従来のフラグを
作ると同じメモリの読出し回数で第１図と比較し
て、小さい特徴抽出エリアを作ることができるこ
とが理解される。

第５図は本発明の実施例を説明するハードブロ
ツク図を示す。

まず、回路の初期化として図示しないCPUか
らの制御信号によりマルチプレクサ５０を介し
て、メモリアドレスレジスタ５１に初期値、即ち
ブロツク１についてのスキヤン方向におけるスタ
ートアドレス（アドレス０）を、またスキヤンカ
ウンタ５２に位置情報の初期値（100）をセツト
する。更に、スキヤンカウンタ５２に初期値がセ
ツトされた後、タイミングパルス作成回路５３に
より、重畳書込みレジスタ５４，変化点用レジス
タフアイル５５，レジスタフアイルアドレスカウ
ンタ５６はリセツトされる。ただし、スキヤンカ
ウンタ５２に初期値がセツトされないと（即ちカ
ウント値が０の時は）、第５図における回路全体
が非動作状態となり、マルチプレクサ５０には
CPUから前述した制御信号がメモリアドレスレ
ジスタ５１及びスキヤンカウンタ５２に入力され
る。初期値がセツトされると、マルチプレクサ５
０は加算器５９の入力が入力可能となるように切
り替えて、第５図に示す回路全体が動作状態とな
る。

マルチプレクサ５７は、レジスタフアイルアド
レスカウンタ５６の出力を受けるようにスキヤン
カウンタ５２のセレクト信号（カウント＝０）に
より選択される。

尚、本実施例においては、ビデオメモリ６０か
らメモリデータを読み出す際は縦方向に走査する
が、メモリアドレスは横方向にふられているため
に通常行われるカウント動作では読み出しが行え
ない。よつて加算器５９にセツトされるメモリア
ドレスレジスタ５１からのアドレスに一定の定数
（本発明ではブロツク数が９であるため、定数＝
９）を加算することにより、次々に縦方向に走査
が可能となる。

更に、メモリアドレスレジスタ５１のアドレス
信号とスキヤンカウンタ５２のスキヤン位置を示
す信号とは対応して進んでいくものとする。

加算器５９にセツトされるメモリアドレスレジ
スタ５１からのアドレスに定数＝９を加算するこ
とにより、メモリアドレスレジスタ５１のアドレ
スが０，９，18〜と変化してゆく。このアドレス
信号をビデオメモリ６０に与えることにより、ビ
デオメモリ６０からメモリデータが縦方向にバイ
ト単位で逐次読み出される。このメモリデータは
重畳書き込みレジスタ５４にORゲート５８を介
して入力され、当該ブロツク内の各読み出しバイ
トが毎回ORされつつ記憶されていく。ビデオメ
モリ６０に供給するアドレスを前述の様に変更し
ていくことにより、ブロツク１のスキヤンが終了
すると、即ちスキヤンカウンタ５２の値が０にな
ると、一旦CRUに通知して、CRUからの読み出
し制御信号により重畳書き込みレジスタ５４の情
報がCPUに読み出され、別途用意されている横
フラグ３２の対応ブロツク位置に書き込まれる。

ビデオメモリ６０から読み出されたメモリデー
タはORゲート５８に入力される一方、分岐して
判定回路６１に入力される。ここで逐次読み出さ
れるバイトデータがオール“０”か否かの判定が
行われ、その判定結果がタイミングパルス作成回
路５３に入力される。ブロツク１においては、メ
モリアドレスレジスタ５１のアドレス信号が０の
ときはデータがオール“０”であるため、出力が
立ち上がらず、またセツトパルス信号も立ち上が
らず、レジスタフアイルアドレスカウンタ５６の
値もカウントアツプされない。次いで、タイミン
グパルス作成回路５３からのアドレス変更信号に
よつてメモリアドレスレジスタ５１の値を０から
９へと変更すると共に、カウントダウン信号によ
つてスキヤンカウンタ５２の値を１カウントダウ
ンする。以下、ブロツク１についてアドレスを変
更しつつ上述の動作が繰り返し行われる。ブロツ
ク１についてスキヤンが終了するとCPUに一旦
通知され、先の重畳書き込みレジスタ５４と同時
にCPUからの読み出し制御信号によつてCPUに
変化点用レジスタフアイル５５の内容が読み出さ
れ、別途用意された変化点テーブル３１の対応位
置に書き込まれる。

尚、変化点用レジスタフアイル５５は、１ブロ
ツク分の変化点を記録するのに充分な容量のみ有
するものとする。

ブロツク１におけるスキヤンが終了すると、ブ
ロツク２のスキヤンが開始される。これはブロツ
ク１時と同様にまず、回路を初期化状態にする。
（メモリアドレスレジスタ５１の初期値を第２ブ
ロツクの先頭アドレスにセツトし、スキヤンカウ
ンタ５２を100にセツトする）次に、ビデオメモ
リ６０からメモリデータをバイト単位で読み出
し、一方はORゲート５８を介し、重畳書き込み
レジスタ５４にブロツク内の各読み出しバイトを
毎回ORされつつ記憶されていく。もう一方は判
定回路６１へと分岐入力され、バイト単位に読み
出したメモリデータがオール“０”か否かの判定
が行われ、直前に読み出したメモリデータと今読
み出したメモリデータとの間に変化点が生じてお
れば、（例えば第３図で示すブロツク２における
６４と６３及び５２と５１）その都度セツトパル
スが立ち上がり、その時の位置情報（スキヤンカ
ウンタ５２の値）を変化点用レジスタフアイル５
５のレジスタフアイルアドレスカウンタ５６の指
す位置に記憶させると共に、レジスタフアイルア
ドレスカウンタ５６の値を＋１カウントアツプす
る。即ちブロツク２においては、最終的にはレジ
スタフアイルアドレスカウンタ５６の値は２であ
り、変化点用レジスタフアイル５５には６３と５
１が記憶されている。以下、ブロツク２のスキヤ
ンが終了すると（スキヤンカウンタ５２の値が
“０”になると）、ブロツク１と同様にCPUに一
旦通知され、重畳書き込みレジスタ５４と同時に
変化点用レジスタフアイル５５の内容がCPUか
らの読み出し制御信号によつてCPUに読み出さ
れる。

次にブロツク３についてのスキヤンが行われ、
ブロツク３においては、最終的にはレジスタフア
イルアドレスカウンタ５６の値は４であり、変化
点用レジスタフアイル５５には７３，５１，３
２，２５が記憶されている。ブロツク３において
もブロツク２と同様にスキヤンカウンタ５２の値
が“０”になると、CPUに一旦通知され、重畳
書き込みレジスタ５４と同時に変化点用レジスタ
フアイル５５の内容がCPUからの読み出し制御
信号によつてCPUに読み出される。

以下、ブロツク９まで上述同様の如くスキヤン
動作が行われる。

従つて、CPU内のフアームウエアは、先に読
み出した重畳書き込みレジスタ（横フラグ３２）
の内容と、“１”がある縦の領域に対して変化点
用レジスタフアイル５５（変化点テーブル３１）
に記憶された変化点データを参照しながら白
（“０”）の部分をとばして実際の文字部分が入つ
ているメモリのみをアクセスする。

以上述べた様に本発明により、文字認識のため
の特徴抽出エリアを少なくすることができるの
で、文字認識に要する時間が従来と比較して短縮
され本発明の寄与する効果は大きい。

【図面の簡単な説明】

第１図、第２図は従来方法による文字特徴抽出
の説明図。第３図、第４図は本発明方法による文
字特徴抽出の説明図。第５図は本発明の実施例を
説明するハードブロツク図を示す。 図において、６０はビデオメモリ、５１はメモ
リアクセスカウンタ、５２はスキヤンカウンタ、
５４は重畳書込みレジスタ、５５は変化点用レジ
スタフアイル、６１は判定回路。

Claims (1)

1. 【特許請求の範囲】 １ 文字パターンを含むメモリエリアを１又は複
   数のビツト単位毎に順次特定方向に沿つて読み出
   すことにより、文字パターンの存在エリアを確定
   し、次いで確定されたエリアを再読出しして、得
   られた文字特徴情報から文字を認識する文字認識
   方式において、 前記読み出した単位データを順次重畳書き込み
   して前記特定方向と垂直方向の文字パターン存在
   エリア情報を得ると共に、該読み出した前記単位
   データ間の変化点位置情報を記憶し、該２つの情
   報から文字特徴情報を得るようにしたことを特徴
   とする文字特徴抽出方法。