JPH01258086A - 文字識別方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） この発明は、読み取った文字のパターンを形成する輪郭
の線分の特徴から前記文字を識別する文字識別方式に関
する。

（従来の技術） 従来、英数字、カタカナを含む文字を識別する文字識別
方法として、文字のストロークを解析するストローク・
アナリシス法、文字のパターンと基準パターンとの一致
を調べるパターン・マツチング法、更に変形文字に対応
する方法として、文字のパターンの線構造を解析する方
法、その背景構造を解析する方法など、種々の方式が提
案されている。

また、本出願人による特願昭第５８−３４４８２号では
、識別すべき文字のストロークをなす線分の始点と終点
とを記憶し、前記線分の分布位置に基づいて文字を識別
する技術が開示されている。

（発明が解決しようとする課題） しかしながら、前記ストローク・アナリシス法は、変形
文字を含む各文字の特徴を記述した、文字を識別するた
めの辞書を備えなければならないので、その悄’４ｆｌ
が膨大なものとなり、処理時間も長くなるという欠点が
あった。このような処理時間を短くするためには、ハー
ドウェアの規模を大きくしなければならないという欠点
があった。

また、背景構造を解析する方法は、記述されている文字
の背景部分に着目し、その文字を形成する線のループ、
凹状態及び凸状態などをその特徴として抽出し、この特
徴に基づいてその文字を認識する処理を実行するもので
ある。この処理には文字の線を識別するために文字を形
成するイメージの白黒点を判定する処理が必要となる。

しかし、このような処理は、−数的に複雑であるという
欠点があった。

また、本出願人による特願昭第５８−３４４８２号の文
字識別方式は、識別すべき文字を形成するストロークの
線分の始点と終点とを記憶しなければならず、この制約
から識別の処理が複雑になるという欠点があった。

この発明は、前記のような従来技術の欠点を除去するこ
とを目的とするものであり、識別の処理か簡単、従って
高速、かつ正確な文字識別方式を提供することを目的と
する。

（課題を解決するための手段） この発明の文字識別方式は、識別すべき文字の二値化さ
れた文字パターンから前記文字の輪郭を抽出し、前記輪
郭に関連する複数の特徴点から前記文字の識別をするも
のであって、前記輪郭を形成する線分の相対位置及び予
め定められた演算式により前記文字パターンの特徴間を
算出する特徴量算出手段と、前記特徴量算出手段により
算出された前記特徴間と、複数の文字に対応してそれぞ
れ予め定められた基準特徴量との間でそれぞれ比較をし
、両者間の差が最小の値を示すときに当該特徴量に対応
されている文字を前記文字パターンの文字と認識する認
識手段とを備えたものである。

（作用） この発明の文字識別方式によれば、識別すべき前記文字
から抽出された前記特徴間と、前記予め定めた基準特徴
量との間の差は両者が同一のときに最小となる。よって
直配識別手段により、このような差が最小を示す前記基
準特徴量を抽出し、これに対応する文字が識別されるべ
き前記文字であると判定することにより、文字を識別す
るための処理を簡単、かつ正確なものにする。

（実施例） 実施例について図面を参照して説明する。第１図は、こ
の発明の一実施例を示す文字識別方式のブロック図であ
る。第１図において、１は二値化された文字パターン１
ａを格納するパターン・レジスタ、２はパターン・レジ
スタ１から出力される文字パターン１ｂから公知の方法
により文字パターンｌｂの輪郭２ａを抽出する輪郭抽出
部、３は輪郭抽出部２により抽出された輪郭２ａにより
文字パターン１ｂの以下に説明する特徴間３ａを算出す
る特徴量算出部、４は識別部であり、特徴量算出部３に
より算出された特徴間３ａと、予め定めた基準特徴量と
の間で比較をし、両者の差が最小となるのが検出された
ときに、その基準特徴量に対応されている文字が文字パ
ターン１ａの文字であると判定し、この判定の結果４ａ
を出力するものである。

次に、このような構成の動作を説明する。図示なしの公
知の文字パターン人力手段が識別すべき図示なしの文字
、例えば記帳上の文字“Ａ”を読み取る。そして第２図
に示すようにｘｙ座標の位置に関連させて二値化された
データからなる文字パターンｌａを出力する。パターン
・レジスタ１は、このような文字パターン１ａを入力し
て記憶すると共に、これを文字パターン１ｂとして出力
する。

輪郭抽出部２は、パターン・レジスタ１から出力される
文字パターンＩｂの輪郭について追跡するために、その
開始点として、例えば第３図に示すように文字“Ａ”の
上端に位置するｘｙ座標の（９，３２）及び（１１，２
４）を開始点として輪郭追跡を開始する。これにより第
３図に示すように、文字パターンｌｂの輪郭についての
ｘｙ座標位置を表わす一連の輪郭情報を輪郭２ａとして
抽出する。この場合に、開始点は、任意に選択すること
ができる。このような輪郭情報を抽出する抽出方法は、
公知のものでよく、この発明の目的でもないので、ここ
では詳細な説明を省略する。

特徴点抽出部３は、まず輪郭２ａを人力し、輪郭２ａ上
の各線分がｘｙ座標」二でどこに位置するかを線分のＸ
成分及びｙ成分別にそわぞｈ数値化する。

その後、それらの平均的な値をそれぞれ有すると共に、
Ｘ成分のＸ軸上の位置に関連する特徴量Ｑ１、ｙ線分の
Ｘ軸上の位置に関連する特徴量Ｑ２、Ｘ成分のＸ軸上の
位置に関連する特徴量Ｑ３、及びＸ成分のＸ＠上の位置
に関連する特徴量ｑ４をそれぞれ次のように算出する。

ただし、■。、Ｈ，は文字パターンｌａの文字幅を表わ
し、×１、ｙｌは×ｙ座標上の位置である。

ｉ＊ｈＸ亭■ｙ　　ｌ”１ ここで、特徴量Ｑ１〜Ｑ４は、第３図のｘｙ座標上で示
すと、文字パターンｌａに外接する長方形の左下の位置
である（１　、１）を原点とした座標系の相対位置に基
づいて演算されたことに注意すべきである。従って、特
徴量Ｑ、〜Ｑ４の値は、その線分が原点に近い程、小さ
な値のものとなる。また、特徴量Ｑ、〜Ｑ４は、ｘｙ座
標上の位置に関連する全線分を加算した項を含むので、
線分の変化が特徴量Ｑ、〜Ｑ４に与える影響は、原点に
近い位置での線分の変化では小さいが、文字パターンｌ
ａに外接する長方形の右上に近い位置での線分の変化で
は大きい。

特徴量Ｑ　ｌ”　Ｑ　４にはこのような性質があるので
、この発明では、文字の識別を容易にするために、更に
文字パターン１ａに外接する長方形の右上の座標位置（
２２，３２）を原点とした輪郭２ａを求め、これらを、
特徴量Ｑ＋〜Ｑ４を導出した演算式に適用して特徴量Ｑ
５〜Ｑ８も導出する。

更に、第４図（ａ）に示す外縁輪郭における特徴量Ｑ　
ｌ−Ｑ　ａと、第４図（ｂ）に示す内縁輪郭における特
徴量Ｑ、〜Ｑ８との和を求めることにより、輪郭２ａか
ら導出した文字パターン１ａの特徴量Ｑ＋”＝Ｑａを求
める。前記演算は、識別すべき文字に複数の内縁が存在
するときは、その全線分について実行される。

識別部４は、認識対象範囲に含む文字についての基準精
微量をそれぞれ格納している。これらの基準精微量と、
輪郭２ａから導出した文字パターン１ａの特徴量Ｑ１〜
Ｑ８とを逐次比較することにより、両者間の差、即ちマ
ツチング距離を導出する。この導出したマツチング距離
のうちで最小値を示す基準精微量をソーティングにより
選択する。識別部４は、このようにして選択した基準精
微量に対応する文字を識別すべき文字であるとし、これ
を結果４ａとして出力する。

（発明の効果） この発明は、以上で詳細に説明したように、文字の輪郭
を形成する線分に基づいて導出された特徴量を用い、簡
単な比較及び選択処理により文字を認識するように構成
したので、識別処理における演算が非常に簡単になり、
識別結果の信頼性も高いという効果がある。

【図面の簡単な説明】

第１図はこの発明の一実施例を示す文字識別方式のブロ
ック図、 第２図は識別対象の文字のパターン図、第３図は第２図
の文字の輪郭を示す図、第４図は第２図の文字の輪郭の
座標系列の図である。 ３−一一一　特徴点抽出部、 ４−一一一　識別部。 特許出願人　　沖電気工業株式会社

Claims (1)

1. 【特許請求の範囲】 　識別すべき文字の二値化された文字パターンから前記
   文字の輪郭を抽出し、前記輪郭に関連する複数の特徴点
   から前記文字の識別をする文字識別方式において、 前記輪郭を形成する線分の相対位置及び予め定められた
   演算式により前記文字パターンの特徴量を算出する特徴
   量算出手段と、 前記特徴量算出手段により算出された前記特徴量と、複
   数の文字に対応してそれぞれ予め定められた基準特徴量
   との間でそれぞれ比較をし、両者間の差が最小の値を示
   すときに当該特徴量に対応されている文字を前記文字パ
   ターンの文字と認識する認識手段と を備えていることを特徴とする文字識別方式。