JPS6321955B2 - - Google Patents

Description

【発明の詳細な説明】 本発明は、文字認識処理方式、特に例えば漢字
などの如く多数のストロークによつて構成されて
いる文字図形から安定した特徴を抽出して文字の
認識を行なうようにする文字認識処理方式に関す
るものである。

従来の文字認識処理方式における特徴抽出手段
としては、認識文字パターンを縦および横の２方
向に走査し、文字線部を１走査毎に計数した縦方
向投影パターンと横方向投影パターンとを生成し
て特徴パターンとしたものがある。即ち、例えば
第１図に図示されている如く、認識文字パターン
１を縦方向に走査して文字線部の黒ドツト数を１
走査毎に計数して得られた縦方向投影パターン２
と、同様に横方向に走査して得られた横方向投影
パターン３とを特徴パターンとしている。かくの
如き従来の文字認識方式は、認識されるべき文字
が印刷文字のように文字線幅が比較的に安定して
いる文字であるような場合には或る程度有効であ
る。しかしながら、例えば手書き文字のように文
字線幅の変動が大きい文字の場合には、上記の従
来の文字認識方式によつて安定した特徴パターン
を得ることは難かしい。また、漢字の如き複雑な
文字を認識するに当つて、従来の文字認識方式の
如く、縦方向と横方向との２種類の投影パターン
のみによる特徴パターンでは充分でない。

本発明は、上記の如き考察にもとづくものであ
つて、認識文字パターン領域内の任意の点を、即
ち後述する如く辞書部に格納されている標準パタ
ーンを得るに当つて選定された投影原点に相当す
る点を、認識処理に当つての投影原点に選び、該
投影原点において交差する少なくとも２本の直線
をもつて投影軸となし、該夫々の投影軸によつて
２分割される夫々の上記パターン領域のストロー
ク計数による投影パターンをもつて特徴パターン
を生成することによつて、文字認識効果を高める
ことを可能とする文字認識処理方式を提供するこ
とを目的としている。そしてそのため、本発明の
文字認識処理方式は、認識文字パターンを少なく
とも２つの座標軸に対して投影して該投影された
投影パターンにもとづいて認識処理を行なう文字
認識処理方式において、１つの投影原点を交差す
る少なくとも２つの座標軸を選ぶと共に該夫々の
座標軸によつて分割される一方の領域内のパター
ンと他方の領域内のパターンとを夫々別々に上記
座標軸上にストローク個数の形で投影するよう構
成し、上記各座標軸上別々に投影されたストロー
ク個数投影パターンをもつて上記認識文字パター
ンの特徴として抽出して認識処理を行なうことを
特徴としている。以下図面を参照しつつ説明す
る。

第２図は本発明の文字認識処理方式における特
徴抽出に関する説明図、第３図は本発明の一実施
例構成を示すブロツク図、第４図Ａは第３図図示
実施例を説明するための説明図、第４図Ｂは第４
図Ａ図示矢印Ｂ部分の拡大図を示している。

本発明における認識文字の特徴抽出即ち特徴パ
ターンを構成する投影パターンについて説明する
ための第２図において、図中の符号１は認識文字
パターン、４は投影原点、５ないし８は投影軸で
あつて、５は横方向、６は縦方向、７は右斜方向
および８は左斜方向の各投影軸を表わし、更に、
５−１および５−２は第１および第２の投影パタ
ーンで投影軸５に対する投影パターン、６−１お
よび６−２は第３および第４の投影パターンであ
つて投影軸６に対する投影パターン、７−１およ
び７−２は第５および第６の投影パターンであつ
て投影軸７に対する投影パターン、８−１および
８−２は第７および第８の投影パターンであつて
投影軸８に対する投影パターンを夫々表わしてい
る。

先づ、本発明における特徴パターンを構成する
投影パターンについて第２図図示説明図を参照し
て説明する。第２図は、任意の位置に投影原点４
を設定し、該投影原点４において互いに交差する
例えば４本の投影軸５ないし８が設定されて、該
投影軸５ないし８に対する認識文字パターンの第
１の投影パターン５−１ないし第８の投影パター
ン８−２が生成された実施例が示されている。な
お、本発明はこれに限定されるものでなく２本の
投影軸即ち上記投影軸５および６による第１の投
影パターン５−１ないし第４の投影パターン６−
２によつて特徴パターンを構成しても悪くはない
が、第２図図示の如く８個の投影パターンによつ
て特徴パターンを構成する方が認識文字パターン
１の特徴抽出を一層効果的にすることは勿論であ
る。また上記図示の投影原点４は、認識文字パタ
ーン１の右端に選んだ形として示されているが、
言うまでもなく、標準パターンを得るに当つて選
定された投影原点に対応する形で選ばれていれば
よい。通常では、認識文字パターン１を囲う四辺
形を切出して、その重心を投影原点にするのが一
般的であり、そのように選んでもよい。

上記投影軸５に対する第１および第２の投影パ
ターン５−１および５−２の抽出は、投影軸５に
対して直角方向に認識文字パターン１を走査し、
背景部分（例えば白）から文字部分（例えば黒）
への変化点を計数することによつて第１の投影パ
ターン５−１が抽出される。即ち、該第１の投影
パターン５−１において図示ａおよびｃの範囲に
おいては上記変化点は１箇所検出され、図示ｂの
範囲においては上記変化点が３箇所検出されるこ
とにより図示の如き第１の投影パターン５−１が
抽出されることになる。また、上記投影軸５の右
側には文字線部が存在しないため第２の投影パタ
ーン５−２は現われない。同様にして、投影軸６
ないし８に対する第３の投影パターン６−１ない
し第８の投影パターン８−２が抽出される。この
ようにして得られた第１の投影パターン５−１な
いし第８の投影パターン８−２の特徴パターンを
後述する辞書部に予め格納されている標準特徴パ
ターンと照合することによつて、上記認識文字パ
ターン１を文字「木」と認識する。なお、以上説
明した本発明の文字認識処理方式における上記第
１の投影パターン５−１ないし第８の投影パター
ン８−２の抽出に当つては、上記認識文字パター
ン１に対して一方向のみの走査によつて抽出する
ことができる。

次に、本発明における上記認識文字パターン１
の走査から認識までの過程を第３図に図示されて
いる本発明の一実施例構成を示すブロツク図およ
び該ブロツク図を説明するための第４図Ａ，Ｂを
参照して説明する。第３図および第４図Ａ，Ｂに
おける符号９および１０はシフト・レジスタ、１
１は一行遅延回路、１２−１ないし１２−４はノ
ツト回路、１３−１ないし１３−４はオア回路、
１４−１ないし１４−４はアンド回路、１５−１
ないし１５−４はワンシヨツト・マルチであつて
入力が「１」から「０」に変化する際に「１」を
ワンシヨツト出力するもの、１６−１ないし１６
−４はノツト回路、１７−１ないし１７−８はア
ンド回路、１８−１ないし１８−８は第１ないし
第８投影パターン・カウンタ群であつて、第１の
投影パターン・カウンタ群１８−１は第２図図示
例における第１の投影パターン５−１に対応する
カウンタ群即ち投影軸５に対しかつ該投影軸５の
左側部分の特徴を抽出するものであり、同様にし
て第２ないし第８の投影パターン・カウンタ群は
第２図図示第２ないし第８の投影パターンに対応
するもの、１９はアドレス生成部、２０は行アド
レス・カウンタであつて行アドレス（例えば第４
図Ａ図示行アドレスｊ）をカウントするもの、２
１は行原点アドレス・レジスタであつて投影原点
の行アドレス（例えば第４図Ａ図示の認識文字パ
ターン１の存在位置から決定された図示投影原点
４の行アドレスｂ）を格納するもの、２２は列ア
ドレス・カウンタであつて列アドレス（例えば第
４図Ａ図示列アドレスｉ）をカウントするもの、
２３は列原点アドレス・レジスタであつて投影原
点の列アドレス（例えば第４図Ａ図示投影原点４
の列アドレスａ）を格納するもの、２４および２
５は演算器であつて、演算器２４は列アドレス・
カウンタ２２の内容(i)と行アドレス・カウンタ２
０の内容(j)と（−１）との加算即ち（ｉ＋ｊ−
１）の演算を行なうものであり、演算器２５は上
記列アドレス・カウンタ２２の内容(i)から上記行
アドレス・カウンタ２０の内容(j)を減算して行ア
ドレスの最大値(J)を加算する演算即ち（ｉ−ｊ＋
Ｊ）なる演算を行なうもの、２６および２７は
夫々レジスタであつて、レジスタ２６は投影原点
の列アドレス(a)と行アドレス(b)と（−１）との加
算値即ち（ａ＋ｂ−１）の値がセツトされるもの
であり、レジスタ２７は投影原点の列アドレス(a)
から行アドレス(b)を減算して行アドレスの最大値
(J)を加算した値即ち（ａ−ｂ＋Ｊ）の値をセツト
するもの、２８ないし３１は比較器であつて比較
内容が一致するまでは「１」一致後は「０」を出
力するもの（例えば比較回路２８においては、行
アドレス・カウンタ２０の内容が行原点アドレ
ス・レジスタ２１にセツトされている値(b)に一致
するまでは「１」を出力し、それ以後は「０」を
出力する。その他の比較器２９ないし３１も同様
である）、３２は特徴パターン・レジスタ、３３
は辞書部であつて後述する本発明と同じ手段によ
つて予め作成された標準パターンが格納されてい
るもの、３４は認識部であつて上記特徴パター
ン・レジスタ３２の内容を辞書部３３に予め格納
されている標準パターンと照合して文字認識を行
なうもの、３５は文字領域、３６は走査マスクを
夫々表わしている。

第３図において、シフト・レジスタ９に画像信
号が入力される。該画像信号は、認識文字を水平
に走査して、背景部分（白）を「０」、文字線部
分（黒）を「１」として送られてくる。即ち、例
えば、第４図Ａ図示の如く認識の対象となる文字
が「亜」である場合、文字「亜」の存在する文字
領域３５を水平方向に走査することによつて背景
部分は「０」、認識文字パターン１の部分は「１」
が画像信号として順次シフト・レジスタ９に送ら
れてくる。そして、該シフト・レジスタ９に入力
された画像信号は１行遅延回路１１を介してシフ
ト・レジスタ１０に送られる結果、上記シフト・
レジスタ９の出力端子，およびシフト・レジ
スタ１０の出力端子，，からは、恰も第４
図Ａ図示矢印Ｂにおける走査マスク３６即ち第４
図Ｂ図示の走査マスク３６をもつて走査したと同
様な画像信号が出力される。なお、上記マスク３
６内に記入されている数字は上記出力端子ない
しに対応している。

先づ、アンド回路１４−１において、上記シフ
ト・レジスタ９の出力端子からの信号即ち第４
図図示の走査マスク３６の窓１における画像信号
とノツト回路１２−１およびオア回路１３−１を
介して送られてくる上記シフト・レジスタ９の出
力端子からの信号即ち上記走査マスク３６の窓
２における画像信号の反転信号との論理積がとら
れる。従つて、上記アンド回路１４−１の出力が
「１」となるのは、上記出力端子の出力が「１」
かつ上記出力端子の出力が「０」になつた場合
即ち第４図Ｂ図示走査マスク３６の窓１において
認識文字パターン１を検出し、かつ窓２において
背景の白を検出した場合である。即ち、文字領域
３５の走査方向に一致する方向（第４図における
横方向）における白から黒への変化を検出して上
記アンド回路１４−１は「１」を出力する。そし
て、該アンド回路１４−１の出力は、アンド回路
１７−１および１７−２に送られて、アンド回路
１７−１においては比較回路２８の出力信号と、
またアンド回路１７−２においては比較回路２８
の出力反転信号（ノツト回路１６−１によつて反
転されるため）との論理積が取られる。そして、
上記アンド回路１７−１の出力は第１の投影パタ
ーン・カウンタ群１８−１の、またアンド回路１
７−２の出力は第２の投影パターン・カウンタ群
１８−２の、夫々行アドレス・カウンタ２０の内
容に対応づけられたアドレスのカウンタにおいて
計数される。なお、上記第１および第２の投影パ
ターン・カウンタ群１８−１および１８−２は第
４図Ａに図示されているように１番地からＪ番地
までのアドレスが割当てられているものと考えて
よい。以上説明したことによつて明かなように第
１の投影パターン・カウンタ群には第４図図示例
における文字領域３５内の投影軸５の左側部にお
いて横方向に行アドレス(j)対応に存在するストロ
ークの本数がセツトされる。また、第２の投影パ
ターン・カウンタ群には投影軸５の右側部のスト
ロークの本数がセツトされる。なお、上記の説明
では、上記文字領域３５の投影軸５の右側部に存
在するストロークが左側部から連続しているもの
であれば上記第２の投影パターン・カウンタ群１
８−２においてカウントされないことになる。従
つて、ワンシヨツト・マルチ１５−１およびオア
回路１３−１をもうけることによつて、上記投影
軸５の左側部から連続して存在する右側部のスト
ロークも上記第２の投影パターン・カウンタ群１
８−２において計算できるように構成されてい
る。

以下、第３ないし第８の投影パターン・カウン
タ１８−３ないし１８−８における内容も上記第
１および第２の投影パターン・カウンタ群１８−
１および１８−２と同様にセツトされるものであ
るため説明を省略する。

このようにして得られた上記第１ないし第８の
投影パターン・カウンタ群１８−１ないし１８−
８にセツトされた内容は、第２図または第４図Ａ
図示の如く、認識文字パターン１における８方向
の特徴抽出結果であるため、上記第１ないし第８
の投影パターン・カウンタ群８−１ないし１８−
８の内容から特徴パターン・レジスタ３２におい
て構成される特徴パターンが、辞書部３３に予め
格納されている標準パターンと、認識部３４にお
いて照合されて認識効果の高い認識結果を得るこ
とが出来る。

以上説明した如く、本発明によれば、認識文字
パターン領域内に投影原点をもうけ、該投影原点
において交差する少なくとも２本の直線をもつて
投影軸となし、該夫々の投影軸によつて２分割さ
れる上記認識文字パターン領域の夫々の領域に存
在するストローク計数による投影パターンをもつ
て特徴パターンとして文字認識を行なうようにす
るため、文字認識効果の高い文字認識処理方式を
提供することが出来る。そしてそのため、手書き
文字の如き文字線幅の大きい文字、または漢字の
如きストロークが多くて複雑な文字においても正
確に文字認識を行なうことが出来る。また認識文
字が漢字などの場合“へん”や“つくり”などで
構成されるが、上記投影原点の位置を選ぶことに
よつて、“へん”と“つくり”とを投影軸によつ
て分離した上で夫々の特徴を抽出できる利点があ
り、漢字認識などにおいて有利である。

【図面の簡単な説明】

第１図は従来の文字認識処理方式における特徴
抽出手段を説明するための説明図、第２図は本発
明における特徴抽出手段を説明するための説明
図、第３図は本発明の一実施例構成を示すブロツ
ク図、第４図Ａ，Ｂは第３図図示実施例を説明す
るための説明図である。 図中、１は認識文字パターン、４は投影原点、
５ないし８は投影軸、５−１ないし８−２は投影
パターン、９および１０はシフト・レジスタ、１
１は一行遅延回路、１２−１ないし１２−４およ
び１６−１ないし１６−４はノツト回路、１３−
１ないし１３−４はオア回路、１４−１ないし１
４−４および１７−１ないし１７−８はアンド回
路、１８−１ないし１８−８は第１ないし第８の
投影パターン・カウンタ群、１９はアドレス生成
部、２０は行アドレス・カウンタ、２１は行原点
アドレス・レジスタ、２２……列アドレス・カウ
ンタ、２３は列原点アドレス・レジスタ、２４お
よび２５は演算器、２６および２７はレジスタ、
２８ないし３１は比較器、３２は特徴パターン・
レジスタ、３３は辞書部、３４は認識部を夫々表
わす。

Claims (1)

【特許請求の範囲】
1. １ 認識文字パターンを少なくとも２つの座標軸
   に対して投影して該投影された投影パターンにも
   とづいて認識処理を行なう文字認識処理方式にお
   いて、１つの投影原点を交差する少なくとも２つ
   の座標軸を選ぶと共に該夫々の座標軸によつて分
   割される一方の領域内のパターンと他方の領域内
   のパターンとを夫々別々に上記座標軸上にストロ
   ーク個数の形で投影するよう構成し、上記各座標
   軸上別々に投影されたストローク個数投影パター
   ンをもつて上記認識文字パターンの特徴として抽
   出して認識処理を行なうことを特徴とする文字認
   識処理方式。