JPH04119488A

JPH04119488A - 文字認識装置

Info

Publication number: JPH04119488A
Application number: JP2239721A
Authority: JP
Inventors: Kenji Tanabe; 田邊　憲二; Toshiyuki Yoshida; 敏之吉田; Yukio Sakamoto; 幸夫坂本; Mamoru Okada; 守岡田
Original assignee: N T T DATA TSUSHIN KK; NTT Data Communications Systems Corp
Current assignee: N T T DATA TSUSHIN KK; NTT Data Group Corp
Priority date: 1990-09-10
Filing date: 1990-09-10
Publication date: 1992-04-20

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野］本発明は、イメージスキャナ等により読み取ったイメー
ジ情報から切り出された未知の文字ドツトパターンの認
識を行う文字認識装置に関し、特に、認識時に用いる２
値化しきい値が変化した場合でも、認識率および認識速
度を低下させないようにした文字認識装置に関する。

〔従来の技術］パターンマツチングによる文字認識装置においては、通
常は、固定的な２値化しきい値を用いて得た文字ドツト
パターンを辞書と照合するようにしていた。この場合、
読み取り対象となる帳票類の筆記具の種類等に応じて、
２値化しきい値を適宜変化させることも行われていた。

なお、これに関しては、例えば、橋本新一部編著「文字
認識概論Ｊ（電気通信協会昭和５７年発行）の第２章認
識理論（１１〜１３頁）の記載を参考にすることができ
る。

しかし上記技術においては、固定的な２値化しきい値を
用いているため、読み取り対象となる帳票類の筆記具の
種類等に応じて、２値化しきい値を適宜変化させたとし
ても、適正な２値化しきい値を浦定することが難かしく
、文字ドツトパターンの文字幅が変動することになって
、認識率の低下を招くという問題があった。

これに対しては、認識率の低下を防止するる目的で、イ
メージ情報から切り出された文字ドツトパターンの文字
幅を正規化する処理を含む文字認識装置が知られている
。なお、これに関しては、例えば、長谷用等著の［画像
処理の基本技法〈技法入門編〉」（技術評論社、昭和６
１年発行）の第■部第３章「画像処理の基本アルゴリズ
ム」（６４〜６７頁）の記載を参考にすることができる
。

〔発明が解決しようとする課題〕

しかし、上記従来技術に示す装置の場合には、文字ドツ
トパターンの文字幅を正規化する処理のオーバヘッドの
ため、認識速度が低下するという別の問題があった。

これに対しては、辞書を複数の異なる２値化しきい値に
対応して作成した複数の辞書で構成し、イメージスキャ
ナ等により読み取り、２値化したドツトイメージから切
り出した未知の文字ドツトパターンを、上述の複数の辞
書中の文字ドツトパターンと照合し、最も一致度が高い
辞書パターンに対応する文字のコードを出力するように
することが考えられる。

但し、この場合には、複数の辞書中のすべての文字ドツ
トパターンとの照合を行うため、処理のオーバヘッドが
大となり、認識速度が低下することが考えられる。

本発明は上記事情に鑑みてなされたもので、その目的と
するところは、従来の技術における上述の如き問題を解
消し、認識時に用いる２値化しきい値が変化した場合で
も、認識率および認識速度が低下しないようにした文字
認識装置を提供することにある。

〔課題を解決するための手段〕

本発明の上述の目的は、イメージスキャナ等により読み
取り、２値化したドツトイメージから切り出した未知の
文字ドツトパターンを、辞書内容と照合して認識する文
字認識装置において、前記辞書を、複数の異なる２値化
しきい値に対応して作成した複数の辞書で構成するとと
もに、該複数の辞書中のいずれかを基本辞書として、該
基本辞書中の文字ドツトパターンと前記文字ドツトパタ
ーンとを照合することにより候補文字を絞り込む手段と
、前記基本辞書以外の辞書における前記候補文字に対応
する辞書パターンと前記文字ドツトパターンとを照合す
る手段を有する如く構成したことを特徴とする文字認識
装置によって達成される。

［作用］本発明に係る文字認識装置においては、辞書を複数の異
なる２値化しきい値に対応して作成した複数の辞書で構
成して、イメージスキャナ等により読み取り、２値化し
たドツトイメージから切り出した未知の文字ドツトパタ
ーンを、上述の複数の辞書中の予め定ろた基本辞書中の
文字ドツトパターンと照合し、最も一致度が高い辞書パ
ターンについてのみ、他の複数の辞書中の対応する辞書
パターンとの照合を行い、対応する文字のコードを出力
するようにしたので、２値化しきい値が変化した場合で
も、認識率および認識速度が低下しないようにした文字
認識装置を実現できるものである。

［実施例］以下、本発明の実施例を図面に基づいて詳細に説明する
。

まず、パターン照合方法について説明する。

イメージスキャナ等により読み取り、２値化したドツト
イメージから切り出した未知の文字ドツトパターンを、
第２図に示す如く、縦ｍ×横ｎのメツシュに分割し、（
ｍＸｎ）次元のベクトルＱ（ｑ、、、・・・・＋ｑｍｎ
）で表わす。但し、ここで、ｑｉ、ａは１行Ｊ列のメツ
シュ内にある黒画素数を示している。辞書中の個々の文
字も、同様に、（ｍＸｎ）次元のベクトルＰで表わされ
ている。なお、本実施例においては、ｍ　＝　ｎ　＝　
６としている。

次に、ドツトパターンのベクトルと、辞書中のベクトル
とを比較したときの距離Ｄ（一致度）を、次式で定義す
る。この距離値が最小となる辞書パターンＰを求めるこ
とにより、未知パターン認識するものである。

Ｄ＝Σ　ｐｉ、Ｉ　ＱＬ＋ここで、ｐｊＪは辞書パターンＰの要素、ｑ工Ｊは未知
パターンＱの要素を示している。

次に、辞書の構成について説明する。一つの辞書は、上
述のベクトルＰを、例えば、第３図に示す如く、１４種
の文字（これらはＪ　Ｉ　Ｓ　Ｘ９００２−１９８０「
磁気インク文字読取用字体及び印字仕様（Ｅ１３Ｂ）Ｊ
に規定されているものである。）について、それぞれ持
つ。本実施例では、イメージスキャナの読み取り濃度の
レンジの中間値、実用範囲の両端値およびこれらの間を
補う値を、２値化しきい値として文字パターンを収集し
、異なる辞書を作成している。具体的には、読み取り濃
度のレンジをＯ〜２５５の２５６段階とするとき、８０
．１００．１２８゜１６０、１８０のそれぞれで作成し
た５個の辞書を使用している。なお、ここでは、２値化
しきい値＋２８のときに作成した辞書を、基本辞書（辞
書Ｏ）とする。

第１図に、本発明の一実施例の文字ｇ識装置を示す。図
中、ｌは読み取り対象の帳票等を読み取るイメージスキ
ャナ、２はイメージスキャナ１により読み取ったイメー
ジ情報を一旦格納するイメージ情報格納部、３はイメー
ジ情報格納部２中のイメージ情報から１文字毎の文字ド
ツトパターンを切り出す文字切り出し部、４は辞書部５
内の辞書パターンと文字切り出し部３がら入力される文
字パターンとの照合を行うパターン照合部である（この
詳細については後述する）。また、６は認識結果の情報
を格納しておく認識結果情報格納部を示している。

以下、本実施例の動作を説明する。

イメージスキャナ１は、帳票等から文字列を読み取り、
２値化して、２次元の画素の集合（ｏ：白画素、１．黒
画素とする）に変換して、イメージ情報格納部２に格納
する。ここでは、文字部分の画素を黒画素とする。

次に、文字切り出し部３が動作して、イメージ情報から
１文字毎の文字ドツトパターンを切り出す。この方式に
ついては、種々の方式を利用することが可能である。

次に、パターン照合部４は、まず、第１パターン照合部
４１により、切り出された１文字分の未知の文字ドツト
パターンに対して、辞書部５の基本辞書部５１の辞書Ｏ
中の辞書パターンとの間でパターン照合を行い、最小の
距離値を持つ辞書パターンに対応する文字を８１．２番
目に小さい距離値を持つ辞書パターンに対応する文字を
８２とする。

次に、第２パターン照合部４２により、辞書部５の複数
辞書部５２の、辞書０以外の辞書（辞書ｌ、辞書２．辞
書３および辞書４）において、第１パターン照合部４１
で求めたＳｌと８２に対応する辞書パターンとのみ、照
合を行う。

そして、上述のすべての照合が終了した後、最小の距離
（これをＤＩとする）を持つ辞書パターンを第１候補と
し、同一辞書で２番目に小さい距離（これをＤ２とする
）を持つ辞書パターンを第２候補とする。

更に、リジェクト判定部４３では、信頼性を高めるため
に、二つのしきい値αおよびβを設定し、Ｄｌくα、かつ、Ｄ２Ｄ１）β の場合を正解とする。上記α、βは例えば、α＝１５０
、β＝５０とする。正解が得られた場合には、第１候補
の辞書パターンに対応する文字コードを認識結果格納部
６へ出力する。

上記実施例においては、辞書パターンと米中パターンと
の照合回数が、従来の方式の場合ニア０回であったのに対して、実施例の場合、２２回となり、約１７３となった。

上記実施例によれば、帳票上の認識対象文字の濃度にば
らつきがあり、帳票毎または文字毎に２値化しきい値の
調整が必要となるような手書き帳票の認識に特に有効で
、この場合にも、認識率および認識速度が低下しないよ
うにした文字認識装置を実現することができる。

なお、上記実施例は本発明の一例を示すものであり、本
発明はこれに限定されるべきものではないことは言うま
でもない。

〔発明の効果］以上、詳細に説明した如く、本発明によれば、イメージ
スキャナ等により読み取り、２値化したドツトイメージ
から切り出した未知の文字ドツトパターンを、辞書内容
と照合して認識する文字認識装置において、前記辞書を
、複数の異なる２値化しきい値に対応して作成した複数
の辞書で構成するとともに、該複数の辞書中のいずれか
を基本辞書として、該基本辞書中の文字ドツトパターン
と前記文字ドツトパターンとを照合することにより候補
文字を絞り込む手段と、前記基本辞書以外の辞書におけ
る前記候補文字に対応する辞書パターンと前記文字ドツ
トパターンとを照合する手段を有する如く構成したので
、認識時に用いる２値化しきい値が変化した場合でも、
認識率および認識速度が低下しないようにした文字認識
装置を実現できるという顕著な効果を奏するものである
。

＋＋

【図面の簡単な説明】

第１図は本発明の一実施例の文字認識装置を示す図、第
２図はパターン照合方法を説明する図、第３図は実施例
で用いた文字集合を表わす図である。ｌ：イメージスキャナ、２：イメージ情報格納部、３：
文字切り出し部、４：パターン照合部、４１：第１パタ
ーン照合部、４２：第２パターン照合部、４３：リジェ
クト判定部、５：辞書部、５１：基本辞書部、５２：複
数辞書部、６：認識結果情報格納部。名称ストローク　Ｏストローク　１ストローク　２ストローク　３ストローク　４ストローク　５ストローク　６文字名称ストロークストロークストロークストロークストロークストロークストローク

Claims

【特許請求の範囲】

（１）イメージスキャナ等により読み取り、２値化した
ドットイメージから切り出した未知の文字ドットパター
ンを、辞書内容と照合して認識する文字認識装置におい
て、前記辞書を、複数の異なる２値化しきい値に対応し
て作成した複数の辞書で構成するとともに、該複数の辞
書中のいずれかを基本辞書として、該基本辞書中の文字
ドットパターンと前記文字ドットパターンとを照合する
ことにより候補文字を絞り込む手段と、前記基本辞書以
外の辞書における前記候補文字に対応する辞書パターン
と前記文字ドットパターンとを照合する手段を有する如
く構成したことを特徴とする文字認識装置。